北大系統(tǒng)班操作系統(tǒng)上機(jī)題

字號(hào):

在一個(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)用空格隔開。
    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è)。