计算机操作系统笔记总结-存储器管理

ccb_

已于 2022-11-13 10:17:36 修改

阅读量434

点赞数

文章标签：经验分享

于 2022-11-12 13:39:54 首次发布

本文链接：https://blog.csdn.net/ccb1372098/article/details/127819358

版权

文章目录

- 四、存储器管理

四、存储器管理

1、对用户程序处理步骤

编译：把源代码编译成模块
链接：对模块和库函数进行链接
装入：装入内存

1.1、内存装入

1.1.1、绝对装入（单道环境）

生成绝对地址（物理地址），程序就放到内存这个绝对地址上。

地址确定方法：

程序员直接使用绝对地址
程序员使用符号地址，编译时转换成绝对地址

1.1.2、可重定位装入方式（静态重定位）

目标模块起始地址都从0开始，其它地址都相对于起始地址计算。这个地址叫逻辑地址。

重定位: 装入时对目标模块逻辑地址修改的过程。

静态重定位: 装入时修改地址，之后就不再修改。

静态重定位不允许程序运行时在内存移动

重定位时，每个地址都加10000，

1.1.3、动态运行时装入方式

装入时逻辑地址不变，装入内存的模块全采用逻辑地址
运行时才地址转换
需要硬件重定位寄存器支持
运行程序在内存中移动

1.2、链接方式

静态链接
装入时动态链接
运行时动态链接

1.2.1、静态链接

运行前链接。

1、链接时解决的问题

对相对地址进行修改
变换外部调用符号

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7cWR0086-1668231266701)(D:\Photo\typora-user-images\image-20221103085633621.png)]$

1.2.2、装入时动态链接方式

采用边装入边链接的链接方式。

优点：

便于修改和更新
便于实现对目标模块的共享。（可以将一个模块链接到几个应用程序模块上）

一般很少采用

1.2.3、运行时动态链接方式

例如

Window 里面的 .dll文件
Linux 里面的 .so文件

1、运行的时候才装入，用到的时候才装入，不用不装入

优点;

加快装入过程
节省内存

2、连续内存分配

2.1、程序在内存中连续分配。

1.2、单一连续分配

用于单道程序环境
内存分为系统区和用户区
用户区仅能装入一道用户程序，程序独占整个空间

1.3、固定分区分配

用户空间划分若干固定大小区域，每个分区装入一道作业
用于早年的多道程序

缺点：易造成存储空间浪费。（小的作业占用了很大的区，区内没占用的内存就浪费掉了）

1.4、动态分区分配（可变分区分配）

根据进程实际需要，动态分配

1、由数据结构管理空闲分区与非空闲分区

空闲分区表
空闲分区链（也就是双向链表）

1.4.1、内存分配过程

检索空闲分区表（链）
如果检索完发现，没有符合的分区，那么程序就会堵塞掉。
否则，就把检索到的分区，分配给程序，这个分区内空闲的内存，会形成新的空闲内存，加入到空闲分区表（链）中。

1.4.1、内存分区内存回收

分4种情况

根据回收区首地址，从空闲区链表找到插入点

回收区与插入点前一个空闲区相邻接，回收区与前一个合并
回收区与插入点后一个空闲区相邻接，回收区与后一个合并
回收区与插入点同时与前一个空闲区和后一个空闲区都相邻接，那么这三个区合并
回收区与插入点前一个空闲区和后一个空闲区都不邻接，回收区作为独立的一个，加入链表

1.4.2、两类分配算法：

1.4.2.1、顺序式搜索算法

2.1.1、首次适用法

以地址递增次序链接，从链首开始顺序查找，直到找到大小满足要求的一个空闲分区。

若找不到，内存分配失败。

特点;

优先使用地址内存，保留高地址空闲区
容易产生碎片
检索速度慢

2.1.2、循环首次算法

从上次找到的空闲分区的下个分区开始查找。

特点：

碎片减少
缩短查找时间
缺乏空的大的分区

2.2.3、最佳适应算法

分配满足要求且最小的空闲分区。

空闲分区按容量从小到大的排序

2.2.4、最坏适应算法

总是挑选最大的空闲分区

空闲区按照从大到小排序

特点;

