首页
DreamJudge
院校信息
考研初试
机试真题
兑换中心
登录
注册
上岸
返回主页
[操作系统 P1759]
请求分页管理系统中，假设某进程的页表内容如下表所示： 页面大小为 4KB，一次内存的访问时间是
学习人数:
818
正确率:
100%
答案解析
题目描述
未通过
（8分）请求分页管理系统中，假设某进程的页表内容如下表所示：
\[
\begin{array}{|c|c|c|}
\hline
\texttt{页号} & \texttt{页框(Page Frame)号} & \texttt{有效位(存在位)} \\
\hline
\texttt{0} & \texttt{101H} & \texttt{1} \\
\hline
\texttt{1} & \texttt{—} & \texttt{0} \\
\hline
\texttt{2} & \texttt{254H} & \texttt{1} \\
\hline
\end{array}
\]
页面大小为 4KB，一次内存的访问时间是 100ns，一次快表(TLB)的访问时间是 10ns，处理一次缺页的平均时间 10^8 ns(已含更新 TLB 和页表的时间)，进程的驻留集大小固定为 2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB 初始为空；②地址转换时先访问 TLB，若 TLB 未命中，再访问页表(忽略访问页表之后的 TLB 更新时间)；③有效位为 0 表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列 2362H、1565H、25A5H，请问：
(1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。（6分）
(2) 基于上述访问序列，虚地址 1565H 的物理地址是多少？请说明理由。（2分）
上一题
下一题
加入错题本
个人笔记
已有2条笔记
登录后提交答案
暂无评论，来抢沙发
参考答案
(1) 根据页式管理的工作原理，应...
用户登录可进行刷题及查看答案
(1) 根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为 4KB，即 2^12，则得到页内位移占虚地址的低 12 位，页号占剩余高位。可得三个虚地址的页号 P 如下（十六进制的一位数字转换成 4 位二进制，因此，十六进制的低三位正好为页内位移，最高位为页号）：2362H：P=2，访问快表 10ns，因初始为空，访问页表 100ns 得到页框号，合成物理地址后访问主存 100ns，共计 10ns+100ns+100ns=210ns。
1565H：P=1，访问快表 10ns，落空，访问页表 100ns 落空，进行缺页中断处理 10^8 ns，访问快表 10ns，合成物理地址后访问主存 100ns，共计 10ns+100ns+10^8 ns+10ns+100ns=100 000 220ns。
25A5H：P=2，访问快表，因第一次访问已将该页号放入快表，因此花费 10ns 便可合成物理地址，访问主存 100ns，共计 10ns+100ns=110ns。
(2) 当访问虚地址 1565H 时，产生缺页中断，合法驻留集为 2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰 0 号页面，因此 1565H 的对应页框号为 101H。由此可得 1565H 的物理地址为 101565H。
答案正确
恭喜你！又完成了一道题(＾－＾)V，距离成为大佬又近了一步！
答案错误
抱歉！您的选择是错误的，请您认真分析题意后重新作答！
添加到错题本
已成功加入错题本！您可以在错题本中看到本道题目！
移出错题本
该题已经成功移出您的>错题本！您也可以重新从题库将该题加入错题本！
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发