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

储存器的层次：采用三级存储器结构，即：1.高速缓冲储存器2.主储存器3.辅助储存器分配算法固定式分区和可变式分区的储存管理算法有如下几种：1.最佳适应算法：就是为一个作业选择分区时总是寻找其大小最接近于作业说要求的储存空间2.最坏适应算法：就是他在为作业选择储存空间时，总是寻找最大的空闲区3.首次适应算法：将空闲区按其在存储空间中的起始地址递增的顺序序列。为作业分配存储空间时，从空闲区链表的始端开始查找，选择第一个满足要求的空闲区，而不管他究竟有多大。4.下次适应算法：在不改变链表结构的情况下，保持每次分配结束后链表指针的位置不变，等下一次分配时从当前链表位置继续向下查找，直到链表结尾在返回链表的起始位置开始查找。5.快速适应算法：不能独立使用，将空闲区链表独立成表，查找时仅在该表中进行。不再搜索系统中的主存分配链表，达到快速搜索的目的。6.分配和回收分区程序分页储存管理：在分区储存管理中，都要求把一个作业的地址空间装入到连续的存储空间内缺页中断处理（页面置换）：当存在位为“0”时，表示该页不在存在，则必须确定他在外存中的存放地址，并将其从外存中调入内存。若主存中没有空闲块，首先按照某种策略选择某页进行淘汰，以腾出空闲块供本次调入的页占用。请求式调页存储管理的页面置换算法：1.先进先出页面置换算法（FIFO＝firstinfirstout）2.最佳置换算法（OPT）3.最近最久未使用页面置换算法（LRU＝leastrecentlyused）段式存储管理的基本思想：把程序按内容或过程（函数）关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应于一个二维的线性虚拟空间，也就是一个二维虚拟器。段式管理程序以段为单位分配主存，然后通过地址映射机构把段式虚拟地址转换成实际的主存物理地址。段式管理把一个进程的虚拟地址空间设计成二维结构，即段号S与段内相对地址W（即偏移量）段页式存储管理的基本思想：1.用分段方法分配和管理虚拟存储器。即按程序的自然逻辑关系把作业的地址空间分成若干段，而每一段都有自己的段名。2.用分页方法分配和管理实存。即把整个主存分成大小相等的存储块。3.作业的每一段又采用分页方法。即按主存块的大小把每一段分成若干页，每一段都从0开始为可也一次编排连续的页号4.逻辑地址结构。一个逻辑地址用三个参数来表示：段号S，页号P，页内地址d，记为V＝（S，P，d）078111223SPd5.主存分配。主存以块为单位分配给作业6.段表、页表、段表地址寄存器。进行虚、实地址的变换时，要访问主存中的一条指令或存取数据至少需要访问3次主存存储管理的功能：P154.11.存储分配（主存的分配和共享）2.地址变换3.“扩充“主存容量4.存储保护