课程设计题目
设计一个按照时间片轮转法实现处理机调度的程序。
实验内容
(1) 假设系统有n个进程,每个进程用一个进程控制块(PCB)来代表。进程控制块的格式如下表所示,且参数意义也相同。
进程名 |
---|
链接指针 |
到达时间 |
估计运行时间 |
进程状态 |
(2) 按照进程到达的先后顺序排成一个循环队列,设一个队首指针指向第一个到达进程的首址。另外再设一个当前运行进程指针,指向当前正运行的进程。
(3) 执行处理机调度时,首先选择队首的第一个进程运行。
(4) 由于本题目是模拟实验,所以对被选中的进程并不实际启动运行,而只是执行如下操作:
1)估计运行时间减1;
2)输出当前运行进程的名字。
用这两个操作来模拟进程的一次运行。
(5) 进程运行一次后,以后的调度则将当前指针依次下移一个位置,指向下一个进程,即调整当前运行指针指向该进程的链接指针所指进程,以指示应运行进程,同时还应判断该进程的剩余运行时间是否为0,若不为0,则等待下一轮的运行,若该进程的剩余运行时间为0,则将该进程的状态置为完成状态“C”,并退出循环队列。
(6) 若就绪队列不为空,则重复上述的步骤(4)和(5)直到所有进程都运行完为止。
(7) 在所设计的调度程序中,应包含显示或打印语句,以便显示或打印每次选中进程的名称及运行一次后队列的变化情况。
算法流程图
使用的数据结构及主要符号说明
本实验使用了一个结构表示进程控制块(PCB),其所有的属性以及含义如下:
typedef struct PCB //PCB结构
{
int name; //进程名字
int arrivalTime; //进程到达时间
int needTime; //进程需要运行的时间
int serverTime; //进程已经运行的时间
int leftSysTime; //进程结束时系统时间
int flag; //进程状态,(1-已完成,0-未完成)
struct PCB* next; //链接指针
}PCB;
为了方便整个流程的操作,本实验使用了链式队列对进程的操作。下面的initQueue队列是保存初始化得到的进程,每个进程按照“进程到达时间”升序排列initQueue队列中。而readyQueue队列是进程的就绪队列,系统在readyQueue队列的队头取一个进程运行,根据系统时间从initQueue队列中取出到达时间合适的进程插到readyQueue队列的队尾,然后再将刚刚运行完的进程插入到队尾。endQueue队列是用来存放已经运行结束的进程,此队列用于计算平均周转时间和平均带权周转时间。
typedef struct PCBQueue //队列
{
struct PCB* front; //指向队头
struct PCB* rear; //指向队尾
}PCBQueue;
PCBQueue* initQueue = (PCBQueue*)malloc(sizeof(PCBQueue)); //初始化队列
PCBQueue* readyQueue = (PCBQueue*)malloc(sizeof(PCBQueue)); //就绪队列
PCBQueue* endQueue = (PCBQueue*)malloc(sizeof(PCBQueue)); //已经结束的进程队列
源代码
//RoudRobin.c
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
typedef struct PCB //PCB结构
{
int name; //进程名字
int arrivalTime; //进程到达时间
int needTime; //进程需要运行的时间
int serverTime; //进程已经运行的时间
int leftSysTime; //进程结束时系统时间
int flag; //进程状态,(1-已完成,0-未完成)
struct PCB* next; //链接指针
}PCB;
typedef struct PCBQueue //队列
{
struct PCB* front; //指向队头
struct PCB* rear; //指向队尾
}PCBQueue;
int systime; //系统运行时间
int processes; //进程个数
//初始化数据
PCBQueue* Init()
{
srand(time(NULL));
processes = rand() % 15 + 5; //随机初始化processes个进程个数
systime = 0;
PCBQueue* initQueue = (PCBQueue