软件设计师-存储笔记

存储

考点1：实存

静态重定位

动态重定位

存储管理的任务是存储空间的分配与回收，现代操作系统中通常有三中分配方法。
1. 单一连续分配
2. 固定分区分配
3. 可变分区分配
- 最佳适应法（选择等于或者接近作业需求需要的内存自由区）
- 首次适应法 （从主存低地址开始，寻找第一块可用的，即大于等于作业需求的内存）
- 最差适应法 （选择整个主存中最大的内存自由区）
- 循环首次适应算法 （首次适应法的变种，不再是从头匹配，而是连续向下匹配）

例题：分配算法
1.最佳适应法 10k
2.首次适应法 25k
3. 最差适应法 28k
4. 循环首次适应算法 25k

软考真题：

考点2：虚存

1. 页式存储管理

例题：

2. 段式存储管理

3. 段页式存储管理

段式存储从用户角度分解，浪费存储空间大。程序段和数据段，当有多个人运行的时候，在主存空间中，程序段可以共享，出现一个程序段和多个数据断。段式在内存中并不连续

页式存储很好的利用内存，利用率低。（页式在内存中是否连续？）

段页式存储，先分段，再分块。
段表–》页表-》存储

段也是存储优缺点：

• 优点：空间浪费小，存储共享容易，存储保护容易，能动态链接。
• 缺点： 由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也随之增加。
  真题：

实存分页
逻辑分块
每道程序需要一个基号座位用户标志号

4.页面置换算法

• 最有（Optimal,OPT)算法
• 先进先出（FIFO)算法
• 最近最少使用（LRU)算法

例题：


**注意：**只要是需要加载的，都算做缺页。因此第一次加载的时候也是缺页。

5.局部性原理

• 时间局部性
• 空间局部性