实验一处理机调度.pdfVIP

实验一处理机调度

一.实验目的

多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。

本实验模拟实现处理机调度，以加深了解处理机调度的工作。

二.实验内容

选择一个调度算法，实现处理机调度。

1.设计一个按优先权调度算法实现处理机调度的程序。

2.设计按时间片轮转实现处理机调度的程序。

三.实验要求

要求：

进程名/PID

要求运行时间（单位时间）

优先权

状态

PCB指针

1、可随机输入若干进程，并按优先权排序；

2、从就绪队列首选进程运行：优先权-1，要求运行时间-1，

要求运行时间=0时，撤销该进程。

3、重新排序，进行下轮调度。

4、最好采用图形界面。

5、可以随时增加进程。

6、规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备队列

调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队

列。

7、每次调度后，显示各进程状态。

四.实验过程

#includeiostream.h

#includestdio.h

#includeconio.h

enumPCBSTATE{READY,RUN,FINISH};//定义进程状态的数据类型

typedefstructPCB_Struct{//定义进程控制块

charName[8];//进程名

intPriority;//优先数

doubleWorkTime;//已运行的时间

doubleNeedTime;//还需运行时间

doubleWaitTime;//进程总共花费时间

PCBSTATEState;//进程状态

PCB_Struct*Next;//指针

}PCB;

boolRunOk;

PCB*ReadyList;//声明就绪链表

PCB*FinishList;//声明完成链表

PCB*RearReady;//声明就绪监听队列

PCB*RearFinish;//声明完成监听队列

PCB*CurrentRun;//声明当前运行队列

voidAdjustProcessList(PCB*Insert)//调整进程队列

{

PCB*tmp,*Parent;//定义线程

tmp=ReadyList;//把临时线程加入就绪链表

if(tmp-PriorityInsert-Priority)//比较优先级安排链表序

{

ReadyList=Insert;

Insert-Next=tmp;

}

else

{

Parent=tmp;

while(tmp)

{

if(tmp-Priority=Insert-Priority)

{

Parent=tmp;

tmp=tmp-Next;

}

else

break;

}

if(!tmp)

{

RearReady-Next=Insert;

RearReady=Insert;

}