1.磁碟結構
磁頭：
主軸：
介面
磁碟控制器
緩衝區
磁碟示意圖：
1-1.碟片結構
扇區：
柱面：
1-2.位址對映關係
spt：每個磁軌最大扇區數
hpc：最大磁頭(盤面)數
1-3.磁碟訪問時間
旋轉延遲：等待扇區移動到磁頭下時間
傳輸時間：
例：
2.磁碟管理
分割槽：
高階格式化：
引導塊：
1.基本概念
尋道時間最小化
尋道時間約等於尋道距離
2.先來先服務演算法(fcfs)
優點：簡單、公平；易實現
缺點：尋道時間長
例：
3.最短尋道時間優先演算法(sstf)
優點：尋道距離短
缺點：
例：4.掃瞄演算法(scan)
優點：同一方向掃瞄，尋道時間短；改變磁頭方向少
缺點：有的請求等待時間長
例：
5.迴圈掃瞄演算法(c-scan)
優點：更均勻的等待時間
例：
6.look演算法(look)和迴圈look演算法(c-look)
7.磁碟排程演算法的選擇
sstf或look是比較合理的預設演算法
1.基本概念
2.raid效能
效能：資料分散，並行讀寫
例：3.raid級別
raid 1：
raid 5：
raid(0+1)：
raid(1+0)：
第十二章 使用結構和指標
這一章主要就是實現了乙個鍊錶 第一段程式 int sll insert node current,int new value new node malloc sizeof node if new null return false new value new value new link curre...
《資料結構c 》 第十二章
目錄 排序演算法 快排 選取與中位數 眾數 歸併向量的中位數 k 選取問題 希爾排序 shellsort 快排與歸併的區別 兩者均屬於分治演算法 然而歸併是歸併需要o n 快排是問題劃分需要o n 快排的問題在於劃分出來的子問題並不一定均衡，其最壞情況下o nlogn 的複雜度，然而其大多數情況下效...
Think in CPP第十二章 操作符過載 5
12.5.5 操作符 和 的過載 在過載 之前，要先過載 操作的型別是 返回的型別。operator 用來建立所謂的函式物件 function object 必須作為成員函式來過載，且可以帶任意數量的引數，下面是乙個例子 class lessthan int comp val const void ...