5存储管理详解.ppt

交换要花费较长的时间： 如： 辅存采用磁鼓，平均延迟时间为8ms， 传输速度为250000B/s，用户空间为20KB， 则一次交换活动需要时间： 2×(8+103×20KB/250000)=179ms 交换时机： 在进行I/O活动时不能进行交换，但如果开辟了I/O缓冲区就例外 （2）分配策略 1、首次满足(First Fit)法：最好且最快的算法； 2、最佳满足(Best Fit)法； 3、最大满足(Worst Fit)法； 快表（联想存储器）的地址变换过程 3种方法的比较： 一、空间安排 用户进程空间(地址)叫逻辑空间(地址); 内存空间(地址)叫物理空间(地址); 用相同长度为单位对逻辑空间等分出的每个区 域叫页， 对物理空间等分出的区域叫页帧， 辅存所划出的每个区域叫块。 5.2 不连续空间分配 5.2.1 页式管理 特点：作业(进程)分成页面，内存也划分成页面，将作业(进程)页面不连续地分布到内存页面。 分配：初始时，所有页帧都在空闲队列中，当用户进程被创建时，系统按需要量从空闲队列获得相应量的页帧。 页帧 进程页 页帧 进程页 释放 分配 回收： 二、动态地址转换机构 因页式方法中逻辑地址与物理地址之间失去自然联系，故要通过页表，并由硬件动态地址转换机构将逻辑地址映射成物理地址才能正确访存。 1 8 5 3 0 4 9 8 7 6 5 4 3 2 1 0 3 2 1 0 逻辑空间 物理空间 页表 (一)页表 页号 页表放在系统空间的页表区，存放逻辑页与物理页帧的对应关系。PCB表中有指针指向页表。 (二)地址结构 逻辑地址 = (p(页号),d(页内位移)) 物理地址 = (f(页帧号),d(页内位移)) p = INT [线性逻辑地址A / 页面大小L] d = 线性逻辑地址A – p×页面大小L 4 3 2 1 0 页号 例1、设虚地址为8305，每页为1KB，求页号和页内地址。 解：设线性逻辑地址(虚地址）为A A ＝ 8305 L＝1024 页号P = INT[A/L]=[8305/1024]=8 页内地址d = A-P*L=8305-8*1024=113 例2：设虚地址为(357101)8 ，每页为128，求页号和页内地址。 解： 128＝27 (逻辑地址的低7位为页内位移) 1 6 7 4 1 0 1 偏移为(101)8, 页号为(1674)8 (357101)8＝(011, 101, 111, 00 1, 000, 001)2 转成十进制：偏移为：(65)10, 页号为：1×83＋6×82＋7×8＋4 (三)页面大小的考虑 P=LA/页面大小，d=LA-P*页面大小 页表始地 f 逻辑地址 LA f *页面大小 + + 物理地址PA 一般方法： 页面大小的选择： 将页面大小取成2的k次幂(k是正整数),获取p和d的除法或乘法只要通过位移实现。 页面大小为2的k次幂的地址转换原理如下： 一般情况，页面大小为512，1024，2048，4096 P d 页表始地 f n k-1 0 f d n k-1 0 + 页表 * * 第5章 存储管理 主要内容：连续空间分配，覆盖与交换技术，页式管理，段式管理，段页式存储管理，虚存管理。 重点：多道固定划分法，页式管理，请求页式存储管理。 难点：覆盖与交换技术，页面替换策略 高速缓存(cache) 主存 辅存 CPU n+k ~几百k nM ~几百M n+M~nG cache—主存 主存—辅存 存储层次结构： 研究三方面的问题： 取（fetch） 放（placement） 替换（replacement） 请调、预调 连续、不连续 5.1 连续空间分配 特点：易理解，访问率高，空间利用率低。 5.1.1 单道连续分配 特点：任一时刻内存只有一道作业，该作业连续存放于内存中。 一、管理方法 0 内存空间安排 操作系统 用户程序 a a+1 n 界地址寄存器 界地址寄存器 主存 A＞a cpu true false 地址A 终止程序运行 越界检查机构：用户程序每访问一次主存，越界检查机构将访问的地址与界地址寄存器中的值比较。若越界，则终止其执行。 二、覆盖（overlay） 操作系统 固定区(4k) 覆盖区0(6k) 覆盖区1(10k) A(4k) E(10k) D(6k) C(4k) B(6k) F(8