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