管理學(xué)第8章 湯小丹,計(jì)算機(jī)操作系統(tǒng),官方通用課件,第四版,計(jì)算機(jī),操作系統(tǒng), 通用課件,

《管理學(xué)第8章 湯小丹,計(jì)算機(jī)操作系統(tǒng),官方通用課件,第四版,計(jì)算機(jī),操作系統(tǒng), 通用課件,》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《管理學(xué)第8章 湯小丹,計(jì)算機(jī)操作系統(tǒng),官方通用課件,第四版,計(jì)算機(jī),操作系統(tǒng), 通用課件,（83頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、1 1第八章 磁盤(pán)存儲(chǔ)器的管理第八章第八章 磁盤(pán)存儲(chǔ)器的管理磁盤(pán)存儲(chǔ)器的管理8.1 外存的組織方式8.2 文件存儲(chǔ)空間的管理8.3 提高磁盤(pán)I/O速度的途徑8.4 提高磁盤(pán)可靠性的技術(shù)8.5 數(shù)據(jù)一致性控制習(xí)題2 2第八章 磁盤(pán)存儲(chǔ)器的管理8.1 外存的組織方式如前所述，文件的物理結(jié)構(gòu)直接與外存的組織方式有關(guān)。對(duì)于不同的外存組織方式，將形成不同的文件物理結(jié)構(gòu)。目前常用的外存組織方式有：(1)連續(xù)組織方式。(2)鏈接組織方式。(3)索引組織方式。3 3第八章 磁盤(pán)存儲(chǔ)器的管理8.1.1 連續(xù)組織方式連續(xù)組織方式又稱(chēng)連續(xù)分配方式，要求為每一個(gè)文件分配一組相鄰接的盤(pán)塊。例如，第一個(gè)盤(pán)塊的地址為b，則

2、第二個(gè)盤(pán)塊的地址為b+1，第三個(gè)盤(pán)塊的地址為b+2，。通常，它們都位于一條磁道上，在進(jìn)行讀/寫(xiě)時(shí)，不必移動(dòng)磁頭。在采用連續(xù)組織方式時(shí)，可把邏輯文件中的記錄順序地存儲(chǔ)到鄰接的各物理盤(pán)塊中，這樣所形成的文件結(jié)構(gòu)稱(chēng)為順序文件結(jié)構(gòu)，此時(shí)的物理文件稱(chēng)為順序文件。4 4第八章 磁盤(pán)存儲(chǔ)器的管理圖8-1 磁盤(pán)空間的連續(xù)組織方式5 5第八章 磁盤(pán)存儲(chǔ)器的管理連續(xù)組織方式的主要優(yōu)點(diǎn)有：(1)順序訪(fǎng)問(wèn)容易。(2)順序訪(fǎng)問(wèn)速度快。6 6第八章 磁盤(pán)存儲(chǔ)器的管理連續(xù)組織方式的主要缺點(diǎn)如下：(1)要求為一個(gè)文件分配連續(xù)的存儲(chǔ)空間。(2)必須事先知道文件的長(zhǎng)度。(3)不能靈活地刪除和插入記錄。(4)對(duì)于那些動(dòng)態(tài)增長(zhǎng)的文件

3、。7 7第八章 磁盤(pán)存儲(chǔ)器的管理8.1.2 鏈接組織方式如果可以將文件裝到多個(gè)離散的盤(pán)塊中，就可消除連續(xù)組織方式的上述缺點(diǎn)。在采用鏈接組織方式時(shí)，可為文件分配多個(gè)不連續(xù)的盤(pán)塊，再通過(guò)每個(gè)盤(pán)塊上的鏈接指針，將同屬于一個(gè)文件的多個(gè)離散的盤(pán)塊鏈接成一個(gè)鏈表，由此所形成的物理文件稱(chēng)為鏈接文件。鏈接組織方式的主要優(yōu)點(diǎn)是：(1)消除了磁盤(pán)的外部碎片，提高了外存的利用率。(2)對(duì)插入、刪除和修改記錄都非常容易。(3)能適應(yīng)文件的動(dòng)態(tài)增長(zhǎng)，無(wú)需事先知道文件的大小。8 8第八章 磁盤(pán)存儲(chǔ)器的管理1.隱式鏈接在采用隱式鏈接組織方式時(shí)，在文件目錄的每個(gè)目錄項(xiàng)中，都須含有指向鏈接文件第一個(gè)盤(pán)塊和最后一個(gè)盤(pán)塊的指針。9

4、 9第八章 磁盤(pán)存儲(chǔ)器的管理圖8-2 磁盤(pán)空間的鏈接式分配10 10第八章 磁盤(pán)存儲(chǔ)器的管理2.顯式鏈接這是指把用于鏈接文件各物理塊的指針顯式地存放在內(nèi)存的一張鏈接表中。該表在整個(gè)磁盤(pán)中僅設(shè)置一張，如圖8-3所示。11 11第八章 磁盤(pán)存儲(chǔ)器的管理圖8-3 顯式鏈接結(jié)構(gòu)12 12第八章 磁盤(pán)存儲(chǔ)器的管理8.1.3 FAT技術(shù)1.FAT12 1)早期的FAT12文件系統(tǒng) FAT12是以盤(pán)塊為基本分配單位的。由于FAT是文件系統(tǒng)中最重要的數(shù)據(jù)結(jié)構(gòu)，為了安全起見(jiàn)，在每個(gè)分區(qū)中都配有兩張相同的文件分配表FAT1和FAT2。在FAT的每個(gè)表項(xiàng)中存放下一個(gè)盤(pán)塊號(hào)，它實(shí)際上是用于盤(pán)塊之間的鏈接的指針，通過(guò)它

