北大系統(tǒng)班操作系統(tǒng)上機題（04年4月25）

　　在一個多道程序設計系統(tǒng)中，實現(xiàn)“作業(yè)調度”的模擬。模擬程序的要求如下：

　　1.輸入：

　　作業(yè)流文件，其中存儲的是一系列待執(zhí)行的作業(yè)信息，每個作業(yè)包括五個數據項：

　　作業(yè)號，優(yōu)先級，進入輸入井時間（用一個整數表示，如10：10表示為1010）作業(yè)估計運行時間（單位：分鐘），內存需求量。各數據項用空格隔開。

　　2.輸出：

　　按照作業(yè)調度次序輸出每一個作業(yè)流文件：“作業(yè)號”、“進入內存時間”、“作業(yè)完成時間”、“周轉時間”；每行輸出一個作業(yè)的信息。

　　計算出平均周轉時間并輸出。

　　3.作業(yè)調度算法：

　　短作業(yè)優(yōu)先（作業(yè)估計運行時間最短的作業(yè)首先被調度）。

　　4.處理要求：

　　在兩道環(huán)境下有多個作業(yè)；程序運行時，首先提示輸入測試文件的文件名；輸入文件名后，程序將讀入文件中的有關數據，并按照最短作業(yè)優(yōu)先調度算法對作業(yè)進行調度，作業(yè)被調度運行后不再退出（忽略進程調度或者可以認為進程調度采用的是先來先服務調度算法）。

　　假設內存容量為100K，存儲管理方案為可變分區(qū)方式，且不允許在內存中移動作業(yè)。