操作系統(tǒng)復(fù)習(xí)提綱

1、1、操作系統(tǒng)的地位、作用、發(fā)展歷史、特征、功能地位:操作系統(tǒng)是計算機中最重要的系統(tǒng)軟件，是整個計算機系統(tǒng)的控制中心.作 用:操作系統(tǒng)不僅將裸機改造成功能強，服務(wù)質(zhì)量高，使用方便靈活,運行安全可靠 的虛擬機來為用戶提供使用計算機系統(tǒng)的良好環(huán)境，而且采用合理有效的方法組 織多個用戶共享計算機系統(tǒng)中的資源，極大限度的提高了系統(tǒng)資源的利用率；操作 系統(tǒng)是最重要的系統(tǒng)軟件；操作系統(tǒng)是資源管理器；操作系統(tǒng)是用戶與計算機硬件 系統(tǒng)之間的接口 .發(fā)展歷史:手工操作階段；聯(lián)機批處理系統(tǒng)；脫機批處理系統(tǒng)；執(zhí)行 系統(tǒng);多道批處理系統(tǒng)；分時系統(tǒng)；實時系統(tǒng)；網(wǎng)絡(luò)操作系統(tǒng)；個人計算機操作系統(tǒng)； 嵌入式操作系統(tǒng)；分布式操作

2、系統(tǒng)特征:并發(fā)性，共享性,虛擬性，不確定性功能: 處理機管理（進程控制,同步，調(diào)度，通信），存儲管理（內(nèi)存分配，內(nèi)存保護，地址映射, 內(nèi)存擴充），設(shè)備管理（緩沖管理,設(shè)備分配，設(shè)備處理）,文件管理（文件存儲空間管理, 目錄管理，文件讀寫管理，文件存儲控制）.2、操作系統(tǒng)的分類及各類操作系統(tǒng)的特點3、常用操作系統(tǒng)1、進程的概念、特性進程是具有一定獨立功能的程序關(guān)于一個數(shù)據(jù)集合的一次運行活動。進程具有以下主要特性：（1）并發(fā)性：可以與其它進程一道在宏觀上同時向前推進。（2）動態(tài)性：進程是執(zhí)行中的程序。此外進程的動態(tài)性還體現(xiàn)在如下兩個方面： 首先，進程是動態(tài)產(chǎn)生、動態(tài)消亡的；其次，在進程的生存期內(nèi)，

3、其狀態(tài)處于經(jīng) 常性的動態(tài)變化之中。（3）獨立性：進程是調(diào)度的基本單位，它可以獲得處理 機并參與并發(fā)執(zhí)行。（4）交往性：進程在運行過程中可能會與其它進程發(fā)生直 接或間接的相互作用。（5）異步性：每個進程都以其相對獨立、不可預(yù)知的速 度向前推進。（6）結(jié)構(gòu)性：每個進程有一個控制塊 PCB。進程和程序的相同點： 程序是構(gòu)成進程的組成部分之一，一個進程存在的目的就是執(zhí)行其所對應(yīng)的程 序，如果沒有程序，進程就失去了其存在的意義。進程與程序的差別：（1）程序是靜態(tài)的，而進程是動態(tài)的；（2）程序可以 寫在紙上或在某一存儲介質(zhì)上長期保存， 而進程具有生存期，創(chuàng)建后存在，撤銷 后消亡；（3） 個程序可以對應(yīng)多個

4、進程，但一個進程只能對應(yīng)一個程序；例如， 一組學(xué)生在一個分時系統(tǒng)中做 C語言實習(xí)，他們都需要使用 C語言的編譯程序 對其源程序進行編譯，為此每個學(xué)生都需要有一個進程，這些進程都運行C語 言的編譯程序。另外，一個程序的多次執(zhí)行也分別對應(yīng)不同的進程。2、進程狀態(tài)及其轉(zhuǎn)換（具有掛起狀態(tài)）就緒:當進程已分配到除CPU以外的所有必要資源后，只要在獲得CPU,便可立 即執(zhí)行，進程這時的狀態(tài)就稱為就緒狀態(tài)。在一個系統(tǒng)中處于就緒狀態(tài)的進程可 能有多個，通常將他們排成一個隊列，稱為就緒隊列。執(zhí)行狀態(tài)：進程已獲得CPU，其程序正在執(zhí)行。在單處理機系統(tǒng)中，只有一個進 程處于執(zhí)行狀態(tài)；再多處理機系統(tǒng)中，則有多個進程處

