一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法技術(shù)

本發(fā)明專(zhuān)利技術(shù)公開(kāi)了一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法，涉及進(jìn)程調(diào)度技術(shù)領(lǐng)域。本發(fā)明專(zhuān)利技術(shù)包括為各反饋隊(duì)列設(shè)定執(zhí)行時(shí)間區(qū)間序列Tseq；根據(jù)執(zhí)行時(shí)間區(qū)間序列Tseq將就緒進(jìn)程存儲(chǔ)到對(duì)應(yīng)的反饋隊(duì)列；按照反饋隊(duì)列優(yōu)先級(jí)依次取反饋隊(duì)列中一就緒進(jìn)程執(zhí)行并記錄各反饋隊(duì)列就緒進(jìn)程實(shí)際執(zhí)行時(shí)間集合Tact；根據(jù)實(shí)際執(zhí)行時(shí)間集合Tact計(jì)算各反饋隊(duì)列中就緒進(jìn)程實(shí)際平均執(zhí)行時(shí)間序列Tactseq。本發(fā)明專(zhuān)利技術(shù)通過(guò)為各反饋隊(duì)列設(shè)定執(zhí)行時(shí)間區(qū)間序列Tseq同時(shí)根據(jù)實(shí)際執(zhí)行時(shí)間集合Tact計(jì)算就緒進(jìn)程實(shí)際平均執(zhí)行時(shí)間序列Tactseq進(jìn)而動(dòng)態(tài)更新執(zhí)行時(shí)間區(qū)間序列Tseq，解決了現(xiàn)有多級(jí)反饋隊(duì)列因上下隊(duì)列切換次數(shù)不合理導(dǎo)致系統(tǒng)開(kāi)銷(xiāo)過(guò)大降低系統(tǒng)效率的問(wèn)題。

