第八章磁盤存儲器的管理目標：掌握文件存儲的基本概念和實現過程連續分配、鏈接分配和索引分配連續分配：連續分配是何種為文件分配存儲塊的方式？如何對連續分配的文件進行順序訪問或隨機訪問？這種分配方式有何優缺點？鏈接分配：鏈接分配是何種為文件分配存儲塊的方式？隱式鏈接分配方式是為了解決什么問題而引入的，它有何不足之處？顯式鏈表結構是如何解決上述不足的，它較適合用哪種場合？這兩種分配方式是如何將多個離散的盤塊鏈成一個鏈表的。索引分配：索引分配是何種為文件分配存儲塊的方式？為什么要引入索引分配方式，采用索引分配方式時應如何對文件進行訪問？當文件很大時又應如何處理？混合索引分配方式是為了解決什么問題而引入的？此時，應如何將文件的邏輯地址轉換成物理地址？本章要點（1/5）位示圖法和成組鏈接法位示圖法：位示圖法的概念。使用位示圖如何來進行磁盤塊的分配或回收，這種管理方式有何優點？成組鏈接法：成組鏈接法的概念。它是如何將盤塊進行分組并將各個盤塊組鏈成一個成組鏈的？它應如何進行盤塊的分配和回收，這種管理方式有什么優點？本章要點（2/5）磁盤容錯技術SFT-I：引入SFT-I的目的是什么？雙份目錄和雙份文件分配表措施主要是用來解決什么問題？熱修復重定向和寫后讀校驗措施又是用來解決什么問題，它們分別是如何解決上述問題？SFT-II：引入SFT-II的目的是什么？磁盤鏡像可用來解決什么問題？它對磁盤I/O的速度有什么影響？而磁盤雙工是為了解決什么問題而引入的，它對磁盤I/O的速度又有哪些影響？本章要點（3/5）文件系統的數據一致性事務：事務的概念。事務是如何保證數據的一致性的？事務操作和原語操作之間存在著什么區別？在事物操作中引入檢查點主要是為了解決什么問題？為什么多個事務的執行具有順序性？如何實現事務的順序性？盤塊號的一致性檢查：盤塊一致性檢查的目的是什么？盤塊號一致性檢查軟件應如何設置每個盤塊的空閑盤塊號計數器和數據盤塊號計數器的值，為什么這兩個計數器的值必須互補？在檢查過程中可能出現哪些異?，F象，分別應如何解決？本章要點（4/5）文件系統的數據一致性鏈接計數的一致性檢查：為什么要引入鏈接計數的一致性檢查？一致性檢查軟件是通過什么和文件索引結點中的鏈接計數字段的比較來進行一致性檢查的？在檢查過程中可能會出現哪些異?，F象，分別應如何解決？本章要點（5/5）8.1外存的組織方式8.2文件存儲空間的管理

8.3提高磁盤I/O速度的途徑8.4提高磁盤可靠性的技術8.5數據一致性控制本章內容對磁盤存儲器管理的主要任務和要求是：有效地利用存儲空間；采用合理的文件分配方式提高磁盤的I/O速度；采用磁盤調整緩存等提高磁盤系統的可靠性。冗余措施后備系統8磁盤存儲器的管理8.1外存的組織方式8.1外存的組織方式

連續組織方式需要連續的磁盤空間文件物理結構是順序式的文件結構鏈接組織方式可以為文件分配不連續的磁盤空間，用鏈接指針鏈接文件物理結構是鏈接式文件結構索引組織方式可以為文件分配不連續的磁盤空間，采用索引組織方式文件物理結構是索引式文件結構常用的外存組織方式有：8.1.1連續組織方式

