23 磁盤存儲(chǔ)器的管理

1 數(shù)據(jù)組織和格式

磁盤設(shè)備可以包括一個(gè)或多個(gè)物理盤片留攒,每個(gè)磁盤面分一個(gè)或兩個(gè)存儲(chǔ)面坚洽,每個(gè)磁盤面被組織成若干個(gè)同心環(huán)捌斧,稱為磁道(柱面)笛质,各磁道間留有必要的間隙泉沾。

磁道又被邏輯上分為不同的扇區(qū),一個(gè)物理記錄存儲(chǔ)在扇區(qū)上妇押,磁盤上存儲(chǔ)的物理記錄數(shù)據(jù)是由:扇區(qū)號(hào)跷究、磁道數(shù)、磁盤面舆吮、盤片決定的揭朝。

2 磁盤的類型

1)固定頭磁盤:在每條磁道上都有一讀/寫磁頭队贱,全部的磁頭都被裝在一剛性磁臂中色冀。通過這些磁頭可訪問全部各磁道。并進(jìn)行并行讀/寫柱嫌,有效地提高了磁盤的I/O速度锋恬。

2)移動(dòng)頭磁盤:每個(gè)盤面僅配有一個(gè)磁頭,也被裝入磁臂中编丘。

為能訪問該盤面上的全部磁道与学。該磁頭必須能移動(dòng)以進(jìn)行尋道〖巫ィ可見索守,移動(dòng)磁頭僅能以串行方式讀/寫,致使其I/O速度較慢抑片。

3 磁盤訪問時(shí)間

尋道時(shí)間Ts
把磁頭移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間卵佛。為啟動(dòng)磁臂的時(shí)間s與磁頭移動(dòng)n條磁道所花費(fèi)的時(shí)間之和,即Ts=m*n+s敞斋。當(dāng)中截汪。m是一個(gè)常數(shù),與磁盤驅(qū)動(dòng)器的速度有關(guān)植捎。

旋轉(zhuǎn)延遲時(shí)間Tr
是指定扇區(qū)移動(dòng)到磁頭以下所經(jīng)歷的時(shí)間衙解。
不同的磁盤類型中。旋轉(zhuǎn)速度至少相差一個(gè)數(shù)量級(jí)焰枢。Tr=1/(2r)蚓峦,當(dāng)中r為磁盤每秒鐘的轉(zhuǎn)數(shù)。

傳輸時(shí)間Tt
是指把數(shù)據(jù)從磁盤讀出或向磁盤寫入數(shù)據(jù)所經(jīng)歷的時(shí)間济锄。Tt的大小與每次所讀/寫的字節(jié)數(shù)b和旋轉(zhuǎn)速度有關(guān)暑椰。
Tt=b/(rN)。當(dāng)中拟淮。r為磁盤每秒鐘的轉(zhuǎn)數(shù)干茉;N為一條磁道上的字節(jié)數(shù),當(dāng)一次讀/寫的字節(jié)數(shù)相當(dāng)于半條磁道上的字節(jié)數(shù)時(shí)很泊,Tt與Tr同樣角虫。

訪問時(shí)間Ta為Ta=Ts+Tr+Tt

4 磁盤調(diào)度

因?yàn)樵谠L問磁盤的時(shí)間中沾谓,主要是尋道時(shí)間,因此戳鹅,磁盤調(diào)度的目標(biāo)是使磁盤的平均尋道時(shí)間最少均驶。眼下經(jīng)常使用的磁盤調(diào)度算法有先來先服務(wù)、最短尋道時(shí)間優(yōu)先及掃瞄等算法枫虏。

  • 先來先服務(wù)(FCFS)
    它依據(jù)進(jìn)程請(qǐng)求訪問磁盤的先后次序進(jìn)行調(diào)度妇穴。此算法的長(zhǎng)處是公平、簡(jiǎn)單隶债。且每一個(gè)進(jìn)程的請(qǐng)求都能依次地得到處理腾它,不會(huì)出現(xiàn)某一個(gè)進(jìn)程的請(qǐng)求長(zhǎng)期得不到滿足的情況。

  • 最短尋道時(shí)間優(yōu)先(SSTF)
    其要求訪問的磁道與當(dāng)前磁頭所在的磁道距離近期死讹。以使每次的尋道時(shí)間最短瞒滴。

  • SCAN算法
    該算法不僅考慮到欲訪問的磁道與當(dāng)前磁道間的距離。更優(yōu)先考慮的是磁頭當(dāng)前的移動(dòng)方向赞警。比如妓忍,當(dāng)磁頭正在自里向外移動(dòng)時(shí),SCAN算法所考慮的下一個(gè)訪問對(duì)象愧旦。應(yīng)是其欲訪問的磁道既在當(dāng)前磁道之外世剖,又是距離近期的。

