教材學習中的問題和解決過程

• 問題1：虛擬存儲器的概念和作用

• 解決：
  虛擬存儲器是硬件異常、硬件地址翻譯、主存、磁盤文件和內核軟件的完美交互，它為每個進程提供了一個大的、一致的和私有的地址空間。通過一個很清晰的機制，虛擬存儲器提供了三個重要的能力：
  (1)它將主存看成是一個存儲在磁盤上的地址空間的高速緩存，在主存中只保存活動區域，並根據需要在磁盤和主存之間來回傳送數據，通過這種方式，它高效地使用了主存。
  (2)它為每個進程提供了一致的地址空間，從而簡化了存儲器管理。
  (3)它保護了每個進程的地址空間不被其他進程破壞。

• 問題2：存儲器映射
• 解決：
• 問題3：動態存儲器分配的方法

• 解決：動態存儲分配，即指在目標程序或操作系統運行階段動態地為源程序中的量分配存儲空間，動態存儲分配包括棧式或堆兩種分配方式。需要主要的是，采用動態存儲分配進行處理的量，並非所有的工作全部放在運行時刻做，編譯程序在編譯階段要為其設計好運行階段存儲組織形式，並為每一個數據項安排好它在數據區中的相對位置。

動態存儲分配的方法：

1.首次適應算法(first fit)

2.循環首次適應算法(next fit)

3.最佳適應算法（Best Fit）

4.最壞適應算法（Worst Fit）

5.快速適應算法(quick fit)

• 問題4：垃圾收集是什麽
• 解決：根據P606。我的理解如下。

垃圾：程序不再需要的已分配塊。

垃圾收集：通過釋放不可達節點且將它們返回給空閑鏈表，來定期回收。

• 問題5：C語言中與存儲器有關的錯誤
• 解決：

1.間接引用壞指針

2.讀未初始化內容

3.允許棧緩沖區溢出

4.假設指針和它們指向的對象是相同大小的

5.造成錯位錯誤

6.引用指針，而不是它所指向的對象

7.誤解指針運算

8.引用不存在的變量

9.引用空閑堆塊中的數據

10.引起內存泄露

代碼托管

上周考試錯題總結

• 下面代碼中，對數組x填充後，采用直接映射高速緩存，所有對x和y引用的命中率為（）
  

A .
1

B .
1/4

C .
1/2

D .
3/4

正確答案： D

• 有關高速緩存的說法正確的是（）

A .
高速緩存的容量可以用C=SEB 來計算

B .
高速緩存容量為2048，高速緩存結構為（ 32 ，8，8，32）

C .
直接映射高速緩存要：組選擇、行匹配、字抽取

D .
當程序訪問大小為2的冪的數組時，直接映射高帶緩存中常發生沖突不命中

正確答案： A C D

• The following table gives the parameters for a number of different caches. For
  each cache, determine the number of cache sets (S), tag bits (t), set index bits (s),
  and block offset bits (b)
  

A .
第三行S為1

B .
第一行t為24

C .
第二行b為5

D .
第三行s的值為0

正確答案： A C D

• 有關緩存的說法，正確的是（）

A .
LRU策略指的是替換策略的緩存會選擇最後被訪問時間距現在最遠的塊

B
不同層之間以字節為傳送單元來回復制

C .
緩存不命時，決定哪個塊是犧牲塊由替換策略來控制

D .
空緩存的不命中叫沖突不命中

正確答案： A C

• 下面說法正確的是（）
  

A .
存儲層次結構中最小的緩存是寄存器

B .
存儲層次結構的中心思想是每一層都緩存來自較低一層的數據對象

C .
L4主存可以看作是L5：本地磁盤的緩存

D .
L4主存可以看作是L6的緩存

正確答案： A B C

• 下面說法正確的是（）

A .
CPU通過內存映射I/O向I/O設備發命令

B .
DMA傳送不需要CPU的幹涉

C .
SSD是一種基於閃存或Flash的存儲技術

D .
邏輯磁盤塊的邏輯塊號可以翻譯成一個（盤面，磁道，扇區 ）三元組。

正確答案： A B C D

• 根據攜帶信號不同，總線可分為（）

A .
系統總線

B .
數據總線

C .
內存總線

D .
地址總線

E .
控制總線

正確答案： B D E

• 關於非易失性存儲器，下面說法正確的是（）

A .
DRAM是非易失性存儲器

B .
SRAM是非易失性存儲器

C .
PROM只能編程一次

D .
EEPROM可以用紫外線進行擦除

E .
存在ROM中的程序通常被稱為固件

正確答案： C E

• 有關RAM的說法，正確的是（）

A .
SRAM和DRAM掉電後均無法保存裏面的內容。

B .
DRAM將一個bit存在一個雙穩態的存儲單元中

C .
一般來說，SRAM比DRAM快

D .
SRAM常用來作高速緩存

E .
DRAM將每一個bit存儲為對一個電容充電

F .
SRAM需要不斷刷新

G .
DRAM被組織為二維數組而不是線性數組

正確答案： A D E G

• 有關計算機存儲系統，下面說法正確的是（）

A .
程序具有良好的局部性表現在傾向於從存儲器層次結構中的較低層次處訪問數據，這樣節省時間

B .
存儲層次涉用不同容量，成本，訪問時間的存儲設備

C .
存儲層次設計基於局部性原理

D .
“存儲山”是時間局部性和空間局部性的函數

正確答案： B C D

結對

• 本周結對學習情況
  • 20155328
  • 結對照片
  • 結對學習內容
    • 第九章

學習進度條

20155325 2017-2018 1 《信息安全系統設計基礎》第十一周學習總結