反置页表（1__操作系统）

最新推荐文章于 2021-05-25 15:01:02 发布
最新推荐文章于 2021-05-25 15:01:02 发布
阅读量1.9k 收藏 6
点赞数 2
分类专栏： OS 文章标签： 数据结构 操作系统 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44412864/article/details/112510872
版权

反置页表

文章目录

  • 在教室中，我是来通过学号来查找，而不是通过座位号来查找
  • 目的：减少系统的开销
    • 所有进程维护一张表
    • inverted page table
    • 页表项包括
      • 页面号
      • 页面所属进程的标识符
      • 哈希指针
  • 查找过程
    • 输入：PID+页号
    • 过程：
      • 由哈希函数映射到hash表
      • 如果找到了，此指针就是匹配的IPT表项
      • 否则遍历哈希链

在这里插入图片描述

在这里插入图片描述

pjiang000
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
吉林大学软件工程操作系统课程设计上机代码（反置页表）
11-14
基于杂凑技术的反置页表方法的页式内存管理的模拟实现 功能要求 (1)设计非虚拟的反置页表页式存储管理模块； (2)内存空间及其划分（界面） 内存物理空间大小可选择：256M bytes，512M bytes； 每个页框的大小可选择：1K bytes，2K bytes，4K bytes； (3)根据所选择的内存空间及其划分，显示对应的反置页表表项的项数及其所占空间的大小； (4)随机产生多个进程的（进程号，进程逻辑空间大小）二元组并显示； 注：产生的所有进程逻辑页面数之和≤内存物理空间的总页框数； 每个进程逻辑空间大小≥4页； 产生的进程（二元组）个数≥4； 进程逻辑页面数= 进程逻辑空间大小÷页框大小 (5)实现针对上述情况，显示相应反置页表的相关表项内容： 反置页表表项序号、进程号、逻辑页号、冲突标志、空闲/占用标志 (6)随机选定上述产生的一个进程，并随机产生该进程的一个逻辑地址L： L的正确性检查：L对应的逻辑页号应与该进程的逻辑空间大小相符合； 显示L的逻辑页号、页内偏移； 显示L对应的页框号； 显示L访问的实际物理地址
反置页表
热门推荐
月光轩辕的专栏
01-16 2万+
原文地址：反置页表作者：hilg 在分页系统中为每个进程配置一张页表，进程逻辑地址空间中的每一页，在页表中都对应有一个页表项。在现代计算机系统中通常允许一个进程的逻辑地址空间非常大，因此就有很多页表项，从而占用很多的内存空间。为了减少页表占用的内存空间而引入了反置页表(Inverted Page Table)。一般页表的表项是按页号进行排序，页表项中的内容是物理块号。而倒置页表是为每一个物理块设
CPU高速缓存与反置页表&调度的科普
Netfilter
07-07 1万+
虽然我喜欢分级页表，但是反置页表才是更加自然的方式。之所以叫做 反置 页表，大概是因为它颠倒我们常规理解的寻址： 根据地址拿到数据，在MMU意义上就是根据虚拟地址拿到物理地址。 而反置页表将上述问题转换成了： 给出一个虚拟地址，试问有没有哪个物理页面映射了它，如果有，找出来。 嗯，是个问句，那么就难免牵扯进去诸如搜索的操作了。 由于描述全部物理内存全系统一张表就足够，最不济的方式就是把这一...
操作系统第四章总结（4）
LSD20164388的博客
11-28 866
第4章 存储器管理 1 程序的装入和链接 2 连续分配存储管理方式 3 分页存储管理方式 4 分段存储管理方式 5 虚拟存储器、请求分页/分段、页面置换算法   2 连续分配存储管理方式 为一个用户程序分配一个连续的内存空间 （1）单一连续分配 内存分为系统区和用户区两部分： 系统区：仅提供给OS使用，通常放在内存低址部分 用户区：除系统区以外的全部内存空间，提供给用户使用。 ...
操作系统学习笔记——第四章 存储管理
Alliswell_WP
04-18 589
在学习操作系统时总结了笔记，并分享出来，特别是蓝色和红色字体。有问题请及时联系博主：Alliswell_WP，转载请注明出处。 参考书：《操作系统》谌卫军等，清华大学出版社，2012年5月参考视频：清航全套计算机专业课视频 目录 第四章 存储管理 1.单道程序存储管理 2.分区存储管理 3.页式和段式存储管理 4.覆盖技术和交换技术 5.虚拟存储技术 第四章 存储管理 1.单道程序存...
图解反置页表
diaoyikun5224的博客
11-08 4109
关于反置页表，我用的课本（西电出版的）上缺乏图解，所以不够清晰。 在知乎的回答里找到了一条非常棒的链接，解决了我的疑问！http://www.cs.virginia.edu/~cs333/notes/virtual_memory4.pdf 另外，百度百科的反向页表介绍的也很细致。完全可以作为补充使用： https://baike.baidu.com/item/%...
什么是反向页表/反置页表？
Pekue的博客
05-25 7294
为什么引入? 话说已经有一个页表了， 为什么又整个反置页表？ 为了减少页表所占用的空间，因为每个进程都要分配一个页表，当同时存在多个进程时，页表在内存中的占用会很多，造成内存资源的浪费 反置页表的实现 反置页表不依据进程的逻辑页号来生成页表，而是依据进程在内存的物理页号来组织的，即一个系统中大多数情况下都只存在一个反向页表，通过逻辑页号+进程ID进行HASH，通过链接指针来得到对应的页架号（物理页号）。 ...
反向页表（基于hash表）
qq_41841130的博客
11-10 7809
反向页表：顾名思义，以页帧号为index，页号地址为value，每次访问将value和逻辑地址比对，这样做的原因就是大大节省了内存的开销，全局只需要一张页表，但是当物理内存特别大的时候，这个表也就很大了，访问一个地址可能需要遍历整个表（因为是按照物理地址建立的，所以要挨个访问、判断），那么有什么方法是可以缓减访问速度的压力吗，那就是基于hash表的访问 来看两张图片（引用自网络） 首先是不用...
操作系统OS - 反置页表
anchenhe9360的博客
04-22 539
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
Linux内存管理模拟器.rar_Linux C语言_二级页表模拟_内存分页管理_内存管理模拟_数学建模
09-23
采用分页机制，使用二级页表，第一级为页目录，共有1024项，每个页目录项指向一个页表，每个页表项指向一个实际的物理页面，每个页表共有1024个页表项。假设页目录和页表不占用内存空间。 系统中还有一个交换设备，...
操作系统面试题1
08-03
引入目的单级页表存在的问题：页表必须连续存放，因此当页表很大时，需要占用很多个连续的页框。没有必要让整个页表常驻内存，因为进程在一段时间内可能只需要访问某几个特
操作系统面试篇1
08-03
引入目的单级页表存在的问题：页表必须连续存放，因此当页表很大时，需要占用很多个连续的页框。没有必要让整个页表常驻内存，因为进程在一段时间内可能只需要访问某几个特
2016操作系统考点1
08-08
第一章:TLB,OS、页表、硬件的关系，中断在OS的地位，分布式概念第二章:OS服务与功能的区别，（服务：对用户、对系统（JP智库10页）功能：（能做什么）1.
页表
hey Man
09-29 590
页表是内存块的目录文件。
清华镜像：zookeeper
weixin_44412864的博客
04-15 1717
https://mirrors.tuna.tsinghua.edu.cn/apache/zookeeper/zookeeper-3.5.9/
Linux 查看电脑基本配置
weixin_44412864的博客
02-19 1555
文章目录1：CPU信息2：CPU 型号3：硬盘4：内存 1：CPU信息 lscpu 2：CPU 型号 腾讯云的轻量级服务器 cat /proc/cpuinfo | grep "model name" | uniq 3：硬盘 lsblk 4：内存 free -m
const debug = require(‘debug‘)(‘cnpm‘)
weixin_44412864的博客
03-20 965
const debug = require(‘debug’)(‘cnpm’); 就是自己的版本太低，此时重新卸载，再进行下载就可以了 我用的是16年的0.12，版本过低 ^^^^^ SyntaxError: Use of const in strict mode. at exports.runInThisContext (vm.js:73:16) at Module._compile (module.js:443:25) at Object.Module._extensions.
17.某系统内存容量4GB,页面大小4KB,采用反置页表，一个页表项需4B。当系统中有40个进程（设每个进程用1GB地址空间）时，反置页表占用的内存容量是（ ) A.4MBB.1OMBC.20MBD.40MB
最新发布
06-12
40个进程共有$40\times2^{18}$个页表项，每个页表项需4B，所以反置页表占用的内存容量为$40\times2^{18}\times4B=320MB$。 因此，选项B. 10MB 是错误的，选项C. 20MB 和选项D. 40MB 也都是错误的。正确答案是选项A....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值