优先级算法_原创精品文档.pdfVIP

学号专业计算机科学与技术姓名刘蔷

实验日期2010.11.18教师签字成绩

实验报告

【实验名称】按优先级进行CPU调度的实例

【实验目的】在多道程序或多任务系统中，系统同时处于就绪态的进程

有若干个。也就是说能运行的进程数远远大于处理机个数。为了使系统中的各项

进程能有条不紊的运行，必须选择某种调度策略，以选择一进程占用处理机、要

求学生设计一个模拟单处理机调度的算法，以巩固和加深处理机调度的概念。

【实验原理】

1.进程控制块包括进程名、链接指针、进程的优先级、估计运行时间、进程状态。

2.设计就绪队列。

3.处理机调度时，总是选择队列中优先级最高的进程运行，进程每运行一次，优

先数加1和估计运行时间减1。

4.进程运行一次后，若剩余时间不为0，则从进程中选择优先级最高的运行；若

为0，则把他的状态改成完成状态C，并撤出就绪队列。

5.显示每次被选中进程的进程名以及运行一次后的进程的变化，就绪队列中的各

进程排队情况。

【实验内容】

函数调用：

主函数调用Create_List()函数创建就绪队列。然后通过Judge_Over()函数判断就

绪队列是否为空。若为空，表示进程全部执行完毕，则输出运行结束；若非空，

则调用Max_Priority()函数从就绪队列中选出优先级最高的进程P并运行该进程

一次。重复上述过程，直至Judge_Over()为假即就绪队列为空，运行结束。

#includestdio.h

#includemalloc.h

#includeiostream.h

typedefstructpcb

{

charpname[10];

intalready_time;

structpcb*next;

intpriority;

intruntime;

charstate;

}Pcb_Node,*Pcb_List;

//创建就绪队列

voidCreate_List(Pcb_ListL)

{

Pcb_Listp,q;

L=(Pcb_List)malloc(sizeof(Pcb_Node));

L-next=NULL;

q=L;

for(inti=1;i=5;i++)

{

p=(Pcb_List)malloc(sizeof(Pcb_Node));

p-already_time=0;

请输入进程请输入进程的名字的名字

cinp-pname;

请输入进程请输入进程的优先级和估计运行时间:

cinp-priorityp-runtime;

p-state=R;

p-next=NULL;q-next=p;q=p;

coutendl;

}

}

//进程运行及运行结果

voidRun(Pcb_ListL,Pcb_Listp)

{

Pcb_Listh=L-next,r=L;

Pcb_Listk=r;

p-already_time++;

现在进程现在进程正在运行!

其当前优先级为:

其当前剩余时间为:

if(p-runtime==0)

p-state=C;

if(p-state==C)

{

进程进程已完成已完成

w