操作系统课程设计--模拟时间片轮转法

课程设计题目

设计一个按照时间片轮转法实现处理机调度的程序。

实验内容

（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*