操作系统原理|第五章--存储器管理

目录

1.内存的基础知识

2.内存管理的概念

3.覆盖与对换

4.连续分配管理方式

5.动态分区分配算法

6.分页存储管理方式的基本概念

7.基本地址变换机构

8.具有块表的地址变换机构

9.两级页表

10.分段存储管理方式

11.段页式存储管理方式


1.内存的基础知识

操作系统原理|第五章--存储器管理_第1张图片

操作系统原理|第五章--存储器管理_第2张图片

操作系统原理|第五章--存储器管理_第3张图片

操作系统原理|第五章--存储器管理_第4张图片

操作系统原理|第五章--存储器管理_第5张图片

装入模块=可执行文件

如何实现从逻辑地址到物理地址的转换?↓三种方法

操作系统原理|第五章--存储器管理_第6张图片

操作系统原理|第五章--存储器管理_第7张图片

 操作系统原理|第五章--存储器管理_第8张图片

 最常用的方式:↓

操作系统原理|第五章--存储器管理_第9张图片

 操作系统原理|第五章--存储器管理_第10张图片

操作系统原理|第五章--存储器管理_第11张图片

操作系统原理|第五章--存储器管理_第12张图片


2.内存管理的概念

操作系统要对内存进行管理(第一章有讲到)

操作系统作为系统资源的管理者,负责:处理机管理、存储器管理、文件管理、设备管理、用户接口。这里的存储器管理就是内存管理。

操作系统原理|第五章--存储器管理_第13张图片

操作系统原理|第五章--存储器管理_第14张图片

操作系统原理|第五章--存储器管理_第15张图片

课本叫地址绑定

操作系统原理|第五章--存储器管理_第16张图片

操作系统原理|第五章--存储器管理_第17张图片

操作系统原理|第五章--存储器管理_第18张图片

操作系统原理|第五章--存储器管理_第19张图片

课本写的是基地址寄存器界限寄存器,与下图不一样

基地址 <= 物理地址<(基地址+界限地址)

操作系统原理|第五章--存储器管理_第20张图片

操作系统原理|第五章--存储器管理_第21张图片


3.覆盖与对换

操作系统原理|第五章--存储器管理_第22张图片

虚拟存储技术在后面的章节会讲到(第六章)

操作系统原理|第五章--存储器管理_第23张图片

这里的内存被分为:固定区+覆盖区 

覆盖技术很少使用了

操作系统原理|第五章--存储器管理_第24张图片

第三章进程调度的内容:

操作系统原理|第五章--存储器管理_第25张图片

操作系统原理|第五章--存储器管理_第26张图片

操作系统原理|第五章--存储器管理_第27张图片

 操作系统原理|第五章--存储器管理_第28张图片


4.连续分配管理方式

操作系统原理|第五章--存储器管理_第29张图片

操作系统原理|第五章--存储器管理_第30张图片

操作系统原理|第五章--存储器管理_第31张图片

操作系统原理|第五章--存储器管理_第32张图片

操作系统原理|第五章--存储器管理_第33张图片

 操作系统原理|第五章--存储器管理_第34张图片

操作系统原理|第五章--存储器管理_第35张图片

 空闲分区链也是大同小异,删掉的就是节点。

操作系统原理|第五章--存储器管理_第36张图片

操作系统原理|第五章--存储器管理_第37张图片

操作系统原理|第五章--存储器管理_第38张图片

操作系统原理|第五章--存储器管理_第39张图片

操作系统原理|第五章--存储器管理_第40张图片

操作系统原理|第五章--存储器管理_第41张图片


5.动态分区分配算法

操作系统原理|第五章--存储器管理_第42张图片

操作系统原理|第五章--存储器管理_第43张图片

操作系统原理|第五章--存储器管理_第44张图片

操作系统原理|第五章--存储器管理_第45张图片

课本上是叫循环首次适应算法

首次适应算法查找时间比循环首次适应算法更长

操作系统原理|第五章--存储器管理_第46张图片


