第12章文件系統(tǒng)實(shí)現(xiàn)第12章文件系統(tǒng)實(shí)現(xiàn)1磁盤設(shè)備驅(qū)動程序磁帶設(shè)備驅(qū)動程序基本文件系統(tǒng)（物理I/O層）基本I/O管理程序邏輯I/O堆順序索引順序索引哈希用戶程序12.1文件系統(tǒng)結(jié)構(gòu)磁盤設(shè)備驅(qū)動程序磁帶設(shè)備驅(qū)動程序基本文件系統(tǒng)（物理I/O層）2設(shè)備驅(qū)動程序：負(fù)責(zé)啟動該設(shè)備上的I/O操作，處理I/O請求的完成基本文件系統(tǒng)（物理I/O層）：處理與磁盤或磁帶交換的數(shù)據(jù)塊。注重的是這些塊在外存設(shè)備中的位置，而并不知道該文件所涉及的數(shù)據(jù)或結(jié)構(gòu)的內(nèi)容。基本I/O管理程序：負(fù)責(zé)所有文件I/O的開始或結(jié)束。選擇執(zhí)行文件的I/O設(shè)備，外存的分配，I/O緩沖區(qū)的指定邏輯I/O：使用戶和應(yīng)用程序能夠訪問到記錄。物理I/O層處理的是數(shù)據(jù)塊，邏輯I/O處理的是文件記錄。它提供一種通用的記錄I/O的能力。訪問方法層：與用戶最近的一層。在應(yīng)用程序和文件系統(tǒng)及保存數(shù)據(jù)的設(shè)備之間提供了一種標(biāo)準(zhǔn)接口。不同的訪問方法反映出不同的文件結(jié)構(gòu)和訪問數(shù)據(jù)的不同方法。12.1文件系統(tǒng)結(jié)構(gòu)設(shè)備驅(qū)動程序：負(fù)責(zé)啟動該設(shè)備上的I/O操作，處理I/O請求的312.2目錄實(shí)現(xiàn)為了實(shí)現(xiàn)用戶對文件的按名存取，系統(tǒng)要對目錄進(jìn)行查詢，找出該文件的文件控制塊或者索引節(jié)點(diǎn)，進(jìn)而找到該文件的物理地址。線性列表：順序檢索法。目錄文件由目錄項(xiàng)構(gòu)成一個線性表，每個目錄項(xiàng)包括文件名和執(zhí)行數(shù)據(jù)塊的指針。創(chuàng)建新文件：檢索該目錄，檢查是否同名，沒有同名，則將新文件的目錄項(xiàng)添加到目錄末尾刪除文件時：檢索目錄找到該目錄項(xiàng)，然后釋放分配給它的全部空間，并且清空該項(xiàng)評價：簡單易行、速度慢。改善：使用緩存來存放最近用過的目錄信息。將目錄排序，使用二分檢索法，縮短平均查找時間，但會使文件的創(chuàng)建和刪除變得復(fù)雜12.2目錄實(shí)現(xiàn)為了實(shí)現(xiàn)用戶對文件的按名存取，系統(tǒng)要對目錄412.2目錄實(shí)現(xiàn)哈希表：利用線性表存放目錄項(xiàng)，利用哈息表進(jìn)行檢索。哈希表根據(jù)文件名得到一個值，并返回一個指向線性列表中的元素的指針。沖突問題：兩個文件名相同的哈希值。12.2目錄實(shí)現(xiàn)哈希表：利用線性表存放目錄項(xiàng)，利用哈息表進(jìn)5文件系統(tǒng)目錄目錄文件文件名文件類型外存地址…作業(yè)目錄文件軟件目錄文件娛樂目錄文件F1數(shù)據(jù)文件根目錄文件的內(nèi)容：文件名文件類型外存地址…C目錄文件OS目錄文件F1.C數(shù)據(jù)文件F2.C數(shù)據(jù)文件OS1數(shù)據(jù)文件作業(yè)目錄文件的內(nèi)容：文件系統(tǒng)目錄文件名文件類型外存地址…作業(yè)目錄文件軟件目錄文件612.3

分配方法連續(xù)分配鏈?zhǔn)椒峙渌饕峙?2.3分配方法連續(xù)分配712.3

分配方法－連續(xù)分配連續(xù)分配：創(chuàng)建文件時，分配一組連續(xù)的塊；FAT中每個文件只要一項(xiàng)，說明起始塊和文件的長度。對順序文件有利。優(yōu)點(diǎn):

