操作系统习题与答案2015(5)

第 31 页 共 31 页

CLOCK：

1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1 1 1 1 1 4 4 4 1 1 1 1 6 6 6 2 2 2 2 7 7 7 4 4 4 4 2 2

3 3 3 3 3 3 3 7 7 7 7 1

6 6 6 2 2 2 2 5 5 5 5

页面置换次数为：10次

26、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：

(1)用wait和signal操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

(2)根据所定义的信号量，加上wait和signal原语，写出购票者进程的算法，以保证进程能够正确地并发执行。

(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。 解：(1)定义一信号量S，初始值为20。 意义：

S>0 S的值表示可继续进入售 票厅的人数 S=0 表示售票厅中已有20名顾 客(购票者) S<0 |S|的值为等待进入售票 厅的人数 (2) int S=20;

COBEGIN PROCESS PI(I=1，2，??) begin

进入售票厅；

wait(S)；

购票；

signal(S); 退出；

end； COEND (3)S的最大值为20 S的最小值为20－n

第 31 页 共 31 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统习题与答案2015(5)在线全文阅读。