內含源代碼和實驗報告 多道批處理系統的兩級調度-1 本課程設計要求模擬實現一個的多道批處理系統的兩級調度。通過具體的作業調度、進程調度、內存分配等功能的實現，加深對多道批處理系統的兩級調度模型和實現過程的理解。 要求作業從進入系統到最后完成，要經歷兩級調度：作業調度和進程調度。作業調度是高級調度，它的主要功能是根據一定的算法，從輸入井中選中若干個作業，分配必要的資源，如主存、外設等，為它們建立初始狀態為就緒的作業進程。進程調度是低級調度，它的主要功能是根據一定的算法將CPU分派給就緒隊列中的一個進程。 1． 假定某系統可供用戶使用的主存空間共100KB，并有4臺磁帶機。主存分配采用可變分區分配方式且主存中信息不允許移動，對磁帶機采用靜態分配策略，作業調度分別采用最小作業優先算法，進程調度采用可搶占的最短進程優先算法。 2． 假定“預輸入”程序已經把一批作業的信息存放在輸入井了，并為它們建立了相應作業表。測試數據如下： 作業 到達時間 估計運行時間 內存需要 磁帶機需要 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． 分別在不同算法控制下運行設計的程序，依次顯示被選中作業、內存空閑區和磁帶機的情況。比較不同算法作業的選中次序及作業平均周轉時間。 4． 選用程序設計語言：C、C＋＋等。