【学历类职业资格】2017年4月全国自考（操作系统概论）真题试卷及答案解析.doc

《【学历类职业资格】2017年4月全国自考（操作系统概论）真题试卷及答案解析.doc》由会员分享，可在线阅读，更多相关《【学历类职业资格】2017年4月全国自考（操作系统概论）真题试卷及答案解析.doc（12页珍藏版）》请在麦多课文档分享上搜索。

1、2017 年 4 月全国自考（操作系统概论）真题试卷及答案解析(总分：108.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.关于操作系统，下列说法正确的是（分数：2.00）A.操作系统是一种系统软件B.操作系统是一种应用软件C.操作系统是一种通用软件D.操作系统是一种工具软件2.操作系统的作用是（分数：2.00）A.实现软硬件的虚拟化B.把源程序编译为目标程序C.控制和管理系统资源的使用D.便于进行目标管理3.当中央处理器处于目态时，它可执行的指令应该（分数：2.00）A.仅限于特权指令B.仅限于非特权指令C.是部分特权指令D.是计算机系统中的全部指令4.下列

2、哪个不是 PCB 中的内容（分数：2.00）A.进程运行的程序B.进程优先数C.通用寄存器内容D.程序状态字寄存器内容5.进程在运行过程中发生等待事件时，可将进程状态改为等待态的原语为（分数：2.00）A.创建原语B.撤销原语C.阻塞原语D.唤醒原语6.关于作业调度与进程调度，下列描述正确的是（分数：2.00）A.对于任何一个作业，先被作业调度选中，才有机会被进程调度选中B.对于任何一个作业，先被进程调度选中，才有机会被作业调度选中C.对于任何一个作业，可以同时被作业调度与进程调度选中D.对于任何一个作业，可以先被作业调度选中，也可以先被进程调度选中7.作业被执行的时候，必须把它的程序和数据等

3、信息读到（分数：2.00）A.主存储器B.寄存器C.高速缓冲存储器D.辅助存储器8.在下列存储管理方案中，能扩充主存容量的是（分数：2.00）A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式虚拟存储管理9.假定某采用页式存储管理的系统中，主存的容量为。1MB，被分成 256 块，块号为 0、1、2255。某作业的地址空间占用 4 页，其页号为 0、1、2、3，被分配到主存中的第 2、4、1、5 块中。则作业中页号为 2 的页在主存块中的起始地址是（分数：2.00）A.1B.1024C.2048D.409610.文件的二级目录包括主文件目录和（分数：2.00）A.子目录B.

4、主目录C.用户文件目录D.当前目录11.对记录式文件，操作系统为用户存取文件信息的最小单位是（分数：2.00）A.字符B.记录C.文件D.数据项12.对随机存取的文件，文件系统通常把它组织成（分数：2.00）A.顺序文件B.链接文件C.记录式文件D.索引文件13.存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块 512 字节，而文件的逻辑记录的大小为每个记录 250 字节。现有一个文件共有 10 个逻辑记录，采用成组操作，2 个逻辑记录为一组，则当主存缓冲区大小为 512 个字节时，要读出第 7 个逻辑记录应启动磁盘（分数：2.00）A.1 次B.2 次C.3 次D.4 次14.根据

5、使用的角度，外围设备可以分为独占设备和可共享设备，下列属于可共享设备的是（分数：2.00）A.打印机B.磁盘机C.输入机D.输入输出处理机15.在用户程序中使用设备时，通常使用（分数：2.00）A.作业名B.设备名类型C.设备的相对号D.设备的绝对号16.在执行一次信息传输操作时所花时间中，机械动作所占用的时间是（分数：2.00）A.延迟时间B.寻找时间C.传送时间D.访问时间17.下列会引起进程并发执行的是（分数：2.00）A.进程调度策略B.资源分配策略C.进程状态变化D.多道程序设计18.对若干个并发进程共享某一变量的相关临界区的管理，下列说法不正确的是（分数：2.00）A.相关的多个进

6、程可以同时进入临界区B.不能让一个进程无限制地在临界区执行C.不能强迫一个进程无限地等待进入它的临界区D.一次至多一个进程能够进入临界区19.下列属于进程高级通信的是（分数：2.00）A.P 操作B.V 操作C.receive 原语D.Read 操作20.对资源采用静态分配策略后，进程在执行时（分数：2.00）A.会继续申请资源B.不会继续申请资源C.会出现等待资源状态D.会抢占其他进程所占资源二、多项选择题(总题数：5，分数：10.00)21.关于时间片轮转调度算法，下列说法正确的是（分数：2.00）A.时间片越小，系统效率越高B.时间片越大，系统效率越高C.时间片的值应根据进程数和进程要求

7、决定D.当进程数较少时，可适当增大时间片的值E.所有进程的时间片必须是固定的，不可修改22.在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是（分数：2.00）A.最先适应分配算法B.最优适应分配算法C.最坏适应分配算法D.先进先出调度算法E.均衡调度算法23.文件的成组与分解操作能（分数：2.00）A.按名存取B.增加启动存储设备的次数C.缩短检索文件的时间D.减少启动存储设备的次数E.提高文件存储空间利用率24.执行一次信息传输所花的时间包括（分数：2.00）A.延迟时间B.传送时间C.寻找时间D.启动时间E.缓冲时间25.PV 操作可以用来实现（分数：2.00）A.并发进

8、程之间的同步B.并发进程之间的高级通信C.系统死锁的防止D.并发进程之间的互斥E.处理机的调度三、填空题(总题数：20，分数：40.00)26.嵌入式操作系统的主要特点是微型化和 1，后一个特点是由于嵌入式系统广泛应用于过程控制、数据采集、传输通信等场合，故对响应时间有严格要求。（分数：2.00）填空项 1:_27.操作系统为用户提供两类使用接口：一是程序员接口，通过“系统调用”使用操作系统功能；二是 1接口，是一组操作控制命令。（分数：2.00）填空项 1:_28.从输入井中选取后备作业装入主存储器的工作称为 1。（分数：2.00）填空项 1:_29.在一个单 CPU 系统中，共有 6 个用

9、户进程。假设有一个用户进程正在执行，则处于就绪状态的用户进程最多有 1 个。（分数：2.00）填空项 1:_30.作业调度时，如果作业 i 进入输入井的时间为 Si，等待时间为 Wi，执行时间为 Ri，得到最终计算结果的时间为 Ei，则此作业的周转时间可以表示为 1。（分数：2.00）填空项 1:_31.地址重定位指的是把逻辑地址转换成 1。（分数：2.00）填空项 1:_32.为了减少内存中的碎片，可以采用移动技术，此时采用的地址映射方式是 1。（分数：2.00）填空项 1:_33.某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻一用户页表中已调入内存

10、的页面的页号和物理块号的对照表如下： （分数：2.00）填空项 1:_34.文件系统实现了从逻辑文件到 1 之间的转换。（分数：2.00）填空项 1:_35.用户调用“打开”文件和 1 操作来申请对文件的使用权。（分数：2.00）填空项 1:_36.设有一个包含 1000 个记录的索引文件，每个记录正好占用一个物理块。一个物理块存放 10 个索引表目。建立索引时，一个物理块应有一个索引表目，该文件采用 3 级索引，则索引及其文件本身应占 1 个物理块。（分数：2.00）填空项 1:_37.计算机的外围设备可分为 1 和可共享设备两大类。（分数：2.00）填空项 1:_38.实现虚拟设备必须要有

11、硬件与软件的配合。其中的硬件包括中断装置和 1 作为支撑。（分数：2.00）填空项 1:_39.对磁盘的任何一个访问请求，应给出访问磁盘的存储空间地址，包括 1、磁头号和扇区号。（分数：2.00）填空项 1:_40.对磁盘这一存储型设备，输入输出的信息传输单位为 1。（分数：2.00）填空项 1:_41.进程的并发执行会破坏进程顺序执行时的 1 和可再现性。（分数：2.00）填空项 1:_42.每执行一次 P 原语操作，信号量 S 的数值减 1，如果执行 P 操作后 S0，则对应进程 1。（分数：2.00）填空项 1:_43.在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者消费者

12、问题中，互斥使用缓冲器的信号量S 的初始值应该为 1。（分数：2.00）填空项 1:_44.采用信箱通信方式时，若取信件时信箱中 1，则应把接收信件的进程置成“等信件”状态，直到信箱中有信件时才被释放。（分数：2.00）填空项 1:_45.防止死锁的资源分配策略有静态分配、 1 和按序分配。（分数：2.00）填空项 1:_四、简答题(总题数：5，分数：12.00)46.什么是分时系统?试简述其特点。（分数：2.00）_某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区 1(100KB、10KB)，空闲区 2(234KB、30KB)，空闲区 3(

13、300KB、15KB)；主存分配如题 47 图所示。现有如下作业序列：作业 1 要求 15KB，作业 2 要求 16KB，作业 3 要求 10KB。要求： （分数：4.00）(1).写出采用最先适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空闲区大小的变化)。（分数：2.00）_(2).写出采用最优适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空闲区大小的变化)。（分数：2.00）_47.什么是磁盘驱动调度?它包括哪两部分的调度?（分数：2.00）_48.某展览会大厅任何时刻最多可容纳 200 名参观者，当展览大厅少于 200 名参观者时，大厅外的等候者可立