5、可以將一個(gè)文件的所有的盤(pán)塊鏈接起來(lái)，而將文件的第一個(gè)盤(pán)塊號(hào)放在自己的FCB中。13 13第八章 磁盤(pán)存儲(chǔ)器的管理圖8-4 MS-DOS的文件物理結(jié)構(gòu)14 14第八章 磁盤(pán)存儲(chǔ)器的管理2)以簇為單位的FAT12文件系統(tǒng) 稍加分析便可看出，如果把每個(gè)盤(pán)塊(扇區(qū))的容量增大n倍，則磁盤(pán)的最大容量便可增加n倍。但要增加盤(pán)塊的容量是不方便和不靈活的。為此，引入了簇(cluster)的概念。15 15第八章 磁盤(pán)存儲(chǔ)器的管理2.FAT16 FAT12對(duì)磁盤(pán)容量限制的原因在于，F(xiàn)AT12表中的表項(xiàng)有限制，亦即最多只允許4096個(gè)。這樣，隨著磁盤(pán)容量的增加，必定會(huì)引起簇的大小和簇內(nèi)碎片也隨之增加。16 16第

6、八章 磁盤(pán)存儲(chǔ)器的管理3.FAT32由于FAT16表的長(zhǎng)度只有65535項(xiàng)，隨著磁盤(pán)容量的增加，簇的大小也必然會(huì)隨之增加，為了減少簇內(nèi)零，也就應(yīng)當(dāng)增加FAT表的長(zhǎng)度，為此需要再增加FAT表的寬度，這樣也就由FAT16演變?yōu)镕AT32。17 17第八章 磁盤(pán)存儲(chǔ)器的管理圖8-5 FAT中簇的大小與最大分區(qū)的對(duì)應(yīng)關(guān)系18 18第八章 磁盤(pán)存儲(chǔ)器的管理8.1.4 NTFS的文件組織方式1.NTFS新特征NTFS(New Technology File System)是一個(gè)專(zhuān)門(mén)為Windows NT開(kāi)發(fā)的、全新的文件系統(tǒng)，并適用于Windows 2000/XP及后續(xù)的Windows OS。19 19第

7、八章 磁盤(pán)存儲(chǔ)器的管理2.磁盤(pán)組織NTFS是以簇作為磁盤(pán)空間分配和回收的基本單位的。一個(gè)文件占用若干個(gè)簇，一個(gè)簇只屬于一個(gè)文件。這樣，在為文件分配磁盤(pán)空間時(shí)，就無(wú)須知道盤(pán)塊的大小，只要根據(jù)不同的磁盤(pán)容量，選擇相應(yīng)大小的簇，即使NTFS具有了與磁盤(pán)物理塊大小無(wú)關(guān)的獨(dú)立性。2020第八章 磁盤(pán)存儲(chǔ)器的管理3.文件的組織在NTFS中，以卷為單位，將一個(gè)卷中的所有文件信息、目錄信息以及可用的未分配空間信息，都以文件記錄的方式記錄在一張主控文件表MFT(Master File Table)中，該表是NTFS卷結(jié)構(gòu)的中心，從邏輯上講，卷中的每個(gè)文件作為一條記錄，在MFT表中占有一行，其中還包括MFT自己的

8、這一行。每行大小固定為1KB，每行稱(chēng)為該行所對(duì)應(yīng)文件的元數(shù)據(jù)(metadata)，也稱(chēng)為文件控制字。21 21第八章 磁盤(pán)存儲(chǔ)器的管理8.1.5 索引組織方式1.單級(jí)索引組織方式鏈接組織方式雖然解決了連續(xù)組織方式所存在的問(wèn)題(即不便于隨機(jī)訪(fǎng)問(wèn))，但又出現(xiàn)了另外兩個(gè)問(wèn)題，即：不能支持高效的直接存取，要對(duì)一個(gè)較大的文件進(jìn)行存取，須在FAT中順序地查找許多盤(pán)塊號(hào)；FAT需占用較大的內(nèi)存空間，由于一個(gè)文件所占用盤(pán)塊的盤(pán)塊號(hào)是隨機(jī)地分布在FAT中的，因而只有將整個(gè)FAT調(diào)入內(nèi)存，才能保證在FAT中找到一個(gè)文件的所有盤(pán)塊號(hào)。2222第八章 磁盤(pán)存儲(chǔ)器的管理圖8-6 索引分配方式2323第八章 磁盤(pán)存儲(chǔ)器的

9、管理2.多級(jí)索引組織方式在為一個(gè)大文件分配磁盤(pán)空間時(shí)，如果所分配出去的盤(pán)塊的盤(pán)塊號(hào)已經(jīng)裝滿(mǎn)一個(gè)索引塊時(shí)，OS須再為該文件分配另一個(gè)索引塊，用于將以后繼續(xù)為之分配的盤(pán)塊號(hào)記錄于其中。依此類(lèi)推，再通過(guò)鏈指針將各索引塊按序鏈接起來(lái)。2424第八章 磁盤(pán)存儲(chǔ)器的管理圖8-7 兩級(jí)索引分配2525第八章 磁盤(pán)存儲(chǔ)器的管理3.增量式索引組織方式1)增量式索引組織方式的基本思想為了能較全面地照顧到小、中、大及特大型作業(yè)，可以采取多種組織方式來(lái)構(gòu)成文件的物理結(jié)構(gòu)。如果盤(pán)塊的大小為1KB或4KB，對(duì)于小文件(如1KB10KB或4KB40KB)而言，最多只會(huì)占用10個(gè)盤(pán)塊，為了能提高對(duì)數(shù)量眾多的小型作業(yè)的訪(fǎng)問(wèn)速度

