black

国家开放大学(操作系统)

登录

问答题

计算题

考虑下面存储访问序列,该程序大小为460字:
10,11,104,170,73,309,185,245,246,434,458,364
设页面大小是100字,请给出该访问序列的页面走向。又设该程序基本可用内存是200字,采用FIFO置换算法,求出其缺页率。如果采用LRU置换算法,缺页率是多少?如果采用最佳置换算法,其缺页率又是多少?(注:缺页率=缺页次数/访问页面总数)

【参考答案】

根据已知条件页面大小是100字,将页面访问序列简化为:
0,0,1,1,0,3,1,2,2,4,4,3
......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

相关考题

问答题 对于每种算法,各个作业的周转时间是多少?平均周转时间是多少?各个作业的带权周转时间是多少?平均带权周转时间是多少?

问答题 用一个执行时间图描述在下列算法时各自执行这些作业的情况:先来先服务法FCFS、时间片轮转法RR(时间片=1)和非抢占式优先级。

单项选择题 当内存块数量分别为5时,试问使用最佳置换算法(OPT)的缺页次数是()。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2