分页存储系统中内存有效访问时间计算

原创 2017年01月03日 18:33:52

案例:有一个将页表存放在内存中的一级页表的分页系统,下面两种情况下,请计算有效访问时间分别是多少。

1.      系统中没有快表,访问一次内存需要0.2us;

2.      系统中有快表,快表命中率为90%,假定查快表花费的时间为λ,访问一次内存仍需0.2us。

 

分析:一级页表,访问内存中的一个数据需要两次访问内存,第一次是查页表找地址,第二次是根据地址找数据。

这个题目很简单:

对于问题1,如果页面在内存中,那么时间就是0.2+0.2=0.4us

对于问题2,如果页面在内存中,并且快表有记录,那么时间就是λ+0.2(查快表λ+找数据),如果快表没有记录,那么时间就是λ+0.2+λ+0.2(找快表λ+找页表+更新快表λ+找数据);此时再根据百分比计算就好了。

 

数据在内存中,怎么都好说,就怕数据不再内存中,就麻烦了。因为数据不再内存中就得到外存去找,这时就要发生中断,假设中断的处理时间是τ,那么这是查找一次数据的时间是多少呢?先看看流程:

先查快表不中λ,再查页表不中0.2,发生中断τ(把数据存入了内存),更新页表0.2,更新快表λ,查找数据0.2

此时总的时间是:λ+0.2+τ+0.2+λ+0.2。

 

因此上面红色字体部分大家一定要记住!!

老羊快跑  一个简单、纯粹的公众号,欢迎关注。

版权声明:本文为博主原创文章,欢迎转载。

计算有效时间的时间戳

/**债权匹配完成时间文案 * @param $createTime * @param $curDate * @return string */ private function calcMa...

(java)关于OJ中字符串通过空格分隔的情况,注意事项

题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I” 所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符 接口...

中断、DMA区别

1、中断方式是在数据缓冲寄存区满后,发中断请求,CPU进行中断处理。 2、DMA方式则是以数据块为单位传输的,在所要求传送的数据块全部传送结束时要求CPU进行中断处理,这样大大减少CPU进行...

操作系统中的分页存储系统

  • 2008年09月07日 23:18
  • 1.95MB
  • 下载

操作系统存储管理之虚拟存储与分页式虚拟存储系统

虚拟存储实现思路在实际运行过程,把有关作业的全部信息都装入主存储器后,作业执行时实际上不是同时使用全部信息的,有些部分运行一遍便再也不用,甚至有些部分在作业执行的整个过程中都不会被使用到(如错误处理部...

基于内存的分布式存储系统Tachyon

  • 2015年07月10日 12:32
  • 1.66MB
  • 下载

Tachyon---基于内存的分布式存储系统

Tachyon是一个以内存为核心的开源分布式存储系统,也是目前发展最迅速的开源大数据项目之一。Tachyon为不同的大数据计算框架(如Apache Spark,Hadoop MapReduce, Ap...

以内存为核心的开源分布式存储系统

是一个以内存为核心的开源分布式存储系统,也是目前发展最迅速的开源大数据项目之一。Tachyon为不同的大数据计算框架(如Apache Spark,Hadoop MapReduce, Apache F...

Tachyon--以内存为核心的开源分布式存储系统

Tachyon是一个以内存为核心的开源分布式存储系统,也是目前发展最迅速的开源大数据项目之一。Tachyon为不同的大数据计算框架(如Apache Spark,Hadoop MapReduce, Ap...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:分页存储系统中内存有效访问时间计算
举报原因:
原因补充:

(最多只允许输入30个字)