操作系统课程设计报告-主存空间的分配与回收Word下载.doc

1、 4编程实现算法功能； 5编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。实验环境硬件环境：Windows 7系统软件环境： VC+6.0开发工具总体设计本次课程设计中主要是模拟主存分配与回收，考虑到一个进程的五个状态，初始，就绪，等待，执行，终止五个状态，所以决定从一个进程的运行过程进行模拟，总体流程大致是首先创建一个进程即填写PCB信息，然后将进程送到后备集合，然后从后备集合从取出一个进程进行是分配。如果能分配，就将其送入就绪集合，然后从就绪集合中取出一个进程运行一个时间片（即一秒钟），接着将该进程送入就绪集合，如果运行时间减为零，就不送入就绪集合中。考虑到实际的需要，

2、我添加了一个挂起状态，还添加了一个撤销进程函数，一个强制回收函数。在本次设计中用多线程模拟多进程，所以各个共享表都应该设置为线程安全的。程序框图及流程图程序框图： 程序流程图：主要源代码及注释#includestdlib.hstring.h#define OK 1 #define ERROR 0 typedef int Status;typedef struct node/定义一个空闲区说明表结构 int num; /分区序号 long start; /起始地址 long length; /分区大小 int state; /分区状态 char tag20;/作业名称job;typedef st

3、ruct Node/ 线性表的双向链表存储结构 job data; struct Node *prior; /前趋指针 struct Node *next; /后继指针Node,*LinkList;LinkList first; /头结点LinkList end; /尾结点int flag;/记录要删除的分区序号Status Initblock（）/开创带头结点的内存空间链表 first=（LinkList）malloc（sizeof（Node）; end=（LinkList）malloc（sizeof（Node）; first-prior=NULL;next=end; end-prior=f

4、irst;next=NULL;data.num=1;data.start=0;data.length=600;data.state=0; strcpy（end-data.tag,无作业）; return OK;void sort（）/分区序号重新排序 Node *p=first-next,*q; q=p-next; for（;p!=NULL;p=p-next） for（q=p-q;q=q- if（p-data.num=q-data.num） q-data.num+=1; /显示主存分配情况void show（） int flag=0;/用来记录分区序号 Node *p=first; p-dat

5、a.num=0;data.length=0;data.state=1;strcpy（p- sort（）; printf（ntt主存空间分配情况n*nn分区序号t作业名tt起始地址t分区大小t分区状态nnp=p- while（p） printf（%dtt%stt%dtt%d,p-data.num,p-data.tag,p-data.start,p-data.length）; if（p-data.state=0） printf（tt空闲nn else printf（tt已分配nn p=p- /首次适应算法Status First_fit（int request,char name20） /为申请作

6、业开辟新空间且初始化 Node *p=first- LinkList temp=（LinkList）malloc（sizeof（Node）; temp-data.length=request; strcpy（temp-data.tag,name）; p- while（p） if（p-data.state=0）&（p-data.length=request） /有大小恰好合适的空闲块 p- return OK; break; else if（p-data.state=0） & （p-data.lengthrequest） /有空闲块能满足需求且有剩余 temp-prior=p-prior;nex

7、t=p;data.start=p-data.start;data.num=p-data.num; p-prior-next=temp;prior=temp;data.start=temp-data.start+temp-data.length;data.length-=request; return OK; p=p- return ERROR;/最佳适应算法Status Best_fit（int request,char name20） int ch; /记录最小剩余空间 Node *q=NULL; /记录最佳插入位置 LinkList temp=（LinkList）malloc（sizeof

8、（Node）; temp- strcpy（temp- p- while（p） /初始化最小空间和最佳位置 if（p-=request） ） if（q=NULL） q=p; ch=p-data.length-request; else if（q-data.length p-data.length）/找到最小插入空闲块 q=p; ch=p- p=p- if（q=NULL） return ERROR;/没有找到空闲块 else if（q-data.length=request）/相等字节写入 q- return OK; else/不相等，把节点插入链表 temp-prior=q-next=q;data.start=q-data.num=q- q-data.start+=request;data.length=ch; return OK;/最差适应算法Status Worst_fit（int request,char name20） int ch; /记录最大剩余空间 Node *p=first- Node *q=NULL; LinkList temp=（LinkList）malloc（sizeof（Node）; temp- strcpy（temp- while（p） /初始化最大空间和最佳位置data.state=0 & if（q=NULL） q=p; ch=p-