這樣自里向外地訪問笤虫,直至再無(wú)更外的磁道須要訪問時(shí)旁瘫,才將磁臂換向?yàn)樽酝庀蚶镆苿?dòng)。

  • 循環(huán)掃瞄算法(CSCAN)
    CSCAN算法規(guī)定磁頭單向移動(dòng)耕皮。比如境蜕,僅僅是自里向外移動(dòng)。當(dāng)磁頭移到最外的磁道并訪問后凌停。磁頭馬上返回到最里德欲訪問的磁道上粱年。亦將最小磁道號(hào)緊接著最大磁道號(hào)構(gòu)成循環(huán),進(jìn)行循環(huán)掃瞄罚拟。

  • NStepSCAN算法
    N步SCAN算法是將磁盤請(qǐng)求隊(duì)列分成若干個(gè)長(zhǎng)度為N的子隊(duì)列台诗,磁盤調(diào)度將按FCFS算法依次處理這些子隊(duì)列。而每處理一個(gè)子隊(duì)列又是按SCAN算法赐俗,對(duì)一個(gè)隊(duì)列處理完后拉队,再處理其它隊(duì)列。當(dāng)正在處理某子隊(duì)列時(shí)阻逮,假設(shè)又出現(xiàn)新的磁盤I/O請(qǐng)求粱快,便將新請(qǐng)求進(jìn)程放入其它隊(duì)列,這樣就可能避免粘著現(xiàn)象。

  • FSCAN算法
    僅僅將磁盤請(qǐng)求隊(duì)列分成兩個(gè)子隊(duì)列事哭。一個(gè)是由當(dāng)前全部請(qǐng)求磁盤I/O的進(jìn)程形成的隊(duì)列漫雷,由磁盤調(diào)度按SCAN算法進(jìn)行處理。在掃瞄期間鳍咱,將新出現(xiàn)的全部請(qǐng)求磁盤I/O的進(jìn)程降盹,放入還有一個(gè)等待處理的請(qǐng)求隊(duì)列。

5 提高磁盤I/O速度的其他方法

1)提前讀
2)延遲寫
3)優(yōu)化物理塊的分布
4)虛擬盤

6 便宜磁盤冗余陣列(RAID)

它是利用一臺(tái)磁盤陣列控制器谤辜。來統(tǒng)一管理和控制一組(幾臺(tái)到幾十臺(tái))磁盤驅(qū)動(dòng)器蓄坏。組成一個(gè)高度可靠的、高速的大容量磁盤系統(tǒng)丑念。為了提高對(duì)磁盤的訪問速度涡戳,已把在大、中型機(jī)中應(yīng)用的交叉存取技術(shù)應(yīng)用到了磁盤存儲(chǔ)系統(tǒng)中渠欺。

在該系統(tǒng)中妹蔽。有多臺(tái)磁盤驅(qū)動(dòng)器,系統(tǒng)將每一盤塊中的數(shù)據(jù)分為若干個(gè)子盤塊數(shù)據(jù)挠将,再把每個(gè)子盤塊的數(shù)據(jù)分別存儲(chǔ)到各個(gè)不同磁盤中的同樣位置上。在以后编整,當(dāng)要將一個(gè)盤塊中的數(shù)據(jù)傳送到內(nèi)存時(shí)舔稀,采取并行傳輸方式。將各個(gè)盤塊中的子盤塊數(shù)據(jù)同一時(shí)候向內(nèi)存中傳輸掌测。從而使傳輸時(shí)間大大降低内贮。

