操作系统阶段性小结——内存管理

1. 在页面置换算法中，仅用到“引用位”的是（CLOCK）

2. 在动态分区内存管理中，倾向于优先使用低地址部分空闲空间的算法是（首次适应算法）

3. 静态链接是在（编译时）进行的，而动态链接是在（装入时）或（调用时）进行的，其中在（调用时）进行链接，可使得内容利用率最高。

4. 若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是（字号为7，位号为16）
   240/32=7……16

5. 静态重定位是在作业的（装入过程）中进行的

6. 引入段式存储管理方式主要是为了更好地满足用户的要求，不属于这一要求的是（方便操作）。（满足：共享和保护、动态链接和增长、方便编程）

7. 某一个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小是（必须相同）

8. 下列关于存储器管理功能的论述中，（Ⅱ）和（Ⅴ）是正确的。
   Ⅰ．即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序；
   Ⅱ．内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；
   Ⅲ．为了提高内存保护的灵活性，内存保护通常由软件实现；
   Ⅳ．交换技术已不是现代操作系统中常用的技术；
   Ⅴ．地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；
   Ⅵ．虚拟存储器是物理上扩充内存容量。

9. 在请求分页系统的页表增加了若干项，其中“存在位”是用于（程序访问）。

10. 可使系统抖动的存储分配方案（虚拟页式、简单段页式）

11. 会产生内部碎片的存储管理方式有（页式和段页式）；会产生外部碎片的是（动态分区方式和段页式）

12. 理想存储器的特点（高容量、高速度、非易失）（低功耗×）

13. 虚拟存储器一般都引入关联存储器技术，关联存储器是（按内容寻址）

14. 分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（无关系）

15. 在页式存储器管理中，页表表象如图所示。若页面的大小为4096B，则地址转换机构将逻辑地址18654（十进制）转换成的物理地址是（35038）

    解答： 18654/4096=4……2270，页号4对应页框号为8
    8×4096=32768，32768+2270=35038

16. 采用二级页表的目的是（减少常驻内存页的页表）

17. 分段技术和分页技术分别是信息的（逻辑单位和物理单位）

18. 段页式存储管理中，地址映射表是（每一个进程一张段表，每个段一张页表）

19. 某进程的逻辑地址空间由1024页构成，每一页的长度为4096B, ，则其逻辑地址的位数是(22) 22=10+12

20. 请求分段存储管理中（分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制）

21. 工作集指的是（一定时间内常驻内存的页面）

22. 静态重定位是在作业的（装入过程）中进行的，动态重定位是在作业的（运行过程）中进行的。

23. 在页式存储管理中，其虚拟地址空间是（ 一维）的：在段式存储管理中，其虚拟地址空间是（二维）的；在段页式存储管理中，其虚拟地址空间是（二维）的。

24. 在请求分页系统的页表增加了若干项，“外存始址”供（分配页面）参考。

25. 实现虚拟存储器最关键的技术是（请求调页/段）

26. 工作集的原理（局部性原理）

27. 在虚拟页式存储管理方案中，页面调入内存的工作是由（缺页中断处理程序完成的）