10、，最好能將它們的每一個(gè)盤(pán)塊地址都直接放入文件控制塊FCB(或索引結(jié)點(diǎn))中，這樣就可以直接從FCB中獲得該文件的盤(pán)塊地址。2626第八章 磁盤(pán)存儲(chǔ)器的管理2)UNIX System V的組織方式在UNIX System V的索引結(jié)點(diǎn)中設(shè)有13個(gè)地址項(xiàng)，即i.addr(0)i.addr(12)，如圖8-8所示。(1)直接地址。(2)一次間接地址。(3)多次間接地址。2727第八章 磁盤(pán)存儲(chǔ)器的管理圖8-8 混合索引方式2828第八章 磁盤(pán)存儲(chǔ)器的管理8.2 文件存儲(chǔ)空間的管理8.2.1 空閑表法和空閑鏈表法1.空閑表法1)空閑表空閑表法屬于連續(xù)分配方式，它與內(nèi)存的動(dòng)態(tài)分配方式雷同，它為每個(gè)文件分配

11、一塊連續(xù)的存儲(chǔ)空間。即系統(tǒng)也為外存上的所有空閑區(qū)建立一張空閑表，每個(gè)空閑區(qū)對(duì)應(yīng)于一個(gè)空閑表項(xiàng)，其中包括表項(xiàng)序號(hào)、該空閑區(qū)的第一個(gè)盤(pán)塊號(hào)、該區(qū)的空閑盤(pán)塊數(shù)等信息。再將所有空閑區(qū)按其起始盤(pán)塊號(hào)遞增的次序排列，形成空閑盤(pán)塊表，如圖8-9所示。2929第八章 磁盤(pán)存儲(chǔ)器的管理圖8-9 空閑盤(pán)塊表3030第八章 磁盤(pán)存儲(chǔ)器的管理2)存儲(chǔ)空間的分配與回收空閑盤(pán)區(qū)的分配與內(nèi)存的分區(qū)(動(dòng)態(tài))分配類(lèi)似，同樣是采用首次適應(yīng)算法和最佳適應(yīng)算法等，它們對(duì)存儲(chǔ)空間的利用率大體相當(dāng)，都優(yōu)于最壞適應(yīng)算法。在系統(tǒng)為某新創(chuàng)建的文件分配空閑盤(pán)塊時(shí)，先順序地檢索空閑表的各表項(xiàng)，直至找到第一個(gè)其大小能滿(mǎn)足要求的空閑區(qū)，再將該盤(pán)區(qū)分配

12、給用戶(hù)(進(jìn)程)，同時(shí)修改空閑表。31 31第八章 磁盤(pán)存儲(chǔ)器的管理2.空閑鏈表法1)空閑盤(pán)塊鏈這是將磁盤(pán)上的所有空閑空間以盤(pán)塊為單位拉成一條鏈，其中的每一個(gè)盤(pán)塊都有指向后繼盤(pán)塊的指針。2)空閑盤(pán)區(qū)鏈這是將磁盤(pán)上的所有空閑盤(pán)區(qū)(每個(gè)盤(pán)區(qū)可包含若干個(gè)盤(pán)塊)拉成一條鏈。在每個(gè)盤(pán)區(qū)上除含有用于指示下一個(gè)空閑盤(pán)區(qū)的指針外，還應(yīng)有能指明本盤(pán)區(qū)大小(盤(pán)塊數(shù))的信息。3232第八章 磁盤(pán)存儲(chǔ)器的管理8.2.2 位示圖法1.位示圖位示圖是利用二進(jìn)制的一位來(lái)表示磁盤(pán)中一個(gè)盤(pán)塊的使用情況。當(dāng)其值為“0”時(shí)，表示對(duì)應(yīng)的盤(pán)塊空閑；為“1”時(shí)，表示已分配。有的系統(tǒng)把“0”作為盤(pán)塊已分配的標(biāo)志，把“1”作為空閑標(biāo)志。(它們

13、在本質(zhì)上是相同的，都是用一位的兩種狀態(tài)來(lái)標(biāo)志空閑和已分配兩種情況。)磁盤(pán)上的所有盤(pán)塊都有一個(gè)二進(jìn)制位與之對(duì)應(yīng)，這樣，由所有盤(pán)塊所對(duì)應(yīng)的位構(gòu)成一個(gè)集合，稱(chēng)為位示圖。3333第八章 磁盤(pán)存儲(chǔ)器的管理圖8-10 位示圖3434第八章 磁盤(pán)存儲(chǔ)器的管理2.盤(pán)塊的分配根據(jù)位示圖進(jìn)行盤(pán)塊分配時(shí)，可分三步進(jìn)行：(1)順序掃描位示圖，從中找出一個(gè)或一組其值為“0”的二進(jìn)制位(“0”表示空閑時(shí))。(2)將所找到的一個(gè)或一組二進(jìn)制位轉(zhuǎn)換成與之相應(yīng)的盤(pán)塊號(hào)。假定找到的其值為“0”的二進(jìn)制位位于位示圖的第i行、第j列，則其相應(yīng)的盤(pán)塊號(hào)應(yīng)按下式計(jì)算：b=n(i-1)+j式中，n代表每行的位數(shù)。(3)修改位示圖，令map

14、i,j=1。3535第八章 磁盤(pán)存儲(chǔ)器的管理3.盤(pán)塊的回收盤(pán)塊的回收分兩步：(1)將回收盤(pán)塊的盤(pán)塊號(hào)轉(zhuǎn)換成位示圖中的行號(hào)和列號(hào)。轉(zhuǎn)換公式為：i=(b-1)DIV n+1j=(b-1)MOD n+1(2)修改位示圖。令mapi,j=0。3636第八章 磁盤(pán)存儲(chǔ)器的管理8.2.3 成組鏈接法1.空閑盤(pán)塊的組織(1)空閑盤(pán)塊號(hào)棧，用來(lái)存放當(dāng)前可用的一組空閑盤(pán)塊的盤(pán)塊號(hào)(最多含100個(gè)號(hào))，以及棧中尚有的空閑盤(pán)塊(號(hào))數(shù)N。順便指出，N還兼作棧頂指針用。3737第八章 磁盤(pán)存儲(chǔ)器的管理圖8-11 空閑盤(pán)塊的成組鏈接法3838第八章 磁盤(pán)存儲(chǔ)器的管理(2)文件區(qū)中的所有空閑盤(pán)塊被分成若干個(gè)組，比如，將每

