高级操作系统——第七周【页表置换】

最新推荐文章于 2024-08-19 21:35:46 发布
最新推荐文章于 2024-08-19 21:35:46 发布
阅读量1.1k 收藏 2
点赞数
分类专栏： 高级操作系统 文章标签： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45680007/article/details/102809184
版权
本文详细介绍了操作系统的页表管理，包括反转页表的原理与优化，快表（TLB）的工作机制，页框锁定的重要性，以及地址查询、置换方法、清除策略和页缓冲技术。同时，解释了工作集的概念，强调了内存管理和性能优化在操作系统中的关键角色。
摘要由CSDN通过智能技术生成

反转页表

原因：传统页表，因为虚拟空间大于物理空间，所以如果每一个虚拟空间设立一个页表，页表会很长。
所以采用反转页表，给物理空间制成制作页表，所有进程共享一个反转页表。页表项含Index ,PID,VPN，根据虚拟地址和进程的PID和VPN得到index,index的值就为PPN
在这里插入图片描述
为了增加效率，采用hash查找。设置Table Index，通过pid和vpn对应Table Index上某一项。这一项的值即为反置页表的index。又因为可能会有冲突，则在反置页表的每一项增加Next。当查找到某一项时，比对pid和VPN如果相同则该项的index就为PPN，如果不同则根据next找到下一个Index
在这里插入图片描述

快表

TLB是MMU中的一块高速缓存,也是一种Cache.
TLB的刷新是通过装入处理器中的CR3寄存器来完成.

TLB：特点：按内容并行查找
查找页时，查找TLB与页表同时进行，TLB如果成功则查找页表停止

CR0 是系统内的控制寄存器之一
CR1是未定义的控制寄存器，供将来的处理器使用。
CR2是页故障线性地址寄存器，保存最后一次出现页故障的全32位线性地址。【缺页异常处理】
CR3是页目录基