RAID的分級(jí):RAID 0~RAID 7
  • RAID 0
    僅提供了并行交叉存取,無(wú)冗余校驗(yàn)功能汞斧。致使磁盤系統(tǒng)的可靠性不好夜郁。

  • RAID 1
    具有磁盤鏡像功能。用磁盤容量換取訪問速度粘勒,磁盤利用率只有50%竞端。

  • RAID 3
    具有并行傳輸功能的磁盤陣列。利用一臺(tái)奇偶校驗(yàn)盤來完畢數(shù)據(jù)的校驗(yàn)功能庙睡。降低了所須要的冗余磁盤數(shù)事富。用于科學(xué)計(jì)算和圖像處理。

  • RAID 5
    一種具有獨(dú)立傳送功能的磁盤陣列乘陪。每一個(gè)驅(qū)動(dòng)器都各有自己獨(dú)立的數(shù)據(jù)通路统台,獨(dú)立的進(jìn)行讀/寫,且無(wú)專門的校驗(yàn)盤啡邑。用來進(jìn)行糾錯(cuò)的校驗(yàn)信息贱勃。是以螺旋方式散布在全部數(shù)據(jù)盤上。用于I/O較頻繁的事務(wù)處理中。

  • RAID 6
    這是強(qiáng)化了的RAID贵扰。在RAID 6級(jí)陣列中族展,設(shè)置; 專用的拔鹰、可快速訪問的異步校驗(yàn)盤仪缸,該盤具有獨(dú)立的數(shù)據(jù)訪問通道。雖然具有比RAID 3和RAID 5更好的性能列肢,但性能改進(jìn)有限且價(jià)格昂貴恰画。

  • RAID 7
    RAID 7是對(duì)RAID 6 的改進(jìn),在該陣列的所有磁盤瓷马,都具有較高的傳輸速率和優(yōu)異的性能拴还,這是當(dāng)前最高檔次的磁盤陣列,價(jià)格也最貴欧聘。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末片林,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子怀骤,更是在濱河造成了極大的恐慌费封,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,941評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件蒋伦,死亡現(xiàn)場(chǎng)離奇詭異弓摘,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)痕届,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,397評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門韧献,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人研叫,你說我怎么就攤上這事锤窑。” “怎么了嚷炉?”我有些...
    開封第一講書人閱讀 165,345評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵渊啰,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我渤昌,道長(zhǎng)虽抄,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,851評(píng)論 1 295
  • 正文 為了忘掉前任独柑,我火速辦了婚禮迈窟,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘忌栅。我一直安慰自己车酣,他們只是感情好曲稼,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,868評(píng)論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著湖员,像睡著了一般贫悄。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上娘摔,一...
    開封第一講書人閱讀 51,688評(píng)論 1 305
  • 那天窄坦,我揣著相機(jī)與錄音,去河邊找鬼凳寺。 笑死鸭津,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的肠缨。 我是一名探鬼主播逆趋,決...
    沈念sama閱讀 40,414評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼晒奕!你這毒婦竟也來了闻书?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,319評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤脑慧,失蹤者是張志新(化名)和其女友劉穎魄眉,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體漾橙,經(jīng)...
    沈念sama閱讀 45,775評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡杆融,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,945評(píng)論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了霜运。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,096評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡蒋腮,死狀恐怖淘捡,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情池摧,我是刑警寧澤焦除,帶...
    沈念sama閱讀 35,789評(píng)論 5 346
  • 正文 年R本政府宣布,位于F島的核電站作彤,受9級(jí)特大地震影響膘魄,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜竭讳,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,437評(píng)論 3 331
  • 文/蒙蒙 一创葡、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧绢慢,春花似錦灿渴、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,993評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)蹬挤。三九已至,卻和暖如春棘幸,著一層夾襖步出監(jiān)牢的瞬間焰扳,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,107評(píng)論 1 271
  • 我被黑心中介騙來泰國(guó)打工误续, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留吨悍,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,308評(píng)論 3 372
  • 正文 我出身青樓女嘲,卻偏偏與公主長(zhǎng)得像畜份,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子欣尼,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,037評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • 四愕鼓、文件系統(tǒng)的安全性 這里我們討論如何確保未經(jīng)授權(quán)的用戶不能存取某些文件钙态? 4.1 文件保護(hù)機(jī)制 用于提供安全性、...
    yjaal閱讀 1,222評(píng)論 0 1
  • 一菇晃、概要 1册倒、操作系統(tǒng)的內(nèi)核。 2磺送、操作系統(tǒng)的五大管理功能:進(jìn)程管理驻子、存儲(chǔ)管理、...
    _Jason___閱讀 1,011評(píng)論 0 3
  • 《玩具總動(dòng)員》是迪士尼公司和皮克斯動(dòng)畫工作室(Pixar)公司于1995年合作推出的首部完全以3D計(jì)算機(jī)動(dòng)...
    一顆娃娃菜閱讀 618評(píng)論 0 1
  • 由于我們公司由HTTP轉(zhuǎn)HTTPS,出現(xiàn)了一系列問題特此記錄下估灿。 一崇呵、HTTPS 二、App Transport ...
    天空中的球閱讀 53,647評(píng)論 126 122
  • 文~靳佩 清秋的十月啊馅袁, 總有一些讓人難以釋懷的凄涼域慷。 陣陣的細(xì)雨飄落, 隨著落葉一同翻飛汗销, 落在泥濘之中犹褒, 終究...
    鍥金之石閱讀 185評(píng)論 0 0