15、100個(gè)盤(pán)塊作為一組。假定盤(pán)上共有10000個(gè)盤(pán)塊，每塊大小為1 KB，其中第2017999號(hào)盤(pán)塊用于存放文件，即作為文件區(qū)，這樣，該區(qū)的最末一組盤(pán)塊號(hào)應(yīng)為79017999；次末組為78017900，倒數(shù)第二組的盤(pán)塊號(hào)為301400；第一組為201300，如圖8-11所示。(3)將每一組含有的盤(pán)塊總數(shù)N和該組所有的盤(pán)塊號(hào)記入其前一組的第一個(gè)盤(pán)塊的S.free(0)S.free(99)中。這樣，由各組的第一個(gè)盤(pán)塊可鏈成一條鏈。3939第八章 磁盤(pán)存儲(chǔ)器的管理(4)將第一組的盤(pán)塊總數(shù)和所有的盤(pán)塊號(hào)記入空閑盤(pán)塊號(hào)棧中，作為當(dāng)前可供分配的空閑盤(pán)塊號(hào)。(5)最末一組只有99個(gè)盤(pán)塊，其盤(pán)塊號(hào)分別記入其前一

16、組的S.free(1)S.free(99)中，而在S.free(0)中則存放“0”，作為空閑盤(pán)塊鏈的結(jié)束標(biāo)志。(注：最后一組的盤(pán)塊數(shù)應(yīng)為99，不應(yīng)是100，因?yàn)檫@是指可供使用的空閑盤(pán)塊。其編號(hào)應(yīng)為(199)，0號(hào)中放空閑盤(pán)塊鏈的結(jié)尾標(biāo)志。)4040第八章 磁盤(pán)存儲(chǔ)器的管理2.空閑盤(pán)塊的分配與回收當(dāng)系統(tǒng)要為用戶(hù)分配文件所需的盤(pán)塊時(shí)，須調(diào)用盤(pán)塊分配過(guò)程來(lái)完成。該過(guò)程首先檢查空閑盤(pán)塊號(hào)棧是否上鎖，如未上鎖，便從棧頂取出一空閑盤(pán)塊號(hào)，將與之對(duì)應(yīng)的盤(pán)塊分配給用戶(hù)，然后將棧頂指針下移一格。若該盤(pán)塊號(hào)已是棧底，即S.free(0)，這是當(dāng)前棧中最后一個(gè)可分配的盤(pán)塊號(hào)。41 41第八章 磁盤(pán)存儲(chǔ)器的管理8.3

17、 提高磁盤(pán)I/O速度的途徑(1)改進(jìn)文件的目錄結(jié)構(gòu)以及檢索目錄的方法來(lái)減少對(duì)目錄的查找時(shí)間；(2)選取好的文件存儲(chǔ)結(jié)構(gòu)，以提高對(duì)文件的訪(fǎng)問(wèn)速度；(3)提高磁盤(pán)的I/O速度，能將文件中的數(shù)據(jù)快速地從磁盤(pán)傳送到內(nèi)存中，或者相反。其中的第1和第2點(diǎn)已在上一章或本章作了較詳細(xì)的闡述，本節(jié)主要對(duì)如何提高磁盤(pán)的I/O速度作一簡(jiǎn)單介紹。4242第八章 磁盤(pán)存儲(chǔ)器的管理8.3.1 磁盤(pán)高速緩存(Disk Cache)在設(shè)計(jì)磁盤(pán)高速緩存時(shí)需要考慮的問(wèn)題有：(1)如何將磁盤(pán)高速緩存中的數(shù)據(jù)傳送給請(qǐng)求進(jìn)程；(2)采用什么樣的置換策略；(3)已修改的盤(pán)塊數(shù)據(jù)在何時(shí)被寫(xiě)回磁盤(pán)。4343第八章 磁盤(pán)存儲(chǔ)器的管理1.數(shù)據(jù)交

18、付(Data Delivery)方式如果I/O請(qǐng)求所需要的數(shù)據(jù)能從磁盤(pán)高速緩存中獲取，此時(shí)就需要將磁盤(pán)高速緩存中的數(shù)據(jù)傳送給請(qǐng)求進(jìn)程。所謂的數(shù)據(jù)交付就是指將磁盤(pán)高速緩存中的數(shù)據(jù)傳送給請(qǐng)求者進(jìn)程。系統(tǒng)可以采取兩種方式將數(shù)據(jù)交付給請(qǐng)求進(jìn)程：(1)數(shù)據(jù)交付(2)指針交付 4444第八章 磁盤(pán)存儲(chǔ)器的管理2.置換算法現(xiàn)在不少系統(tǒng)在設(shè)計(jì)其高速緩存的置換算法時(shí)，除了考慮到最近最久未使用這一原則外，還考慮了以下幾點(diǎn)：(1)訪(fǎng)問(wèn)頻率。(2)可預(yù)見(jiàn)性。(3)數(shù)據(jù)的一致性。4545第八章 磁盤(pán)存儲(chǔ)器的管理3.周期性地寫(xiě)回磁盤(pán)還有一種情況值得注意，那就是根據(jù)LRU算法，那些經(jīng)常要被訪(fǎng)問(wèn)的盤(pán)塊數(shù)據(jù)可能會(huì)一直保留在高速