簡單。適用于一次性寫入的操作支持順序存取和隨機(jī)存取，順序存取速度快所需的磁盤尋道次數(shù)和尋道時間最少（因?yàn)橛捎诳臻g的連續(xù)性，當(dāng)訪問下一個磁盤塊時，一般無需移動磁頭，當(dāng)需要磁頭移動，只需要移動一個磁道。缺點(diǎn):文件不能動態(tài)增長（可能文件末尾處的空塊已經(jīng)分配給別的文件）不利于文件插入和刪除外部碎片問題（反復(fù)增刪文件后），使得很難找到空間大小足夠的連續(xù)塊。進(jìn)行緊縮在創(chuàng)建文件時聲明文件的大小。12.3分配方法－連續(xù)分配連續(xù)分配：創(chuàng)建文件時，分配一組連8磁盤空間的連續(xù)分配磁盤空間的連續(xù)分配912.3

分配方法－鏈?zhǔn)椒峙滏準(zhǔn)椒峙洌阂粋€文件的信息存放在若干不連續(xù)的物理塊中，各塊之間通過指針連接，前一個物理塊指向下一個物理塊。FAT中每個文件同樣只需要一項(xiàng)，包括文件名、起始塊號和最后塊號。任何一個自由塊都可以加入到鏈中。優(yōu)點(diǎn)：提高了磁盤空間利用率,不存在外部碎片問題有利于文件插入和刪除有利于文件動態(tài)擴(kuò)充

缺點(diǎn)：存取速度慢，一般僅適于對信息的順序存取，不適于隨機(jī)存取:查找某一個塊必須從頭開始沿指針進(jìn)行?？煽啃詥栴}，如指針出錯；更多的尋道次數(shù)和尋道時間鏈接指針占用一定的空間，將多個塊組成簇（cluster），按簇進(jìn)行分配而不是按塊進(jìn)行分配（增加了磁盤碎片）。12.3分配方法－鏈?zhǔn)椒峙滏準(zhǔn)椒峙洌阂粋€文件的信息存放在若10磁盤空間的鏈?zhǔn)椒峙浯疟P空間的鏈?zhǔn)椒峙?1使用FAT－文件分配表法－鏈接分配的變種，如MS-DOS和OS/2。見教材P312使用FAT－文件分配表法－鏈接分配的變種，如MS-DOS和O12例題一個已經(jīng)打開的連續(xù)文件，要讀取其第10號數(shù)據(jù)塊，則需要____次I/O操作；對于鏈?zhǔn)轿募枰猒___次I/O操作？設(shè)某個文件為鏈?zhǔn)轿募?，?個邏輯記錄組成，每個邏輯記錄的大小與磁盤塊大小相等，均為512字節(jié)，并依次存放在50、121、75、80、63號磁盤塊上。若要存取文件的第1569邏輯字節(jié)處的信息，問要訪問哪一個磁盤塊？例題一個已經(jīng)打開的連續(xù)文件，要讀取其第10號數(shù)據(jù)塊，則需要1312.3文件的分配方法－索引分配索引分配：每個文件在FAT中有一個一級索引，索引包含分配給文件的每個分區(qū)的入口。文件的索引保存在一個單獨(dú)的塊中。FAT中該文件的入口指向這一塊。

優(yōu)點(diǎn)：保持了鏈接結(jié)構(gòu)的優(yōu)點(diǎn),又解決了其缺點(diǎn)：按塊分配可以消除外部碎片，按大小可變的分區(qū)分配可以提高局部性。索引分配支持順序訪問文件和直接訪問文件，是普遍采用的一種方式。滿足了文件動態(tài)增長、插入刪除的要求（只要有空閑塊）也能充分利用外存空間缺點(diǎn)：較多的尋道次數(shù)和尋道時間.索引表本身帶來了系統(tǒng)開銷，如：內(nèi)外存空間，存取時間12.3文件的分配方法－索引分配索引分配：每個文件在FAT14磁盤空間的索引分配磁盤空間的索引分配15文件的直接訪問：使用連續(xù)分配方式文件的順序訪問：采用鏈接分配對于這些系統(tǒng)，所使用的訪問類型必須在文件創(chuàng)建時加以說明。連續(xù)分配和索引分配相結(jié)合：對于小文件（3塊或者4塊），采用連續(xù)分配，當(dāng)文件大時，自動切換到索引分配。文件的直接訪問：使用連續(xù)分配方式連續(xù)分配和索引分配相結(jié)合：對16索引表指針……文件說明信息邏輯塊號物理塊號02011522232520152225索引表索引文件的物理結(jié)構(gòu)

