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

文档介绍：精品文档，仅供学****与交流，如有侵权请联系网站删除
【精品文档】第 1 页
储存器的层次：采用三级存储器结构，即：
高速缓冲储存器
主储存器
辅助储存器
分配算法
固定式分区和可变式分区的储存管理算法有如下几种：
最佳适应算法：就是为一个作业选择分区时总是寻找其大小最接近于作业说要求的储存空间
最坏适应算法：就是他在为作业选择储存空间时，总是寻找最大的空闲区
首次适应算法：将空闲区按其在存储空间中的起始地址递增的顺序序列。为作业分配存储空间时，从空闲区链表的始端开始查找，选择第一个满足要求的空闲区，而不管他究竟有多大。
下次适应算法：在不改变链表结构的情况下，保持每次分配结束后链表指针的位置不变，等下一次分配时从当前链表位置继续向下查找，直到链表结尾在返回链表的起始位置开始查找。
快速适应算法：不能独立使用，将空闲区链表独立成表，查找时仅在该表中进行。不再搜索系统中的主存分配链表，达到快速搜索的目的。
分配和回收分区程序
分页储存管理：
在分区储存管理中，都要求把一个作业的地址空间装入到连续的存储空间内
缺页中断处理（页面置换）：当存在位为“0”时，表示该页不在存在，则必须确定他在外存中的存放地址，并将其从外存中调入内存。若主存中没有空闲块，首先按照某种策略选择某页进行淘汰，以腾出空闲块供本次调入的页占用。
请求式调页存储管理的页面置换算法：
先进先出页面置换算法（FIFO＝first in first out ）
最佳置换算法（OPT）
最近最久未使用页面置换算法（LRU＝least recently used）
段式存储管理的基本思想：把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维的线性虚拟空间，也就是一个二维虚拟器。段式管理程序以段为单位分配主存，然后通过地址映射机构把段式虚拟地址转换成实际的主存物理地址。
段