19、緩存中，長(zhǎng)期不會(huì)被寫(xiě)回磁盤(pán)。4646第八章 磁盤(pán)存儲(chǔ)器的管理8.3.2 提高磁盤(pán)I/O速度的其它方法能有效地提高磁盤(pán)I/O速度的方法還有許多，如提前讀、延遲寫(xiě)等，現(xiàn)介紹如下：1.提前讀2.延遲寫(xiě)3.優(yōu)化物理塊的分布4747第八章 磁盤(pán)存儲(chǔ)器的管理4.虛擬盤(pán)由于訪(fǎng)問(wèn)內(nèi)存的速度遠(yuǎn)高于訪(fǎng)問(wèn)磁盤(pán)的速度，于是有人試圖利用內(nèi)存空間去仿真磁盤(pán)，形成所謂虛擬盤(pán)，又稱(chēng)為RAM盤(pán)。該盤(pán)的設(shè)備驅(qū)動(dòng)程序也可以接受所有標(biāo)準(zhǔn)的磁盤(pán)操作，但這些操作的執(zhí)行不是在磁盤(pán)上而是在內(nèi)存中。這對(duì)用戶(hù)都是透明的。4848第八章 磁盤(pán)存儲(chǔ)器的管理8.3.3 廉價(jià)磁盤(pán)冗余陣列(RAID)1.并行交叉存取這是把在大、中型機(jī)中，用于提高訪(fǎng)問(wèn)內(nèi)存

20、速度的并行交叉存取技術(shù)應(yīng)用到磁盤(pán)存儲(chǔ)系統(tǒng)中，以提高對(duì)磁盤(pán)的I/O速度。在該系統(tǒng)中，有多臺(tái)磁盤(pán)驅(qū)動(dòng)器，系統(tǒng)將每一盤(pán)塊中的數(shù)據(jù)分為若干個(gè)子盤(pán)塊數(shù)據(jù)，再把每一個(gè)子盤(pán)塊的數(shù)據(jù)分別存儲(chǔ)到各個(gè)不同磁盤(pán)中的相同位置上。以后當(dāng)要將一個(gè)盤(pán)塊的數(shù)據(jù)傳送到內(nèi)存時(shí)，采取并行傳輸方式，將各個(gè)盤(pán)塊中的子盤(pán)塊數(shù)據(jù)同時(shí)向內(nèi)存中傳輸，從而使傳輸時(shí)間大大減少。4949第八章 磁盤(pán)存儲(chǔ)器的管理圖8-12 磁盤(pán)并行交叉存取方式5050第八章 磁盤(pán)存儲(chǔ)器的管理2.RAID的分級(jí)RAID在剛被推出時(shí)，是分成6級(jí)的，后來(lái)又增加了RAID 6級(jí)和RAID 7級(jí)。(1)RAID 0級(jí)。(2)RAID 1級(jí)。(3)RAID 3級(jí)。(4)RAID

21、 5級(jí)。(5)RAID 6級(jí)和RAID 7級(jí)。51 51第八章 磁盤(pán)存儲(chǔ)器的管理3.RAID的優(yōu)點(diǎn)(1)可靠性高，除了RAID 0級(jí)外，其余各級(jí)都采用了容錯(cuò)技術(shù)。當(dāng)陣列中某一磁盤(pán)損壞時(shí)，并不會(huì)造成數(shù)據(jù)的丟失。此時(shí)可根據(jù)其它未損壞磁盤(pán)中的信息來(lái)恢復(fù)已損壞的盤(pán)中的信息。其可靠性比單臺(tái)磁盤(pán)機(jī)高出一個(gè)數(shù)量級(jí)。(2)磁盤(pán)I/O速度高，由于采取了并行交叉存取方式，可使磁盤(pán)I/O速度提高N-1倍。(3)性能/價(jià)格比高，RAID的體積與具有相同容量和速度的大型磁盤(pán)系統(tǒng)相比，只是后者的1/3，價(jià)格也只是后者的1/3，且可靠性高。換言之，它僅以犧牲1/N的容量為代價(jià)，換取了高可靠性。5252第八章 磁盤(pán)存儲(chǔ)器的管

22、理8.4 提高磁盤(pán)可靠性的技術(shù)8.4.1 第一級(jí)容錯(cuò)技術(shù)SFT-第一級(jí)容錯(cuò)技術(shù)(SFT-)是最基本的一種磁盤(pán)容錯(cuò)技術(shù)，主要用于防止因磁盤(pán)表面缺陷所造成的數(shù)據(jù)丟失。它包含雙份目錄、雙份文件分配表及寫(xiě)后讀校驗(yàn)等措施。5353第八章 磁盤(pán)存儲(chǔ)器的管理1.雙份目錄和雙份文件分配表在磁盤(pán)上存放的文件目錄和文件分配表FAT，是文件管理所用的重要數(shù)據(jù)結(jié)構(gòu)。為了防止這些表格被破壞，可在不同的磁盤(pán)上或在磁盤(pán)的不同區(qū)域中分別建立(雙份)目錄表和FAT。其中一份為主目錄及主FAT，另一份為備份目錄及備份FAT。一旦由于磁盤(pán)表面缺陷而造成主文件目錄或主FAT的損壞時(shí)，系統(tǒng)便自動(dòng)啟用備份文件目錄及備份FAT，從而可以保

23、證磁盤(pán)上的數(shù)據(jù)仍是可訪(fǎng)問(wèn)的。5454第八章 磁盤(pán)存儲(chǔ)器的管理2.熱修復(fù)重定向和寫(xiě)后讀校驗(yàn)由于磁盤(pán)價(jià)格昂貴，在磁盤(pán)表面有少量缺陷的情況下，則可采取某種補(bǔ)救措施后繼續(xù)使用。一般主要采取以下兩個(gè)補(bǔ)救措施：(1)熱修復(fù)重定向。(2)寫(xiě)后讀校驗(yàn)方式。5555第八章 磁盤(pán)存儲(chǔ)器的管理8.4.2 第二級(jí)容錯(cuò)技術(shù)SFT-1.磁盤(pán)鏡像(Disk Mirroring)為了避免磁盤(pán)驅(qū)動(dòng)器發(fā)生故障而丟失數(shù)據(jù)，便增設(shè)了磁盤(pán)鏡像功能。為實(shí)現(xiàn)該功能，須在同一磁盤(pán)控制器下，再增設(shè)一個(gè)完全相同的磁盤(pán)驅(qū)動(dòng)器，如圖8-13所示。5656第八章 磁盤(pán)存儲(chǔ)器的管理2.磁盤(pán)雙工(Disk Duplexing)如果控制這兩臺(tái)磁盤(pán)驅(qū)動(dòng)器的磁