5、于執(zhí)行狀態(tài)。阻塞狀態(tài)：正在執(zhí)行的進程由于發(fā)生某事件而暫時無法繼續(xù)執(zhí)行時，便放棄處理 機而處于暫停狀態(tài)，亦即程序的執(zhí)行受到阻塞，把這種暫停狀態(tài)稱為阻塞狀態(tài)， 有時也稱為等待狀態(tài)或封鎖狀態(tài)。3、PCB的概念、作用、內(nèi)容、組織方式進程控制塊（Processing Control Block），是操作系統(tǒng)核心中一種數(shù)據(jù)結(jié)構(gòu)，主 要表示進程狀態(tài)。其作用是使一個在多道程序環(huán)境下不能獨立運行的程序（含數(shù) 據(jù)），成為一個能獨立運行的基本單位或與其它進程并發(fā)執(zhí)行的進程?；蛘哒f， OS是根據(jù)PCB來對并發(fā)執(zhí)行的進程進行控制和管理的。PCB通常是系統(tǒng)內(nèi)存占用區(qū)中的一個連續(xù)存區(qū)，它存放著操作系統(tǒng)用于描述進程情況及控制

6、進程運行 所需的全部信息，它使一個在多道程序環(huán)境下不能獨立運行的程序成為一個能獨 立運行的基本單位或一個能與其他進程并發(fā)執(zhí)行的進程。組織方式：線性表方式,鏈接表方式，索引表方式；騷:1、進程標識符name：每個進程都必須有一個唯一 的標識符，可以是字符串，也可以是一個數(shù)字。2、進程當前狀態(tài)status說明進程當前所處的狀態(tài)。 為了管理的方便， 系統(tǒng)設(shè)計時會將相同的狀態(tài)的進程組 成一個隊列，如就緒進程隊列，等待進程則要根據(jù)等待的事件組成多個等待隊列， 如等待打印機隊列、等待磁盤 I/O 完成隊列等等。 3、進程相應(yīng)的程序和數(shù)據(jù)地 址，以便把 PCB 與其程序和數(shù)據(jù)聯(lián)系起來。 4、進程資源清單。列

7、出所擁有的除 CPU 外的資源記錄，如擁有的 I/O 設(shè)備，打開的文件列表等。 5、進程優(yōu)先級 priority ：進程的優(yōu)先級反映進程的緊迫程度，通常由用戶指定和系統(tǒng)設(shè)置。6、CPU現(xiàn)場保護區(qū)cpustatus當進程因某種原因不能繼續(xù)占用 CPU時（如等待打 印機），釋放CPU，這時就要將CPU的各種狀態(tài)信息保護起來，為將來再次得 到處理機恢復(fù) CPU 的各種狀態(tài)，繼續(xù)運行。 7、進程同步與通信機制 用于 實現(xiàn)進程間互斥、同步和通信所需的信號量等。 8、進程所在隊列 PCB 的鏈接字 根據(jù)進程所處的現(xiàn)行狀態(tài)，進程相應(yīng)的 PCB參加到不同隊列中。PCB鏈接字指 出該進程所在隊列中下一個進程 P

8、CB 的首地址 .9、與進程有關(guān)的其他信息如進 程記賬信息，進程占用 CPU 的時間等4、各種進程控制的原語（創(chuàng)建、終止、阻塞、喚醒、激活、掛起）5、線程的概念、進程與線程的聯(lián)系與區(qū)別 概念：線程是進程中執(zhí)行運算的最小單位， 是進程中的一個實體， 是被系統(tǒng)獨立 調(diào)度和分派的基本單位， 線程自己不擁有系統(tǒng)資源， 只擁有一點在運行中必不可 少的資源， 但它可與同屬一個進程的其它線程共享進程所擁有的全部資源。 一個 線程可以創(chuàng)建和撤消另一個線程，同一進程中的多個線程之間可以并發(fā)執(zhí)行。 進程和線程的關(guān)系：（ 1）一個線程只能屬于一個進程，而一個進程可以有多個 線程，但至少有一個線程。 （2）資源分配給

