操作系统 虚拟内存的.ppt

内容提要;内容提要;需求;虚存技术的引入;Virtual memory diagram;虚拟存储器的特征;内容提要;虚拟存储器的实现;请求分页;请求分页;请求分页的硬件支持;请求分页中的页表机制;请求分页中的缺页中断机构;One instruction page fault;请求分页中的地址转换机构;fault handling;恢复进程的执行;按需调页的性能;Page fault time;性能举例;请求分页;内存分配策略;最小物理块数的确定;物理块的分配策略;物理块的分配算法;;请求分页;请求分页;页面置换算法;Replacement Algorithms;Example;Example (cont’d);Page faults vs. the number of frames;页面置换算法;First-In-First-Out (FIFO) Algorithm;Belady’s Anomaly;Graph ;Optimal Algorithm 最优算法;;LRU algorithm;LRU implementation;使用计数器的LRU;使用栈的LRU ;LRU with stack (graph);LRU –the problems;思考;LRU近似算法;Second chance algorithm;Second chance algorithm (cont’d);The clock page replacement algorithm.;改进型Second-Chance Algorithm;基于???问次数的算法;The aging algorithm simulates LRU in software. Shown are six pages for five clock ticks. The five clock ticks are represented by (a) to (e).;思考;页面缓冲算法;请求分页;请求分页系统的性能分析和改进;Thrashing抖动;;抖动的预防;缺页频率的改进方案;Fault Frequency Graph;其他改进缺页率的方法;Preparing预取;选择合适的页面大小;Program structure;Example ;I/O interlock and addressing;;内容提要;作业