4.3请求页式存储管理

4.3请求页式存储管理

3.2请求淘汰换页算法
6、最优淘汰算法（OPT）
它是一种理想的淘汰算法，系统预测作业今后要访问的页面，淘汰页 是将来不被访问的页面或者最长时间后才能被访问的页面。淘汰该页 不会造成刚淘汰出去又立即要把它调入的现象。
7、随机数淘汰页面算法
在系统设计人员无法确定那些页的访问概率较低时，随机地选择某个 用户的页面进行淘汰也是一种方法。
2、循环检测法
让循环多的页面留在内在。适合循环多的大程序，时空开销大， 系统要判断每个页面的驻留时间。
4.3请求页式存储管理

3.2请求淘汰换页算法
3、最近最少使用（LRU）页面先淘汰
截取一段最近的绝对时间，选择离当前时间最近一段时间内最久没 有使用过的页面先淘汰。
4、最不经常使用（LFU）的页面先淘汰
每个页面设一计数器，每访问一次计数器加一，缺页时选择计数最 小的页面先淘汰，每隔某个时间内对计数器清零。缺点是代价较高。
5、最近没有使用页面先淘汰（NUR）
利用在页表中设置一个访问位即可实现，当某页被访问时，访问位置 “1”，否则访问位置“0”当需要淘汰一页时，从那些访问位为“0” 的页中选一页进行淘汰。系统周期性地对所有访问位清零。
4.3请求页式存储管理

3.1实现原理
是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和 块的大小相等，通过页表进行管理。 逻辑地址的页号、页表的块号与物理地址的关系如下： 逻辑空间页号 页表对应的块号*专长+位移量=存储空间物理地 址

3wk.baidu.com2请求淘汰换页算法
1、先进先出算法（FIFO）
即先进入主存的页面先淘汰。遇到常用页效率降低。
4.3请求页式存储管理

3.3页式存储管理的优点
1、优点：
a、虛存量大，适合多道程序运行，用户不必担心内存不够的调度操作 b、内存利用率高，不常用的页面尽量不留在内存 c、不要求作业连续存放，有效地解决了“碎片”问题。与分区式比， 不需移动作业；与多重分区比，无零星碎片产生。 2、缺点：
a、要处理页面中断、缺页中断处理等，系统开销较大 b、有可能产生“抖动” c、地址变換机构复杂，为提高速度采用硬件实现，增加了机器成本