9、進程，同一進程的所有線程共享該進 程的所有資源。（ 3）處理機分給線程，即真正在處理機上運行的是線程 （4）線程 在執(zhí)行過程中， 需要協(xié)作同步。 不同進程的線程間要利用消息通信的辦法實現(xiàn)同 步。線程是指進程內(nèi)的一個執(zhí)行單元 ,也是進程內(nèi)的可調(diào)度實體 . 進程與線程的區(qū)別 :（1）調(diào)度：線程作為調(diào)度和分配的基本單位，進程作為擁有資 源的基本單位（ 2）并發(fā)性：不僅進程之間可以并發(fā)執(zhí)行，同一個進程的多個線 程之間也可并發(fā)執(zhí)行 （3）擁有資源：進程是擁有資源的一個獨立單位，線程不擁 有系統(tǒng)資源，但可以訪問隸屬于進程的資源 .（ 4）系統(tǒng)開銷：在創(chuàng)建或撤消進程 時，由于系統(tǒng)都要為之分配和回收資源， 導(dǎo)

10、致系統(tǒng)的開銷明顯大于創(chuàng)建或撤消線 程時的開銷。6、進程同步的概念 我們把在異步環(huán)境下并發(fā)執(zhí)行的進程 ,因直接制約而需要相互等待 ,相互合作 ,已 達到各進程按相互協(xié)調(diào)的速度執(zhí)行的過程稱為進程的同步7、臨界資源、臨界區(qū)的概念 把某段時間內(nèi)只能允許一個進程使用的資源稱為臨界資源,把訪問臨界資源的代碼段稱為臨界區(qū) ;8、同步機制原則 :空閑讓進 ,忙則等待 ,有限等待 ,讓權(quán)等待 ;9、同步與互斥的各種方法（軟件、硬件、信號量（集）11、管程的概念、用管程解決各種同步問題 一個管程定義了一個數(shù)據(jù)結(jié)構(gòu)和在此數(shù)據(jù)結(jié)構(gòu)上能為并發(fā)程序所執(zhí)行的一組操 作 ,這組操作能同步進程和改變管程中的數(shù)據(jù) ;12、進程通

11、信的概念、消息緩沖隊列通信、管道通信、信號通信 進程之間的信息交換就是進程通信 ;13、調(diào)度方式（搶占、非搶占式）、類型（高、中、低）14、各種調(diào)度算法（FCFS, SJF, RF優(yōu)先權(quán)法，多級反饋輪轉(zhuǎn)）15 、死鎖的概念、產(chǎn)生原因、必要條件、處理方法所謂死鎖是指多個進 程因競爭資源而造成的一種僵局（互相等待），若無外力 作用，這些進程都將無法向前推進。原因 :1 是系統(tǒng)提供的資源不能滿足每個進程的使用需求 2 是在多道程序運行時 , 進程的推進順序不合法 ;必要條件 :互斥條件 ,不剝奪條件 ,請求且保持條件 ,環(huán)路等 待條件 ;處理方法 :死鎖的預(yù)防 ,死鎖的避免 （銀行家算法 ）,死鎖的

12、檢測 ,死鎖的解除 （資源剝奪法 ,撤銷進程法 ,進程回退法 ）16、銀行家算法、死鎖定理1 、連續(xù)分配、動態(tài)分配算法、回收算法2、重定位的概念、緊湊 為了實現(xiàn)靜態(tài)或動態(tài)存儲分配策略， 必須考慮地址的重定位問題。 我們把用戶程 序裝入內(nèi)存時， 對有關(guān)指令的邏輯地址部分的修改稱為地址重定位， 即地址重定 位是建立用戶程序的邏輯地址與物理地址之間的對應(yīng)關(guān)系。 按實現(xiàn)地址重定位的 時機不同，地址重定位又分為兩種：靜態(tài)地址重定位和動態(tài)地址重定位。3、頁式、段式、段頁式管理方式、數(shù)據(jù)結(jié)構(gòu)、地址變換過程4、可重入碼的概念又稱純代碼，是一種允許多個進程同時訪問的代碼。進程不能多起修改。5、虛擬存儲器概念、虛

