多級頁表計算題目

2021-10-22 14:31:10 字數 575 閱讀 5483

1.若採用多級頁表機制,則各級頁表的大小不能超過乙個頁面

解題:頁面大小=4kb=2^12b,按位元組編址,因此頁內偏移量為12位

頁號 = 40-12 = 28位

頁面大小 = 2^12b, 頁表項大小=2^12/4 = 210,即每個頁面可存放210個頁表項

因此各級頁表最多包含210個頁表項,需要10位2進製才能對映到210個頁表項,因此每一級的頁表對應頁號應為10位,總共28位的頁號至少要分為**

一級頁號8位;二級頁號10位;**頁號10位;頁內偏移量12位。

2.兩級頁表的訪存次數分析(假設沒有快表機構)

第一次訪存:訪問記憶體中的頁目錄表

第二次訪存:訪問記憶體中的二級頁表

第三次訪存:訪問目標記憶體單元

推論:n級頁表,進行n+1次訪問

計算題(直接遞迴)

problem description 乙個簡單的計算,你需要計算f m,n 其定義如下 當m 1時,f m,n n 當n 1時,f m,n m 當m 1,n 1時,f m,n f m 1,n f m,n 1 input 第一行包含乙個整數t 1 t 100 表示下面的資料組數。以下t行,其中每組資...

HDFS儲存計算題

hdfs是主從架構,適合儲存大檔案 example1 1個檔案是130m,hdfs預設塊的大小是128m,問這個檔案分為幾個快,實際儲存容量?answer 分為2個塊,128m 2m,實際儲存還是130m example2.dfs.blocksize 134217728 128m 1m 1024kb...

專案管理 計算題

3.2動態投資 期 3.差額投資 期 四 線性規劃 五 非線性規劃 六 後悔值決策 七 概率問題 八 最短路徑 計畫評估和審查技術,program evaluation and review technique 預 幣值 expected monetary value emv 又稱風險暴露值 風險期...