【算法】C++实现短作业优先算法

最新推荐文章于 2023-01-08 14:14:18 发布

敢飞就有天空

最新推荐文章于 2023-01-08 14:14:18 发布

阅读量3.9k

点赞数 7

分类专栏：算法文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_46778443/article/details/121980067

版权

本文介绍了短作业优先（SJF）调度算法，该算法以服务时间最短的作业优先得到服务，旨在减少平均等待时间。文章还提到了其抢占式版本——最短剩余时间优先（SRTN），并指出这种算法可能导致长作业的饥饿现象。随后，提供了C++代码实现。

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

一、说明

作业/进程调度算法 – 短作业优先算法

算法思想：追求最少的平均等待时间，最少的平均周转时间、最少的平均带权周转时间。

算法规则：服务时间最短的作业/进程优先得到服务。

抢占式版本：最短剩余时间优先算法（SRTN）

缺点：对短作业有利，对长作业不利。如果源源不断地有短作业/进程到来，可能使长作业/进程长时间得不到服务，产生“饥饿”现象。

二、代码

#include <string>
#include <algorithm>
#include <iostream>
#include <iomanip>
using namespace std;

// 就绪队列最大长度
const int MAX = 100;
// 就绪态
#define W "waitting"
// 运行态
#define R "running"
// 完成态
#define F "finished"

struct WORK
{
   
	// 进程名称
	string work_name;
	// 到达时间
	int arrive_time;
	// 剩余服务时间
	int serve_time;
	// 服务时间
	int r_serve_time;
	// 进程状态
	string work_state;
	// 结束时间
	int end_time;
	// 周转时间
	int turnover_time;
};

// 就绪队列
WORK work[MAX]; 
// 进程数量
int n; 


void init() {
   
	cout << "请输入需要调度的进程数： ";
	cin >> n;
	for (int i = 1; i <= n; ++i) {
   
		cout << "请输入进程" << i << "的名称、到达时间、服务时间： ";
		cin >> work[i].work_name >> work[i].arrive_time >> work[i].r_serve_time;
		// 进程状态
		work[i].work_state = W;
		// 结束时间
		work[i].end_time = -1;
		// 剩余服务时间
		work[i].serve_time = work