现代操作系统课后答案.pdfVIP

现代操作系统课后答案

【篇一：现代操作系统习题答案】

（汤小丹编电子工业出版社2008.4）

第1章操作系统引论习题及答案

1.11os有哪几大特征？其最基本的特征是什么？

答：并发、共享、虚拟和异步四个基本特征，其中最基本的特征是

并发和共享。

1.15处理机管理有哪些主要功能？其主要任务是什么？

答案略，见p17。

1.22(1)微内核操作系统具有哪些优点？它为何能有这些优点？

（2）现代操作系统较之传统操作系统又增加了哪些功能和特征？

第2章进程的描述与控制习题及答案

略

第3章进程的同步与通信习题及答案

3.9在生产者-消费者问题中，如果缺少了signal(full)或

signal(empty),对执行结果将会有何影响？

答：资源信号量full表示缓冲区中被占用存储单元的数目，其初值

为0，资源信号量empty表示缓冲区中空存储单元的数目，其初值

为n，signal(full)在生产者进程中，如果在生产者进程中缺少了

signal(full)，致使消费者进程一直阻塞等待而无法消费由生产者进

程生产的数据；signal(empty)在消费者进程中，如果在消费者进程

中缺少了signal(empty)，致使生产者进程一直阻塞等待而无法将生

产的数据放入缓冲区。

3.13试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题

的算法。

答：

参考答案一：至多只允许有四位哲学家同时去拿左边的筷子，最终

能保证至少有一位哲学家能够进餐，并在用毕时能释放出他用过的

两支筷子，从而使更多的哲学家能够进餐。采用此方案的算法如下：

varchopstick:array[0,…,4]ofsemaphore:=1;

room:semphore:=4;

repeat

wait(room);

wait(chopstick[i]);

wait(chopstick[(i+1)mod5]);

…

eat；

…

signal(chopstick[i]);

signal(chopstick[(i+1)mod5);

signal(room);

…

think；

untilfalse；

第4章处理机调度与死锁习题及答案

4.1高级调度与低级调度的主要任务是什么？为什么要引入中级调度？

答：略，见p73。

4.27何谓死锁？产生死锁的原因和必要条件是什么？

答：死锁的定义：

参考答案一：多个进程为竞争系统资源或彼此间通信而引起的永久

性的阻塞现象；

参考答案二：多个进程为竞争系统资源而造成的一种僵局，若无外

力作用，这些进程都将永远不能向前推进的现象。

死锁的原因：

①竞争不可抢夺资源引起死锁；

②竞争可消耗性资源引起死锁。

死锁的必要条件：

①互斥条件

②请求和保持条件（或占用并等待条件）

③不可抢占条件

④循环等待条件（或环路等待条件）

（1）该状态是否安全？

（2）若进程p2提出请求request（1，2，2，2）后，系统能否将

资源分配给它？

由上表可知在此时存在一个安全序列{p0,p3,p1,p2,p4}，故该状态

是安全的；同理可分析出此时还存在另外两个安全序列

{p0,p3,p1,p4,p2}，{p0,p3,p4,p1,p2}。

（2）当进程p2提出请求request（1，2，2，2）后，为避免死锁

系统按银行家算法进行检查如下：

①request2（1，2，2，2）≤need2（2，3，5，6）

②request2（1，2，2，2）≤available（1，6，2，2）

③系统先假定可为进程p2分配资源，并修改available，

allocation2和need2向量，由此形

④系统执行安全性算法进行检查，可得系统可用资源available