【2017年整理】四~五存储器管理.ppt

第四章 存储器管理;4.1 存储器的层次结构 4.2 程序的装入和链接 4.3 连续分配方式 4.4 分页管理 4.5 分段存储管理 4.6 虚拟存储器 4.7 请求分页技术 4.8 页面置换算法 4.9 请求分段存储管理 ;4.1 存储器的层次结构;OS存储管理 掉电丢失信息 可执行存储器 指令访问，快;4.2 程序的装入和链接;关于内存;存储管理的基本功能;存储管理的基本功能;地址映射;;程序的装入;绝对装入方式;可重定位方式;;动态运行时装入方式;程序的链接;静态链接方式;;装入时动态链接;运行时动态链接;4.3 连续分配方式;单一连续分配;固定分区分配;固定分区分配;固定分区分配;固定分区分配;固定分区分配;固定分区分配;固定分区分配;区号;动态分区分配;动态分区分配;动态分区分配;动态分区分配;动态分区分配;首次适应算法(first fit, FF);首次适应算法;循环首次适应算法(next fit);最佳适应算法(best fit);最坏适应算法(worst fit);快速适应算法(quick fit);练习题：某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，它们的首地址和大小分别是：空闲区1（100KB，10KB）、空闲区2 （200KB，30KB）、空闲区3 （300KB，15KB）。现有如下作业序列：作业1要求15KB、作业2要求16KB、作业3要求10KB。要求： （1）画出该时刻内存分布图； （2）用首次适应算法和最佳适应算法画出此时的空闲分区链结构； （3）哪种算法能将作业装入内存（给出简要的分配过程）。;动态分区的分配和回收;分配;回收内存;回收内存;伙伴系统;伙伴系统;伙伴系统-分配;伙伴系统;可重定位分区分配;可重定位分区分配;将内存中所有作业移到内存一端（作业在内存中的位置发生了变化，这就必须对其地址加以修改或变换,即重定位），使本来分散的多个小空闲分区连成一个大的空闲区，如图所示。 这种通过移动作业从把多个分散的小分区拼接成一个大分区的方法称为拼接或紧凑。 拼接时机： （1）分区回收时；当找不到足够大的空闲分区且总空闲分区容量可以满足作业要求时。 （2）定时。;可重定位分区分配;;动态重定位分区分配算法;4.4 对换;4.4 对换;4.5 分页管理;4.5 分页管理;页式分配示意图;4.5 分页管理;4.5 分页管理;4.5 分页管理;4.5 分页管理;4.4 分页管理;4.5 分页管理;4.5 分页管理;4.5 分页管理;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;4.5 分页管理;使用快表可减少对内存的第一次访问（页表），因而能提高速度，但成本很高，容量通常只有16～512个页表项，对中、小型作业，已有可能将页表全部放入。大作业虽然无法全部放入，但由于程序和数据访问的局部性，也可以取得较好的效果。据统计：命中率90%;4.5 分页管理;4.5 分页管理;练习题 【例4】：有一页式系统，其页表存放在主存中 ①如果对主存的一次存取需要1.5μs,试问实现一次页面访问的存取时间是多少? ②如果系统加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0, 试问此时的存取时间是多少? ;答：若页表存放在主存中，则要实现一次页面访问需两次访问主存：一次是访问页表，确定所存取页面的物理地址（称为定位）。第二次才根据该地址存取页面数据。 ■页表在主存的存取访问时间 =1.5*2=3(μs) ■增加快表后的存取访问时间 =0.85*1.5+(1-0.85)*2*1.5=1.725(μs) ;4.5 分页管理;4.5 分页管理;4.5 分页管理;4.5 分页管理;4.6 分段存储管理;4.6 分段存储管理;段表;3. 地址变换机构;分页与分段的区别;4.6 分段存储管理;;分段系统中共享editor;可重入代码;4.6 分段存储管理;段页式存储管理;;2.地址转换过程:;第五章 虚拟存储器;5.1 虚拟存储器;5.1 虚拟存储器;5.1 虚拟存储器;5.1 虚拟存储器;5.1 虚拟存储器;5.1 虚拟存储器;5.2 请求分页技术;5.2 请求分页技术;5.2 请求分页技术;5.2 请求分页技术;5.2 请求分页技术;5.2 请求分页技术;5.2 请求分页技术;调页策略;抖动;5.3 页面置换算法;5.3 页面置换算法;最佳置换算法(OPT);先进先出(FIFO)页面置换算法;最近最久未使用(LRU)置换算法;最近最久未使用(LRU)置换算