引物在线设计网站,哈尔滨市土地局,衡阳城乡建设局网站,南昌网站开发公司哪家公司好文章目录 题目描述1#xff09;依次访问上述三个虚地址#xff0c;各需多少时间#xff1f;给出计算过程2#xff09;基于上述访问序列#xff0c;虚地址1565H的物理地址是多少#xff1f;请说明理由 原题 官方题解 题目描述
46#xff08;8分#xff09;请求分… 文章目录 题目描述1依次访问上述三个虚地址各需多少时间给出计算过程2基于上述访问序列虚地址1565H的物理地址是多少请说明理由 原题 官方题解 题目描述
468分请求分页管理系统中假设某进程的页表内容见下表。
页号页框号有效位存在位0101H1102254H1
页面大小为4KB一次内存的访问时间为100ns一次快表TLB的访问时间为10ns处理一次缺页的平均时间为 1 0 8 10^8 108ns己含更新TLB和页表的时间进程的驻留集大小固定为2采用最近最少使用置换算法LRU和局部淘汰策略。假设TLB初始为空地址转换时先访问TLB若TLB未命中再访问页表忽略访问页表之后的TLB更新时间有效位为0表示页面不在内存中产生缺页中断缺页中断处理后返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H请问
1依次访问上述三个虚地址各需多少时间给出计算过程
页表在内存中TLB 是 cache页面大小为 4KB可以得出页内地址占 l o g 2 ( 4 × 2 10 ) 12 log_2(4\times2^{10}) 12 log2(4×210)12 位而一个 16 进制数占 4 位可以得出 16 位的虚地址低 12 位是页内地址高 4 位是虚页号如 2362H 的页号应该是 2H
2基于上述访问序列虚地址1565H的物理地址是多少请说明理由 再次强调访问 1565H 时产生缺页调入的数据会覆盖掉内存块号为 101H 的块页框1565H 对应的页号是 1对应的页框号是 101H因此物理地址 页框号 页内地址 101565H注意这里的表示拼接这也是虚拟内存的本质明明只给进程提供了 2 个内存块页但进程却可以访问逻辑页面{0, 1, 2}正是通过页面置换策略实现的
原题 官方题解
