存储
考点1：实存
静态重定位
动态重定位
存储管理的任务是存储空间的分配与回收，现代操作系统中通常有三中分配方法。
1. 单一连续分配
2. 固定分区分配
3. 可变分区分配
- 最佳适应法（选择等于或者接近作业需求需要的内存自由区）
- 首次适应法 （从主存低地址开始，寻找第一块可用的，即大于等于作业需求的内存）
- 最差适应法 （选择整个主存中最大的内存自由区）
- 循环首次适应算法 （首次适应法的变种，不再是从头匹配，而是连续向下匹配）
例题：分配算法
1.最佳适应法 10k
2.首次适应法 25k
3. 最差适应法 28k
4. 循环首次适应算法 25k
软考真题：
考点2：虚存
1. 页式存储管理
例题：
2. 段式存储管理
3. 段页式存储管理
段式存储从用户角度分解，浪费存储空间大。程序段和数据段，当有多个人运行的时候，在主存空间中，程序段可以共享，出现一个程序段和多个数据断。段式在内存中并不连续
页式存储很好的利用内存，利用率低。（页式在内存中是否连续？）
段页式存储，先分段，再分块。
段表–》页表-》存储
段也是存储优缺点：
- 优点：空间浪费小，存储共享容易，存储保护容易，能动态链接。
- 缺点： 由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也随之增加。
真题：
实存分页
逻辑分块
每道程序需要一个基号座位用户标志号
4.页面置换算法
- 最有（Optimal,OPT)算法
- 先进先出（FIFO)算法
- 最近最少使用（LRU)算法
例题：
**注意：**只要是需要加载的，都算做缺页。因此第一次加载的时候也是缺页。
5.局部性原理
- 时间局部性
- 空间局部性