連續分配方式（磁帶，磁盤都可采用）每個文件分配一組相鄰盤塊，通常位于一條磁道上。文件結構：順序文件結構物理文件：順序文件文件對應目錄項（屬性）中包含：始址、總塊數、最后一塊字節數。優點：順序訪問容易；訪問速度快缺點：要求連續空間，一段時間后需利用緊湊消除磁盤碎片必須事先知道文件長度，文件不易動態增長；為保持有序性，文件不能靈活地刪除和插入記錄。圖8-1磁盤空間的連續組織方式連續分配方式

圖8-1磁盤空間的連續組織方式（緊湊之后）連續分配方式

8.1.2鏈接組織方式鏈接組織方式將一個文件放在不連續的物理塊中，每個物理塊通過指針鏈接起來。優點：消除了外部碎片，提高了外存利用率；方便對文件進行插入、刪除和修改記錄操作。無須事先知道文件長度，根據文件當前需要分配必須的盤塊；動態增長時可再分配盤塊；缺點：不能支持高效地直接存取鏈接方式又可分為以下兩種：隱式鏈接顯式鏈接文件目錄的每個目錄項中，都含有指向鏈接文件第一個盤塊和最后一個盤塊的指針。特點：只適合順序訪問，對隨機訪問效率極低；只通過鏈接指針來將一大批離散的盤塊鏈接起來，可靠性較差。1、隱式鏈接

1、隱式鏈接

圖8-2磁盤空間的鏈接式分配塊號下一頁下一頁的指針（塊號）9116162113101042525無-10123頁4把用于鏈接的指針顯式存放在內存的一張表(FAT)中，查找在內存中進行。利用文件分配表FAT，記錄文件的盤塊號。2、顯式鏈接

圖8-3顯式鏈接結構8.1.3FAT技術微軟公司早、中期推出的操作系統都是采用FAT技術MSDOS：FAT12、FAT16Windows95、Windows98：FAT32WindowsNT/2000/XP：NTFSFAT引入了卷；支持將一個物理磁盤分成四個邏輯磁盤，每個邏輯磁盤就是一個卷（也稱分區）；一個卷中包含了文件信息、一組文件以及空閑空間；每個卷專門有一個單獨的區存放目錄、FAT表和邏輯驅動器字母。圖8-4MS-DOS的文件物理結構1、FAT12早期的FAT12文件系統以盤塊為基本分配單位每個分區都配有兩張相同的文件分配表FAT1和FAT2FAT的每個表項中存放下一個盤塊號文件的第一個盤塊號放在文件的FCB中每個FAT表項為12位，最多允許有4096個表項，假定每個盤塊為512B，每個磁盤分區的容量為2MB，一個物理磁盤最大的容量為8MB1、FAT12以簇為單位的FAT12文件系統簇(cluster)是一組相鄰的扇區，為一個虛擬扇區；以簇作為盤塊分配的基本單位；簇的大小一般是2n個盤塊MS-DOS中簇的容量：1、2、4、8個扇區優點：FAT表占用的存儲空間減少；減少訪問FAT表的存取開銷。缺點：簇內碎片增大；磁盤容量受限，通常只能為數十MB只支持短文件名（8+3）。如果簇的容量為8個扇區，則一個物理磁盤最大的容量為?答案為：最大分區空間為212*8*512B=16MB；物理磁盤最大容量為64MB2、FAT16每個FAT表項為16位，最多允許有65536(64K)個表項簇的容量：4、8、…、64個扇區可以管理的最大分區空間：64KB*64*512B=2GB3、FAT32每個FAT表項為32位，每一簇在表項中占4字節簇的容量：4KB~32KB（即8~64個扇區）可以管理的最大分區空間：232-4*4KB=1TB（設簇的容量為4KB）缺點：文件分配表的擴大，使得運行速度慢于FAT32；FAT32有最小管理空間的限制(4KB)，不支持容量小于512MB的分區；單個文件的長度不能大于4GB；不能保持向下兼容。扇區容量扇區數（盤塊數）FAT12FAT16FAT320.5KB12MB1KB24MB2KB48MB128MB4KB816MB256MB1TB8KB16512MB2TB16KB321024MB（1GB）2TB32KB642048MB（2GB）2TB圖8-5FAT中簇的大小與最大分區的對應關系8.1.4NTFS的文件組織方式使用64位磁盤地址；支持長文件名：單個文件名255個字符以內；全路徑名為32767個字符。具有系統容錯功能；能保證系統中數據一致性；提供了對文件加密、壓縮等功能。1、NTFS新特征以簇作為磁盤空間分配和回收的基本單位卷上簇的大小也稱為“卷因子”，由格式化命令指定；簇的大小可以為：512B、1KB、…、64KB；≤512MB的小磁盤，默認簇大小為512字節；1GB的磁盤，默認簇大小為1KB2GB的磁盤，默認簇大小為4KB簇的定位采用邏輯簇號(LCN)或虛擬簇號(VCN)LCN以卷為單位，整個卷中所有的簇按順序編號VCN以文件為單位，屬于某個文件的簇按順序編號2、磁盤組織以卷為單位，卷中所有文件信息、目錄信息及可用的未分配空間信息，均以記錄的形式存儲在MFT中。主控文件表(MFT)每個文件一條記錄；MFT本身占有一條記錄；每條記錄固定為1KB；每條記錄稱為一個文件的元數據，也稱文件控制字；每個元數據都將其對應文件的所有信息（包括文件的內容等）組織在所對應文件的一組屬性中：文件小，屬性直接記錄在元數據中；文件大，元數據中只記錄文件的一部分屬性，其余的保存在其他簇中，將鏈接指針存在元數據中。3、文件組織8.1.5索引組織方式

