配算法：第一个能满足作业长度要求的空闲区；最优适应分配算法：能满足作业要求的最小空闲区；最坏适应分配算法：能满足作业要求的最大空闲区；回收时同时收回相邻的区域；2、地址转换和存储保护：采用可变分区方式管理时，一般均采用动态重定位方式装入作业，需要有硬件地址转换机制作支持：基址寄存器、限长寄存器；
基址寄存器≤绝对地址≤限长寄存器3、移动技术：移动技术的目的有两个：一是集中分散的空闲区；二是便于作业动态扩充主存；需要注意两个问题：一是移动会增加系统开销；二是移动是有条件的，并是不任何一个作业都适合移动；六、页式虚拟存储管理：需要解决的两个问题：一是怎样知道主存储器中哪些块已被占用，哪些块是空闲的：主存分配表；采用位示图实现，每一位代表一块主存；块号＝字号字长位号、字号＝i字长、位号Imod字长；表示取整；二是作业信息被分散存放后如何保证作业的正确执行：采用动态重定位的方式装入作业，作业执行时由硬件的地址转换机构来完成从逻辑地址到绝对地址的转换工作；绝对地址＝块号块长页内地址；由于分块和分面的大小一致，再利用二进制乘法的特性，只要把逻辑地址中的页内地址作为绝对地址中的低地址部分，而根据页号从页表中查得主存块号作为绝对地址中的高地址部分，就能得到应访问的主存储器的绝对地址；快表：利用高速缓冲存储器存放页表的一部分，把存放在调整缓冲存储器中的部分页表称为快表；快表的淘汰策略：最简单的是先进先出；页式存储管理有利于实现多个作业共享程序和数据。七、虚拟存储器：页式虚拟存储管理的实现：缺页中断；页面调度：采用某种算法选择一页暂时调出，把它存放到磁盘上去，让出主存空间，用来存放当前要使用的页面，这一过程称为页面调度；抖动（颠簸）：页面调度非常频繁一致于使大部分时间都花费在来回调度上，称为抖动；页面调度算法：一是先进先出调度算法；二是最近最久未使用调度算法；三是最近最不经常使用算法；八、多级页表：常用二级页表；第四章文件管理一、概述：文件管理（文件系统）：指操作系统中设计对信息进行管理的部分；文件：逻辑上具有完整意义的信息集合，每个文件都要用一个名字作标识；
f文件系统的功能：1、实现从逻辑文件到物理文件之间的转换；2、有效地分配文件存储空间；3、建立文件目录；4、提供合适的存取方式以适应各种不同的应用；5、确保文件安全性；6、提供一组文件操作。
文件分类：按用途分系统文件、库r