操作系统实验二——时间片轮转

最新推荐文章于 2023-04-02 15:32:44 发布

柬纸

最新推荐文章于 2023-04-02 15:32:44 发布

阅读量5.8k

点赞数 8

本文链接：https://blog.csdn.net/qq_14813265/article/details/107246297

版权

本文详细介绍了操作系统中时间片轮转调度算法的实验原理，探讨了q值为1和4时进程的周转时间变化，并通过流程图直观展示算法执行过程。同时，提供了实验的源代码及实验结果。

摘要由CSDN通过智能技术生成

实验原理

时间片轮转算法：
在这里插入图片描述
q = 1和q = 4时进程的周转时间

流程图

时间片轮转过程：

流程图：
在这里插入图片描述

源程序

#include <iostream>
#include <string>
#define MAX 20  
using namespace std;

//进程数据结构
struct PCB {
   
	string name;                    
	int arrive;                    
	int need;                      
	int count = 0;              
	bool status = true; 
	bool isOK = false;
};

PCB p[MAX];                   //定义进程数组
PCB queue[MAX];               //循环队列，存在覆盖的可能
int front = -1, rear = -1;    //队头、队尾指针

int main() {
   

	while (1) {
   
		int num, time, all = 0;
		int latest = 0;
		string isGoOn;
		string detail;
		cout << "请输入进程个数：";
		cin >> num;
		if (num > 20) {
   
			cout << "进程数超过最大值！" << endl;
			break;
			system("pause");
		}
		if (num <= 0) {
   
			cout << "输入进程数应大于0！" << endl;
			system("pause");
		}