14、即进入，否则需在外面等待。若把每个参观者看作一个进程，可利用信号量 S 的 PV 操作来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginS：_；声明信号量S：=_；为信号量设初值 cobeginprocess Visitor_i(i=1，2，)begin_；进入；参观；_；end：coend；end；（分数：2.00）_49.设有 15 个同类资源可供 4 个进程共享，进程对资源的需求量及资源分配情况如下： （分数：2.00）_五、综合题(总题数：3，分数：6.00)50.有一个具有两道作业的单 CPU 批处理系统，作业调度采用短作业优先的调度算法(作业一旦被装入内存，除

15、非结束否则不能被移出内存；执行时采用非剥夺方式)。 （分数：2.00）_51.在一个采用分页式存储管理的系统中，主存大小为 1M，被分成 512 块，块号为 0、1、2511。某作业的地址空间占用 4 页，页号为 0、1、2、3，被分配到主存的 5、8、10、16 块中。请画图说明逻辑地址4656 的地址转换过程，并计算其所对应的绝对地址(注：采朋十进制)。（分数：2.00）_52.文件 A 共有 4 条记录，每个物理块中存放一个物理记录。它采用的链接结构如题 53 图所示。此时要在记录 1 和记录 2 中插入记录 5(磁盘上第 22 块是空闲的，可以用来存放新记录)。请画出插入新记录后的链接