13、存實現(xiàn)方式虛擬存儲技術(shù)的基本思想是把有限的內(nèi)存空間與大容量的外存統(tǒng)一管理起來，構(gòu)成一個遠大于實際內(nèi)存的、虛擬的存儲器。此時，外存是作為內(nèi)存的邏輯延伸， 用戶并不會感覺到內(nèi)、外存的區(qū)別，即把兩級存儲器當作一級存儲器來看待。 一 個作業(yè)運行時，其全部信息裝入虛存，實際上可能只有當前運行所必需的一部分 信息存入內(nèi)存，其它則存于外存，當所訪問的信息不在內(nèi)存時，系統(tǒng)自動將其從 外存調(diào)入內(nèi)存。當然，內(nèi)存中暫時不用的信息也可調(diào)至外存， 以騰出內(nèi)存空間供 其它作業(yè)使用。這些操作都由存儲管理系統(tǒng)自動實現(xiàn)，不需用戶干預(yù)。對用戶而 言，只感覺到系統(tǒng)提供了一個大容量的內(nèi)存， 但這樣大容量的內(nèi)存實際上并不存 在，是一種

14、虛擬的存儲器，因此把具有這種功能的存儲管理技術(shù)稱為虛擬存儲管 理。實現(xiàn)虛擬存儲管理的方法有請求頁式存儲管理和請求段式存儲管理。6各種頁面置換算法及實現(xiàn)方式（FIF0,LRU,CLOCK）7、工作集的概念工作集，就是程序在某一小段時間內(nèi)所訪問的不同頁面的集合。8、Linux中存儲管理的實現(xiàn)9、請求頁式和請求段式存儲管理的地址變換過程有什么區(qū)別？答：請求頁式和請求段式存儲管理的動態(tài)地址變換過程有許多相似之處，但兩者有著本質(zhì)上的區(qū)別。主要表現(xiàn)在以下幾點：請求分頁存儲管理的作業(yè)地址空間是一個單一的線性地址空間；而分段存儲管理的作業(yè)地址空間是二維的地址空 間。 請求分頁存儲管理中，頁的大小是固定的，對于

15、分頁活動，用戶是不可 見的；分段存儲管理中，段的大小是不定的，是信息的邏輯單位，用戶是可見的。 請求分頁存儲管理中，把程序地址分成頁號 p和頁內(nèi)位移量w是硬件完成的 功能；分段存儲管理中，把程序地址分成段號 s和段內(nèi)偏移量d是軟件的功能。1、文件的概念：存儲在外部存儲介質(zhì)上的具有符號名的一組相關(guān)信息的集合2、文件的邏輯結(jié)構(gòu)（流式，記錄式）、物理結(jié)構(gòu)（連續(xù)式，鏈接式，索引式）、存取方法（順序，隨機）記錄式：在邏輯上總是被看成一組順序的記錄集合，是一種有結(jié)構(gòu)的文件組織，它 又分成定長記錄文件和變長記錄文件 ；流式:又稱無結(jié)構(gòu)文件,是指文件內(nèi)部不在 劃分記錄，它是由一組相關(guān)信息組合成的有序字符流，長

16、度按字節(jié)計算 連續(xù)文件:是基于磁帶設(shè)備最簡單的物理文件結(jié)構(gòu),它是把一個邏輯上連續(xù)的文件 信息存放到連續(xù)編號的物理塊中.鏈接文件:把邏輯上連續(xù)的文件分散的存放在不 同的物理塊中，這些物理塊既不要求連續(xù)也不必規(guī)則排列，為了能找到下一個邏輯 塊所在的物理塊，可在各物理塊中設(shè)立一個指針（稱為連接字）,它指向該文件的下 一個物理塊;索引文件:是實現(xiàn)非連續(xù)分配的另一種方案，系統(tǒng)為每個文件建立一個索引表，其中的表項指 出存放該文件的各個物理塊號，而整個索引表由文件說明向指出；順序存取:是指從文件開始處順序讀取文件中所有字節(jié)或記錄 ，不能跳過某些內(nèi)容 也不能非順序存取，即按照邏輯順序依次存取文件中的內(nèi)容 ；隨

17、機存?。阂卜Q直接 存取，是根據(jù)需要任意存取文件中的任何塊或記錄 ，現(xiàn)對文件進行選點，到達指定 位置在開始讀寫3、文件控制塊、索引節(jié)點、樹型目錄結(jié)構(gòu)每個文件的目錄項又稱文件控制塊（fcb）包含如下內(nèi)容:（1）有關(guān)文件的存取控制信 息（2）有關(guān)文件的結(jié)構(gòu)信息（3）有關(guān)文件使用的信息 有關(guān)文件管理的信息 為了減少檢索文件訪問的物理塊數(shù)，UNIX文件系統(tǒng)把文件目錄項中的文件名和 其他管理信息分開，后者單獨組成定長的一個數(shù)據(jù)結(jié)構(gòu)稱為索引節(jié)點，該索引節(jié)點 的編號稱為索引號樹形目錄結(jié)構(gòu)：也叫多級目錄是二級目錄的推廣，在樹形目錄結(jié)構(gòu)中，有一個根目 錄和許多分目錄.分目錄不但可以包含文件，而且還可以包含下一級的

