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

點擊標簽查看更多相關資源：