【计算机类职业资格】系统分析师-操作系统(二)及答案解析.doc

1、系统分析师-操作系统(二)及答案解析(总分：66.00，做题时间：90 分钟)一、单项选择题(总题数：48，分数：66.00)在一个单 CPU 的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用 I/O 设置。表 8-2 列出了 3 个任务 T1、T2、T3 的优先级、独立运行时占用 CPU 和 I/O 设备的时间，如果操作系统的开销忽略不计，这 3 个任务从同时启动到全部结束的总时间为 (1) ms，CPU 的空闲时间共有 (2) ms。表 8-2 任务的优先级，使用设备的先后顺序和占用设备时间情况表任务 优先级 每个任务独立运行时所需的时间T1 高T2 中T3 低对每个

2、傻：占用 CPU 5ms，再占用 CPU 2ms （分数：2.00）A.15B.21C.27D.45A.3B.4C.5D.6进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图8-3 的进程五态模型，为了确保进程调度的正常工作， (a)、 (b)、 (c)的状态分别为 (3) ，并增加一条 (4) 。（分数：2.00）A.静止就绪、静止阻塞和活跃阻塞B.静止就绪、活跃阻塞和静止阻塞C.活跃阻塞、静止就绪和静止阻塞D.活跃阻塞、静止阻塞和静止就绪A.“运行”(a)的“等待”边B.“运行”(b)的“等待”边C.(a)“运行”的“恢复或激活”边D.“活跃就绪”(

3、b)的“等待”边1.系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于表 8-3 中的 ae 五种方案，_可能会发生死锁。（分数：1.00）A.a 和 bB.b 和 cC.c 和 dD.c 和 e在一个单 CPU 的计算机系统中，有 3 台不同的外部设备 R1、R2、R3 和 3 个进程 P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，3 个进程的优先级、使用设备的先后顺序和占用设备时问如表 8-4 所示。假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，CPU 的利用率约

4、为 (6) %；R3 的利用率约为 (7) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。（分数：2.00）A.66.7B.75C.83.3D.91.7A.66B.50C.33D.172.假设系统中有 m 个同类的互斥资源，当 n 个进程共享这 m 个互斥资源时，每个进程的最大需求数是 w。在下列情况中，系统可能会产生死锁的是_。（分数：1.00）A.m=5，n=3，w=2B.m=6，n=2，w=3C.m=5，n=3，w=3D.m=6，n=3，w=33.若系统中有同类资源 16 个，由 4 个进程 P1、P2、P3 和 P4 共享该资源。已知 P1、P2、P3、P4所需

5、的资源总数分别为 8、5、9、6。各进程请求资源的次序见表 8-5，若系统采用银行家算法为它们分配资源，那么第_次申请分配会使系统进入死锁状态。表 8-5 各进程请求资源的情况表 序号 进程 申请量 P3 5 P2 4 P1 6 P4 1 P1 1 P2 1（分数：1.00）A.或B.或C.或D.或某工厂仓库有一名保管员，该仓库可存放 n 箱零件。该工厂生产车间有 m 名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有 k 名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员

6、和销售员可以同时进入仓库，其工作流程如图 8-5 所示。（分数：3.00）A.P(S1)、V(S1)B.P(S1)、V(S2)C.P(S2)、V(S2)D.P(S2)、V(S1)A.P(S1)、V(S1)B.P(S1)、V(S2)C.P(S2)、V(S2)D.P(S2)、V(S1)A.P(S1)、V(S1)、P(S2)、V(S2)B.P(S1)、V(S1)、P(S3)、V(S3)C.P(S2)、V(S2)、P(S3)、V(S3)D.P(S3)、V(S3)、P(S3)、V(S3)某书店有一个收银员，该书店最多允许 n 个购书者进入。将收银员和购书者看作不同的进程，其工作流程如图 8-6 所示。利

