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

计算机操作系统原理知识点第六章
储存器的层次：采用三级存储器结构，即：
1.高速缓冲储存器
2.主储存器
3.辅助储存器
分配算法
固定式分区和可变式分区的储存管理算法有如下几种：
1.最佳适应算法：就是为一个作业选择分区时总是寻找其大小最接近于作业
说要求的储存空间
2.最坏适应算法：就是他在为作业选择储存空间时，总是寻找最大的空闲区
3.首次适应算法：将空闲区按其在存储空间中的起始地址递增的顺序序列。

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

4.下次适应算法：在不改变链表结构的情况下，保持每次分配结束后链表指
针的位置不变，等下一次分配时从当前链表位置继续向下查找，直到链表结尾在返回链表的起始位置开始查找。

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

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

6.分配和回收分区程序
分页储存管理：
在分区储存管理中，都要求把一个作业的地址空间装入到连续的存储空间内
缺页中断处理（页面置换）：当存在位为“0”时，表示该页不在存在，则必须确定他在外存中的存放地址，并将其从外存中调入内存。

若主存中没有空闲块，首先按照某种策略选择某页进行淘汰，以腾出空闲块供本次调入的页占用。

请求式调页存储管理的页面置换算法：
1.先进先出页面置换算法（FIFO＝first in first out ）
2.最佳置换算法（OPT）
3.最近最久未使用页面置换算法（LRU＝least recently used）
段式存储管理的基本思想：把程序按内容或过程（函数）关系分成段，每段有自己的名字。

一个用户作业或进程所包含的段对应于一个二维的线性虚拟空间，也就是一个二维虚拟器。

段式管理程序以段为单位分配主存，然后通过地址映射机构把段式虚拟地址转换成实际的主存物理地址。

段式管理把一个进程的虚拟地址空间设计成二维结构，即段号S与段内相对地址W（即偏移量）
段页式存储管理的基本思想：
1.用分段方法分配和管理虚拟存储器。

即按程序的自然逻辑关系把作业的地址空间分成
若干段，而每一段都有自己的段名。

2.用分页方法分配和管理实存。

即把整个主存分成大小相等的存储块。

3.作业的每一段又采用分页方法。

即按主存块的大小把每一段分成若干页，
每一段都从0开始为可也一次编排连续的页号
4.逻辑地址结构。

一个逻辑地址用三个参数来表示：段号S，页号P，页内地
址d，记为V＝（S，P，d）
5.主存分配。

主存以块为单位分配给作业
6.段表、页表、段表地址寄存器。

进行虚、实地址的变换时，要访问主存中的一条指令或存取数据至少需要访问3次主存
存储管理的功能： P154 .1
1.存储分配（主存的分配和共享）
2.地址变换
3.“扩充“主存容量
4.存储保护。