问答题

计算题
考虑下面存储访问序列，该程序大小为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
又因为该程序基本可用内存是200字，可知内存块数为2。
采用先进先出置换算法（FIFO），总共有6次缺页，缺页率为6/12=50%，具体算法如下：采用最近最少使用置换算法（......

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

<上一题目录下一题>

热门试题

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

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

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

A.7
B.10
C.9
D.11

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

A.7
B.10
C.9
D.11

问答题某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：则逻辑地址0A5C（H）所对应的物理地址是什么？