16、结构图。 （分数：2.00）_2017 年 4 月全国自考（操作系统概论）真题试卷答案解析(总分：108.00，做题时间：90 分钟)一、单项选择题(总题数：20，分数：40.00)1.关于操作系统，下列说法正确的是（分数：2.00）A.操作系统是一种系统软件 B.操作系统是一种应用软件C.操作系统是一种通用软件D.操作系统是一种工具软件解析：解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。2.操作系统的作用是（分数：2.00）A.实现软硬件的虚拟化B.把源程序编译为目标程序C.控制和管理系统资源的使用 D.便于进行目标管理解析：解析：操作系统

17、的作用有： (1)操作系统管理计算机系统的资源。 (2)操作系统为用户提供方便的使用接口。 (3)操作系统具有扩充硬件的功能。3.当中央处理器处于目态时，它可执行的指令应该（分数：2.00）A.仅限于特权指令B.仅限于非特权指令 C.是部分特权指令D.是计算机系统中的全部指令解析：解析：当中央处理器处于目态时，程序执行时不可使用特权指令。当中央处理器处于管态时，程序执行时可使用包括特权指令在内的一切指令。4.下列哪个不是 PCB 中的内容（分数：2.00）A.进程运行的程序 B.进程优先数C.通用寄存器内容D.程序状态字寄存器内容解析：解析：PCB 中的内容有：进程名、进程状态、等待原因、进程

18、程序存放位置、进程数据存放位置、通用寄存器内容、控制寄存器内容、程序状态字寄存器内容、进程优先数、队列指针。5.进程在运行过程中发生等待事件时，可将进程状态改为等待态的原语为（分数：2.00）A.创建原语B.撤销原语C.阻塞原语 D.唤醒原语解析：6.关于作业调度与进程调度，下列描述正确的是（分数：2.00）A.对于任何一个作业，先被作业调度选中，才有机会被进程调度选中 B.对于任何一个作业，先被进程调度选中，才有机会被作业调度选中C.对于任何一个作业，可以同时被作业调度与进程调度选中D.对于任何一个作业，可以先被作业调度选中，也可以先被进程调度选中解析：解析：作业调度与进程调度相互配合能实现

19、多道作业的并行执行。对任何作业来说，只有先被作业调度选中才有机会去竞争处理器，并且仅当被进程调度选中时才能占用处理器。7.作业被执行的时候，必须把它的程序和数据等信息读到（分数：2.00）A.主存储器 B.寄存器C.高速缓冲存储器D.辅助存储器解析：8.在下列存储管理方案中，能扩充主存容量的是（分数：2.00）A.单用户连续存储管理B.固定分区存储管理C.可变分区存储管理D.页式虚拟存储管理 解析：9.假定某采用页式存储管理的系统中，主存的容量为。1MB，被分成 256 块，块号为 0、1、2255。某作业的地址空间占用 4 页，其页号为 0、1、2、3，被分配到主存中的第 2、4、1、5 块

