操作系统课程设计报告-主存空间的分配与回收Word下载.doc
《操作系统课程设计报告-主存空间的分配与回收Word下载.doc》由会员分享，可在线阅读，更多相关《操作系统课程设计报告-主存空间的分配与回收Word下载.doc（15页珍藏版）》请在冰豆网上搜索。
4．编程实现算法功能；
5．编写课程设计说明书。
工作量要求：
完成以上设计要求中的所有算法功能。
实验环境
硬件环境：
Windows7系统
软件环境：
VC++6.0开发工具
总体设计
本次课程设计中主要是模拟主存分配与回收，考虑到一个进程的五个状态，初始，就绪，等待，执行，终止五个状态，所以决定从一个进程的运行过程进行模拟，总体流程大致是首先创建一个进程即填写PCB信息，然后将进程送到后备集合，然后从后备集合从取出一个进程进行是分配。
如果能分配，就将其送入就绪集合，然后从就绪集合中取出一个进程运行一个时间片（即一秒钟），接着将该进程送入就绪集合，如果运行时间减为零，就不送入就绪集合中。
考虑到实际的需要，我添加了一个挂起状态，还添加了一个撤销进程函数，一个强制回收函数。
在本次设计中用多线程模拟多进程，所以各个共享表都应该设置为线程安全的。
程序框图及流程图
程序框图：
程序流程图：
主要源代码及注释
#include<
stdio.h>
stdlib.h>
string.h>
#defineOK1
#defineERROR0
typedefintStatus;
typedefstructnode//定义一个空闲区说明表结构
{
intnum;
//分区序号
longstart;
//起始地址
longlength;
//分区大小
intstate;
//分区状态
chartag[20];
//作业名称
}job;
typedefstructNode//线性表的双向链表存储结构
jobdata;
structNode*prior;
//前趋指针
structNode*next;
//后继指针
}Node,*LinkList;
LinkListfirst;
//头结点
LinkListend;
//尾结点
intflag;
//记录要删除的分区序号
StatusInitblock（）//开创带头结点的内存空间链表
{
first=（LinkList）malloc（sizeof（Node））;
end=（LinkList）malloc（sizeof（Node））;
first->
prior=NULL;
next=end;
end->
prior=first;
next=NULL;
data.num=1;
data.start=0;
data.length=600;
data.state=0;
strcpy（end->
data.tag,"
无作业"
）;
returnOK;
}
voidsort（）//分区序号重新排序
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;
}
}
}
//显示主存分配情况
voidshow（）
{intflag=0;
//用来记录分区序号
Node*p=first;
p->
data.num=0;
data.length=0;
data.state=1;
strcpy（p->
"
sort（）;
printf（"
\n\t\t》主存空间分配情况《\n"
**********************************************************\n\n"
分区序号\t作业名\t\t起始地址\t分区大小\t分区状态\n\n"
p=p->
while（p）
{
printf（"
%d\t\t%s\t\t%d\t\t%d"
p->
data.num,p->
data.tag,p->
data.start,p->
data.length）;
if（p->
data.state==0）printf（"
\t\t空闲\n\n"
elseprintf（"
\t\t已分配\n\n"
p=p->
}
//首次适应算法
StatusFirst_fit（intrequest,charname[20]）
//为申请作业开辟新空间且初始化
Node*p=first->
LinkListtemp=（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->
returnOK;
break;
elseif（（p->
data.state==0）&
（p->
data.length>
request））
{//有空闲块能满足需求且有剩余
temp->
prior=p->
prior;
next=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;
returnOK;
}
p=p->
returnERROR;
//最佳适应算法
StatusBest_fit（intrequest,charname[20]）
intch;
//记录最小剩余空间
Node*q=NULL;
//记录最佳插入位置
LinkListtemp=（LinkList）malloc（sizeof（Node））;
temp->
strcpy（temp->
p->
while（p）//初始化最小空间和最佳位置
{
if（（p->
=request））
{
if（q==NULL）
{
q=p;
ch=p->
data.length-request;
}
elseif（q->
data.length>
p->
data.length）//找到最小插入空闲块
{
q=p;
ch=p->
}
p=p->
if（q==NULL）returnERROR;
//没有找到空闲块
elseif（q->
data.length==request）//相等字节写入
q->
returnOK;
else//不相等，把节点插入链表
temp->
prior=q->
next=q;
data.start=q->
data.num=q->
q->
data.start+=request;
data.length=ch;
returnOK;
//最差适应算法
StatusWorst_fit（intrequest,charname[20]）
intch;
//记录最大剩余空间
Node*p=first->
Node*q=NULL;
LinkListtemp=（LinkList）malloc（sizeof（Node））;
temp->
strcpy（temp->
while（p）//初始化最大空间和最佳位置
data.state==0&
if（q==NULL）
{
q=p;
ch=p->
升级会员 