24、盤(pán)控制器發(fā)生故障，或主機(jī)到磁盤(pán)控制器之間的通道發(fā)生故障，磁盤(pán)鏡像功能便起不到數(shù)據(jù)保護(hù)的作用。因此，在第二級(jí)容錯(cuò)技術(shù)中，又增加了磁盤(pán)雙工功能，即將兩臺(tái)磁盤(pán)驅(qū)動(dòng)器分別接到兩個(gè)磁盤(pán)控制器上，同樣使這兩臺(tái)磁盤(pán)機(jī)鏡像成對(duì)，如圖8-14所示。5757第八章 磁盤(pán)存儲(chǔ)器的管理圖8-13 磁盤(pán)鏡像示意圖 5858第八章 磁盤(pán)存儲(chǔ)器的管理圖8-14 磁盤(pán)雙工示意圖 5959第八章 磁盤(pán)存儲(chǔ)器的管理8.4.3 基于集群技術(shù)的容錯(cuò)功能1.雙機(jī)熱備份模式如圖8-15所示，在這種模式的系統(tǒng)中，備有兩臺(tái)服務(wù)器，兩者的處理能力通常是完全相同的，一臺(tái)作為主服務(wù)器，另一臺(tái)作為備份服務(wù)器。6060第八章 磁盤(pán)存儲(chǔ)器的管理圖8-1

25、5 雙機(jī)熱備份模式61 61第八章 磁盤(pán)存儲(chǔ)器的管理2.雙機(jī)互為備份模式在雙機(jī)互為備份模式中，平時(shí)，兩臺(tái)服務(wù)器均為在線(xiàn)服務(wù)器，它們各自完成自己的任務(wù)，例如，一臺(tái)作為數(shù)據(jù)庫(kù)服務(wù)器，另一臺(tái)作為電子郵件服務(wù)器。為了實(shí)現(xiàn)兩者互為備份的功能，在兩臺(tái)服務(wù)器之間，應(yīng)通過(guò)某種專(zhuān)線(xiàn)將其連接起來(lái)。如果希望兩臺(tái)服務(wù)器之間能相距較遠(yuǎn)，最好利用FDDI單模光纖來(lái)連接兩臺(tái)服務(wù)器。在此情況下，最好再通過(guò)路由器將兩臺(tái)服務(wù)器互連起來(lái)，作為備份通信線(xiàn)路。圖8-16示出了雙機(jī)互為備份系統(tǒng)的情況。6262第八章 磁盤(pán)存儲(chǔ)器的管理圖8-16 雙機(jī)互為備份系統(tǒng)的示意圖6363第八章 磁盤(pán)存儲(chǔ)器的管理3.公用磁盤(pán)模式為了減少信息復(fù)制的開(kāi)銷(xiāo)

26、，可以將多臺(tái)計(jì)算機(jī)連接到一臺(tái)公共的磁盤(pán)系統(tǒng)上去。該公共磁盤(pán)被劃分為若干個(gè)卷。每臺(tái)計(jì)算機(jī)使用一個(gè)卷。如果某臺(tái)計(jì)算機(jī)發(fā)生故障，此時(shí)系統(tǒng)將重新進(jìn)行配置，根據(jù)某種調(diào)度策略來(lái)選擇另一臺(tái)替代機(jī)器，后者對(duì)發(fā)生故障的機(jī)器的卷?yè)碛兴袡?quán)，從而可接替故障計(jì)算機(jī)所承擔(dān)的任務(wù)。這種模式的優(yōu)點(diǎn)是消除了信息的復(fù)制時(shí)間，因而減少了網(wǎng)絡(luò)和服務(wù)器的開(kāi)銷(xiāo)。6464第八章 磁盤(pán)存儲(chǔ)器的管理8.4.4 后備系統(tǒng)1.磁帶機(jī)它是最早作為計(jì)算機(jī)系統(tǒng)的外存儲(chǔ)器。但由于它只適合存儲(chǔ)順序文件，故現(xiàn)在主要把它作為后備設(shè)備。磁盤(pán)機(jī)的主要優(yōu)點(diǎn)是容量大，一般可達(dá)數(shù)GB至數(shù)十GB，且價(jià)格便宜，故在許多大、中型系統(tǒng)中都配置了磁帶機(jī)。其缺點(diǎn)是只能順序存取且速

27、度也較慢，為數(shù)百KB到數(shù)MB，為了將一個(gè)大容量磁盤(pán)上的數(shù)據(jù)拷貝到磁帶上，需要花費(fèi)很多時(shí)間。6565第八章 磁盤(pán)存儲(chǔ)器的管理2.硬盤(pán)(1)移動(dòng)磁盤(pán)。(2)固定硬盤(pán)驅(qū)動(dòng)器。6666第八章 磁盤(pán)存儲(chǔ)器的管理圖8-17 利用大容量硬盤(pán)兼做后備系統(tǒng)6767第八章 磁盤(pán)存儲(chǔ)器的管理3.光盤(pán)驅(qū)動(dòng)器光盤(pán)驅(qū)動(dòng)器是現(xiàn)在最流行的多媒體設(shè)備，可將它們分為如下兩類(lèi)：(1)只讀光盤(pán)驅(qū)動(dòng)器CD-ROM和DVD-ROM。(2)可讀寫(xiě)光盤(pán)驅(qū)動(dòng)器。6868第八章 磁盤(pán)存儲(chǔ)器的管理8.5 數(shù)據(jù)一致性控制在實(shí)際應(yīng)用中，經(jīng)常會(huì)在多個(gè)文件中都含有同一個(gè)數(shù)據(jù)。所謂數(shù)據(jù)一致性問(wèn)題是指，保存在多個(gè)文件中的同一數(shù)據(jù)，在任何情況下都必需能保證相同

