集中式重新整理 每隔重新整理周期就集中重新整理全部行分布式重新整理（非同步重新整理）每行隔
重新整理周期/行數進行一次重新整理
公式：所需晶元數d=設計要求的儲存器容量/已知晶元儲存容量
eg：用1m*4位的晶元，設計乙個2m*8位的儲存器d=2m*8/1m*4=4片*前面的是總容量，後面的是乙個字的位數
儲存器字長r位，模組訪問乙個字的儲存週期為t，匯流排傳送週期為a，儲存器的模組數為m, t=ma連續讀出m個字的資訊量
q=(r*m)bb是單位順序方式讀出m個字所需時間t1=mt
交叉方式讀出m個字所需時間t2=t+(m-1)a
頻寬的計算方法都一樣
w=q/t !!!注意單位要轉換為mb/s 這裡的進製可以是1mb=1000kb，1kb=1000b
nc表示cache完成訪問的總次數nm表示主存完成訪問的總次數
h表示cache命中率
h=nc/(nc+nm)tc表示cache的訪問時間
tm表示主存的訪問時間
ta為平均訪問時間
ta=h*tc+(1-h)*tm設r=tm/tc表示主存慢於cache的倍率
e表示訪問效率
e=tc/ta=1/(h+(1-h)r)=1/(r+(1-r)h) !!!注意公式間的轉換，要靈活運用
cache的資料塊大小為 行 比如：有2r行主存的資料塊大小為 塊 比如：有2s塊
塊與行大小相等
每塊（行）的大小為2w個字
主存位址長度=（s+w）位
全相聯對映方式標記s標記大小=s位
定址單元數=2w個字
主存中的任意一塊可以儲存於cache的任意一行
字位址w
s位w位
直接對映方式標記s-r定址單元數=2s+w個字
標記大小=(s-r)位
直接對映是主存中的塊只能存在cache中某些特定的行裡面
cache有m行，主存塊號為b的 只能存在行數為b%m裡 %是求餘數
eg：cache有8行 主存塊號為9的 所以應該存在9%8=1 即行號為1的那行
行r字位址w
s-r位
r位w位
組相聯對映方式標記s-d把cache分為d組，每組k行
定址單元數=2s+w個字
標記大小=（s-d）位
cache有d組，主存塊號為b的 只能存在組號為b%d裡 %是求餘數，在組內可以存放在任意一行
eg：cache分為4組，每組2行，塊號為9的存放在9%4=1 即組號為1裡面，第一組裡面有兩行，可以存放在任意位置
組號 d
字位址w
s-d位
d位w位
虛位址也叫邏輯位址實位址也叫實體地址
虛存位址分為邏輯頁號和頁內位址實存位址分為物理頁號和頁內位址
需存位址的頁內位址就是實存位址的頁內位址。物理頁號通過邏輯頁號在頁表裡找到物理頁號
虛位址由段號和段內位址（段內偏移量）組成，實位址就是主存位址實位址通過段起址和段內偏移量相加得到
C primer第五版第三章答案（1）
3.2.2節練習 練習3.2 讀入一整行時，可以用while getline cin,s1 來每次讀取一行。讀入乙個詞時，可以用while cin s1 實現每次讀入乙個單詞。練習3.3 string類的輸入運算子遇到空白字元時會結束輸入，而getline函式會將空白字元讀入到字串中，直到遇見換行符...
謝希仁《計算機網路》第五版 第三章
資料鏈路層 資料鏈路層使用的通道 點對點通道，廣播通道 鏈路 是一條無源的點到點的物理線路段，中間沒有任何其他的交換結點 資料鏈路 除了物理線路外，還必須有通訊協議來控制這些資料的傳輸。若把實現這些協議的硬體和軟體加到鏈路上，就構成了資料鏈路 三個基本問題 封裝成幀，透明傳輸，差錯檢測。幀定界是分組...
計算機組成與結構 第五版 複習 （一）
複習目標 進製轉換 定點數取值範圍 加減運算 奇偶校驗碼 第一章 計算機系統概論 1943 1946年美國賓夕法尼亞大學研製的電子數字積分器和計算機eniac是世界上第一台電子計算機。計算機的組成 運算器 控制器 儲存器 輸入裝置 輸出裝置 電子計算機發展的五個階段 第一代 電子管計算機時代 第二代...