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