某作業系統的檔案管理採用直接索引和多級索引混合方式,檔案索引表共有10項,其中前8項是直接索引項,第

時間 2021-08-30 10:55:19

1樓:藝元丶

直接索引項可索引8個檔案物理塊,共計8×2k=16k;

一次間接索引項連線一個直接索引塊,內含2k / 4=2^9個索引項,可索引2^9個檔案物理塊,共計2^9×2k=1m;

二次間接索引項連線一個一級索引塊,內含2^9索引項(每個索引項連線一個二級索引塊),可索引的檔案物理塊共計2^9×2^9×2k=2^9m=512m;

因此,該檔案系統中最大的檔案大小可達到512m+1m+16k,約為513m。

2樓:匿名使用者

我有個問題想不清楚了。。 1次索引為什麼會 只要512個物理塊 不是 513嗎 因為 直接索引有個一物理塊是存放所有的索引項的。 若包含直接索引快 則應該是 513。

你間接索引就應該更復雜一點 第1層索引 中的那一個物理塊 先+1 第二層索引的計算比較複雜 先不動 2次索引的存放檔案的物理塊數就是 65016 / 512 + 1 你問的這個加1 在這裡。 按我局個例子你就知道了 比如我是513個物理塊大小的檔案。 你513/512 = 1 1 個物理塊能表示了嗎?

我這裡是512個物理塊還要多 那隻能用兩個物理塊存了。 (按題目給的條件 :2級索引的一個物理塊能存 512個物理塊索引)。

這裡就給出了 2次索引的第二層索引所要的 物理塊數了。 再加上原來的 65016 就是2次索引所佔的 然後 直接 1次 2次 索引 全相加就好了。

3樓:

1次索引為什麼會 只要512個物理塊 不是 513嗎 因為 直接索引有個一物理塊是存放所有的索引項的。 若包含直接索引快 則應該是 513。 你間接索引就應該更復雜一點 第1層索引 中的那一個物理塊 先+1 第二層索引的計算比較複雜 先不動 2次索引的存放檔案的物理塊數就是 65016 / 512 + 1 你問的這個加1 在這裡。

按我局個例子你就知道了 比如我是513個物理塊大小的檔案。 你513/512 = 1 1 個物理塊能表示了嗎? 我這裡是512個物理塊還要多 那隻能用兩個物理塊存了。

(按題目給的條件 :2級索引的一個物理塊能存 512個物理塊索引)。 這裡就給出了 2次索引的第二層索引所要的 物理塊數了。

作業系統檔案管理計算

4樓:葉綠體和線粒體

第一題:

每塊存放的目錄表項個數:512/16=32

每塊存放的索引節點個數:512/64=8

file目錄項號34(從1開始)存放的盤塊號:111+(34-1)/32=112

索引節點64(從1開始)存放的盤塊號:2+(64-1)/8=9

第一次:讀入112號盤,從中找到其對應的索引節點號64

第二次:啟動讀入9號索引節點。

第二題:

10個直接塊容量=10*512b/1024=5kb

一級間接容量=128*512b/1024=64kb

二級間接容量=128*128*512b/1024=8192kb

**間接容量=128*128*128*512b/1024=1048576kb

1mb=1024kb,1024kb-69kb=955kb,955*1024b/512b=1910塊,1mb的檔案分別佔10個直接塊,128個一級間接塊,1910個二級間接塊。

25mb=25*1024kb,25600-69-8192=17339kb,17339*1024b/512b=34678塊,25mb的檔案分別佔用10個直接塊,128個一級間接塊,16384個二級間接塊,34678個**間接塊。

5樓:匿名使用者

你好很高興回答你的問題,但是又很遺憾,對於你的問題又無能為力。也許你自己已經找到答案明天就是新的一年了,在這裡祝你在新的一年裡,心想事成。

檔案的物理結構有哪3種,分別具備什麼優缺點

6樓:愛佳佳的恐龍

一、順序結構

優點:1、支援順序存取和隨機存取。

2、順序存取速度快。

3、所需的磁碟尋道次數和尋道時間最少。

缺點:1、需要為每個檔案預留若干物理塊以滿足檔案增長的部分需要。

2、不利於檔案插入和刪除。

二、鏈式結構

優點:1、提高了磁碟空間利用率,不需要為每個檔案預留物理塊。

