操作系统第四章PPT.ppt

页面置换算法 目：减少对换量，提高系统性能 最佳置换算法和先进先出算法 最佳置换算法 理论上，实际难以实现 页置换算法 先进先出算法FIFO 最近最久未用LRU置换 换页时，淘汰最近最久未用的页 LRU算法的硬件支持 位移寄存器，定时右移，用来记录谁最近最久未访问 R=Rn-1…R0 栈 当进程访问某页时，将该页号移出栈并压入栈顶 栈顶始终为最新访问的页号 栈底则为最久未使用的页号 LRU clock置换 LRU近似算法：硬件消耗少 简单算法： 设一访问位 循环扫描，每次扫描时将访问位复位。 其它置换算法 最少使用 与LRU类似（记录访问次数），设置一个访问计数器。 页面缓冲算法 特点：淘汰的页只是修改标志；若页被修改过，则在欲覆盖它时回写，否则成批回写 在欲重访问该页时，若页换出则只需修改标志 请求分段存储管理方式 段表结构 段名，段长，段基址，存取方式，访问字段A， 修改字段M，存在位P，增补位，外存起址 缺段中断机构： 段不定长，处理起来比缺页中断复杂 参见教材 对换 对换的引入 将阻塞进程，暂时不用的程序，数据换出。 将具备运行条件的进程换入。 类型： 整体对换：进程对换，解决内存紧张 部分对换：页面对换/分段对换：提供虚存支持 对换空间的管理 对换区比文件区侧重于对换速度。 对换区一般采用连续分配。采用数据结构和分配回收类似于