在一個多道程序設計系統中,實現“作業調度”的模擬。模擬程序的要求如下: 1.輸入: 作業流文件,其中存儲的是一系列待執行的作業信息,每個作業包括五個數據項:作業號,優先級,進入輸入井時間(用一個整數表示,如10:10表示為1010),作業估計運行時間(單位:分鐘),內存需求量。各數據項用空格隔開。 2.輸出: 按照作業調度次序輸出每一個作業流文件:“作業號”、“進入內存時間”、“作業完成時間”、“周轉時間”;每行輸出一個作業的信息。 計算出平均周轉時間并輸出。 3.作業調度算法: 短作業優先(作業估計運行時間最短的作業首先被調度)。 4.處理要求: 在兩道環境下有多個作業; 程序運行時,首先提示輸入測試文件的文件名; 輸入文件名后,程序將讀入文件中的有關數據,并按照最短作業優先調度算法對作業進行調度,作業被調度運行后不再退出(忽略進程調度或者可以認為進程調度采用的是先來先服務調度算法); 假設內存容量為100K,存儲管理方案為可變分區方式,且不允許在內存中移動作業。
標簽:
多道
程序設計
上傳時間:
2015-03-29
上傳用戶:coeus