18、分目錄，這 樣依次下去就形成了多級層次目錄；優(yōu)點:既可以方便用戶查找文件，又可以把不 同類型和不同用途的文件分類；允許文件重名；利用樹形結(jié)構(gòu)關(guān)系，可以更方便的 制定保護文件的存取權(quán)限，有利于文件的保護；缺點:不能直接支持文件或目錄的 卄享；/、J4、建立目錄的過程、目錄查詢技術(shù)5、文件共享與保護措施6文件的打開過程、打開的作用、讀寫過程首先,操作系統(tǒng)根據(jù)文件名a,在系統(tǒng)文件打開表中查找第一種情況：如果文件a已經(jīng)打開，則在進程文件打開表中為文件 a分配一個表項，然后將該 表項的指針指向系統(tǒng)文件打開表中和文件 a對應(yīng)的一項；然后再PCB中為文件分 配一個文件描述符fd，作為進程文件打開表項的指針，

19、文件打開完成。第二種情況：如果文件a沒有打開，查看含有文件a信息的目錄項是否在內(nèi)存中，如果不在， 將目錄表裝入到內(nèi)存中，作為cache；根據(jù)目錄表中文件a對應(yīng)項找到FCB在磁 盤中的位置；將文件a的FCB裝入到內(nèi)存中的Active in ode 中；然后在系統(tǒng)文 件打開表中為文件a增加新的一個表項，將表項的指針指向 Active In ode中文 件a的FCB然后在進程的文件打開表中分配新的一項，將該表項的指針指向系 統(tǒng)文件打開表中文件a對應(yīng)的表項；然后在PCB中,為文件a分配一個文件描述 符fd，作為進程文件打開表項的指針，文件打開完成。文件打開的作用：當一個文件被打開使用時，其FCB中的信

20、息需要經(jīng)常地被訪問。 如果每次訪問FCB都去讀寫外存，則速度會大大地降低。為了解決這一問題，在 內(nèi)存中設(shè)立系統(tǒng)打開文件表，將文件對應(yīng)的FCB讀入內(nèi)存并保存在該表中，以備需要時使用由于文件是可共享的，多個進程可能會同時打開同一文件，而其打開 方式可能是不同的，當前的讀寫位置通常也是不一樣的。讀文件1、進程調(diào)用庫函數(shù)向內(nèi)核發(fā)起讀文件請求；2、內(nèi)核通過檢查進程的文件描述符定位到虛擬文件系統(tǒng)的已打開文件列表表項；3、調(diào)用該文件可用的系統(tǒng)調(diào)用函數(shù)read()3、read()函數(shù)通過文件表項鏈接到目錄項模塊，根據(jù)傳入的文件路徑，在目錄項模塊中檢索，找到該文件的in ode； 4、在inode中，通過文件內(nèi)

21、容偏移量計算出要讀取的頁；5、通過inode找到文件對應(yīng)的address_space6、在address_spac中訪問該文件的頁緩存樹，查找對應(yīng)的頁緩存結(jié)點：(1)如果 頁緩存命中，那么直接返回文件內(nèi)容；(2)如果頁緩存缺失，那么產(chǎn)生一個頁缺失異常，創(chuàng)建一個頁緩存頁，同時通過inode找到文件該頁的磁盤地址，讀取 相應(yīng)的頁填充該緩存頁；重新進行第 6步查找頁緩存；7、文件內(nèi)容讀取成功。 寫文件:前5步和讀文件一致，在address_space查詢對應(yīng)頁的頁緩存是否存在： &如果頁緩存命中，直接把文件內(nèi)容修改更新在頁緩存的頁中。寫文件就結(jié)束 了。這時候文件修改位于頁緩存，并沒有寫回到磁

