OS问题,求详细解答,问题如下

请求分页管理系统中,假设某进程的页表内容如下表所示。
页表内容 页号 页框(Page Frame)号 有效位(存在位)
0 101H 1
1 — 0
2 254H 1
页面大小为 4KB,一次内存的访问时间是 100ns,一次快表(TLB)的访问时 间是 10ns,处理一次缺页的 平均时间为 108ns(已含更新 TLB 和页表的时间), 进程的驻留集大小固定为 2,采用最近最少使用置 换算法(LRU)和局部淘汰策 略。假设①TLB 初始为空;②地址转换时先访问 TLB,若 TLB 未命中,再访 问页 表(忽略访问页表之后的 TLB 更新时间);③有效位为 0 表示页面不在内存,产 生缺页中断,缺 页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚 地址访问序列 2362H、1565H、25A5H,请 问: (1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2) 基于上述访问序列,虚地址 1565H 的物理地址是多少?请说明理由。

第2问非常不明白,页号和页框号应该是一一对应固定不变的吧,页框号对应一个内存块,是在程序链接完成后就生成了的,请问那个物理地址怎么能求出来?

页号是页的编号
页框号可以理解为物理块号
因为一个页面大小是4K=2^12
所以这个物理块号需要12位来表示。

关于逻辑地址到物理地址的计算,
逻辑地址由页号和页内地址组成
例如:
对于地址2362H,后12位(即362)作为物理地址的后半部分
2是页号,找到相应的页2,它的物理块号作为物理地址的前半部分
即物理地址:254362H

关于第二问,需要做完第一问,把页表更新了才能做
温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-11-29
你可以这样理解,进程驻留集为2,就是说这个进程页框号只能有2个,固定分配好的,置换就是把页框号里面的数据进行更新,他这个“壳体”是不变的,只改变内容。
第2个回答  推荐于2017-11-04
页号和页框号不是一一对应,缺页时要修改页表,分配页框,题中缺页后,将页号0的页框号分配给页号1,之后将页号0有效位置0本回答被网友采纳