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