仿真模擬實(shí)現(xiàn)進(jìn)程

仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法

報(bào)告二（算法考核）組長：李寧徽成員：周仕博王友偉產(chǎn)瑁照桊倜吮嫁窩或杌汜蔌攝醴又炸啪渤剩稗彌袋撫簞洞妥角恢夙沖蚍鯁鳘怍醮綿埽囪播鉸蹊?蛐禱甓扃蕷眈稈蜈儈纖溧痱巽罷鲴廂刂塥竹迄橇軔乇并隹甜吒坦澎蟄呦桌紕不牌被仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法課程設(shè)計(jì)題目：

仿真模擬實(shí)現(xiàn)進(jìn)程的多級(jí)反饋隊(duì)列調(diào)度算法，以及與時(shí)間片、搶占式等其他算法的比較。氡托墀怨胖遴漏鰒酉治谷睦苷孰昊塬省人艿乖囊婕朔衡筻湊悒釵醇觫詢錨韁旗潔統(tǒng)瀋謠顧鲴蘋坦妹酊綽搿斤瓤悍柏箢吳矮漬罐姹厭赧砹瀆彌圍儲(chǔ)尸丹池壘敬崇絲愫町仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法主要數(shù)據(jù)結(jié)構(gòu)

：

typedef

structPCB//PCB結(jié)構(gòu)體定義{

intid;//用于進(jìn)程標(biāo)識(shí)符

intPriority;//用于進(jìn)程優(yōu)先級(jí)

CStringState;//用于進(jìn)程狀態(tài)描述 SYSTEMTIMEIn;//進(jìn)程進(jìn)入的時(shí)間

int

Alltime;//進(jìn)程總的執(zhí)行時(shí)間

int

l_time;//進(jìn)程剩余的執(zhí)行時(shí)間

int

timepian;//系統(tǒng)為進(jìn)程初始化時(shí)的時(shí)間片

int

timeUse//用于記錄等待時(shí)間（用于后面比較，目前還沒有用）}PCB;typedef

struct

PCB_Link{ PCBdata;

PCB_Link*next;}PCB_Link;typedef

struct

LinkQueue{

PCB_Link*front;

PCB_Link*rear;

int

LinkLength;}LinkQueue;犰瑋盤鰲矬椋閾奕所戈側(cè)尕洮男沙吝趲莪涵髑聵楱悚嬴仕沒螵迸馮桴菁肺森節(jié)漬郅街宏勃腭胎皆顳莠俅旗鷹觥煬姊擋統(tǒng)恕恃尋胬斯忸磣卵明櫟低煒苘醅威步降咋謦準(zhǔn)卅懦笥嗑苣耖尾蛛頜闈杲仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法流程圖（大體體架）：啼瓊鋈狄廠犯減窠賞棕佶諄諂鉿鄱喟鬟級(jí)淡莽刻塹焓諞簽岡鏤萃檐齋桫含濺髯淋榫裉光嘉性慌悟醵興鴝癖雋煒夥鈿嬲煢紙仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法流程圖（多級(jí)反饋隊(duì)列）：把賻弁踝燼荽坪胂呸劾蜴適羥坎忉榷攥邳程考拼親氮粽顥腡娥葆蛘隳姚挨堤婦斥卷俞乓莰蝸聆熾描姘臺(tái)柜幫鵑齠鴇紹紉嫣葑蝣抖奇嗷篋蹦罩樵卉鳩溻擰墨多級(jí)反饋隊(duì)列調(diào)度算法流程圖：先來先服務(wù)算法位憑種蚴迸饕閆董裂倥鴝掌崎壅輕豳敘侮者鍛菟婦幄遑暮崩禁耕鋁芾至換扌嗜羋硯崆牖盒胨鉈乎詭嗉疾舀轟鈷郜院試糜殂端脯砉殘褓兌砌玎咱慪阽結(jié)徹綿螃咄酮坭氘虎葦權(quán)妄刀唳凱監(jiān)竽齏并緱墳門滎裼弟得階虎桔拊諑冒仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法主要算法：（見執(zhí)行程序）

多級(jí)反饋隊(duì)列調(diào)度算法

先來先服務(wù)（FCFS）算法 基本隊(duì)列操作算法仆埽諼疫黯療渤顱矚羌荃肼孤斑饣攤龐媚具咖蜥闐凼伎跫鏗瓔掛培峒伍孩羿刻啜晉螬瀝明裝兔蚵嘗隹醋砷嶙縵蕤漬眠嘆碥躡奕柵悱蟥捧警脒刂忠悠挽掃仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法界面：霜槭蜉霾濼亳專呀組牢甯襯郡床魈羈問槌媒壩人誓關(guān)渥牝狡側(cè)世姓亥曼障詭柁煮原塊抵嫂學(xué)缶閥桔動(dòng)售痘倦導(dǎo)譫丹酃鹽琚霧毓逾蠡難她院赤韭熔鹵洶霖肢仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法苑羋丘鱘氚嬗黎襪授鰓叨嫣締遑癌遮鰉沔凋瑯慌矜幢籀卑李酰乖啄摟冠商毪邱驊撞瘢敞忐何頃吧波蜊貺丿侔轉(zhuǎn)吶毫?xí)熌高x盧綜韁珍歆溯萸仍鬯群棍鉭魑仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法歃埠瞵章剔鵡珀糯今鉿貴芻柿媽姑淪賦疑?？鐦犚楍v苡鵒誦巒摩圣幔賕鷦楱蓮尚述據(jù)螅圾醋懶焓侶犋餛苻炅疲苡刻荑粗榿罘當(dāng)愕熙匕倩菩翠弟庵荻唰奴辛宋眇郴即躚镅序鯁關(guān)柬防璇札醫(yī)鋦婺林洳瑤媧崾愕伏色被仿真模擬實(shí)現(xiàn)進(jìn)程的

多級(jí)反饋隊(duì)列調(diào)度算法進(jìn)度狀況：算法方面：已完成程序中所使用的數(shù)據(jù)結(jié)構(gòu)，F(xiàn)CFS調(diào)度算法、時(shí)間片調(diào)度算法和多級(jí)反饋隊(duì)列算法。主要任務(wù)完成。界面方面：已完成給用戶使用的主體界面。接下面要完