操作系统练习题一B

begin L3: P(sg1); 从plate中取桔子； V(sp); 吃桔子； goto L3; end;

process daughter begin L4: P(sg2); 从plate中取苹果； V(sp); 吃苹果； goto L4; end; parend

3、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按照到达 的次序分别处于98，183，37，122，14，124，65，67号磁道上，当前磁 头在下53号上，并向磁道减小的方向移动。请给出按FCFS、SSTF、SCAN 及CSCAN算法进行磁盘调度时满足请求的次序。 答：98 183 37 122 14 124 65 67 65 67 37 14 98 122 124 183 37 14 65 67 98 122 124 183

4、采用PV操作作为同步机构时，假定与某共享变量相关的信号量S的值可在 [-1，1]之间，问S的初值是哪个值？当S= -1,S= 0,S= 1 时它们各自的 含义是什么？

答：S的初值是 1.

S＝－l，表示有一个进程在等待进入临界区执行。 S＝0，表示已有一个进程在临界区执行，这时若有进程想进入临界区则必须

等待。

S＝l，表示无进程在临界区执行，若有进程想进入临界区则可以立即进入。