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

课程设计题目

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

实验内容

(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*
  • 12
    点赞
  • 75
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值