《计算机操作系统》第四、五章课后答案（郁红英编，清华出版社）

专题四

1. 某进程被唤醒后立刻投入运行，能说明该系统采用的是可剥夺调度算法吗?

答:不能说明，因为如果现在就绪队列中没有进程，那么唤醒的进程会立刻投入运行。

2.在哲学家进餐问题中,如果将先拿起左边筷子的哲学家称为左撇子，先拿起右边筷子的哲学家称为右撇子。请说明在同时存在左、右撇子的情况下，任何的就坐安排都不能产生锁死。

答:任何的就坐安排都不会构成环路，这就符合避免死锁的条件，所以不会产生死锁。

3.系统中有5个资源被4个进程所共享,如果每个进程最多需要2个这种资源，试问系统是否会产生锁死?

答:不会产生死锁;因为因为资源数可以满足进程的需要，当其中的-一个进程争取到剩下的一个资源可以执行，当执行完成以后会释放资源，供其他进程使用，所以不会产生死锁。

4.计算机系统有8台磁带机，由N个进程竞争使用，每个进程最多需要3台。问: N为多少时，系统没有死锁的危险?

答:当n为1、2、3时，没有死锁的危险:因为当n小于3时，每个进程分配2台磁带机，还有磁带机剩余，那么当其中的一一个进程得到剩余的磁带机则可运行，运行结束后会释放磁带机，供其他进程使用，系统不会有死锁的危险;当n为4时，每台分配2台时没有剩余，则会产生死锁，当大于5时同样会死锁。

5.系统有5个进程，它们的到达时间和服务时间如表4-8所示。新进程(没有运行过)与老进程(运行过的进程)的条件相同时，假定系统选新进程运行。

专题五

1.存储管理的基本任务是为多道程序的并发执行提供良好的存储环境,这包括哪些方面?

答:存储管理的基本任务是为多道程序的并发执行提供良好的存储器环境，它包括以下几个方面。

(1)能让没到程序“各得其所”，并在不受干扰的环境中运行时，还可以使用户从存储空间的分配、保护等事物中解脱出来。

(2)向用户提供更大的存储空间，使更多的程序同时投入运行或是更大的程序能在小的内存中运行。

(3)为用户对信息的访问、保护、共享以及程序的动态链接、动态增长提供方便。

(4)能使存储器有较高的利用率。

2.页式存储管理系统是否产生碎片?如何应对此现象?

答:页式存储管理系统产生的碎片，称为内碎片，它是指一- 个进程的最后一页没有沾满-个存储块而被浪费的存储空间。减少内碎片的办法是减少页的大小。

3.在页式存储管理系统中页表的功能是什么?当系统的地址空间很大时会给页表的设计带来哪些新的问题?

答:页式存储管理系统中，允许将进程的每--页离散地存储在内出的任何一个物理页面上，为保证进程的正常运行，系统建立了页表，记录了进程每一页被分配在内存的物理号。页表的功能是实现从页号到物理块的地址映射;当系统地址很大时，页表也会变得非常大，它将占有相当大的内存空间。

4.什么是动态链接?用哪种存储管理方案可以实现动态链接?

答:动态链接是指进程在运行时，只将进程对应的主程序段装入内存，并与主程序段链接上。通常一个大的程序是由一个主程序和若干个子程序以及一些数据段组成。而段式存储管理方案中的段就是按用户的逻辑段自然形成的，因此可实现动态链接。