2、有利於檔案插入和刪除。

3、有利於檔案動態擴充。

缺點:1、存取速度慢,不適於隨機存取。

2、當物理塊間的連線指標出錯時,資料丟失。

3、更多的尋道次數和尋道時間。

4、連結指標佔用一定的空間,降低了空間利用率。

三、索引結構

優點:1、不需要為每個檔案預留物理塊。

2、既能順序存取,又能隨機存取。

3、滿足了檔案動態增長、插入刪除的要求。

缺點:1、較多的尋道次數和尋道時間。

2、索引表本身帶來了系統開銷。如:內外存空間,存取時間等。

拓展資料:

檔案存取方法:

順序存取:順序存取是按照檔案的邏輯地址順序存取。

固定長記錄的順序存取是十分簡單的。讀操作總是讀出上一次讀出的檔案的下一個記錄,同時,自動讓檔案記錄讀指標推進,以指向下一次要讀出的記錄位置。如果檔案是可讀可寫的。

再設定一個檔案記錄指標,它總指向下一次要寫入記錄的存放位置,執行寫操作時,將一個記錄寫到檔案 末端。允許對這種檔案進行前跳或後退n(整數)個記錄的操作。順序存取主要用於磁帶檔案,但也適用於磁碟上的順序檔案。

可變長記錄的順序檔案,每個記錄的長度資訊存放於記錄前面一個單元中,它的存取操作分兩步進行。讀出時,根據讀指標值先讀出存放記錄長度的單元 。然後,得到當前記錄長後再把當前記錄一起寫到指標指向的記錄位置,同時,調整寫指標值 。

由於順序檔案是順序存取的,可採用成組和分解操作來加速檔案的輸入輸出。

直接存取(隨機存取法):

很多應用場合要求以任意次序直接讀寫某個記錄。例如,航空訂票系統,把特定航班的所有資訊用航班號作標識,存放在某物理塊中,使用者預訂某航班時,需要直接將該航班的資訊取出。直接存取方法便適合於這類應用,它通常用於磁碟檔案。

為了實現直接存取,一個檔案可以看作由順序編號的物理塊組成的,這些塊常常劃成等長,作為定位和存取的一個最小單位,如一塊為1024位元組、4096位元組,視系統和應用而定。於是使用者可以請求讀塊22、然後,寫塊48,再讀塊9等等。直接存取檔案對讀或寫塊的次序沒有限制。

使用者提供給作業系統的是相對塊號,它是相對於檔案開始位置的一個位移量,而絕對塊號則由系統換算得到。

索引存取:

第三種型別的存取是基於索引檔案的索引存取方法。由於檔案中的記錄不按它在檔案中的位置,而按它的記錄鍵來編址,所以,使用者提供給作業系統記錄鍵後就可查詢到所需記錄。通常記錄按記錄鍵的某種順序存放,例如,按代表健的字母先後次序來排序。

對於這種檔案,除可採用按鍵存取外,也可以採用順序存取或直接存取的方法。資訊塊的地址都可以通過查詢記錄鍵而換算出。實際的系統中,大都採用多級索引,以加速記錄查詢過程。

7樓:砂粒

檔案的物理結構以下幾種:

1、順序結構又稱連續結構。這是一種最簡單的物理結構,它把邏輯上連續的檔案資訊依次存放在連續編號的物理塊中。只要知道檔案在儲存裝置上的起始地址(首塊號)和檔案長度(總塊數),就能很快地進行存取。

這種結構的優點是訪問速度快,缺點是檔案長度增加困難。

2、連結結構這種結構將邏輯上連續的檔案分散存放在若干不連續的物理塊中,每個物理塊設有一個指標,指向其後續的物理塊。只要指明檔案第一個塊號,就可以按鏈指標檢索整個檔案。這種結構的優點是檔案長度容易動態變化,其缺點是不適合隨機訪問。

3、索引結構。採用這種結構邏輯上連續的檔案存放在若干不連續的物理塊中,系統為每個檔案建立一張索引表,索引表記錄了檔案資訊所在的邏輯塊號和與之對應的物理塊號。索引表也以檔案的形式存放在磁碟上。

給出索引表的地址,就可以查詢與檔案邏輯塊號對應的物理塊號。如果索引表過大,可以採用多級索引結構。這種結構的優點是訪問速度快,檔案長度可以動態變化。

