操作系统5-1.pptVIP

 性能分析 在作业大小和出现频率均已知的情况下，固定分区是合适的。在这种情况下分区的大小选择与作业大小相当，这样内存的使用效率较高。 但是若作业的大小和出现的频率不知道时，势必造成分区的大小和作业的大小相差甚远，这样就会造成存储空间的浪费，从而影响整个系统的效率。 1.固定分区分配 内存分配与回收 多队列最优适配、最小适配、合理适配（种种变化） 内存回收机制非常简单，只需要进行分区表操作 2. 动态分区分配 在系统运行的过程中建立分区，并使分区的大小刚好与作业的大小相等。 可解决固定分区严重浪费内存的问题。 是一种较为实用的存储管理方法。 要解决的问题 数据结构 分区分配算法 分区分配操作 2. 动态分区分配 数据结构 在动态分区存储管理中，要有相应的数据结构来登记空闲区的说明信息，它包括空闲区的大小和位置。 不同系统根据设计要求采用不同的结构。 常用的有表结构和队列结构。 系统还要设置了等待分区队列，当系统中无空闲区或无满足要求的空闲区时，则把申请者送入等待队列中，等待别的进程释放内存之后再唤醒队列中的进程。 2. 动态分区分配 分配算法 在采用分区存储管理的系统中，系统初启后。除操作系统占用一个分区外，其余存储区为一个大的空闲区。 分区的分配是指系统根据用户的请求，在空闲区表或空闲区队列中寻找一个满足用户要求的空闲区，把这个空闲区分配给用户。 以空闲区