【操作系统】内存的有效访问时间

已于 2023-05-05 21:34:34 修改
阅读量5.1k 收藏 20
点赞数 5
于 2022-04-19 17:42:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30262775/article/details/124279319
版权

内存访问 地址转换 快表 命中率 时间复杂度
关键词由CSDN通过智能技术生成

概念

从地址发出指定逻辑地址的访问请求到进程取出指令或数据所花费的时间

采用一般地址转换结构

假设访问一次内存的时间为t
因为地址转换需要访问两次内存，一是通过逻辑地址中的页号查找页表获取指定的物理块号，二是将物理块号与逻辑地址中的页内地址结合查找对应的物理地址的内存

EAC = 2t

采用具有快表的地址转换机构

具有快表时分为命中，未命中两种情况，每次都是首先访问快表，命中则直接在快表中得到物理地址并访问内存，未命中则则再去页表中查询物理块号得到物理地址并访问
设快表的命中率为h,访问快表的时间为n
EAC=n+ht+(1-h)2t

泪的旋律
关注
【操作系统】内存管理
付费专栏已不再维护，请勿购买
01-28 2137
本文分享操作系统的内存管理相关内容
操作系统：虚拟内存
weixin_52055811的博客
06-18 1603
操作系统：虚拟内存 课本P214-P243 虚拟内存的基本概念1.传统存储管理方式的特征和缺点2.局部性原理3.虚拟内存的定义和特征定义特征一、硬件和控制结构（硬件支持）1.硬件特征2.供硬件使用的必要控制结构2.1分页2.1.1页表结构2.1.2地址转换2.1.3缺页中断（页错误）2.1.4两级页表2.1.4倒排页表（反置页表）二、操作系统软件（软件支持）1.读取策略1.引入库2.读入数据总结 前言 提示：这里可以添加本文要记录的大概内容： 要有效地使用处理器和I/O设备，就需要在内存中......
操作系统.ppt 操作系统有责任高效地使用硬件——对于磁盘设备，这意味着很短的访问时间和磁盘带宽。
04-01
操作系统有责任高效地使用硬件——对于磁盘设备，这意味着很短的访问时间和磁盘带宽。
访问内存的有效时间
qq_43226612的博客
11-07 9281
三、虚拟存储管理下访问内存的有效时间 λ为访问快表的时间/更新快表的时间 t为访问内存的时间 ε为缺页中断处理时间 请求分页管理方式下，存在三种方式的内存访问： 1.页在内存，且快表检索命中 EAT= λ + t 2.页在内存，但快表检索没有命中 EAT= 快表检索时间+访问页表时间+修改更新快表时间+访问页面物理内存时间 = λ +t+ λ +t=2*( λ + t) 3.页面不在内存 EAT=...
【访问内存的有效时间】分页存储中，访问内存的有效时间
最新发布
阿年的博客
02-11 2428
在分页存储中，计算访问内存的有效时间，加入快表中的有效访问时间
快表的使用之访问内存有效时间计算
princekin_even的博客
11-28 9638
根据操作系统第四版，书上的内容说：从进程出发指定逻辑地址的访问请求，经过地址变换，到在内存中找到对应的实际物理地址单元并取出数据，所需要花费的总时间，称之为内存的有效访问时间。而在基本分页存储管理中，有效访问时间分为第一次访问内存时间（即查找页表对应的页表项所耗费的时间t）与第二次访问内存时间（即页表项中的物理块号与页内地址拼接成实际物理地址所耗费的时间t)之和，计算公式为。λ表示查找快表所需要的时间，a表示命中率，t表示访问一次内存所需要的时间。利用上述公式计算即可。
#Linux#访问内存的有效时间
kkkkkkc1的博客
05-07 405
转载自https://www.cnblogs.com/rhgaiymm/p/11674478.html
操作系统(内存管理)
09-20
free：该函数获得指向由 malloc 分配的内存片段的指针，并将其释放，以便以后的程序或操作系统使用（实际上，一些 malloc 实现只能将内存归还给程序，而无法将内存归还给操作系统）。 物理内存和虚拟内存 要理解...
操作系统之内存管理
qq_51481704的博客
12-13 5510
内存的管理 一、单项选择题 1．2011年计算机联考真题】在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（C ）。 A．编辑 B．编译 C．链接 D．装载 2．下面关于存储管理的叙述中正确的是（ D）。 A．存储保护的目的是限制内存的分配 B．在内存为M，有N个用户的分时系统中，每个用户占用M/N的内存空间 C．在虚拟内存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间 D．实现虚拟内存管理必须有相应硬件的支持 3．【2009年计算机联考真题】分区分配内存管理方
计算机操作系统虚拟内存管理
yutong5818的博客
07-30 2486
从逻辑上进行内存的扩充 具有请求调入和置换功能 传统存储管理方式的特征 上一节所讨论的各种内存管理策略都是为了同时将多个进程保存在内存中以便允许多道程序设计。它们都具有以下两个共同的特征： 1) 一次性 作业必须一次性全部装入内存后，方能开始运行。这会导致两种情况发生： 当作业很大，不能全部被装入内存时，将使该作业无法运行； 当大量作业要求运行时，由于内存不足以容纳所有作业，只能使少...
对换与地址变换机构与访问内存的有效时间
weixin_43903568的博客
05-19 408
对换的目的：解决内存不足的问题，防止不运行的进程长时间占用内存 类型： 整体对换：以整个进程为单位，广泛适用于分时系统中 部分对换：(页面对换/分段对换)：对换时"页"或"段"为单位 实现对换必要功能： 对换空间的管理： 外存划分： （1）文件区：离散分配，存放文件 （2）对换区：连续分配，存放从内存换出的进程 进程的换出： 处于阻塞状态且优先级最低的进程；把该进程的程序和数据传送到磁盘的对换区；若传送无误则回收该进程内存空间并修改PCB 进程的换入： 定时查看所有进程状态，找到“就绪”态但被换出的进程，找
网站的有效浏览时间
fabbychips的专栏
04-19 940
有效浏览时间指的是同时打开不同的页面，按当前激活页面计算访问时间，其他非激活的浏览页面，属于无效访问时间。按有效时间来看，网上购物的时间是最长的，然后是博客社区、财经网站。这可以看出为什么C2C或者电子商务未来是一个趋势，就是说它的可扩展的空间很大。
分页存储系统中内存有效访问时间计算
热门推荐
yangkuiwu的博客
01-03 3万+
案例：有一个将页表存放在内存中的一级页表的分页系统，下面两种情况下，请计算有效访问时间分别是多少。
分页存储管理系统中内存有效访问时间的计算
ZTao-z的博客
06-10 2万+
有效访问时间计算
操作系统快表访问时间计算机,苏州大学计算机考研试题01操作系统.doc
weixin_29698317的博客
07-12 441
苏 州 大 学二○○一年攻读硕士学位研究生入学考试试题学科、专业：…………………研究方向：…………………考试科目：操作系统原理是非题：判断是非并给出解释。(5’*4)分布式操作系统和网络操作系统没有本质区别。使用快表技术事实上将增加一次快表的访问时间，所以在内存管理中应该慎用该技术。死锁在操作系统的设计和实现中绝对不允许出现。原语操作是不可中断的。简述题(5’*4)进程和线程的异同。操作系统...
请求分页管理方式中有效访问时间的计算
xiaotai1234的博客
07-21 3310
请求分页管理方式中有效访问时间的计算
关于访存时间的探讨
gpstrive的专栏
10-29 3379
最近突然发现，有两种计算cpu访存时间的方法，一种考虑了访问cache失效时，访问cache的时间，一种没有考虑。例如，访问主存的时间为100ns，访问cache的时间为10ns，数据与指令存于同一cache，其cache平均命中率为90%，试计算平均访存时间。一种是：10*90%+100*（1-90%）=19ns。另一种是：10*90%+（1-90%）*（100+10）=20ns。考虑了
4.5.2 地址变换机构 4.5.3  访问内存的有效时间
芳芳呀的博客
12-02 4492
1. 基本的地址变换机构　　进程在运行期间，需要对程序和数据的地址进行变换，即将用户地址空间中的逻辑地址变换为内存空间中的物理地址，由于它执行的频率非常高，每条指令的地址都需要进行变换，因此需要采用硬件来实现。页表功能是由一组专门的寄存器来实现的。一个页表项用一个寄存器。 分页系统的地址变换机...
操作内存、磁盘访问所需时间笔记
绯浅yousa的笔记
03-22 5295
操作内存、磁盘访问所需时间笔记 一次内存访问、SSD 硬盘访问和SATA 硬盘随机访问的时间分别约是几十纳秒，几十微秒，几十毫秒。 2.访问内存一次是100个时钟周期以上， 访问一次普通的硬盘在几十万盗数百万个时钟周期， ssd速度是普通硬盘的十倍了， 访问一次L1 cache大概是十个时钟周期之内， 访问一次L2 cache在20个时钟周期之内， 访问一次L3 cache在40个时钟周期
操作系统内存管理详解
这些技术共同构成了操作系统内存管理的基础，它们的设计和优化直接影响到系统的性能、可靠性和资源利用率。随着计算机技术的发展，内存管理技术也在不断进步，如分页、分段、段页式等更高级的内存管理机制，以及现代...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值