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