版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、第 6 章 文件管理6.1 典型例題解析【例 1】什么是文件?什么是文件系統(tǒng)?答: 文件是在邏輯上具有完整意義的信息集合,它有一個(gè)名字作標(biāo)識(shí)。 文件具有三個(gè)基本特征:文件的內(nèi)容為一組相關(guān)信息、文件具有保存性、文件可按名存取。文件系統(tǒng)是操作系統(tǒng)中負(fù)責(zé)管理和存取文件的程序模塊, 也稱為信息管理系統(tǒng)。 它是由 管理文件所需的數(shù)據(jù)結(jié)構(gòu) (如文件控制塊、 存儲(chǔ)分配表) 和相應(yīng)的管理軟件以及訪問(wèn)文件的 一組操作所組成?!纠?2】什么是文件的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)? 答:文件的邏輯結(jié)構(gòu)是從用戶觀點(diǎn)出發(fā)所看到的文件組織形式, 是用戶可以直接處理的數(shù)據(jù) 及其結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)有兩種形式:有結(jié)構(gòu)的記錄文件和無(wú)結(jié)構(gòu)的
2、流式文件。文件的物理結(jié)構(gòu)是指文件在外存上的存儲(chǔ)組織形式。 文件的物理結(jié)構(gòu)有三種形式: 順序 結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)?!纠?3】假定盤塊的大小為 1KB ,硬盤的大小為 500MB ,采用顯示鏈接分配方式時(shí), 其 FAT 需要占用多少存儲(chǔ)空間?答:FAT的每個(gè)表項(xiàng)對(duì)應(yīng)于磁盤的一個(gè)盤塊,其中用來(lái)存放分配給文件的下一個(gè)盤塊的塊號(hào),故 FAT 的表項(xiàng)數(shù)目由物理盤塊數(shù)決定,而表項(xiàng)的長(zhǎng)度則由磁盤系統(tǒng)的最大盤塊號(hào)決定(即 它必須能存放最大的盤塊號(hào)) 。為了地址轉(zhuǎn)換的方便, FAT 表項(xiàng)的長(zhǎng)度通常取半個(gè)字節(jié)的整 數(shù)倍,所以必要時(shí)還必須由最大盤塊號(hào)獲得的FAT表項(xiàng)長(zhǎng)度作一些調(diào)整。由題意可知,該硬盤共有 500
3、K 個(gè)盤塊,故 FAT 中共有 500K 個(gè)表項(xiàng);如果盤塊從 1 開(kāi) 始編號(hào),為了能保存最大的盤塊號(hào)500K,該FAT表項(xiàng)最少需要19位,將它擴(kuò)展為半個(gè)字FAT 需占用的存儲(chǔ)空間節(jié)的整數(shù)倍后,可知每個(gè) FAT表項(xiàng)需20位,即2.5個(gè)字節(jié)。因此, 的大小為:2.5X 500K=1250KBFCB 中共有 13 個(gè)地址第 11 個(gè)地址項(xiàng)為二次4K 字節(jié),若盤塊號(hào)需【例 4】存放在某個(gè)磁盤上的文件系統(tǒng),采用混合索引分配方式,其 項(xiàng),第09個(gè)地址項(xiàng)為直接地址,第 10個(gè)地址項(xiàng)為一次間接地址, 間接地址,第 12個(gè)地址項(xiàng)為三次間接地址。如果每個(gè)盤塊的大小為 要用 4 個(gè)字節(jié)來(lái)描述,請(qǐng)問(wèn)該系統(tǒng)中允許的文件
4、的最大長(zhǎng)度是多少? 答:由題意可得,每個(gè)盤塊最多存放4K/4 = 1K個(gè)盤塊地址。在混合索引分配方式中,文件的 FCB 的直接地址中登記有分配給文件的前 n 塊(0到 n-1)的物理塊號(hào)(本題中為10); 一次間接地址中登記有一個(gè)一次間接塊的塊號(hào),而在一次間接塊中則登記有分配給文件的第n到第n + k 1塊的塊號(hào)(本題中k的值為1k);二次間接地址中登記有一個(gè)二次間接塊的塊號(hào),其中可給出k個(gè)一次間接塊的塊號(hào), 而這些一次間接塊被用來(lái)登記分配給文件的第n+ k塊到第n+ k + k2 1塊的塊號(hào);三次間接地址中則登記有一個(gè)三次間接塊的塊號(hào),其中可給出k個(gè)二次間接塊的塊號(hào), 這些二次間接塊有可給出
5、k2個(gè)一個(gè)間接塊的塊號(hào),而這些一次間接塊則用來(lái)登記分配給文件的第n+k+ k2塊到nkk2k3 1 塊的物理塊號(hào)。則該系統(tǒng)中一個(gè)文件的最大長(zhǎng)度是:4K X( 10+ 1K + 1K X 1K + 1K X 1K X 1K )= 40K + 4M + 4G + 4T它與文件一一對(duì)【例 5】什么是文件控制塊?文件控制塊中包含哪些信息? 答:文件系統(tǒng)在創(chuàng)建每個(gè)文件時(shí)設(shè)置用于文件描述和文件控制的數(shù)據(jù)結(jié)構(gòu),15應(yīng),稱為文件說(shuō)明或文件控制塊 FCB。它是隨著文件的建立而誕生,隨著文件的刪除而消失, 某些內(nèi)容隨著文件的使用而動(dòng)態(tài)改變。一般文件控制塊應(yīng)包括如下三類內(nèi)容:有關(guān)文件存取控制的信息。例如,用戶名、文
6、件名、文件類型、文件屬性。 有關(guān)文件結(jié)構(gòu)的信息。存儲(chǔ)介質(zhì)上的位置等。有關(guān)文件管理的信息。 記帳信息等?!纠?】在實(shí)現(xiàn)文件系統(tǒng)時(shí),例如,文件的邏輯結(jié)構(gòu)、文件的物理結(jié)構(gòu)、記錄個(gè)數(shù)、文件在例如,文件的建立日期、文件被修改的日期、文件保留期限和為加快文件目錄的檢索速度,可利用“文件控制塊分解法”。512字節(jié)。文件控制塊占 64字節(jié),其中文件名占 8 1部分占10字節(jié)(包括文件名和文件內(nèi)部號(hào)),假設(shè)目錄文件存放在磁盤上,每個(gè)盤塊 字節(jié)。通常將文件控制塊分解成兩部分,第 第2部分占54字節(jié)(包括文件內(nèi)部號(hào)和文件其他描述信息)。(1 )假定某一目錄文件共有 254個(gè)文件控制塊,試分別給出采用分解法前和分解法
7、后,查 找該目錄的某一個(gè)文件控制塊的平均訪問(wèn)磁盤次數(shù)。(2) 一般地,若目錄文件分解前占用 部號(hào),請(qǐng)給出訪問(wèn)磁盤次數(shù)減少的條件。 答:(1)采用分解法前,一個(gè)盤塊存放 查找一個(gè)文件的平均訪問(wèn)的盤塊數(shù):n個(gè)盤塊,分解后改用 m個(gè)盤塊存放文件名和文件內(nèi)512/64=8 目錄項(xiàng),254個(gè)目錄項(xiàng)需要 32個(gè)盤塊, (1+32)/2=16.5 次;目錄項(xiàng),254個(gè)目錄項(xiàng)需要5個(gè)盤塊,查(1+5)/2=3 次;查找第2部分需要訪問(wèn)磁盤 13 + 1 = 4 次。采用分解法后,一個(gè)盤塊存放512/10=51找一個(gè)文件的第1部分平均訪問(wèn)的盤塊數(shù): 次,故查找一個(gè)文件控制塊的平均訪問(wèn)磁盤次數(shù)是(2 )訪問(wèn)磁盤次
8、數(shù)減少的條件為:(n + 1 ) /2 ( m+ 1 ) /2 + 1即 m V n 2【例7】目前最廣泛采用的目錄結(jié)構(gòu)是哪種?它有什么優(yōu)點(diǎn)?答:目前廣泛采用的目錄結(jié)構(gòu)是多級(jí)樹(shù)形目錄結(jié)構(gòu)。它具有以下優(yōu)點(diǎn):多級(jí)目錄解決了重名問(wèn)題,同一目錄中的各文件名不能同名,可以相同。多級(jí)目錄有利于文件的分類。文件是若干有意義的相互關(guān)聯(lián)的信息的集合,但在不同目錄中的文件名信息本身就具有某種層次關(guān)系的屬性,樹(shù)型目錄結(jié)構(gòu)能確切地反映這些層次關(guān)系??梢园涯承┚哂邢嗤再|(zhì)的文件安排在同一個(gè)子目錄下,使用文件更加方便。多級(jí)目錄的層次結(jié)構(gòu)關(guān)系便于制定保護(hù)文件的存取權(quán)限, 實(shí)現(xiàn)文件的共享?!纠?】有一計(jì)算機(jī)系統(tǒng)采用如下圖所示
9、的位示圖(行號(hào)、 閑盤塊。如果盤塊從 1開(kāi)始編號(hào),每個(gè)盤塊的大小為(1)現(xiàn)要為文件分配兩個(gè)盤塊,試具體說(shuō)明分配過(guò)程。(2)若要釋放磁盤的第 300塊,應(yīng)如何處理?有利于文件的保密。并且便于012345678列號(hào)都從1KB。0開(kāi)始編號(hào))來(lái)管理空9101112131415012345111111111101111111111111111001111111111111111111001111111111111111答:(1 )為某文件分配兩個(gè)盤塊的過(guò)程如下:順序檢索位示圖,從中找到第一個(gè)值為0的二進(jìn)制位,得到其行號(hào)i1 = 2,列號(hào)j1 = 2;第二個(gè)值為0的二進(jìn)制位,得到其行號(hào) i2 = 3,列號(hào)
10、j2 = 6。計(jì)算出找到的兩個(gè)空閑塊的盤塊號(hào)分別為:b1 = i1 X 16+ j1+ 1= 2 X 16+ 2 + 1 = 35b1 = i2 X 16+j2+ 1= 3 X 16+ 6 + 1 = 55修改位示圖,令 Map2 , 2 = Map3,6 = 1,并將對(duì)應(yīng)塊 35、55分配出去。(2)釋放磁盤的第 300塊時(shí),應(yīng)進(jìn)行如下處理:計(jì)算出磁盤第300塊所對(duì)應(yīng)的二進(jìn)制位的行號(hào)i和列號(hào)j:i =( 300 1) /16 = 18, j =( 300- 1) % 16 = 11修改位示圖,令 Map18,11=0,表示對(duì)應(yīng)塊為空閑塊?!纠?】設(shè)某系統(tǒng)磁盤共有1600塊,塊號(hào)從01599,
11、若用位示圖管理這 1600塊的磁盤空間,問(wèn)位示圖需要多少個(gè)字節(jié)? 答:在位示圖中,用 1位二進(jìn)制數(shù)描述1個(gè)磁盤塊的狀態(tài)。1600個(gè)磁盤塊共需要1600位 進(jìn)制數(shù),每個(gè)字節(jié)長(zhǎng)為8位,位示圖需要:1600/8 = 200 (字節(jié))6.2練習(xí)題及答案一、單項(xiàng)選擇1. 位示圖可用于(B、頁(yè)式虛存中的頁(yè)面置換D、動(dòng)態(tài)分區(qū)存儲(chǔ)管理中空閑區(qū)的分配回收 ()。B、直接文件D、鏈接文件A、從磁盤空間的分配和回收C、固定分區(qū)的存儲(chǔ)管理2. 邏輯文件存放在磁帶上應(yīng)組織成A、索引文許C、順序文件3. UNIX操作系統(tǒng)中,對(duì)磁盤存儲(chǔ)空間的空閑塊進(jìn)行管理時(shí)采用A、位示圖B、空閑塊成組鏈接法C、FAT表D、空閑塊多級(jí)目錄法
12、4防止系統(tǒng)故障造成破壞,文件系統(tǒng)可以采用()。A、建立副本和定時(shí)轉(zhuǎn)儲(chǔ)C、為文件設(shè)置口令B、對(duì)每個(gè)文件規(guī)定使用權(quán)限D(zhuǎn)、把文件信息翻譯成密文()。5. 對(duì)隨機(jī)存取的文件只能在磁盤上組織成A、順序文件C、連續(xù)文件6. 下列文件全屬于物理文件的是A、流式文件、串聯(lián)文件C、流式文件、記錄式文件7. 最簡(jiǎn)單的文件目錄是(:A、最末一個(gè)結(jié)點(diǎn)是文件C、一級(jí)目錄結(jié)構(gòu)&在多級(jí)目錄結(jié)構(gòu)中,要訪問(wèn)一個(gè)文件時(shí),必須指出文件的A、父目錄B、當(dāng)前目錄B、索引文件D、鏈接文件()。B、索引文件、記錄式文件D、順序文件、索引文件)。B、容易實(shí)現(xiàn)“按名存取”D、多級(jí)目錄結(jié)構(gòu))。C、路徑名D、根目錄9邏輯文件是由 ()確定的文件組
13、織形式(即文件結(jié)構(gòu)) 。A 、外部設(shè)備B 、虛擬存儲(chǔ)C、絕對(duì)地址空間D、用戶按對(duì)信息處理要求10存儲(chǔ)設(shè)備與存儲(chǔ)器之間進(jìn)行信息交換的物理單位是(B、塊 D 、記錄)因素決定。B、存儲(chǔ)介質(zhì)的分塊 D 、主存塊的大小)。A 、卷C 、文件11邏輯文件中邏輯記錄的長(zhǎng)度由(A 、文件的性質(zhì)C 、文件的長(zhǎng)度 12文件系統(tǒng)是指(A 、文件的集合B 、文件的目錄C、實(shí)現(xiàn)文件管理的一組軟件D、文件、文件管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體13從用戶的角度看,引入文件系統(tǒng)的主要目的是()A、實(shí)現(xiàn)虛擬存儲(chǔ)B、保存系統(tǒng)文檔C、保存擁護(hù)和系統(tǒng)文檔D、實(shí)現(xiàn)對(duì)文件的按名存取14文件系統(tǒng)中用()管理文件A、作業(yè)控制塊B、外頁(yè)表C、
14、目錄D、軟硬件結(jié)合的方法15為了解決不同用戶文件的“命名沖突”問(wèn)題,通常在文件系統(tǒng)中采用(A、約定方法B、多級(jí)目錄C、路徑D、索引16磁盤上的文件以()為單位讀寫A、塊C、柱面17磁帶上的文件一般只能(A 、順序存取C、按鍵存取18使用文件前必須先(A 、命名C、建立二、多項(xiàng)選擇題1關(guān)于一級(jí)目錄結(jié)構(gòu)說(shuō)法正確的是(A、一級(jí)目錄結(jié)構(gòu)是最簡(jiǎn)單的目錄結(jié)構(gòu)B 、所有的文件都登記在同一個(gè)文件目錄中C、一級(jí)目錄結(jié)構(gòu)簡(jiǎn)單,管理復(fù)雜D 、一級(jí)目錄不支持文件重名E、容易實(shí)現(xiàn)文件共享2關(guān)于二級(jí)目錄結(jié)構(gòu)說(shuō)法正確的是(B、記錄D、磁道)B、隨機(jī)存取D、按字節(jié)為單位存取)文件B 、打開(kāi)D、備份)。)。A、二級(jí)目錄第一級(jí)為
15、主文件目錄,主文件目錄以文件名為索引B 、第二級(jí)目錄為用戶文件目錄,用戶文件目錄為本用戶每一個(gè)文件設(shè)置一個(gè)目錄項(xiàng)C、二級(jí)目錄結(jié)構(gòu)復(fù)雜,管理簡(jiǎn)單D 、二級(jí)目錄支持文件重名E、容易實(shí)現(xiàn)文件共享B有利于文件的分類D能進(jìn)行存取權(quán)限的控制)。B、鏈接文件D、索引文件B、便于用戶戶擴(kuò)充文件D、便于隨機(jī)存取采用()方法實(shí)現(xiàn)文件保密。B、建立副本D、規(guī)定文件使用權(quán)限1111111111111111111011100001111111110000111001100字1字2字請(qǐng)問(wèn): 位示圖共需多少個(gè)字? 若某文件長(zhǎng)度為 3200字節(jié),采用鏈接結(jié)構(gòu),系統(tǒng)將為它分配哪些磁盤塊?6. UNIX系統(tǒng)采用空閑塊成組鏈接的方
16、法管理磁盤空閑空間,圖中是采用UNIX操作系統(tǒng)的某系統(tǒng)的空閑塊成組鏈接示意圖,問(wèn)此時(shí)若一個(gè)文件A需要5個(gè)盤塊,則系統(tǒng)會(huì)將哪些10 11 12位 位 位13 1415位位位89位 位3樹(shù)形目錄的優(yōu)點(diǎn)有(A、解決了重名問(wèn)題C提高檢索文件的速度E、管理簡(jiǎn)單,容易實(shí)現(xiàn)4下列文件中不屬于物理文件的是(A、連續(xù)文件C、記錄式文件E、流式文件5.順序結(jié)構(gòu)文件的特點(diǎn)是(A、磁盤存儲(chǔ)空間的利用率不高C、存儲(chǔ)空間不必連續(xù)E、存取信息速度快6文件的保密是指防止他人竊取文件,A、定時(shí)轉(zhuǎn)儲(chǔ)C、為文件設(shè)置口令E、將文件譯成密文三、問(wèn)答題:磁盤的塊大小為512個(gè)字符,邏輯1.假定某文件系統(tǒng)把文件存儲(chǔ)到磁盤上時(shí)采用鏈接結(jié)構(gòu),
17、 記錄的大小為48個(gè)字符,回答下列問(wèn)題: 一個(gè)邏輯記錄占用一個(gè)物理塊,磁盤空間的利用率如何? 怎樣才能有效地利用磁盤空間?若記錄不能跨塊,磁盤空間利用率最大可達(dá)多少?3 假定某文件系統(tǒng)把文件存儲(chǔ)到磁盤上時(shí)采用鏈接結(jié)構(gòu),磁盤的塊大小為512個(gè)字符,而邏輯記錄的大小為 250個(gè)字符。現(xiàn)有一個(gè)名為 ABC的文件,共10個(gè)邏輯記錄,回答下列問(wèn) 題: 怎樣才能有效地利用磁盤空間? 畫(huà)出文件ABC在磁盤上的鏈接結(jié)構(gòu)(磁盤塊號(hào)自定)。 若用戶要求查找包含第1452個(gè)字符的邏輯記錄,請(qǐng)寫出完成用戶要求的主要步驟。4. 有一個(gè)可以帶2個(gè)終端的計(jì)算機(jī)系統(tǒng),該系統(tǒng)配置了一個(gè)磁盤用來(lái)存儲(chǔ)終端用戶的程序和數(shù)據(jù)。今有2個(gè)
18、用戶,他們?cè)诟髯缘慕K端上鍵入數(shù)據(jù)并都存儲(chǔ)在磁盤上,并且文件名均為abc,請(qǐng)問(wèn)系統(tǒng)應(yīng)該采用怎樣的目錄結(jié)構(gòu)才能區(qū)別這些文件,并畫(huà)出這個(gè)目錄結(jié)構(gòu)。512字節(jié))如果用字長(zhǎng)可用來(lái)存儲(chǔ)信息,5. 假定有一個(gè)磁盤 3200個(gè)磁盤塊(每個(gè)磁盤塊為 為16位的字來(lái)構(gòu)造位示圖,若位示圖部分內(nèi)容如下:01234567位位位位位位位位盤塊分配給它?若之后有個(gè)文件B被刪除,則回收這些盤塊后專用塊的內(nèi)容如何?它占用的盤塊塊號(hào)為333、334、404、405、782,圖某系統(tǒng)磁盤空閑塊情況7.為了實(shí)現(xiàn)按名存取,文件目錄至少應(yīng)包含哪些內(nèi)容?&用戶A有名為 W1 W2和W3的三個(gè)私有文件,用戶B有名為J1和J2的兩個(gè)私有文件,
19、這兩個(gè)用戶都需要使用共享文件T。文件系統(tǒng)對(duì)所有用戶提供按名存取的功能,為保證存取的正確性,文件系統(tǒng)應(yīng)設(shè)置合理的目錄結(jié)構(gòu),請(qǐng)畫(huà)出文件系統(tǒng)設(shè)計(jì)的目錄結(jié)構(gòu)。9 .假定有一個(gè)磁盤組共有 100個(gè)柱面,每個(gè)柱面上有 8個(gè)磁道,每個(gè)盤面被劃分成8個(gè)扇區(qū)。柱面、磁道、扇區(qū)的編號(hào)均從“0”開(kāi)始,請(qǐng)問(wèn)磁盤盤塊的編號(hào)和磁盤的柱面號(hào)、磁頭號(hào)和扇區(qū)號(hào)有什么關(guān)系?10 .假定有一個(gè)磁盤組共有199個(gè)柱面,每個(gè)柱面上有 16個(gè)磁道,每個(gè)盤面被劃分成8個(gè)扇區(qū)?,F(xiàn)有一個(gè)含有700個(gè)邏輯記錄的文件, 邏輯記錄的大小與扇區(qū)大小一致,該文件以順序結(jié)構(gòu)的形式被存放到磁盤上。柱面、磁道、扇區(qū)的編號(hào)均從“0”開(kāi)始,邏輯記錄的編號(hào)也從“
20、0”開(kāi)始。該文件信息從 1柱面、5磁道、0扇區(qū)開(kāi)始存放,試問(wèn): 該文件的第380個(gè)邏輯記錄應(yīng)存放在哪個(gè)柱面的第幾磁道的第幾個(gè)扇區(qū)? 第2柱面的第1磁道的第7扇區(qū)中存放了該文件的第幾個(gè)邏輯記錄?11. 假定某磁盤的旋轉(zhuǎn)速度是每圈20毫秒,格式化時(shí)每個(gè)盤面被分成10個(gè)扇區(qū),現(xiàn)有10個(gè)邏輯記錄存放在同一磁道上,安排如下表所示。扇區(qū)號(hào)邏輯記錄1A2B3C4D5E6F7G8H9I10J4毫秒的時(shí)間進(jìn)行處處理程序要順序處理這些記錄,每讀出一個(gè)記錄后處理程序要花 理,然后再順序讀下一個(gè)記錄并處理,直到處理完這些記錄,回答: 順序處理完這10個(gè)記錄總共花費(fèi)了多少時(shí)間 ?10個(gè)記錄,并計(jì)請(qǐng)給出一種記錄優(yōu)化分布的
21、方案,使處理程序能在最短時(shí)間內(nèi)處理完這 算優(yōu)化分布時(shí)需要花費(fèi)的時(shí)間。12. 某系統(tǒng)中磁盤的每個(gè)盤塊大小為1KB,外存分配方法采用索引分配方式中的混合分配方式,其中索引節(jié)點(diǎn)中直接地址4項(xiàng),一次間接地址 2項(xiàng),二次間接地址1項(xiàng),每個(gè)盤塊號(hào)占用4個(gè)字節(jié),請(qǐng)問(wèn)該系統(tǒng)中允許的文件最大長(zhǎng)度是多少?請(qǐng)?jiān)O(shè)計(jì)一個(gè)該系統(tǒng)的磁盤空間管理方 ,并寫出磁盤空間的分配算法。13. 某系統(tǒng)文件系統(tǒng)采用的物理文件結(jié)構(gòu)是鏈接結(jié)構(gòu), 案。(包括數(shù)據(jù)結(jié)構(gòu)和分配、回收磁盤空間的基本方法) 參考答案一、單項(xiàng)選擇B 6. D 7. C 8. CA 18. B9. D 10. B 11 . A 12. D 13. D5.AE 6.CE1
22、. A 2. C 3. B 4. A 5.14. C 15. B 16. A 17.二、多項(xiàng)選擇題1 . ABD 2.BDE 3.ABCD 4.CE三、問(wèn)答題:1.一個(gè)邏輯記錄占用一個(gè)物理塊,磁盤空間的利用率:48/512=9.375%為了有效地利用磁盤空間,采用記錄成組的辦法。若記錄不能跨塊,則每個(gè)盤塊中可記錄:512/48=10空間利用率:48*10/512=93.75%10個(gè)邏輯記錄,需要5個(gè)盤塊。3. 采用記錄成組方式,才能有效地利用磁盤空間,采用不跨塊記錄方式,每個(gè)盤塊中存 放兩個(gè)邏輯記錄。共1452/250 =67;17; 首先計(jì)算該字符在第幾個(gè)邏輯記錄中, 計(jì)算出在第幾個(gè)盤塊中,
23、 6/2 =3 ;從目錄中讀出第一個(gè)盤塊號(hào)9;讀出第一個(gè)盤塊9,得到下一個(gè)塊號(hào) 讀出第二個(gè)盤塊乙得到下一個(gè)塊號(hào)讀出第三個(gè)盤塊17,從中分離出第 6個(gè)(該盤塊中第 2個(gè))記錄。4系統(tǒng)應(yīng)該采用二級(jí)或多級(jí)的目錄結(jié)構(gòu)才能區(qū)別這些文件,目錄結(jié)構(gòu):用戶文件目錄文件6.7.8.文件5.此位示圖需要字?jǐn)?shù)為:3200/16=200文件需要盤塊數(shù)為:3200/512=7 塊該文件得到19、23、24、25、26、36和37塊。 文件A得到的盤塊塊號(hào)為 12、56、49、50和51。刪除文件B后,專用塊中內(nèi)容為:空閑塊數(shù)4,塊號(hào)依次為 334、404、405、782。 至少在目錄項(xiàng)中指出文件名和文件在存儲(chǔ)介質(zhì)上的位置。 采用二級(jí)或多級(jí)目錄9.磁盤盤塊的編號(hào)和磁盤的柱面號(hào)、磁頭號(hào)和扇區(qū)號(hào)的對(duì)應(yīng)關(guān)系:盤塊的編號(hào)=扇區(qū)號(hào)+8X磁頭號(hào)+8X 8X柱面號(hào) 柱面號(hào)=盤塊的塊號(hào)/ (8 X 8)N=盤塊的塊號(hào) % (8 X 8)磁頭號(hào)=N/8扇區(qū)號(hào)=N % 810 .該文件的第 380個(gè)邏輯記錄應(yīng)存放在 4柱面的4磁道的第4個(gè)扇區(qū)。第2柱面的第1磁道的第7扇區(qū)中存放了該文件的第103個(gè)邏輯記錄。11因?yàn)槊總€(gè)記錄讀出后,需等待上一個(gè)記錄處理后,才能讀下一個(gè)記錄,所以順序處理 一個(gè)記錄時(shí),讀一個(gè)記錄后,下一個(gè)記錄已經(jīng)走過(guò),因此
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度存量房買賣合同(帶房屋交易風(fēng)險(xiǎn)評(píng)估版)4篇
- 2025年度個(gè)人信用卡還款服務(wù)協(xié)議模板3篇
- 二零二五年度社會(huì)福利機(jī)構(gòu)派遣員工合同4篇
- 2025年度智能化住宅房屋買賣合同范本2篇
- 2025年地質(zhì)災(zāi)害評(píng)估打井承包服務(wù)合同范本4篇
- 2025年度老舊小區(qū)內(nèi)墻大白涂料翻新項(xiàng)目合同4篇
- 二零二五年度農(nóng)機(jī)租賃與技術(shù)咨詢合作協(xié)議書(shū)8篇
- 2025年度個(gè)人房產(chǎn)租賃售后服務(wù)合同樣本
- 鄉(xiāng)村旅游市場(chǎng)細(xì)分研究-深度研究
- 2025年度高端建筑用鋼化玻璃采購(gòu)合同范本
- 【探跡科技】2024知識(shí)產(chǎn)權(quán)行業(yè)發(fā)展趨勢(shì)報(bào)告-從工業(yè)轟鳴到數(shù)智浪潮知識(shí)產(chǎn)權(quán)成為競(jìng)爭(zhēng)市場(chǎng)的“矛與盾”
- 《中國(guó)政法大學(xué)》課件
- GB/T 35270-2024嬰幼兒背帶(袋)
- 遼寧省沈陽(yáng)名校2025屆高三第一次模擬考試英語(yǔ)試卷含解析
- 2024-2025學(xué)年高二上學(xué)期期末數(shù)學(xué)試卷(新題型:19題)(基礎(chǔ)篇)(含答案)
- 2022版藝術(shù)新課標(biāo)解讀心得(課件)小學(xué)美術(shù)
- Profinet(S523-FANUC)發(fā)那科通訊設(shè)置
- 第三章-自然語(yǔ)言的處理(共152張課件)
- 醫(yī)學(xué)教程 常見(jiàn)化療藥物歸納
- 高一生物生物必修一全冊(cè)考試題帶答題紙答案
- 統(tǒng)編版九年級(jí)歷史下冊(cè)第一單元教案教學(xué)設(shè)計(jì)
評(píng)論
0/150
提交評(píng)論