20、中。则作业中页号为 2 的页在主存块中的起始地址是（分数：2.00）A.1B.1024C.2048D.4096 解析：10.文件的二级目录包括主文件目录和（分数：2.00）A.子目录B.主目录C.用户文件目录 D.当前目录解析：解析：二级目录结构是为每个用户设置一张目录表，称为用户文件目录，再用一张总的目录表来登记各个用户的目录表存放地址，这张总的目录表称为主文件目录。11.对记录式文件，操作系统为用户存取文件信息的最小单位是（分数：2.00）A.字符B.记录 C.文件D.数据项解析：解析：记录式文件是指用户把信息按逻辑上独立的含义划分信息单位，每个单位称为一个逻辑记录，简称为记录。12.对随

21、机存取的文件，文件系统通常把它组织成（分数：2.00）A.顺序文件B.链接文件C.记录式文件D.索引文件 解析：13.存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块 512 字节，而文件的逻辑记录的大小为每个记录 250 字节。现有一个文件共有 10 个逻辑记录，采用成组操作，2 个逻辑记录为一组，则当主存缓冲区大小为 512 个字节时，要读出第 7 个逻辑记录应启动磁盘（分数：2.00）A.1 次B.2 次C.3 次D.4 次 解析：14.根据使用的角度，外围设备可以分为独占设备和可共享设备，下列属于可共享设备的是（分数：2.00）A.打印机B.磁盘机 C.输入机D.输入输出处理

22、机解析：解析：对于磁盘机，当多个作业同时执行时，这些作业可以把各自的信息以文件的形式同时存放在磁盘上，几个作业可以交替地从磁盘上读写信息，而不必让一个作业在整个执行期间独占磁盘。这种可让若干个作业同时使用的设备称为可共享设备。15.在用户程序中使用设备时，通常使用（分数：2.00）A.作业名B.设备名类型C.设备的相对号 D.设备的绝对号解析：解析：通常，用户申请分配设备时，不是具体指定要哪台设备，而是指出要申请分配哪一类设备多少台，且在用户程序中用“设备类相对号”来提出使用设备的要求。16.在执行一次信息传输操作时所花时间中，机械动作所占用的时间是（分数：2.00）A.延迟时间B.寻找时间

23、C.传送时间D.访问时间解析：解析：寻找时间是指磁头在移动臂带动下移动到指定柱面所需的时间。这是机械动作，花费的时间较长。17.下列会引起进程并发执行的是（分数：2.00）A.进程调度策略B.资源分配策略C.进程状态变化D.多道程序设计 解析：18.对若干个并发进程共享某一变量的相关临界区的管理，下列说法不正确的是（分数：2.00）A.相关的多个进程可以同时进入临界区 B.不能让一个进程无限制地在临界区执行C.不能强迫一个进程无限地等待进入它的临界区D.一次至多一个进程能够进入临界区解析：解析：对若干个并发进程共享某一变量的相关临界区的管理有三个要求： (1)一次最多一个进程能够进入临界区。

24、(2)不能让一个进程无限制地在临界区执行。 (3)不能强迫一个进程无限制地等待进入它的临界区。19.下列属于进程高级通信的是（分数：2.00）A.P 操作B.V 操作C.receive 原语 D.Read 操作解析：20.对资源采用静态分配策略后，进程在执行时（分数：2.00）A.会继续申请资源B.不会继续申请资源 C.会出现等待资源状态D.会抢占其他进程所占资源解析：解析：采用静态分配资源的策略后，进程在执行过程中不再申请资源，故不可能出现占有了某些资源再等待其他资源的情况，也即使得四个必要条件中的“占有且等待资源”和“循环等待资源”两个条件不成立，从而防止了死锁的发生。二、多项选择题(总题

25、数：5，分数：10.00)21.关于时间片轮转调度算法，下列说法正确的是（分数：2.00）A.时间片越小，系统效率越高B.时间片越大，系统效率越高C.时间片的值应根据进程数和进程要求决定 D.当进程数较少时，可适当增大时间片的值 E.所有进程的时间片必须是固定的，不可修改解析：解析：时间片取值的大小关系到计算机系统的效率和用户的满意度。所以时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统尽快作出应答，则时间片小一些，这样使轮转一遍的总时间减少，可对每个进程尽快应答。如果进程数少，则时间片可大一些，这样可减少调度次数，提高系统效率。22.在可变式分区管理方案中，空

