计算机操作系统课后习题答案(第三版) 汤小丹(6)

计算机操作系统(第三版)汤小丹 梁红兵 汤小瀛西安电子科技大学出版社

（5）将新进程插入就绪队列.

14．在撤销一个迚程时所要完成的主要工作是什么？

答：

（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。

（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被

终止后重新调度。

（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。

（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。

（5）将被终止进程PCB 从所在队列或列表中移出，等待其它程序搜集信息。

15．试说明引起迚程阻塞戒被唤醒的主要事件是什么？

答：a. 请求系统服务；b. 启动某种操作；c. 新数据尚未到达；d. 无新工作可做.

16．迚程在运行时存在哪两种形式的制约？并丼例说明之。

答：

（1）间接相互制约关系。举例：有两进程A 和B，如果A 提出打印请求，系统已把唯一的

一台打印机分配给了进程B，则进程A 只能阻塞；一旦B 释放打印机，A 才由阻塞改为就

绪。

（2）直接相互制约关系。举例：有输入进程A 通过单缓冲向进程B 提供数据。当缓冲空时，

计算进程因不能获得所需数据而阻塞，当进程A 把数据输入缓冲区后，便唤醒进程B；反

之，当缓冲区已满时，进程A 因没有缓冲区放数据而阻塞，进程B 将缓冲区数据取走后便唤醒A。

17．为什么迚程在迚入临界区之前应先执行“迚入区”代码？而在退出前又要执行“退出区”代码？

答：为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设臵正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码为" 在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志，使其它进程能再访问此临界资源。

18. 同步机构应遵循哪些基本准则？为什么？

答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待原因：为实现进程互斥进入自己的临界区。

19. 试从物理概念上说明记录型信号量wait 和signal。