中P2投入执行。 时刻12P2结束。P2由于终止而释放内存和打印机,但P3所申请的内存空间仍得不到满 足,而P4则将得到打印机转为就绪状态,故将选中巳投入执行 时刻16:P5到达。P3仍阻塞,P4己执行4个时间片,R则因申请打印机而阻塞,故仍选中P4 投入执行 时刻32:P4结束P4由于终止丽释放内存和打印机,P3将获得足够的内存转为就绪状态,P5 获得打印机转为就绪,但因P3要求执行的时间为1,短于民的执行时间14,故将选中P3投入 执行。 时刻33:P3结束。R是系统中惟一就绪的进程,故将选中P5投入执行,i并在时刻47,所有 进程执行完毕 从以上分析可看出,选中进程的顺序为P1、P2、PA、P3、P5 (2)时刻47,所有的进程执行完毕。 93模拟试题(三) 判断改错题(判断下列命题的正确性,并对错误命题说明理由,正确命题不加说明。) (10分) 1.进程A、B共享变量x,需要互斥执行:进程B、C共享变量y,B、C也需要互斥执行,因 此,进程A、C必须互斥执行。 2.为了提高系统资源的利用率,在作业调度的优先级算法中应该规定,计算型作业的优先 级较高,I/O型作业的优先级较低。 3.I/0交通管理程序的主要功能是管理主存控制器和通道。 4.采用资源静态分配法可以预防死锁的发生。 5.移臂调度的目标是使磁盘旋转周数最小 单项选择题(10分) 1.从资源分配角度看,外设可分为若干种,其中不包括 A.虚拟设备 B.物理设备 C.独占设备 D.共享设备 2.进程队列的组织通常采用 A.线性表法B.位示图法C.SMT法D.进程的家族关系 3.在可变式分配方案中,最佳适应算法是将空白区在空白区表中 按次序排列。 A.地址递增 B.地址递减C.容量递增 D.容量递减 4如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量 的初值应设置为 B.1 C.2 D.0 5.在UNIX中,文件的逻辑结构是 A.记录式结构B.无结构流式结构C.串联文件结构D.树型文件结构 6.在 UNIX System操作系统中,存储管理采用 方案。 A.段式管理 B.请求分页管理C.可变式分区管理D.固定式分区管理 7.空白文件目录法用于 A.主存空间的管理 B.文件存储空间的管理 C.虚存空间的管理 D.外设的分配与回收 8.UNIX文件的目录结构采用 A.简单目录 B.二级目录C.树形目录 D.带交叉勾连的树形目录 9.虚存是 A.容量扩大了的内存 B.提高运算速度的设各中 P2 投入执行。 时刻 12:P2 结束。P2 由于终止而释放内存和打印机,但 P3 所申请的内存空间仍得不到满 足,而 P4 则将得到打印机转为就绪状态,故将选中巳投入执行。 时刻 16:P5 到达。P3 仍阻塞,P4 己执行 4 个时间片,R 则因申请打印机而阻塞,故仍选中 P4 投入执行。 时刻32:P4结束。P4由于终止丽释放内存和打印机,P3将获得足够的内存转为就绪状态,P5 获得打印机转为就绪,但因 P3 要求执行的时间为 1,短于民的执行时间 14,故将选中 P3 投入 执行。 时刻 33:P3 结束。R 是系统中惟一就绪的进程,故将选中 P5 投入执行,i 并在时刻 47,所有 进程执行完毕。 从以上分析可看出,选中进程的顺序为 Pl、P2、P4、P3、P5。 (2)时刻 47,所有的进程执行完毕。 9.3 模拟试题（三） 一.判断改错题(判断下列命题的正确性,并对错误命题说明理由,正确命题不加说明。) （10 分） 1.进程 A、B 共享变量 x,需要互斥执行；进程 B、C 共享变量 y,B、C 也需要互斥执行,因 此,进程 A、C 必须互斥执行。 2.为了提高系统资源的利用率,在作业调度的优先级算法中应该规定,计算型作业的优先 级较高,I/O 型作业的优先级较低。 3.I/0 交通管理程序的主要功能是管理主存控制器和通道。 4.采用资源静态分配法可以预防死锁的发生。 5.移臂调度的目标是使磁盘旋转周数最小。 二.单项选择题（10 分） 1.从资源分配角度看,外设可分为若干种,其中不包括_________。 A.虚拟设备 B.物理设备 C.独占设备 D.共享设备 2.进程队列的组织通常采用________。 A.线性表法 B.位示图法 C.SMT 法 D.进程的家族关系 3.在可变式分配方案中,最佳适应算法是将空白区在空白区表中_______按次序排列。 A.地址递增 B.地址递减 C.容量递增 D.容量递减 4.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量 的初值应设置为 A.3 B.1 C.2 D.0 5.在 UNIX 中,文件的逻辑结构是__________。 A.记录式结构 B.无结构流式结构 C.串联文件结构 D.树型文件结构 6.在 UNIX SystemV 操作系统中,存储管理采用___________方案。 A.段式管理 B.请求分页管理 C.可变式分区管理 D.固定式分区管理 7.空白文件目录法用于______________。 A.主存空间的管理 B.文件存储空间的管理 C.虚存空间的管理 D.外设的分配与回收 8.UNIX 文件的目录结构采用 A.简单目录 B.二级目录 C.树形目录 D.带交叉勾连的树形目录 9.虚存是________。 A.容量扩大了的内存 B.提高运算速度的设各