操作系统第6章存储管理.pptVIP

6.4 外存资源管理 外存空间划分 静态等长，2i, 称为一块(block)，块是外存分配的基本单位，也是IO传输的基本单位。 外存空间分配 空闲块链(慢) 空闲块表(UNIX) 字位映像图 进程与外存对应关系 界地址 每进程占一组外存连续块； 每进程占二组外存连续块（双对界）。 页式 内存一页，外存一块。 段式 每段占外存若干连续块。 段页式 内存一页，外存一块。 6.5 虚拟存储系统 无虚拟问题 不能运行比内存大的程序； 进程全部装入内存，浪费空间（进程活动具有局部性)。 单控制流的进程需要较少部分在内存； 多控制流的进程需要较多部分在内存。 虚拟存储 进程部分装入内存，部分（或全部）装入外存，运行时访问在外存部分动态调入，内存不够淘汰。 6.5.1 虚拟页式存储系统 基本原理 进程运行前： 全部装入外存，部分装入内存。 进程运行时： 访问页不在内存，发生缺页中断，中断处理程序： 找到访问页在外存的地址； 在内存找一空闲页面； 如没有，按淘汰算法淘汰一个； 如需要，将淘汰页面写回外存，修改页表和总页表； 读入所需页面（切换进程）； 重新启动中断指令。 6.5.1 虚拟页式存储管理(Cont.) 6.5.1.5 置换算法(replacement algorithm) FIFO淘汰算法(belady异常) LRU算法 7. 二次机会(second chance) 淘汰装入最久