22、盤文件中去。7、如果頁緩存缺失，那么產(chǎn)生一個頁缺失異常，創(chuàng)建一個頁緩存頁，同時通過inode找到文件該頁的磁盤地址，讀取相應(yīng)的頁填充該緩存頁。此時緩存頁命中，進行第 6步。8、一個頁緩存中的頁如果被修改，那么會被標記成臟頁。臟頁需要寫回到磁盤 中的文件塊。有兩種方式可以把臟頁寫回磁盤：（1）手動調(diào)用sync（）或者fsync（） 系統(tǒng)調(diào)用把臟頁寫回（2）pdflush進程會定時把臟頁寫回到磁盤7、外存分配方式（連續(xù)式，鏈接式，索引式）8、文件存儲空間管理（表、鏈、位示圖、成組鏈接）空閑表法屬于連續(xù)分配方式，它與內(nèi)存的動態(tài)分配方式相似，它為每個文件分配一 塊連續(xù)的存儲空間系統(tǒng)為外存上的所有空閑區(qū)

23、建立一張空閑表，每個空閑區(qū)對應(yīng) 一個空閑表項，其中包括表項序號，該空閑區(qū)的第一個盤塊號，該區(qū)的空閑盤塊數(shù) 等信息，再將所有的空閑區(qū)按其起始盤塊號遞增的次序排序 ；空閑盤區(qū)的分配與內(nèi) 存的動態(tài)分配類似，同樣可采用首次適應(yīng)算法，循環(huán)首次適應(yīng)算法等； 空閑鏈表法：是將所有空閑盤區(qū)拉成一條空閑鏈表根據(jù)構(gòu)成鏈所用基本元素的不 同,可分為:空閑盤塊鏈和空閑盤區(qū)鏈.空閑盤塊鏈是將磁盤上的所有空閑分區(qū)， 以盤塊為單位拉成一條鏈，當用戶創(chuàng)建 文件請求分配存儲空間時，系統(tǒng)從鏈首開始，依次摘下適當數(shù)目的空閑盤塊分配 給用戶；當用戶刪除文件時，系統(tǒng)將回收的盤塊依次加入到空閑盤塊鏈的末尾。 空閑盤區(qū)鏈是將磁盤上的所有空

24、閑盤區(qū) （每個空閑盤區(qū)可包含若干個盤塊） 拉成 一條鏈。在管理的線性表中，每一個表項對應(yīng)一個空閑區(qū)，增加一項存放指向空 閑塊的指針，將磁盤上的所有空閑區(qū)（可包含若干個空閑塊）拉成一條鏈。每個 空閑區(qū)上除含有用于指示下一個空閑區(qū)的指針外，還有本盤區(qū)大?。ūP塊數(shù)）的信息。位示圖法：本方法利用二進制的一位來表示磁盤中一個盤塊的使用情況，磁盤上 所有的盤塊都有與之對應(yīng)的一個二進制位。 當其值為0時，表示對應(yīng)的盤塊空閑， 當其值為1時，表示對應(yīng)的盤塊已經(jīng)分配。成組鏈表法：空閑表法和空閑鏈表由于空閑表太長而不適合大型文件系統(tǒng)的使用。成組鏈接法是兩種方法相結(jié)合的一種管理方法，兼?zhèn)淞藘煞N方法的優(yōu)點而克服了兩種

25、方法的缺點。其大致的思想是：把空閑的n個空閑扇區(qū)的地址保存在第 一個空閑扇區(qū)內(nèi)，其后一個空閑扇區(qū)內(nèi)則保存另一順序空閑扇區(qū)的地址，以此類推，直至所有空閑扇區(qū)都予以鏈接。以下以UNIX操作系統(tǒng)為例，說明成組鏈接法的原理。（1）UNIX操作系統(tǒng)采用索引結(jié)構(gòu)存放文件物理塊的地址在UNIX操作系統(tǒng)中，一個塊定義為 512 bytes,每一個文件對應(yīng)一個唯一的機 內(nèi)代碼，稱為i節(jié)點，在文件的i節(jié)點中，放有存放文件的物理塊號，由對應(yīng)文 件的邏輯字節(jié)偏移量計算出邏輯塊號后，就可搜索i節(jié)點的地址索引結(jié)構(gòu)而得文 件的物理塊號。（2）UNIX system的i節(jié)點中，定義有一個40字節(jié)長的字符數(shù)組。由于每個物理塊占用3個字節(jié)，因此，此字符組最多可以放下 13個物理塊號。 顯然，對于大于13個物理塊（6.5KB）的文件，i節(jié)點中的索引數(shù)組將無法存放 所有的物理塊號。（3）UNIX系統(tǒng)把文件分為小型、中型、大型和巨型四種。（4）UNIX系統(tǒng)文件的