操作系统——内存非连续分配管理方式（离散分配方式）

最新推荐文章于 2023-01-05 11:02:33 发布

SJY_ZY

最新推荐文章于 2023-01-05 11:02:33 发布

阅读量587

点赞数

分类专栏：操作系统

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43899645/article/details/109130985

版权

操作系统专栏收录该内容

14 篇文章 8 订阅

订阅专栏

非连续分配管理方式（离散分配方式）

在这里插入图片描述

在这里插入图片描述

分页存储管理方式

基本概念

在这里插入图片描述

分页存储的地址转换

将进程内部的数据随机分配之后，就会遇到物理地址向逻辑地址转换的问题，在之前连续分配管理方式中，使用动态重定位就可以解决这个问题。
在这里插入图片描述

如果把页号设置为2的整数倍，在计算机中只需要按照位数就可以直接找出页号和页面对应的物理地址

为了能记录每个页面在内存中存放的位置，操作系统要为每一个进程建立一个页表（页，页面）
页表中存放给每个页面在内存中存储的块号，块号乘以每个块（页框，页帧，物理块，内存块）的大小就知道了这个块的实际存储位置。
在这里插入图片描述
页表中的页号实际上是没有数据存储的，因为知道了页表头的位置之后就能之后后面每个页号的存储位置

总结

在这里插入图片描述

基本地址变换机构

在这里插入图片描述

每个页表也是存在对应的页中的，如果每个页表的页表项不是2的整数次幂，则就会出现内部碎片。

在这里插入图片描述

具有快表的地址变化机构

局部性原理

在这里插入图片描述

快表（联想寄存器）

快表是由更加快速的硬件设备，根据局部性原理来把最近访问过的进程备份到快表中，如果再次访问到快表中的数据，就直接从快表中提取数据。
在这里插入图片描述

两级页表

单级页表可能会出现的问题：
问题一：页表必须连续存放，因此当页表很大时，需要占用很多个连续的页框
问题二：没有必要让整个页表常驻内存，因为进程在一段时间内可能只需要访问某几个特定的页面。

在这里插入图片描述

如果没有快表结构n级列表需要访存次数是n+1次

分段存储管理方式

基本概念

在这里插入图片描述

分段系统结构

在这里插入图片描述

分段存储的地址转换

分页中由于每个页面的大小是一样的所以不用对页内偏移量进行检查，但是分段中每个段的大小不一样所以要根据这个段的大小进行段内偏移量检查
在这里插入图片描述
分页和分段也区别

分段的优势
在这里插入图片描述

段页式管理方式

基本概念

在这里插入图片描述

段页是管理逻辑结构

在这里插入图片描述

段页式存储的段表和分段存储里面的段表存储是不同的，分段储存中段表中存放的是分段的首地址，而段页存储中存放的是页表长度和页表的首地址。一个进程对应一个段表但是可能对应多个页表

段页式存储方式的地址转换

在这里插入图片描述

真题

2014：
增大快表容量，让页表常驻内存可以加快虚实地址装换

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
操作系统——内存非连续分配管理方式（离散分配方式）

非连续分配管理方式（离散分配方式）分页存储管理方式基本概念分页存储的地址转换将进程内部的数据随机分配之后，就会遇到物理地址向逻辑地址转换的问题，在之前连续分配管理方式中，使用动态重定位就可以解决这个问题。如果把页号设置为2的整数倍，在计算机中只需要按照位数就可以直接找出页号和页面对应的物理地址为了能记录每个页面在内存中存放的位置，操作系统要为每一个进程建立一个页表（页，页面）页表中存放给每个页面在内存中存储的块号，块号乘以每个块（页框，页帧，物理块，内存块）的大小就知道了这
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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