資源簡介
[提示]
(1)假定系統(tǒng)有五個進程,每一個進程用一個進程控制塊PCB來代表。進程控制塊的格式為:
進程名
指針
要求運行時間
已運行時間
狀態(tài)
其中,進程名----作為進程的標識,假設五個進程的進程名分別是Q1,Q2,Q3,Q4,Q5。
指針----進程按順序排成循環(huán)隊列,用指針指出下一個進程的進程控制塊首地址,最后一個進程中的指針指出第一個進程的進程控制塊首地址。
要求運行時間----假設進程需要運行的單位時間數(shù)。
已運行時間----假設進程已經(jīng)運行的單位時間數(shù),初始值為“0”。
狀態(tài)----有兩種狀態(tài),“就緒”狀態(tài)和“結(jié)束”狀態(tài),初始狀態(tài)都為“就緒”,用“R”表示,當一個進程運行結(jié)束后,它的狀態(tài)變?yōu)椤敖Y(jié)束”,用“E”表示。
(2)每次運行你所設計的處理器調(diào)度程序之前,為每個進程任意確定它的“要求運行時間”。
把五個進程按順序排成循環(huán)隊列,用指針指出隊列連接情況。另用一標志單元記錄輪到運行的進程。
(3)處理器調(diào)度總是選擇標志單元指示的進程運行。由于本實驗是模擬處理器調(diào)度的功能,所以,對被選中的進程并不實際啟動運行,而是執(zhí)行:
已運行時間-1
來模擬進程的一次運行,表示進程已經(jīng)運行過一個單位的時間。
請注意:在實際的系統(tǒng)中,當一個進程被選中運行時,必須置上該進程可以運行的時間片值,以及恢復進程的現(xiàn)場,讓它占有處理器運行,直到出現(xiàn)等待事件或運行滿一個時間片。在這里省去了這些工作,僅用“已運行時間+1”來表示進程已經(jīng)運行滿一個時間片。
(4)進程運行一次后,應把該進程的進程控制塊中的指針值送到標志單元,以指示下一個輪到運行的進程。同時,應判斷該進程的要求運行時間與已運行時間,若該進程要求運行時間≠已運行時間,則表示它尚未執(zhí)行結(jié)束,應待到下一輪時再運行。若該進程的要求運行時間=已運行時間,則表示它已經(jīng)執(zhí)行結(jié)束,應把它的狀態(tài)修改為“結(jié)束”(E)且退出隊列。此時,應把該進程的進程控制塊中的指針值送到前面一個進程的指針位置。
(5)若“就緒”狀態(tài)的進程隊列不為空,則重復上面(4)和(5)的步驟,直到所有進程都成為“結(jié)束”狀態(tài)。
(6)在所設計的稱序中應有顯示或打印語句,能顯示或打印每次被選中進程的進程名以及運行一次后進稱對列的變化。
(7)為五個進程任意確定一組“要求運行時間”,啟動所設計的處理器調(diào)度程序,顯示或打印逐次被選中進程的進程名以及進程控制塊的動態(tài)變化過程。
代碼片段和文件信息
- 上一篇:大學生暑假社會實踐報告
- 下一篇:凌哥CC攻擊器.zip
評論
共有 條評論