Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

请教计算机操作系统的一道题,谢谢。

[复制链接]
跳转到指定楼层
楼主
pingsly 发表于 07-12-27 17:38:25 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB。如有一个用户程序有10页长,且某时刻该用户进程的页表如下表所示。

         页面映射表
虚页号 ---- 物理块号 ---- 是否在TLB中
  0 -------------- 8 ---------------- 是
  1 -------------- 7 ---------------- 是
  2 -------------- 4 ---------------- 否
  3 -------------- 10 -------------- 否
  4 -------------- 5 ---------------- 否
  5 -------------- 3 ---------------- 是
  6 -------------- 2 ---------------- 是
  其他 -------- not valid

(1)如果程序执行时遇到以下两个虚地址:0AC5H、1AC5H,试计算它们对应的物理地址。

(2)页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间?

请详解,谢谢。

[ 本帖最后由 pingsly 于 2007-12-27 17:44 编辑 ]
沙发
 楼主| pingsly 发表于 08-1-6 15:14:30 | 只看该作者

请哪位高手指教一下?

请哪位高手指教一下?
板凳
soogood 发表于 08-1-16 08:05:44 | 只看该作者
TLB是什么东西??请回答
地板
soogood 发表于 08-1-16 08:07:16 | 只看该作者
是快表吗?
5#
soogood 发表于 08-1-16 09:08:51 | 只看该作者
由题知页式地址结构页号占5位,页内位移占10为。
逻辑地址0AC5H对应的物理地址是12c5h,这个逻辑地址不在TLB中,这样需访问内存2次,一次是访问页表,一次访问逻辑地址所对应的内存单元中的内容。访问时间2*1.5ms。
逻辑地址1AC5H对应的物理地址是0AC5H,这个逻辑地址在TLB中,这样需访问内存1次,因为访问TLB(快表)的时间忽略不计。访问时间1*1.5ms。

两次访问共耗时2*1.5+1*1.5=4.5ms。

不知对否。[s:2]
6#
jiangwei1988 发表于 08-5-3 16:53:18 | 只看该作者
顶顶顶顶顶顶顶顶顶顶顶顶
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-19 05:35 , Processed in 0.151032 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表