13存储器管理..ppt

2.4 存储管理 存储器层次结构 快速缓存：SRAM Data Cache 内存：DRAM, SDRAM, DRDRAM等； 外存：软盘、硬盘、光盘、磁带等； 2.4.1 存储管理的功能 一、内存分配与回收 二、内存共享与保护 三、虚拟存储技术 引入原因： 当作业很大，超过内存剩余时，无法装入 装入的作业对内存利用率不高：99%的指令在短时间内都不会得到执行 解决方法 不需一次全部装入作业，程序部分装入就可以执行 装入内存的程序在不需要访问时暂时从内存换出 给用户感觉比实际空间大的虚拟空间 虚空间大小 虚空间的逻辑大小 ＝ 可寻址范围 虚空间的实际大小 ＝ 内存＋外存对换区 例：32位操作系统的可寻址范围是232=4GByte 四、地址映射 装入时的地址变换 2.4.2 连续分配存储管理 特点： 为一个用户程序分配一个连续的内存空间 程序空间本来就是连续的 用连续的内存装入连续的程序，减少管理工作的难度 可分为： 单一连续区存储管理 分区存储管理 单一连续区存储管理 内存分为两个区域：系统区，用户区。应用程序装入到用户区，可使用用户区全部空间。 最简单，适用于单用户、单任务的OS。 优点：易于管理。 缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。 2.4.2分区存储管理 把内存分为一些大小相等或不等的分区(partition)，每个应用进程占用一个或几个分区；操作系统占用其中一个分区。 特点：适用于多道程序系统和分时系统 支持多个程序并发执行 可能存在内零头（分配给用户但没有被使用的空间）和外零头（没有分配但无法分配的空间） 按不同分配方式，分为： 固定分区 可变分区 一、固定分区 二、可变分区（动态分区） 分配过程： “拼接”/“紧缩”技术 分配算法（空白分区选择） 2、最佳适应BF ( Best Fit ) 3、最坏适应WF ( Worst Fit ) 2.4.3 覆盖与交换技术 一、覆盖（Overlay） 二、交换（Swapping） 2.4.4 分页存储管理 一、分页管理的基本思想 二、分页管理的基本方法 页面地址转换 （2）页表（PT） 页面地址到物理地址转换过程： 例：设块大小为32，利用下面的页表，将逻辑地址140变换为物理地址。 解： 1）逻辑地址——有效地址 页号＝INT[140/32]＝4 页内地址＝140%32＝12 2）查页表得到块号为5 3）物理地址＝5×32+12＝172 2. 快表 3. 缺页中断处理 4.请求式分页 属于虚拟存储管理： 部分装入、请求调入、页面置换 缺页中断将耗费系统时间，缺页率是影响系统性能的主要因素 缺页率：需要访问的页面不在内存中次数在总页面访问次数的比率 缺页率与程序实际使用的内存块数量相关 页面置换策略 当没有空闲内存块，又需要调入新的页面时，要将已装入内存的页面置换出去，如何选取页面置换？ 页面淘汰算法 5. 分页式存储管理特点 2.4.5 分段存储管理 分段实现思想 2. 分段的地址转换 3. 段的共享与保护 分段方式的内存共享 4. 分段与分页的比较 2.4.6 段页式管理技术 段页式实现思想 2. 段页式地址转换机构 3. 段页式地址转换过程 4. 段页式的优缺点 作业 什么是重定位？静态重定位与动态重定位有何区别？试比较它们的优缺点？ 何谓系统的“抖动”现象？如何防止“抖动”现象的产生？ 内存保护是否可以完全由软件实现？为什么？ 操作系统通过哪些途径提高内存的利用率？ 为什么引入段式存储管理？与页式存储管理有什么区别？如何实现段的共享和存取控制？ 关键问题： 如何实现页到块的地址变换？ ——通过页表实现。 … 0 1 2 m 内存 0 1 2 n 用户程序 0 1 2 n 0 1 2 n 3 m-2 1 m-1 页表 页号 块号 页面地址转换通过下述3种数据结构实现： （1）存储分块表（MBT） 整个系统一个，记录所有内存块的状况。 块号 作业ID 状态 0 1 … n OS 作业1 … 作业n 忙 闲 … 忙 页号 块号 标志 0 2 1 1 10 0 2 4 1 每个作业一个，记录作业的页与内存块的关系 页表在作业装入时创建，作业撤销时撤销。 作业被调度时，页表存放在页表控制寄存器PTCR中 （3）作业表（JT） 作业号 页表大小 页表始址 状态 0 20 已分配 1 16 未分配 2 40 已分配 整个系统一个，记录所有作业的页表情况。 (1) 作业被调度时首先通过JT找到相应页表的起始地址及大小，并装入PTCR (2)将页号与PTCR中的页表大小进行比较，若页号页表大小则为非法访问，产生越界中断；否则为合法访问，根据页表起始地址和页号找到该页页表表项 (3)通过页表表项找到逻辑页所对应的物理块号，然后将