7、用 PV 操作实现该过程，设置信号量 S1、S2 和 Sn，初值分别为0，0，n。则图 8-6 中 a1、a2 应填入 (13) ，图 8-6 中 b1 和 b2 应填入 (14) 。（分数：2.00）A.V(S1)、P(S2)B.V(Sn)、P(Sn)C.P(S1)、V(S2)D.P(S2)、V(S)A.P(Sn)、V(S2)B.V(Sn)、P(S2)C.P(S1)、V(S2)D.P(S2)、V(S1)若某航空公司的飞机订票系统有 n 个订票终端，系统为每个订票终端创建一个售票终端的进程。假设 Pi(i=1，2，n)表示售票终端的进程，Hi(i=1，2，m)表示公共数据区，分别存放各个航班的

8、现存票数，Temp 为工作单元。系统初始化时将信号量 S 赋值为 (15) 。Pi 进程的工作流程如图 8-7 所示，a、b 和 c 处将执行 P 操作和 V 操作，则图 8-7 中 a、b 和 c 应填入 (16) 。（分数：2.00）A.0B.1C.2D.3A.P(S)、V(S)和 V(S)B.P(S)、P(S)和 V(S)C.V(S)、P(S)和 P(S)D.V(S)、V(S)和 P(S)4.多个并发进程使用一个互斥信号量 S 时，如果 S=0，则表示_。（分数：1.00）A.有一个进程在临界区中B.有一个进程在临界区中，另一个进程正在等待进入临界区C.有多个进程在临界区中D.有一个进程

9、在临界区中，另一些进程正在等待进入临界区5.若系统中有 5 个进程共享若干个资源 R，每个进程都需要 4 个资源 R，那么使系统不发生死锁的资源 R 的最少数目是_。（分数：1.00）A.15B.16C.18D.20若某分页管理的虚拟存储器共有 8 个页面，每页为 1024 个字节，实际主存为 4096 个字节，采用页表法进行地址映像。若页表的内容如表 8-7 所示，则发生页面失效的全部虚页号为 (19) ，虚拟地址 1023 所对应的主存实地址页内偏移地址为 (20) ，主存实地址为 (21) 。表 8-7 某分页管理系统的页数虚页号 0 1 2 3 4 5 6 7实页号 3 1 2 3 2

10、 1 0 0装入位 1 1 0 0 1 0 1 0（分数：3.00）A.2、3、5、7B.0、1、4、6C.1、5、6、7D.0、2、3、4A.656B.1023C.2047D.4095A.656B.1023C.2047D.4095在一台按字节编址的 8 位计算机系统中，采用虚拟页式存储管理方案，页面的大小为 1KB，且系统中没有使用快表(或联想存储器)。图 8-8 所示的是划分成 6 个页面的用户程序。图 8-8 中 swapA，B 是 16 位的指令，A 和 B 表示该指令的两个 16 位操作数。swap 指令存放在内存的 1023 单元中，操作数 A 存放内存的 3071 单元中，操作数

11、 B 存放在内存的 5119 单元中。执行 swap 指令需要访问 (22) 次内存，将产生 (23) 次缺页中断。（分数：2.00）A.6B.12C.18D.24A.3B.4C.5D.66.图 8-9(a)所示是某一个时刻 J1、J2、J3、J4 共 4 个作业在内存中的分配情况，若此时操作系统先为 J5 分配 5KB 空间，接着又为 J6 分配 10KB 空间，那么操作系统采用分区管理中的_算法，使得分配内存后的情况如图 8-9(b)所示。（分数：1.00）A.最先适应B.最佳适应C.最后适应D.最差适应7.虚拟内存是基于程序的局部性原理而设计的。下面关于局部性原理的描述正确的是_。（分数

12、：1.00）A.程序代码顺序执行B.程序按照非一致性方式访问内存C.程序连续地访问许多变量D.程序在一段时间内访问相对小的一段地址空间8.段页式虚拟存储管理方案的特点是_。（分数：1.00）A.空间浪费小、存储共享容易、不易存储保护、不能动态连接B.空间浪费小、存储共享容易、容易存储保护、能动态连接C.空间浪费大、存储共享不易，存储保护容易、不能动态连接D.空间浪费大、存储共享不易、存储保护容易、能动态连接9.根据程序局部性理论，Denning 提出了工作集理论。在进程运行时，如果它的工作页面都在_内，能够使用进程有效地运行，否则会出现频繁的页面调入/调出现象。（分数：1.00）A.主存储B.

