使用動態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法的模擬實驗-資料下載頁
2025-04-16 22:01本頁面
【正文】 運行進(jìn)程1完畢，所需時間為0。進(jìn)程1運行完畢。第五次運行進(jìn)程3，優(yōu)先數(shù)33，cpu占用時間0將+1，所需時間3將1。同時下一個進(jìn)程（進(jìn)程2）優(yōu)先數(shù)+1。第六次運行進(jìn)程2，優(yōu)先數(shù)31將3，cpu占用時間1將+1，所需時間5將1。同時下一個進(jìn)程（進(jìn)程3）優(yōu)先數(shù)+1。第七次運行進(jìn)程3，優(yōu)先數(shù)31將3，cpu占用時間1將+1，所需時間2將1。同時下一個進(jìn)程（進(jìn)程2）優(yōu)先數(shù)+1。第八次運行進(jìn)程2，優(yōu)先數(shù)29將3，cpu占用時間2將+1，所需時間4將1。同時下一個進(jìn)程（進(jìn)程3）優(yōu)先數(shù)+1。第九次運行進(jìn)程3，優(yōu)先數(shù)29將3，cpu占用時間2將+1，所需時間1將1。同時下一個進(jìn)程（進(jìn)程2）優(yōu)先數(shù)+1。第九次運行完畢，進(jìn)程3的所需時間為0，進(jìn)程3運行完畢。第十次運行進(jìn)程2，優(yōu)先數(shù)27將3，cpu占用時間3將+1，所需時間3將1。同時下一個進(jìn)程（進(jìn)程0）優(yōu)先數(shù)+1。第十一次運行進(jìn)程2，優(yōu)先數(shù)24將3，cpu占用時間4將+1，所需時間2將1。同時下一個進(jìn)程（進(jìn)程0）優(yōu)先數(shù)+1。第十二次運行進(jìn)程2，優(yōu)先數(shù)21將3，cpu占用時間5將+1，所需時間1將1。同時下一個進(jìn)程（進(jìn)程0）優(yōu)先數(shù)+1。第十二次運行完畢，進(jìn)程2所需時間為0，進(jìn)程2運行完畢。第十三次運行進(jìn)程0，優(yōu)先數(shù)21將3，cpu占用時間0將+1，所需時間3將1。同時下一個進(jìn)程（進(jìn)程4）優(yōu)先數(shù)+1。第十四次運行進(jìn)程0，優(yōu)先數(shù)18將3，cpu占用時間1將+1，所需時間2將1。同時下一個進(jìn)程（進(jìn)程4）優(yōu)先數(shù)+1。第十五次運行進(jìn)程4，優(yōu)先數(shù)14將3，cpu占用時間0將+1，所需時間4將1。同時下一個進(jìn)程（進(jìn)程0）優(yōu)先數(shù)+1。第十六次運行進(jìn)程4，優(yōu)先數(shù)11將3，cpu占用時間1將+1，所需時間3將1。同時下一個進(jìn)程（進(jìn)程0）優(yōu)先數(shù)+1。第十七次運行進(jìn)程4，優(yōu)先數(shù)8將3，cpu占用時間2將+1，所需時間2將1。同時下一個進(jìn)程（進(jìn)程0）優(yōu)先數(shù)+1。第十八次運行進(jìn)程0，優(yōu)先數(shù)15將3，cpu占用時間2將+1，所需時間1將1。同時下一個進(jìn)程（進(jìn)程4）優(yōu)先數(shù)+1。第十八次運行完畢，進(jìn)程0所需時間為0，進(jìn)程0運行完畢。第十九次運行進(jìn)程4，優(yōu)先數(shù)6將3，cpu占用時間3將+1，所需時間1將1。第二十次運行進(jìn)程4，優(yōu)先數(shù)6將3，cpu占用時間3將+1，所需時間1將1。第二十次運行完畢，進(jìn)程4所需時間為0，進(jìn)程4運行完畢。所有進(jìn)程運行完畢。本次試驗感覺難度比較大，有很多生疏的指令。但在老師和同學(xué)的幫助下都解決了?？傮w上還是對進(jìn)程概念和進(jìn)程調(diào)度過程有了一個更深的理解。在這次試驗中也暴露出自己不少的缺點，希望以后試驗中可以改正！本文利用C語言對動態(tài)優(yōu)先權(quán)的進(jìn)程調(diào)度算法進(jìn)行了設(shè)計和模擬實現(xiàn)。程序可實現(xiàn)動態(tài)的進(jìn)行各個進(jìn)程相關(guān)信息的錄入,如CPUTIME、ALLTIME、STARTBLOCK、BLOCKTIME等信息。并充分考慮了進(jìn)程在執(zhí)行過程中可能發(fā)生的多種情況,更好的體現(xiàn)了進(jìn)程的就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)三者之間的關(guān)系以及相互的轉(zhuǎn)換。程序的運行過程清晰的體現(xiàn)了動態(tài)優(yōu)先權(quán)的調(diào)度算法的執(zhí)行過程,有利于加深對算法的理解和掌握。由于搶占式調(diào)度算法與硬件密切相關(guān),由軟件實現(xiàn)非常困難,所以本程序?qū)崿F(xiàn)的是非搶占式的動態(tài)優(yōu)先權(quán)進(jìn)程調(diào)度算法。搶占式的動態(tài)優(yōu)先權(quán)進(jìn)程調(diào)度算法的模擬實現(xiàn)有待于進(jìn)一步研究思考題（1）在實際的調(diào)度中，除了按調(diào)度算法選擇下一個執(zhí)行的進(jìn)程外，還應(yīng)處理哪些工作？答：作為進(jìn)程調(diào)度的準(zhǔn)備，進(jìn)程管理模塊必須將系統(tǒng)中各個進(jìn)程的執(zhí)行特征記錄在各個進(jìn)程的PCB表中。一個進(jìn)程的上下文包括進(jìn)程的狀態(tài)，有關(guān)變量和數(shù)據(jù)結(jié)構(gòu)的值。機器寄存器的值和PCB以及有關(guān)程序，數(shù)據(jù)等。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1