计算机操作系统原理知识点第六章学习资料

计算机操作系统原理知识点第六章

精品文档

储存器的层次：采用三级存储器结构，即：

1.高速缓冲储存器

2.主储存器

3.辅助储存器

分配算法

固定式分区和可变式分区的储存管理算法有如下几种：

1.最佳适应算法：就是为一个作业选择分区时总是寻找其大小最接近于作业

说要求的储存空间

2.最坏适应算法：就是他在为作业选择储存空间时，总是寻找最大的空闲区

3.首次适应算法：将空闲区按其在存储空间中的起始地址递增的顺序序列。

为作业分配存储空间时，从空闲区链表的始端开始查找，选择第一个满足要求的空闲区，而不管他究竟有多大。

4.下次适应算法：在不改变链表结构的情况下，保持每次分配结束后链表指

针的位置不变，等下一次分配时从当前链表位置继续向下查找，直到链表结尾在返回链表的起始位置开始查找。

5.快速适应算法：不能独立使用，将空闲区链表独立成表，查找时仅在该表

中进行。不再搜索系统中的主存分配链表，达到快速搜索的目的。

6.分配和回收分区程序

分页储存管理：

在分区储存管理中，都要求把一个作业的地址空间装入到连续的存储空间内

收集于网络，如有侵权请联系管理员删除