操作系统作业答案

2.假设有一个成品仓库，总共能存放8台成品，生产者进程生产产品放入仓库，消费者进程从仓库中取出成品消费。为了防止积压，仓库满时就停止生产，由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用p、v操作来实现该方案。

3.某系统中有10台打印机，有三个进程p1,p2,p3,分别需要8，7，4台，若p1,p2,p3已申请到4，2，2台，试问按银行家算法能安全分配吗？请说明分配过程。

4.采用可变分区管理存储空间时，若主存中按地址顺序依次有五个空闲区，大小分别为15k，28k，10k，226k，110k。现有五个作业j1到j5，它们所需的主存空间依次是10k,15k,102k,26k,180k,问如果采用首次适应分配算法，能否把这五个作业按j1到j5的次序全部装入主存。

使用哪种分配算法装入这五个作业，可使主存的利用率最高？

5.设某作业占有7个页面，如果主存中只允许装入4个页面，作业运行时，实际访问页面的顺序是1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。试用fifo与lru页面调度算法，列出各自的页面淘汰顺序和缺页中断次数。

6.磁盘请求的柱面次序是10， 22， 20， 2， 40， 6， 38，寻道时每个柱面移动需要6 ms。磁头的当前位置是20。计算按以下算法调度时的寻道时间：

1） fcfs；

2） sstf；

3）电梯算法。