时间片轮转调度算法.docVIP

实验二时间片轮转调度算法

实验内容：

模拟实现时间片轮转调度算法，具体如下：

设置进程体：进程名，进程的到达时间，效劳时间，，进程状态〔W——等待,R——运行,F——完成〕，进程间的链接指针

进程初始化：由用户输入进程名、效劳时间进行初始化，同时，初始化进程的状态为W。

显示函数：在进程调度前、调度中和调度后进行显示。

排序函数：对就绪状态的进程按照进入就绪队列的时间排序，新到达的进行应优先于刚刚执行过的进程进入就绪队列的队尾。注意考虑到达时间

调度函数：每次从就绪队列队首调度优一个进程执行，状态变化。并在执行一个时间片后化，效劳时间变化，状态变化。当效劳时间为0时，状态变为F。

删除函数：撤销状态为F的进行。

实验要求：

1、测试数据可以随即输入或从文件中读入。

2、必须要考虑到进程的到达时间

3、最终能够计算每一个进程的周转时间的带权周转时间。

实验代码：

#includeiostream

#includestring

#includetime.h

usingnamespacestd;

intn;

classPCB

{

public:

intpri;

intruntime;

intpieceOftime;

stringprocname;

stringstate;

intneedOftime;

intCounter;

PCB*next;

};

PCB*run=NULL;

PCB*ready=NULL;

PCB*finish=NULL;

PCB*tial=ready;

voidDtime(intt);

voidPrinft(inta)

{

if(a==1)

{

cout\n进程名\t到达时间\t效劳时间\t时间片\t进程状态endl;

}

}

voidPrinft(intb,PCB*p)

{

if(b==1)

{

coutp-procname\tp-needOftime\t\tp-runtime\t\tp-pieceOftime\tp-stateendl;

}

}

voiddisplay(intc)

{

PCB*p;

if(run!=NULL)

Prinft(c,run);

p=ready;

while(p!=NULL)

{

Prinft(c,p);

p=p-next;

}

p=finish;

while(p!=NULL)

{

Prinft(c,p);

p=p-next;

}

}

voidinsert(PCB*p)

{

PCB*S1,*S2;

if(ready==NULL)

{

p-next=NULL;

ready=p;

}

else

{

S1=ready;

S2=S1;

while(S1!=NULL)

{

if(S2-pri=p-pri)

{

S2-next=p;

p-next=S1;

}

else

{

p-next=ready;

ready=p;

}

}

}

}

boolCTProcessOfPri()

{

PCB*Node;

cout输入创立进程的数目:endl;

cinn;

for(intj=0;jn;j++)

{

Node=newPCB;

if(Node==NULL)

returnfalse;

else

{

cout输入进程的名称,进程需CPU时间:endl;

cinNode-procnameNode-needOftime;

Node-runtime=0;

Node-state=就绪;

Node-pri=Node-needOftime;

cout进程Node-procname创立完