28、。6969第八章 磁盤(pán)存儲(chǔ)器的管理8.5.1 事務(wù)1.事務(wù)的定義事務(wù)是用于訪(fǎng)問(wèn)和修改各種數(shù)據(jù)項(xiàng)的一個(gè)程序單位。事務(wù)也可以被看做是一系列相關(guān)讀和寫(xiě)操作。7070第八章 磁盤(pán)存儲(chǔ)器的管理2.事務(wù)記錄(Transaction Record)為了實(shí)現(xiàn)上述的原子修改，通常須借助于稱(chēng)為事務(wù)記錄的數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)。這些數(shù)據(jù)結(jié)構(gòu)被放在一個(gè)非?？煽康拇鎯?chǔ)器(又稱(chēng)穩(wěn)定存儲(chǔ)器)中，用來(lái)記錄在事務(wù)運(yùn)行時(shí)數(shù)據(jù)項(xiàng)修改的全部信息，故又稱(chēng)為運(yùn)行記錄(Log)。71 71第八章 磁盤(pán)存儲(chǔ)器的管理3.恢復(fù)算法由于一組被事務(wù)Ti修改的數(shù)據(jù)以及它們被修改前和修改后的值都能在事務(wù)記錄表中找到，因此，利用事務(wù)記錄表系統(tǒng)能處理任何故障而不致

29、使故障造成非易失性存儲(chǔ)器中信息的丟失?；謴?fù)算法可利用以下兩個(gè)過(guò)程：(1)undoTi。該過(guò)程把所有被事務(wù)Ti修改過(guò)的數(shù)據(jù)恢復(fù)為修改前的值。(2)redoTi。該過(guò)程能把所有被事務(wù)Ti修改過(guò)的數(shù)據(jù)設(shè)置為新值。7272第八章 磁盤(pán)存儲(chǔ)器的管理8.5.2 檢查點(diǎn)1.檢查點(diǎn)(Check Points)的作用如前所述，當(dāng)系統(tǒng)發(fā)生故障時(shí)，必須去檢查整個(gè)Log表，以確定哪些事務(wù)需要利用redoTi過(guò)程去設(shè)置新值，而哪些事務(wù)又需要利用undoTi過(guò)程去恢復(fù)數(shù)據(jù)的舊值。由于在系統(tǒng)中可能存在著許多并發(fā)執(zhí)行的事務(wù)，因而在事務(wù)記錄表中就會(huì)有許多事務(wù)執(zhí)行操作的記錄。隨著時(shí)間的推移，記錄的數(shù)據(jù)也會(huì)愈來(lái)愈多。因此，一旦系統(tǒng)

30、發(fā)生故障，在事務(wù)記錄表中的記錄清理起來(lái)就非常費(fèi)時(shí)。7373第八章 磁盤(pán)存儲(chǔ)器的管理2.新的恢復(fù)算法在引入檢查點(diǎn)后，可以大大減少恢復(fù)處理的開(kāi)銷(xiāo)。因?yàn)樵诎l(fā)生故障后，并不需要對(duì)事務(wù)記錄表中的所有事務(wù)記錄進(jìn)行處理，而只需對(duì)最后一個(gè)檢查點(diǎn)之后的事務(wù)記錄進(jìn)行處理。因此，恢復(fù)例程首先查找事務(wù)記錄表，確定在最近檢查點(diǎn)以前開(kāi)始執(zhí)行的最后的事務(wù)Ti。在找到這樣的事務(wù)后，再返回去搜索事務(wù)記錄表，便可找到第一個(gè)檢查點(diǎn)記錄，恢復(fù)例程便從該檢查點(diǎn)開(kāi)始返回搜索各個(gè)事務(wù)的記錄，并利用redo和undo過(guò)程對(duì)它們進(jìn)行處理。7474第八章 磁盤(pán)存儲(chǔ)器的管理8.5.3 并發(fā)控制(Concurrent Control)1.利用互斥鎖

31、實(shí)現(xiàn)“順序性”實(shí)現(xiàn)順序性的一種最簡(jiǎn)單的方法，是設(shè)置一種用于實(shí)現(xiàn)互斥的鎖，簡(jiǎn)稱(chēng)為互斥鎖(Exclusive Lock)。在利用互斥鎖實(shí)現(xiàn)順序性時(shí)，應(yīng)為每一個(gè)共享對(duì)象設(shè)置一把互斥鎖。當(dāng)某一事務(wù)Ti要去訪(fǎng)問(wèn)某對(duì)象時(shí)，應(yīng)先獲得該對(duì)象的互斥鎖。若成功，便用該鎖將該對(duì)象鎖住，于是事務(wù)T便可對(duì)該對(duì)象執(zhí)行讀或?qū)懖僮?；而其它事?wù)由于未能獲得該鎖，因而不能訪(fǎng)問(wèn)該對(duì)象。如果Ti需要對(duì)一批對(duì)象進(jìn)行訪(fǎng)問(wèn)，則為了保證事務(wù)操作的原子性，Ti應(yīng)先獲得這一批對(duì)象的互斥鎖，以將這些對(duì)象全部鎖住。7575第八章 磁盤(pán)存儲(chǔ)器的管理2.利用互斥鎖和共享鎖實(shí)現(xiàn)順序性利用互斥鎖實(shí)現(xiàn)順序性的方法簡(jiǎn)單易行。目前有不少系統(tǒng)都是采用這種方法來(lái)保證

