设备管理（含虚拟存储管理）

课后练习P294页第5题

答：将访问请求按照柱面号3,7,7,7,30的次序进行处理，7号柱面的访问按照7-1-2，7-2-5，7-2-8执行，将使得磁盘的旋转次数最少。

课后练习P294页第7题

（1）先来先服务（FCFS）：

移动的总量：（143-86）+（147-86）+（147-91）+（177-91）+（177-94）+（177-94）+（150-94）+（150-102）+（175-102）+（175-130）=565

移动的顺序：86,147,91,177,94,150,102,175,130

（2）最短查找时间优先算法（SSTF）：

移动的总量：（147-143）+（150-147）+（150-130）+（130-102）+（102-94）+（94-91）+（91-86）+（175-86）+（177-175）=162

移动的顺序：147,150,130,102,94,91,86,175,177

（3）扫描算法（SCAN）：

移动的总量：（147-143）+（150-147）+（175-150）+（177-175）+（199-130）+（130-102）+（102-94）+（94-91）+（91-86）=169

移动的顺序：147,150,175,177,199,130,102,94,91,86

（3）电梯调度算法：

移动的总量：（147-143）+（150-147）+（175-150）+（177-175）+（177-130）+（130-102）+（102-94）+（94-91）+（91-86）=125

移动的顺序：147,150,175,177,130,102,94,91,86

P251，习题20

P252，习题31

解：

20、1KB=2¹⁰B，所以页内地址有10位，0AC5H二进制等于1010 1100 0101，高位10是虚页，转化为十进制是2，虚页2对应的页框是8，8转化为二进制等于1000，所以0AC5H对应的物理地址是10001011000101；

        1AC5H二进制等于1 1010 1100 0101，高位110是虚页，转化为十进制是6，依题意虚页号和物理页号对照关系中没有虚页号6，所以会产生页失效错误。

31、（1）0，0，1，1，0，3，1，2，2，4，4，3

　　（2）FIFO：

　　　　LRU：

　　　　OPT：

设备管理（含虚拟存储管理）

原文：https://www.cnblogs.com/djdh/p/11018362.html