第三章复习题.pdf

《第三章复习题.pdf》由会员分享，可在线阅读，更多相关《第三章复习题.pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第三章、处理机调度与死锁 一、选择题：1、一个多道批处理系统中仅有 P1 和 P2 两个作业，P2 比 P1 晚 5ms到达，它们的计算和 I/O操作顺序如下：P1：计算 60ms，I/O80ms，计算 20ms P2：计算 120ms，I/O40ms，计算 40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是 B 。A 240ms B 260ms C 340ms D 360ms 2、采用时间片轮转调度算法主要是为了 A 。A 多个终端都能得到系统的及时响应 B 先来先服务 C 优先权高的进程及时得到调度 D 需要CPU时间最短的进程先做 3、某计算机系统中有 8台打印机，有 k个

2、进程竞争使用，每个进程最多需要 3台打印机。该系统可能会发生死锁的 k 的最小值是_C_。A 2 B 3 C 4 D 5 4、作业调度程序从 D 状态的队列中选取适当的作业投入运行。A 就绪 B 提交 C 等待 D 后备 5、在操作系统中，所谓“死锁”是指 B 。A 程序死循环 B 多个进程彼此等待资源而不能前进的状态 C 硬件故障 D 时间片太短，进程的调进调出太频繁而效率太低 6、在下列解决死锁的方法中，不属于死锁预防策略的是 D 。A 资源的有序分配法 B 资源的静态分配法 C 分配的资源可剥夺法 D 银行家算法 7、设有三个作业 J1、J2、J3，它们的到达时间和执行时间如下表：作业名

3、 到达时间 执行时间 J1 8:00 2 小时 J2 8:45 1 小时 J3 9:30 0.25小时 它们在一台处理器上按单道运行，若采用短作业优先调度算法，则此三作业的执行次序是 C 。A J3,J2,J1 B J1,J2,J3 C J1,J3,J2 D J3,J1,J2 8、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是 B 。A 先来先服务 B 高响应比优先 C 时间片轮转 D 非抢占式短任务优先 9、两个进程争夺同一个资源 B 。A 一定死锁 B 不一定死锁 C 只要互斥就不会死锁 D 以上说法都不对 10、下面关于优先权大小的论述中，不正确的论述是 C 。A 计算型作业的

4、优先权，应低于I/O型作业的优先权 B 系统进程的优先权应高于用户进程的优先权 C 资源要求多的作业，其优先权应高于资源要求少的作业 D 在动态优先权时，随着进程运行时间的增加，其优先权降低 11、分时系统中进程调度算法通常采用 B 。A 响应比高者优先 B 时间片轮转法 C 先来先服务 D 短作业优先 12、下列进程调度算法中，综合考虑进程等待时间和执行时间的是_D_。A 时间片轮转调度算法 B 短进程优先调度算法 C 先来先服务调度算法 D 高响应比优先调度算法 13、进程调度的关键问题是 C 。A 内存的分配 B 时间片的确定 C 调度算法的确定 D I/O设备的分配 14、在单处理器的

5、多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于 C A 进程相应的程序段的长度 B 进程总共需要运行时间多少 C 进程自身和进程调度策略 D 进程完成什么功能 15、有三个作业 A、B、C，它们的到达时间和执行时间依次为(8:50 和 1.5 小时)、(9:00 和 0.4 小时)、(9:30 和 1 小时)。批处理单道系统按响应比高者优先算法进行调度，则作业被选中的次序为 A 。A(ABC)B(BAC)C(BCA)D(CAB)二、判断题：1、不安全状态一定会出现死锁状态（错）三、综合应用题：1、有两个作业A 和B，分别在7:00和8:30到达系统，它们估计的计算时间分别为0.8

6、小时和0.1小时，系统在9:00开始以响应比高者优先算法进行调度。在单道系统中该两个作业被选中时的响应比各为多少？解：9:00 时，作业 A 的响应比=1+2/0.8=3.5 作业B的响应比=1+0.5/0.1=6 所以9:00时作业调度程序选中作业B 9:06作业B结束，调度作业A，此时作业A的响应比=1+2.1/0.8=3.625 综上可知，在单道系统中A、B两个作业被选中时的响应比分别为3.625和6 2、某系统有A,B,C三类资源（数量分别为17，5，20）和P1P5五个进程，在T0时刻系统状态如下表所示：进程 最大资源需求量 已分配资源数量 A B C A B C P1 5 5 9

7、2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 系统采用银行家算法实施死锁避免策略,请回答下列问题：T0时刻是否为安全状态？若是，请给出安全序列。在 T0时刻若进程 P2 请求资源（0，3，4），是否能实施资源分配？为什么？在的基础上，若进程 P4 请求资源（2，0，1），是否能实施资源分配？为什么？解：由已知条件可得尚需矩阵 Need 和可用资源向量 Avalable 如下：Need Avalable A B C A B C P1 3 4 7 2 3 3 P2 1 3 4 P3 0 0 6 P4 2 2 1

8、 P5 1 1 0 利用银行家算法对此时刻的资源分配情况进行分析如下表：进程 Work Need Allocation Work+Allocation Finish P4 2 3 3 2 2 1 2 0 4 4 3 7 true P2 4 3 7 1 3 4 4 0 2 8 3 9 true P3 8 3 9 0 0 6 4 0 5 12 3 14 true P5 12 3 14 1 1 0 3 1 4 15 4 18 true P1 15 4 18 3 4 7 2 1 2 17 5 20 true 从上述分析可知，存在一个安全序列P4，P2，P3，P5，P1，故T0时刻系统是否安全的。在 T0时刻若进程 P2 请求资源(0，3，4)，不能实施资源分配。因为当前 C 类资源剩余 3 个而 P2 请求 4 个，客观条件无法满足它的请求，因此不能实施资源分配，P2阻塞。在的基础上，若进程P4请求资源（2，0，1），可以实施资源分配。因为由可知，P4是安全序列中的第一个进程，只要P4的请求量没有超出它的尚需量，系统满足它的请求后仍处于安全状态，即仍然存在安全序列P4，P2，P3，P5，P1。