13、虚拟存储C.辅助存储D.外部存储10.页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为 4K，地址变换过程如图 8-10 所示。图 8-10 中逻辑地址用十进制表示。（分数：1.00）A.33220B.8644C.4548D.250011.从表 8-8 关于操作系统存储管理方案、方案和方案的相关描述可以看出，它们分别对应_存储管理方案。表 8-8 几咱那真方式的相关描述及期区别表 方案 说明在系统进行初始化的时候就已经将主存储空间划分成大小相等或不等的块，并且这些块的大小在此后是不可以改变的。系统将程序分配在连续的区域中主存储空间和程序按固大小单位进行分割，程序可以分配在不

14、的区域中，该方案当一个作业的程序地址空间大于主存可以使用的空间时也可以执行 编程时必须划分程序模块和确定程序模块之间的调用关系，不存在调用关系的模块可以占用相同的主存区（分数：1.00）A.固定分区、请求分页和覆盖B.覆盖、请求分页和固定分区C.固定分区、覆盖和请求分页D.请求分页、覆盖和固定分区12.进行存储解决方案选择时，以下说法错误的是_。（分数：1.00）A.NAND Flash 的读取速度比 NOR Flash 快一些B.NAND Flash 的写入速度比 NOR Flash 快一些C.NAND Flash 的擦除速度比 NOR Flash 快一些D.NAND Flash 的写入操作

15、需要先进行擦除操作13.在虚拟存储系统中，相联存储器的访问方式是_寻址的。（分数：1.00）A.直接B.按物理地址C.按内容D.按逻辑地址14.根据程序局部性理论，Denning 提出了工作集理论。假设窗口尺寸为 10，在某一段时间内，进程所访问的逻辑页面顺序如图 8-11 所示，那么在 t1 时刻的工作集是_。（分数：1.00）A.1，2，3，4，5，6，7)B.1，2，3，4，4，5，6，7，7，7C.1，2，3，4，5，6，7，9)D.4，7，5，1，7，6，2，7，3，415.某磁盘的转速为 7200 转/分，传输速度为 4MB/s，控制器开销为 1ms。要保证读或写一个 512字节的

16、扇区的平均时间为 11.3ms。那么，该磁盘的平均寻道时间最大应不超过_ms。（分数：1.00）A.3.9B.4.7C.5.5D.6.116.操作系统通常将 I/O 软件分成四个层次：用户应用层软件、中断处理程序、独立于设备的软件和设备驱动程序，分层的主要目的是_。（分数：1.00）A.提高处理速度B.减少系统占用的空间C.便于即插即用D.便于系统修改、扩充和移植数据存储在磁盘上的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10 个物理块，每块存放 1 个逻辑记录。逻辑记录 R1，R2，R10 存放在同一个磁道上，记录的安排顺序如表8-9 所示。表 8-9 逻辑记录在磁盘中的安排顺

17、序表物理块 1 2 3 4 5 6 7 8 9 10逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10假定磁盘的旋转速度为 20ms/周，磁头当前处在 R1 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为 4ms，则处理这 10 个记录的最长时间为 (35) ；若对信息存储进行优化分布后，处理 10 个记录的最少时间为 (36) 。（分数：2.00）A.180msB.200msC.204msD.220msA.40msB.60msC.100msD.160ms17.磁盘移臂调度算法中，_的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。（分数

18、：1.00）A.电梯调度算法B.先来先服务调度算法C.最短时间优先调度算法D.改进型电梯调度算法18.当前磁盘读写位于柱面号 20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需 6ms，采用改进电梯调度算法所需寻道时间为_。（分数：1.00）A.348msB.360msC.376msD.876ms19.某软盘有 40 个磁道，磁头从一个磁道移至另一个磁道需要 5ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为 10 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和25ms，则读取一个 100 块的文件需要_

19、时间。（分数：1.00）A.5000msB.15000msC.17500msD.25000ms20.在 UNIX 操作系统中，把输入/输出设备看作是_。（分数：1.00）A.普通文件B.目录文件C.索引文件D.特殊文件在图 8-12 所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径之间的分隔符，“/”在路径之首时表示根目录，“”表示父目录。假设当前目录是 D1，“COPY”表示拷贝命令，那么，将文件 f2 拷贝到根目录中的正确命令是 (41) ；下面对根目录中文件 f1 和子目录W1 中文件 f1 描述正确的是 (42) 。（分数：2.00）A.COPY D1/W2/f2/B.

