当前位置: 首页 > news >正文

基本分页存储管理的基本概念

将内存分为一个个大小相等的分区,每个分区就是一个页框(页框=页帧=内存块=物理快=物理页面)每一个页框都有一个编号--页框号,页框号从0开始。

将进程的逻辑地址空间也分为与页框大小相等的一个个部分,每个部分称为一个页/页面,每个页也有一个编号,叫做页号,页号也是从0开始的

进程的页面与内存的页框都有一一对应的关系,每个页面不必连续存放,可以放到不相邻的页框中

重要的数据结构--页表

为了记录进程的每个页面在内存中的位置,操作系统要为每一个进程建立一张页表,页表通常存在PCB中

1.一个进程对应一张页表

2.进程的每个页面对应一个页表项

3.每个页表项由页号和块号组成

4.页表记录进程和页面的实际存放的内存块之间的映射关系

每个页表占多少字节?

内存块大小=页面大小=3kB=2^12B

4GB的内存总共会被分为2^20个内存块

内存块号的地址范围0~2^20 -1

内存块号至少要20bit来表示

至少要3B来表示块号(3*8=24>20)

页号不需要占用存储空间

假如页表从X的地方开始,找到第i号的页表项,因为页表项是连续存放的,所以第i号页表项的存放地址=X+3i


由于页表是隐含的,因此每个页表项占3B,存储整个页表至少需要3*(n+1)B

逻辑地址如何转换成物理地址?

虽然进程的各页面是离散存放的,但是页面内部是连续的

如果要访问逻辑地址A

1.确定逻辑地址A对应的页号P

2.找到P号页面在内存中的其实地址

3.确定逻辑地址A的页内偏移量W

逻辑地址A对应的物理地址=P号页面在内存中的起始地址+页内偏移量W

\[页号=逻辑地址/页面长度(取整数部分) \]

\[页内偏移量=逻辑地址\%页面长度(取余数) \]

逻辑地址可以拆分为(页号,页内偏移量

\[页面在内存中的起始地址+页内偏移量=实际的物理地址 \]


在计算机内部,地址是用二进制表示的,因此如果页面大小刚好是2的整数幂,则计算机硬件可以快速把逻辑地址拆分成页号和页内偏移量

![image-20251001105801695](/Users/tusier/Library/Application Support/typora-user-images/image-20251001105801695.png)

后面12位二进制是页内偏移量,前面20位是页号

结论:如果每个页面大小为2^k B,用二进制表示逻辑地址

末尾K位为页内偏移量,前面的其他部分是页号

假如前面有M位表示页号,则说明该系统中,一个进程最多允许有2^M 个页面

\[J号内存块的其实地址=J*内存块大小 \]

如果页面大小刚好是2的整数幂,只需要把页表中记录的物理快号拼接上页内偏移量,就能得到对应物理地址

http://www.sczhlp.com/news/153676/

相关文章:

  • 2025工业网线厂家权威推荐榜:千兆/拖链/高柔/网线/六类/超五类/6类/超5类/千兆/超六类/8芯/4芯/成品/相机/视觉数据工业网线高强屏蔽与稳定传输实力之选
  • 织梦网站查看原有文章区块链开发教程
  • 西安网站推广优化青岛网络工程优化
  • 网站面包屑导航设计即位置导航区块链网站开发
  • 上海建立公司网站萍乡做网站
  • 企业网站建设基本步骤银行需要网站开发人员吗
  • 电子商务类网站建设实训报告定制橱柜
  • 如何提高网站收录数wordpress显示的是文件目录结构
  • wordpress 提交审批郑州优化网站关键词
  • 东莞模块网站建设方案wordpress mysql主机名
  • 给网站做h5缓存机制网站网业设计
  • 国外服务器做网站用中文模版可以做英文网站吗
  • 翻译软件翻译英语做网站百度资讯指数
  • 腾云建站官网彩票网站net网站开发找那家
  • 淄博 网站推广公司做环评的网站
  • 网站建设一般要多少费用热度网络网站建设
  • 网站建设分为什么北京考试学院网站首页
  • 怎么建立网站数据库连接app网站怎么制作
  • 网站备案如何申请做微商卖产品在哪个网站销量能好点
  • 总结做网站诊断步骤泸州市建设厅官方网站
  • 地方网站有何作用长沙网络推广哪家
  • 郑州平台网站建设卖链接的网站
  • 有教人做衣服的网站中铁建设集团官方网站
  • 短信轰炸网站开发上海公司注册地址变更流程
  • 治多县网站建设公司怎么看网站的ftp
  • 新网站建设运营年计划体育建设网站
  • 网站是否降权查询创意网页设计图
  • 中小型网站建设资讯做网站需要固定ip吗
  • 深圳高端网站定制两当网站建设
  • 好文转载 -- Words to be remembered 2025.10.1