操作系统-存储管理动态分区分配及回收算法(附源码).docx

存储管理动态分区分配及回收算法 课程名称：计算机操作系统 实验者姓名：李琛 日 评分： 班级：信 1501-2 实验日期： 2018 年 5 月 20 教师签名： 一、实验目的 分区管理是应用较广泛的一种存储管理技术。本实验要求用一种结构化高级语言构造 分区描述器，编制动态分区分配算法和回收算法模拟程序，并讨论不同分配算法的特点。 二、实验要求 1、编写： First Fit Algorithm 2、编写： Best Fit Algorithm 3、编写：空闲区回收算法 三、实验过程 一)主程序 1、定义分区描述器 node ，包括 3 个元素： adr——分区首地址 size 分区大小 next 指向下一个分区的指针 2、 定义 3 个指向 node 结构的指针变量： ( 1 )head1 ——空闲区队列首指针 back1 ——指向释放区 node 结构的指针 assign 指向申请的内存分区 node结构的指针 3、 定义 1 个整形变量： free——用户申请存储区的大小(由用户键入) 二)过程 1 、定义2、定义3、 定义 1 、定义 2、定义 3、 定义 4、 定义 5、定义 6、定义 check 过程， assignment1 assignment2 acceptment1 acceptment2 用于检查指定的释放块(由用户键入)的合法性 过程， 过程， 过程， 过程， 实现 实现 实现 实现 First Fit Algorithm Best Fit Algorithm First Fit Algorithm 的回收算法 Best Fit Algorithm 的回收算法 print 过程，打印空闲区队列 (三)执行 程序首先申请一整块空闲区，其首址为 0，大小为 32767；然后，提示用户使用哪种分 配算法， 再提示是分配还是回收； 分配时要求输入申请区的大小， 回收时要求输入释放区的 首址和大小。 实验代码 #include #include #include #includeiostream using namespacestd; #define MAX_SIZE32767 typedef struct node { int id; int adr; int size; struct node *next; }Node; Node *head1, *head2, *back1, *back2, *assign; int request; int check(int add, int siz, char c) { Node *p, *head; int check = 1; if (add0 || siz0) check = 0/;* 地址和大小不能为负 */ if (c == f || c == F) head = head1; else head = head2; p = head-next; while ((p != NULL) check) if (((addp-adr) (add + sizp-adr)) || ((add = p-adr) (addp-adr + p-size))) check = 0; else p = p-next; if (check == 0) printf(\t 输入释放区地址或大小有错误！！！ \n); return check; } void init() { Node *p; head1 = (Node*)malloc(sizeof(Node)); head2 = (Node*)malloc(sizeof(Node)); p = (Node*)malloc(sizeof(Node)); head1-next = p; head2-next = p; p-size =MAX_SIZE; p-adr = 0; p-next = NULL; p-id = 0; } Node* assignment1(int num, int req) { Node *before, *after, *ass; ass = N( ode*)malloc(sizeof(Node)); before = head1; after = head1-next; ass-id =num; ass-size =req; while (after-sizereq) { before = before-next; after = after-next; } if (after == NULL) { ass-adr = -1; } else { if (after-size ==req) { before-next = after-next; ass-adr = after-adr; } else