为空位置，输出进程才将自己阻塞起来，等待下次再由打印请求时才被唤醒。三、FIFO淘汰算法：内存块为3时，缺页中断（或称缺页次数、页面故障）为9；内存块为4时，缺页中断为10。LRU淘汰算法：内存块为3时，缺页中断为10；内存块为4时，缺页中断为8。四、125C（H）（要求写出计算步骤）分析页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K2，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。逻辑地址0A5C（H）所对应的二进制表示形式是：000101001011100，根据上面的分析，下划线部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：0100，拼接块内地址1001011100，得01001001011100，即125C（H）。五、当前系统处于安全状态，安全序列如下求解：workAvailable332寻找Needjwork332j01234
10
j1Need1123work寻找
332532j0234
332200work
Needj
532
j3Need3011work寻找
532
532211743work743j027434
Needj
j4Need4431work寻找
743002745work745j02745
Needj
j2Need2
600
fwork寻找
745302work
1047
Needj
1047j0
j0work
10470101057
所以安全序列为＜P1，P3，P4，P2，P0＞。
《操作系统》模拟试题二一、填空题（本题共25分，每题5分）
1、操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的__________，并控制程序的运行，使整个计算机系统能高效地运行。2、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是__________。
3、银行家算法中，当一个进程提出的资源请求将导致系统从__________进入__________时，系统就拒绝它的资源请求。4、在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，__________的次数
可能增加也可能减少。5、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是
__________。二、（本题满分为10分）在操作系统中，P操作和V操作各自的动作是如何定义的？
三、（本题满分为10r