操作系统课程设计报告-主存空间的分配与回收.doc
文本预览下载声明
操作系统课程设计报告
学院：计算机科学与技术学院 专业：软件工程 班级：软件***班
姓 名 **** 学 号 ******** 实验组 *** 实验时间 指导教师 ***** 成 绩 实验项目名称 主存空间的分配与回收 实验目的 通过该课程设计使我们理解在不同的存储管理方式下，如何实现主存空间的分配与回收。使学生初步具有研究、设计、编制和调试操作系统模块的能力 实验
内容及要求 设计要求： 1．设计基于空闲区说明表的可变分区分配与回收算法； 2．或设计基于空闲区链表的可变分区分配与回收算法； 3．画出以上算法流程图； 4．编程实现算法功能； 5．编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。 实验环境 硬件环境：
Windows 7系统
软件环境：
VC++6.0开发工具 总体设计 本次课程设计中主要是模拟主存分配与回收，考虑到一个进程的五个状态，初始，就绪，等待，执行，终止五个状态，所以决定从一个进程的运行过程进行模拟，总体流程大致是首先创建一个进程即填写PCB信息，然后将进程送到后备集合，然后从后备集合从取出一个进程进行是分配。如果能分配，就将其送入就绪集合，然后从就绪集合中取出一个进程运行一个时间片（即一秒钟），接着将该进程送入就绪集合，如果运行时间减为零，就不送入就绪集合中。考虑到实际的需要，我添加了一个挂起状态，还添加了一个撤销进程函数，一个强制回收函数。在本次设计中用多线程模拟多进程，所以各个共享表都应该设置为线程安全的。 程序框图及流程图 程序框图：
程序流程图：
主要源代码及注释 #includestdio.h
#includestdlib.h
#includestring.h
#define OK 1
#define ERROR 0
typedef int Status;
typedef struct node//定义一个空闲区说明表结构
{
int num; //分区序号
long start; //起始地址
long length; //分区大小
int state; //分区状态
char tag[20];//作业名称
}job;
typedef struct 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;
first-next=end;
end-prior=first;
end-next=NULL;
end-data.num=1;
end-data.start=0;
end-data.length=600;
end-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-next;q;q=q-next)
{
if(p-data.num=q-data.num)
{
q-data.num+=1;
}
}
}
}
//显示主存分配情况
void show()
{ int flag=0;//用来记录分区序号
Node *p=first;
p-data.num=0;
p-data.start=0;
p-data.length=0;
p-data.state=1;
strcpy(p-data.tag,);
sort();
printf(\n\t\t》主存空间分配情况《\n);
printf(**********************************************************\n\n);
printf(分
显示全部