操作系统实验报告.doc

操作系统实验报告1. 实验内容：采用空闲区链，运用首次适应法管理内存。2. 程序中使用的数据结构及其符号说明： 本程序使用双向链表对内存进行连接管理，用结构体来存储内存的相关信息。当每次完成内存分配后，就对内存进行从小到大排列，并且合并相邻的内存空间。当下一个作业装载入内存时，可直接从头开始寻找到合适的地址，这样可节省查找时间。接到内存申请时，在空闲块表中找到一个不小于请求的最小空块进行分配为作业选择分区时总是寻找其大小最接近于作业所要求的存储区域。特点是用最小空间满足要求。 符号列表如下 l rt-定义一个结构，用来存储内存信息。l memory-结构名字，同上。l startaddress具体某个内存起始地址。l size-具体某个内存的大小。l state具体某个内存的状态，若为-1则表示分配了，为0为空闲。l * next-为结构指针，指向当前内存空间的下一个。l * last-为结构指针，指向当前内存空间的前一个。l *head-结构的头指针。l *p,*q,*g都是内存结构体的指针。l alloc（）-对内存空间进行分配的函数。接受一个INT型值。并返回内存空间的相关信息，如状态等。l setfree()-释放内存空间的函数。l sort()-对内存大小进行排序的函数。调用后内存将从小到大排列。l print()-打印内存的相关信息函数。l type-判断是不是有任务执行，输入为n时结束任务。3.程序流程图 4程序代码如下：#include#includetypedef struct rt / 链式结构 int startaddress; int size; int state; struct rt * next; struct rt * last;memory; memory *head=NULL;int alloc(int applyarea) /分配内存 applyarea 为作业大小 memory *p,*q,*g; int s; p=head; for(p=p-next;p!=NULL;p=p-next)/寻找满足的内存区 if(p-state=0&p-size=applyarea) p-startaddress+=applyarea; p-size-=applyarea; return p-startaddress-applyarea; else if(p-state=0&p-size=applyarea) p-state=1; s=p-startaddress; g=p; q=p-next; p=p-last; p-next=q; q-last=p; free(g); return s; return -1; return 0;int setfree()/回收内存 int start; int size; memory *p,*q; printf(请输入回收内存地址: n);scanf(%d,&start);printf(请输入回收内存大小n);scanf(%d,&size); p=head;/leftfor(p=p-next;p!=NULL;p=p-next) / 在左边与空闲区相连 if(p-state=0&p-startaddress=start+size)p-startaddress=start;p-size+=size; return 0; p=head; / right for(p=p-next;p!=NULL;p=p-next)/在右边与空闲区相连if(p-state=0&start=p-startaddress+p-size)p-size+=size; return 0;p=head; / after while(p-next!=NULL)/ 没有与空闲区相连，将内存放到链表的后面p=p-next; q=(memory *)malloc(sizeof(memory); q-startaddress=start; q-state=0; q-last=p; q-next=NULL; p-next=q; return 0;int sort()/ 排序链表 memory * p=NULL,*q=NULL; int t; int s; p=head; for(p=p-next;p!=NULL;p=p-next) for(q=p-next;q!=NULL;q=q-next) if(q-sizesize) t=p-size; p-size=q-size; q-size=t; s=p-startaddress; p-startaddress=q-startaddress; q-startaddress=s; return 0;int print()/ 打印空闲区信息 memory *p; p=head; printf( |.|n); printf( 开始地址 大小 状态 ); printf( |.|n); for(p=p-next;p!=NULL;p=p-next) printf( %3d %3d %3d |n,p-startaddress,p-size,p-state); printf(.|.|n); return 0;int main() memory *p,*q; int i; int applyarea,start; char type; int address=0; head=(memory *)malloc(sizeof(memory); head-startaddress=-1; head-size=-1; head-next=NULL; head-last=NULL; q=head; for(i=1;istartaddress=address;p-state=0;p-size=i*20;address+=i*20;p-next =NULL;p-last=NULL;q-next=p;p-last=q;q=p; printf(n 现在有任务执行么？ y or n: ); type=getchar(); while(type=y) printf(第一次空闲内存如下 : n); sort(); print(); printf(输入作业大小:); scanf(%d,&applyarea); /输入作业大小 start=alloc(applyarea);/ 分配内存 sort(); print(); printf(分配后，内存状态如下 : n); print(); if(start=-1) printf(没有多余内存空间，请等待n); else printf(作业起始地址是 :%dn,start); printf(作业大小是 :%dn,applyarea); setfree();/回收内存 sort(); print(); getchar(); printf(n 现在有任务执行么 ? y or n: ); type=getchar(); return 0;5.程序名：g+.exe” C:Documents and SettingsccbitlxMy Documents内存管理内存管理01.cpp” 程序初始状态：现在有任务执行么？ y or n: y第一次空闲内存如下 : |.| 开始地址 大小 状态 |.| 0 20 0 |.|.| 20 40 0 |.|.| 60 60 0 |.|.| 120 80 0 |.|.| 200 100 0 |.|.| 300 120 0 |.|.|输入作业大小:若输入20，程序输出如下： |.| 开始地址 大小 状态.| 20 40 0 |.|.| 60 60 0 |.|.| 120 80 0 |.|.| 200 100 0 |.|.| 300 120 0 |.|.|分配后，内存状态如下 : |.| 开始地址 大小 状态.| 20 40 0 |.|.| 60 60 0 |.|.| 120 80 0 |.|.| 200 100 0 |.|.| 300 120 0 |.|.|作业起始地址是 :0作业大小是 :20请输入回收内存地址:若输入0，输入回收内存大小20，即回收开始分配的内存空间，程序输出如下： |.| 开始地址 大小 状态.| 0 60 0 |.|.| 60 60 0 |.|.| 120 80 0 |.|.| 200 100 0 |.|.| 300 120 0 |.|.| 现在有任务执行么 ? y or n:现在针对一连串输入，譬如针对分配60大小的内存空间，然后收回，程序全部输出如下： 现在有任务执行么？ y or n: y第一次空闲内存如下 : |.| 开始地址 大小 状态 |.| 0 20 0 |.|.| 20 40 0 |.|.| 60 60 0 |.|.| 120 80 0 |.|.| 200 100 0 |.|.| 300 120 0 |.|.|输入作业大小:60 |.| 开始地址 大小 状态 |.| 120 0 0 |.|.| 0 20 0 |.|.| 20 40 0 |.|.| 120 80 0 |.|.| 200 100 0 |.|.| 300 120 0 |.|.|分配后，内存状态如下 : |.| 开始地址 大小 状态 |.| 120 0 0 |.|.| 0 20 0 |.|.| 20 40 0 |.|.| 120 80 0 |.|.| 200 100 0 |.|.| 300 120 0 |.|.|作业起始地址是 :60作业大小是 :60请输入回收内存地址:60请输入回收内存大小60 |.| 开始地址 大小 状态 |.| 0 20 0 |.|.| 20 40 0 |.|.| 60 60 0 |.|.| 120 80 0 |.|.| 200 100 0 |.|.| 300 120 0 |.|.| 现在有任务执行么 ? y or n:6.收获和体会及对该题解的改进意见： 这次实验中,有太多的指针,我总是因为指针错误指向,苦苦思索而不得其解,跟舍友的一些交流,启发了我,使我后来再做没有这么吃力.还有,