鏈接組織方式存在的問題：不能高效直接存?。籉AT需占較大的內存。解決方案：為每個文件分配一個索引塊，記錄文件的所有盤塊號。特點：支持直接訪問：文件較大時有利；文件較小時浪費外存空間（還需為小文件建索引塊）1、單級索引組織方式圖8-6索引分配方式1、單級索引組織方式單級索引組織方式存在的問題：當文件較大時，索引塊太多，查找速度減慢解決方案：當索引太大時，則需建立多級索引設一個盤塊大小為1KB，每個盤塊號占4byte。則2級索引存放的文件的盤塊號總數為：256×256=64K，故文件的最大長度為64K×1KB=64MB設一個盤塊大小為4KB，每個盤塊號占4byte。則2級索引存放的文件的盤塊號總數為：1KB×1KB=1MB，故文件的最大長度為1M×4KB=4GB2、多級索引組織方式2、多級索引組織方式圖8-7兩級索引分配增量式索引組織式的基本思想直接尋址：對于小文件（最多占10個盤塊），將文件的每一個盤塊地址都直接放到FCB（或索引結點）中；一次間址：對中等文件，采用單級索引組織方式，FCB中存放的是文件的索引表；二次/三次間址：對大型和特大型文件，采用兩級和三級索引組織方式。增量式索引組織方式：又稱為混合組織方式，既采用了直接尋址方式，又采用了單級和多級索引組織方式（間接尋址）。UNIX系統中采用了這種組織方式。3、增量式索引組織方式UNIXSystemV的組織方式索引結點設有13個地址項，iaddr(0)~iaddr(12)；設每個盤塊大小為4KB，一索引項占4字節；直接地址：用iaddr(0)~iaddr(9)來存放直接地址，稱為直接盤塊號，小文件（<40K)可直接從索引結點讀出文件的全部盤塊。一次間接地址：利用索引結點中的地址項iaddr(10)來提供一次間址，一次間址塊可存放1K個盤塊號，允許文件長達4MB。多次間接地址：當文件長度大于4MB+40KB時，用地址項iaddr(11)提供二次間址，文件最大長度可達4GB。地址項iaddr(12)作為三次間接地址，其所允許的文件最大長度可達4TB。3、增量式索引組織方式圖8-8混合索引方式8.2文件存儲空間的管理8.2文件存儲空間的管理為文件分配磁盤時，需要的數據結構包括：文件分配表（FAT）磁盤分配表（DAT）磁盤空間的基本分配單位：磁盤塊文件存儲空間的管理方法：空閑表法和空閑鏈表法位示圖法成組鏈接法8.2.1空閑表法和空閑鏈表法

