固态分区法
一个分区内没有用完的存储空间是内碎片。
动态分区法
C完成后将空闲区分配给E还有14k空闲区,如果下面的进程没有合适的可以分配,就是外碎片。
FD完成后也可以合并成一块大的空闲区。
动态分配大小和数目都是可变的。但是只能是上下相邻的,不可以跳转合并。
将空闲的分区给合并成一个按起始地址递增的可用表或自由链。
19k的进程按地址查找,30k的空闲区符合要求,产生一个11k的空闲区,40k的进程查找到40k分区符合要求,随着查找的次数增加,小分区越来越多。
空闲区按从小到大顺序排列,每次都找最适合进程的空闲区,缺点就是会形成极小的小空闲区,一般很难再利用,变成外碎片。
tip:
1.进程只能完整的存储到一个分区中不可以切片分配多个分区。
2.一个分区也只能分配哥一个进程。
相关文章: