某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5,采用最近最少使用页

作者:高老师 浏览 0

某程序在内存分别分配三个和四个页面,初始为空,所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5,采用最近最少使用页面置换算法(LRU)。
三个页面时的置换过程:


表中,“时间短一页'、“时间中一页”、“时问长一页’’和“时间最长一页'分别表示页面在内存中未使用时间的长短。
请将上面两张表画在答题卡上并进行填写,完成页面置换过程,计算缺页次数及缺页率。在“是否缺页'行上,缺页请用×表示,不缺页请用√表示。


【正确答案】:

三个页面时的置换过程:
这时缺页异常10次,缺页率为10/12=83.3%
四个页面时的置换过程:

这时缺页异常8次,缺页率为8/12=66.7%


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板