在虚拟存储器系统中,一个进程只要调入部分页面,就可以运行了。我们有两种页面调入方式。A:每次缺一个页,就只调入一个页。B:缺一个页的时候,将该页和前后相邻的两个页面一次性调入。如果缺的是最后一个页面,则调入该页和之前的两个页面。假设发生缺页中断请求的时间为a毫秒,调入一个页面的时间为b毫秒,其余操作时间不计。在所有换出的页面的修改位都是0的情况下,对如下的页面访问顺序,采取固定分配局部置换的页面置换策略,采用FIFO算法,请画出A,B两种策略下,页面的置换示意图。如果两个页面进入的时间一样,则随机选择一个页面被淘汰。计算两种调度策略需要的时间,并说明在什么条件下,B策略所花费的时间优于A策略?
页面访问顺序:1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1。
假设分配给该进程的物理块为 4.
查看答案和解析【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
编辑推荐
最新内容
姓名
手机号