5.3页面替换策略试卷.pptVIP

(四）时钟页面置换(CLOCK)算法 基于LRU的思想 硬件在页面被访问时设置页表项中的访问位 按照表指针，如果页访问位是0的则淘汰，否则清除页面的访问位后后移，直到淘汰一页。 在请求分页虚存管理系统中：页面大小为212B，主存的访问时间是100ns，快表的访问时间是10ns，换入页面的平均时间为100，000，000ns（该时间已经包含页表修改及将页表项加入快表），当进程执行时，依次访问虚地址：0x236B、0x1A65、0x2575，问各需要多少访问时间？0x1A65的物理地址是多少（若采用固定驻留集LRU算法，驻留集大小2）？（假设快表初始为空，变址先访问快表） * * 第十三讲 页面替换策略 目的与要求:了解各种页面替换策略及实用的综合策略。 重点与难点:固定驻留集算法和SWS等实用动态驻留集算法。 作业:18，19，24，30 5.3.3 页面替换策略 虚存的作用： 解决主存空间不足 让更多的进程并发运行，提高系统的吞吐率 页故障引发如下操作： Page Out / Page In 必须防止系统发生抖动（控制页故障频度） 页面替换策略中基本概念 驻留集：进程的合法页集合 访问串：进程访问虚空间的地址踪迹。 举例：某进程依次依次访问如下地址，0100，0432，0101，0612，0102，0103，… 页式虚存管理以页为基本单位