第六章存储管理.pptxVIP

存储器的层次结构;存储器的层次结构;存储器的层次结构;存储器的层次结构;存储管理的目的;存储管理的目的;6.1 存储管理的功能;6.1 存储管理的功能;6.1 存储管理的功能;6.1 存储管理的功能;6.1 存储管理的功能;6.1 存储管理的功能;6.1 存储管理的功能;6.1 存储管理的功能;6.1 存储管理的功能;6.1 存储管理的功能;6.3 存储管理方式;6.3.1 单一连续的存储管理;优缺点;分区式存储管理;预先把可分配的内存空间分割成若干个连续区域，每一区域称为分区。 每个分区的大小可以相同，也可以不同。分区大小固定不变，每个分区装一个且只能装一个作业。 两个固定： 1、各分区的大小固定不变； 2、总分区的个数固定不变。;存储分配情况;缺点;在作业装入和处理过程中建立分区，并且要使分区的容量能正好适应作业的大小。在作业进入系统前，根据作业的大小来申请所需存储容量，然后由系统分配。 可变式分区，通常采用动态重定位的方法来实现地址转换。存储保护仍用界地址存储器，不具备虚拟存储器的功能。 两个可变： 1、各分区的大小可变； 2、总分区的个数可变。;;分区式存储管理;1)最佳适应算法;2)最差适应算法;3)最先适应算法;适应算法的比较;程序浮动;多重分区;存储扩充-覆盖技术;存储扩充-覆盖技术;存储扩充-交换技术;存储扩充-交换技术;覆盖与交换比较;6.3.2 页式存储管理;分页式存储管理就是要实现从逻辑地址空间到物理地址空间的一种变换，即： f：L→S 其中，L、S分别表示逻辑地址空间和实际地址空间。 页架：把物理内存空间划分为若干个等份，每一份叫做一个页架。 页面：把用户程序按页架划分成大小相等的部分，称为页面。从0开始编制页号，页内地址相对于0编址。;地址结构;地址结构;地址转换机构;地址转换机构;地址转换具体过程（页表）;相联存储器;地址转换具体过程（快表）;确定页面尺寸;虚拟页式存储管理是将作业信息的副本存放在磁盘中，当作业被调度投入运行时，不把作业的程序和数据全部装入主存，而仅装入立即使用的页面，在执行过程中访问到不在主存的页面时，产生缺页中断，再把它们动态地装入 。;虚拟页式存储管理;遵循的原则;虚拟页式存储管理的页面表;如果内存没有空闲页面，就应该用某种淘汰策略选中内存中的一个页面。 如果被淘汰的页已经被修改了，应该把修改后的页重新写回外存，要是没有被修改，因为外存有副本，就不用重新写回外存。 因此，需要在页表中加入一项记录该页是否改变的内容，即增加一项纪录该页是否改变的位。;加入改变位的页表;页面置换策略：当内存中没有可以利用的页架时，根据一定的策略从内存中选择一个页面，把它置换到外存，称为页面置换策略。 常用置换策略： 先进先出淘汰算法（FIFO） 最近最少使用的先淘汰（LRU） 最近不用的先淘汰（NUR） 最佳淘汰算法（OPT）;基本思想：总是淘汰最先调入主存的那一页，或者说在主存中驻留时间最长的那一页（常驻的除外）。 理由：最早调入内存的页面，其不再被访问的可能性最大。比如顺序程序，执行过的指令可能就不再需要了。 特点：实现简单、适合线性访问、对其他情况效率不高。 异常情况：在某些情况下会出现分配给进程的页面数增多，缺页次数反而增加的奇怪现象。（Belady现象）;基本思想：淘汰的页面是在最近一段时间里较久未被访问的那页。 理由：根据程序局部性原理，那些刚被使用过的页面，可能马上还要被使用，而在较长时间里未被使用的页面，可能不会马上使用到。;3)最近不用的先淘汰（NUR）;4)最佳淘汰算法（OPT）;例;例;例;Belady现象（异常现象）;设进程访问内存成功的次数为S，缺页的次数为F，则总访问次数A=S+F 缺页率：W=F/A ;6.5.1.6 颠簸（抖动）;6.5.1.6 颠簸（抖动）;6.5.1.7 工作集模型;6.6.3 分段式存储管理;段式存储管理数据结构;段式存储管理地址结构; ;优缺点;6.3.4 段页式存储管理;地址转换;地址转换;优缺点