20、COPY W2/f2C.COPY/W2/f2D.COPY/W2/t2/A.根目录中文件 f1 和子目录 W1 中文件 f1 是完全相同的B.根目录中文件 f1 和子目录 W1 中文件 f1 是不相同的C.根目录中文件 f1 和子目录 W1 中文件 f1 可能相同也可能不相同D.树型文件系统中不允许出现相同名字的文件影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取 (43) 的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个

21、计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有 16 个块，检测程序通过检测发现表 (44) 状态下的文件系统是一致的。（分数：2.00）A.用户文件的某磁盘块B.空闲表磁盘块C.用户目录文件D.系统目录文件(2).选项 块号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15计数哭 1(使用中的块) 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1A计数哭 2(空闲块) 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0计数哭 1(使用中的块) 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1

22、B计数哭 2(空闲块) 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0计数哭 1(使用中的块) 1 0 1 0 1 1 3 1 0 0 1 1 1 0 0 1C计数哭 2(空闲块) 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0计数哭 1(使用中的块) 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1D计数哭 2(空闲块) 0 1 0 1 0 0 0 0 2 1 0 0 0 1 1 0（分数：1.00）A.B.C.D.21.在文件管理系统中，位示图(Bitmap)可用来记录磁盘存储器的使用情况。假如计算机系统的字长为 32 位，磁盘存储器上的物理块

23、依次编号为：0、1、2、，那么 3552 号物理块在位示图中的第_个字。（分数：1.00）A.111B.112C.113D.446如图 8-13 所示的树型文件系统中，方框表示目录，圆圆表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。（分数：2.00）A./D2/W2B.D2/W2C.W2D./W2A.根目录开始查找文件 f2，系统查找时间少，读取 f2 文件次数不变B.当前路径开始查找文件 f2，系统查找时间少，读取 f2 文件次数少C.根目录开始查找文件 f2，系统查找时间少，读取 f2 文件次数少D.当前路径开始查找文件 f2，系统查找时间少，读取 t2 文件次数不变如

24、图 8-14 所示的树型文件中，方框表示目录，圆圈表示文件，”/”表示路径的分隔符，”/”路径之首表示根目录。（分数：3.00）A.pr A1/Y1/f1B.pr Y1/f1C.pr/f1D.prf1A.Y1/f1B.A1/Y1/f1C./A1/Y1/f1D./f1A.可以直接访问根目录下的文件 f1B.可用从当前路径开始查找需要访问的文件 f1C.只需要访问 1 次磁盘，就可以读取文件 f1，而方式需要两次D.只需要访问 1 次磁盘，就可以读取文件 f1，而方式需要 3 次在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块 512 字节

25、。文件控制块占 64 字节，其中文件名占 8 字节，文件内部号和文件其他描述信息占 56 字节。设某一目录文件共有 254 个文件控制块，采用分解法后查找该目录文件的某一个文件控制块的平均访问磁盘次数为 (51) 。若目录文件分解前占用 n 个盘块，分解后改用 m 个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是 (52) 。（分数：2.00）A.2B.4C.8D.16A.mn-1B.mn-2C.mn-1D.mn-222.文件系统中，设立打开文件(Open)系统功能调用的基本操作是_。（分数：1.00）A.把文件信息从辅存读到内存B.把文件的控制管理信息从辅存读到内存C.把磁盘的

26、超级块从辅存读到内存D.把文件的 FAT 表信息从辅存读到内存23.文件系统中，设立关闭文件(close)系统功能调用的基本操作是_。（分数：1.00）A.把文件的最新信息从内存写入磁盘B.把文件当前的控制管理信息从内存写入磁盘C.把位示图从内存写入磁盘D.把超级块的当前信息从内存写回磁盘24.某 32 位操作系统的文件分配表如图 8-15 所示，对于文件 1 总共有_个物理块。（分数：1.00）A.3B.4C.5D.725.文件系统采用多重索引结构搜索文件内容。设块长为 512 字节，每个块号长 3 字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为_。（分数

