060215操作系統原理-江開期末參考資料_第1頁
060215操作系統原理-江開期末參考資料_第2頁
060215操作系統原理-江開期末參考資料_第3頁
060215操作系統原理-江開期末參考資料_第4頁
060215操作系統原理-江開期末參考資料_第5頁
已閱讀5頁，還剩34頁未讀， 繼續免費閱讀

下載本文檔

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

文檔簡介

本文檔的說明：下載完本文檔后，請用WORD或WPS打開，然后按CTRL+F在題庫中逐一搜索每一道題的答案，預祝您取得好成績百！（1）請寫出邏輯地址轉化為物理地址的方法（2）請根據頁表，計算下列給出的邏輯地址對應的絕對地址①1011②2148③4000④5012（1）答：頁的邏輯地址由頁號和頁內地址組成，頁的物理地址由塊號和頁內地址的拼接，當邏輯地址為十進制時，頁號等于邏輯地址/頁面大小，商為頁號，通過對應關系得出塊號，余數為偏移量。物理地址為“塊號*頁面大小+偏移量”（2）①對于邏輯地址1011，p＝int（1011/1024）＝0，d＝1011mod1024＝1011，查頁表第0頁在第2塊，所以物理地址為1024*2＋1011＝3059。②對于邏輯地址2148，p＝int（2148/1024）＝2，d＝2148mod1024＝100。查頁表第2頁在第1塊，所以物理地址為1024＋100＝1124。③對于邏輯地址4000，p＝int（4000/1024）＝3，d＝4000mod1024＝928。查頁表第3頁在第6塊，所以物理地址為1024*6＋928＝7072。④對于邏輯地址5012，p＝int（5012/1024）＝4，d＝5012mod1024＝916。因頁號超過頁表長度，該邏輯地址非法。7.某虛擬存儲器的用戶編程空間共32個頁面,每頁為1KB,內存為16KB。假定某時刻一用戶頁表中已調人內存的頁面的頁號和物理塊號的對照表如下:作業到來的時間是按作業編號順序進行的（即后面作業依次比前一個作業遲到一個時間單位）。①用一個執行時間圖描述在下列算法時各自執行這些作業的情況：先來先服務法FCFS、時間片輪轉法RR（時間片＝1）和非搶占式優先級。②對于上述每種算法，各個作業的周轉時間是多少？平均周轉時間是多少？③對于上述每種算法，各個作業的帶權周轉時間是多少？平均帶權周轉時間是多少？①先來先服務法（FCFS）作業1作業2作業3作業4作業501011131419t時間片輪轉法（RR）作業1213415315151515111012345678910111213141516171819t非搶占式優先級:作業1作業4作業3作業5作業201011131819t②和③先來先服務法（FCFS）作業到達時間運行時間完成時間周轉時間帶權周轉時間101010101.0211111010.032213115.5431141111.054519153.0平均周轉時間11.4平均帶權周轉時間6.1時間片輪轉法（RR）作業到達時間運行時間完成時間周轉時間帶權周轉時間101019191.9211211.0322863.0431522.054516122.4平均周轉時間8.0平均帶權周轉時間2.06非搶占式優先級作業到達時間運行時間完成時間周轉時間帶權

溫馨提示

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

評論

0/150

提交評論