1、空閑表法（屬于連續分配方式）分配：首次/循環首次/最佳/最壞回收：判斷是否合并。由于連續分配比較快，因此對對換空間及小文件的管理適用。圖8-9空閑盤塊表序號第一空閑盤塊號空閑盤塊數12429331554——2、空閑鏈表法空閑盤塊鏈將磁盤上的所有空閑空間以盤塊為單位串成一條鏈，每一個盤塊都有指向后繼盤塊的指針。優點：用于分配和回收一個盤塊的過程非常簡單缺點：可能該鏈很長，在為一個文件分配盤塊時，可能要重復操作多次，分配和回收效率很低?？臻e盤區鏈將磁盤上的所有空閑盤區串成一條鏈，每個盤區含有：用于指示下一個空閑盤區的指針、指明本盤區大小的信息一個盤區含多個盤塊，類似于內存分區分配與回收(合并)分配通常采用首次適應算法，為了提高對空閑盤區的檢索速度，可采用顯式鏈接方法。8.2.2位示圖法位示圖是利用二進制的一位來表示磁盤中的一個盤塊的使用情況，0表示盤塊空閑，1表示已分配。1、位示圖圖8-10位示圖2、盤塊的分配：順序掃描，找一個或一組=0的塊；根據找到的行/列得以盤塊號。b=n(i-1)+j；(n代表每行的位數)修改位圖，令map[i,j]=1。3、盤塊的回收：由磁塊號得(i,j)i=(b-1)div(n+1)j=(b-1)mod(n+1)修改位圖：令map[i,j]=0特點：易于訪問；占空間少，可放入內存，查找速度快。8.2.3成組鏈接法

空閑表法和空閑鏈表法都不適用于大型文件系統。UNIX系統中采用的是成組鏈接法，將上述兩種方法相結合形成一種空閑盤塊管理方法。s-nfree:空閑塊數s_free[100]：空閑塊塊號s_flock：鎖位空閑盤塊號棧文件區中的所有空閑盤塊，被分成若干個組將每一組含有的盤塊總數N和該組所有的盤塊號，記入其前一組的第一個盤塊的S.free(0)~S.free(99)中。將第一組的盤塊總數和所有的盤塊號，記入空閑盤塊號棧中，作為當前可供分配的空閑盤塊號。最末一組只有99個盤塊，其盤塊號分別記入其前一組的S.free(1)~S.free(99)中。1、空閑盤塊的組織

1、空閑盤塊的組織圖8-11空閑盤塊的成組鏈接法2、空閑盤塊的分配與回收1）分配首先檢查空閑盤塊號棧是否上鎖，如未上鎖，便從棧頂取出一空閑盤塊號，將與之對應的盤塊分配給用戶，然后將棧頂指針下移一格。若該盤塊號已是棧底，即S.free(0)，這是當前棧中最后一個可分配的盤塊號。由于在該盤塊號所對應的盤塊中記有下一組可用的盤塊號，因此，須調用磁盤讀過程，將棧底盤塊號所對應盤塊的內容讀入棧中，作為新的盤塊號棧的內容，并把原棧底對應的盤塊分配出去。然后，再分配一相應的緩沖區(作為該盤塊的緩沖區)。最后，把棧中的空閑盤塊數減1并返回。2、空閑盤塊的分配與回收

