OS第5章存储管理(MR)选编.ppt

*;本章内容提要;*;*;5.1 引 言;*;*;*;*;*;*;*;*;*;*;*;*;5.1.3 对换技术;*;5.2.1 固定分区法;固定分区管理示意图 ;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;（4）循环适应算法（NF）; 分配算法;1、在作业的 过程中，每当执行一条指令时都由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。这种方式的地址转换是在作业 过程中动态完成的。故称为动态重定位。 2、动态重定位是在作业的______中进行的。 A、编译过程 B、装入过程 C、修改过程 D、执行过程;*;*;*;*;*;*;*;4. 碎片问题 “碎片”或“零头”： 内存中这种容量太小、无法利用的小分区 内部碎片： 在一个分区内部出现的碎片（即被浪费的空间），如固定分区法会产生内部碎片。 外部碎片： 在所有分区之外新增的碎片;*;*;*;*;*;5.2.3 可重定位分区分配;动态重定位经常用硬件实现 硬件支持 基址寄存器 限长寄存器 ;*;3. 可重定位分区法的优缺点;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;5.3.2 分页系统中的地址映射;*;*;*;*;*;*;5.3.3 页面尺寸;*;*;*;*;5.3.5 保护方式;*;*;*;两级页表结构示意图 ;两级页表结构的地址转换;以页号作为参数形成散列值。散列表中每一项有一个链表，它把有相同散列值的元素链接起来。每个链表元素由三部分组成： ① 页号 ② 对应的内存块号 ③ 指向链表中下一个元素的指针;倒置页表;5.3.7 页面共享;*;*;*;*;*;*;*;3．内存分配 内存以段为单位进行分配，每段单独占用一块连续的内存分区。各分区的大小由对应段的大小决定。 4．段表和段表地址寄存器 系统为每个进程建立一个段映射表，简称“段表”。每个段在段表中占有一项，段表项中包含段号、段长和段起始地址（又称“基址”）等。 系统还要建立一个段表地址寄存器。它有两部分： 该段表在内存的起始地址 该段表的长度。;*;*;*;*;*;5.4.2 地址转换;*;*;*;*;*;*;*;*;*;*;*;5.5.2 地址转换过程;*;*;*;5.6 虚拟存储器;*;*;*;*;5.6.2 虚拟存储器的特征 ① 虚拟扩充 ② 部分装入 ③ 离散分配 ④ 多次对换 ;5.7 请求分页技术;5.7 请求分页技术;5.7.2 硬件支持及缺页处理;2．缺页中断机构;5.7.3 请求分页技术的性能;缺页中断处理所花费的时间主要有以下三部分： ①处理缺页中断的时间 ②调入该页的时间 ③重新启动该进程的时间 将页面从盘上读到内存所花费的时间包括： ●磁盘寻道时间：即磁头从当前磁道移至指定磁道所用的时间，寻道时间约为15 ms ●旋转延迟时间：即磁头从当前位置落到指定扇区开头所用的时间，旋转延迟时间约为8 ms ●数据传输时间：传输时间是1 ms;5.8 页面置换算法;2．页面走向;2．页面走向;一般来说，随着可用块数的增加，缺页数将减少。;5.8.2 先进先出法（FIFO）;*;*;*;*;*;*;*;*;*;*;*;*;5.8.5 第二次机会置换法（SCR）;5.8.6 时钟置换法（Clock）;5.8.7 最少使用置换法（LFU） ;5.8.8 页面缓冲算法 ;5.10 请求分段技术;*;5.11 Linux系统的存储管理;Linux系统采用三级页表的方式;*;*;*;*;*;Thank You !;*;在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于下列顺序的作业请求12KB、10KB、15KB、18KB，分别采用最先适应算法、最优适应算法、最坏适应算法和循环适应算法，试说明空间的使用情况。;(2)最优适应算法空闲分区图 ;(3)最差适应算法空闲分区图 ;(4)循环适应算法空闲分区图 ;*;*;*;*;*;*;段号;练习;缺页导致以下一系列动作（设当前进程为A）??? 捕俘进入操作系统 保存进程A的各个寄存器和进程状态信息 确定该中断是缺页引起的 检查对该页的访问是合法的，并确定该页在磁盘上的地址 把该页从盘上读到空闲内存块中，其中包括在设备队列中等待，直至该请求得到服务；等待盘寻道以及潜在时间；把该页传送到空闲内存块。 在等待盘I/O完成时，把CPU分给其他进程（如进程B） 盘I/O完成，发出盘中断 保存进程B的用户寄存器和进程状态 确定该中断来自磁盘 调整