最低0.47元/天 解锁文章
取个程序猿的名字
关注
专栏目录
操作系统--页表
qq2208889900的博客
12-14 5947
页表 页表 操作系统会为每一个进程维护一个页表的拷贝，这个拷贝是用来将逻辑地址转换成物理地址的。当一个进程被分配CPU时，CPU调度程序会使用页表来定义一个硬件页表。 硬件页表 页表是存放在内存中的，CPU有一个寄存器用来指向页表在内存中的起始地址。在上下文切换时，切换页表只需要修改寄存器中的值即可。 页面大小 在64位系统中，页面大小为4K Bytes,即2的12次方，所以页内位移需要12位表示。那么页号也就是64-12=52位，但实际上只用到52位中的36位。 快表 TLB TLB是一种很小但查找速度
4、操作系统——页面置换算法
mrsun1的博客
05-07 3696
当内存中的页面满了之后，需要的数据又在磁盘虚拟内存中，可以使用页面置换算法将需要的页置换到物理内存中。 1、最优页面置换算法 功能：当缺页中断发生时，需要调入新的页面而内存已满时，选择内存中哪个物理页面被置换。 目标：尽可能地减少页面的换进换出次数（即缺页中断的次数）。具体地说，将未来不再使用或者短期不再使用的页面置换出去。 页面锁定（frame locking）：用于描述必须常驻内存的操...
8.存储模型2——虚拟存储技术
Daisy74的博客
08-01 1156
8.1虚拟存储技术（virtual memory） 虚拟存储技术：当进程运行时，先将其一部分装入内存，另一部分暂留在磁盘，当要执行的指令或访问的数据不在内存时，由操作系统自动完成将它们从磁盘调入内存的工作。 虚拟地址空间：分配给进程的虚拟内存。 虚拟地址：在虚拟内存中指令或数据的位置，该位置可以被访问，仿佛它是内存的一部分。 虚存：把内存与磁盘有机地结合起来使用，从而得到一个容量很大的内存...
【计算机操作系统】基本分页存储管理
最新发布
m0_74209563的博客
08-19 1616
页表项占用字节大小 = 页号占用字节 + 块号占用字节，但是由于页表项是连续存放，因此页号可以是隐含的，不占存储空间（类比数组），故在物理上页表项占用的存储空间大小就是块号占用的存储空间大小。② 如果找到匹配的页号，说明要访问的页表项在快表中有副本，则直接从中取出该页对应的内存块号，再将内存块号与页内偏移量拼接形成物理地址，最后。，找到对应页表项，得到页面存放的内存块号，再将内存块号与页内偏移量拼接形成物理地址，最后，，以便后面可能的再次访问，但若快表已满，则必须按照一定的算法对旧的页表项进行替换）
linux 内核页表替换
inquisiter
12-19 1217
linux 内核页表替换 一.linux本身关于页表查找机制的代码实现 逻辑地址到页表的查找过程 static int __follow_pte_pmd(struct mm_struct *mm, unsigned long address, unsigned long *start, unsigned long *end, ...
kvm 监控内存，替换页表（linux版的win VT晶核）（这个整复杂了，不用小内核也可以实现，留着吧，主要记录了bootLoad的启动过程）
inquisiter
08-17 615
kvm 监控内存，替换页表等问题 一、如何利用kvm 监控整个linux系统 # 进入 KVM 代码目录 cd /root/kernel-src/kvm-2.6.32/arch/x86/kvm # 开始编译 make -C /lib/modules/`uname -r`/build M=`pwd` clean make -C /lib/modules/`uname -r`/build M=`pwd` modules # 拷贝编译结果出来，并使用 cp *.ko /root/kvm/tools/.
【问题思考总结】缺页时页表怎么变？【操作系统中的缺页】
weixin_45415929的博客
11-26 2182
通过分析缺页的两种情况，解释页表项永远指向同一个块。
虚拟内存2--页表置换策略
weixin_52333983的博客
11-18 929
页替换策略 当我们需要分配物理页时，若空闲的物理页已经用完或者小于一个阈值。 那么此时操作系统会选择 页替换策略 选择一个或者一些物理页换出到磁盘以便 让出空间。当已经被换出的内存页再次被访问时，必须重新从磁盘加载到物理 内存，十分耗时！！！ 页替换策略是根据硬件所提供的页访问信息，来猜测页应该被换出 ( 比如短时间内再次被换入的小概率的页 )，从而最小化缺页异常的发生次数以提升性能。与此同时，操作系统也需要考量 页替换策略本身执行所带来的开销。不同的页替换策略 有其各自适合的应用场景。 MIN 策
超详细|一篇搞定操作系统——存储器管理
diviner_s的博客
01-05 4772
文章目录3.1 存储器管理概述3.2 分区存储管理3.2.1 单一连续分区存储管理3.2.2 固定分区存储管理3.2.3 可变分区存储管理3.3 分页存储管理3.3.1 分页存储管理3.3.2 分页存储管理的改进3.4分段存储管理3.4.1 分段存储管理3.4.2 段页式存储管理3.5 虚拟存储管理3.5.1 虚拟存储器基本概念3.5.2 请求分页虚拟存储管理3.5.3 请求分段虚拟存储管理**3.5.4 Linux系统的内存管理****3.5.4 Linux系统的内存管理** 3.1 存储器管理概述 一、
操作系统教程 ——第四章
young的博客
12-14 1196
操作系统 ——第四章 存储管理 参考书：操作系统教程 （第五版） 文章目录操作系统——第四章 存储管理前言一、存储器工作原理1.1存储器层次1.2地址转换与存储保护二、连续存储管理2.1固定分区存储管理2.2可变分区存储管理2.3内存不足的存储管理技术三、分页存储管理3.1分页存储管理基本原理3.3分页存储空间分配和去配3.4多级页表3.5反置页表四、分段存储管理4.1程序分段结构4.2分段存储管理基本原理4.3分段存储管理共享和保护五、虚拟存储管理器5.1虚拟存储器概念5.2请求分页虚拟存储管理总结
操作系统(4)—— 局部/ 全局页面置换算法
weixin_45926367的博客
03-18 3646
局部页替换算法 一、最优页面置换算法 功能目标 功能：当缺页中断发生，需要调入新的页面。内存已满时，选择内存当中哪个物理页面被置换。 目标：尽可能的减少页面的换进换出次数，即缺页中断的次数。具体来说，把未来不再使用或者短期内较少使用的页面换出，通常只能在局部性原理指导下依据过去的统计数据来进行预测。 页面锁定(frame locking)：用于描述必须常驻内存的操作系统的关键部分或时间...
操作系统OS - 反置页表
anchenhe9360的博客
04-22 575
1. https://blog.csdn.net/wuyuegb2312/article/details/16359821 2. https://www.youtube.com/watch?v=YQ3Fep69CYM 转载于:https://www.cnblogs.com/allen2333/p/8904615.html
【操作系统】存储模型（二）：虚拟存储技术和置换算法
少侠露飞的学习笔记
02-12 4961
1 虚拟存储技术（Virtual Memory） 1.1 概念 当进程运行时，先将其一部分装入内存，另一部分暂留在磁盘，当要执行的指令或访问的数据不在内存时，由操作系统自动完成将它们从磁盘调入内存的工作。 ...
反向页表（基于hash表）
qq_41841130的博客
11-10 8236
反向页表：顾名思义，以页帧号为index，页号地址为value，每次访问将value和逻辑地址比对，这样做的原因就是大大节省了内存的开销，全局只需要一张页表，但是当物理内存特别大的时候，这个表也就很大了，访问一个地址可能需要遍历整个表（因为是按照物理地址建立的，所以要挨个访问、判断），那么有什么方法是可以缓减访问速度的压力吗，那就是基于hash表的访问 来看两张图片（引用自网络） 首先是不用...
倒排索引 inverted index
weixin_33862514的博客
10-21 217
2019独角兽企业重金招聘Python工程师标准>>> ...
页表项数如何计算_操作系统基础34-页表结构
weixin_39555415的博客
12-25 5294
下面将探讨组织页表的一些最常用技术，包括分层分页、哈希页表和倒置页表。分层分页大多数现代计算机系统支持大逻辑地址空间(2^32〜2^64)。在这种情况下，页表本身可以非常大。例如，假设具有 32 位逻辑地址空间的一个计算机系统。如果系统的页大小为4KB(2^12)，那么页表可以多达 100万的条目(2^32/2^12)。假设每个条目有4字节，那么每个进程需要4MB 物理地址空间来存储页表本身。显然...
地址翻译
stay_focused的博客
07-23 1154
在既使用虚拟存储器有使用SRAM高速缓存的系统中，都存在应该使用虚拟地址还是物理地址来访问高速缓存的问题。在此，我们假设使用物理地址来模拟cpu发出读指令到取到数据的过程：cpu产生读指令的虚拟地址—->MMU进行地址分析（ 1 区分vpn(虚拟页号)、vpo(虚拟页内偏移)；2 从vpn中找出TLBI、TLBT；3 在TLB存储器中找出这条记录， 命中： 取出PPN（物理页号）； PPN+V
反置页表
热门推荐
月光轩辕的专栏
01-16 2万+
原文地址：反置页表作者：hilg 在分页系统中为每个进程配置一张页表，进程逻辑地址空间中的每一页，在页表中都对应有一个页表项。在现代计算机系统中通常允许一个进程的逻辑地址空间非常大，因此就有很多页表项，从而占用很多的内存空间。为了减少页表占用的内存空间而引入了反置页表(Inverted Page Table)。一般页表的表项是按页号进行排序，页表项中的内容是物理块号。而倒置页表是为每一个物理块设
反转链表
dongyanxia1000的专栏
04-11 1493
将原链表逆序后输出。 #include using namespace std; typedef struct NODE { int data; NODE *next; }Node; //链表的创建 Node *create(Node a[],int n) { Node *head = &a[0]; for(int i = 0;i < n-1;i++) { a[i].next
操作系统课程设计——存储管理与页面置换算法模拟
资源摘要信息:"该资源为操作系统课程设计的存储管理部分，涉及请求分页管理技术、页面置换算法以及相关数据结构的设计和实现。本课程设计目的在于通过模拟请求分页存储管理，使学生能够深入理解虚拟存储技术的原理与...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值