华东理工大学《操作系统》第5章内存管理.ppt

虚存的特点: 虚存容量不是无限的，受内存和外存可利用的总容量限制还受计算机总线地址结构限制 速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及内外存交换时间为代价的 3　内存的分配与回收 通过建表、查表、改表和回收登录内存使用情况，系统或用户申请内存时按选定分配算法确定分区等 a.记录内存的使用情况 ——设置相应的内存分配表 （内存分配回收的依据） 内存空间划分问题？ 静态或动态，等长或不等长 b.确定分配算法 c.实施内存分配 d.回收内存 ? 采用FIFO算法，直观上，分配给的作业的实页越多，进程执行时发生的缺页中断率就越小，但对FIFO算法这个结论并不是绝对的。 在FIFO算法页面置换某些情况下，当分配的页面多反而导致更多的缺页中断，这种现象称为FIFO异常现象或称Belady现象。 FIFO正常换页：进程p1共有8个页 Belady现象：进程p2共有5个页 页式存储管理的优点与缺点：　 优点： 解决了存储器的“扩充”问题，适合多道程序运行，用户不必担心内存不够的调度操作。 提高多道程序的并行程度。 内存利用率高，不常用的页面尽量不留在内存 不要求作业连续存放，有效地解决了“碎片”问题。 段,页式存储管理的对比表 段式 页式 由用户设计，有逻辑意义 分页用户不可见，由OS划分 段面是信息的逻辑单位 页面是信息的物理单位 便于段的共享 页一般不能共享 段长不等，可动态增长 页面大小相同，不能增长 段具有二维逻辑地址空间 页具有一维逻辑地址空间 4 段页式管理的基本思想 分段结构具有逻辑上清晰的优点，但它的一个致命弱点是每个段必须占据主存储器的连续区域。 　　可兼用分段和分页的方法 　　每个作业仍按逻辑分段，但对每一段不是按单一的连续整体存放到存储器中，而是把每个段再分成若干个页面，每一段不必占据连续的主存空间，可把它按页存放在不连续的主存块中。 作业： 5.8、5.9，5.10, 5.12, 5.15, 5.17, 5.19 给进程p1分配3个页面：缺页9次 给进程p1分配4个页面：缺页10次 3 3 3 4 4 4 4 4 4 2 2 2 2 3 3 3 3 3 3 5 1 1 1 1 2 2 2 2 2 2 4 4 5 5 5 5 1 1 1 1 1 1 5 4 3 2 1 5 2 1 4 3 2 1 页面踪迹 产生Belady现象原因：局部性原理 在一段时间内一个程序的执行往往呈现出高度的局部性，表现在时间与空间两方面. 时间局部性： 一条指令被执行了，则在不久的将来它可能再被执行 空间局部性： 若某一存储单元被使用，则在一定时间内，与该存储单元相邻的单元可能被使用。 2.最近没有使用页面淘汰算法NUR 需要淘汰某一页时，从那些最近一个时期内未被访问的页中任选一页淘汰。 实现方法：在页内增设一个访问位，当这一页被访问时，硬件把它置成“1”，而没有被访问过的页，访问位为“0”。因此产生缺页中断时，可从那些访问位为0的页中选一页进行淘汰。系统定期对所有访问位置0。 12 1 0 7 1 6 辅存地址 访问 修改 页框号 标志 页号 当需要淘汰时，应淘汰被访问次数最少的页。一种简单的方法式为每一页设置一个计数器，每当访问一页时，就把该页对应的计数器加一，当发生缺页中断时，选择计数值最小的页，可把它淘汰，同时把所有计数器清0。 3.最久未使用页面置换算法（LRU） + + + + + + + + + + 失败F= 2 3 4 5 3 4 1 2 3 4 1 2 3 4 5 3 4 1 2 3 4 F=10 f=10/12=83% 5 1 2 3 4 5 3 4 1 2 3 4 页框M=3 5 1 2 3 4 5 3 4 1 2 3 4 页面踪迹p= 12 11 10 9 8 7 6 5 4 3 2 1 0 次数t 5 1 2 3 4 5 3 4 1 2 3 4 页面踪迹p= + + + + + + + + 失败F= 3 4 5 1 1 1 2 3 4 2 3 4 5 3 4 1 2 3 4 F=8 f=8/12=67% 1 2 3 4 5 3 4 1 2 3 4 页框M=4 5 1 2 3 4 5 3 4 1 2 3 4 12 11 10 9 8 7 6 5 4 3 2 1 0 次数t