第二章 进程管理
21. 某寺庙，有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚引用。水
缸可容12桶水,水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为4个。每次入、取缸水仅为一桶，且不可同时进行。试给出有关取水、入水的算法描述。
答：
22. 设系统中有五个进程、3种资源，总数分别为A 17，B 5，C 20，T0时刻系
统状态如下。 P1 P2 P3 P4 P5 最大资源需求 A 5 5 4 4 4 B 5 3 0 2 2 C 9 6 11 5 4 A 2 4 4 2 3 已分配资源 B 1 0 0 0 1 C 2 2 5 4 4 A 2 剩余资源数 B 3 C 3 11
第二章 进程管理
i. ii. iii.
15 2 17 完成剩余资源数的计算： T0时刻是否安全？
若P2请求资源（0，3，4），系统如何处理？
答：
23. P1，P2，P3，P4四个进程同时依次进入就绪队列，它们所需要的处理器时间和
优先数如下，若不计调度等所消耗的时间，请回答： 进程 处理器时间（秒） 优先数 P1 20 2 P2 15 3 P3 10 5 P4 12 3
①分别写出采用先来先服务和非抢占式的优先数调度算法时进程执行的次序。 ②分别计算每个进程在就绪队列中的等待时间和平均等待时间。 答：
24. 系统中有四道作业，分别用先来先服务、短作业优先调度方法和最高响应比优
先法调度，完成表格的计算，并计算平均带权周转时间。 单位：小时
作业 提交时间 1 2 3 1：00 1：10 2：00 运行时间 2 6 2 12
第二章 进程管理
4 2：00 1
五. 本章复习题
25. 简要分析“高响应比优先调度”算法。 26. 简述作业调度和进程调度的区别与联系。
27. 打印机和磁盘都是共享资源，当多个作业共享时有什么不同？ 28. 为什么说多级反馈队列调度算法能较好地满足各类用户的需要？ 29. 举例描述资源分配图。
30. 简述选择作业调度算法的原则。
31. 某招待所有100个床位，住宿者入住要先登记，离去时要撤消登记。请用PV
操作给出住宿登记及撤消登记过程的算法描述。 32. 有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主
存的缓冲区1，每执行一次只能读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次只能复制一个记录；PC将缓冲区2的内容打印出来，每执行一次只能打印一个记录。缓冲区的大小等于一个记录大小。试用PV操作来保证文件的正确打印。
33. 有A，B，C，D四人，A不断地向篮中放红球，B不断地向篮中放绿球，C不断
地从篮中取红球，D不断地从篮中取绿球。规定篮中最多放M只球，并且每次只能存放或取用一只，取球和放球不能同时进行。现设四个信号量S1，S2，S3和S4，用于解决同步与互斥。
34. 说明S1，S2，S3和S4四个信号量的含义和初值。 35. 完成下面的P、V操作流程。
A B C D
↓ ↓ ↓ ↓ ① ② ⑤ ⑦ ↓ ↓ ↓ ↓ P（S2） ③ P（S2） P（S2） ↓ ↓ ↓ ↓ 向篮中放红球 向篮中放绿球 从篮中取红球 从篮中取绿球
13
第二章 进程管理
↓ ↓ ↓ ↓ V（S2） V（S2） ⑥ V（S2） ↓ ↓ ↓ ↓ V（S3） ④ V（S1） ⑧ ↓ ↓ ↓ ↓
36. 在某一自动测量系统中要完成采样、转换和显示等任务。采样过程把从传感器
上得到的整型微电压值存入一个缓冲区，转换过程把微电压值从缓冲区中取出，计算成度量值后再存入该缓冲区，显示过程把缓冲区中的度量值取出并显示。用PV操作实现三个过程的同步问题，说明信号量SS，SC，SD的作用。完成程序的填充，使其能正确执行。
Begin
Buffer:integer; SS,SC,SD:semaphore; SS:=1;SC:=0; SD:=0; Cobegin
PROCESS sample Begin
L1:get a sample; ; buffer:=sample; ; goto L1 end;
PROCESS conver Begin
L2: ;
Take a sample from buffer;
Convert the sample to a value; Buffer:=value; ; goto L2 end;
PROCESS display
Begin
L3: ;
Take a value from buffer; ;
display the value; goto L3 end; coend;
14
第二章 进程管理
end;
37. 试用PV操作描述协调一个理发师和多个顾客之间的同步问题：某个理发店有
一间N个椅子的理发厅。当没有顾客时，理发师去睡觉。当有顾客进来时，如果理发师正在睡觉，这个顾客会叫醒他。
38. 某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A、B两种零
件，装配车间的任务是把A、B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1、F2上，F1存放零件A ，F2存放零件B，F1和F2的容量均为可以存放10个零件。装配工人每次从货架上取一个A零件和一个B零件组装成产品。请用PV操作正确管理。
39. 哲学家甲请哲学家乙、丙和丁到某处讨论问题，约定全体到齐后开始讨论，在
讨论的间隙四位哲学家进餐，每人进餐都需使用刀、叉各一把，餐桌的布置如图，请用信号量及P、V操作说明这四位哲学家的同步、互斥过程。
丁
叉2 刀1 ①. b 丙 甲 b ? 刀2 叉1
乙
40. 在一间酒吧有三个音乐爱好者队列，第一队的爱好者只有随身听，第二队只有
音乐磁带，第三队只有电池。而要听音乐就必须三种物品齐全。酒吧老板一次出售这三种物品中的任意两种。当一名音乐爱好者得到这三种物品并听完一首乐曲后，酒吧老板才能再一次出售这三种物品中的任意两种。全部买卖就这样进行下去。试用PV操作正确解决这一买卖。
41. 某数据库有一个写进程，N个读进程，它们之间读写操作的互斥要求是：
i. 写进程正在写该数据库时，不能有其他进程读该数据库。 ii. 读进程之间不互斥，可以同时读该数据库。
iii. 如果有若干进程正在读该数据库，一个写进程正等待写，则随后欲读的进
程也不能读该数据库，需等待写进程先写。
请用信号量及PV操作描述进程互斥及工作过程。
42. 若有10个同类资源供三个进程共享，下表列出了这三个进程目前已占资源和
最大需求量的情况，现在这三个进程P1，P2，P3又分别申请1个，2个，1个资源，请问：
① 能否先满足进程P2的要求？为什么？ ② 如何为这三个进程分配资源比较合适？
15