【技術(shù)實(shí)現(xiàn)步驟摘要】
一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法
本專(zhuān)利技術(shù)屬于進(jìn)程調(diào)度
，特別是涉及一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法。
技術(shù)介紹
操作系統(tǒng)調(diào)度算法有：FCFS(英文全稱(chēng)：FirstComeFirstServe，中文：先來(lái)先服務(wù)調(diào)度算法)、SPF(英文全稱(chēng)：ShortestProcessFirst，中文：短作業(yè)優(yōu)先調(diào)度算法)、高優(yōu)先權(quán)優(yōu)先調(diào)度算法、RR(英文全稱(chēng)：RoundRobin，中文：時(shí)間片的輪轉(zhuǎn)調(diào)度算法)、MFQS(英文全稱(chēng)：MultilevelFeedback-QueueScheduling，中文：多級(jí)反饋隊(duì)列調(diào)度算法)等等。FCFS調(diào)度方法簡(jiǎn)單易行，實(shí)現(xiàn)起來(lái)容易，但是由于算法本身的缺點(diǎn)，如不利于長(zhǎng)作業(yè)。隨著大數(shù)據(jù)時(shí)代的到來(lái)，調(diào)度數(shù)量和復(fù)雜度都在激增，實(shí)現(xiàn)一種高效率高可靠行的算法勢(shì)在必行。MFQS算法集成了幾種算法的優(yōu)點(diǎn)，是效率最高的一種調(diào)度算法，因此被廣泛的應(yīng)用于各種操作系統(tǒng)；另一方面，MFQS由于各方面綜合性能最好，使其在各個(gè)系統(tǒng)中應(yīng)用最多，最廣泛。MFQS最大的問(wèn)題在于隊(duì)列時(shí)間片的選取。進(jìn)程執(zhí)行時(shí)間大小與隊(duì)列時(shí)間片大小直接的關(guān)系直接影響進(jìn)程在隊(duì)列中上下隊(duì)列的切換次數(shù)。上下隊(duì)列切換作為評(píng)判調(diào)度算法優(yōu)劣的標(biāo)準(zhǔn)之一，在很大程度上影響了整體調(diào)度的性能，減少上下隊(duì)列切換次數(shù)將有利于縮減系統(tǒng)開(kāi)銷(xiāo)。
技術(shù)實(shí)現(xiàn)思路
本專(zhuān)利技術(shù)的目的在于提供一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法，通過(guò)為各反饋隊(duì)列設(shè)定執(zhí)行時(shí)間區(qū)間序列Tseq同時(shí)根據(jù)實(shí)際執(zhí)行時(shí)間集合Tact計(jì)算就緒進(jìn)程實(shí)際平均執(zhí)行時(shí)間序列Tactseq進(jìn)而動(dòng)態(tài)更新執(zhí)行時(shí)間區(qū)間序列Tseq，實(shí)現(xiàn)了以單次執(zhí)行完一個(gè)進(jìn)程為主的時(shí)間片分割以及動(dòng)態(tài)適配進(jìn)程執(zhí)行時(shí)間，解決了現(xiàn)有多級(jí)反饋隊(duì)列因上下隊(duì)列切換次數(shù)不合理導(dǎo)致系統(tǒng)開(kāi)銷(xiāo)過(guò)大降低系統(tǒng)效率的問(wèn)題。為解決上述技術(shù)問(wèn)題，本專(zhuān)利技術(shù)是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：本專(zhuān)利技術(shù)為一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法，包括如下步驟：S000：在存儲(chǔ)空間內(nèi)設(shè)置n個(gè)用于存儲(chǔ)進(jìn)程的反饋隊(duì)列；S001：實(shí)時(shí)監(jiān)測(cè)進(jìn)程池中是否有就緒進(jìn)程；若是，則執(zhí)行S002；若否，監(jiān)測(cè)進(jìn)程池中就緒進(jìn)程；S002：評(píng)估進(jìn)程池中就緒進(jìn)程執(zhí)行時(shí)間t；S003：為各反饋隊(duì)列設(shè)定執(zhí)行時(shí)間區(qū)間序列Tseq；S004：根據(jù)執(zhí)行時(shí)間區(qū)間序列Tseq將S002中的就緒進(jìn)程存儲(chǔ)到對(duì)應(yīng)的反饋隊(duì)列；S005：按照反饋隊(duì)列優(yōu)先級(jí)依次取反饋隊(duì)列中一就緒進(jìn)程執(zhí)行并記錄各反饋隊(duì)列就緒進(jìn)程實(shí)際執(zhí)行時(shí)間集合Tact；S006：根據(jù)實(shí)際執(zhí)行時(shí)間集合Tact計(jì)算各反饋隊(duì)列中就緒進(jìn)程實(shí)際平均執(zhí)行時(shí)間序列Tactseq：{tact1、tact2、tact3......tactn-1}；S007：監(jiān)測(cè)進(jìn)程池中是否有就緒進(jìn)程；若是，則執(zhí)行S002；若否執(zhí)行S005。優(yōu)選地，S001中各反饋隊(duì)列的執(zhí)行時(shí)間區(qū)間序列Tseq包括如下步驟：若第一次獲取并執(zhí)行反饋隊(duì)列中的就緒進(jìn)程，則時(shí)間執(zhí)行時(shí)間區(qū)間序列Tseq如下：第1級(jí)反饋隊(duì)列執(zhí)行時(shí)間區(qū)間：(0，t1]；第2級(jí)反饋隊(duì)列執(zhí)行時(shí)間區(qū)間：(t1，t2]；第3級(jí)反饋隊(duì)列執(zhí)行時(shí)間區(qū)間：(t2，t3]；......第n-1級(jí)反饋隊(duì)列：(tn-2，tn-1]；第n級(jí)反饋隊(duì)列：(tn-1，∞]；若不是第一次獲取并執(zhí)行反饋隊(duì)列中的就緒進(jìn)程，則時(shí)間執(zhí)行時(shí)間區(qū)間序列Tseq更改如下：t1＝tact1、t2＝tact2、t3＝tact3......tactn-2＝tactn-2、tactn-1＝tactn-1；其中n為正整數(shù)，tn為初始設(shè)定的第n級(jí)反饋隊(duì)列時(shí)間片；tactn為第n級(jí)反饋隊(duì)列實(shí)際平均執(zhí)行時(shí)間，tn＝n*t1。優(yōu)選地，S004中根據(jù)執(zhí)行時(shí)間區(qū)間序列Tseq將S001中的就緒進(jìn)程存儲(chǔ)到對(duì)應(yīng)的反饋隊(duì)列包括如下過(guò)程：A000：判斷執(zhí)行時(shí)間t是否大于tn-1；若是，則t除以tn-1取余數(shù)trem并執(zhí)行A001；若否，則執(zhí)行A003；A001：判斷余數(shù)trem是否為零；若是，則將就緒進(jìn)程存儲(chǔ)到第n級(jí)反饋隊(duì)列中并執(zhí)行A003；若否，則執(zhí)行A002；A002：判斷余數(shù)trem所屬執(zhí)行時(shí)間區(qū)間并將就緒隊(duì)列存儲(chǔ)到所屬執(zhí)行時(shí)間區(qū)間對(duì)應(yīng)的反饋隊(duì)列中；A003：判斷執(zhí)行時(shí)間t所屬執(zhí)行時(shí)間區(qū)間并將就緒隊(duì)列存儲(chǔ)到所屬執(zhí)行時(shí)間區(qū)間對(duì)應(yīng)的反饋隊(duì)列中。優(yōu)選地，S005中按照反饋隊(duì)列優(yōu)先級(jí)依次取反饋隊(duì)列中一就緒進(jìn)程執(zhí)行包括如下過(guò)程：從第1級(jí)反饋隊(duì)列獲取一就緒進(jìn)程，執(zhí)行完進(jìn)程或執(zhí)行時(shí)間片t1；從第2級(jí)反饋隊(duì)列獲取一就緒進(jìn)程，執(zhí)行完進(jìn)程或執(zhí)行時(shí)間片t2；......從第n-2級(jí)反饋隊(duì)列獲取一就緒進(jìn)程，執(zhí)行完進(jìn)程或執(zhí)行時(shí)間片tn-2；從第n-1級(jí)反饋隊(duì)列獲取一就緒進(jìn)程，執(zhí)行完進(jìn)程或執(zhí)行時(shí)間片tn-1。本專(zhuān)利技術(shù)具有以下有益效果：通過(guò)為各反饋隊(duì)列設(shè)定執(zhí)行時(shí)間區(qū)間序列Tseq同時(shí)根據(jù)實(shí)際執(zhí)行時(shí)間集合Tact計(jì)算就緒進(jìn)程實(shí)際平均執(zhí)行時(shí)間序列Tactseq進(jìn)而動(dòng)態(tài)更新執(zhí)行時(shí)間區(qū)間序列Tseq，實(shí)現(xiàn)了以單次執(zhí)行完一個(gè)進(jìn)程為主的時(shí)間片分割以及動(dòng)態(tài)適配進(jìn)程執(zhí)行時(shí)間，減少了多級(jí)反饋隊(duì)列因上下隊(duì)列切換次數(shù)；提高多級(jí)反饋隊(duì)列因上下隊(duì)列切換合理性；降低系統(tǒng)開(kāi)銷(xiāo)、提高系統(tǒng)進(jìn)程運(yùn)行效率。當(dāng)然，實(shí)施本專(zhuān)利技術(shù)的任一產(chǎn)品并不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。附圖說(shuō)明為了更清楚地說(shuō)明本專(zhuān)利技術(shù)實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例描述所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本專(zhuān)利技術(shù)的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本專(zhuān)利技術(shù)的一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法流程圖；圖2為本專(zhuān)利技術(shù)S004中根據(jù)執(zhí)行時(shí)間區(qū)間序列Tseq將S001中的就緒進(jìn)程存儲(chǔ)到對(duì)應(yīng)的反饋隊(duì)列的流程圖。具體實(shí)施方式下面將結(jié)合本專(zhuān)利技術(shù)實(shí)施例中的附圖，對(duì)本專(zhuān)利技術(shù)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本專(zhuān)利技術(shù)一部分實(shí)施例，而不是全部的實(shí)施例。基于本專(zhuān)利技術(shù)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其它實(shí)施例，都屬于本專(zhuān)利技術(shù)保護(hù)的范圍。請(qǐng)參閱圖1所示，本專(zhuān)利技術(shù)為一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法，包括如下步驟：S000：在存儲(chǔ)空間內(nèi)設(shè)置n個(gè)用于存儲(chǔ)進(jìn)程的反饋隊(duì)列；S001：實(shí)時(shí)監(jiān)測(cè)進(jìn)程池中是否有就緒進(jìn)程；若是，則執(zhí)行S002；若否，監(jiān)測(cè)進(jìn)程池中就緒進(jìn)程；S002：評(píng)估進(jìn)程池中就緒進(jìn)程執(zhí)行時(shí)間t；S003：為各反饋隊(duì)列設(shè)定執(zhí)行時(shí)間區(qū)間序列Tseq；S004：根據(jù)執(zhí)行時(shí)間區(qū)間序列Tseq將S002中的就緒進(jìn)程存儲(chǔ)到對(duì)應(yīng)的反饋隊(duì)列；S005：按照反饋隊(duì)列優(yōu)先級(jí)依次取反饋隊(duì)列中一就緒進(jìn)程執(zhí)行并記錄各反饋隊(duì)列就緒進(jìn)程實(shí)際執(zhí)行時(shí)間集合Tact；S006：根據(jù)實(shí)際執(zhí)行時(shí)間集合Tact計(jì)算各反饋隊(duì)列中就緒進(jìn)程實(shí)際平均執(zhí)行時(shí)間序列Tactseq：{tact1、tact2、tact3......tactn-1}；S007：監(jiān)測(cè)進(jìn)程池中是否有就緒進(jìn)程；若是，則執(zhí)行S002；若否執(zhí)行S005。其中，S001中各反饋隊(duì)列的執(zhí)行時(shí)間區(qū)間序列Tseq包括如下步驟：若第一次獲取并執(zhí)行反饋隊(duì)列中的就緒進(jìn)程，則時(shí)間執(zhí)行時(shí)間區(qū)間序列Tseq如下：第1級(jí)反饋隊(duì)列執(zhí)行時(shí)間區(qū)間：(0，t1]；第2級(jí)反饋隊(duì)列執(zhí)行時(shí)間區(qū)間：(t1，t2]；第3級(jí)反饋隊(duì)列執(zhí)行時(shí)間區(qū)間：(本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
1.一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法，其特征在于，包括如下步驟：S000：在存儲(chǔ)空間內(nèi)設(shè)置n個(gè)用于存儲(chǔ)進(jìn)程的反饋隊(duì)列；S001：實(shí)時(shí)監(jiān)測(cè)進(jìn)程池中是否有就緒進(jìn)程；若是，則執(zhí)行S002；若否，監(jiān)測(cè)進(jìn)程池中就緒進(jìn)程；S002：評(píng)估進(jìn)程池中就緒進(jìn)程執(zhí)行時(shí)間t；S003：為各反饋隊(duì)列設(shè)定執(zhí)行時(shí)間區(qū)間序列Tseq；S004：根據(jù)執(zhí)行時(shí)間區(qū)間序列Tseq將S002中的就緒進(jìn)程存儲(chǔ)到對(duì)應(yīng)的反饋隊(duì)列；S005：按照反饋隊(duì)列優(yōu)先級(jí)依次取反饋隊(duì)列中一就緒進(jìn)程執(zhí)行并記錄各反饋隊(duì)列就緒進(jìn)程實(shí)際執(zhí)行時(shí)間集合Tact；S006：根據(jù)實(shí)際執(zhí)行時(shí)間集合Tact計(jì)算各反饋隊(duì)列中就緒進(jìn)程實(shí)際平均執(zhí)行時(shí)間序列Tactseq：{tact1、tact2、tact3......tactn?1}；S007：監(jiān)測(cè)進(jìn)程池中是否有就緒進(jìn)程；若是，則執(zhí)行S002；若否執(zhí)行S005。

【技術(shù)特征摘要】
1.一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法，其特征在于，包括如下步驟：S000：在存儲(chǔ)空間內(nèi)設(shè)置n個(gè)用于存儲(chǔ)進(jìn)程的反饋隊(duì)列；S001：實(shí)時(shí)監(jiān)測(cè)進(jìn)程池中是否有就緒進(jìn)程；若是，則執(zhí)行S002；若否，監(jiān)測(cè)進(jìn)程池中就緒進(jìn)程；S002：評(píng)估進(jìn)程池中就緒進(jìn)程執(zhí)行時(shí)間t；S003：為各反饋隊(duì)列設(shè)定執(zhí)行時(shí)間區(qū)間序列Tseq；S004：根據(jù)執(zhí)行時(shí)間區(qū)間序列Tseq將S002中的就緒進(jìn)程存儲(chǔ)到對(duì)應(yīng)的反饋隊(duì)列；S005：按照反饋隊(duì)列優(yōu)先級(jí)依次取反饋隊(duì)列中一就緒進(jìn)程執(zhí)行并記錄各反饋隊(duì)列就緒進(jìn)程實(shí)際執(zhí)行時(shí)間集合Tact；S006：根據(jù)實(shí)際執(zhí)行時(shí)間集合Tact計(jì)算各反饋隊(duì)列中就緒進(jìn)程實(shí)際平均執(zhí)行時(shí)間序列Tactseq：{tact1、tact2、tact3......tactn-1}；S007：監(jiān)測(cè)進(jìn)程池中是否有就緒進(jìn)程；若是，則執(zhí)行S002；若否執(zhí)行S005。2.根據(jù)權(quán)利要求1所述的一種基于時(shí)間監(jiān)測(cè)的動(dòng)態(tài)多級(jí)反饋隊(duì)列進(jìn)程調(diào)度方法，其特征在于，S001中各反饋隊(duì)列的執(zhí)行時(shí)間區(qū)間序列Tseq包括如下步驟：若第一次獲取并執(zhí)行反饋隊(duì)列中的就緒進(jìn)程，則時(shí)間執(zhí)行時(shí)間區(qū)間序列Tseq如下：第1級(jí)反饋隊(duì)列執(zhí)行時(shí)間區(qū)間：(0，t1]；第2級(jí)反饋隊(duì)列執(zhí)行時(shí)間區(qū)間：(t1，t2]；第3級(jí)反饋隊(duì)列執(zhí)行時(shí)間區(qū)間：(t2，t3]；......第n-1級(jí)反饋隊(duì)列：(tn-2，tn-1]；第n級(jí)反饋隊(duì)列：(tn-1，∞]；若不是第一次獲取并執(zhí)行反饋隊(duì)列中的就緒進(jìn)程，則時(shí)間執(zhí)行時(shí)間區(qū)間序列Tseq更...

【專(zhuān)利技術(shù)屬性】
技術(shù)研發(fā)人員：項(xiàng)道東，
申請(qǐng)(專(zhuān)利權(quán))人：溫州職業(yè)技術(shù)學(xué)院，
類(lèi)型：發(fā)明
國(guó)別省市：浙江,33