2）回收將回收盤塊的盤塊號記入空閑盤塊號棧的頂部，并執行空閑盤塊數加1操作。當棧中空閑盤塊號數目已達100時，表示棧已滿，便將現有棧中的100個盤塊號，記入新回收的盤塊中，再將其盤塊號作為新棧底。8.3提高磁盤I/O速度的途徑8.3提高磁盤I/O速度的途徑提高對文件的訪問速度，有三種途徑：改進文件的目錄結構以及檢索目錄的方法，以減少對目錄的查找時間；選取好的文件存儲結構，以提高對文件的訪問速度；提高磁盤的I/O速度，能將文件中的數據快速地從磁盤傳送到內存中。最主要的技術是采用磁盤高速緩存。8.3.1磁盤高速緩存(DiskCache)磁盤高速緩存是指在內存中為磁盤盤塊設置的一個緩沖區，在緩沖區中保存了某些盤塊的副本；邏輯上是磁盤、物理上是駐留在內存中的盤塊；固定大小和可變大小。設計磁盤高速緩存時需要考慮的問題：如何將磁盤高速緩存中的數據傳送給請求進程；采用什么樣的置換策略；已修改的盤塊數據在何時被寫回磁盤。數據交付：指將磁盤高速緩存中的數據傳送給請求者進程數據交付方式：數據交付：直接將高速緩存中的數據傳送到請求者進程的內存工作區中。指針交付：只將指向高速緩存中某區域的指針交付給請求者進程。常用算法：最近最久未使用算法LRU最近未使用算法NRU最少使用算法LFU1、數據交付方式2、置換算法置換時需考慮的因素：訪問頻率；可預見性；數據的一致性。置換的策略：對于會嚴重影響到數據一致性的盤塊數據和很久都可能不再使用的盤塊數據，都放在LRU鏈的頭部，使它們優先寫回磁盤。經常被訪問的盤塊一直保留在調整緩存中，會移至LRU的鏈尾；一直未被訪問的元素有可能移到鏈首，會被寫回磁盤。在UNIX中用系統調用SYNC實現2、置換算法3、周期性地寫回磁盤

8.3.2提高磁盤I/O速度的其它方法提前讀延遲寫訪問頻率高的磁盤塊放在替換隊列的尾部，減少回寫次數優化物理塊的分布目的是減小磁頭移動距離簇分配方式：一個簇為多個連續的塊虛擬盤虛擬盤：利用內存空間仿真磁盤，又稱為RAM盤虛擬盤可以接受所有標準的磁盤操作，常用于存放臨時文件和磁盤高速緩存區別：虛擬盤由用戶控制；磁盤高速緩存由系統控制。8.3.3廉價磁盤冗余陣列

廉價磁盤冗余陣列RAID（RedundantArraysofInexpensiveDisk）：是利用一臺磁盤陣列控制器，來統一管理和控制一組（幾臺到幾十臺）磁盤驅動器，組成一個高度可靠的、快速的大容量磁盤系統1、并行交叉存取

