操作系统实验报告 进程调度Word文档格式.docx
《操作系统实验报告 进程调度Word文档格式.docx》由会员分享，可在线阅读，更多相关《操作系统实验报告 进程调度Word文档格式.docx（13页珍藏版）》请在冰点文库上搜索。
（1）按先来先服务算法将进程排成就绪队列。
（2）检查所有队列是否为空，若空则退出，否则将队首进程调入执行。
（3）检查该运行进程是否运行完毕，若运行完毕，则撤消进程，否则，将该进程插入到下一个逻辑队列的队尾。
（4）是否再插入新的进程,若是则把它放到第一逻辑队列的列尾。
（5）重复步骤
（2）、（3）、（4），直到就绪队列为空。
3、流程图：
是
退出程序
4、代码：
#include<
iostream>
string>
usingnamespacestd;
classProcess
{
public:
stringProcessName;
//进程名字
intTime;
//进程需要时间
intleval;
//进程优先级
intLeftTime;
//进程运行一段时间后还需要的时间
};
//////////////////////////////////////////////////////////////////////////////////////////////////
voidCopy（Processproc1,Processproc2）;
//把proc2赋值给proc1
voidSort（Processpr[],intsize）;
//此排序后按优先级从大到小排列
voidsort1（Processpr[],intsize）;
//此排序后按需要的cpu时间从小到大排列
voidFcfs（Processpr[],intnum,intTimepice）;
//先来先服务算法
voidTimeTurn（Processprocess[],intnum,intTimepice）;
//时间片轮转算法
voidPriority（Processprocess[],intnum,intTimepice）;
//优先级算法
voidmain（）
intTimePice;
intnum;
cout<
<
"
*********创建进程*********\n"
endl;
输入进程个数:
;
cin>
>
num;
constintSize=30;
Processprocess[Size];
for（inti=0;
i<
num;
i++）
{
stringname;
intCpuTime;
intLeval;
\n输入第"
i+1<
个进程的名字、运行时间和优先级:
name;
CpuTime>
Leval;
process[i].ProcessName=name;
process[i].Time=CpuTime;
process[i].leval=Leval;
}
inta;
*******输入此进程时间片大小:
******:
"
TimePice;
\n*******选择调度算法：
*************\n"
**************************************************************"
*1:
FCFS2:
时间片轮换3:
优先级调度4:
最短作业优先*"
a;
for（intk=0;
k<
k++）
process[k].LeftTime=process[k].Time;
//对进程剩余时间初始化
//说明:
在本程序所列进程信息中，优先级一项是指进程运行后的优先级!
!
if（a==1）
Fcfs（process,num,TimePice）;
elseif（a==2）
TimeTurn（process,num,TimePice）;
elseif（a==3）
Sort（process,num）;
Priority（process,num,TimePice）;
else//最短作业算法，先按时间从小到到排序，再调用Fcfs算法即可
sort1（process,num）;
}
voidCopy（Processproc1,Processproc2）
proc1.leval=proc2.leval;
proc1.ProcessName=proc2.ProcessName;
proc1.Time=proc2.Time;
voidSort（Processpr[],intsize）//以进程优先级高低排序
for（inti=1;
i<
size;
i++）
Processtemp;
temp=pr[i];
intj=i;
while（j>
0&
&
temp.leval<
pr[j-1].leval）
pr[j]=pr[j-1];
j--;
pr[j]=temp;
}
for（intd=size-1;
d>
size/2;
d--）
temp=pr[d];
pr[d]=pr[size-d-1];
pr[size-d-1]=temp;
voidsort1（Processpr[],intsize）//以进程时间从低到高排序
{//直接插入排序
temp.Time<
pr[j-1].Time）
////先来先服务算法的实现
voidFcfs（Processprocess[],intnum,intTimepice）
{
while（true）
if（num==0）
所有进程都已经执行完毕!
\n"
exit
（1）;
if（process[0].LeftTime<
=0）
process[0].LeftTime=0;
进程"
process[0].ProcessName<
已经执行完毕!
for（inti=0;
process[i]=process[i+1];
num--;
elseif（process[num-1].LeftTime<
process[num-1].LeftTime=0;
process[num-1].ProcessName<
else
process[0].LeftTime=process[0].LeftTime-Timepice;
process[0].leval=process[0].leval-1;
进程名字"
共需占用CPU时间"
还需要占用时间"
优先级"
状态"
process[0].ProcessName<
process[0].Time<
process[0].LeftTime<
process[0].leval<
运行"
for（ints=1;
s<
s++）
if（process[s].LeftTime<
process[s].LeftTime=0;
cout<
process[s].ProcessName<
process[s].Time<
process[s].LeftTime<
process[s].leval<
等待"
;
system（"
pause"
）;
///时间片轮转调度算法实现
voidTimeTurn（Processprocess[],intnum,intTimepice）
if（process[num-1].LeftTime<
=0）
<
process[num-1].ProcessName<
已经执行完毕!
\n"
elseif（process[0].LeftTime>
0）
//输出正在运行的进程
if（process[0].LeftTime<
0）
process[0].LeftTime=0;
cout<
process[s].leval;
if（s==1）
就绪"
temp=process[0];
for（intj=0;
j<
j++）
process[j]=process[j+1];
process[num-1]=temp;
///优先级调度算法的实现
voidPriority（Processprocess[],intnum,intTimepice）
while（true）
所有进程都已经执行完毕!
process[0].LeftTime=0;
process[0].ProcessName<
for（intm=0;
m<
m++）
process[m]=process[m+1];
//一个进程执行完毕后从数组中删除
//此时进程数目减少一个
if（num!
=1&
process[num-1].LeftTime<
process[num-1].LeftTime=0;
if（process[0].LeftTime>
//输出其他进程
if（process[s].LeftTime<
process[s].LeftTime=0;
process[s].leval;
else
}//else
Sort（process,num）;
}//while
【实验小结】
本次试验的题目——进程管理。
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动。
进程是系统进行资源分配的独立单元。
从操作系统的角度来看，可将进程分为系统进程和用户进程两类。
系统进程执行操作系统程序，完成操作系统的一些功能。
用户进程运行用户程序，直接为用户服务。
总而言之，进程就是操作系统为系统和用户提供服务的主要方式。
通过本次课程设计的学习，我深刻体会到自己需要学习的还有很多，对许多操作系统的运作方式还不是很了解，而且在算法设计中也存在着很大的不足。
最值得我欣慰的就是在合作的过程中取长补短学到了很多，渐渐对操作系统这门课产生了浓厚的兴趣。
感谢这次小组的所有成员的帮助和努力，及收获了知识也收获了珍贵的友谊。
还有指导老师的悉心教导。
子曰:
“温故而知新”,意思就是说温习学过的知识,才能得到新的体会与理解.而正是此次课程让我重新温习了之前学的基础课的内容并深入学习。
经过了无数次的调试才能运行成功，不断地改错和增加新的代码，让我的动手能力提高了很多，对操作系统的设计算法也产生了浓厚的兴趣，以后我会抽更多的时间来学习和完善自我。
在充实和快乐中学习，在改进和努力中提高。
路漫漫其修远兮，吾将上下而求索！
升级会员 