《操作系统》期末复习题及答案

乘客上下车； }

3.

用电梯调度算法处理次序是５，８，１，４，３，６，２，７

用最短查找时间优先算法处理的次序是５，８，６，２，７，１，４，３

4.

（1） 页长为640K/640＝1KB （2） 页表如下

1 2 2 4 3 1 4 5

（3）

页长1K，2次方，所以页内地址为的10位，037AH的二进制形式位000011

0111 1010B，低10位为1101111010B即37AH,页号为0，地址转换图如下 越界 页表寄存器 < 页号0 页内地址37AH 逻辑地址037AH 10

页表始址 页表长度 + 0 2 1 4 2 1 3 5 页表 页号2 页内地址37A 00001011 0111 1010B 0B7AH 物理地址

5.（1）按FIFO置换算法将产生5次中断，依次淘汰的页是0，1，2，缺页率为50％ （2）按LRU置换算法将产生6次中断，依次淘汰的页是2，0，1,3，缺页率为60％