2014操作系统复习题(2)

⑶ ( )比( )更能反映进程运行环境的变化; ⑷ ( )比( )更需慎重地确定初始优先级.

49. 简述剥夺调度方式与非剥夺调度方式之间的区别，解释为什么在分时系统中不可能使用严格的非剥夺调度方式，并回答在剥夺调度方式中，剥夺的原则有哪些？ 50. 判别下列各结论的真假性,并说明你的理由:

⑴ 若系统限定一个进程在CPU上一次只能执行一个时间片,?则系统采用的是剥夺式调度;

⑵ 若只当一个进程执行完了它的当前CPU周期（即进程申请的CPU时间）后,系统才重新调度,则系统采用的是非剥夺式调度;

⑶ 若现行进程需要等待某个事件时,系统将立即把CPU转交给其它进程,则系统采用的是剥夺式调度

⑷ 实时系统通常采用剥夺式调度;

⑸ 在剥夺式系统中,进程的周转时间较之在非剥夺式系统中可预见.

51. 有一两道的批处理操作系统，作业调度采用短作业优先的调度算法，进程调度采用基于优先数的抢占式调度算法，其中优先数数值越小优先级越高。 有如下作业序列： 作业 进入时间 估计运行时间（分钟数） 优先数 JOB1 10：00 40 5 JOB2 10：20 30 3 JOB3 10：30 50 4 JOB4 10：50 20 6 ⑴ 列出所有作业进入内存时间及运行结束时间 ⑵ 计算作业平均周转时间和带权平均周转时间表

52. 大多数时间片轮转调度程序使用一个固定大小的时间片，请给出选择小时间片的理由。然后，再给出选择大时间片的理由？（什么场合使用小时间片？什么场合使用大时间片？） 53. 什么是死锁？举例说明软件或硬件资源引起死锁情况。 54. 死锁和“饥饿”之间的主要差别是什么？

55. ?产生死锁的原因和必要条件是什么？有哪几种处理技术？

56. 异步前进的诸进程会因申请与释放资源顺序安排不当，或是进程使用同步工具时，P/V操作安排不当，造成死锁发生。试各举一例，并分析在什么情况下发生之。 57. 说明资源的抢夺式分配策略防止死锁的方法。

58. 请说明描述在生产者和消费者过程中，为什么P操作的顺序颠倒会发生死锁？?而V操作的顺序颠倒会发生类似问题吗？

59. 设有打印机、输入机和进程A,B.考虑下面资源请求、释放情况: A1:请求打印机 B1:请求输入机 进程A A2:请求输入机 进程B B2:请求打印机 A3:释放打印机 B3:释放打印机 A4:释放输入机 B4:释放输入机 如果请求和释放操作按下面几种不同的序列出现:

⑴ A1,A2,A3,A4,B1,B2,B3,B4 ⑵ B1,B2,B3,B4,A1,A2,A3,A4 ⑶ A1,A2,B1,A3,A4,B2,B3,B4 ⑷ A1,B1,A2,B2,A3,B3,A4,B4 试问:哪种序列将导致死锁?

60. 如果三个进程共享四个同类资源，且每个进程至多需要两个资源，那么这三个进程是否会陷入死锁？为什么？

61. （M.I.T习题）下图表示一个带闸门的运河，其上有两架吊桥。吊桥座落在一条公路上，为使该公路避开一块沼泽地而令其横跨运河两次。运河和公路的交通都是单方向的。运河

6

上的基本运输由驳船担负。在一般驳船接近吊桥A时就拉汽笛警告，若桥上无车辆，吊桥就吊起，直到驳船尾部通过此桥为止。对吊桥B也按同样次序处理。一艘典型驳船的长度为200米，汉它在河上航行时是不会产生死锁？若会，其理由是什么？如何能克服一个可能的死锁？请提出一个防止死锁的办法，并利用P、V操作实现它。

62. 讨论上图描述交通死锁的例子（设各方向上的汽车是单线、直线行驶）： ⑴ 对于产生死锁的四个必要条件中的哪些条件在此例中是适用的？ ⑵ 提出一个简单的原则，它能避免死锁。

⑶ 若用计算机实现交通自动管理，请用P、V操作实现各方向上汽车行驶的同步。

63. 假设某系统包括A到G共七个进程，有R到W六种资源，资源间的所有权关系如下表所示：

进程 每个进程已持有的资源 还需要的资源 A R S B T C S D U S，T E T V F W S G V U

系统是否存在死锁？如果存在的话，死锁包含哪些进程？

64. N个进程共享M个资源，每个进程一次只能申请或释放一个资源，每个进程最多需要M个资源，所有进程总共的需求少于M+N个资源，请证明此时不会发生死锁。

65. 在解决死锁问题的几个方法中，哪种方法易于实现？哪种方法使资源利用率最高？

66. 当需要通过撤销进程或剥夺进程的资源来解除死锁时，在选择“牺牲者”进程时应该考虑哪些因素？

67. 在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P0 0032 0012 1622

7

P1 1000 1750 P2 1354 2356 P3 0032 0652 P4 0014 0656 试问： ⑴ 该状态是否安全？ ⑵ 若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它？

68.名词解释：进程、运行、就绪、阻塞、悬挂、激活、睡眠、唤醒、共享资源、独占资源、内核、原语、原子操作、管程、线程、无限延迟、系统开销、抢占式与不可抢占式调度、时间片轮转调度、优先级调度、最短作业优先调度、多队列轮转、最高响应比者优先、内核线程、内核支持的线程、饥饿、死锁, 忙等待

8

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库2014操作系统复习题(2)在线全文阅读。