操作系统：精髓与设计原理 中文第七版 阅读笔记 第八章_操作系统精髓与设计原理第七版答案

虚拟内存的寻址空间取决于计算机系统的寻址机制，如64位系统的寻址空间应为2的64次方，而这个64的限制也不是来自于内存这种东西，64这种限制应该是计算机系统中总线的位数限制了寻址空间的长度，如果不考虑总线对于寻址位数的限制，那么虚拟内存的存在远远可能超过机器位数的限制，这就是通常为什么我们的应用程序的大小往往比我们的机器设备的物理内存大很多的原因之一，当然只是之一。如果按照古老的寻址方式，那么最大的程序大小应小于物理内存的大小

虚拟地址，其实就是应用程序的寻址所使用的地址，这个地址通过操作系统之后被转化为对应的实地址。虚拟地址空间和地址空间二者区别，虚拟地址空间远大于地址空间，地址空间可能是某个进程占用的几个分页或者分段，而虚拟地址空间是存在于逻辑上面的地址空间，可能是2的64次方这种，但是最终在内存中可能也就是几块分页这种。

虚拟地址，虚拟内存，虚拟地址空间更多是逻辑上的概念，如64位机器的寻址空间为2的64次方，这其实就是虚拟地址的寻址空间的最大值，而地址空间可能只有几个G这种

假设没有虚拟内存这种机制，那么一个应用程序可能就要跑崩一台机器。

1. 

   两级分页系统中地址转换

   

   为什么要分两级，假设不分两级分页的话，我们看到虚拟地址中页号应该为20位，页表项需要达到2的20次方，这就是为什么要分两级也表的原因吧，第二级也表甚至可以分成多个小页表根据相应的需求。

2. TLB的应用，增加一层寻址缓冲，应用原理，程序的局部性原理

3. 分段分页，段页式

   1. 分段和分页的区别，是否对程序员课件，对程序员可见的东西总能玩出花样，能够用于共享扥过期他

   2. 段页式

   3. 

      分段系统

      1. 

          

1. 是否使用虚存技术
2. 是否使用分页还是分段，或是二者组合
3. 为各种存储管理特征采用的算法

1. 请求分页
2. 预先分页

1. 最佳适配
2. 首次适配等

1. OPT（理想算法，性能最为优越，然而不可能实现，除非预知未来）
2. 最近最少使用（需要保存分页的历史，实现困难，如果需要比较某个分页是否值得换出，代价开销很大）
3. 先进先出（性能很差）
4. 时钟（从理论上讲，时钟算法具有一定的偶然性，被选换出的分页有可能不是最佳的分页，但是却是类似于贪心算法的结果一样，我选出的可能不是最佳的，但肯定是足够好的）
   1. 简单时钟策略，使用位被trigger，二次经过会被换出，选为空闲页

      1. 

          

   2. 时钟页面置换算法

      1. 

         从图示结果看：和简单时钟算法相比较，选择的置换页更加合理而已

   3. 驻流集管理

      1. 驻留集大小

         1. 固定分配

         2. 可变分配

            1. 缺页率较高，分配更多的页框（局部性不好）

            2. 缺页率较低，减少页框（局部性好）

      2. 置换范围，全局置换，局部置换

         1. 可变分配，全局范围（被许多操作系统所采用）

         2. 固定分配，局部范围

         3. 可变分配，局部范围

5. 清除策略

   1. 请求式清除

   2. 预约式清除

6. 加载控制

   1. 防止频繁缺页中断，系统抖动

   2. 防止大量进程驻留在内存中

   3. 选择一些进程挂起

      1. 最低优先级进程

      2. 缺页中断进程

      3. 最后一个被激活的进程

      4. 驻留集最小的进程

      5. 最大空间进程

      6. 具有最大剩余执行窗口的进程