3.1_9_两级页表

最新推荐文章于 2022-12-01 18:47:07 发布
最新推荐文章于 2022-12-01 18:47:07 发布
阅读量908 收藏 3
点赞数
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43771775/article/details/108057271
版权
单级页表的几个问题

1、因为页表的特性，需要连续存放，当进程需要很多个页面，就需要很大的页表，就需要很大一块连续的区域去存放页表

2、根据局部性原理，没必要让页表常驻内存

第一个问题

因为页表太大，需要连续一大片内存的解决方法是

重新建立起对一级页表的页表，页目录表

将逻辑地址进程拆分成一级页号和二级页号

地址转换的流程

  1. 根据一级页号在页目录表中的位置，找到二级页表所在的内存块号
  2. 根据所得的内存块号和二级页号，找到真正的物理块号
  3. 将最终的物理块号和页内偏移量进行相加，得到最终的物理地址

第二个问题

在页目录表表项当中设置一个标志位，是否在内存中，如果不在，就发生内中断，缺页中断。最后调入页面

几个细节

二级页表的缺点：

两级页表，需要访问三次内存。

为了避免连续分配的缺点的二级页表需要更长的访问时间

n级页表需要n+1次访存

LaVine
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算机操作系统(第三版)
08-13
《计算机操作系统》可作为计算机硬件和软件以及计算机通信专业的本科生教材，也可作为从事计算机及通信工作的相关科技人员的参考书。 目录 第一章　操作系统引论 1.1　操作系统的目标和作用 1 1.1.1　操作系统的目标 1 1.1.2　操作系统的作用 2 1.1.3　推动操作系统发展的主要动力 4 1.2　操作系统的发展过程 5 1.2.1　无操作系统的计算机系统 5 1.2.2　单道批处理系统 6 1.2.3　多道批处理系统 7 1.2.4　分时系统 9 1.2.5　实时系统 11 1.2.6 微机操作系统的发展 12 1.3　操作系统的基本特性 14 1.3.1 并发性 14 1.3.2　共享性 15 1.3.3　虚拟技术 16 1.3.4　异步性 17 1.4　操作系统的主要功能 18 1.4.1　处理机管理功能 18 1.4.2　存储器管理功能 19 1.4.3　设备管理功能 21 1.4.4　文件管理功能 21 1.4.5　操作系统与用户之间的接口 22 1.5 OS结构设计 24 1.5.1 传统的操作系统结构 24 1.5.2 客户/服务器模式 26 1.5.3 面向对象的程序设计 27 1.5.4　微内核OS结构 29 习题 33 第二章　进 程 管 理 2.1　进程的基本概念 34 2.1.1　程序的顺序执行及其特征 34 2.1.2　前趋图 35 2.1.3　程序的并发执行及其特征 36 2.1.4　进程的特征与状态 37 2.1.5　进程控制块 41 2.2　进程控制 43 2.2.1　进程的创建 43 2.2.2　进程的终止 45 2.2.3　进程的阻塞与唤醒 46 2.2.4　进程的挂起与激活 47 2.3　进程同步 47 2.3.1　进程同步的基本概念 47 2.3.2　信号量机制 50 2.3.3　信号量的应用 53 2.3.4　管程机制 55 2.4　经典进程的同步问题 58 2.4.1　生产者—消费者问题 58 2.4.2　哲学家进餐问题 61 2.4.3　读者—写者问题 63 2.5 进程通信 65 2.5.1　进程通信的类型 65 2.5.2　消息传递通信的实现方法 66 2.5.3　消息传递系统实现中的若干问题 68 2.5.4　消息缓冲队列通信机制 69 2.6　线程 71 2.6.1　线程的基本概念 72 2.6.2　线程间的同步和通信 75 2.6.3　线程的实现方式 77 2.6.4　线程的实现 78 习题 81 第三章　处理机调度与死锁 3.1　处理机调度的层次 84 3.1.1　高级调度 84 3.1.2 低级调度 86 3.1.3 中级调度 87 3.2 调度队列模型和调度准则 88 3.2.1　调度队列模型 88 3.2.2　选择调度方式和调度算法的若干准则 90 3.3　调度算法 91 3.3.1　先来先服务和短作业(进程)优先调度算法 91 3.3.2　高优先权优先调度算法 93 3.3.3　基于时间片的轮转调度算法 95 3.4　实时调度 97 3.4.1　实现实时调度的基本条件 97 3.4.2　实时调度算法的分类 99 3.4.3　常用的几种实时调度算法 100 3.5　产生死锁的原因和必要条件 103 3.5.1　产生死锁的原因 103 3.5.2　产生死锁的必要条件 105 3.5.3　处理死锁的基本方法 105 3.6　预防死锁的方法 106 3.6.1　预防死锁 106 3.6.2　系统安全状态 107 3.6.3　利用银行家算法避免死锁 108 3.7　死锁的检测与解除 111 3.7.1　死锁的检测 111 3.7.2　死锁的解除 113 习题 114 第四章　存 储 器 管 理 4.1 存储器的层次结构 116 4.1.1 多级存储器结构 116 4.1.2 主存储器与寄存器 117 4.1.3 高速缓存和磁盘缓存 117 4.2　程序的装入和链接 118 4.2.1　程序的装入 118 4.2.2　程序的链接 120 4.3　连续分配方式 121 4.3.1　单一连续分配 121 4.3.2　固定分区分配 122 4.3.3　动态分区分配 123 4.3.4　伙伴系统 126 4.3.5 哈希算法 126 4.3.6　可重定位分区分配 127 4.3.7　对换 129 4.4　基本分页存储管理方式 130 4.4.1　页面与页表 130 4.4.2　地址变换机构 131 4.4.3　两级和多级页表 133 4.5　基本分段存储管理方
【操作系统】王道考研 p40 两级页表
karshey的博客
12-15 2604
两级页表 知识总览 单级页表存在的问题 问题1：页表必须连续存放，因此当页表很大时，需要占用很多个连续的页框。 问题2：由程序的局部性原理，进程在一段时间内只需要访问某几个页面就可以正常运行了。因此没必要让整个页表都常驻内存。 如何解决单级页表的问题 两级页表的原理、地址结构 页面大小4KB=4x1024=212，即页内地址12位。 剩余的32-12=20位就是页号。 12位就是页内偏移的数量，20位就是有多少页。 进程最多有220个页面，如果都连续存放的话太大了。由于每个页面大小4KB，每个页表项4
操作系统 ：两级页表
LOOKTOMMER的博客
12-07 3871
单级页表存在的问题 某计算机系统按字节寻址，支持32位的逻辑地址，采用分页存储管理，页面大小为4KB，页表项长度为4B. 4KB =B，因此页内地址要用12位标识，剩余12位表示页号。 因此，该系统中用户进程最多有页。相应的，一个进程的页表中，最多会有，共需要个页框存储该页表。 根据页号查询页表的方法：K号页对应的页表项存放位置 = 页表始址 + K * 4要在所有的页表项都连续存放的基础上才能用这种方法找到页表项。 根据局部性原理可知，很多时候，进程在一段时间内只需要访问某几个页面就可以...
两级页表
Hello World
11-21 1552
两级页表单级页表存在的问题两级页表原理、地址结构如何实现地址变换几个要注意的细节总结 单级页表存在的问题 问题一: 页表必须连续存放,因此当页表很大时,需要占用很多个连续的页框 解决： 可将长长的页表进行分组,使每个内存块刚好可以放入一个分组(比如上个例子中,页面大小4KB,每个页表项4B,每个页面可存放1K个页表项,因此每1K个连续的页表项为一组,每组刚好占一个内存块,再讲各组离散地放到各个内存块中) 另外,要为离散分配的页表再建立一张页表,称为页目录表,或称外层页表,或称顶层页表 两级页表原理、地址结
c语言中两级指针代表,C语言中的二级指针(2)
weixin_32596769的博客
05-19 88
一个链表中所有元素通过指针串联起来，链表的插入、删除等操作都是对指针的操作。使用指针操作链表例如，下面的代码段实现了一个删除链表节点的函数，很多人都会采用类似的代码删除链表节点。/* 结构体定义 */struct testdata{struct testdata * next; //指向链表下一个节点的指针int id;};/* 链表头 */struct testdata * td_head = ...
【学习笔记】第三章——内存 II（分页存储、快表与局部性原理、两级页表）
只能说希望每日一更
08-29 933
文章目录一. 分页存储概念二. 地址转换1）为什么页面大小为2的次幂?三. 页表1）页表项长度、页号"隐含"四. 局部性原理与快表五. 二级页表1）单级页表存在的问题2）两级页表3）如何解决单级页表的问题 一. 分页存储概念 内存分成等大区域（页框），页框号从0开始 进程也分成和页框等大的区域（页），页号也从0开始 页框不能太大，可能产生过大内部碎片（进程的最后一个页面不一定撑满页框） 进程页面 - 内存页框一一对应。 二. 地址转换 找逻辑地址对应页号 找页号对应内存的起始地址① 计算逻辑地址在页
[操作系统笔记]两级页表
qq_39377889的博客
12-01 790
两级页表的学习笔记
lab2_输出页表信息(1)1
08-04
Sv39页表结构为三级页表，支持不同大小的页面：4KB、2MB和1GB。每个页表项包含以下字段： - V（Valid）：有效位，标记页表项是否有效。 - R（Read）：可读位。 - W（Write）：可写位。 - X（Execute）：可执行位。 -...
PHP入门到精通
12-02
8.3获取表单数据的两种方法 8.4PHP传参的常用方法 8.5在Web页中嵌入PHP脚本 8.6在PHP中获取表单数据 8.7对URL传递的参数进行编码解码 8.8PHP与Web表单的综合应用 PHP与JavaScript交互（教学录像：1小时11分36秒） ...
Windows内核安全与驱动开发光盘源码
07-11
2.6.3 代码的中断级 32 2.6.4 WDK中出现的特殊代码 32 第3章 字符串与链表 35 3.1 字符串操作 35 3.1.1 使用字符串结构 35 3.1.2 字符串的初始化 36 3.1.3 字符串的拷贝 37 3.1.4 字符串的连接 38 3.1.5 ...
Windows内核安全驱动开发(随书光盘)
08-02
2.6.3 代码的中断级 32 2.6.4 WDK中出现的特殊代码 32 第3章 字符串与链表 35 3.1 字符串操作 35 3.1.1 使用字符串结构 35 3.1.2 字符串的初始化 36 3.1.3 字符串的拷贝 37 3.1.4 字符串的连接 38 3.1.5 ...
Linux用户进程内存分配及二级页表PTE的二三事
andro_wei的专栏
04-29 4338
<br />Linux用户进程内存分配及二级页表PTE的二三事<br />我们在用调试器看Linux用户进程代码时，发现了一件很有意思的事情，在一段内存空间中，有一整页（4K）都是data abort，如下：<br />第一页4011c000数据正常<br />... ...<br />4011cfec [0xe28dd014]   add      r13,r13,#0x14<br />4011cff0 [0xe8bd40f0]   ldmfd    r13!,{r4-r7,r
关于二级访存
代号1998的专栏
05-25 889
TLB是访寄存器，速度快，页表是访内存，速度慢写。TLB是存的是少量的常用的页表项，就像你用输入法一样，先出现的都是根据统计你常用词……页表是在内存里的，访问页面的时候是这样的，在先访问TLB的情况下就是在TLB中查找比较，如果有，就按照映射直接访问内存页面，如果没有就需要先读内存的页表，再访内存页表映射的到的物理地址。2次访存，如果是多级页表的话，我觉得你可以把他理解成间址寻址，需要多次访存.那
c语言段页式存储地址转换,页式存储和段页式存储的地址转换过程
weixin_42364833的博客
05-18 3162
一.页式存储-地址转换访问2次内存，第一次是页表，第二次是真正的物理内存。二级页表，访问3次内存两个例子的形式讲解逻辑地址到物理地址的转换：(1)页系统页表: 页号: 0 1 2 3 4 5 块号: 3 5 x 4 1 2每页2KB 计算逻辑址1369 物理址 解：页面大小为=2*1024，所以有：1369/(2*1024)=...
为什么使用多级页表？
热门推荐
ibless的博客
07-29 2万+
对于32位处理器来说，32位的线性地址被分成三部分，如下图。其中，最低12位表示偏移量，中间的10位表示页表项，最高10位表示页目录项。由线性地址转换成物理地址经过两部，也就是所谓的二级页表。 32位线性地址寻址过程如下： \ 说明：控制寄存器cr3中存放了页目录的物理地址，通过cr3寄存器可以找到页目录，而线性地址中的Directory部分决定页目录中的目录项，而页目录项中存放了要找的页表...
多级页表及访存次数求解
发现问题，并解决问题，批判性思维
06-27 5173
【知识回顾】 （1）一级页表 页号（36位）“一个进程最多可能有2^36页，因此进程的页表最多有2^36个页表项” 各个页表项必须连续存放，需占用连续的2^36 * 8B=2^39B=512GB空间 页内偏移（12位） 能够一次访存就能找到慢表中的表项，如何找到p号页对应的页表项：页表项存放地址=页表地址+(页号×页表项大小) 为了实现上面的“随机访问”，各页表项必须连续存放。 （2）二级页表 多级页表的【优点】各级页表不再需要连续的存储空间来存放；【缺点】地
一级页表与二级页表
Charles Ren's Tech Blog
07-09 1万+
用户空间：分为5个不同内存区域： 代码段：只读，存放可执行文件的操作指令；镜像； 数据段：存放可执行文件中已初始化全局变量；存放静态变量和全局变量； BSS段：未初始化全局变量 堆：存放被动态分配的内存段； 栈：存放临时创建的局部变量； 段是信息的逻辑单位并没有写入真正的内存，根据用户的需要划分，段对用户是可见的； 页时信息的物理单位，为管理内存方便和划分的，对用户透明的。首先我们看地址，一个32位地址是4byte，十六进制表示0x12345678。 每个地址里面存1byte数据，那么他可以存4G的数据，也
内存管理之二级页表详解
村雨的博客
08-08 2万+
二级页表 一级页表相当于把一本书缩小成几页的目录，通过目录来找书的内容。 但有个问题，如果书非常非常厚，有两本康熙字典那么大，目录也非常多，有一本高中教材那么厚。 那自然而然的，继续分呗，把高中教材那么厚的一级目录就当成一本教材书，再建立一次目录 二级页表由此诞生，就是把页表当数据，再建立页表 案例： 400MB的游戏程序载入了内存 32位系统，块大小固定为4K 则低12位一...
进程页表如何共享swapper_pg_dir
最新发布
04-03
进程页表是每个进程独有的，用于记录该进程的虚拟地址空间与物理地址空间的映射关系。而swapper_pg_dir是系统中用于内核空间的页表，由内核代码所使用。 在Linux操作系统中，所有进程的页表都是通过swapper_pg_dir...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值