软件技术基础_存储管理.pptVIP

2.4 存储管理 存储器层次结构 快速缓存：Cache 内存：DRAM, SDRAM, DRDRAM等； 外存：软盘、硬盘、光盘、磁带等； 2.4.1 存储管理的功能 一、内存分配与管理 二、内存共享与保护 三、地址变换 四、虚拟存储技术 引入原因： 当作业很大，超过内存剩余时，无法装入 装入的作业对内存利用率不高：99%的指令在短时间内都不会得到执行 解决方法 不需一次全部装入作业，程序部分装入就可以执行 装入内存的程序在不需要访问时暂时从内存换出 给用户感觉比实际空间大的虚拟空间 虚空间大小 虚空间的逻辑大小 ＝ 可寻址范围 虚空间的实际大小 ＝ 内存＋外存对换区 例：32位操作系统的可寻址范围是232=4GByte 装入时的地址变换 运行时动态链接例 2.4.2 连续分配存储管理 特点： 为一个用户程序分配一个连续的内存空间 程序空间本来就是连续的 用连续的内存装入连续的程序，减少管理工作的难度 可分为： 单一连续区存储管理 分区存储管理 单一连续区存储管理 内存分为两个区域：系统区，用户区。应用程序装入到用户区，可使用用户区全部空间。 最简单，适用于单用户、单任务的OS。 优点：易于管理。 缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。 分区存储管理 把内存分为一些大小相等或不等的分区(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.请求式分页 属于虚拟存储管理： 部分装入、请求调入、页面置换 需要的页面是否已装入内存？ 当需要访问的页面不在内存中如何处理？ 当发现将要用到的页面不在主存中时产生缺页中断，由缺页中断来完成页面的调入 缺页中断将耗费系统时间，缺页率是影响系统性能的主要因素 缺页率：需要访问的页面不在内存中次数在总页面访问次数的比率 页面淘汰算法 5. 分页式存储管理特点 2.4.5 分段存储管理 分段实现思想 2. 分段的地址转换 3. 段的共享与保护 分段方式的内存共享 4. 分段与分页的比较 2.4.6 段页式管理技术 段页式实现思想 2. 段页式地址转换机构 3. 段页式地址转换过程 4. 段页式的优缺点 Windows 的存储管理 NT使用的页面大小为4KB（212）。每个NT进程地址空间为4GB（232），其中： 用户存储区：在用户态和核心态都可访问的用户存储区为2GB；用户存储区为页交换区，可对换到外存；用户存储区的内容包括： 专用进程地址空间：用户代码、数据和堆栈； 线程环境块（TEB）：用户态代码可修改的线程控制信息； 进程环境块（PEB）：用户态代码可修改的进程控制信息； 共享用户数据页：系统存储区映像，为用户态可访问的系统空间，目的在于避免用户态与核心态的频繁切换；如：系统时间。 有效状态(active or valid)：某进程正在使用该页面，也可能不属于任何进程(如不可对换的内核页面)； 过渡状态(transition)：页面处于不属于任何进程的过渡状态，用于避免页面冲突。如正在进行页面与I/O设备间的数据传送。 清零状态(zeroed)：空闲且已被清零； 空闲状态(free)：空闲但尚未被清零； 修改状态(modified)：已标记为无效，但对该页面内容的修改尚未写入外存，可快速回到有效状态； 不保存的修改状态(modified no-write)：已标记不需要写入外存的修改状态。如，该状态可用于NTFS的事务交易日志状态的记录过程。 备用状态(standby)：已标记为无效，但可快速回到有效状态； 坏页状态(bad)：该页面产生硬件错，不能再用； 作业 操作系统通过哪些途径提高内存利用率？ 什么是重定位？静态重定位与动态重定位有何区别？试比较它们的优缺点。 什么是离