26、闲区表中的登记项按空闲区长度排序的算法是（分数：2.00）A.最先适应分配算法B.最优适应分配算法 C.最坏适应分配算法 D.先进先出调度算法E.均衡调度算法解析：23.文件的成组与分解操作能（分数：2.00）A.按名存取B.增加启动存储设备的次数C.缩短检索文件的时间D.减少启动存储设备的次数 E.提高文件存储空间利用率 解析：24.执行一次信息传输所花的时间包括（分数：2.00）A.延迟时间 B.传送时间 C.寻找时间 D.启动时间E.缓冲时间解析：解析：执行一次信息传输操作所花的时间有三部分： (1)寻找时间。 (2)延迟时间。 (3)传送时间。寻找时间是指磁头在移动臂带动下移动到指定柱

27、面所需的时间。延迟时间是指指定扇区旋转到磁头位置所需的时间。传送时间是指由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间。25.PV 操作可以用来实现（分数：2.00）A.并发进程之间的同步 B.并发进程之间的高级通信C.系统死锁的防止D.并发进程之间的互斥 E.处理机的调度解析：三、填空题(总题数：20，分数：40.00)26.嵌入式操作系统的主要特点是微型化和 1，后一个特点是由于嵌入式系统广泛应用于过程控制、数据采集、传输通信等场合，故对响应时间有严格要求。（分数：2.00）填空项 1:_ （正确答案：正确答案：实时性）解析：27.操作系统为用户提供两类使用接

28、口：一是程序员接口，通过“系统调用”使用操作系统功能；二是 1接口，是一组操作控制命令。（分数：2.00）填空项 1:_ （正确答案：正确答案：操作员或用户）解析：28.从输入井中选取后备作业装入主存储器的工作称为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：作业调度）解析：29.在一个单 CPU 系统中，共有 6 个用户进程。假设有一个用户进程正在执行，则处于就绪状态的用户进程最多有 1 个。（分数：2.00）填空项 1:_ （正确答案：正确答案：5）解析：30.作业调度时，如果作业 i 进入输入井的时间为 Si，等待时间为 Wi，执行时间为 Ri，得到最终计算结果的时间为

29、Ei，则此作业的周转时间可以表示为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：Ei-Si）解析：31.地址重定位指的是把逻辑地址转换成 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：绝对地址或物理地址）解析：32.为了减少内存中的碎片，可以采用移动技术，此时采用的地址映射方式是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：动态重定位）解析：33.某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： （分数：2.00）填空项 1:_ （正确答案：正确答案：

30、1368）解析：34.文件系统实现了从逻辑文件到 1 之间的转换。（分数：2.00）填空项 1:_ （正确答案：正确答案：物理文件）解析：35.用户调用“打开”文件和 1 操作来申请对文件的使用权。（分数：2.00）填空项 1:_ （正确答案：正确答案：“建立”文件）解析：36.设有一个包含 1000 个记录的索引文件，每个记录正好占用一个物理块。一个物理块存放 10 个索引表目。建立索引时，一个物理块应有一个索引表目，该文件采用 3 级索引，则索引及其文件本身应占 1 个物理块。（分数：2.00）填空项 1:_ （正确答案：正确答案：1111）解析：37.计算机的外围设备可分为 1 和可共享

31、设备两大类。（分数：2.00）填空项 1:_ （正确答案：正确答案：独占设备）解析：38.实现虚拟设备必须要有硬件与软件的配合。其中的硬件包括中断装置和 1 作为支撑。（分数：2.00）填空项 1:_ （正确答案：正确答案：通道技术）解析：39.对磁盘的任何一个访问请求，应给出访问磁盘的存储空间地址，包括 1、磁头号和扇区号。（分数：2.00）填空项 1:_ （正确答案：正确答案：柱面号）解析：40.对磁盘这一存储型设备，输入输出的信息传输单位为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：块）解析：41.进程的并发执行会破坏进程顺序执行时的 1 和可再现性。（分数：2.00）

32、填空项 1:_ （正确答案：正确答案：封闭性）解析：42.每执行一次 P 原语操作，信号量 S 的数值减 1，如果执行 P 操作后 S0，则对应进程 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：继续执行）解析：43.在 9 个生产者、6 个消费者共享容量为 8 的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量S 的初始值应该为 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：1）解析：44.采用信箱通信方式时，若取信件时信箱中 1，则应把接收信件的进程置成“等信件”状态，直到信箱中有信件时才被释放。（分数：2.00）填空项 1:_ （正确答案：正确答案：已无信件

