有一页式系统,其页表存放在内存中. (1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少? (2)如果系统增加有快表,平均命中率为85%，.....

题目：
有一页式系统,其页表存放在内存中.
(1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少?
(2)如果系统增加有快表,平均命中率为85%,当页表项在快表中时,其查找时间忽略为0,问此时的存取时间为多少?

分析思路：

（1）
页表中访问内存------先访问页表，再访问内存地址------一共访问2次
所以访问存取时间为
答案：2*1.5=3微秒

（2）
当页表项在快表中时,查找时间忽略为0—无法确定是否在快表中可以找到
增加快表之后，需要考虑2种情况
1.访问时，可以直接在快表中访问到的
2.访问时，在快表中找不到，需要在内存中访问，依次访问页表，和物理块----一共访问2次
所以综上所述：两种情况综合考虑

快表中命中率85%
那剩余不能在快表中找到：15%

答案：85% ×1.5 +15%×1.5×2=1.725微秒

有一页式系统,其页表存放在内存中. (1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少? (2)如果系统增加有快表,平均命中率为85%，.....相关推荐

(计算机组成原理)第三章存储系统-第七节1：页式存储器、页表及快表
文章目录一:页式存储器二:逻辑地址和物理地址三:页表和地址变换过程 (1)页表 (2)快表一:页式存储器前面说过主存和Cache之间是以块作为数据的传输单位的我们知道,应用程序运行时需要加 ...
页式管理多级页表
作业分成若干个相等的"页",内存分成相等的"块",使"页"的大小等于"块". 以"页"为单位,将作业 ...
【计算机操作系统】测试题:动态分区内存分配;调页系统;分页存储管理;快表是什么?计算指令操作数地址;有效存储访问时间,缺页次数,缺页率;
目录填空题: 选择题: 简答题: 应用题: 填空题: 1. 在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是首次适应算法 :能使内存空间中空闲区分布较均匀的算法是循环 ...
操作系统的内存管理机制（连续分配管理、页式、段式、段页式、快表、二级页表）
来源:https://www.bilibili.com/video/BV1YE411D7nH 操作系统的内存管理机制(连续分配管理.页式.段式.段页式.快表.二级页表) 内存被分为系统区和用户区,系统 ...
操作系统【五】分段内存管理+段页式内存管理
基本分段存储管理与分页最大的区别:离散分配时所分配地址空间的基本单位不同进程的地址空间:按照程序自身的逻辑关系划分为若干个段,每个段都有一个段名,每段从0开始编址内存分配规则:以段位单位进行分配 ...
清华大学《操作系统》（六）：非连续内存分配段式、页式、段页式存储管理
背景连续内存分配给内存分配带来了很多不便,可能所有空闲片区大小都无法满足需求大小,这个分配就会失败.基于这种现状,就有了非连续内存分配的需求.非连续分配成功的几率更高,但也面对更多的问题,比如分配时 ...
12 操作系统第三章内存管理非连续分配管理方式基本分页存储管理基本分段存储管理段页式存储管理
文章目录 1 基本分页存储管理 1.1 什么是分页存储 1.2 重要的数据结构--页表 1.3 基本地址变换机构 1.4 具有快表的地址变换机构 1.4.1 什么是快表(TLB) 1.4.2 引入快表 ...
内存管理＜原理篇＞（五、页表和快表）
文章目录 5.1 页表 5.1.1 页表介绍 5.1.2 页表项 5.2 页表结构 5.2.1 多级页表 5.2.2 哈希页表 5.2.3 倒置页表 5.3 快表 5.3.1 局限性原理 5.3.2 ...
【操作系统基础】页表快表多级页表
文章目录页表页面的大小页表特性 PTBR--寄存器快表 TLB 命中率基于页表的保护与共享多级页表页表为什么说分页的逻辑地址是一维的地址: 从下图我们可以看出,把一个程序分为等大的页面 ...

有一页式系统,其页表存放在内存中. (1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少? (2)如果系统增加有快表,平均命中率为85%，.....

有一页式系统,其页表存放在内存中. (1)如果对内存的一次存取需要1.5微秒,问实现一次页面访问的存取时间是多少? (2)如果系统增加有快表,平均命中率为85%，.....相关推荐

最新文章

热门文章