操作系統(tǒng)期末習(xí)題.ppt

OS期末習(xí)題評(píng)講 1 有三個(gè)進(jìn)程PA PB PC合作解決文件打印問(wèn)題 PA把文件記錄從磁盤(pán)讀入主存的緩沖區(qū)1 每執(zhí)行一次讀一個(gè)記錄 PB把緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2 每執(zhí)行一次復(fù)制一個(gè)記錄 PC把緩沖區(qū)2的內(nèi)容打印出來(lái) 每執(zhí)行一次打印一個(gè)記錄 試用P V操作來(lái)保證文件的正確打印 intempty1 1intempty2 1intfull1 0intfull2 0 main cobeginPA PB PC coend PA while 1 從磁盤(pán)讀入一個(gè)記錄 P empty1 將記錄存入緩沖區(qū)1 P full1 PB while 1 P full1 從緩沖區(qū)1取出記錄 V empty1 P empty2 將記錄存入緩沖區(qū)2 V full2 2 某多道程序設(shè)計(jì)系統(tǒng)中 供用戶使用的主存空間為100k 磁帶機(jī)2臺(tái) 打印機(jī)一臺(tái) 系統(tǒng)采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理 對(duì)磁帶機(jī)和打印機(jī)采用靜態(tài)分配方式 假設(shè)輸入 輸出的時(shí)間忽略不計(jì) 一作業(yè)序表如下所示 在8 00時(shí)刻 作業(yè)1駐留在內(nèi)存中0 15K的區(qū)域內(nèi) 獲得一臺(tái)磁帶機(jī)和一臺(tái)打印機(jī)并投入運(yùn)行 在8 20時(shí)刻 作業(yè)2和作業(yè)3到達(dá)系統(tǒng) 但因系統(tǒng)只能滿足作業(yè)3的內(nèi)存和資源需求 此時(shí)作業(yè)3投入運(yùn)行 此時(shí)除內(nèi)存還余25K空間外 無(wú)空閑的磁帶機(jī)和打印機(jī)資源 必須等待其中一個(gè)作業(yè)運(yùn)行完成后 才可能調(diào)度其他作業(yè)運(yùn)行 因?yàn)樵趦?nèi)存中的作業(yè)以時(shí)間片Q 5輪流使用CPU 故在8 25時(shí)刻 作業(yè)1運(yùn)行完成 釋放出其占有資源 作業(yè)3則已運(yùn)行5分鐘 此時(shí)輸入井中有作業(yè)2和作業(yè)4需進(jìn)入系統(tǒng)運(yùn)行 此時(shí) 根據(jù)先來(lái)先服務(wù)的算法要求 作業(yè)2應(yīng)進(jìn)入內(nèi)存運(yùn)行 但由于不能移動(dòng)內(nèi)存中的作業(yè) 故只能選擇作業(yè)4進(jìn)入內(nèi)存運(yùn)行 在8 55時(shí)刻 作業(yè)3運(yùn)行完成 釋放出資源 作業(yè)2可投入運(yùn)行 在9 10正 作業(yè)4運(yùn)行完成 釋放出資源 作業(yè)5投入運(yùn)行 在9 15 作業(yè)2運(yùn)行完成 以后作業(yè)5獨(dú)占全機(jī)資源 直到在9 40運(yùn)行完成 如下表所示 故作業(yè)調(diào)度次序?yàn)?1 3 4 2 5 3 若磁頭的當(dāng)前位置為100磁道 磁頭正向磁道號(hào)增加方向移動(dòng) 現(xiàn)有一磁盤(pán)讀寫(xiě)請(qǐng)求隊(duì)列 23 376 205 132 19 61 190 398 29 4 18 40 若掃描算法 試計(jì)算出平均尋道長(zhǎng)度各為多少 解 采用掃描算法 從100磁道開(kāi)始 進(jìn)行調(diào)度的情況為 移動(dòng)磁道數(shù)總數(shù)為692 平均