操作系统讲稿第章内存管理.ppt

第四章 内存管理 主存储器是仅次于CPU的宝贵资源。 众多进程共用一个存储器，必然涉及到存储器的分配、安全、利用率、共享以及扩展等诸多问题。 存储管理需要做的事情是： 将用户程序所用的地址空间转换为主存储器中的实际地址空间，将用户程序的操作地址变换为存储器上的具体位置。 为存储空间提供安全和共享的手段。 为用户程序实现虚拟存储空间等。 概述 DOS分区及分段 Windows XP的存储器 Linux存储管理 DOS分区及分段 Windows xp的存储器 Windows xp的存储器 Windows xp的存储器 Linux存储管理 4.1 内存管理功能 用户实体与存储空间 分配、释放及分配原则 地址映射 虚拟存储器 存储保护与共享 存储区整理 用户实体与存储器的关系 存储空间与存储地址 概念： 逻辑地址 逻辑地址空间 物理地址 物理地址空间 一、地址重定位 二、 内存分配与回收 三、 存储保护与共享 存储保护就是要保护进程的数据不被非法访问者破坏。 （1）界地址寄存器保护法 （2）访问授权保护 （1）界地址寄存器保护法 采用硬件： 基地址寄存器BR 长度寄存器LR 采用软件： （2）访问授权保护 四、 虚拟存储器 虚拟存储器是将内存进行虚拟，使用户能使用比实际内存大得多的虚拟空间。 要实现虚拟内存必须具备如下条件： 存储区整理 当系统运行一段时间后，可能出现如下问题： 产生许多碎片； 进程过分分散存储； 换进、换出的次数过多，导致系统运行缓慢； 不断“内存空间不够”。 ——存储区需要整理。 存储器的整理方法： （1）定期将内存中的碎片合并； （2）将某些进程的分散存储区域移动到一起。 经过整理后 系统中有更大的自由分区，提高存储管理的效率； 在整理时中断所有进程，并且需要消耗较多的CPU时间。 4.2 分区管理 单一分区分配方式 多重固定分区分配方式 多重动态分区分配方式 伙伴系统 一、单一连续分配方式 1.原理 连续的用户逻辑地址空间，经过装入程序直接装入分区的低地址部分的单一的连续的区域。 2.分配与释放 3.地址映射 4.存储保护 5.单一连续分区的优缺点 二、多重固定分区分配方式 三、 可变分区分配方式 页式存储管理要解决如下问题 页式存储管理系统的地址映射； 调入策略； 淘汰策略； 放置策略 二、静态分页管理 1、分配与回收 在静态分页管理时，作业的一页可分配到存储空间的任何一个可用的物理块中 作业完成后，系统回收分配给该作业的内存块 作业完成后，系统回收分配给该作业的内存块 2、优缺点 （1）管理简单 （2）每访问一次内存数据需要经过二次寻址。 （3）解决了碎片问题。无须内存碎片整理。 （4）无法实现共享。 （5）作业大小受内存可用页面数的限制。 ——如果想在内存中运行较大的作业，则必须利用内存以外的存储空间。 三、 请求分页管理 1.原理 2.分配与 淘汰算法 ——动态分配 分配与淘汰算法——淘汰算法 （4）最近未使用算法（NRU） 举例 FIFO算法的异常现象(Belady) 设进程共有8页,且已在内存中分配有3个页面,程序访问内存的顺序为7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1. 求缺页次数和缺页率, 当分配4个页面时,缺页次数和缺页率为多少? 又进程P有5页,访问串为1,2,3,4,1,2,5,1,2,3,4,5.P分得3个页面,情况如何?当分配4个页面时,会出现什么情况? 虚拟存储器 动态分页技术实现了虚拟存储器。 虚拟要素？ 3.加速寻址 二次寻址？ 一次寻址？ 举例 有一页式系统，页表放在主存中 如对主存的一次存取需1.5us，试问实现一次页面访问的存取时间是多少？ 如系统有快表，平均命中率为85%，当页表在快表中时，查找时间忽略为0。此时的存取时间为多少？ 解：（1）1.5*2=3us （2）0.85*1.5+（1-0.85）*2*1.5=1.725us。 4.分页管理的优缺点 （1）管理简单。 （2）支持虚拟存储器。 （3）无法实现共享。 ——作业空间按逻辑意义分割！ 4.4 段式管理 简单分段管理 请求分段管理 一、 基本概念 1.分段 2.逻辑地址 3.数据结构 4.地址映射 二、简单分段 系统为每一个段分配一个连续的存储空间，而段和段之间可以不连续，离散地分配到内存的不同区域。 系统为每个进程建立一张段表 三、请求分段 1、分配与释放 2、连接