作業系統作業三

2021-09-24 12:49:24 字數 1323 閱讀 5038

(2)已知主存的一次訪問為 1.5us,對於 tlb 表(快表)的查詢時間可以忽略,則訪問

上述兩個邏輯位址共耗費多少時間?

訪問 0ac5h:不在快表,兩次訪問記憶體:3us;

訪問 1ac5h,在快表,訪問一次記憶體,1.5us;

所以總共 4.5us

3. 在某請求分頁管理系統中,乙個作業共5頁,作業執行時一次訪問如下頁面:1,4,3,1,2,5,1,4,2,1,4,5,若分配給該作業的主存塊數為3,分別採用fifo,lru,clock頁面置換演算法,試求出缺頁中斷的次數及缺頁率。

4.某請求分頁管理系統,假設程序的頁表如下:

頁面大小為 4kb,一次記憶體的訪問時間為 100 納秒(ns),一次快表(tlb)的訪問時間是

10ns,處理一次缺頁的平均時間為 100 毫秒(已含更新 tlb 和頁表的時間),程序的駐留集

大小固定為 2 個頁框,採用 fifo 法置換頁面。假設 1)tlb 初始為空;2)位址轉換時,

先訪問 tlb,若 tlb 未命中時再訪問頁表(忽略 tlb 更新時間);3)有效位為 0 表示頁面

不在記憶體中。

請問:(1)該系統中,一次訪存的時間下限和上限各是多少?(給出計算過程)

下限值:既在記憶體也在快表中:10ns+100ns=110ns

上限值:不在記憶體也不在快表中:10ns+100ns+100ms+10ns+100ns= 100ms+220ns

(2)若已經先後訪問過 0、2 號頁面,則虛位址 1565h 的實體地址是多少?(給出計算過程)

1565h 的頁號為 1,缺頁,根據 fifo 演算法,淘汰 0 頁,1 頁裝入 101h 塊,所以物理

位址為 101565h(1054053)。

Linux作業系統作業

1,什麼是檔案系統 答 檔案系統是作業系統用於明確磁碟或分割槽上的檔案的方法和資料結構 即在磁碟上組織檔案的方法。也指用於儲存檔案的磁碟或分割槽,或檔案系統種類。因此,可以說 我有2個檔案系統 意思是他有2個分割槽,乙個存檔案,或他用 擴充套件檔案系統 意思是檔案系統的種類。第一句話是重點,檔案系統...

作業系統作業03

有乙個盤子,可以放5個水果 蘋果or桔子 父親每次向盤子隨機放入乙個水果 蘋果or桔子 父親放入水果的次數不少於11次。兒子只吃桔子,女兒只吃蘋果。請程式設計使用訊號量機制模擬解決此程序同步問題。列印資訊包括盤子的情況 排程的情況以及父親 兒子或者女兒執行的操作。有題目可以得知父親是生產者,兒子與女...

作業系統作業5

輸入模組中max矩陣 allocation矩陣都是由系統rand 函式隨機生成的,其中max矩陣生成的數我設定為0 9,這個可以自行設定,但是allocation矩陣的隨機輸入必須低於max矩陣中對應的數字,不然會導致安全性問題,need矩陣 max矩陣 allocation矩陣 當收到系統隨機生成...