问答题

在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)，并比较结果。
最佳置换算法；

【参考答案】

根据页面走向，使用最佳置换算法时，页面置换情况见下表。
物理块数为3时：
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
假定某操作系统存储器采用页式存储管理，一个进程在联想存储器中的页表见表3-14，不在联想存储器的页表项见表3-15。 表3-14 联想存储中的页表 页号 页帧号 0 f1 1 f2 2 f3 3 f4 表3-15 内存中的页表 页号 页帧号 4 f5 5 f6 6 f7 7 f8 8 f9 9 f10 注意：只列出不在联想存储大器中的页表项。 假定该进程长度为320B，每页32B。现有逻辑地址(八进制)为101、204、576，如果上述逻辑地址能转换成物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明其原因。
问答题
在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明。
相关试题