[理学]14存储管理.ppt

存储管理(1) 存储管理(2) 存储管理(3) 存储管理(4) 存储管理(5) 存储管理(6) 存储管理(7) 存储管理(8) 存储管理(9) 存储管理(10) 存储管理(11) 存储管理(12) 存储管理(13) 存储管理(14) 分配算法 最佳适应法 接到内存申请时，在空闲块表中找到一个不小于请求的最小空块进行分配 为作业选择分区时总是寻找其大小最接近于作业所要求的存储区域。 特点：用最小空间满足要求 首次适应法 为作业选择分区时总是按地址从高到低搜索，只要找到可以容纳该作业的空白块，就把该空白块分配给该作业。 最坏适应法 接到内存申请时，在空闲块表中找到一个不小于请求的最大空块进行分配，与最佳适应法相反，它在作业选择存储块时，总是寻找最大的空白区。 特点：当分割后空闲块仍为较大空块 存储管理(15) 例题： 由图给出某系统的空闲分区表，采用可变分区存储管理策略，现有作业序列：96K、20K、200K，若用三种算法，哪种可满足作业序列请求？ 存储管理(16) 首次适应算法（第三个作业不能满足） 存储管理(17) 碎片问题 经过一段时间的分配回收后，内存中存在很多很小的空闲块。它们每一个都很小，不足以满足分配要求；但其总和满足分配要求。这些空闲块被称为碎片 造成存储资源的浪费 碎片问题的解决 紧凑技术：通过在内存移动程序，将所有小的空闲区域合并为大的空闲区域 （紧缩技术，紧致技术，浮动技术，搬家技术） 问题：开销大；移动时机 存储管理(18) 优点：便于动态申请内存 便于共享内存 便于动态链接 缺点：碎片问题，内存利用率不高，受内存容量限制 空闲区的优化 碎片移动（回收时或找不到足够大空闲区时）-紧凑技术，花费处理机时间，代价高。 相临空闲区拼接（回收时） 虚拟存储技术 存储保护 防止一个作业有意或无意地破坏操作系统或其他作业 界限寄存器法 存储保护键法（相当于锁） 存储管理(19) 分页管理 分页：把用户程序按逻辑页划分成大小相等的部分，称为页或虚页。从0开始编制页号，页内地址是相对于0编址。 块：内存按页的大小划分为大小相等的区域，称为内存块（物理页面，页框） 内存分配：以页为单位进行分配，并按作业的页数多少来分配。逻辑上相邻的页，物理上不一定相邻，通过页表把作业的各个页面与页框对应起来。 页表：列出了作业的逻辑地址与其在主存中的物理地址间的对应关系。 页面大小: 页面的大小应选择得适中，且页面大小应是2的幂，通常为512 B~8 KB。 存储管理(20) 存储管理(21) 存储管理(22) 地址结构 分页地址中的地址结构如下： 对某特定机器，其地址结构是一定的。若给定一个逻辑地址空间中的地址为A，页面的大小为L，则页号P和页内地址d可按下式求得： P=INT[A/L] d=A MOD L 存储管理(23) 存储管理(24) 特点 只最后一个块可能出现碎片（页内碎片） ，比分区管理内存利用率高。 作业一次装入内存，不能运行超过主存容量的大作业。 存储保护 页号页表长度时， 产生越界中断。 空块的管理—位示图 存储管理(25) 存储管理(26) 内存的分配与回收 计算一个作业所需要的总块数N 查位示图，看看是否还有N个空闲块 如果有足够的空闲块，则页表长度设为N，可填入PCB中；申请页表区，把页表始址填入PCB 依次分配N个空闲块，将块号和页号填入页表 修改位示图 存储管理(27) 分段管理 实现：将作业地址空间划分为若干逻辑段，每段是首地址为0的连续的一维地址空间，以段为单位分配内存（与相应段大小相同且连续，段表），段与段之间不要求连续，故整个地址空间是二维的。 存储管理(28) 分段地址结构： 段表 记录了段号、段的首（地）址和长度之间的关系。每一个程序设置一个段表，放在内存,属于进程的现场信息。 存储管理(29) 存储管理(30) 分页和分段的主要区别 (1) 页是信息的物理单位，段则是信息的逻辑单位。 (2) 页的大小固定且由系统决定，而段的长度却不固定。 (3) 分页的作业地址空间是一维的，即单一的线性地址空间，分段的作业地址空间则是二维的。 存储管理(31) 虚拟存储管理方案 动态分页管理－虚拟页式存储管理 基本思想 　　　内存划分为块，作业划分为页，运行一个作业时，不要求把一个作业全部程序和数据装入主存，只把目前要执行的几页装入内存，其余驻留在外存，需要时系统产生缺页中断信号，用户程序被中断，调页程序将所需页面调入。这是依据程序局部性原理实现的。 程序局部性可分为时间局部性和空间局部性。即一旦某指令或数据被访问了，可能很快又要再次被访问（如循环变量）；一旦某位置被访问了，附近位置可能很快