进程调度实验报告docWord文件下载.docx

进程调度实验报告docWord文件下载.docx

《进程调度实验报告docWord文件下载.docx》由会员分享，可在线阅读，更多相关《进程调度实验报告docWord文件下载.docx（17页珍藏版）》请在冰豆网上搜索。

6、处理机调度总是选队列首进程运行。

采用动态优先数办法，进程每运行一次优先数减“1”，同时将已运行时间加“1”。

7、进程运行一次后，若要求运行时间不等于已运行时间，则再将它加入就绪队列；

否则将其状态置为“结束”,且退出就绪队列。

8、“就绪”状态的进程队列不为空，则重复上面6，7步骤，直到所有进程都成为“结束”状态。

9、在设计的程序中有输入语句，输入5个进程的“优先数”和“要求运行时间”，也有显示或打印语句，能显示或打印每次被选中进程的进程名、运行一次后队列的变化，以及结束进程的进程名。

10、最后，为五个进程任意确定一组“优先数”和“要求运行时间”，运行并调试所设计的程序，显示或打印出逐次被选中进程的进程名及其进程控制块的动态变化过程。

3）流程图:

图一.最高优先级优先调度算法流程图

4）源程序:

#include"

stdio.h"

#include<

stdlib.h>

conio.h>

#definegetpch（type）（type*）malloc（sizeof（type））

#defineNULL0

structpcb{/*定义进程控制块PCB*/

charname[10];

//进程名

charstate;

//进程状态

intsuper;

//进程优先级

intntime;

//进程需要运行时间

intrtime;

//进程已经运行的时间

structpcb*link;

}*ready=NULL,*p;

typedefstructpcbPCB;

voidinunization（）//初始化界面

{

printf（"

\n\n\t\t*********************************************\t\t\n"

）;

\t\t\t\t实验一进程调度\n"

\t\t*********************************************\t\t\n"

\n\n\n\t\t\t\t\t计算机学院软件四班\n"

\t\t\t\t\t蓝小花\n"

\t\t\t\t\t3204007102\n"

\t\t\t\t\t完成时间：

2006年11月10日\n\n\n\n"

请输入任意键进入演示过程\n"

getch（）;

}

voidsort（）/*建立对进程进行优先级排列函数*/

