“进程调度模拟程序”实验报告

“进程调度模拟程序”实验报告

• 实验内容

进程调度模拟程序的设计，包括以下2种调度算法：采用优先数调度算法的模拟进程调度程序、采用时间片轮转调度算法的模拟进程调度程序。

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

PCB结构包括以下信息：进程名、进程优先数（或轮转时间片），进程所占用的CPU时间，进程的状态，当前队列指针等。根据调度算法的不同，PCB结构的内容可以作适当的增删。

（2）建立进程就绪队列。对两种不同算法编制入链子程序。

（3）设计的程序中能显示或打印进程控制块的动态变化过程。

• 背景知识

1.进程管理。

        2.优先数调度算法、时间片轮转算法。

• 思路

1．选用优先数算法/轮转法对五个进程进行调度，每个进程可有三种状态：R——运行状态（RUN）；W——就绪状态（READY）和F——完成状态（FINISH）。并假定初始状态为就绪状态。

2．进程控制块结构如下：设计进程控制块PCB表结构，分别适用于优先权调度算法和时间片轮转调度算法。PCB结构包括以下信息：进程名、进程优先数（或轮转时间片），进程所占用的CPU时间，进程的状态，当前队列指针等。

PCB结构：

   name——进程标识符；

   prio——进程优先数；

   round——进程时间轮转时间片；

   cputime——进程占用CPU时间；

   needtime——进程到完成还需要的CPU时间；

   count——计数器；

   state——进程的状态；

   next——链指针。

3．在每次运行调度程序之前，为每个进程任意确定它的“优先数”和“需要运行的时间数”，五个进程按给定的优先数从大到小连成队列，调度总是选队首进程运行。

4．采用动态改变优先数的办法。本实验是模拟进程调度程序，被选中的进程并不实际启动运行，进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转法中，采用固定时间片，时间片数为2，进程每执行一次，CPU时间片数加2，进程还需要的时间片数减2，并排到就绪队列的尾上。

5．被选中运行的进程，进程状态置为“R”，进程运行一次后，若需要运行时间≠0，进程从运行状态变为就绪状态，状态置为“W”，并按优先数大小插入到队列中，若需要运行时间=0，则把它的状态置为完成状态（F）。

6．若“就绪”状态的进程队列不为空，则重复上面的（4）、（5）执行步骤，直到所有进程运行完毕（都为“完成”状态）。

7．设计的程序中能显示或打印进程控制块的动态变化过程。

• 核心代码(添加注释)

#include<iostream>

#include<cstdlib>

#include <cstring>

#include<conio.h>//getch()函数头文件

#include<iomanip>//输出对齐的头文件

using namespace std;

typedef struct node

{

   char name[20];  /*进程标识符*/

   int prio;   /*进程优先数*/

   int round;  /*进程时间轮转时间片*/

   int cputime; /*进程占用CPU时间*/

   int needtime; /*进程到完成还要的时间*/

   int count;  /*计数器*/

   char state; /*进程的状态*/

   struct node *next; /*链指针*/

}PCB;

PCB *finish,*ready,*run,*tail; /*队列指针:就绪队列、执行队列、完成队列*/

int N; /*进程数*/

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

void firstin()