缺點是儲存開銷大,因為每個檔案有一個索引表,而索引表亦由物理塊儲存,故需要額外的外存空間。另外,當檔案被開啟時,索引表需要讀入記憶體,否則訪問速度會降低一半,故又需要佔用額外的記憶體空間。

4、hash結構又稱雜湊結構或雜湊結構。這種結構只適用於定長記錄檔案和按記錄隨機查詢的訪問方式。hash結構的思想是通過計算來確定一個記錄在儲存裝置上的儲存位置,依次先後存入的兩個記錄在物理裝置上不一定相鄰。

按hash結構組織檔案的兩個關鍵問題是:定義一個雜湊函式;解決衝突;

5、索引順序結構,索引表每一項在磁碟上按順序連續存放在物理塊中。

8樓:匿名使用者

一、順序結構

優點:1、簡單:儲存與管理都簡單,且容易實現。

2、支援順序存取和隨機存取。

3、順序存取速度快。

4、所需的磁碟尋道次數和尋道時間最少。

缺點:1、需要為每個檔案預留若干物理塊以滿足檔案增長的部分需要。

2、不利於檔案插入和刪除。

二、鏈式結構

優點:1、提高了磁碟空間利用率,不需要為每個檔案預留物理塊。

2、有利於檔案插入和刪除。

3、有利於檔案動態擴充。

缺點:1、存取速度慢,不適於隨機存取。

2、當物理塊間的連線指標出錯時,資料丟失。

3、更多的尋道次數和尋道時間。

4、連結指標佔用一定的空間,降低了空間利用率。

三、索引結構

優點:1、不需要為每個檔案預留物理塊。

2、既能順序存取,又能隨機存取。

3、滿足了檔案動態增長、插入刪除的要求。

缺點:1、較多的尋道次數和尋道時間。

2、索引表本身帶來了系統開銷。如:內外存空間,存取時間等。

廣義的「檔案」指公文書信或指有關政策、理論等方面的文章。檔案的範疇很廣泛,電腦上執行的如防毒、遊戲等軟體或程式都可以叫檔案。

狹義的「檔案」一般特指文書,或者叫做公文。檔案是人們在各種社會活動中產生的記錄。狹義的"檔案"並不能等同於」檔案「,它們的主要區別在於是否具有儲存價值以及是否具備原始記錄的性質。

如果兩者都具備,則可以稱之為」檔案「,否則只能算作檔案。雖然兩者有很大的交集,但絕不能等同。

檔案通常具有三個字母的副檔名,用於指示檔案型別(例如,**檔案常常以 jpeg 格式儲存並且副檔名為 .jpg)。

檔案有很多種,執行的方式也各有不同。一般來說我們可以通過檔名來識別這個檔案是哪種型別,特定的檔案都會有特定的圖示(就是顯示這個檔案的樣子),也只有安裝了相應的軟體,才能正確顯示這個檔案的圖示。

檔案是對軟體中另一組成部分──程式的解釋和說明,是對研製過程進行管理的重要手段。檔案也是使用、理解和維護軟體所不可缺少的重要資料。

基本單位是字元,流式檔案是有序字元的集合,其長度為該檔案所包含的字元個數,所以稱為字元流檔案。

作業系統檔案保護

檔案保護也可以實現共享 預設情況下,windows會從 windows system32 dllcache中讀取保護檔案,事實上,我們可以開啟 登錄檔編輯器 定位到 hkey local machine software microsoft windows nt currentversion win...

本人公司想採用linu作業系統辦公有哪些辦公軟體

西安阿呆 主要看你的需求了。平常工作中需要使用哪些工具。openoffice 支援微軟的 office 文件,但支援的不太好,尤其是新版。其它很多軟體在 linux 下都有替代或類似軟體,就看你的需求了。 剛開始就用 永中office 吧 跟 win的office操作基本一樣,後面可以慢慢過渡到op...

在linux作業系統中,採用 什麼來搭建dns伺服器

linux下是一個叫bind的軟體,用來搭建dns伺服器 bind berkeley internet name domain 是domain name system dns 協議的一個實現,提供了dns主要功能的開放實現,包括 域名伺服器 named dns解析庫函式 dns伺服器執行除錯所用的工...