虚拟存储管理
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 |
