操作系统-存储器管理

最新推荐文章于 2023-12-22 00:16:52 发布

Accept-Victory

最新推荐文章于 2023-12-22 00:16:52 发布

阅读量1k

点赞数

分类专栏：操作系统

本文链接：https://blog.csdn.net/u010807583/article/details/52430347

版权

操作系统专栏收录该内容

5 篇文章 0 订阅

订阅专栏

一、前言

存储器是计算机系统的重要组成部分。

二、存储器层次结构

2.1存储器层次结构

对于通用计算机来讲，主要分为三个层次：CPU寄存器、主存、辅存。

2.2存储器介绍

主存储器主要用来存放进程运行时所需要的程序和数据，处理机从主存中获得指令和数据，送至寄存器，或者将寄存器的数据存回主存。

寄存器是一种高速的存储器结构，具有与cpu相当的访问速度，但是容量较少造价昂贵。主要用于存放处理机运行时数据。

高速缓存，是介于主存与寄存器之间的存储器，主要是用于备份主存中常用数据，缓和寄存器与主存之间的速度矛盾。

磁盘缓存，是介于磁盘与主存的存储器，缓和了主存与磁盘间速度不匹配的矛盾。

三、程序的装入与链接

用户程序在系统中运行，需要经过以下三个步骤：（1）编译：由编译程序对程序进行编译，形成若干个目标模块。（2）链接：由链接程序将不同的模块以及所需要的库函数链接在一起，形成一个完整的装入模块。（3）装入：由装入程序将装入模块装入内存。

3.1程序装入

（1）绝对装入方式

在编译后，用户知道程序装入内存的起始地址，并对程序中相对地址做出相应的修改，则程序存放的是绝对地址的目标代码。

这种方式只适合使用单道程序的系统中，并且对于程序员来讲，这种方式也是一种压力。

（2）可重定位的装入方式

在装入时，把目标程序中的指令与数据的地址进行重定位。

这种方式适合多道程序的运行环境。在多个程序的系统，编译后目标模块放在哪个内存地址并不可知。

（3）动态装入方式

在装入时，并不对程序的逻辑地址进行转换，而是将其过程延迟至程序运行时进行。

这种方式适合对换的方式，在可重定位装入方式中，程序的内存地址在运行时是不允许进行修改的。

3.2程序链接

（1）静态链接方式

在将几个目标模块装配成一个装入模块时：将各个模块的相对地址进行修改，变换外部调用符号。在链接后，形成一个完整的装入模块。

（2）装入时动态链接

在装入内存时，采用边装入边链接的链接方式。

（3）运行时动态链接

在运行时，对需要的模块进行查找装入。

四、连续分配

连续分配是指为进程分配连续的内存空间。

4.1单一连续分配

在单道程序中，仅装入一个用户程序，即是一个用户程序占用所有的用户内存地址。

4.2固定分区分配

在固定分区分配中，通常可将分区设定为固定分区或者大小不同（大小已确定）的分区。而对于分区使用情况，需要一张分区使用表来协助对于内存的分配和管理。

4.3动态分区分配

动态分区，是根据进程的实际需要，动态的为之分配内存空间。

（1）动态分区使用的数据结构

在动态分区中，需要知道有哪些空间是空闲的。因此，我们需要一定的数据结构来表示空闲的内存空间。通常有两种方式进行表示，一是使用空闲分区表，一是空间分区链。

（2）动态分区分配算法

（3）动态分区的分配操作

此处比较简单，分配时根据空间分区表（链）找到相应符合要求的分区，并将空闲分区表进行相应修改。

回收时，将待回收的内存块与空闲分区表中记录相比较，如果邻接，则不必对此创建新的表项。

4.4基于顺序搜索的分配算法

（1）首次适应（FF）

（2）循环首次适应（NF）

（3）最佳适应（BF）

（4）最坏适应（WF）

4.5基于索引搜索的分配算法

（1）快速适应（QF）

将相同容量大小的分区使用链表进行连接，进行分配时，首先根据申请空间大小查找相应的链表，再进行相应寻找。

（2）伙伴系统

将分区分为2的i次方的形式保存，有点类型进程调度中多级队列反馈的算法。分配时，首先判断申请空间大小，然后在相应的链表中查找，如果没有找到便在更大的链表中查找，查到后，并对其进行相应的分裂。回收时，相应存在着合并分区的过程。

（3）哈希算法

根据分区的大小建立相应的哈希函数。