qq_62169881的博客

原创 C语言操作系统实战:动态分区分配方式

空闲分区以地址递增的顺序（这里并不是地址空间的大小）的次序排列。由于匹配的地址空间大小为第一个满足要求的地址空间，这就会导致大的地址空间被小进程占据，使得大进程到来时没有满足要求的地址空间，发生系统中断。空闲分区按地址空间大小递增次序排列，每次分配时按顺序查找相关满足要求的地址空间即可。由于每次匹配的尽可能小的且满足地址空间要求的，就会导致地址空间可能会被切割成很多过小的地址空间碎片而无法被利用。请分别采用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分配和回收后显示出空闲分区链的情况。