碎片少，对中小作业有利
查找效率高
缺乏大空间分区

1.4.2.2、索引式搜索算法

2.2.1、快速适应算法（分类搜索法）

系统有多个空闲分区链，每类相同容量分区单独设立一个分区链。

内存中设立一个管理索引表，每个索引表对应一个分区链

根据程序大小，在适合的分区链中匹配。

2.2.2、伙伴系统

规定所有分区大小均以2的K次幂。

相同大小空闲区单独设立一个双向链表。

内存分配时，匹配与程序相同或者大于程序的分区。
若大于程序，则需要把分区内多余的内存分离出来。

2.2.3、哈希算法

通过构造哈希函数（传入所需空闲大小为参数），来计算符合的分区。

3、紧凑（或拼接）

通过移动内存作业，把多个分散小空闲分区拼接大分区。

1.5、动态可重定位分区分配

动态运行时装入方式，装入内存的所有地址仍是相对地址，运行时才转换为绝对地址。

增设重定位寄存器，存放程序在内存中的起始地址

与动态分区分配一样，只是增加了紧凑的功能

3、离散分配内存

1、基本概念

1.1、页面的概念

内存划分成多个小单元，每个单元K大小，称为块。

作业也按照K单位划分成片，称为页面。

页面大小要适中。
物理划分块的大小=逻辑划分的页的大小。

1.2、页表的概念

为了找到被离散分配到内存的作业，记录每个作业各页映射到哪个物理块，形成的页面映射表，简称页表。

页表存放在内存中
页表首地址和页表长度存放在PCB中
页表寄存器PTR，

1.3、计算页号和页内地址

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RXUXc4In-1668231266702)(D:\Photo\typora-user-images\image-20221103111524652.png)]$

1.4、地址变换机构

实现逻辑地址到物理地址的转换

1.5、快表

基本分页系统存取一个数据要两次访问内存。
快表，联想寄存器或TLB，具有并行查找能力的特殊高速缓冲寄存器。
快表用于缓冲页表中经常访问的页表项。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QIDy14ZQ-1668231266703)(D:\Photo\typora-user-images\image-20221103113210091.png)]$

快表同时与所有页号比较。
首先找快表，若快表中没有，才去普通表中找。
快表命中率越高，速度越快。

1.6、访问内存有效时间EAT

从发出逻辑地址访问请求开始到访问实际物理地址单元取出数据，所花费的总时间。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-4TmfHQol-1668231266704)(D:\Photo\typora-user-images\image-20221103113617351.png)]$

1.7、页表占用空间问题

页表空间采用分散分配
部分页表调入内存，其它部分在磁盘，需要时调入

1.8、两级页表

将内页表分页，为页表再建立一张页表（外层页表），该页表项记录内页表的内存首地址。

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NvTJpHlh-1668231266704)(D:\Photo\typora-user-images\image-20221103114352942.png)]$ 需要增设一个外页表寄存器

对于32位机器适合

1.9、多级页表

64位机器适合多级页表。3级页表适合。

1.10、反置页表（倒排页表）

整个系统一个页表，每个物理块设置一个表项，并按物理块编号排序，内容为进程标识及其逻辑页号。

地址变换

根据进程标识符和页号，去检索反置页表
若检索到，用物理块好及页内位移访问数据
若未检索到，则此页未装入内存，产生缺页中断再调入或报错

2、分段式存储器管理

1、概念：把程序划分成多个段。（由编译程序，把程序划分层很多段）

用户地址空间划分为若干个段。
每个段都有名字（段号）和长度，都从0开始编址，采用连续分配
程序地址空间划分为多个段，各个段长度不相等。

2、段表

每个进程一张段映射表，简称段表。

3、地址变换机构

系统设置一个段表寄存器，用于存放段表始地址和段表长度。

4、优点

方便信息共享、保护、动态增长、动态链接。

3、分段与分页的区别

分页	分段
页是信息物理单位，用户不可见	段是信息逻辑单位，用户可见
分页目的是提高内存利用率	分段目的是满足用户需要
页大小固定且由系统决定	段长度不固定，由用户程序决定
分页是一维逻辑地址空间	分段是一维逻辑地址空间

4、段页式存储管理

1、基本原理