浙江大学城市学院 操作系统chapter4.ppt

第四章 存储器管理;本章摘要;存储层次结构;*;;层次型存储体系;现代计算机系统的多级存储层次;计算机典型配置;内存在计算机系统中的地位;存储管理的主要功能 ;地址和重定位 ;地址重定位 ;静态重定位; 静态重定位示意图 ;动态重定位;动态重定位示意图 ;内存的分配和回收 ;存储保护 ;存储共享 ;单一连续存储区管理 ;分区管理 ;固定分区 ;固定分区采用的分配策略;;内部碎片;内部碎片;动态分区 ;作业号 请求容量 运行时间 1 40K 40秒 2 100K 10秒 3 60K 5秒 ;数据结构 ;分配算法 ;可重定位动态分区管理 ;主存不足的存储管理技术;对换技术;覆盖技术;覆盖技术;伙伴系统;一开始将整个存储空闲块大小视为2^{U} 当一个进程请求的存储块大小为S: 若2^{U-1} S = 2^{U}，那么将整个大小为2^{U}的空闲块分配给它； 否则, 将该块一分为二个伙伴，其大小均为2^{U-1} 若2^{U-2} S = 2^{U-1}，那么将其中的一个伙伴分配给它； 要不然，将其中的一个伙伴再次一分为二 这个切割过程持续到产生的最小空闲块满足大于等于S时为止 当两个伙伴被使用一段时间后再次都变成空闲时，合并成一个空闲块;二叉树表示;伙伴系统特点;用伙伴系统（buddy system）分配1M长度的内存块，试根据如下所示的申请/释放序列，画出该内存的使用状况图： 申请70K（分配结果记作A），申请35K（分配结果作B），申请80K （分配结果记作C），释放A块，申请60K （分配结果记作D），释放B块，释放D块，释放C块。 ;分页式存储管理基本原理;简单分页技术的基本概念 ;逻辑地址;根据相对地址或逻辑地址计算其页号和页内偏址的公式为： P = [相对地址/页面大小]取整 d = 相对地址％页面大小 例如，页面大小设定为1024字节，对于相对地址（或逻辑地址）1600： 页号P = 1600／1024 取整 结果为1 页内偏址d = 1600％1024 结果为576 经分页后，相对地址1600是第1页中的偏址576;物理地址;页表 ;页面大小的选择 ;地址变换机构 ;分页存储管理策略的地址转换过程;分页存储管理策略的地址转换例子;快表;局部性原理;首先按逻辑地址值的页号查找快表?? 如果该页号在快表中，从与此页号对应的表项中得到块号。 块号与页内偏址形成绝对地址。 如果在快表中查不到所需的页号，再查页表得到块号，形成绝对地址。 把页表的该项写入快表中。 ;采用相联存储器的地址转换;当在快表中写入新表项时，若快表已填满，则按照一定的策略淘汰一个旧表项。 最简单的策略是“先进先出”原则，即淘汰最先写入的那一项。 由于读取快表的时间大大快于读取一般存储器，所以使用读取快表的方法使指令访问内存的操作通常能够在一个读写周期中完成。 实验表明，快表访问的命中率如下： 快表项数 命中率 8 85％ 12 93％ 16 97％;具有快表的地址变换机构 ;分页式存储空间的分配和回收;例题;练习;练习;简单分段技术 ;段表 ;地址转换 ;分段存储管理策略的地址转换过程;分段存储管理策略的地址转换例子;分段和分页的主要区别 ;段的共享与保护;段页式存储管理 ;利用段表和页表实现地址映射过程 ;段页式存储管理策略的地址转换过程;各种存储方法比较