课后练习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=210B，所以页内地址有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：
| 0 |
0 | 0 | 0 | 0 | 1 | 1 | 3 | 3 | 2 | 2 | 4 |
| 1 |
1 | 1 | 3 | 3 | 2 | 2 | 4 | 4 | 3 |
LRU：
| 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 4 | 4 | 4 |
| 1 | 1 | 1 | 3 | 3 | 2 | 2 | 2 | 2 | 3 |
OPT：
| 0 | 0 | 0 | 0 | 0 | 3 | 3 | 3 | 3 | 3 | 3 | 3 |
| 1 | 1 | 1 | 1 | 1 | 2 | 2 | 4 | 4 | 4 |