操作系统复习题集及答案

1 1 1 4 3 5 3 3 4 4 5 5 4 1 2 2 2 1 1 1 1 4 1 3 3 3 5 2 2 2 2 2 2

12.假设一个磁盘驱动器有5000个柱面，从0到4999，驱动器正在为柱面143的一个请求提供服务，且前面的一个服务请求是在柱面125.按FIFO顺序，即将到来的请求队列是

86，1470，913，1774，948，1509，1022，1750，130 从现在磁头位置开始，按照下面的磁盘调度算法，要满足队列中即将到来的请求要求磁头总的移动距离（按柱面数计）是多少？ a. FCFS b. SSTF c. SCAN d. LOOK e. C-SCAN 答：

a. FCFS的调度是143 ， 86 ， 1470 ， 913 ， 1774 ， 948 ， 1509 ， 1022 ， 1750 ， 130 。总寻求距离是7081 。 b. SSTF的调度是143 ， 130 ， 86 ， 913 ， 948 ， 1022， 1470， 1509， 1750， 1774。总寻求距离是1745。 c. SCAN的调度是143 ， 913 ， 948 ， 1022， 1470， 1509， 1750， 1774 ， 4999 ， 130 ， 86 。总寻求距离是9769 。 d. LOOK的调度是143 ， 913 ， 948 ， 1022， 1470， 1509， 1750， 1774， 130 ， 86 。总寻求距离是3319 。 e. C-SCAN的调度是143 ， 913 ， 948 ， 1022 ， 1470 ， 1509 ， 1750 ， 1774 ， 4999 ， 86 ， 130 。总寻求距离是9813 。 f. C-LOOK的调度是143 ， 913 ， 948 ， 1022 ， 1470 ， 1509 ， 1750 ， 1774 ， 86 ， 130 。总寻求距离是3363 。

13.假设有两个并发进程P1和P2, 程序代码为 P1: begin P2: begin A; C; B； D; end end

其中，A, B, C和D均为原语。请给出P1和P2两个进程所有可能的执行过程。 答：ABCD，ACBD,ACDB,CDAB,CABD,CADB

14. 桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子。儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。 分析 在本题中，爸爸、儿子、女儿共用一个盘子，且盘中一次只能放一个水果。

当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是苹果，则允许女儿吃，儿子必须等待；若放入果盘中的是桔子，则允许儿子吃，女儿必须等待。本题实际上是生产者-消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。

解 在本题中，应设置三个信号量S、So、Sa，信号量S表示盘子是否为空，其初值为1；信号量So表示盘中是否有桔子，其初值为0；信号量Sa表示盘中是否有苹果，其初值为0。同步描述如下： int S=1; int Sa=0; int So=0; main( ) {

cobegin

son();

coend }

father() {

while(1) {

P(S );

将水果放入盘中；

if （放入的是桔子）V(So); } }

) son( {

while(1) {

P(So);

从盘中取出桔子；V(S); 吃桔子； } }

daughter( ) {

while(1) {

P(Sa);

从盘中取出苹果；V(S);

father();

daughter();

else V(Sa);

吃苹果；} }