软考复习笔记之操作系统 三、存储管理
写在前面，本文为软考复习系列笔记，可能会有疏漏，请指教。后续更新笔记会在文章前系列目录放上链接，希望可以帮到有需要的人。
系列目录（点击跳转）
软考复习笔记之操作系统 一、操作系统概述
软考复习笔记之操作系统 二、进程管理
软考复习笔记之计算机系统基础知识
基础知识点
- 存储器管理的对象是珠村存储器，简称主存或内存。
- 存储管理的主要功能
- 空间的分配和回收
- 提高主存的利用率
- 扩充主存
- 对主存信息实现有效保护
1、基本概念
1.1、存储器的层次结构图
1.2、地址重定位
指将逻辑地址变换成主存物理地址的过程，分静态和动态地址重定位。
2、存储管理方案
- 分区存储管理
- 分区保护
- 上界/下界寄存器保护
- 基址/限长寄存器保护
3、分页存储管理
-
概念：将程序与内存均划分为同样大小的块，以页为单位将程序调入内存。
-
优点:利用率高，碎片小，分配及管理简单
-
缺点:增加了系统开销;可能产生抖动现象
逻辑地址=页号+页内地址
物理地址=页帧号+页内地址
1K=2^10
4K=2^12
4、段氏存储管理
- 概念：段式存储:按用户作业中的自然段来划分逻辑空间，然后调入内a存，段的长度可以不一样
- 优点：多道程序共享内存，各段程序修改互不影响
- 缺点：内存利用率低，内存碎片浪费大
| 断号 | 段长 | 基址 |
|---|---|---|
| 0 | 30 K | 40 K |
| 1 | 20 K | 80 K |
| 2 | 15 K | 120 K |
| 3 | 10 K | 150 K |
例题：判断地址是否合法
合法地址：（0，25 K ）
非法地址：（0，45 K ）
小于基址且大于段长
5、段页式存储
- 概念：段式与页式的综合体。先分段，再分页。1个程序有若干个段，每个段中可以有若干页，每个页的大小相同，但每个段的大小不同。
- 优点：空间浪费小、存储共享容易、存储保护容易、能动态连接
- 缺点：由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加，使得执行速度大大下降
6、页面置换算法
常用的页面置换算法：
- 最优算法
- 随机算法
- 先进先出算法
- 最近最少使用算法
- 时间局部性
- 空间局部性