交换区存放，但内存空闲时，又将外存中具备运行条件的进程重新换入内存；进程调度决定将处理机分配给就绪进程队列的哪个进程。（4分）
（2）进程调度、中级调度（2分）说明：论述条理清晰，包含上述要点，本题即可得满分
四、综合题（本大题共2小题，第1题9分，第2题13分，计22分）34、（9分）在一个请求分页系统中，假设系统分配给某进程的物理块数为3，开始时内存为空，执行如下访问页号序列：
1，2，3，4，1，2，5，1，2，3，4，5试说明采用先进先出FIFO、最近最少使用（LRU）和最佳置换算法OPT进行页面置换时，缺页次数各是多少？答：（1）FIFO9次（3分）
（2）LRU：10次（3分）（3）OPT：7次（3分）说明：没有计算过程，本题不得分。如果结果有误，根据步骤酌情给分。
35、（13分）如图2所示，系统中有三个进程GET、PRO和PUT，共用两个缓冲区BUF1和BUF2。假设BUF1中最多可放11个信息，现已放入了两个信息；BUF2最多可放5个信息。GET进程负责不断地将输入信息送入BUF1中，PRO进程负责从BUF1中取出信息进行处理，并将处理结果送到BUF2中，PUT进程负责从BUF2中读取结果并输出。试写出正确实现GET、PRO、PUT的同步与互斥的算法（要求：（1）用类C语言描述，条理清楚，注释恰当；（2）信号量原语统一使用wait和sig
al。）
答：semaphore
GETBUF1
PRO
BUF2
PUT
图2进程合作
fempty19空buf1的数目full12有数据的buf1的数目empty25空buf2的数目full10有数据的buf2的数目mutex1mutex21互斥信号量i
tmai
Cobegi
并发开始GETPROPUTCoe
d并发结束retur
03分GET进程voidGET（）while1…waitempty1waitmutex1将信息送入buf1sig
almutex1sig
alfull1…3分PRO进程voidPRO（）while1waitfull1waitmutex1从buf1中取出信息sig
almutex1sig
alempty1waitempty2
fwaitmutex2将信息送入buf2sig
almutex2sig
alfull24分PUT进程voidPUT（）
while1waitfull2waitmutex2从buf2中取出信息sig
almutex2sig
alempty23分
f一、填空（每空05分，共10分，请在答题纸上写出各空对应的答案）
12．在分时操作系统环境下运行的作业通常称为C。
1．存储分配方式分为分区1、分页2、分段3三种方式。
A、终端作业
B、长作业
2．文件的目录结构有4单级目录结构、5二级目录结构和多级目录结构。
C、后台作业
D、批量型作业
3．文件的物理结构包括顺序结构、链接结构和6索引结构。
13下列进程的实体的转换中哪一个是不正确的C。
4．操作系r