學号20145332 《資訊安全系統設計基礎》第七周學習總結

教材學習内容總結

·磁盤容量為最大容量。由記錄密度、磁道密度、面密度決定。

·在空間局部性中，如果二維數組，最好用行順序來掃描數組，因為c數組在存儲器中是按照行順序來存放的。

·局部性的簡單原則：

重複引用同一個變量的程式有良好的時間局部性。

對于具有步長為k的引用模式的程式，步長越小，空間局部性越好。具有步長為1的引用模式的程式有良好的空間局部性。在存儲器中以大步長跳來跳去的程式空間局部性會很差。

對于取指令來說，循環有好的時間和空間局部性。循環體越小，循環疊代次數越多，局部性越好。

·緩存不命中種類：

強制性不命中或冷不命中：一個空的緩存

沖突不命中：由限制性的放置政策引起

容量不命中：工作集的大小超過緩存的大小時

·寫命中：

直寫：立即将w的高速緩存塊寫回到緊接着的低一層中

寫回：盡可能的推遲存儲器更新，隻有當替換算法要驅逐替換過的塊時，才把它寫到緊接着的低一層中

·寫不命中：

寫配置設定：加載相應的低一層的塊到高速緩存中，然後更新這個高速緩存塊

非寫配置設定：避開高速緩存，直接把這個字寫到低一層中

·衡量高速緩存性能的名額：

不命中率、命中率、命中時間、不命中處罰

·習題6.2，知道了一柱面也就是1磁道。（柱面是所有盤片表面上到主軸中心的距離相等的磁道的集合）

·習題6.4，磁盤讀檔案最優時間，塊被映射到連續的扇區，在同一柱面上，那樣就可以一塊接一塊的讀，不用移動讀/寫頭。

随機時間，塊被随機的映射到扇區上，讀每一塊都需要Tavg seek+Tavg rotation,這也是清理磁盤碎片的重要性。

·習題6.8，改變了循環次序，最右邊的索引變化的最快，因為最後順序是k,i,j，所有循環順序也改為這個。

·習題6.12，在檢視答案後不知道如何得知t=18個标記位

http://git.oschina.net/20145332/linux/tree/master

這章節的内容主要以概念了解為主，有一些相對應的計算要會算，重點的課後習題我都過了一遍，認真看了書上的内容。

代碼行數（新增/累積）	部落格量（新增/累積）	學習時間（新增/累積）	重要成長
目标	5000行	30篇	400小時
第一周	200/200	2/2	20/20
第二周	300/500	2/4	18/38
第三周	500/1000	3/7	22/60
第四周	300/1300	2/9	30/90