计算机操作系统实验报告资料.doc

中国地质大学（北京）

计算机操作系统实验报告

姓名
专业班级
学号
指导老师
成绩
实验时间2016/4/23–2016/6/1

内容摘要:

为了提高本专业学生专业素养，加深对操作系统知识的理解，对算法思想更熟练的应用，由指导教师提供参考题目与学生自主命题相结合的办法选定了以下课程设计题目:
1.编制银行家算法通用程序
2.处理机管理
3.存储器管理采用可变式分区管理
4.LRU与改进型的CLOCK算法
5.磁盘调度算法
TOC\o"1-3"\h\z\uTOC\o"1-3"\h\z\u
在指导教师的指导下，各个学生独立完成课题分析、设计、代码编写和调试，独立撰写课程设计报告。所有工作任务主要在微机实验室完成。

关键词：操作系统；课程设计
目录

目录
TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc453072963"内容摘要: PAGEREF_Toc453072963\h2

HYPERLINK\l"_Toc453072964"目录 PAGEREF_Toc453072964\h3

HYPERLINK\l"_Toc453072965"实验一编制银行家算法通用程序 PAGEREF_Toc453072965\h4

HYPERLINK\l"_Toc453072966"实验二处理机管理 PAGEREF_Toc453072966\h11

HYPERLINK\l"_Toc453072967"实验三存储器管理采用可变式分区管理 PAGEREF_Toc453072967\h20

HYPERLINK\l"_Toc453072968"实验四LRU与改进型的CLOCK算法 PAGEREF_Toc453072968\h31

HYPERLINK\l"_Toc453072969"实验五磁盘调度算法 PAGEREF_Toc453072969\h38


实验一编制银行家算法通用程序

需求分析
编制银行家算法通用程序，并检测所给状态的系统安全性。假定系统的任何一种资源在任一时刻只能被一个进程使用。任何进程已经占用的资源只能由进程自己释放，而不能由其它进程抢占。进程申请的资源不能满足时，必须等待。
设计的要求：
程序中使用的数据结构及主要符号说明；
资源的种类和数目可以变化的
进程可以任意的顺序创建和变化

概要设计：

所用到的结构体：typedefstruct{
int A;
int B;
int C;
}RESOURCE
//最大需求矩阵
RESOURCEMax[MAX_PROCESSES_NUMBER];
//已分配资源数矩阵
RESOURCEAllocation[MAX_PROCESSES_NUMBER];
//需求矩阵
RESOURCENeed[MAX_PROCESSES_NUMBER];

//可用资源向量
RESOURCEAvailable={3,3,2};
intsafe[MAX_PROCESSES_NUMBER];//用于存放安全序列

详细设计：
（3）-1安全检查函数
//安全性检查
boolSafeCheck(intprocessNumber)
{
RESOURCE Work=Available;
bool*Finish=newbool[processNumber];
//bool Finish[5]={false,false,false,false,false};
int i;
int j=0;
for(i=0;i<processNumber;i++)
{
Finish[i]=false;
}
for(i=0;i<processNumber;i++)
{
//是否已检查过
if(Finish[i]==false)
{
//是否有足够的资源分配给该进程
if(Need[i].A<=Work.A&&Need[i].B<=Work.B&&Need[i].C<=Work.C)
{
//有则使其执行完成，并将已分配给该进程的资源全部回收
Work.A+=Allocation[i].A;
Work.B+=Allocation[i].B;
Work.C+=Allocation[i].C;
Finish[i]=true;
safe[j++]=i;
i=-1; //重新进行遍历
}
}
}

//如果所有进程的Finish向量都为true则处于安全状态，否则为不安全状态
for(i=0;i<processNumber;i++)
{