进程管理及调度的算法.docx

进程管理及调度的算法.docx

《进程管理及调度的算法.docx》由会员分享，可在线阅读，更多相关《进程管理及调度的算法.docx（14页珍藏版）》请在冰豆网上搜索。

进程管理及调度的算法

进程管理与调度的算法实现

一、实验目的

进程调度是处理机管理的核心内容。

本设计要求用高级语言编写与调试一个简单的进程调度程序。

通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会与了解优先权调度算法与时间片轮转调度算法的具体实施办法。

二、实验内容

1．设计进程控制块PCB表结构，分别适用于优先权调度算法与时间片轮转调度算法。

2．PCB结构包括以下信息：

进程名、进程优先数（或轮转时间片），进程所占用的CPU时间，进程的状态，当前队列指针等。

根据调度算法的不同，PCB结构的内容可以作适当的增删。

3．建立进程就绪队列。

对两种不同算法编制入链子程序。

4．编制两种进程调度算法：

a）优先数调度；b）时间片轮转调度。

允许用户在程序运行时选择使用某一种调度算法。

三、编程工具：

C、Java、VC或其它可视化语言

平台任选

四、具体设计要求及有关说明

选用优先数算法与简单时间片轮转法对五个进程进行调度，每个进程可有三种状态：

运行状态（RUN）、就绪状态（READY）与完成状态。

并假定初始状态为就绪状态。

1．设计进程控制块PCB结构如下：

NAME//进程标识符；

PRIO/ROUND//PRIO表示进程优先数，ROUND表示进程轮转时间片大小；

CPUTIME//进程占用CPU时间；

COUNT//计数器；

NEEDTIME/进程到完成还要的CPU时间；

STATE//进程的状态；

NEXT//链指针

2．进程控制块链结构如图所示。

其中：

RUN——当前运行进程指针；

READY——就绪队列头指针；

TAIL——就绪队列尾指针；

FINISH——完成队列头指针。

为了便于处理，程序中进程的运行时间以时间片为单位计算。

各进程的优先数或轮转时间片数以及进程需运行的时间片数的初值均由用户给定。

3．程序说明：

a）在优先数算法中，进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。

在轮转法中，采用固定时间片，时间片数为2，进程每执行一次，CPU时间片数加2，进程还需要的时间片数减2，并排到就绪队列的尾上。

b）程序结构说明如下：

整个程序由CREATE，FIRSTIN，INSERT1，INSERT2，PRINT，PRISCH与ROUNDSCH过程组成。

其中：

CREATE的功能是创建新的进程，即创立进程的PCB，并将此PCB链入到就绪队列中去。

FIRSTIN的功能是将就绪队列中的第一个进程投入运行。

INSERT1的功能是把还未完成且优先数小于别的进程PCB按进程优先数的顺序插入到就绪队列中。

INSERT2是轮转法使用的过程，将执行了一个单位时间片数（为2）且还未完成的进程的PCB插入到就绪队列的队尾。

PRINT打印每执行一次后的所有进程的状态，这里，就绪（等待）用“W”代表。

PRISCH按优先数算法调度进程。

ROUNDSCH按时间片轮转法调度进程。

c）主程序中定义了PCB的结构与其它变量NUMBER——进程数，ALGO为10个字符长的字符串，存放要求输入的算法的名，输入“PRIORITY”表示调用优先数算法，输入“ROUNDROBIN”表示调用循环轮转法，要求用户在程序运行时输入其中的一个。

实现代码：

#include"iostream"

#include"string"

#include"cstring"

#include"iomanip"

usingnamespacestd;

#defineN50

//函数声明

voidCREATE（）;

voidINSERT1（structPCB*,int）;

voidINSERT2（structPCB*）;

voidINSERT3（structPCB*）;

voidFIRSTIN（）;

voidPRISCH（）;

voidROUNDSCH（）;

voidPRINT（）;

//定义进程PCB

