文档介绍:1第第5 5章章存储管理存储管理主要内容: 连续空间分配,覆盖与交换技术,页式管理,段式管理,段页式存储管理,虚存管理。重点: 多道固定划分法,页式管理,请求页式存储管理。难点: 覆盖与交换技术,页面替换策略 2 高速缓存(cache) 主存辅存 CPU 几百 k ~ nM 几百 M ~ nG nG~nT cache —主存主存—辅存存储层次结构: 3 研究三方面的问题: ?取( fetch ) ?放( placement ) ?替换( replacement ) 请调、预调连续、不连续 4 连续空间分配特点:易理解,访问率高,空间利用率低。 单道连续分配特点: 任一时刻内存只有一道作业,该作业连续存放于内存中。一、管理方法 0 内存空间安排操作系统用户程序 a a+1 n 界地址寄存器 5 界地址寄存器主存 A>acpu true false 地址 A终止程序运行越界检查机构: 用户程序每访问一次主存, 越界检查机构将访问的地址与界地址寄存器中的值比较。若越界,则终止其执行。 6 二、覆盖( overlay ) 操作系统固定区(4k) 覆盖区 0(6k) 覆盖区 1(10k) A(4k) E(10k) D(6k) C(4k) B(6k) F(8k) 引入原因: 因内存小于作业的程序空间。基本思想: 将用户空间划分成一个固定区和多个覆盖区。主程序放固定区,依次调用的子程序则放在同一个覆盖区。操作系统提供覆盖系统调用函数, 由用户编程时考虑调用。 7 BCEDF (0,0) (0,1) (1,0) (1,1) (1,2) D(6k) C(4k) A(4k) 操作系统 4k6k 10k E(10k) C(4k) A(4k) 操作系统 4k6k10k DE 覆盖段编号用(i, j) 表征 i指覆盖段号 j覆盖段中的覆盖号 E覆盖 D 8 注意: (i) 每次仅放入作业的一个部分(ii) 覆盖结构需由程序员事先确定(iii) 可与其内存分配方法结合使用缺点: 对用户不透明,增加了用户负担。 9 引入原因: 采用时间片轮转法或可剥夺调度基本思想: 将处于等待状态(等I/O) 或就绪(等CPU) 状态的进程从主存换出到辅存, 把将要执行的进程移入主存。两个概念: 换出,换入。三、交换(Swapping) 10 YN 按换入算法在外存查找换入进程查到吗? Y调用 swapin(p )函数换入进程换入成功? 按换出算法寻找可换出进程找到吗? 设置 runout 进程睡眠 sleep (& runin , PSWP) 调用 xswap 函数换出指定进程 runin ++ 进程睡眠 sleep (& runout , PSWP) N Y N 函数 Sched 流程图