⑴首次适应算法实现
从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。
⑵循环首次适应算法实现
该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。
⑶最佳适应算法实现
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。
⑷最坏算法实现
最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链，查找时只要看第一个分区能否满足作业要求。
2022-12-16 00:41:31
276KB
1
操作系统课设做的动态分区分配算法。第一次上传资源，做的有些乱，献丑了，其中循环首次循环和最佳、最坏分配算法其实只是从首次适应算法改了一点东西。
补充几句，是JAVA做的，分配和回收算法都有，使用数组实现
2022-06-30 00:27:33
112KB
1
（1）分析Unix最先适应（first fit，ff）存储分配算法。即map数据结构、存储分配函数ma lloc()和存储释放函数mfree()，找出与算法有关的成分。
（2）修改上述算法有关成分，使其分别体现BF(best fit，最佳适应)分配原则WF(worst fit，最坏适应)分配原则
2022-06-18 17:51:07
41KB
1
2.动态分区分配算法
为把一个新作业装入内存，须按照一定的分配算法，从空闲分区表或空闲分区链中，选出一分区分配给该作业。由于内存分配算法，对系统性能有很大的影响，故人们对它进行了较广泛而深入地研究，于是产生了许多动态分区分配算法。
五种分配算法
2022-05-17 08:37:49
2.4MB
1
操作系统的课程设计报告，附有完整代码及运行截图。用C语言编写的程序，实现了可重定向动态分区分配算法，选取首次适应算法，实现紧凑功能，用单链表模拟内存状态。因为网上几乎没有紧凑功能的代码，所以自己写了，希望造福人类。可能有些小bug
2022-05-11 17:12:24
66KB
1