文章目錄

• 一、前言
• 二、實驗簡介和算法流程圖
• 三、算法實現(xiàn)思路
• 四、實驗源碼
• 五、實驗結(jié)果截圖

10年積累的網(wǎng)站建設(shè)、成都網(wǎng)站制作經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先網(wǎng)站設(shè)計后付款的網(wǎng)站建設(shè)流程，更有子長免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。一、前言

參考文章：

• 1、https://blog.csdn.net/weixin_44949135/article/details/116539292
• 2、https://blog.csdn.net/qq_40159978/article/details/90934681
• 3、http://c.biancheng.net/view/480.html

輕微強(qiáng)迫癥最后為了對齊每個數(shù)據(jù)的格式，調(diào)了好多次才非常整齊！本文主要參考文章2完成了操作系統(tǒng)實驗最高優(yōu)先級調(diào)度算法，參考文章3學(xué)習(xí)了priority_queue容器的用法，擴(kuò)展內(nèi)容為參考文章1其他幾種調(diào)度算法的學(xué)習(xí)。

二、實驗簡介和算法流程圖

動態(tài)最高優(yōu)先級調(diào)度算法是指在進(jìn)程創(chuàng)建時先確定一個初始優(yōu)先數(shù)， 以后在進(jìn)程運(yùn)行中隨著進(jìn)程特性的改變不斷修改優(yōu)先數(shù)，這樣，由于開始優(yōu)先數(shù)很低而得不到CPU的進(jìn)程，就能因為等待時間的增長而優(yōu)先數(shù)變?yōu)樽罡叨玫紺PU運(yùn)行。

算法流程圖：

三、算法實現(xiàn)思路

priority_queue 容器適配器定義了一個元素有序排列的隊列。默認(rèn)隊列頭部的元素優(yōu)先級最高。因為它是一個隊列，所以只能訪問第一個元素，這也意味著優(yōu)先級最高的元素總是第一個被處理。
這里我們就利用這個容器就能非常容易完成實驗，
首先，先初始化pcb，獲取輸入的進(jìn)程名、優(yōu)先級、運(yùn)行時間后加入隊列中，根據(jù)重載運(yùn)算符的規(guī)則自動排序，權(quán)值大的優(yōu)先，如果權(quán)值一樣，時間短的優(yōu)先，每次push都會有一次排序的操作；
然后，就是不斷的出隊頂端進(jìn)程運(yùn)算，如果運(yùn)行時間為0即運(yùn)行完畢不再入隊否則繼續(xù)入隊運(yùn)行；
最后，所有進(jìn)程運(yùn)行完畢退出！其實也就是算法流程圖的具體實現(xiàn)。

四、實驗源碼

#include#include#includeusing namespace std;

typedef struct pcb {string pName;//進(jìn)程名
	int priorityNumber;//優(yōu)先數(shù)
	float needTime;//估計服務(wù)時間
	float runTime;//已運(yùn)行時間
	char state;//進(jìn)程狀態(tài)  W等待  R運(yùn)行 D結(jié)束
	friend bool operator<(pcb a, pcb b){if (a.priorityNumber == b.priorityNumber)
            return a.needTime >b.needTime; //時間小的優(yōu)先
        return a.priorityNumber< b.priorityNumber;//權(quán)值大的優(yōu)先
    } 
}PCB;
 
priority_queuewaitList;//就緒隊列 
int n;//進(jìn)程個數(shù) 

void init_pcb()//初始化pcb，輸入進(jìn)程信息 
{printf("\n\n\n\t\t\t--------------------\n");
    printf("\t\t\t|最高優(yōu)先級調(diào)度算法|\n");
    printf("\t\t\t|  作者：q_bing   |\n");
    printf("\t\t\t| 2022年11月29日  |\n");
    printf("\t\t\t--------------------\n");
	cout<< "請輸入進(jìn)程的個數(shù):";
	cin >>n;
	PCB r;//臨時工作結(jié)點
	for (int i = 0; icout<< "請輸入第"<< i + 1<< "個進(jìn)程的名字、優(yōu)先數(shù)、服務(wù)時間(例如:A 12 8 ):";
		cin >>r.pName;
		cin >>r.priorityNumber;
		cin >>r.needTime;
		r.runTime = 0;
		r.state = 'W';
		waitList.push(r);
	}
	cout<< endl;
}
 
void showProcess(priority_queuewaitList) //顯示進(jìn)程信息 
{PCB s;//臨時工作結(jié)點
	cout<< "進(jìn)程名\t|優(yōu)先數(shù) |服務(wù)時間|已運(yùn)行時間|"<< endl;
	while (waitList.size() != 0) {s = waitList.top();
		cout<< s.pName<< "\t|"<< s.priorityNumber<< "\t|"<< s.needTime<< "\t |"<< s.runTime<< "\t    |"<< endl;
		waitList.pop();
	}
	cout<< endl;
}
 
void runProcess(priority_queue&waitList) {//運(yùn)行進(jìn)程
	PCB s;
	while(waitList.size()!=0){s = waitList.top();
		waitList.pop();
		cout<< "正在運(yùn)行的進(jìn)程"<< endl;
		cout<< "進(jìn)程名\t|優(yōu)先數(shù) |服務(wù)時間|已運(yùn)行時間|"<< endl;//輸出當(dāng)前進(jìn)程
		cout<< s.pName<< "\t|"<< s.priorityNumber<< "\t|"<< s.needTime<< "\t |"<< s.runTime<< "\t    |"<< endl;
		s.priorityNumber--;//優(yōu)先數(shù)-1
		s.runTime++;//已運(yùn)行時間+1 
		s.needTime--;//還需要時間-1 
		if (s.needTime == 0) {	s.state = 'D';
			cout<<"已完成進(jìn)程"<<"---------------------------------------->"<	cout<<"\n所有進(jìn)程運(yùn)行完畢！"<init_pcb();
	showProcess(waitList);
	runProcess(waitList);
	system("pause");
	return 0;
}

在參考程序輸入測試數(shù)據(jù)
001 6 3
003 6 2
002 5 4
005 4 4
004 3 4

應(yīng)該得到的結(jié)果順序
003
001
002
005
004

本程序驗證的運(yùn)行數(shù)據(jù)
003
001
002
005
004

五、實驗結(jié)果截圖

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁名稱：操作系統(tǒng)實驗動態(tài)最高優(yōu)先級調(diào)度算法（C++實現(xiàn)）-創(chuàng)新互聯(lián)
標(biāo)題來源：http://chinadenli.net/article20/dgdoco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機(jī)、外貿(mào)建站、全網(wǎng)營銷推廣、網(wǎng)站改版、定制開發(fā)、小程序開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)