操作系统(存储管理,设备管理,文件系统)知识点介绍幻灯片.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 + 页表 2 452 页 页帧 0 1 2 2 3 8 ? ? 页表长 页表始址 8 452 实地址 虚地址(页) d (偏移) P(页) 9k 8644 … 设内存页帧大小为1024字节，即1K。则物理地址＝8×1024＋452＝8644 地址转换实例: 页表 (四)快表（联想存储器，高速存储体） 页面大小为2k的缺点： 要查表，两次访问主存，使程序速度下降一半。 解决办法：快表(快速存储器) 快表：一种高速存储体，每一项由两步分组成：关键字和值；还有一个比较装置。 具体方法：当信息到达后，与关键字进行比较，匹配成功则输出该项值，否则输出一个特殊符号表示匹配不成功。 * * 第5章 存储管理 主要内容：连续空间分配，覆盖与交换技术，页式管理，段式管理，段页式存储管理，虚存管理。 重点：多道固定划分法，页式管理，请求页式存储管理。 难点：覆盖与交换技术，页面替换策略 高速缓存(cache) 主存 辅存 CPU 几百k ~nM 几百M ~nG nG~nT cache—主存 主存—辅存 存储层次结构： 研究三方面的问题： 取（fetch） 放（placement） 替换（replacement） 请调、预调 连续、不连续 5.1 连续空