鏈接指針:指出下一個到達(dá)進程的進程控制塊首地址。按照進程到達(dá)的順序排隊。系統(tǒng)設(shè)置一個隊頭和隊尾指針分別指向第一個和最后一個進程。新生成的進程放隊尾。
估計運行時間、到達(dá)時間以及進程狀態(tài)一第一題中相同。
(2)為每個進程任意確定一個要求運行時間和到達(dá)時間。
(3)按照進程到達(dá)的先后順序排成一個循環(huán)隊列。再設(shè)一個隊首指針指向第一個到達(dá)進程的首址。
(4)執(zhí)行處理機調(diào)度時,開始選擇隊首的第一個進程運行。另外再設(shè)一個當(dāng)前運行進程指針,指向當(dāng)前正在運行的進程。
(5)由于本實驗是模擬實驗,所以對被選中進程并不實際啟動運行,而只是執(zhí)行:估計運行時間減1、輸出當(dāng)前運行進程的名字。用這兩個操作來模擬進程的一次運行。
(6)進程運行一次后,以后的調(diào)度則將當(dāng)前指針依次下移一個位置,指向下一個進程,即調(diào)整當(dāng)前運行指針指向該進程的鏈接指針?biāo)高M程,以指示應(yīng)運行進程。同時還應(yīng)判斷該進程的剩余運行時間是否為零。若不為零,則等待下一輪的運行;若該進程的剩余運行時間為零,則將該進程的狀態(tài)置為完成態(tài)C,并退出循環(huán)隊列。
(7)若就緒隊列不為空,則重復(fù)上述的步驟(5)和(6),直到所有進程都運行完為止。
標(biāo)簽:
進程
指針
地址
分
上傳時間:
2013-12-19
上傳用戶:ls530720646