第七章主存管理

2022-09-18 01:06:02 字數 1988 閱讀 2082

1、儲存分配解決多道作業(a)的劃分問題。為了解決靜態和動態儲存分配,需採用位址重定位 ,即把(b)變換成(c),靜態重定位由(d)實現,動態重定位由(e)實現。

b、c: ① 頁面位址 ② 段位址 ③ 邏輯位址  ④ 實體地址

⑤ 外存位址 ⑥ 裝置位址

d~e: ① 硬體位址變換機構  ② 執行程式  ③ 匯程式設計序

④ 連線裝入程式 ⑤ 除錯程式 ⑥ 編譯程式  ⑦ 解釋程式

2、在首次適應演算法中,要求空閒分割槽按(a)順序鏈結成空閒分割槽鏈在最佳適應演算法中按(b) 順序鏈結成空閒分割槽鏈;在最壞適應演算法中按(c)順序鏈結成空閒分割槽鏈。

a~c:① 空閒區位址遞增; ② 空閒區首址遞減;

③ 空閒區大小遞增; ④ 空閒區大小遞減。

3.對於乙個利用快表的分頁系統中,假定 cpu 一次訪問記憶體的時間為 1us,訪問快表的時間可忽略不計。如果85%的位址對映可直接通過快表完成,那麼程序完成一次記憶體讀寫的平均有效時間是多少?

答:程序完成一次記憶體讀寫的平均有效時間為:

t=0.85*1+(1-0.85)*(1+1)=1.15us

4.在乙個分頁儲存管理系統中,邏輯位址長度為 16 位,頁面大小為 4096 位元組,現有乙個邏輯位址為 2f6ah,且將 0、1、2 頁依次存放在物理塊 5、10、11 中,問相應的實體地址為多少?

答:該作業的頁面對映表如右圖所示

頁面大小為4096=節,可知 16 位的邏輯位址中低 12 位為頁內位址,而高4 位為頁號。

由2f6ah=0010 1111 0110 1010b 可知

頁號為2,檢索頁表可得其對應的物理塊號為 11,則對應的實體地址為:1011 1111 0110 1010b=0bf6ah

5、某虛擬儲存器的使用者程式設計空間共 321kb,記憶體為16kb,每一頁的大小為1k。假定某時刻一使用者頁表中已調入記憶體的頁面的頁號和物理塊號的對照表如下,則邏輯位址 0a5c(h)所對應的實體地址是什麼?

答:頁面大小為1024=節,可知 16 位的邏輯位址中低 10 位為頁內位址,而高6 位為頁號。

由0a5ch =0000 1010 0101 1100b 可知

頁號為2,檢索頁表可得其對應的物理塊號為4,則對應的實體地址為:0001 0010 0101 1100=125ch

6.設有乙個頁式儲存管理系統,向使用者提供的邏輯位址空間最大為16 頁,每頁為 2048 位元組,記憶體總共有8 個物理塊,問邏輯位址至少應該為多少位?記憶體空間為多大?

答:因為邏輯位址空間最大為 16 頁,共需要4 位二進位制表示頁號(16=24 );每頁為2048 位元組,需要11位表示頁內位址(2048=211)。

因此邏輯位址至少為15 位。

因為物理塊大小與頁面相同,故塊內位址需11 位表示;又因為記憶體中有8 個物理塊,需要3 位表示塊號,因此實體地址需要 14 位表示,即記憶體空間大小為 214=16kb。

某請求頁式管理系統頁表的內容如下,作業在位址空間所規定的頁長為1k,對於cpu所給出的有效位址:37390、40462,其對應的實體地址分別為 86542 、 98830 。

37390=36*1024+526

84*1024+526=86542

40462=39*1024+526

96*1024+526=98830

某作業在執行過程中,按下列順序訪問頁號:1、2、3、4、5、6、7、4、2、1、3、6、7、4。作業分得記憶體4塊,若採用先進先出排程演算法,淘汰頁號順序為採用最久未使用演算法時,淘汰頁號順序是

考慮下圖所示段表:

那麼邏輯位址(2,88)對應的

實體地址是

邏輯位址(4,100)對應的

實體地址是

7、考慮下面的訪問串:

1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6

假定有4、5、6三個頁塊,應用下面的頁面置換演算法,計算各會出現多少次缺頁中斷?(提示:所給定的頁塊初始均為空,因此首次訪問一頁時就會發生缺頁中斷)

1)lru最近最久未使用演算法

2)fifo先進先出演算法

3)optimal最佳演算法

第七章機關管理

學習要求 了解機關管理現代化的內容 機關日常工作制度與機關後勤管理。掌握機關檔案與檔案管理 檔案與檔案管理的概念 檔案管理 檔案管理的要求。明確機關管理的涵義與功能 原則與作用。第一節機關管理概述 一 機關管理的涵義與功能 一 機關管理的涵義 二 機關管理的功能 二 機關管理的原則與作用 一 機關管...

第七章管理資訊

歡迎光臨 貳囧鋪子 一 填充題 1 在管理學科中,通常把資訊定義為 2 資訊評估的關鍵是對資訊進行 3是資訊的最重要特徵。4 例外報告是在時產生的。5 資訊系統為管理者提供了一種在組織內和 資訊的系統方法。6 資訊系統包括五個基本要素和 7 資訊系統中的處理是把 的過程。8 對以計算機為基礎的資訊系...

第七章績效管理

一 單項選擇題 1 績效管理的效度是指運用績效管理方法,測量員工的能力與績效內容的 程度。a穩定性 b可靠性 c一致性 d準確性 不屬於員工績效的性質和特點。a多因性 b多維性 c多重性 d動態性 績效考評是一項非常細緻的工作,必須按步驟進行,首先要 a確定考評基礎 b實施評價 c制定改進計畫 d進...