27、：1.00）A.3.46MBB.7.05MBC.599.73MBD.1199.46MB26.在 Windows NT 中，采用两级页表的原因是_。（分数：1.00）A.提高访问主存的速度B.减少页表表目数C.降低缺页率D.减少在地址变换时访问主存的次数27.在 UNIX 系统中，Shell 程序_实现显示用户主目录以及当前命令的进程标识符。（分数：1.00）A.echo UserHome directorY：$LOGNAMEecho Carrent shellSs PID：$B.echo UserHome directory：$HOMEecho Carrent shellPID：$C.echo

28、 UserHome directory：$LOGNAMEecho Carrent shells PID：$D.echo UserHome directory：$HOMEecho Carrent shells PID：$将下面 Shell 程序段中的空缺部分补齐，使得它可以将指定的一个或多个输入文件的内容依次添加到输出文件的末尾，如果指定的输出文件不存在，则程序应自动产生一个输出文件。if “$#”-1t 2；thenecho “usage $0output-fileinput file 1 input file 2”exit 0fioutput=“$1“shiftfor i in (59) ；

29、doif -e“$i“；then # or use-a $icat (60) fidone（分数：2.00）A.$#B.$iC.$!D.$A.“$i“$outputB.“$i“$outputC.$i$outputD.$i$output28.在 UNIX 操作系统中，若用户键入的命令参数的个数为 1 时，执行 cat$1 命令；若用户键入的命令参数的个数为 2 时，执行 cat$2$1 命令。请将下面所示的 Shell 程序的空缺部分补齐。case _ in1)cat $1;2)cat$2$1;echo default.esaC（分数：1.00）A.$B.$C.$#D.$*29.若操作系统中有

30、n 个作业 Ji(i=1，2，z)，分别需要 Ti(i=1，2，n)的运行时间，采用_的作业调度算法可以使平均周转时间最短。（分数：1.00）A.先来先服务B.最短时间优先C.响应比高者优先D.优先级30._不是操作系统关心的主要问题。（分数：1.00）A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器31._操作需要特权指令执行。（分数：1.00）A.读取当前时钟B.消除一块内存C.关闭中断D.从用户态切换到管态32.开发专家系统时，通过描述事实和规则由模式匹配得出结论，这种情况下适用的开发语言是_。（分数：1.00）A.面向对象

31、语言B.函数式语言C.过程式语言D.逻辑式语言33.高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是_。（分数：1.00）A.语句B.语义C.语用D.语法系统分析师-操作系统(二)答案解析(总分：66.00，做题时间：90 分钟)一、单项选择题(总题数：48，分数：66.00)在一个单 CPU 的计算机系统中，采用可剥夺式优先级的进程调度方案，所有任务可以并行使用 I/O 设置。表 8-2 列出了 3 个任务 T1、T2、T3 的优先级、独立运行时占用 CPU 和 I/O 设备的时间，如果操作系统的开销忽略不计，这 3 个任务从同时启动到全部结束的总时间为 (1) ms，CP

32、U 的空闲时间共有 (2) ms。表 8-2 任务的优先级，使用设备的先后顺序和占用设备时间情况表任务 优先级 每个任务独立运行时所需的时间T1 高T2 中T3 低对每个傻：占用 CPU 5ms，再占用 CPU 2ms （分数：2.00）A.15B.21C.27 D.45解析：A.3B.4C.5D.6 解析：要点解析 多道系统中的 3 个任务(T1、T2、T3)都竞争使用 CPU，但可并行使用 I/O 设备。由于本试题为了突出进程对 CPU 和 I/O 设备的使用，弱化了作业调度的处理。因此题目中已假设这 3 个任务都已经装入主存，从这一点看，降低了本题的分析难度。各个任务运行的分析过程如图

