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

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

　　1.輸入：

　　作業(yè)流文件，其中存儲(chǔ)的是一系列待執(zhí)行的作業(yè)信息，每個(gè)作業(yè)包括五個(gè)數(shù)據(jù)項(xiàng)：

　　作業(yè)號(hào)，優(yōu)先級(jí)，進(jìn)入輸入井時(shí)間（用一個(gè)整數(shù)表示，如10：10表示為1010）作業(yè)估計(jì)運(yùn)行時(shí)間（單位：分鐘），內(nèi)存需求量。各數(shù)據(jù)項(xiàng)用空格隔開(kāi)。

　　2.輸出：

　　按照作業(yè)調(diào)度次序輸出每一個(gè)作業(yè)流文件：“作業(yè)號(hào)”、“進(jìn)入內(nèi)存時(shí)間”、“作業(yè)完成時(shí)間”、“周轉(zhuǎn)時(shí)間”；每行輸出一個(gè)作業(yè)的信息。

　　計(jì)算出平均周轉(zhuǎn)時(shí)間并輸出。

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

　　短作業(yè)優(yōu)先（作業(yè)估計(jì)運(yùn)行時(shí)間最短的作業(yè)首先被調(diào)度）。

　　4.處理要求：

　　在兩道環(huán)境下有多個(gè)作業(yè)；程序運(yùn)行時(shí)，首先提示輸入測(cè)試文件的文件名；輸入文件名后，程序?qū)⒆x入文件中的有關(guān)數(shù)據(jù)，并按照最短作業(yè)優(yōu)先調(diào)度算法對(duì)作業(yè)進(jìn)行調(diào)度，作業(yè)被調(diào)度運(yùn)行后不再退出（忽略進(jìn)程調(diào)度或者可以認(rèn)為進(jìn)程調(diào)度采用的是先來(lái)先服務(wù)調(diào)度算法）。

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