进程调度——时间片轮转算法

I`m Vandow

于 2020-06-24 12:23:42 发布

阅读量2.4k

点赞数

分类专栏： C++ 操作系统实验进程调度-时间片轮转文章标签：操作系统 c++

本文链接：https://blog.youkuaiyun.com/qq_44645062/article/details/106941349

版权

这篇博客探讨了进程调度中的时间片轮转算法，旨在通过代码实现加深理解。作者指出，虽然提供的代码简洁并有注释，但在时间片不为1的情况下存在错误。建议读者借鉴代码思想，并通过调整和优化解决此问题。同时，提出了计算周转时间和带权周转时间以评估调度性能的建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【实验名称】

进程调度——时间片轮转算法

【实验名称】

巩固和加深处理机调度的概念，设计按时间片轮转算法。

【实验原理】

利用按时间片轮转算法，设计调度算法，模拟实现处理机的调度。
在这里插入图片描述

【源代码】

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

typedef struct PCB {
   //用一个结构体来模拟进程PCB
	int time = 0;
	string name;
	struct PCB* next = NULL;//声明一个结构体指针，指向其下一个结构体
}PCB, * PCBlist;

void Input(int n, PCBlist front) {
   //n是进程的数目，front是进程的头指针
	PCBlist P = front;
	for (n; n > 0