作業二姓名學號班級
一、單項選擇題
1.在儲存管理方案中, d 可與覆蓋技術配合。
a.頁式管理 b.段式管理 c.段頁式管理 d.可變分割槽管理
2.在儲存管理中,採用覆蓋與交換技術的目的是 a 。
a.節省主存空間 b.物理上擴充主存容量 c.提高cpu效率 d.實現主存共享
3.動態重定位技術依賴於 b 。
a.重定位裝入程式 b.重定位暫存器 c.位址機構 d.目標程式
4.虛擬儲存器的最大容量 b 。
a.為內外存容量之和b.由計算機的位址結構決
c.是任意的d.由作業的位址空間決定
5.在虛擬儲存系統中,若程序在記憶體中佔3塊(開始時為空),採用先進先出的頁面淘汰演算法,當執行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時,將產生 d 次缺頁中斷。
a.7b.8c.9d.10
6.在儲存管理中很好地解決了「零頭」問題的儲存管理方法是 d 。
a.頁式儲存管理 b.段式儲存管理 c.多重分割槽管理 d.可變式分割槽管理
7.系統「抖動」現象的發生是由 a 引起的。
a.置換演算法選擇不當b.交換的資訊量過大
c.記憶體容量不足d.請求頁式管理方案
8.在可變分割槽儲存管理中使用拼接技術可以 a 。
a.集中空閒區 b.增加主存容量 c.縮短訪問週期 d.加速位址轉換
9.分割槽管理中採用「最佳適應」分配演算法時,適合把空閒區按 a 次序登記在空閒區表中。
a.長度遞增 b.長度遞減 c.位址遞增d.位址遞減
10.在固定分割槽分配中,每個分割槽的大小是 c 。
a.相同b.隨作業長度變化
c.可以不同但預先固定 d.可以不同但根據作業長度固定
11.設記憶體的分配情況如圖5.7所示。若要申請一塊40k位元組的記憶體空間,若採用最佳
適應演算法,則所得到的分割槽首址為 c 。
a、100k b、190k c、330k d、410k
圖5.7 記憶體分配情況
12.實現虛擬儲存器的目的是 d 。
a.實現儲存保護 b.實現程式浮動 c.擴充輔存容量 d.擴充主存容量
13.採用段式儲存管理的系統中,若位址用24位表示,其中8位表示段號,則允許每段的最大長度是 b 。
a.2 b.2 c.2 d.2
14.作業在執行中發生了缺頁中斷,經作業系統處理後,應讓其執行 b 指令。
a.被中斷的前一條 b.被中斷的 c.被中斷的後一條 d.啟動時的第一條
15.把作業位址空間中使用的邏輯位址變成記憶體中實體地址的過程稱為 a 。
a.重定位 b.物理化 c.邏輯化 d.載入
16.在請求分頁儲存管理中,若採用fifo頁面淘汰演算法,則當分配的頁架數增加時,
則缺頁中斷的次數 d 。
a.減少b.增加c.無影響 d.可能增加也可能減少
17.在段頁式儲存管理系統中,記憶體等分成 a ,程式按邏輯模組劃分成若干
_d__。
a.塊 b.基址 c.分割槽 d.段 e.頁號 f.段長
18.虛擬儲存管理系統的基礎是程式的 a 理論。
a.區域性性 b.全域性性 c.動態性 d.虛擬性
19.下述 a 頁面淘汰演算法會產生belady現象。
a.先進先出 b.最近最少使用 c.最不經常使用 d.最佳
20.某段表的內容如下:
一邏輯位址為(2154),它對應的實體地址為 b 。
a.120k+2 b.480k+154 c.30k+154 d.2+480k
21.在乙個頁式儲存管理系統中,頁表內容如下所示:
若頁的大小為4k,則位址轉換機構將邏輯位址0轉換成的實體地址為 a 。
a.8192 b,4096 c.2048 d.1024
22.如果乙個程式為多個程序所共享,那麼該程式的**在執行的過程中不能被修改,
即程式應該是 b 。
a.可執行碼b.可重入碼c.可改變碼 d.可再現碼
二、填空題
1.將作業位址空間中的邏輯位址轉換為主存中的實體地址的過程稱位址變換
2.分割槽分配中的儲存保護通常採用界限暫存器和儲存保護鍵方法。
3.在請求頁式管理中,頁面置換演算法常用的是先進先出和最近最久未使用
4.在頁式和段式管理中,指令的位址部分結構形式分別為頁號及頁內位移和段號及段內位移
5.段表表目的主要內容包括段號、段長度和段在記憶體中的起始位址
6.假設某程式的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、l、2、3、4
且開始執行時主存中沒有頁面,則在分配給該程式的物理塊數是3且採用fif0方
式時缺頁次數是 13 ;在分配給程式的物理塊數是4且採用fifo方式時,缺頁
次數是 14 。在分配給該程式的物理塊數是3且採用lru方式時,缺頁次數是
14 。在分配給該程式的物理塊數為4且採用lru方式時,缺頁次數是 12 .
7.把邏輯位址轉換為實體地址的工作稱為位址對映。
8.重定位的方式有靜態重定位和動態重定位兩種。
9.分割槽管理中採用「首次適應」分配演算法時,應將空閒區按頁號和塊號登記在空閒區表中。
10.頁表表目的主要內容包括頁號和塊號
11.主存中一系列物理儲存單元的集合稱為儲存空間
12.靜態重定位在程式裝入記憶體時進行:而動態重定位在程式執行時進行。
13.在虛存管理中,虛擬位址空間是指邏輯位址空間,實位址空間是指實體地址空間 ;前者的大小只受機器位址長度限制,而後者的大小受物理記憶體大小限制
14.在段式虛擬儲存管理中,程式所使用的最大段數以及段的最大長度是由邏輯位址結構
來決定的。
15.在段頁式儲存管理系統中,每道程式都有乙個段表和一組頁表。
16.若選用的置換演算法不合適,可能會出現抖動現象。
17.在頁式儲存管理系統中,常用的頁面淘汰演算法有: 最佳演算法 ,選擇淘汰不再使用或最遠的將來才使用的頁; 先進先出演算法 ,選擇淘汰在主存駐留時間最長的頁; 最近最久未使用
選擇淘汰離當前時刻最近的一段時間內使用得最少的頁。
18.對圖5.8所示的記憶體分配情況(其中,陰影部分表示一占用塊,空白部分表示空閒
塊),若要申請30k的儲存空間,使首位址最大的分配策略是最壞適應演算法
圖5.8 記憶體分配狀態圖
19.在虛擬段式儲存管理中,若邏輯位址的段內位址大於段表中該段的段長,則發生位址越界中斷
20.在請求頁式儲存管理中,若採用fifo頁面淘汰演算法,則當分配的頁面數增加時,
缺頁中斷的次數可能增加也可能減少。
三、解析題:
1. 下表中給出了某系統的空閒區表,系統採用可變分割槽儲存管理策略管理主存。現有以下作業序列:96k、20k、200k。
若選用首次適應演算法或最好適用演算法來處理這些作業序列,試問哪種演算法可以一次滿足該作業序列的請求,為什麼?
空閒區表
解答:若採用最佳適應演算法,在申請96k儲存區時,選中的是5號分割槽,5號分割槽大小與申請空間大小一致,應從空閒分割槽表中山區該表項:接著申請20k,選中1號分割槽,分配後1號分割槽還剩下12k,最後申請200k,選擇4號分割槽,分配後剩下18k。
顯然採用最佳適應演算法進行記憶體分配。可以滿足改作業序列的需求。為作業序列分配了記憶體空間後,空閒分割槽表如表(a)所示。
a)b)
若採用首次適應演算法,在申請96k訪問區時,選中的是4號分割槽,進行分配後4號分割槽還剩下122k:接著申請20k,選中1號分割槽,分配後剩下12k;最後申請200k,現有五個分割槽都無法滿足要求,該作業等待。顯然採用首次適應演算法進行記憶體分配,無法滿足該作業序列的需求。
這時的空間分割槽表如表(b)所示。
2. 有一頁式儲存管理系統,使用者使用的邏輯位址空間最大為16頁,每頁節,記憶體共8個儲存塊,試問邏輯位址為多少位?記憶體空間有多大?
解答:本題中,每頁節,所以頁內位移部分位址需要佔據11個二進位制位;邏輯位址空間最大為16頁,所以頁號部分位址需要佔據4個二進位制位。故邏輯位址至少應為15位。
由於記憶體共有8個儲存塊,在頁式儲存管理系統中,儲存塊大小與頁面的大小相等。因此記憶體空間為16k。
產品儲存管理作業程式
一 目的 確保產品在儲存中維持其品質的穩定性不受損害。二 範圍 從原材料至成品出貨。三 權責 3.1原材料成品管理倉庫 3.2原材料成品檢驗品質 四 定義 無五 流程圖 無 六 作業內容 6.1搬運 6.1.1搬運時重物要放於底部,重心置中,並注意各層面之防護。6.1.2原物料堆放,以不超過走道空間...
物料儲存作業管理辦法
1.0目的 為了確保本公司物料在儲存過程中有適當合理的管理。2.0適用範圍 適用於原材料 半成品 成品 輔料 包裝材料的儲存。3.0定義 指定的儲存場地或者庫房以防止產品在使用或交付前受到損壞或變質而規定的接收和 發放的儲存管理辦法 4.0流程 無5.0作業內容 5.1儲存區域的規劃 5.1.1庫房...
第4章儲存管理作業題答案
第四章儲存管理 一 單項選擇題 1.在儲存管理方案中,可與覆蓋技術配合。a.頁式管理b.段式管理 c.段頁式管理d.可變分割槽管理 2.在儲存管理中,採用覆蓋與交換技術的目的是 a.節省儲存空間b.物理上擴充主存容量 c.提高cpu利用率d.實現主存共享 3 動態重定位技術依賴於 a.重定位裝入程式...