学号
P7*******
专业
计算机科学与技æœ?/p>
姓名
实验日期
2017.11.16
教师签字
成绩
实验报告
【实验名称ã€?/p>
首次适应算法和循环首次适应算法
【实验目的ã€?/p>
学会主存空间分配与回收的基本方法首次适应算法和循环首次适应算法ã€?/p>
【实验原理ã€?/p>
理解在连续分区动态的存储管理方式下,如何实现贮存空间的分配与回收ã€?/p>
采用可变式分区管理,使用最佳适应算法实现主存空间的分配与回收ã€?/p>
采用可变式分区管理,使用最坏适应算法实现主存空间的分配与回收ã€?/p>
数据结构ï¼?/p>
1
�/p>
bool ROM[N]; //
定义主存信息,如果内存被占用,则标记ä¸?/p>
1
,否则标è®?/p>
�/p>
0
,设置内存单元为
1024
2
�/p>
pcb num[20];//
定义作业数组,最大支æŒ?/p>
20
个作ä¸?/p>
3
�/p>
typedef struct Pcb
//
定义作业结构体,包括名称,开始时间,大小,是
否执行状æ€?/p>
{
char name[10];
int start;
int size;
int state=0;
} pcb;
typedef struct Free_rom
//
空闲区结构体