32、事務(wù)操作的順序性，但這卻存在著效率不高的問(wèn)題。因?yàn)橐粋€(gè)共享文件雖然只允許一個(gè)事務(wù)去寫(xiě)，但卻允許多個(gè)事務(wù)同時(shí)去讀；而在利用互斥鎖來(lái)鎖住文件后，則只允許一個(gè)事務(wù)去讀。為了提高運(yùn)行效率而又引入了另一種形式的鎖共享鎖(Shared Lock)。共享鎖與互斥鎖的區(qū)別在于：互斥鎖僅允許一個(gè)事務(wù)對(duì)相應(yīng)對(duì)象執(zhí)行讀或?qū)懖僮?，而共享鎖則允許多個(gè)事務(wù)對(duì)相應(yīng)對(duì)象執(zhí)行讀操作，但不允許其中任何一個(gè)事務(wù)對(duì)對(duì)象執(zhí)行寫(xiě)操作。7676第八章 磁盤(pán)存儲(chǔ)器的管理8.5.4 重復(fù)數(shù)據(jù)的數(shù)據(jù)一致性問(wèn)題1.重復(fù)文件的一致性我們以UNIX類(lèi)型的文件系統(tǒng)為例來(lái)說(shuō)明如何保證重復(fù)文件的一致性問(wèn)題。對(duì)于通常的UNIX文件目錄，其每個(gè)目錄項(xiàng)中含有一個(gè)

33、ASCII碼的文件名和一個(gè)索引結(jié)點(diǎn)號(hào)，后者指向一個(gè)索引結(jié)點(diǎn)。當(dāng)有重復(fù)文件時(shí)，一個(gè)目錄項(xiàng)可由一個(gè)文件名和若干個(gè)索引結(jié)點(diǎn)號(hào)組成，每個(gè)索引結(jié)點(diǎn)號(hào)都是指向各自的索引結(jié)點(diǎn)。圖8-18示出了UNIX類(lèi)型的目錄和具有重復(fù)文件的目錄。7777第八章 磁盤(pán)存儲(chǔ)器的管理圖8-18 UNIX類(lèi)型的目錄7878第八章 磁盤(pán)存儲(chǔ)器的管理2.鏈接數(shù)一致性檢查在UNIX類(lèi)型的文件目錄中，其每個(gè)目錄項(xiàng)內(nèi)都含有一個(gè)索引結(jié)點(diǎn)號(hào)，用于指向該文件的索引結(jié)點(diǎn)。對(duì)于一個(gè)共享文件，其索引結(jié)點(diǎn)號(hào)會(huì)在目錄中出現(xiàn)多次。7979第八章 磁盤(pán)存儲(chǔ)器的管理習(xí) 題 1.目前常用的外存有哪幾種組織方式?2.由連續(xù)組織方式所形成的順序文件的主要優(yōu)缺點(diǎn)是什么

34、?它主要應(yīng)用于何種場(chǎng)合?3.在鏈接式文件中常用哪種鏈接方式?為什么?4.在文件分配表中為什么要引入“簇”的概念?以“簇”為基本的分配單位有什么好處?5.簡(jiǎn)要說(shuō)明為什么要從FAT12發(fā)展為FAT16?又進(jìn)一步要發(fā)展為FAT32?8080第八章 磁盤(pán)存儲(chǔ)器的管理6.試解釋邏輯簇號(hào)和虛擬簇號(hào)這兩個(gè)名詞，NTFS是如何將它們映射到文件的物理地址上的?7.在MS-DOS中有兩個(gè)文件A和B，A占用11、12、16和14四個(gè)盤(pán)塊；B占用13、18和20三個(gè)盤(pán)塊。試畫(huà)出在文件A和B中各盤(pán)塊間的鏈接情況及FAT的情況。8.NTFS文件系統(tǒng)中的文件所采用的是什么樣的物理結(jié)構(gòu)?9.假定一個(gè)文件系統(tǒng)的組織方式與MS-

35、DOS相似，在FAT中可有64K個(gè)指針，磁盤(pán)的盤(pán)塊大小為512B，試問(wèn)該文件系統(tǒng)能否指引一個(gè)512MB的磁盤(pán)?81 81第八章 磁盤(pán)存儲(chǔ)器的管理10.為了快速訪(fǎng)問(wèn)，又易于更新，當(dāng)數(shù)據(jù)為以下形式時(shí)，應(yīng)選用何種文件組織方式?(1)不經(jīng)常更新，經(jīng)常隨機(jī)訪(fǎng)問(wèn)；(2)經(jīng)常更新，經(jīng)常按一定順序訪(fǎng)問(wèn)；(3)經(jīng)常更新，經(jīng)常隨機(jī)訪(fǎng)問(wèn)。11.在UNIX 中，如果一個(gè)盤(pán)塊的大小為1KB，每個(gè)盤(pán)塊號(hào)占4 個(gè)字節(jié)，即每塊可放256個(gè)地址。請(qǐng)轉(zhuǎn)換下列文件的字節(jié)偏移量為物理地址：(1)9999；(2)18000；(3)420000。12.什么是索引文件?為什么要引入多級(jí)索引?13.試說(shuō)明增量式索引組織方式。8282第八章 磁盤(pán)存儲(chǔ)器的管理14.有一計(jì)算機(jī)系統(tǒng)利用圖8-19所示的位示圖來(lái)管理空閑盤(pán)塊。盤(pán)塊的大小為1KB，現(xiàn)要為某文件分配兩個(gè)盤(pán)塊，試說(shuō)明盤(pán)塊的具體分配過(guò)程。圖8-19 某計(jì)算機(jī)系統(tǒng)的位示圖8383第八章 磁盤(pán)存儲(chǔ)器的管理15.某操作系統(tǒng)的磁盤(pán)文件空間共有500塊，若用字長(zhǎng)為32位的位示圖管理盤(pán)空間，試問(wèn)：(1)位示圖需多少個(gè)字?(2)第i字第j位對(duì)應(yīng)的塊號(hào)是多少?(3)給出申請(qǐng)/歸還一塊的工作流程。16.對(duì)空閑磁盤(pán)空間的管理常采用哪幾種分配方式?在UNIX系統(tǒng)中是采用何種分配方式?17.可從哪幾方面來(lái)提高對(duì)文件的訪(fǎng)問(wèn)速度?18.何謂磁盤(pán)高速緩存?在設(shè)計(jì)磁盤(pán)高速緩存時(shí)需要考慮哪些問(wèn)題?