实验一 进程调度试验Word文档下载推荐.docx
- 文档编号:19755972
- 上传时间:2023-01-09
- 格式:DOCX
- 页数:26
- 大小:1.32MB
实验一 进程调度试验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的时间片相同。
如果运行进程用完它的时间片后还未完成,就把它送回到就绪队列的末尾,把处理机重新分配给队首的进程。
直至所有的进程运行完毕。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实验一 进程调度试验 实验 进程 调度 试验
![提示](https://static.bdocx.com/images/bang_tan.gif)