內(nèi)含源代碼和實驗報告 多道批處理系統(tǒng)的兩級調(diào)度-1 本課程設(shè)計要求模擬實現(xiàn)一個的多道批處理系統(tǒng)的兩級調(diào)度。通過具體的作業(yè)調(diào)度、進程調(diào)度、內(nèi)存分配等功能的實現(xiàn)，加深對多道批處理系統(tǒng)的兩級調(diào)度模型和實現(xiàn)過程的理解。 要求作業(yè)從進入系統(tǒng)到最后完成，要經(jīng)歷兩級調(diào)度：作業(yè)調(diào)度和進程調(diào)度。作業(yè)調(diào)度是高級調(diào)度，它的主要功能是根據(jù)一定的算法，從輸入井中選中若干個作業(yè)，分配必要的資源，如主存、外設(shè)等，為它們建立初始狀態(tài)為就緒的作業(yè)進程。進程調(diào)度是低級調(diào)度，它的主要功能是根據(jù)一定的算法將CPU分派給就緒隊列中的一個進程。 1． 假定某系統(tǒng)可供用戶使用的主存空間共100KB，并有4臺磁帶機。主存分配采用可變分區(qū)分配方式且主存中信息不允許移動，對磁帶機采用靜態(tài)分配策略，作業(yè)調(diào)度分別采用最小作業(yè)優(yōu)先算法，進程調(diào)度采用可搶占的最短進程優(yōu)先算法。 2． 假定“預(yù)輸入”程序已經(jīng)把一批作業(yè)的信息存放在輸入井了，并為它們建立了相應(yīng)作業(yè)表。測試數(shù)據(jù)如下： 作業(yè) 到達時間 估計運行時間 內(nèi)存需要 磁帶機需要 JOB1 10：00 25分鐘 15K 2臺 JOB2 10：20 30分鐘 60K 1臺 JOB3 10：30 10分鐘 50K 3臺 JOB4 10：35 20分鐘 10K 2臺 JOB5 10：40 15分鐘 30K 2臺 3． 分別在不同算法控制下運行設(shè)計的程序，依次顯示被選中作業(yè)、內(nèi)存空閑區(qū)和磁帶機的情況。比較不同算法作業(yè)的選中次序及作業(yè)平均周轉(zhuǎn)時間。 4． 選用程序設(shè)計語言：C、C＋＋等。