单处理器进程调度算法模拟，FCFS,RR(q=1),SPN,SRT,HRRN1

最新推荐文章于 2022-04-15 16:25:32 发布

卖鱼的小白菜

最新推荐文章于 2022-04-15 16:25:32 发布

阅读量3.7k

点赞数

分类专栏：操作系统文章标签：操作系统 hrrn rr spn srt

本文链接：https://blog.csdn.net/u010039377/article/details/41114493

版权

这篇博客详细介绍了如何模拟单处理器上的进程调度算法，包括先来先服务(FCFS)、时间片轮转(RR, q=1)、短作业优先(SPN)、最短剩余时间优先(SRT)以及高响应比优先(HRRN1)。内容基于《操作系统——精髓和设计原理》一书的第七版，确保在书中给出的五个进程场景下正确调度。" 110503584,10296038,Python Selenium 自动答题实践：广东开放大学在线作业,"['Python自动化', 'Web自动化', 'selenium库', '在线教育', '爬虫技术']

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

oslab4.h

#ifndef OSLAB4_H
#define OSLAB4_H

#include<iostream>
using namespace std;

class SelectionFunction
{
public:
	SelectionFunction();
	~SelectionFunction();
	void InputProcess();
	void FCFS();
	void RR();
	void SPN();
	void SRT();
	void HRRN(); 

private:

	
	void OutputInformation( char * name);
	int FindTheShortestProcess( int runTime);
	int FindHightestRate (int runTime);
	int FindShortestRemain(int runTime);
	int FindNextExcuteProcess( int currentProcess, int runTime);
	void SetProInformation(int currentProcess , int runTime);

	void ClearProcessInformation();
	//inputed processes information
	struct Process
	{
		char ID;
		unsigned int arrivedTime;
		unsigned int serverTime;
		
	};

	//the calculated information of process 
	struct ProcessInformation
	{
		unsigned int finishTime;
		unsigned int turnaroundTime;
		double rate;
		bool isExcuted;
		bool isFirst;
		int remainTime;
	};

	int length;
	struct Process *process;
	struct ProcessInformation *proInformation;

	void put();
};

#endif

oslab4.cpp

#include"oslab4.h"
SelectionFunction::SelectionFunction()
{
	process = NULL;
	proInformation = NULL;
	length = 0;
}

SelectionFunction::~SelectionFunction()
{
	delete [] process;
	process = NULL;
	delete [] proInformation;
	proInformation = NULL;

}

void SelectionFunction::InputProcess()
{

	cout<<"Input the numbers of process:";
	cin>>length;

	if(length<1)
	{
		cout<<"The numbers of process can't less 1"<<endl;
		return ;
	}

	//dynamic new an array to store process information
	process = new struct Process[length];
	if(process == NULL)
	{
		cout<<"New function error! Quit!"<<endl;
		return ;
	}
	proInformation = new struct ProcessInformation[length];
	if (proInformation == NULL)
	{
		cout<<"New function error! Quit!"<<endl;
		return ;
	}
	ClearProcessInformation();
	
	cout<<"Two nonnagetive umbers for process arrive time and sever time:"<<endl;
	for (int i = 0; i < length; i++)
	{
		cin>>process[i].arrivedTime>>process[i].serverTime;
		process[i].ID = 'A'+i;
		if (process[i].serverTime == 0)
		{
			cout<<"Server time can't be zero!"<<endl;
			return ;
		}
	}


}

void SelectionFunction::FCFS()
{
	int runTime = 0;
	for (int i = 0; i < length; i++)
	{
		if (process[i].arrivedTime>runTi