
一、选择题。
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 
| B | C | B | A | C | B | A;D | A | B | A | 
1.逻辑;物理。
2.静态重定位;动态重定位。
3.低地址;高地址。
4.OPT算法;FIFO算法;LRU算法
5.交换
三、简答题。
1.单一连续分配;固定分区分配;可变分区分配
2.最佳页面置换算法;先进先出页面置换算法;最久未使用页面置换算法
(或者:OPT算法、FIFO算法、LRU算法)
3.分页是信息的物理单位,分段是信息的逻辑单位。
页的大小固定,是由系统确定的;段的大小不固定,是根据用户程序来划分的。
分页程序的地址空间是一维的;分段程序的地址空间是二维的。
4.首次适应算法和最佳适应算法都只能分配作业A和作业B,不能再分配作业C。
最坏适应算法可将作业A、作业B、作业C全部分配,即最坏适应算法是合适的。
5. FIFO算法:缺页中断次数为10;缺页中断率为10/12=83.3%
| P | 1 | 2 | 3 | 4 | 1 | 2 | 5 | 1 | 2 | 3 | 4 | 5 | 
| M | 1 | 2 | 3 | 4 | 4 | 4 | 5 | 1 | 2 | 3 | 4 | 5 | 
| 1 | 2 | 3 | 3 | 3 | 4 | 5 | 1 | 2 | 3 | 4 | ||
| 1 | 2 | 2 | 2 | 3 | 4 | 5 | 1 | 2 | 3 | |||
| 1 | 1 | 1 | 2 | 3 | 4 | 5 | 1 | 2 | ||||
| F | √ | √ | √ | √ | √ | √ | √ | √ | √ | √ | 
| P | 1 | 2 | 3 | 4 | 1 | 2 | 5 | 1 | 2 | 3 | 4 | 5 | 
| M | 1 | 2 | 3 | 4 | 1 | 2 | 5 | 1 | 2 | 3 | 4 | 5 | 
| 1 | 2 | 3 | 4 | 1 | 2 | 5 | 1 | 2 | 3 | 4 | ||
| 1 | 2 | 3 | 4 | 1 | 2 | 5 | 1 | 2 | 3 | |||
| 1 | 2 | 3 | 4 | 4 | 4 | 5 | 1 | 2 | ||||
| F | √ | √ | √ | √ | √ | √ | √ | √ | 
