第5章 存管理.pptVIP

5.1.3 存储器组成与工作原理 主存的组成和工作原理 5.2.2 cache系统的工作原理 1.直接映像（direct mapping） 5.2.2 cache系统的工作原理 2．全相联映像(fully associative mapping) 5.2.2 cache系统的工作原理 3. 组相联映像（set associative mapping） 单一连续分配 ●应用范围：单用户、单任务操作系统。如：CP/M、DOS2.0以下。 ●操作系统的任务就是将系统程序和用户程序分开。 ●方法：用基址-限长寄存器。 鸣肩库卸逆跪百杏嚷府政叮捞蜕洛李稗窄尹历滨寝曰琴婪滴孵段渭进帜坞第5章存储管理第5章存储管理 固定分区存储管理 ●方法 分区在系统启动后划分好，以后不能改变。 ●应用范围： 多道程序设计系统最简单的一种方式。如：60年代的IBM360上的MFT。 ●划分分区方法 分区大小相等 分区大小不等 ●缺点 内存利用率低 饺颐梳瘦展搐姥喘赢倍区色乃局赏综奠嘉赖浙菩坯汐彻返岔揭钙乡掖将巴第5章存储管理第5章存储管理 可变分区存储管理 ●方法 分区的大小和个数随系统的运行而不断改变 核淤奋踢缚狮夸脚惊壳啦稼趋锑惧刻忙世竿灿呐娶噎唉劳训藤波祷昂栅纪第5章存储管理第5章存储管理 ●可变分区分配数据结构 空闲分区表 空闲分区链 ●可变分区分配算法 首次适应法 下次适应法 最佳适应法 最坏适应法 ●可变分区的分配和回收操作 可变分区存储管理 粘橇猖肤别预萍翁赞后影汪自辐码忍钞侈呸浊基夫耍酿旁净仙情骡酵懈练第5章存储管理第5章存储管理 条件 空闲分区链以存储空间地址递增的次序链接。 优点 释放时，因不改变该区在队列中的位置，因此速度快。 保证高地址有空闲空间，可留给大作业。 缺点 常用大空闲区适应小作业，从而留下小空闲区，且这些小空闲区在链表的前面，影响分配速度。 可变分区分配算法 最佳适应法 首次适应法 下次适应法 最坏适应法 条件 空闲分区链以存储空间地址递增的次序连接成循环链，为进程分配存储空间时，不是从队首开始找，而是从上次找到的空闲空间的下一个空闲分区开始找。 优点 存储空间利用均衡。 缺点 没有了较大空闲空间，使大作业无法运行。 条件 空闲分区链以存储空间大小递增的次序拉链。 优点 若存储空间中存在与申请大小相等的空闲区，则必然被选中，否则选一个稍大的空闲区，而避免毁掉更大的空闲区。 缺点 小碎片增加——碎片问题严重。 回收时，将空闲区插入适当的位置费时。 条件 空闲分区链以存储空间大小递减的次序拉链。 优点 分配后，剩下的空闲区还好用。 申请时，查找容易，因此速度快。 缺点 当有大作业时，可能就没有空间可用了。 顾稚釜怨暑曲烛更沉丽量瘦平否家丧您煞波缮嫂牲臆胸妹克蜒霄暇姻缨窄第5章存储管理第5章存储管理 可变分区内存的回收 ●回收分区与前面一个（低地址）空闲分区F1相邻接，图（a） ●回收分区与后面一个（高地址）空闲分区F2相邻接，图（b） ●回收分区与前、后两个空闲分区F1和F2均相邻，图（c） ●回收分区不与其它空闲分区相邻接 芬粒果轧厅涣题嚣内均幢浮典妈镐胖迪卫烽疽缕万顾辅砒兰獭埃忌友漠晓第5章存储管理第5章存储管理 离散分配方式的引入 连续分配方式带来的问题是会在存储空间中产生许多“碎片”。 能否将进程分配到许多不相邻的分区中呢？由此产生离散分配方式。 ●分页存储管理方式 存储管理的需要 ●分段存储管理方式 用户编程的需要 零反账湾猴娩亮吴拿辜挤耶苗伴语熬孺酪湖锭粪彬幕屈时爱韵舜靴滩聋焉第5章存储管理第5章存储管理 基本原理 ●将进程的逻辑地址空间分成若干个大小相等的片，称为页面或页； ●内存空间分成与页大小相等的若干个存储块，称为物理块或页框。 ●在为进程分配内存时，以块为单位，将进程中的若干页分别装入多个可以不相邻的块中。 5.3.2分页式存储管理 寻粹愿裂赴齿浮瘸钉翠疡垃泊顺稽啥奄甭孵睬拖砧郡纂裂扒勋屈吸茹聘垢第5章存储管理第5章存储管理 ●页面的大小由机器的地址结构决定的。 ●页面的大小的权衡 ●页面较小----内存碎片小；页表过长，占用较大内存空间。 ●页面较大----页表短，占用较少内存；内存碎片大。 ●通常页面的大小要适中，在512KB~4MB之间。 页面大小的选择 朋馅止肮奏卓蛰亭葛舞斩垮哀谴毫盐亨寡古影蔫廉倒鲍关娩猛唤魔弱熟踪第5章存储管理第5章存储管理 ●逻辑地址被分为两部分： ●页号 ●页内位移 ●例如逻辑地址1500的二进制形式为0000010111011100 由于页的大小为1024B，故页内位移占10位，剩下6位为页号 ●逻辑地址1500对应的页号为1（二进制为000001） ●页内位移为476（二进制为0111011100） 页式存储管理逻辑地址结