structPCB{

charNAME[N];

intPRIO;

intROUND;

intCPUTIME;

intCOUNT;

intNEEDTIME;

charSTATE;

structPCB*NEXT;

};

structPCB*READY,*TAIL,*RUN,*FINISH;

intnumber;

stringALGO;

//主函数

intmain（）{

stringname;

intj=0;

READY=NULL;TAIL=NULL;RUN=NULL;FINISH=NULL;//初始化各队列

loop:

cout<<"******************************"<

cout<<"*进程管理与调度*"<

cout<<"*·PRIORITY（优先数法）*"<

cout<<"*·ROUNDROBIN（轮转法）*"<

cout<<"*·EXIT（退出）*"<

cout<<"******************************"<

cout<<"请输入其中一个选择的名称：

";

cin>>ALGO;

if（ALGO=="priority"||ALGO=="PRIORITY"||ALGO=="roundrobin"||ALGO=="ROUNDROBIN"）{

CREATE（）;//创建进程PCB

cin.get（）;//吸收回车符

if（ALGO=="priority"||ALGO=="PRIORITY"）

PRISCH（）;//按优先数法调度进程

elseROUNDSCH（）;//按时间片轮转法调度进程

}

elseif（ALGO=="exit"||ALGO=="EXIT"）{

cout<<"退出程序！

"<

exit（0）;//退出程序

}

else{

cout<

请重新输入..."<

gotoloop;//重新去到选择界面

}

return0;

}

//按优先数大小将进程插入到队列

voidINSERT1（structPCB*q,intprio）{

structPCB*pt;

if（READY->PRIO

q->NEXT=READY;

READY=q;

}

else{

pt=READY;

while（pt->NEXT!

=NULL&&pt->NEXT->PRIO>=prio）{

pt=pt->NEXT;

}

if（pt->NEXT==NULL）{

pt->NEXT=q;

TAIL=q;

q->NEXT=NULL;

}

else{

q->NEXT=pt->NEXT;

pt->NEXT=q;

}

}

}

//按顺序将进程插入到队列队尾

voidINSERT2（structPCB*q）{

structPCB*pt;

pt=READY;

while（pt->NEXT!

=NULL）{

pt=pt->NEXT;

}

pt->NEXT=q;

q->NEXT=NULL;

//TAIL=q->NEXT;

}

//按顺序将进程插入到完成队列队尾

voidINSERT3（structPCB*q）{

structPCB*pt;

if（FINISH!

=NULL）{

pt=FINISH;

while（pt->NEXT!

=NULL）{

pt=pt->NEXT;

}

pt->NEXT=q;

q->NEXT=NULL;

}

else{

q->NEXT=FINISH;

FINISH=q;

FINISH->NEXT=NULL;

}

}

//创建进程PCB

voidCREATE（）{

structPCB*p;

inti;

charname[N];

intprio;

intround;

intneedtime;

intcputime;

cout<<"请输入进程的数量：

";

cin>>number;

//按优先数创建进程

if（ALGO=="priority"||ALGO=="PRIORITY"）{

intk=0;

for（i=0;i

p=（structPCB*）malloc（sizeof（structPCB））;

cout<<"请输入进程"<

";

for（k=0;k

cin>>name[k];

if（name[k]=='#'）break;

}

name[k]='\0';

strcpy（p->NAME,name）;

cout<<"请输入进程优先数：

";

cin>>prio;

p->PRIO=prio;

cout<<"请输入进程需要CPU时间：

";

cin>>needtime;

p->NEEDTIME=needtime;

cout<<"进程运行一次占用CPU时间：

";

cin>>cputime;

p->CPUTIME=cputime;

p->COUNT=0;

p->STATE='W';

if（READY!

=NULL）INSERT1（p,p->PRIO）;

else{

p->NEXT=READY;

READY=p;

READY->NEXT=NULL;

TAIL=p;

}

}

}

//按时间片创建进程

