操作系统第二次实验first-fit,next-fit概述.docVIP

操作系统第二次实验报告 物联网1301 齐亨一、实验简介 本实验要求建造一个没有虚拟功能的内存管理系统。任务如下： ? 设计一个内存管理器，支持至少两种分配策略, 如first-fit, next-fit, best-fit, worst-fit 等。 ? 对不同分配策略的性能进行评估。 二、实验过程 1、first fit(首次适应) 首次适应策略的思路是，分配时在空闲块列表中搜索，找到第一个能够满足请求的块即停止搜索，然后把搜索到的块分割，一部分返回给请求者，另一部分仍然作为空闲块留在空闲列表的原来位置。首次适应策略的问题在于，链表头部区域的块倾向于被首先分割，经过一段时间后，空闲链表头部可能堆积大量小的空闲块，这会导致搜索时间的增加，因为当请求一个头部区域的小块无法满足的块时，需要顺次检查这些小块。 代码如下： #include stdio.h #include stdlib.h #include windows.h int array[99]; int *array_request(int n) { int count=0; int *p=array[0]; int *l=array[99]; while(countn p!=l) { if(*p==0) { count++; p++; } else {