33、）解析：45.防止死锁的资源分配策略有静态分配、 1 和按序分配。（分数：2.00）填空项 1:_ （正确答案：正确答案：剥夺式分配）解析：四、简答题(总题数：5，分数：12.00)46.什么是分时系统?试简述其特点。（分数：2.00）_正确答案：(正确答案：分时系统使用户通过与计算机相连的终端来使用计算机系统，允许多个用户同时与计算机系统进行一系列交互。 在分时系统控制下，用户在终端设备上可以直接输入、调试和运行自己的程序，能直接修改程序中的错误，并且直接获得结果。)解析：某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区 1(100KB、1

34、0KB)，空闲区 2(234KB、30KB)，空闲区 3(300KB、15KB)；主存分配如题 47 图所示。现有如下作业序列：作业 1 要求 15KB，作业 2 要求 16KB，作业 3 要求 10KB。要求： （分数：4.00）(1).写出采用最先适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空闲区大小的变化)。（分数：2.00）_正确答案：(正确答案：最先适应分配算法： 作业 1 要求 15KB 时，把空闲区 2 分给作业 1，空闲区 2 大小变为 15KB； 作业 2 要求 16KB 时，没有空闲区的大小可以满足它的要求，不予分配； 作业 3 要求 19KB时，把空闲

35、区 1 分配给作业 3。)解析：(2).写出采用最优适应分配算法对作业序列的分配过程(每个作业分配到哪个空闲区，以及空闲区大小的变化)。（分数：2.00）_正确答案：(正确答案：最优适应分配算法： 作业 1 要求 15KB 时，把空闲区 3 分给作业 1； 作业 2 要求16KB 时，把空闲区 2 分配给作业 2，空闲区 2 大小变为 14KB； 作业 3 要求 10KB 时，把空闲区 1 分配给作业 3。)解析：47.什么是磁盘驱动调度?它包括哪两部分的调度?（分数：2.00）_正确答案：(正确答案：磁盘驱动调度：系统采用一定的调度策略泉决定各等待访问者的执行次序，这项决定等待访问者执行次序

36、的工作称为驱动调度。 驱动调度包括：移臂调度、旋转调度。)解析：48.某展览会大厅任何时刻最多可容纳 200 名参观者，当展览大厅少于 200 名参观者时，大厅外的等候者可立即进入，否则需在外面等待。若把每个参观者看作一个进程，可利用信号量 S 的 PV 操作来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginS：_；声明信号量S：=_；为信号量设初值 cobeginprocess Visitor_i(i=1，2，)begin_；进入；参观；_；end：coend；end；（分数：2.00）_正确答案：(正确答案：Semaphore 200 P(S) V(S)解析：49.设

37、有 15 个同类资源可供 4 个进程共享，进程对资源的需求量及资源分配情况如下： （分数：2.00）_正确答案：(正确答案：目前系统处于安全状态。 因为存在安全序列。 或者：因为目前还有 2 个资源，可以先分配给 P1 进程达到它最大需求；然后 P1 释放其原来占有的资源，系统就会有 5 个资源，此时能满足 P2、P3 和 P4 的最大需求。)解析：五、综合题(总题数：3，分数：6.00)50.有一个具有两道作业的单 CPU 批处理系统，作业调度采用短作业优先的调度算法(作业一旦被装入内存，除非结束否则不能被移出内存；执行时采用非剥夺方式)。 （分数：2.00）_正确答案：(正确答案： )解析

38、：51.在一个采用分页式存储管理的系统中，主存大小为 1M，被分成 512 块，块号为 0、1、2511。某作业的地址空间占用 4 页，页号为 0、1、2、3，被分配到主存的 5、8、10、16 块中。请画图说明逻辑地址4656 的地址转换过程，并计算其所对应的绝对地址(注：采朋十进制)。（分数：2.00）_正确答案：(正确答案： )解析：52.文件 A 共有 4 条记录，每个物理块中存放一个物理记录。它采用的链接结构如题 53 图所示。此时要在记录 1 和记录 2 中插入记录 5(磁盘上第 22 块是空闲的，可以用来存放新记录)。请画出插入新记录后的链接结构图。 （分数：2.00）_正确答案：(正确答案： )解析：