33、8-2 所示。图中水平粗实线表示某任务实际执行过程所占用的 CPU 或 I/O 设备的时间。*对图 8-2 分析如下：由于这 3 个任务的优先级是 T1T2T3，因此进程调度程序先选中任务 T1 投入运行。任务 T1 运行 5ms之后进行 I/O 操作，并将 CPU 使用权转让给任务 T2。同理，进程调度程序选中任务 T2 投入运行 5ms 之后，任务 T2 将进行 8ms 的 I/O 操作。此时 CPU 空闲，进程调度程序将选中任务 T3 投入运行，运行 3ms 后刚好任务 T1 也完成了 8ms 的 I/O 操作。由于系统采用可剥夺式优先级的进程调度方案，因此进程调度程序强行地将任务 T3

34、 占用的 CPU 使用权剥夺，并分配给任务 T1。任务 T1 占用 CPU2ms 后运行完毕，此时任务 T2 才完成 5ms 的 I/O 操作，因此进程调度程序将 CPU 使用权分配给任务 T3。任务 T3 占用 CPU2ms 后将进入 8ms 的 I/O 操作。而此时任务 T2 才完成 7ms 的：I/O 操作，系统中也没有其他待运行的任务，因此 CPU 将空闲 1ms。任务 T2 I/O 操作结束，进程调度程序将 CPU 使用权分配给它。任务 T2 占用 CPU 2ms 后运行完毕。而此时任务 T3 才完成 3ms 的 I/O 操作，系统中也没有其他待运行的任务，因此 CPU 将空闲 5m

35、s。任务 T3 的 8ms I/O 操作任务完成后，进程调度程序将 CPU 使用权分配给它。任务 T3 占用 CPU 2ms 后运行完毕。如果操作系统的开销忽略不计，设这 3 个任务从同时启动到全部结束的总时间为 t1，则t1=(5+8+2+2+8+2)ms=27ms设 CPU 的空闲时间为 t2，仔细分析任务运行示意图可知，t2=(1+5)ms=6ms。进程的五态模型包括运行状态、活跃就绪状态、静止就绪状态、活跃阻塞状态和静止阻塞状态。针对图8-3 的进程五态模型，为了确保进程调度的正常工作， (a)、 (b)、 (c)的状态分别为 (3) ，并增加一条 (4) 。（分数：2.00）A.静止

36、就绪、静止阻塞和活跃阻塞B.静止就绪、活跃阻塞和静止阻塞C.活跃阻塞、静止就绪和静止阻塞D.活跃阻塞、静止阻塞和静止就绪 解析：A.“运行”(a)的“等待”边 B.“运行”(b)的“等待”边C.(a)“运行”的“恢复或激活”边D.“活跃就绪”(b)的“等待”边解析：要点解析 在多道程序系统中，进程在处理器上交替运行，在运行、就绪和阻塞等 3 种基本状态之间不断地发生变化。由于进程的不断创建，系统资源(特别是主存资源)己不能满足进程运行的要求。此时就必须将某些进程挂起，对换到磁盘镜像区，暂时不参与进程调度，以平衡系统负载的目的。如果系统出现故障，或者是用户调试程序，也可能需要将进程挂起检查问题。

37、在图 8-3 具有挂起状态的进程状态及其转换图中，活跃就绪是指进程在主存并且可被调度的状态。(1)空缺处各选项中，静止就绪是指进程被对换到辅存时的就绪状态，是不能被直接调度的状态，只有当主存中没有活跃就绪态进程，或者是挂起态进程具有更高的优先级，系统将把挂起就绪态进程调回主存并转换为活跃就绪。因此图 8-3 的(c)空缺处应填入“静止就绪”这一状态。活跃阻塞是指进程在主存。一旦等待的事件产生，便进入活跃就绪状态。因此图 8-3 的(a)空缺处应填入“活跃阻塞”。静止阻塞是指进程对换到辅存时的阻塞状态。一旦等待的事件产生，便进入静止就绪状态。故图8-3 的(b)空缺处应填入“静止阻塞”。由以上分

38、析可知，(1)空缺处的正确答案是选项 D。在(2)空缺处中增加一条从“运行”态到“活跃阻塞”态的边，其状态转换原因是“等待”事件(例如 I/O 请求)发生；或者增加一条从“运行”态到“静止就绪”态的边，其状态转换原因是“挂起”。1.系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于表 8-3 中的 ae 五种方案，_可能会发生死锁。（分数：1.00）A.a 和 bB.b 和 cC.c 和 dD.c 和 e 解析：要点解析 系统中同类资源分配不当将引起死锁。通常，若系统中有 m 个单位的存储器资源，它被 n 个进

