某计算机系统的逻辑地址空间和物理地址空间均为64KB,页面大小为 1KB。一次内存、快表的访问时间分别是 100ns、10ns，处理一次缺页中断的平均时间为 105ns（已含更新 TLB 和页表的时间）， 进程的驻留集大小固定为 2，采用LRU和局部淘汰策略。假设①TLB 初始为空；②地址转换时先访问 TLB，若未命中，再访问页表； ③有效位为 0 ：不在内存，产生缺页中断。初始页表如图所示，依次访问如下虚地址序列 0B67H、07A3H、0B4CH：虚地址0B67H和 07A3H的物理地址分别是多少？（用16进制表示） 页号页面号有效位0511—0291
A: OB5CH
B: OBA7H
C: 1767H
D: 2767H
A: OB5CH
B: OBA7H
C: 1767H
D: 2767H
举一反三
- 请求分页管理系统中,假设某进程的页表内容如下表所示: 页号 页框(Page Frame)号 有效位(存在位) 0 101H 1 1 --- 0 2 254H 1 页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间100000000ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由
- 已知系统为32位实地址，采用48位虚地址，页面大小为4KB，页表项大小为8B；每段最大为4GB。 （1）假设系统使用纯页式存储，则要采用多少级页表，页内偏移多少位？ （2）假设系统采用一线页表，TLB命中率为98%，TLB访问时间10ns,内存访问时间100ns，并假设当TLB访问失败时才开始访问内存，问平均页面访问时间是多少？ （3）如果是二级页表，页面平均访问时间是多少？ （4）上题中，如果要满足访问时间小于120ns，那么命中率需要至少多少？ （5）若系统采用段页式存储，则每用户最多可以有多少个段，段内采用几级页表？
- 在请求分页存储管理方案中， 若某用户空间为16个页面，页长1KB， 现有页表如下，逻辑地址0Q2C(H)所对应的物理地址为（）。 页号块号 0 1 1 5 2 3 3 7 4 2
- 在一分页存储管理系统，页面大小为1KB。已知某进程的第0、1、2、3、4页依次存在内存中的6、8、10、1、16物理块号中，现有逻辑地址为0FA6H，分别求其所在的页号、页内相对地址、对应的物理块号以及相应的物理地址。（ ） A: 2，FA6H, 10，10FA6H B: 2，FA6H, 10，AFA6H C: 3，3A6H, 1，13A6H D: 3，3A6H, 1，7A6H
- 一个分页存储管理系统中，进程的逻辑地址空间占64页，每页为1024字节，系统物理内存为2M字节。进程的页表及所有逻辑页面都已在内存中。 系统有TLB，其平均命中率为85%。一次TLB查找需要20ns，一次内存访问需要100ns。则： (1)进程的逻辑地址共几位(bit)？ (2)进程的页表项共几项？ (3)页表项中物理块号占几位？ (4)进程访问一个逻辑页面的平均时间是多少？（共8分）