优点:
缺点:
1)首次适应算法(first fit)
从分配区表开始位置顺序查找,直到第一个能满足大小要求的空闲区为止。
特点:优先利用内存低地址部分的空闲分区,从而保留了内存高地址部分的大空闲区。
2)循环首次适应算法(next fit)
每次从上次找到的空闲区的下一个空闲区开始查找。
特点:使存储空间的利用更加均衡,不致使小的空闲区集中在存储区的一端。但会导致系统缺乏大的空闲区。
3)最佳适应算法(best fit)
按容量大小递增的次序排列。
特点:保留了大的空闲区。但使得剩下的空闲区非常小,难以利用。
4)最坏适应算法(worst fit)
按容量大小递减的次序排列。如果第一个空闲区小于作业大小,就失败。
特点:分配时效率高。但是很难保留大分区。
文件是具有文件名的一组相关信息的集合。
其基本功能是:
常见的三种目录结构: