操作系统原理课程设计报告可变分区存储管理.docVIP

上海电力学院 课程设计报告 课程名称：姓 名：学 号：班 级：姓 名： 课程设计时间：：成 绩： 这种分配算法优先利用主存低地址空闲分区，从而，保留了高地址的大的空闲区。但由于低地址空闲分区不断被分割，既可能将大的空间分割掉，也造成低地址部分有较多难以使用的“碎片”。作为改进，可把空闲区按地址从小到大排列在未分配表或链表中，因为，为作业分配主存空间时从低地址部分的空闲区开始查找，可使高地址部分尽可能少用，以保持一个大的空闲区，有利于大作业的装入。但是，这给回收分区带来一些麻烦，每次收回一个分区后，必须搜索未分配区表或链表来确定它在表格或链表中的位置且要移动相应的登记项。 B最佳适应算法(best fit) 该算法要扫描整个未分配区表或链表，从空闲区中挑选一个能满足作业要求的最小分区进行分配。这种算法可保证不去分割一个更大的区域，使装入大作业时比较容易得到满足。采用这种分配算法时可把空闲区按长度以递增顺利排列，查找时总是从最小的一个区开始，直到找到一个满足要求的分区为止。按这种方法，在回收一个分区时也必须对分配表或链表重新排列。最优适应分配算法找出的分区如果正好满足要求则是最合适的了，如果比所要求的略大则分割后使剩下的空闲区就很小，以致无法使用。 C最坏适应算法(worst fit) 最坏适应分配算法要扫描整个未分配区表或链表，总是挑选一个最大的空闲区分割给作业使用，其优点是可使剩下