6.分页存储管理方式的基本概念

操作系统原理|第五章--存储器管理_第47张图片

操作系统原理|第五章--存储器管理_第48张图片

操作系统原理|第五章--存储器管理_第49张图片

操作系统原理|第五章--存储器管理_第50张图片

操作系统原理|第五章--存储器管理_第51张图片

操作系统原理|第五章--存储器管理_第52张图片

操作系统原理|第五章--存储器管理_第53张图片操作系统原理|第五章--存储器管理_第54张图片

操作系统原理|第五章--存储器管理_第55张图片

操作系统原理|第五章--存储器管理_第56张图片

 红色数值部分为页号,黑色数值部分为页内偏移量↑

操作系统原理|第五章--存储器管理_第57张图片

操作系统原理|第五章--存储器管理_第58张图片操作系统原理|第五章--存储器管理_第59张图片

第0号页在内存中对应的起始地址为:3(块号)* 内存块大小(页面大小)

操作系统原理|第五章--存储器管理_第60张图片

操作系统原理|第五章--存储器管理_第61张图片


7.基本地址变换机构

分页存储管理方式中,用基本地址变换机构这种硬件来实现逻辑地址转换为物理地址

操作系统原理|第五章--存储器管理_第62张图片

操作系统原理|第五章--存储器管理_第63张图片

操作系统原理|第五章--存储器管理_第64张图片

操作系统原理|第五章--存储器管理_第65张图片

操作系统原理|第五章--存储器管理_第66张图片

操作系统原理|第五章--存储器管理_第67张图片

操作系统原理|第五章--存储器管理_第68张图片

操作系统原理|第五章--存储器管理_第69张图片


8.具有块表的地址变换机构

操作系统原理|第五章--存储器管理_第70张图片

操作系统原理|第五章--存储器管理_第71张图片

重点:↓

操作系统原理|第五章--存储器管理_第72张图片

块表存放的是页表的一部分副本

重点+计算题:↓

若题目没说,默认是先查询快表,然后再快表+慢表查询(第一种情况)

操作系统原理|第五章--存储器管理_第73张图片


9.两级页表

操作系统原理|第五章--存储器管理_第74张图片

操作系统原理|第五章--存储器管理_第75张图片

操作系统原理|第五章--存储器管理_第76张图片

操作系统原理|第五章--存储器管理_第77张图片

操作系统原理|第五章--存储器管理_第78张图片

操作系统原理|第五章--存储器管理_第79张图片

操作系统原理|第五章--存储器管理_第80张图片

操作系统原理|第五章--存储器管理_第81张图片

两级页表比单机页表还多一次访问内存。

n级页表的访存次数是n+1次(没有快表机构的情况下)

操作系统原理|第五章--存储器管理_第82张图片


10.分段存储管理方式

操作系统原理|第五章--存储器管理_第83张图片

操作系统原理|第五章--存储器管理_第84张图片
操作系统原理|第五章--存储器管理_第85张图片

操作系统原理|第五章--存储器管理_第86张图片

操作系统原理|第五章--存储器管理_第87张图片操作系统原理|第五章--存储器管理_第88张图片

联想:与分页的对比

操作系统原理|第五章--存储器管理_第89张图片

操作系统原理|第五章--存储器管理_第90张图片

分段更加信息共享

操作系统原理|第五章--存储器管理_第91张图片

操作系统原理|第五章--存储器管理_第92张图片

操作系统原理|第五章--存储器管理_第93张图片


11.段页式存储管理方式

​​​​​​​操作系统原理|第五章--存储器管理_第94张图片

操作系统原理|第五章--存储器管理_第95张图片

操作系统原理|第五章--存储器管理_第96张图片

操作系统原理|第五章--存储器管理_第97张图片

操作系统原理|第五章--存储器管理_第98张图片

操作系统原理|第五章--存储器管理_第99张图片

操作系统原理|第五章--存储器管理_第100张图片

你可能感兴趣的:(操作系统原理,学习)