在一個(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è)。
標(biāo)簽:
多道
程序設(shè)計(jì)
上傳時(shí)間:
2015-03-29
上傳用戶:coeus