发布时间 : 星期二 文章2014操作系统复习题 - 图文更新完毕开始阅读
池.用P、V操作描述它们之间的同步关系.
28. 有一只铁笼子，每次只放一只动物。猎手向笼子中放入老虎，农夫向笼子中放入猪，动物园等待取笼子中的老虎，饭店等待取笼子中的猪，试用P、V操作来写出同步它们的算法。
29. 有4个进程A、B、C、D，它们共享一个文件F。系统允许多个进程同时读，但不允许进程A和B同时读，也不允许进程C和D同时读。现要求用PV操作来管理这4个进程的并发执行。请写出满足这一要求的进程控制流程。
30. 在一个盒子里，混装了数量相等的黑白棋子，现在用自动分拣系统把黑子、白子分开。设分拣系统有二个进程P1和P2，其中P1拣白子，P2拣黑子。规定每个进程每次拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的控制流程。
31.某寺庙，有小、老和尚若干。有一水缸，由小和尚提水入缸供老和尚饮用。水缸可容10桶水。水取自一口井中，水井径窄，每次只能容一个桶取水。水桶总数为3个。对水缸也规定每次入、取水仅为1桶，且不可同时进行。试设置合适的信号量，用P（wait）/V(signal)操作描述将小和尚、老和尚视为进程，取水、入水的算法。
32. 独木桥问题。某条河上只有一座独木桥，以便行人过河。现在河的两边都有人要过桥，按照下面的规则过桥，为了保证过桥安全，请用P、V操作分别实现正确的管理。过桥的规则是：同一方向的可连续过桥，某方向有人过桥时另一方向的人要等待。
33. 假定在某一地区有海底隧道，隧道内很窄，上行下行只各只有一条车道。现
在在上行道上发生交通事故引起堵塞，只能允许一个方向的车辆通过。为使双向车辆都有机会通过隧道，现规定当同一方向每通过20辆车时，就交替改变一次方向（以允许对方的车辆使用此单行道通过隧道）。希望过隧道的车辆排队在隧道口外等待。试用P、V操作写出双方车辆到达隧道口、通过隧道并从另一方离开隧道口的同步算法。
34. 进程之间有哪几种通信方式？各种通信方式的特点如何？分别适用于哪些场合？
35. 什么是消息缓冲通讯? SEND和RECEIVE原语是什么?如何用P,V低级原语去构造它们?试分析其信号量取值范围的意义.
36. 什么是线程？试说明进程与线程的关系与区别。
37. 为什么线程间的模式切换比进程间的模式切换系统开销小？
38. 一个进程中的多个线程有以下两个优点：⑴在一个已有进程中创建一个新线程比创建一个新进程所需的工作量少；⑵在同一个进程中的线程间的通信比较简单。请问，同一个进程中的两个线程间的模式切换与不同进程中的两个线程间的模式切换相比，所需的工作量是否要少？
39. 试列举出引起进程调度的因素。进程调度的时机有哪几种?
40. 处理机调度一般分成几个别级?请说明每级的含义。分时系统中有作业调度的概念吗?如果没有,为什么?
41. 在一个多道程序系统中，一个作业从提交给系统到运行结束退出系统，通常要经历哪几个阶段和哪些状态？由哪些程序来负责这些状态之间的转换？
42. 什么是JCB? JCB的主要内容是什么？由谁建立?在何时建立和撤消? 43. 什么是响应时间？什么是周转时间？影响响应时间的因素是哪些？ 44. 作业在其存在过程中分为哪4种状态？
45. 作业调度与进程调度之间有什么差别？二者间如何协调工作？ 46. 在确定调度方式和调度算法时，常用的评价标准有哪些？ 47. UNIX和Linux系统中进程调度的方法各是什么？
48. 请在下面空格中,填入\静态优先级\或\动态优先级\并说明理由: ⑴ ( )比( )易于实现; ⑵ ( )比( )运行开销小;
5
⑶ ( )比( )更能反映进程运行环境的变化; ⑷ ( )比( )更需慎重地确定初始优先级.
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