if（ALGO=="roundrobin"||ALGO=="ROUNDROBIN"）{

intk=0;

for（i=0;i

p=（structPCB*）malloc（sizeof（structPCB））;

cout<<"请输入进程"<

";

for（k=0;k

cin>>name[k];

if（name[k]=='#'）break;

}

name[k]='\0';

strcpy（p->NAME,name）;

cout<<"请输入进程需要CPU时间：

";

cin>>needtime;

p->NEEDTIME=needtime;

cout<<"请输入进程轮转时间片数：

";

cin>>round;

p->ROUND=round;

p->COUNT=0;

p->STATE='W';

p->CPUTIME=round;

if（READY!

=NULL）INSERT2（p）;

else{

p->NEXT=READY;

READY=p;

READY->NEXT=NULL;

TAIL=p;

}

}

}

}

//将就绪队列第一个进程投入运行

voidFIRSTIN（）{

RUN=READY;

RUN->STATE='R';

READY=READY->NEXT;

}

//打印进程信息

voidPRINT（）{

structPCB*pt;

if（ALGO=="priority"||ALGO=="PRIORITY"）{

cout<

cout<

if（RUN!

=NULL）{

cout<NAME<COUNT<CPUTIME<NEEDTIME;

cout<PRIO<STATE<

}

pt=READY;

while（pt!

=NULL）{

cout<NAME<COUNT<CPUTIME<NEEDTIME;

cout<PRIO<STATE<

pt=pt->NEXT;

}

pt=FINISH;

while（pt!

=NULL）{

cout<NAME<COUNT<CPUTIME<NEEDTIME;

cout<PRIO<STATE<

pt=pt->NEXT;

}

}

if（ALGO=="roundrobin"||ALGO=="ROUNDROBIN"）{

cout<

cout<

if（RUN!

=NULL）{

cout<NAME<COUNT<CPUTIME<NEEDTIME;

cout<ROUND<STATE<

}

pt=READY;

while（pt!

=NULL）{

cout<NAME<COUNT<CPUTIME<NEEDTIME;

cout<ROUND<STATE<

pt=pt->NEXT;

}

pt=FINISH;

while（pt!

=NULL）{

cout<NAME<COUNT<CPUTIME<NEEDTIME;

cout<ROUND<STATE<

pt=pt->NEXT;

}

}

cout<

cin.get（）;

}

//按优先数法调度进程

voidPRISCH（）{

cout<

PRINT（）;

while（READY!

=NULL）{

FIRSTIN（）;

RUN->PRIO=RUN->PRIO-3;

RUN->NEEDTIME=RUN->NEEDTIME-RUN->CPUTIME;

RUN->CPUTIME=RUN->CPUTIME+1;

RUN->COUNT=RUN->COUNT+1;

PRINT（）;

if（RUN->NEEDTIME=0）{

RUN->STATE='F';

INSERT3（RUN）;

RUN=NULL;

}

else{

RUN->STATE='W';

if（READY!

=NULL）INSERT1（RUN,RUN->PRIO）;

else{

RUN->NEXT=READY;

READY=RUN;

RUN->NEXT=NULL;

}

RUN=NULL;

}

}

cout<<"任务已完成..."<

PRINT（）;

}

//按时间片轮转法调度进程

voidROUNDSCH（）{

cout<

PRINT（）;

while（READY!

=NULL）{

FIRSTIN（）;

RUN->COUNT=RUN->COUNT+1;

RUN->NEEDTIME=RUN->NEEDTIME-RUN->ROUND;

RUN->CPUTIME=RUN->ROUND;

PRINT（）;

if（RUN->NEEDTIME=0）{

RUN->STATE='F';

INSERT3（RUN）;

RUN=NULL;

}

else{

RUN->STATE='W';

if（READY!

=NULL）INSERT2（RUN）;

else{

RUN->NEXT=READY;

READY=RUN;

RUN->NEXT=NULL;

}

RUN=NULL;

}

}

cout<<"任务已完成..."<

PRINT（）;

}