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