习题

1. 实现多道程序并发时，代价最小的内存管理方式是（）

• A. 分区

• B. 分段

• C. 分页

• D. 段页式

• 答案：A

• 解析：注意是代价最小，即能以最少访存次数取到物理地址，B, C, D 都要去查段表或者页表，访存次数期望 $>1$，对于分区方式，其基址都放在寄存器里，只需一次加法就能取到物理地址，因此只需 1 次访存，代价最小；

2. 分页式管理中，地址转换是由（）完成的

• A. 硬件

• B. 地址转换程序

• C. 用户程序

• D. 装入程序

• 答案：A

3. 设 OS 中有 3 个页框，初始时全空，局部置换策略。给出的要访问的虚拟页号序列 $S$，分别使用 OPT 算法，FIFO 算法和 LRU 算法模拟页面置换过程，画出示意

• $S=(7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1)$；

• 答案：因为把要访问的序列都告诉了，所以 OPT 算法是可行的；

  • （1）OPT：如图，共发生 9 次换页，为理论最少次数；

    

  • （2）FIFO：需要 15 次换页，最终 $(7,0,1)$；

  • （3）LRU：12 次换页，最终 $(1,0,7)$；