{

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->

voidinput（）/*建立进程控制块函数*/

inti;

system（"

cls"

/*清屏*/

printf（"

\n请输入五个进程信息:

\n"

for（i=0;

i<

5;

i++）

\n进程号No.%d:

i）;

p=getpch（PCB）;

\n输入进程名:

"

scanf（"

%s"

p->

name）;

\n输入进程优先数:

%d"

&

super）;

\n输入进程运行时间:

ntime）;

rtime=0;

state='

w'

;

link=NULL;

sort（）;

/*调用sort函数*/

intspace（）//计算进程控制块的个数

intl=0;

PCB*pr=ready;

while（pr!

l++;

pr=pr->

return（l）;

voiddisp（PCB*pr）/*建立进程显示函数,用于显示当前进程*/

\nqname\tstate\tsuper\tndtime\truntime\n"

|%s\t"

pr->

|%c\t"

state）;

|%d\t"

rtime）;

voidcheck（）/*建立进程查看函数*/

PCB*pr;

\n****当前正在运行的进程是:

/*显示当前运行进程*/

disp（p）;

pr=ready;

\n****当前就绪队列状态为:

/*显示就绪队列状态*/

disp（pr）;

voiddestroy（）/*建立进程撤消函数（进程运行结束,撤消进程）*/

\n进程[%s]已完成.\n"

free（p）;

voidrunning（）/*建立进程就绪函数（进程运行时间到,置就绪状态*/

（p->

rtime）++;

if（p->

rtime==p->

ntime）

destroy（）;

/*调用destroy函数*/

else

{（p->

super）--;

/*调用sort函数*/

voidyouxian（）//高优先级优先算法的程序入口

intlen,h=0;

charch;

system（"

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"

voidmenu（）//菜单

{intm;

\t\t\t\t进程调度演示\n"

\n\n\n\t\t\t1.演示最高优先数优先算法."

\n\t\t\t2.演示轮转法算法."

\n\t\t\t0.退出程序."

\n\n\t\t\t\t选择进程调度方法:

m）;

switch（m）

{case1:

youxian（）;

//高优先级优先算法的程序入口

menu（）;

break;

case2:

lunzhuan（）;

//轮转法演示进程的程序入口

case0:

default:

main（）/*主函数*/

inunization（）;

menu（）;

五）调试结果

1.一运行程序,则显示一个友好的界面,上面有实验者的实验题目,班级,姓名,学号,及完成实验的日期,界面如下:

2.按任意键进入程序,里面有几个可以选择的操作:

3.选择1.进入最高优先数优先算法的演示,此时输入5个进程的名,优先级以及运行时间

4.此后,每按一次回车键,相当于队列首进程运行了一个cpu的时间,运行完毕后,如果要求运行时间不等于已运行时间，则再将它加入就绪队列；

第一次运行程序时的正在运行的进程以及等待队列中的进程的各信息如下:

5.继续按回车键,则显示第二次时的运行情况:

6.重复5操作,直到进程运行完毕.

<

二>

简单轮转法调度算法

1）简单轮转法的基本思想：

所有就绪进程按FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。

即将CPU的处理时间划分成一个个相同的时间片，就绪队列的诸进程轮流运行一个时间片。

当一个时间片结束时，如果运行进程用完它的时间片后还未完成，就强迫运行机制进程让出CPU，就把它送回到就绪队列的末尾，等待下一次调度。

同时，进程调度又去选择就绪队列中的队首进程，分配给它一时间片，以投入运行。

直至所有的进程运行完毕。

2）详细设计:

1、设系统有5个进程，每个进程用一个进程控制块PCB来代表。

2、为每个进程任意确定一个要求运行时间。

3、按照进程输入的先后顺序排成一个队列。

再设一个队首指针指向第一个到达进程的首址。

4、执行处理机调度时，开始选择队首的第一个进程运行。

另外，再设一个当前运行进程的指针，指向当前正在运行的进程。

5.考虑到代码的可重用性,轮转法调度程序和最高优先级优先调度是调用同一个模快进行输出

注:

由于轮转法调度程序和最高优先级优先调度是调用同一个模快进行输出,所以在时间轮转法调度算法的进程中,依然显示了随即产生的优先级数.

6.进程运行一次后，以后的调度则将当前指针依此下移一个位置，指向下一个进程，即调整当前运行指针指向该进程的链接指针所指进程，以指示应运行进程。

同时还应判断该进程的要求运行时间是否等于已运行时间。

若不等，则等待下一轮的运行，否则将该进程的状态置为完成态C，并退出循环队列。

7.若就绪队列不空，则重复上述的（5）和（6）步骤直到所有的进程都运行完为止。

8.在所设计的调度程序中,包含显示或打印语句。

显示或打印每次选中的进程的名称及运行一次后队列的变化情况。

3）流程图

图二.简单轮转法调度算法流程图

4）主要程序

轮转法调度算法与最高优先数优先算法代码大多数都是共享的.很大不同的只有他们每次运行一个cpu时间后,运行后的进程怎样插入到队列中的的sort（）算法,还有就是运行算法running（）;

下面我只列出几个算法的代码

voidsort2（）

PCB*q;

q=ready;

if（ready==NULL）ready=p;

else

{

while（q->

link!

=NULL）{q=q->

q->

voidrunning2（）/*建立进程就绪函数（进程运行时间到,置就绪状态*/

sort2（）;

voidlunzhuan（）//轮转法演示进程的程序入口

intlen,h=0;

input2（）;

running2（）;

5）调试结果:

1.输入五个进程的初始状态如下:

2.此后,每按一次回车键,相当于队列首进程运行了一个cpu的时间,运行完毕后,如果要求运行时间不等于已运行时间，则再将它加入就绪队列；

3.继续按回车键,则显示第二次时的运行情况:

4.重复5操作,直到进程运行完毕.