圖8-12磁盤并行交叉存取方式通過把多個磁盤組織在一起，作為一個邏輯卷提供磁盤跨越功能。通過把數據分成多個數據塊，并行寫入/讀出多個磁盤，以提高訪問磁盤的速度。通過鏡像或校驗操作，提供容錯能力。2、RAID的分級RAID0僅提供并行交叉存取。具有并行讀寫功能，提高了磁盤的I/O速度，但無冗余校驗功能。RAID1提供磁盤鏡像功能。具有并行讀寫功能，提高了磁盤的I/O速度，但磁盤的利用率僅50%。RAID3具有并行傳輸功能的磁盤陣列。用一臺奇偶校驗盤容錯。RAID5具有獨立傳輸功能的磁盤陣列。每個驅動區有自己獨立的數據通道。無專門的校驗盤，校驗信息以螺旋方式分布在每個盤上。RAID6RAID7RAID6設有一個專用的、快速訪問的異步校驗盤。RAID7是對RAID6的改進。所有盤都有較高的傳輸率及優異的性能提供并行交叉存??；能有效提高磁盤I/O速度；無冗余校驗功能，磁盤系統的可靠性差。RAID0中邏輯磁盤與物理磁盤間的映射關系具有鏡像功能；具有并行讀寫功能，提高了磁盤的I/O速度，但磁盤的利用率僅50%。采用了早期的錯誤檢測與修正技術----漢明碼（HammingCode）校驗技術進行即時數據校驗，冗錯性較好；一個硬盤在一個時間只存取一位的信息，但具有極高的數據傳輸率；RAID2中的硬盤數量取決于所設定的數據存儲寬度；系統成本極高，對冗余的數據傳輸率要求較高。注：漢明碼的數量與數據位的數量之間比例公式為，2P≥P+D+1，P代表漢明碼的個數，D代表數據位的個數具有并行傳輸功能的磁盤陣列；用一臺奇偶校驗盤容錯；磁盤利用率為（N-1）/N；常用于科學計算和圖像處理。獨立的數據硬盤與共享的校驗硬盤；按數據塊為單位進行存儲；在不同硬盤上的同級數據塊也都通過XOR進行校驗，結果保存在單獨的校驗盤；相對較高的讀取傳輸率，極差的寫入傳輸率（在寫入時要等一個硬盤寫完后才能寫一下個，并且還要寫入校驗數據）。具有獨立傳輸功能的磁盤陣列；每個驅動區有自己獨立的數據通道；無專門的校驗盤，校驗信息以螺旋方式分布在每個盤上；常用于I/O較頻繁的事務處理。設置了一個專用的、可快速訪問的異步校驗盤；具有獨立的數據訪問通道；具有比RAID3級及RAID5級更好的性能，但性能改進很有限；價格昂貴。3、RAID的優點

可靠性高。(2)

磁盤I/O速度高。(3)性能/價格比高。

8.4提高磁盤可靠性的技術8.4提高磁盤可靠性的技術確保文件系統安全性措施：存取控制機制：防止人為因素系統容錯技術：防止系統因素后備系統：防止自然因素容錯技術：通過在系統中設置冗余部件的辦法，提高系統可靠性的一種技術。磁盤容錯技術：通過增加冗余的磁盤驅動器、磁盤控制器等，來提高磁盤系統的可靠性的一種技術。磁盤容錯技術分為三級：SFT-I是低級磁盤容錯技術SFT-II是中級磁盤容錯技術SFT-III是系統高級容錯技術SFT-I是最基本的磁盤容錯技術，主要用于防止磁盤表面發生缺陷所引起的數據丟失，包括：1、雙份目錄和雙份文件分配表2、熱修復重定向和寫后讀校驗熱修復重定向：系統將磁盤容量的很小一部分（2%~3%）作為熱修復重定向，用于存放當發現磁盤有缺陷時的待寫數據。寫后讀校驗方式。8.4.1第一級容錯技術SFT-ISFT-II主要用于防止磁盤驅動器和磁盤控制器故障所引起的系統不正常工作，包括：1、磁盤鏡像(DiskMirroring)圖8-13磁盤鏡像示意8.4.2第二級容錯技術SFT-II2、磁盤雙工(DiskDuplexing)

