校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 专业课 > 分页、分段
题目

某请求分页管理系统,假设进程的页表如下:

页面大小为4KB,一次内存的访问时间为100 纳秒(ns),一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为100 毫秒(已含更新TLB 和页表的时间),进程的驻留集大小固定为2 个页框,采用FIFO 法置换页面。假设1)TLB 初始为空;2)地址转换时,先访问TLB,若TLB 未命中时再访问页表(忽略TLB 更新时间);3)有效位为0 表示页面不在内存中

请问:

(1)该系统中,一次访存的时间下限和上限各是多少?(给出计算过程)

(2)若已经先后访问过0、2 号页面,则虚地址1565H 的物理地址是多少?(给出计算过程)

解答

(1)访存下限即访存的最小时间:10ns+100ns=110ns,上限:10ns+100ns+100ms+100ns≈100ms

(2)页号1H,页内偏移量565H;查页表产生缺页中断,1 号页置换0 号页,物理地址为101565H。

C 0条回复 评论

帖子还没人回复快来抢沙发