索引表組織多級索引:將一個大文件的所有索引表（二級索引)的地址放在另一個索引表（一級索引)中。索引表指針……文件說明信息邏輯塊號物理0201152223217舉例：文件操作2種方式命令級接口：dir、copy等系統(tǒng)調(diào)用：文件系統(tǒng)的程序級接口，用戶可以在程序中使用這些系統(tǒng)調(diào)用對文件進(jìn)行各種操作。如建立文件、打開文件、關(guān)閉文件、刪除文件、讀文件、寫文件。舉例：文件操作2種方式18舉例：文件操作建立文件：creat（文件名、文件屬性）檢查參數(shù)合法性：按給定的路徑查文件目錄，找出用戶指定的目錄位置，檢查目錄上是否存在同名文件，若存在則發(fā)出錯誤信息。在指定的目錄中找一個空表項(xiàng)作為該文件的目錄項(xiàng)，寫入指定的文件名。由文件長度確定文件存儲所需的物理塊數(shù)。按規(guī)定的物理結(jié)構(gòu)為文件分配存儲空間。對連續(xù)文件，則分配塊連續(xù)的空間，對索引文件，現(xiàn)分配索引表用的物理塊。在該文件目錄項(xiàng)中寫入文件的屬性、文件的物理塊首址等。舉例：文件操作建立文件：creat（文件名、文件屬性）19舉例：文件操作打開文件(open):按指定的文件名檢索文件目錄，將待訪問文件的目錄信息讀入內(nèi)存活動文件表中，建立起用戶和文件的聯(lián)系。一旦文件被打開就可以多次使用。直到文件被關(guān)閉。舉例：文件操作打開文件(open):20多重索引結(jié)構(gòu)大文件：設(shè)一個盤塊大小為1KB，長度為100KB的文件就需要100個盤塊，索引表至少包含100項(xiàng)；若文件大小為1000KB，則相應(yīng)索引表項(xiàng)要有1000項(xiàng)。設(shè)盤塊號用4個字節(jié)表示，則該索引表至少占用4000B（約4K）。當(dāng)文件很大時，存在的問題：需要很多的磁盤塊索引表很大不能將整個索引表放在內(nèi)存解決途徑：采取多重索引結(jié)構(gòu)多重索引結(jié)構(gòu)大文件：設(shè)一個盤塊大小為1KB，長度為100KB21索引表指針……文件說明信息記錄號物理塊號020115222325物理塊號索引表20252215…物理塊號…物理塊號…物理塊號…文件信息文件信息……12.3文件的分配方法－多重索引結(jié)構(gòu)索引表指針……文件說明信息記錄號物理02011522232522