圖8-14磁盤雙工示意集群：是一組相互獨立的、通過高速網絡互聯的計算機，它們構成統一的計算機系統，并以單一系統的模式加以管理。一個客戶與集群相互作用時，集群像是一個獨立的服務器。集群系統的工作模式有：熱備份模式互為備份模式公用磁盤模式8.4.4基于集群技術的容錯功能兩臺完全相同的服務器，一主一從，各裝入一塊網卡，通過一條鏡像服務器鏈路MSL連接。平時主服務器運行，備份服務器監視。主服務器出現故障，備份服務器自動切換成主服務器。如果采用FDDI單模光纖，兩臺服務器間的距離可達20公里。系統中必須設置某種機制檢測主服務器中數據的改變。優點：提高了可用性，易于實現，支持遠程熱備。缺點：系統使用效率只有50%。1、雙機熱備份模式圖8-15雙機熱備份模式兩臺服務器均為在線服務器，各自完成自己的任務，它們之間通過某種專線連接；服務器上的兩臺硬盤，一個用于裝載系統程序和應用程序，另一個用于接收另一臺服務器發來的備份數據。優點：兩臺服務器都可處理任務，系統效率高。2、雙機互為備份模式圖8-16雙機熱備份模式將多臺計算機連接到一臺公共的磁盤系統上，每臺計算機使用磁盤的一個卷。某臺計算機發生故障，系統將重新進行配置，根據某種策略選擇另一臺替代機器，替代機器對發生故障的機器的卷擁有所有權，可接替故障計算機所承擔的任務。優點：消除了信息復制的時間，減少了網絡和服務器的開銷3、公用磁盤模式配備后備系統的原因：磁盤系統不夠大，無法容納系統運行過程中所有的數據；措施：把暫時不需要但仍然有用的數據存放在后備系統中。防止系統發生故障或病毒。措施：將比較重要的數據存放在后備系統中。后備系統的常用設備：磁帶機硬盤光盤驅動器8.4.5后備系統8.5數據一致性控制8.5.1事務

1.事務的定義事務是用于訪問和修改各種數據項的一個程序單位。事務也可以被看作是一系列相關讀和寫操作。被訪問的數據可以分散地存放在同一文件的不同記錄中，也可放在多個文件中。只有對分布在不同位置的同一數據所進行的讀和寫(含修改)操作全部完成時，才能再以托付操作(CommitOperation)來終止事務。只要有一個讀、寫或修改操作失敗，便須執行夭折操作(AbortOperation)。讀或寫操作的失敗可能是由于邏輯錯誤，也可能是系統故障所導致的。事務操作具有“原子性”。事務記錄存儲在穩定存儲器中，用來記錄在事務運行時數據項修改的全部信息，又稱為運行記錄（log）。記錄包含下列字段：事務名：

用于標識該事務的惟一名字；數據項名：

它是被修改數據項的惟一名字；舊值：

修改前數據項的值；新值：

修改后數據項將具有的值。事務記錄表中的每一記錄，描述了在事務運行中的重要事務操作：修改操作、開始事務、托付事務、夭折事務等2、事務記錄(TransactionRecord)3、恢復算法

恢復算法可利用以下兩個過程：

(1)undo〈Ti〉。該過程把所有被事務Ti修改過的數據，恢復為修改前的值。

(2)redo〈Ti〉。該過程能把所有被事務Ti修改過的數據，設置為新值。如果系統發生故障，系統應對以前所發生的事務進行清理。8.5.2檢查點

引入檢查點的主要目的，是使對事務記錄表中事務記錄的清理工作經?；?。事務記錄清理工作的步驟：首先是將駐留在易失性存儲器(內存)中的當前事務記錄表中的所有記錄，輸出到穩定存儲器中；將駐留在易失性存儲器中的所有已修改數據，輸出到穩定存儲器中；將事務記錄表中的〈檢查點〉記錄，輸出到穩定存儲器中；每當出現一個〈檢查點〉記錄時，系統便執行恢復操作，利用redo和undo過程實現恢復功能。1、檢查點(CheckPoints)的作用

2、新的恢復算法

恢復例程首先查找事務記錄表，確定在最近檢查點以前開始執行的最后的事務Ti。在找到這樣的事務后，再返回去搜索事務記錄表，便可找到第一個檢查點記錄，恢復例程便從該檢查點開始，返回搜索各個事務的記錄，并利用redo和undo過程對它們進行處理。如果把所有在事務Ti以后開始執行的事務表示為事務集T，則新的恢復操作要求是：對所有在T中的事務TK,如果在事務記錄表中出現了