第五节 存储器的管理.pptVIP

第五章 存储器管理 掌握动态分区存储管理，分页式存储管理、段式存贮管理的实现、分配与回收算法； 掌握固定式存贮管理的实现及分配与回收算法； 段式和页式管理的实现及地址变换算法。 存贮器管理的功能 单一连续区存储器管理 固定式分区存贮管理 动态分区存储管理 页式存贮管理 请求页式存贮管理 段式存贮管理 段页式存贮管理 5．1 存贮器管理的功能 5．2单一连续区存储器管理 5．3 固定式分区存贮管理 5．4 动态分区存贮管理 动态分区练习 5．5页式存贮管理 页式地址变换练习 5．6请求页式存贮管理 页面置换练习 页面置换作业 5．7段式存贮管理 5．8 段页式存贮管理 5．9 小结 2．先进先出（FIFO）： 选择最先进入内存的页进行淘汰（适用于顺序结构的程序，无循环，无条件转移） 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 3 2 1 7 7 0 7 0 1 2 0 1 2 3 1 2 3 0 4 3 0 4 2 0 4 2 3 0 2 3 0 1 3 0 1 2 缺页12次 R 3．最近最久未使用法LRU（Least Recently Used）： 选择离当前时间最近的一段时间内最久没有使用过的页先淘汰。 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 3 2 1 7 7 0 7 0 1 2 0 1 2 0 3 4 0 3 4 0 2 4 3 2 0 3 2 1 3 2 1 0 2 缺页11次 思想：如果某页被访问了，则马上可能还要访问，如果某页很长时间没被访问，则马上访问的可能性较大。 实现较难，因此用该算法的近似算法 最近没有使用页面淘汰算法NUR，选择最近一段时间内未被访问的页淘汰。 最近没有使用页面淘汰算法NUR，选择最近一段时间内未被访问的页淘汰。 通过访问位确定是否被访问，系统周期性对引用位清0 最近最不经常使用法LFU（Least Frequently Used）： 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 3 2 1 7 7 0 7 0 1 2 0 1 2 0 3 4 0 3 4 0 2 3 0 2 1 0 2 缺页9次 选择到当前为止访问次数最少的那一页。 五、请求页式的性能问题 抖动：页的频繁调入调出。 减少缺页率的办法： 1）确立最小工作集； 2）选择好的淘汰算法 3）设计好的程序 局部性能好避免用GOTO 缺页次数 内存块数 例：两个数组求和。 按行计算还是按列计算。 根据：数组存放是按行存放还是按列存放。 Belady现象 如果分配给作业或进程的页面数多，则缺页次数反而多 缺页次数 内存块数 正常情况 Belady现象 内存块数 缺页次数 Belady现象的例 FIFO算法分配给进程3个页面时， 缺页9次 1 2 3 4 1 2 5 1 2 3 4 5 3 2 1 1 1 2 1 2 3 4 2 3 4 1 3 4 1 2 5 1 2 5 3 2 5 3 4 分配给进程4个页面时， 1 2 3 4 1 2 5 1 2 3 4 5 4 3 2 1 1 1 2 1 2 3 1 2 3 4 5 2 3 4 5 1 3 4 5 4 1 2 4 5 1 2 3 4 1 2 3 4 2 3 5 缺页10次 六、页式特点： 优点： 实现共享、虚存技术， 内存分配与回收简单 缺点： 速度受影响，硬件开销大 有内碎片 可能抖动 软件开销大 碎片减少 已知对某进程的页的请求序列为：1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页，若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现在有一种淘汰算法，该算法淘汰页面的策略是当需要淘汰页面时，就把刚使用过的页面淘汰出去，试问对相同的请求序列，缺页次数为多少？ 缺页中断和一般中断的区别是什么？ 有一请求分页存储管理系统，页面大小为100字节。有一个50×50的整形数组按行连续存放，每个整数占2B，将数组初始化为0的程序描述如下：