39、程使用，而每个进程都要求 w 个单位的存储器资源，则当n(w-1)+1m 时，系统可能会引起死锁。对于情况 a：m=2，n=1，w=2，即系统中有两个资源，一个进程使用，该进程最多要求两个资源。由于，n(w-1)+1=1(2-1)+1=2=m，因此系统不会发生死锁。对于情况 b：m=2，n=2，w=1，即系统中有两个资源，两个进程使用，每个进程最多要求一个资源。因为 n(w-1)+1=2(1-1)+1=1m=2，所以系统不会发生死锁。对于情况 c：m=2，n=2，w=2，即系统中有两个资源，两个进程使用，每个进程最多要求两个资源。n(w-1)+1=2(2-1)+1=3m=2，系统可能会引起死锁

40、。理由是：采用轮流地为每个进程分配存储器资源的分配策略，则第 1 轮系统先为每个进程分配 1 个资源；第 2 轮系统中己无可供分配的资源，使各个进程都处于等待状态，导致系统发生死锁。对于情况 d：m=4，n=3，w=2，即系统中有 4 个资源，3 个进程使用，每个进程最多要求两个资源。n(w-1)+1=3(2-1)+1=4=m，系统不会发生死锁。理由是：采用轮流地为每个进程分配存储器资源的分配策略，则第 1 轮系统先为每个进程分配 1 个存储器资源。系统中还剩 1 个资源，可以使其中的某个进程得到所需资源而运行完毕。当该进程释放所占用的 2 个资源后，可以使其他进程得到所需的存储器资源而运行完

41、毕，所以不会发生死锁。对于情况 e：m=4，n=3，w=3，即系统中有 4 个资源，3 个进程使用，每个进程最多要求 3 个资源。n(w-1)+1=3(3-1)+1=7m=4，系统可能会引起死锁。理由是：采用的分配策略轮流地为每个进程分配，则第一轮系统先为每个进程分配一个存储器资源；第二轮系统为某一个进程分配一个资源之后，系统中己无可供分配的存储器资源，使各个进程都处于等待状态而导致系统发生死锁。在一个单 CPU 的计算机系统中，有 3 台不同的外部设备 R1、R2、R3 和 3 个进程 P1、P2、P3。系统 CPU 调度采用可剥夺式优先级的进程调度方案，3 个进程的优先级、使用设备的先后顺

