实验一 进程调度试验Word文档下载推荐.docx
《实验一 进程调度试验Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《实验一 进程调度试验Word文档下载推荐.docx（26页珍藏版）》请在冰豆网上搜索。
structpcb*link;
}*ready=NULL,*p;
typedefstructpcbPCB;
sort（）/*建立对进程进行优先级排列函数*/
{
PCB*first,*second;
intinsert=0;
if（（ready==NULL）||（（p->
super）>
（ready->
super）））/*优先级最大者,插入队首*/
p->
link=ready;
ready=p;
}
else/*进程比较优先级,插入适当的位置中*/
first=ready;
second=first->
link;
while（second!
=NULL）
if（（p->
（second->
super））/*若插入进程比当前进程优先数大,*/
{/*插入到当前进程前面*/
link=second;
first->
link=p;
second=NULL;
insert=1;
else/*插入进程优先数最低,则插入到队尾*/
first=first->
second=second->
if（insert==0）first->
input（）/*建立进程控制块函数*/
inti,num;
system（"
cls"
）;
/*清屏*/
printf（"
\n请输入进程个数：
"
scanf（"
%d"
&
num）;
for（i=1;
i<
=num;
i++）
\n进程号No.%d:
\n"
i）;
p=getpch（PCB）;
\n输入进程名:
%s"
p->
name）;
\n输入进程优先数:
super）;
\n输入进程运行时间:
ntime）;
rtime=0;
state='
w'
;
link=NULL;
sort（）;
/*调用sort函数*/
intspace（）
intl=0;
PCB*pr=ready;
while（pr!
l++;
pr=pr->
return（l）;
disp（PCB*pr）/*建立进程显示函数,用于显示当前进程*/
\nqname\tstate\tsuper\tndtime\truntime\n"
|%s\t"
pr->
|%c\t"
state）;
|%d\t"
rtime）;
check（）/*建立进程查看函数*/
PCB*pr;
\n****当前正在运行的进程是:
/*显示当前运行进程*/
disp（p）;
pr=ready;
\n****当前就绪队列状态为:
/*显示就绪队列状态*/
disp（pr）;
destroy（）/*建立进程撤消函数（进程运行结束,撤消进程）*/
\n进程[%s]已完成.\n"
free（p）;
running（）/*建立进程就绪函数（进程运行时间到,置就绪状态*/
（p->
rtime）++;
if（p->
rtime==p->
ntime）
destroy（）;
/*调用destroy函数*/
else
super）--;
/*调用sort函数*/
main（）/*主函数*/
intlen,h=0;
charch;
input（）;
len=space（）;
while（（len!
=0）&
&
（ready!
=NULL））
ch=getchar（）;
h++;
\nTheexecutenumber:
%d\n"
h）;
p=ready;
ready=p->
R'
check（）;
running（）;
\n按任一键继续......"
\n\n进程已经完成.\n"
二、
画出数据结构（eg.PCB、优先级队列…）图、代码的整体和局部结构流程图。
三、对不同阶段的执行结果进行截图，并对截图进行说明。
静态优先数调度算法代码：
将动态优先数算法代码中的120行：
注释即为静态优先数算法
结果截图：
编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。
简单轮转法代码：
structpcb/*定义进程控制块PCB*/
PCB*first,*second;
if（（ready==NULL）||（（p->
{
}
else/*进程比较优先级,插入适当的位置中*/
if（（p->
/*插入到当前进程前面*/
else/*插入进程优先数最低,则插入到队尾*/
system（"
i<
i++）
p=getpch（PCB）;
super=0;
sort（）;
\nqname\tstate\tndtimeruntime\n"
PCB*pr;
（p->
destroy（）;
//（p->
p=ready;
实验结果截图：
实验结果分析：
对算法的基本原理：
“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。
静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。
动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。
简单轮转法的基本思想是：
所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。
如果运行进程用完它的时间片后还未完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。
直至所有的进程运行完毕。
升级会员 