#16

by 杨乐 

## 1.判断

1. F，会被init收养
2. T
3. F
4. F，还是会有，参见15年的题目
5. T
6. T
7. T
8. F，访问TLB也可以吧
9. F
10. T

## 2.填空

11. 逻辑、线性、物理、逻辑、线性
12. 时间、空间
13. 运行、就绪、等待、就绪、等待、等待、运行、等待、结束
14. CPL、DPL、RPL、CPL、RPL、DPL、CPL、DPL、RPL、DPL

## 3. 问答

15. 1）不再简述 

2）Buddy System采用best-fit方法。
```
a. [A=256][256][512]
b. [A=256][B=128][128][512]
c. [A=256][B=128][C=64][64][512]
d. [A=256][B=128][C=64][64][D=256][256]
e. [A=256][128][C=64][64][D=256][256]
f. [256][128][C=64][64][D=256][256]
g. [256][E=128][C=64][64][D=256][256]
h. [256][E=128][128][D=256][256]
i. [512][D=256][256]
j. [1M]
```

16.

1) 缺页率页面替换算法属于全局页面替换算法。
工作原理：保持系统一定的缺页率。具体来说，确定一常数T，当两次发生缺页的时间t<=T，则直接置入页面；当t>T，则置出[t-T,t]时间段内未访问过的页面。

2) 缺页5次。
```
   2  0  3  2  3  2  1  2  3  5  2
-----------------------------------
0     x  x  x  x  x
1                    x  x  x  
2  x  x  x  x  x  x  x  x  x  x  x
3        x  x  x  x  x  x  x  x  x
5                             x  x
   P  P  P           P        P
t  1  1  1           4        3
```

17.
1）以页划分逻辑与物理空间。提高内存利用效率和管理灵活性。
2）图就大家自己画吧，注意位数。
3）

va: 0xc7384bac
pa: 0x07141bac

pde_idx: 0x31c
pde_ctx: 0x0001f003
pte_idx: 0x384
pte_ctx: 0x07141003

va: 0xcaeded27
pa: 0x07919d27

pde_idx: 0x32b
pde_ctx: 0x0002e003
pte_idx: 0x2de
pte_ctx: 0x07919003