42、序和占用设备时问如表 8-4 所示。假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，CPU 的利用率约为 (6) %；R3 的利用率约为 (7) %(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。（分数：2.00）A.66.7B.75C.83.3 D.91.7解析：A.66B.50 C.33D.17解析：要点解析 在多道系统中的 3 个任务(P1、P2、P3)是竞争使用 CPU，但可并行使用 I/O设备(R1、R2、R3)。各个任务运行的分析过程如图 8-4 所示。图中水平粗实线表示某进程实际执行过程所占用的 CPU 或 I/O 设备的时间。表 8-4 进

43、程的优先级、使用设备的先后顺序和占用设备时间表进程 优先级 使用设备、CPU 的先后顺序和占用时 间P1 高 R1(20ms)CPU(20ms)R3(20ms)P2 中 R3(40ms)CPU(30ms)R2(20ms)P3 低 CPU(30ms)R2(20ms)CPU(20ms)*对图 8-4 分析如下。t0t1 时段(20ms)：结合表 8-4 中 3 个进程使用设备的先后顺序，因此进程调度程序先选中进程 P3 占用 CPU 的使用权，进程 P1 占用 Rl 设备使用权，进程 P2 占用 R3 设备使用权。t1t2 时段(20ms)：由于进程的优先级 P1P3 且系统 CPU 调度采用可剥

44、夺式优先级的进程调度方案，CPU 使用权在这一进段将转让给进程 P1，进程 P1 占用 CPU 的使用权 20ms，进程 P2 继续占用 R3 设备 20ms，进程 P3 因 CPU 使用权被剥夺而处于就绪状态。t2t3 时段(20ms)：进程 P1 占用 CPU 使用权终止后，进入占用 R3 设备的时段。由于进程的优先级 P2P3，进程 P2 使用完 R3 设备后，进入占用 CPU 的使用权时段。进程 P3 仍处于就绪状态。t3t4 时段(10ms)：进程 P1 在 t3 时刻运行完毕。进程 P2 继续占用 CPU 的使用权。进程 P3仍处于就绪状态。t4t5 时段(10ms)：进程 P2

45、占用 CPU 使用权终止后，进入占用 R2 设备的时段。进程调度程序重新调度进程 P3 占用 CPU 的使用权。t5t6 时段(10ms)：进程 P3 占用 CPU 使用权终止后，进入占用 R2 设备的时段。由于 I/O 设备 R2 可被进程并行使用，因此进程 P2、P3 在这一时段将并行占用 R2 设备。系统中也没有其他待运行的进程，此时段 CPU 将处于空闲状态。t6t7 时段(10ms)：进程 P2 在 t6 时刻运行完毕。进程 P3 继续占用 R2 设备。此时段 CPU 仍处于空闲状态。t7t8 时段(20ms)：进程 P3 的 I/O 操作任务完成后，进程调度程序将 CPU 使用权分

46、配给它。进程 P3 占用 CPU20ms 后运行完毕。假设操作系统的开销忽略不计，从 3 个进程同时投入运行到全部完成，CPU 的利用率约为*。由于设备的利用率是指该设备的使用时间与进程组全部完成所占用时问的比率，因此设备 R3 的利用率约为*。同理可得，设备 R1 的利用率约为*，设备 R2 的利用率约为*。2.假设系统中有 m 个同类的互斥资源，当 n 个进程共享这 m 个互斥资源时，每个进程的最大需求数是 w。在下列情况中，系统可能会产生死锁的是_。（分数：1.00）A.m=5，n=3，w=2B.m=6，n=2，w=3C.m=5，n=3，w=3D.m=6，n=3，w=3 解析：要点解析

47、对于选项 A：m=5，n=3，w=2，即系统中有 5 个资源，3 个进程使用，每个进程最多要求 2 个资源。由于 n(w-1)+1=3(2-1)+1=4m=5，因此系统不会产生死锁。对于选项 B：m=6，n=2，w=3，即系统中有 6 个资源，2 个进程使用，每个进程最多要求 3 个资源。因为 n(w-1)+1=2(3-1)+1=5m=6，所以系统不会发生死锁。对于选项 C：m=5，n=2，w=3，即系统中有 5 个资源，2 个进程使用，每个进程最多要求 3 个资源。由于 n(w-1)+1=2(3-1)+1=5=m，因此系统不会发生死锁。对于选项 D：m=6，n=3，w=3，即系统中有 6 个

48、资源，3 个进程使用，每个进程最多要求 2 个资源。由于 n(w-1)+1=3(3-1)+1=7m=6，因此系统可能会产生死锁。3.若系统中有同类资源 16 个，由 4 个进程 P1、P2、P3 和 P4 共享该资源。已知 P1、P2、P3、P4所需的资源总数分别为 8、5、9、6。各进程请求资源的次序见表 8-5，若系统采用银行家算法为它们分配资源，那么第_次申请分配会使系统进入死锁状态。表 8-5 各进程请求资源的情况表 序号 进程 申请量 P3 5 P2 4 P1 6 P4 1 P1 1 P2 1（分数：1.00）A.或B.或C.或 D.或解析：要点解析 操作系统分配资源时的一个重要考虑是避免死锁的发生。若系统采用银行家算法为 4 个进程 P1、P2、P3 和 P4 分配资源，那么各进程请求资源后的系统状态如表 8-6 所示。表 8-5 各进程请求资源的情况表 序号 进程 申请量 最大需求量 成功申请后还需资源数 系统剩余资源数 P3 5 9 4 11 P2 4 5 1 7 P1 6 8 2 1 P4 1 6 如果给予分配，则会使系统进入死锁状态 P1 1 2 如果给予分配，则会使系统进入死锁状态