（5） 开门
（6） 重复（1）－（5）
评分标准：执行过程完善3分， 驾驶员与售票员合作消息正确3分 售票员与驾驶员合作消息正确3分 书写格式1分
25、设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是：1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO、LRU和CLOCK页面置换算法，列出各自的页面淘汰顺序和页面置换次数。 (10分) 解：FIFO：
1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1 1 1 1 1 4 4 4 4 5 5 2 2 2 2 7 7 7 7 6
3 3 3 3 2 2 2 2
6 6 6 6 1 1 1
页面置换次数为：6次 LRU：
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次 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
27.设正在处理器上执行的一个进程的页表如下表所示，表中的虚页号和物理块号是十进制数，起始页号（块号）均为0。所有的地址均是存储器字节地址。页的大小为1024字节。（10分）
① 详述在设有快表的请求分页存储管理系统中，一个虚地址转换成物理内存地址的过程。 ② 下列虚地址对应于什么物理地址：5499，2221。
进程的页表
虚页号 0 1 2 3 4 5 状态位 1 1 0 1 0 1 访问位 1 1 0 0 0 0 修改位 0 1 0 0 0 1 物理块号 4 7 - 2 - 0 解：
5499的物理地址为：379
2221的物理地址为 ：3*1024+173=3245