outer-indexindextablefile多重索引結(jié)構(gòu)－圖示outer-indexindextablefile多重索23多重索引結(jié)構(gòu)－舉例－Unix的索引節(jié)點(diǎn)為此，我們可以將文件名和其他信息分開，后者單獨(dú)形成一個獨(dú)立的數(shù)據(jù)結(jié)構(gòu)，稱為索引節(jié)點(diǎn)（indexnode或者i_node)．對應(yīng)的目錄項(xiàng)就不再是完整的一個FCB,而是由文件名和指向索引節(jié)點(diǎn)的指針組成．在引入索引節(jié)點(diǎn)之后，一個文件在創(chuàng)建后將立即有與之對應(yīng)的一個磁盤索引節(jié)點(diǎn)．若該文件被調(diào)進(jìn)內(nèi)存，將立即有對應(yīng)的一個內(nèi)存索引結(jié)點(diǎn)．為了加速對文件目錄的查找，在Unix系統(tǒng)中，將文件名和其它文件說明信息分開，由文件說明信息形成一個稱為索引節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)，而相應(yīng)的文件目錄項(xiàng)只由文件名和對應(yīng)的索引節(jié)點(diǎn)號組成。文件名i節(jié)點(diǎn)號多重索引結(jié)構(gòu)－舉例－Unix的索引節(jié)點(diǎn)為此，我們可以將文件24多重索引結(jié)構(gòu)－舉例－Unix的索引節(jié)點(diǎn)文件分配以塊為基礎(chǔ)。按照需要動態(tài)進(jìn)行，不是預(yù)定義的。文件在磁盤中的塊不一定是連續(xù)的。Unix系統(tǒng)為了訪問文件，采用索引的方法，索引的一部分保存在該文件的索引節(jié)點(diǎn)中。多重索引結(jié)構(gòu)－舉例－Unix的索引節(jié)點(diǎn)25文件系統(tǒng)索引節(jié)點(diǎn)（I節(jié)點(diǎn)）文件名索引節(jié)點(diǎn)編號gamesmailNewswork文件系統(tǒng)索引節(jié)點(diǎn)（I節(jié)點(diǎn)）文件名索引節(jié)點(diǎn)編號gamesmai26所有類型的Unix文件都是由OS通過索引節(jié)點(diǎn)來管理的索引節(jié)點(diǎn)是一個控制結(jié)構(gòu)，包含OS所要的關(guān)于某個文件的重要信息:文件模式鏈接計數(shù)所有者ID組ID文件大小文件地址（39字節(jié)）最后一次被訪問最后一次被修改索引節(jié)點(diǎn)被修改多重索引結(jié)構(gòu)－舉例－Unix的索引節(jié)點(diǎn)所有類型的Unix文件都是由OS通過索引節(jié)點(diǎn)來管理的多重索引27多重索引結(jié)構(gòu)－舉例－Unix的索引節(jié)點(diǎn)Unix中通過為每個文件創(chuàng)建一個i節(jié)點(diǎn)的方法，巧妙：i節(jié)點(diǎn)中包含39個字節(jié)的地址信息，這個地址信息被組織成13個3字節(jié)的地址或指針。前10個表目是直接索引，指向文件最初的10個數(shù)據(jù)塊。當(dāng)文件大小小于10塊時，可以直接定位到這10個塊；第11個表目是一級索引表，指向磁盤中包含下一部分索引的塊。第12個表目是二級索引表，第13個表目是三級索引表；對比：在許多文件系統(tǒng)中，如MS－DOS中，使用文件分配表FAT來管理文件的物理盤塊：使用FAT的主要問題：整個磁盤的所有文件登記在同一個FAT表中。因此，即使僅打開一個文件，也要使用整個FAT來查找該文件所所分配的盤塊，浪費(fèi)時間。多重索引結(jié)構(gòu)－舉例－Unix的索引節(jié)點(diǎn)Unix中通過為每個文28多重索引結(jié)構(gòu)課件29在Unix系統(tǒng)中使用1KB的物理塊，每個索引表的表目需要用32位來存放物理塊地址，因此每個物理塊剛好是256個表目，可以映射256個物理塊。因此：小文件（≤10塊）：只使用直接索引表。中等文件（≤266塊）：使用直接索引表與一級索引表大型文件（≤10＋256＋256×256＝65802塊）：使用直接索引表與一級和二級索引表。巨型文件：使用全部索引表，可尋址16777216塊。Unix的索引節(jié)點(diǎn)（i節(jié)點(diǎn)）在Unix系統(tǒng)中使用1KB的物理塊，每個索引表的表目需要用330舉例文件系統(tǒng)采用多級索引結(jié)構(gòu)來搜索文件文件內(nèi)容。設(shè)塊長為512字節(jié)，每個塊號長3字節(jié)。如果不考慮邏輯塊號在物理塊中所占的位置，分別求二級索引和三級索引時可尋址的文件最大長度。（512/3=170)一級索引：170塊二級索引：170×170＝28900（塊），28900×512＝1450K字節(jié)三級索引：170×170×170＝4913000（塊），4913000×512＝2456500K字節(jié)舉例文件系統(tǒng)采用多級索引結(jié)構(gòu)來搜索文件文件內(nèi)容。設(shè)塊長為513112.4磁盤空閑空間的管理-位表創(chuàng)建新文件時，系統(tǒng)要為用戶的文件分配相應(yīng)的外存空間；刪除一個老文件時，系統(tǒng)要回收該文件所占用的外存空間，供新文件使用。因此，系統(tǒng)需要對外存空閑塊進(jìn)行妥善管理。在分配時，首先知道磁盤中的哪些塊是可用的。除了FAT外，還需要一個DAT（diskallocationTable）。實(shí)現(xiàn)技術(shù)：位圖空間塊鏈接法空閑目錄法成組塊鏈接法12.4磁盤空閑空間的管理-位表創(chuàng)建新文件時，系統(tǒng)要為用戶3212.4空閑空間的管理-位圖（位向量）位圖（位向量）：使用一個向量，向量中的每位（bit）對應(yīng)于磁盤中的每一個塊（block）0：表示一個空閑塊1：表示一個已使用的塊。例：2,3,4,5,8,9,10,11,12,13,17,18,25,26,27,…==>0011110011111100011000000111…優(yōu)點(diǎn)：可以比較容易地找到第一個或一組連續(xù)的自由塊，適用于任何一種文件分配方法。（而且很多計算機(jī)都提供位操作指令）位表小，但長度可變例：對于一個16GB的磁盤，塊大小為512字節(jié)，則位表占4MB空間。缺點(diǎn)：對于大文件，位圖占用內(nèi)存空間較多，可以按合并4個扇區(qū)位一個cluster（簇）的方法。12.4空閑空間的管理-位圖（位向量）位圖（位向量）：使用33位表的管理：位圖可以位于內(nèi)存或磁盤中，但在磁盤中需要搜索時間，故位表一般位于內(nèi)存中。即使位于主存中，窮舉式搜索會影響文件系統(tǒng)的性能，尤其是當(dāng)磁盤快滿時只剩下很少自由塊時問題會很嚴(yán)重。因此，大多數(shù)使用位表的文件系統(tǒng)都有一個輔助數(shù)據(jù)結(jié)構(gòu)，用于匯總位圖的子區(qū)域的內(nèi)容。例如：位圖可以在邏輯上劃分成許多子區(qū)域，對于每個子區(qū)域，匯總表中包括它的自由塊的數(shù)目和連續(xù)自由塊的最大數(shù)目。當(dāng)文件系統(tǒng)需要大量的連續(xù)塊時，它可以通過掃描匯總表來發(fā)現(xiàn)適合的子區(qū)域，然后再搜索這個子區(qū)域。12.4空閑空間的管理-位圖（位向量）位表的管理：12.4空閑空間的管理-位圖（位向量）34將文件存儲設(shè)備上的每個空閑空間看作一個空閑文件，系統(tǒng)為所有空閑文件單獨(dú)建立一個目錄。每個空閑文件在這個目錄中占用一個表目。表目的內(nèi)容包括第一個空閑塊的地址（物理塊號）、空閑塊的數(shù)目。如：分配過程：新建文件時，掃描索引，找到符合條件的項(xiàng)，并從表中刪除；回收過程：刪除文件時，系統(tǒng)回收該文件所占用的盤塊，將相應(yīng)的空閑塊的信息填回空閑空間表中，如果釋放的區(qū)域和和原有空閑區(qū)鄰接，則將它們合并成一個大的空閑區(qū)，記在一個表項(xiàng)中。12.4空閑空間的管理-空閑空間表（索引）將文件存儲設(shè)備上的每個空閑空間看作一個空閑文件，系統(tǒng)為所有空35適合于連續(xù)文件的存放但是，如果有大量的小空閑區(qū)，則空閑區(qū)表很大，檢索效率很低。序號第一個空閑塊號空閑塊個數(shù)物理塊號153（5，6，7）2135（13，14，15，16，17）3206（20，21，22，23，24，25）4-----12.4空閑空間的管理-空閑空間表（索引）適合于連續(xù)文件的存放序號第一個空閑塊號空閑塊物理塊號153（36鏈表：通過使用指向每個空閑區(qū)的指針和它們的長度值的一個鏈將空閑區(qū)鏈接起來。如果需要一個塊：從鏈的頭部取出一塊，并調(diào)整長度；如果是基于可變分區(qū)長度分配的，可采用首次適配算法，同樣需要調(diào)整指針和長度。優(yōu)點(diǎn)：空間開銷?。簝H需要一個指向鏈開始處的指針及第一個分區(qū)的長度問題：每次分配一個塊時，在將數(shù)據(jù)寫到這個塊中之前，需要先讀這個塊，以發(fā)現(xiàn)指向新的第一個空閑塊的指針。效率低，開銷大。12.4空閑空間的管理-鏈表鏈表：通過使用指向每個空閑區(qū)的指針和它們的長度值的一個鏈將空3712.4空閑空間的管理-鏈表12.4空閑空間的管理-鏈表38成組塊鏈接法：將外存中的所有空閑塊按50塊（或n塊）劃分為一組，用索引表表示；每組的第一塊用來存放前一組中各塊的塊號和總塊數(shù)；因此，各組間通過鏈表指針串在一起，構(gòu)成鏈表。（把鏈表和索引相結(jié)合。）第一組的塊數(shù)為49塊，最后一組可能不足50塊，且最后組的物理塊號與總塊數(shù)只能放在內(nèi)存的一個專用棧中（如：Unix中超級塊中）；對塊的分配和釋放在棧中進(jìn)行。棧計數(shù)count是棧中的空閑塊數(shù)目，棧中的元素是空閑塊編號。12.4空閑空間的管理-成組塊鏈接法成組塊鏈接法：將外存中的所有空閑塊按50塊（或n塊）劃分為一39每組的第一塊用來存放前一組中各塊的塊號和總塊數(shù)每組的第一塊用來存放前一組中各塊的塊號和總塊數(shù)40成組塊鏈接法的分配與釋放系統(tǒng)啟動時的初始化系統(tǒng)中設(shè)立有專用的磁盤空間分配/回收用的內(nèi)存堆棧區(qū)，使得空閑塊的分配和釋放可在內(nèi)存進(jìn)行；同時用于空閑塊分配和回收的堆棧有堆棧指針Ptr，Ptr的初值等于該組空閑塊的總塊數(shù)。分配時，Ptr＝Ptr－1；回收時，Ptr＝Ptr＋1；空閑塊的分配和釋放必須互斥進(jìn)行啟動時將卷資源表中的最后一組的信息讀入內(nèi)存堆棧S中。其中0單元存放總塊數(shù)，棧頂指針值等于總塊數(shù)3XYZ堆棧S012345…成組塊鏈接法的分配與釋放系統(tǒng)啟動時的初始化3XYZ堆棧S041成組塊鏈接法的分配與釋放空閑塊分配過程：當(dāng)需要一塊空閑塊時，首先查看棧中是否count==1：若不是，則彈出棧頂元素N（表示可用磁盤塊號）分配出去，--count；若是，彈出棧頂元素N，把空閑塊N中的塊號讀入到棧中；返回空閑塊編號N（因?yàn)樗峙涞拇疟P塊號是棧中最后一個可用盤塊號，由于在該盤塊中存放了下一組的所有盤塊號，于是要先將該塊的內(nèi)容讀入棧中，然后才能將該塊分配出去）釋放過程：被釋放空閑塊為編號N。查看是否棧已滿（如count==50）；若不是，則N入棧，++count；若是，則將棧（包括棧計數(shù)）寫入到空閑塊N，然后把N放入棧頂并置count為1。（說明棧已滿，須先將棧中所有盤塊號復(fù)制到新回收的盤塊中，再將新回收盤塊的編號放到棧中，成為棧中第一個盤塊）成組塊鏈接法的分配與釋放空閑塊分配過程：當(dāng)需要一塊空閑塊時，42成組塊鏈接下組指針本組塊數(shù)本組塊號First成組塊鏈接下組指針本組塊數(shù)本組塊號First43例題1．已知一文件系統(tǒng)采用鏈?zhǔn)轿募绞酱鎯ξ募?，存儲設(shè)備用成組塊鏈接法管理，每組8塊。目前系統(tǒng)的狀態(tài)如下圖：1)一進(jìn)程欲申請10個磁盤塊，請給出其得到的磁盤塊號序列，并畫出分配后的系統(tǒng)狀態(tài)；并指出完成本次申請，I/O操作的次數(shù)。2）在1）基礎(chǔ)上，回收一個以50作為起始塊號的具有6個塊的文件，畫出回收后的系統(tǒng)狀態(tài)圖。并指出完成本次回收，I/O操作的次數(shù)。

例題1．已知一文件系統(tǒng)采用鏈?zhǔn)轿募绞酱鎯ξ募?，存儲設(shè)備用成44系統(tǒng)磁盤塊管理堆棧其中0#單元存放總塊數(shù)堆棧指針值等于總塊數(shù)第80#磁盤塊第88#磁盤塊…0518027937847757667577487388887868584838281……89695949392919089……系統(tǒng)磁盤塊管理堆棧第80#磁盤塊第88#磁盤塊…05180245假定磁盤塊的大小為1KB，每個盤塊號占4個字節(jié)，文件索引節(jié)點(diǎn)中的磁盤地址明細(xì)表如圖所示，如何將下列文件的字節(jié)偏移量轉(zhuǎn)換為物理地址？1．90002．140003．3500004096228454203111115010136