首页 > 其他分享 >页式、段氏、段页式存储管理

页式、段氏、段页式存储管理

时间:2023-06-18 11:13:21浏览次数:46  
标签:存储管理 逻辑 段页 内存 地址 段氏 页表 虚拟内存 物理

页是逻辑地址空间(虚拟内存空间)的划分,逻辑地址等分而成的一段逻辑空间,并且连续。页的大小一般为512B ~ 8KB

物理块

物理块:是虚拟内存对物理内存按顺序等分的物理"页",物理块大小一般与页大小一致。

例:1GB内存 = 2^33b物理内存,按照 4kb/页 划分,则可以划分为 2^21 个物理块

逻辑地址结构

页式存储管理中,逻辑地址由 页号 + 地址偏移(页内地址) 组成。
image

高20位为页号,低12位为页内地址。
设逻辑地址为A,页面大小为B,页号P,页内偏移D
P = A / B, D = A % B

页表

页表记录逻辑空间(虚拟内存)中每一页在内存中对应的物理块号(对应页表项)。

并非每一页逻辑空间一一对应物理块,只有时间驻留在物理内存空间的页才会对应物理块

页表驻留在内存中,页表的始址和长度存放于PCB

逻辑地址与物理地址的转换

①进程访问某逻辑地址,硬件自动将逻辑地址分为 页号 和 页内偏移
②页号大于页表长度,越界错误
③计算物理块号B。页表项地址P = 页表始址F + 页号P * 页表项大小S,P中存放实际物理块号B。
④物理地址 = 物理块号B * 页大小L + 页内地址
⑤物理地址访存

原文链接:https://zhuanlan.zhihu.com/p/37549063

标签:存储管理,逻辑,段页,内存,地址,段氏,页表,虚拟内存,物理
From: https://www.cnblogs.com/yztozju/p/17488824.html

相关文章

  • 操作系统(5.1.1)--常规存储管理方式的特征和局部性原理
    1.常规存储器管理方式的特征(1)一次性。即作业在运行前需一次性地全部装入内存。(2)驻留性。即作业装入内存后,便一直驻留在内存中,直至作业运行结束。由此可以看出,上述的一次性及驻留性,使许多在程序运行中不用或暂不用的程序(数据)占据了大量的内存空间,使得一些需要运行的作业无法装入......
  • 分页存储管理与页表自映射
    分页式内存管理在分页式内存管理中,(用户态的)程序的地址空间就变成了虚拟地址空间,不能直接对物理页面进行操作。程序使用的地址会经过MMU处理,变成物理地址再进行访问。其中页表基址寄存器保存的是页表第一项的物理地址。页表自映射现在来看二级分页内存管理的情况。程序只能通......
  • 前段页面删除弹窗实现
    1、定义删除按钮及删除函数<aclass="btnbtn-dangerbtn-xs"onclick="showDelete({{obj.id}});">删除</a>2,编写弹窗内容选择bootstrap→js插件→模态框的动态实例:launchdemomodal<!--Modal--><divclass="modalfade"id="myModal&qu......
  • 第四章 存储器管理 4.9 请求分段存储管理方式
    工作原理:请求分段系统中,程序运行之前,只需先调入若干个分段(不必调入所有的分段),便可启动运行。当所访问的段不在内存中时,可请求OS将所缺的段调入内存。 一、硬件支持  1.请求分段的段表机制   ①状态位(存在位)P:用于说明该段是否已调入内存,供程序访问时参考   ......
  • 第四章 存储器管理 4.7 请求分页存储管理方式
    一、请求分页中的硬件支持  1.页表机制    ①状态位D:用于说明该页是否已调入内存,供程序访问时参考    ②访问位A:用于记录本页在一段时间内被访问的次数,或最近已有多长时间未被访问,提供给置换算法选择换出页面时参考    ③修改位M:用于表示该页在......
  • 第四章 存储器管理 4.5 基本分段存储管理方式
    一、程序的分段:方便编程,分段共享,分段保护,动态链接,动态增长 二、分段系统的基本原理  1.分段  作业地址空间按逻辑信息的完整性被划分为若干个段;  每段有段名(或段号),每段从0开始编址;  段内的地址空间是连续的。   2.段表——实现从逻辑段到物理内存区......
  • 虚拟存储管理中几种缺页中断算法计算逻辑
    题目一:在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的页面序列是1,2,3,4,1,2,5,1,2,3,4,5.假定分配给该作业的页数为3且作业初始时未装载页面,那么采用FIFO调度算法产生的缺页中断数为多少,采用LRU调度算法产生的缺页中断数为多少?解析:FIFO调度算法:先进先出原则,当内存中存在,则......
  • 第四章 存储器管理 4.3 连续分配存储管理方式
    一、单一连续分配  内存分为两个区域:系统区,用户区。  应用程序装入到用户区,可使用用户区全部空间。内存中仅驻留一道用户程序,整个用户区为一个用户独占。二、固定分区分配  1.将内存用户空间划分为若干个固定大小的区域,每个区域称为一个分区,在每个分区中只装入......
  • 硬盘的存储管理
    硬盘的容量分为非格式化容量和格式化容量两种;有以下的计算公式:非格式化容量=面数*(磁道数/面)*内圆周长*最大化密度格式化容量=面数*(磁道数/面)*(扇区数/道)*(字节数/扇区) ......
  • 基本分页存储管理的概念
    基本分页存储管理的概念1、什么是分页存储2、重要的数据结构页表问题一:每个页表项占多少字节?问题二:如何实现地址的转换?1)如何确定一个逻辑地址对应的页号、......