電腦大全十萬(wàn)個(gè)為什么

第6章文件管理§6.1文件的概念6.1.1文件及其分類(lèi)1.文件的定義文件是計(jì)算機(jī)系統(tǒng)中信息存放的一種組織形式，目前尚無(wú)嚴(yán)格的定義，下面給出兩種有代表性的解釋?zhuān)海?）文件是具有標(biāo)識(shí)符的相關(guān)字符流的集合。（2）文件是具有標(biāo)識(shí)符的相關(guān)記錄（一個(gè)有意義的信息單位）的集合。這兩種解釋定義了兩種文件形式：前者說(shuō)明文件是由字節(jié)組成，這是一種無(wú)結(jié)構(gòu)的文件，或稱(chēng)流式文件。后者說(shuō)明文件是由記錄組成。而記錄則是由一組相關(guān)信息項(xiàng)組成?！?.1文件的概念2.文件命名一般情況下，一個(gè)文件是一組邏輯上具有完整意義的信息集合，并賦以一個(gè)文件名。文件名由用戶(hù)給定，它是由字母或數(shù)字組成的一個(gè)字符串，用來(lái)標(biāo)識(shí)文件。文件名是文件存在的標(biāo)識(shí)，操作系統(tǒng)根據(jù)文件名來(lái)對(duì)其進(jìn)行控制和管理。各個(gè)操作系統(tǒng)的文件命名規(guī)則略有不同，即文件名的格式和長(zhǎng)度因系統(tǒng)而異。一般來(lái)說(shuō)，文件名由文件名和擴(kuò)展名兩部分組成，中間用“·”隔開(kāi)。它們都是字母或數(shù)字組成的字母數(shù)字串。擴(kuò)展名也稱(chēng)為文件后綴，利用擴(kuò)展名可以區(qū)分文件的屬性。§6.1文件的概念3.文件的分類(lèi)（1）以文件的用途分類(lèi)系統(tǒng)文件：由操作系統(tǒng)及其他系統(tǒng)程序和數(shù)據(jù)組成的文件。這種文件不對(duì)用戶(hù)開(kāi)放，僅供系統(tǒng)使用，用戶(hù)只能通過(guò)操作系統(tǒng)提供的系統(tǒng)調(diào)用來(lái)使用它們。庫(kù)文件：是指系統(tǒng)為用戶(hù)提供的各種標(biāo)準(zhǔn)函數(shù)，標(biāo)準(zhǔn)過(guò)程和實(shí)用程序等。用戶(hù)只能使用這些文件，而無(wú)權(quán)對(duì)其進(jìn)行修改。用戶(hù)文件：由用戶(hù)的信息組成的文件，如源程序文件，數(shù)據(jù)文件等。這種文件的使用和修改權(quán)均屬于用戶(hù)?！?.1文件的概念（2）按文件的操作保護(hù)分類(lèi)只讀文件：只允許進(jìn)行讀操作，不能進(jìn)行寫(xiě)操作的文件。讀寫(xiě)文件：允許文件主和授權(quán)用戶(hù)對(duì)其進(jìn)行讀或?qū)懖僮鞯奈募Ｖ粓?zhí)行文件：該類(lèi)文件只允許授權(quán)的用戶(hù)調(diào)用執(zhí)行，而不允許其修改或讀出文件的內(nèi)容。（3）按文件的性質(zhì)分類(lèi)普通文件：指一般的用戶(hù)文件和系統(tǒng)文件。目錄文件：管理和實(shí)現(xiàn)文件系統(tǒng)的文件目錄項(xiàng)組成的系統(tǒng)文件，對(duì)目錄文件可以進(jìn)行與普通文件一樣的各種文件操作。特別文件：有的系統(tǒng)把設(shè)備作為文件統(tǒng)一管理和使用，并為區(qū)別起見(jiàn)，把設(shè)備稱(chēng)為特別文件。§6.1文件的概念6.1.2文件的屬性為了對(duì)文件進(jìn)行控制和管理，大多數(shù)操作系統(tǒng)都用一組信息來(lái)指定文件的類(lèi)型、操作特性和存取保護(hù)等，這組信息稱(chēng)為文件的屬性。文件的屬性雖然不是文件的信息內(nèi)容，但對(duì)于文件的管理和控制是十分重要的。這組屬性包括：文件基本屬性文件的類(lèi)型屬性文件的保護(hù)屬性文件的管理屬性文件的控制屬性§6.1文件的概念6.1.3文件的組織1.有結(jié)構(gòu)的文件有結(jié)構(gòu)文件又稱(chēng)記錄式文件。它在邏輯上可被看成一組連續(xù)記錄的集合，即文件是由若干相關(guān)記錄組成，且對(duì)每個(gè)記錄編上號(hào)碼，依次為記錄1、記錄2、…、記錄n。每個(gè)記錄是一組相關(guān)的數(shù)據(jù)集合，用于描述一個(gè)對(duì)象某個(gè)方面的屬性，如年齡、姓名、職務(wù)、工資等。記錄式文件按照記錄長(zhǎng)度是否相同，又可分為定長(zhǎng)記錄文件和不定長(zhǎng)記錄文件兩種。（1）定長(zhǎng)記錄：文件中所有記錄的長(zhǎng)度相等。（2）變長(zhǎng)記錄：文件中記錄的長(zhǎng)度不相等?！?.1文件的概念§6.1文件的概念2.無(wú)結(jié)構(gòu)的文件無(wú)結(jié)構(gòu)文件是指文件內(nèi)部不再劃分記錄，是由一組相關(guān)信息組成的有序字符流，即流式文件。其長(zhǎng)度直接按字節(jié)來(lái)計(jì)算。大量的源程序、可執(zhí)行程序、庫(kù)函數(shù)等均采用無(wú)結(jié)構(gòu)的文件形式。在UNIX和Windows系統(tǒng)中，所有的文件都被看成流式文件。事實(shí)上操作系統(tǒng)不知道或不關(guān)心文件中存放的內(nèi)容是什么，它所見(jiàn)到的都是一個(gè)一個(gè)的字節(jié)。文件中任何信息的含義都由用戶(hù)級(jí)程序解釋。§6灶.1文件彎的概絮念6.鐵1.歇4文件豈的訪(fǎng)族問(wèn)方剪式1.順序感訪(fǎng)問(wèn)疲：順序蓮存取爽是最沈簡(jiǎn)單伏的方少法。量它嚴(yán)卡格按科照文專(zhuān)件信緊息單名位排宰列的暮順序瘦依次搏存取嘩，后威一次氣存取餅總是醬在前押一次術(shù)存取獨(dú)的基苦礎(chǔ)上疤進(jìn)行菊，所味以不丘必給破出具絡(luò)體的忙存取欲位置馳。當(dāng)打序開(kāi)文芹件時(shí)臨，文叢件的靠存取罷指針山指向洗第一稼個(gè)信哄息單敵位，府如第識(shí)一個(gè)虧字節(jié)桃或第存一個(gè)腎記錄駝，每烘存取敵一個(gè)趣信息成單位受存取臟指針廈加1閃指向挺下一盆個(gè)信元息單要位，爽如此迷類(lèi)推雷?！?香.1文件吧的概射念2.隨機(jī)類(lèi)訪(fǎng)問(wèn)箏：隨機(jī)捕訪(fǎng)問(wèn)愿也稱(chēng)知直接嗚存取催，每蓄次存互取操黎作時(shí)膽必須沸先確向定存蒸取的爛位置蜘。直歉接訪(fǎng)臥問(wèn)是呈基于退文件隆的磁齊盤(pán)模幼型，壞這是執(zhí)因?yàn)榉麓疟P(pán)社允許戀對(duì)任駁意文宣件塊準(zhǔn)進(jìn)行妻隨機(jī)宗讀和源寫(xiě)。贏(yíng)對(duì)直盟接訪(fǎng)鐮問(wèn)，數(shù)文件進(jìn)可作掏為塊戶(hù)或記恐錄的汗編號(hào)寄序列馬。直沾接訪(fǎng)是問(wèn)文令件允樹(shù)許對(duì)沿任意徹塊進(jìn)歲行讀駝或?qū)懕?，讀宇寫(xiě)順條序是愈沒(méi)有忠限制跑的。直接萄訪(fǎng)問(wèn)伍文件尿可立竭即訪(fǎng)林問(wèn)大妙量的炭數(shù)據(jù)糖信息侍，因妹此，六隨機(jī)是訪(fǎng)問(wèn)見(jiàn)方式僻主要啄對(duì)大封批信柳息的戰(zhàn)立即義訪(fǎng)問(wèn)矩，如膨大型偏數(shù)據(jù)依庫(kù)的品訪(fǎng)問(wèn)破。當(dāng)特接到藍(lán)訪(fǎng)問(wèn)漲請(qǐng)求撲時(shí)，夸系統(tǒng)交計(jì)算棄出信簡(jiǎn)息所火在塊惠的位隙置，辯然后礎(chǔ)直接港讀取蔥其中車(chē)的信煮息。§6民.1文件葵的概桿念3.其他現(xiàn)訪(fǎng)問(wèn)漠方式--姜--煤-索引蒸方式§6機(jī).2目錄劈燕結(jié)構(gòu)6.房誠(chéng)2.蕩1文件淡控制堪塊和龜文件壞目錄1.文件攜控制吃塊從文馳件管爭(zhēng)理的呆角度扁看，灣一個(gè)拌文件更包括膀兩部書(shū)分：緣瑞文件楊說(shuō)明日和文虎件體健。文預(yù)件體挑指文保件本誤身的忠信息傻，它返可能碧是記揚(yáng)錄式旗文件勸或字委符流壘文件化。而圣文件舅說(shuō)明正有時(shí)別也叫僵文件裁控制悼塊（fi梨le糾c童on意tr酒ol庸b務(wù)lo希ck敲,濟(jì)FC鉆B），速它是顆操作撫系統(tǒng)場(chǎng)為管鏟理文像件而何設(shè)置非的數(shù)交據(jù)結(jié)護(hù)構(gòu)，波存放道了為貓管理調(diào)文件籮所需鍵的所疼有有次關(guān)信問(wèn)息（脊文件碰屬性宜）。文件虛控制字塊是旬文件謙存在券的標(biāo)排志，附它通呼常由泡文件委屬性排信息濾組成捆。§6矩.2目錄塔結(jié)構(gòu)2.文件拘目錄從文絕件管傍理的失角度滋看，信一個(gè)夢(mèng)文件敏包括梢兩部將分：冠文件霧說(shuō)明睬和文為件體財(cái)。文德件體指指文幫件本緒身的縮慧信息果，它供可能鋤是記妨錄式?jīng)_文件鏡或字洽符流仔文件帖。而甜文件情說(shuō)明姑有時(shí)添也叫振文件前控制燥塊（fi猴le唐c答on銜tr盾ol京b褲lo達(dá)ck討,察FC井B），鞠它是粉操作繁系統(tǒng)蒼為管慈理文和件而掌設(shè)置崖的數(shù)孕據(jù)結(jié)副構(gòu)，宅存放固了為捉管理頸文件抖所需照的所禽有有外關(guān)信軟息（警文件恢屬性太）。文件沖控制占?jí)K是囑文件旗存在棄的標(biāo)資志，難它通姿常由槐文件某屬性歇信息禿組成雄。操藝作系悲統(tǒng)內(nèi)溪核利餡用FC軋B對(duì)文膏件實(shí)租施各顆種管叼理?！?侍.2目錄炮結(jié)構(gòu)不同兼的系訪(fǎng)統(tǒng)，礙文件斧目錄歪的組鼠織也謙不完竹全相惱同。MS底-D葡OS的目抖錄結(jié)糟構(gòu)UN雁IX鋼/L礎(chǔ)in情ux采用僑了一究種比牙較特基殊的明目錄異建立毫方法夕，它氧把文損件目廁錄項(xiàng)槳中的賺文件往名和倦其他棋的管庭理信冰息分南開(kāi)，慕后者博單獨(dú)糠組成頸一個(gè)騎定長(zhǎng)滋的數(shù)決據(jù)結(jié)耽構(gòu)，桐成為佛索引芒節(jié)點(diǎn)眠（in均_n腳od炮e），餃該索銜引節(jié)泊點(diǎn)的拉編號(hào)統(tǒng)稱(chēng)為沉索引退號(hào)，膚記為i_假no衣de。于泊是，叛文件哲目錄掀項(xiàng)中窯僅剩臣下14個(gè)字泛節(jié)的發(fā)文件障名和輩兩個(gè)冠字節(jié)摸的i_橋no蝕de?！?歪.2目錄鞠結(jié)構(gòu)6.雞2.配2單級(jí)誘目錄單級(jí)監(jiān)目錄奧是最賤簡(jiǎn)單孟的目惕錄結(jié)料構(gòu)。稀在這呆種組預(yù)織方即式下春，全遺部文腳件都吐登記蹄在同勞一目巖錄中訊。其特袍點(diǎn)是篩簡(jiǎn)單繼、易聞?dòng)诶砑医夂土粚?shí)現(xiàn)地，但罩那也唇存在眠以下朵的缺戶(hù)陷：哀查找謹(jǐn)速度判慢、款允許園重名刃和不亂便于緒文件擠的共村享?！?剝.2目錄爆結(jié)構(gòu)6.階2.榮3兩級(jí)濃目錄每個(gè)奮用戶(hù)廣使用車(chē)一個(gè)差相對(duì)量獨(dú)立洋的目析錄，蔽在所慮有用略戶(hù)的僚目錄復(fù)上層據(jù)再建真一層家目錄顯來(lái)管艇理各拘個(gè)用茂戶(hù)目并錄。二級(jí)隊(duì)目錄兩結(jié)構(gòu)臥把文墓件目束錄分名成二竹級(jí)，中第一牙級(jí)稱(chēng)鼠為主物目錄芝，第落二級(jí)阻稱(chēng)為包子目烤錄或柿次目蒜錄。系統(tǒng)通允許夾每個(gè)紫用戶(hù)薪有一聾個(gè)子剛目錄川。也洲稱(chēng)為抗用戶(hù)飄目錄久。二級(jí)潤(rùn)目錄沃結(jié)構(gòu)核有效攝地解過(guò)決文謠件重嗎名的疑問(wèn)題盯，不續(xù)同用飽戶(hù)的鉛文件多，使竊用相病同名朱字也應(yīng)不會(huì)紹導(dǎo)致尸混亂瓦?！?握.2目錄叮結(jié)構(gòu)§6襖.2目錄團(tuán)結(jié)構(gòu)6.炸2.偷4樹(shù)型舅目錄又稱(chēng)堤為多駛級(jí)目且錄結(jié)寺構(gòu)，靈它是墾二級(jí)杜目錄師結(jié)構(gòu)硬的擴(kuò)旁充。這種捷多層扔次的筑目錄氣結(jié)構(gòu)飾如同箭一棵冬倒置剖的樹(shù)宣，主禍目錄灘就是友樹(shù)根寸，稱(chēng)抄為根除目錄每一園個(gè)樹(shù)桐枝結(jié)縫點(diǎn)就貼是一庸個(gè)子焰目錄廣，每元一片株樹(shù)葉謠描述瘡的一盼個(gè)文稀件。§6鑼.2目錄服結(jié)構(gòu)§6鵲.2目錄桃結(jié)構(gòu)在樹(shù)撫形目誓錄結(jié)田構(gòu)中直，一崗個(gè)文喚件的歇全名照將包規(guī)括從溪根目杠錄開(kāi)拒始到鄰文件晨為止天的通夾路上粱遇到妹的所隱有子嶺目錄沾路徑雪。各劑子目概錄名松之間勢(shì)用正撇斜線(xiàn)拐“/”或反床斜線(xiàn)達(dá)“\”隔開(kāi)昆，其畢中，嘗子目深錄名蒸組成仙的部姜分又慢稱(chēng)為遷路徑掏名。系統(tǒng)圓內(nèi)的汪每個(gè)澆文件眼都有鎮(zhèn)惟一都的路院徑名嘆。路緒徑名棕是從售根經(jīng)責(zé)過(guò)所槍有子糕目錄腔再到相指定坐文件謝的路賽徑。路徑緣瑞名有型兩種治形式嬸：絕校對(duì)路賣(mài)徑名啊和相部對(duì)路敢徑名遙。絕因?qū)β肺◤矫簭母夸浤镩_(kāi)始咳并給化出路昆徑上聚的目誤錄名諒直到駐指定陜的文面件，閱而相卵對(duì)路族徑名情從當(dāng)脆前目四錄開(kāi)虎始定須義一輝個(gè)路其徑?！?蔽.2目錄販結(jié)構(gòu)6.縱2.久5目錄芳的實(shí)競(jìng)現(xiàn)1.線(xiàn)性忍表目錄定文件著由目疲錄項(xiàng)傅構(gòu)成迷一個(gè)鑼線(xiàn)性停表，響每個(gè)木目錄概項(xiàng)包慢括文眨件名茄和指誓向數(shù)耐據(jù)塊雷的指謝針。當(dāng)需聚要?jiǎng)?chuàng)釣建一悔個(gè)新映文件列時(shí)，博系統(tǒng)它必須漸首先桌搜索澆目錄匙文件塌以確規(guī)定有送沒(méi)有歉同名次文件溉的存匙在，玩然后系把新包文件諸的目形錄項(xiàng)拒添加閉到目蠢錄的循末尾遍。刪除映一個(gè)延文件補(bǔ)時(shí)，芹系統(tǒng)晌根據(jù)婦給定躬的文賓件名陷來(lái)搜名索文歌件目雙錄。下找到浮該文辭件所鄭在目瞇錄項(xiàng)密后，艦釋放票分配維給該踏文件逝的磁仍盤(pán)空丹間，劉并將洞相應(yīng)裳的目謹(jǐn)錄項(xiàng)萌刪除慨?！?策.2目錄糖結(jié)構(gòu)2.哈希偉表用于艱實(shí)現(xiàn)呈文件屑目錄遣的另晉一種伐數(shù)據(jù)影結(jié)構(gòu)角是哈抹希表炒。采穩(wěn)用這忙種方速法時(shí)洲，除干了使杏用線(xiàn)政性列闖表來(lái)小存放訪(fǎng)目錄斤項(xiàng)以主外，歡還使烤用了眼哈希巡壽表。哈希譜表根將據(jù)文隆件名沒(méi)計(jì)算泡出一杯個(gè)哈予希值度，并嫁返回即一個(gè)鄙指向梅線(xiàn)性監(jiān)列表較中元位素的輛指針舉。因詳此，液它大騰大降朗低了育目錄琴搜索械時(shí)間兔，插陳入和貧刪除鼻也很勒方便火，不縫過(guò)需享要一遼些措翻施來(lái)浴避免余沖突效（co岸ll掏is獅io逐n）（虹兩個(gè)移不同陪的文托件名痕哈希緞到同妨一位狹置）墊。哈尸希表膏的最事大困班難在柜于其萬(wàn)大小妙通常遍是固烘定的緞，而堵且哈鳴希函津數(shù)也詳依賴(lài)政于哈惱希表琴的大忌小?！?鑰.3文件搞和目垃錄操辛作6.款3.振1文件識(shí)操作創(chuàng)建研文件現(xiàn)：寫(xiě)文表件：讀文供件：文件荒定位現(xiàn)：刪除厭文件旗：截短筋文件籃：§6鉤.3文件目和目曉錄操棟作大多碑?dāng)?shù)文來(lái)件操寒作都鑒涉及系到為撐給定獅文件梢搜索笨相關(guān)雪目錄鄉(xiāng)豐條目羽的操仰作。凱為了蘋(píng)避免呀這種窄不斷燦的搜色索操勿作，扮提高音文件梢操作笑的效扣率，跪許多把系統(tǒng)毅要求衫在首草次使陸用文咸件時(shí)朵，必你須使裹用系食統(tǒng)調(diào)頃用op罰en來(lái)顯須式地榜打開(kāi)別文件樣。操僵作系老統(tǒng)維體護(hù)著夏一個(gè)助包含犬所有拿打開(kāi)昨文件鉛的信害息表峰（打觸開(kāi)文生件表哈，op瞇en摩f故il掠e忍ta葉bl章e）。災(zāi)當(dāng)需糟要進(jìn)狀行一卻個(gè)文吊件操翼作時(shí)費(fèi)，可筍通過(guò)罷打開(kāi)秒文件曠表的吳一個(gè)倦索引務(wù)來(lái)指雙定文意件，蔥而不拍需要亡搜索伶整個(gè)期文件瓜目錄周。當(dāng)場(chǎng)文件凈不再輔使用碰時(shí)，仁進(jìn)程興可以靈關(guān)閉遵它，冊(cè)操作脾系統(tǒng)寇從打賤開(kāi)文泄件表參中刪獸除這雞一條械目。有的汪系統(tǒng)賭在首況次使暮用文禁件時(shí)捎，會(huì)曠隱式貝地打猾開(kāi)它槐，在景打開(kāi)稼文件基的作憶業(yè)或眾程序括終止滴時(shí)會(huì)稍自動(dòng)塊關(guān)閉每它。鄉(xiāng)豐然而盯，絕晃大多餐數(shù)操鋤作系改統(tǒng)要蠟求程詞序員肉在使藏用文金件之逐前，旺顯式甚地打若開(kāi)它緣瑞?！?葛.3文件公和目弟錄操烘作6.豬3.桐2目錄略操作創(chuàng)建政目錄誰(shuí)：被創(chuàng)智建的錄新目際錄除逢了目固錄項(xiàng)音“·”（表蘆示該肢目錄王本身辨）和書(shū)“··兄”（表茂示父鋤目錄樂(lè)）以嬸外，湯其內(nèi)則容為好空。曲目錄扒項(xiàng)“·”和“··接”是系放統(tǒng)自松動(dòng)放末在該掌目錄偵中的喪。創(chuàng)句建目至錄時(shí)是，系存統(tǒng)首符先根勢(shì)據(jù)調(diào)碧用者畝提供倒的路欲徑名康來(lái)進(jìn)暗行目棒錄檢訴索。除如果沸存在孤同名航的目爛錄文微件，練則返食回出蒙錯(cuò)信鄭息，科創(chuàng)建伐失敗咱。否預(yù)則，爸為新哥目分室配磁庫(kù)盤(pán)空屢間和效控制暑結(jié)構(gòu)樹(shù)，并抽進(jìn)行速初始盤(pán)化，祥將新醋目錄稠文件世對(duì)應(yīng)茂的目虹錄項(xiàng)勺添加疫到父盜目錄戶(hù)中。刪除偉目錄釀：§6舅.4文件粱系統(tǒng)很的實(shí)伴現(xiàn)6.呀4.夠1文件賽系統(tǒng)勾的結(jié)憶構(gòu)獲得上結(jié)果用戶(hù)勁存取尼要求用戶(hù)吳接口符號(hào)管文件費(fèi)系統(tǒng)存取比控制見(jiàn)驗(yàn)證邏輯裹文件炒系統(tǒng)物理楚文件日系統(tǒng)設(shè)備扣和分鍋配策磁略模索塊I/伴O控制專(zhuān)系統(tǒng)物理嗎介質(zhì)基本厲文件燦系統(tǒng)§6津.4文件嗓系統(tǒng)做的實(shí)緩現(xiàn)6.協(xié)4.句2文件消系統(tǒng)多的實(shí)離現(xiàn)文件干系統(tǒng)螞以文斜件的屢形式階保存廉在計(jì)爪算機(jī)頸的磁犁盤(pán)上構(gòu)，磁恩盤(pán)和辟內(nèi)存混之間種以塊報(bào)為單吸位進(jìn)蠶行數(shù)序據(jù)I/怕O轉(zhuǎn)移然。每業(yè)塊為脖一個(gè)平或多被個(gè)扇隸區(qū)，曾扇區(qū)罷的大鉆小通神常為51壺2B。因經(jīng)此，唉實(shí)現(xiàn)撿文件參系統(tǒng)痛需要摟使用車(chē)磁盤(pán)確和內(nèi)匹存結(jié)飛構(gòu)。文件愿系統(tǒng)匠在使猾用之冒前必哨須安煎裝。歡安裝扒通常蠻比較蘋(píng)簡(jiǎn)單移，操跳作系嫌統(tǒng)需攜要知搏道磁筍盤(pán)設(shè)昨備的壤名稱(chēng)臣以及迅在哪簽里安窯裝文睜件系充統(tǒng)。睛通常清，一稠個(gè)磁糠盤(pán)設(shè)樓備可愈以分好為不蓋同的漫分區(qū)扭，每議個(gè)分鍵區(qū)可陪以安辱裝不信同的門(mén)操作問(wèn)系統(tǒng)溜。每若個(gè)分玻區(qū)的籌格式勢(shì)在不召同的菊操作嬸系統(tǒng)印下有未很大留的差謹(jǐn)別，意一般堵由引合導(dǎo)塊線(xiàn)、管拳理塊暈和數(shù)藍(lán)據(jù)塊亡三部找分組觀(guān)成?！?纖.4文件傷系統(tǒng)屬的實(shí)防現(xiàn)6.成4.卵3文件收存儲(chǔ)毅空間簡(jiǎn)的分廳配1.連續(xù)稱(chēng)分配連續(xù)鉤分配外（Co錢(qián)nt陶ig逮uo瞧us前a烏ll大oc抱at滋io蓋n）方擴(kuò)法要亞求每迷個(gè)文疊件在巴磁盤(pán)披上占鐵用一綁組連膏續(xù)的借塊。演文件榜的連裹續(xù)分格配可絲式以用佩第一仍塊的驢磁盤(pán)胳地址派和連中續(xù)塊爛的數(shù)地量來(lái)明定義溉。如序果文嗎件有n塊長(zhǎng)瓣并從鐮位置b開(kāi)始蜜，那穿么該讓文件猶將占傅有塊b、b+未1、b+障2、…、b+窯n-暑1。一甲個(gè)文策件目蘋(píng)錄項(xiàng)撥包括算開(kāi)始銜塊的你地址現(xiàn)和該療文件哭所分謝配區(qū)幸域的輩長(zhǎng)度捐。采用流連續(xù)棉分配殺方法紹可把儀邏輯圍文件護(hù)中的煎信息吼順序稼地存扭放到仔一組陰鄰接布的物圾理盤(pán)慎塊中抬，這搏樣形佩成的司物理券文件顫稱(chēng)為僻連續(xù)漆文件趣（或卡順序訓(xùn)文件居）。§6價(jià).4文件召系統(tǒng)摘的實(shí)般現(xiàn)文件Fi畏le彩A的起我始地肚址為德盤(pán)塊2，長(zhǎng)溪度為3，它漏占用秀了盤(pán)泄塊2、3和4。文雨件Fi姜le稀B的起衣始地競(jìng)址為劑盤(pán)塊9，長(zhǎng)棍度為5，其衰占用汗的連布續(xù)塊秩為9、10、11、12和13?！?合.4文件飛系統(tǒng)揉的實(shí)艙現(xiàn)2.鏈接嶼分配鏈接絨分配險(xiǎn)（li蛇nk允ed雖a始ll閉oc倚at弟io嘴n）克遍服了益連續(xù)咽分配簡(jiǎn)的所濱有缺擠點(diǎn)。瘦采用留鏈接炸分配挪，每充個(gè)文傾件是齒磁盤(pán)蒸塊的付鏈表油。鏈發(fā)接分么配采蕩用非程連續(xù)夢(mèng)的物籃理塊混來(lái)存埋放文碰件信忽息，湯這些周非連墓續(xù)的得物理絲式塊分怕布在嫁磁盤(pán)卡的任感何地怕方，霸它們室之間庫(kù)沒(méi)有負(fù)順序叔關(guān)系賣(mài)，其舌中每相個(gè)物蒜理塊職設(shè)有堡一個(gè)律指針且，指斜向其考后續(xù)肅連接潔的另殼一個(gè)判物理酬塊，滔從而嫁使得馬存放急同一伸文件祝的物援理塊鏈鏈接蘋(píng)成一越個(gè)串唱聯(lián)隊(duì)言列。采用滿(mǎn)鏈接糧分配排形成脾的物枕理文撈件稱(chēng)鮮為鏈吐接文秋件或麥串聯(lián)題文件以?！?毛.4文件攝系統(tǒng)林的實(shí)諒現(xiàn)§6帶.4文件顫系統(tǒng)雹的實(shí)醉現(xiàn)一個(gè)傳采用京鏈接寨分配蓋方法悅的變虧種是翅文件苗分配須表（FA濁T）的街使用承。每?jī)r(jià)個(gè)分談區(qū)的創(chuàng)開(kāi)始濤部分顛用于陽(yáng)存儲(chǔ)晉該FA醬T表。維磁盤(pán)伐上的秤每個(gè)租塊都按在該響表中賤登記曲，占鍬用一陪個(gè)表何項(xiàng)，意該表狂可以翁通過(guò)裹塊的伯編號(hào)尸來(lái)索悲引，F(xiàn)A子T的每稿個(gè)表停項(xiàng)含驗(yàn)有文赤件的沸下一如塊的駝塊號(hào)丸。系統(tǒng)播首先久根據(jù)跡目錄諷文件俘中的完文件你第一敬塊的播塊號(hào)妙去檢糊索FA秩T表，厚從中安得出聚文件儲(chǔ)下一牙個(gè)盤(pán)趣塊號(hào)塊，以土此類(lèi)窄推，摔直到鑰該文燭件的罷最后突一塊毯，該冒塊對(duì)寨應(yīng)FA渠T表的種值為絮文件喉結(jié)束謊標(biāo)志堂。在FA弄T表中誼，未辭使用值的塊靜用0來(lái)表怒示，嘉因此肅，當(dāng)招一個(gè)向文件奶需要漁分配耀新的困存儲(chǔ)屋空間序時(shí)，比就在FA缺T表中雞查找歐第一售個(gè)標(biāo)逃志為0的塊戚，用脾新分估配塊窄的塊乓號(hào)來(lái)叼替換受該條栽目的遣值，癥把該浴塊鏈高接到筐文件浮的尾富部?！?脊.4文件鄙系統(tǒng)頂?shù)膶?shí)跑現(xiàn)§6補(bǔ).4文件喬系統(tǒng)類(lèi)的實(shí)稱(chēng)現(xiàn)3.索引叨分配索引斃分配氣（in神de糞xd瞧edal允lo芽ca桶ti摸on）要孩求系護(hù)統(tǒng)為移每個(gè)陵文件傾建立尸一張磁索引欲表，購(gòu)表中鴨每一沫欄目我指出隨文件漢信息零所在撤的邏革輯塊砍號(hào)和釋與之壘對(duì)應(yīng)通的物給理塊侍號(hào)。棗索引史表的敢物理例地址狹則由揮文件招目錄對(duì)對(duì)應(yīng)鑼的表遣項(xiàng)給過(guò)出。遵這種毯物理逮結(jié)構(gòu)飼形式壺的文覆件稱(chēng)首為索脈引文梅件?！?矛.4文件宰系統(tǒng)椅的實(shí)符現(xiàn)多重粒索引搏：§6歉.4文件錘系統(tǒng)御的實(shí)主現(xiàn)6.喉4.冰2空閑津空間炸的管革理1、空絡(luò)閑文技件目媽錄：扁簡(jiǎn)巷單的泄空閑組塊管戴理方穩(wěn)