操作系統(tǒng)期末習題.ppt_第1頁
操作系統(tǒng)期末習題.ppt_第2頁
操作系統(tǒng)期末習題.ppt_第3頁
操作系統(tǒng)期末習題.ppt_第4頁
操作系統(tǒng)期末習題.ppt_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領

文檔簡介

OS期末習題評講 1 有三個進程PA PB PC合作解決文件打印問題 PA把文件記錄從磁盤讀入主存的緩沖區(qū)1 每執(zhí)行一次讀一個記錄 PB把緩沖區(qū)1的內(nèi)容復制到緩沖區(qū)2 每執(zhí)行一次復制一個記錄 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 某多道程序設計系統(tǒng)中 供用戶使用的主存空間為100k 磁帶機2臺 打印機一臺 系統(tǒng)采用動態(tài)分區(qū)存儲管理 對磁帶機和打印機采用靜態(tài)分配方式 假設輸入 輸出的時間忽略不計 一作業(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ù)先來先服務的算法要求 作業(yè)2應進入內(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 若磁頭的當前位置為100磁道 磁頭正向磁道號增加方向移動 現(xiàn)有一磁盤讀寫請求隊列 23 376 205 132 19 61 190 398 29 4 18 40 若掃描算法 試計算出平均尋道長度各為多少 解 采用掃描算法 從100磁道開始 進行調(diào)度的情況為 移動磁道數(shù)總數(shù)為692 平均

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論