第四卷存储器管理3.ppt

第四章 存储器管理3 Memory Management 2.请求分页虚拟存储管理(5) 问题 大多数计算机能支持非常大的逻辑地址空间(232~264) 例地址空间232,每页4KB,共有1MB个页面,若采用VM方式,每个页表项要占多个字节(假设4个字节),则需要4MB的空间来存放页表 解决页表太大办法 采用离散方式存放页表 两级页表(用于32位的CPU) 多级页表(用于64位的CPU) 只调入部分页表项 2.请求分页虚拟存储管理(6) 两级页表 逻辑地址结构 将一个大的页表(如有1M个页表项)分成大小相等子页, 0#页 1#页....n#页, 每一页用连续的空间存储,但子页可离散地存储。 2.请求分页虚拟存储管理(7) 2.请求分页虚拟存储管理(8) 2.请求分页虚拟存储管理(9) 多级页表 264地址空间中宜采用多级页表 SUN公司的SPARC采用三级页表 Motorola 68030采用四级页表结构 2.请求分页虚拟存储管理(10) 页面分配 为每一作业分配物理块的数量是固定或可变? 是采取平均分配还是根据作业的大小比例? 内存页面的分配和置换策略 固定分配局部置换 每作业分配固定数量的物理块,作业缺页时从该作业所分的物理块中选择置换 问题: 若太少....若太多.... 可变分配全局置换 运行时分配固定物理块,有一个闲块池,缺页时从池中取来用,若池空则可置换任何作业的页 可变分配局部置换 运行时分配固定物理块,缺页时只能置换该作业的页,若缺页频繁,系统为该作业增加若干附加块,若某作业缺页率特别低,可适当减少分配的块数 2.请求分页虚拟存储管理(11) 页面分配算法 平均分配算法 未能考虑作业的实际大小 按比例分配算法 Bi = M(空闲块数)* Si(作业i的页面数) / S(全部作业页面总数) Bi 要取整,且作业运行所需块数 考虑优先权的分配算法 可为作业设置优先权 根据作业大小和优先权确定分配数量 2.请求分页虚拟存储管理(12) 页面的调入策略 请求分页系统中,外存=文件区+对换区 1.若有足够多的对换区,将作业有关的文件从文件区拷贝到对换区 2.与作业有关的文件都放于文件区,未运行的页面均应从文件区调入,换出页面放于对换区 页面置换算法 在进程运行过程中，如果发生缺页，此时内存中又无空闲块时，为了保证进程能正常运行，就必须从内存中调出一页程序或数据送磁盘的对换区。但将哪个页面调出，则须根据一定的页面置换算法来确定。置换算法的好坏将直接影响系统的性能，不适当的算法可能会导致进程发生“抖动”（Thrashing)。即刚被换出的页很快又被访问，需重新调入，导致系统频繁地更换页面，以致一个进程在运行中把大部分时间花费在完成页面置换的工作上，我们称该进程发生了“抖动”（颠簸）。 从理论上讲，应将那些以后不再被访问的页面换出，或把那些在较长时间内不会再被访问的页面换出。下面介绍几种常用的置换算法。 2.请求分页虚拟存储管理(13) 页面置换算法 已无空闲块时发生缺页应选择某页淘汰,称为置换 置换策略称为置换算法 缺页次数F , 总页面访问次数n 缺页率 f = F / n 假定: 分配给某作业3个内存物理块 页面访问序列为3,5,1,2,3,1,5,1,2,3,4,1,3,1,5 2.请求分页虚拟存储管理(14) 1.最佳置换算法(OPT) 选择永不再被使用或很久才被访问的页面淘汰 一种理论上的算法,常于评价其他算法的优劣程度 2.请求分页虚拟存储管理(15) 2.先进先出页面置换算法(FIFO) 选择在内存中驻留时间最久的页面进行淘汰 问题:含全局变量/常用函数的页面使用率较高 2.请求分页虚拟存储管理(16) 3.最近最久未用页面置换算法(LRU) 选择在最近一段时间内不常用的页面进行淘汰 需要周期性地对“页面访问位”进行检查,记录上次访问以来经历的时间 该类算法实现较困难,常用近似该算法的Clock算法 2.请求分页虚拟存储管理(17) 4.简单的Clock算法 每页增设一个访问位,访问过的页面访问位置1 将内存中的页链成一个循环队列,查询指针循环移动 2.请求分页虚拟存储管理(18) 5.改进型Clock算法 Clock算法加上置换代价(尽量选择未修改过的页面淘汰) 每页有访问页u 和 修改位m u=0 m=0 未用过,未修改过,最佳淘汰页面 u=0 m=1 未用过,但改过,不是最佳淘汰页面 u=1 m=0 最近用过,但未被修改,可能被再次使用 u=1 m=1 最近用过,被修改过,可能被再次使用 算法需要重复多次Clock算法 从当前位置找u=0,m=0的页面,有则淘汰 否则第二遍找u=0,m=1的页面,同时将u置为0,有则淘汰 否则第三遍找u=0,m=0的