操作系統(tǒng)復習要點(共14頁)

1、操作系統(tǒng)復習要點1、 概述部分操作系統(tǒng)概念、特征、設(shè)計目標2、 進程管理部分進程概念、組成、進程狀態(tài)遷移圖及遷移原因，進程間的關(guān)系、臨機區(qū)概念，實現(xiàn)互斥的方法、P/V操作，引入線程的目的、線程與進程間的關(guān)系、死鎖特征、資源分配圖判定死鎖的方法，常用調(diào)度算法。 3、 內(nèi)存管理部分作業(yè)裝入內(nèi)存的方式，分區(qū)內(nèi)存管理機制中的分區(qū)分配方法、特點、快表、分頁管理機制原理、實現(xiàn)請求調(diào)頁的內(nèi)存管理機制的關(guān)鍵技術(shù)4、 文件管理部分文件系統(tǒng)設(shè)計目標、管理磁盤空閑空間的方法、目錄結(jié)構(gòu)、FCB等5、 外設(shè)管理部分I/0軟件組成，設(shè)備驅(qū)動程序概念、四種I/O方式比較及其工作流程，設(shè)備管理目標。復習題目概述部分1、 什么

2、是操作系統(tǒng)？操作系統(tǒng)設(shè)計目標是什么？由哪些部分組成？各個部分主要解決什么問題？操作系統(tǒng)(operating system)是用戶和計算機之間的界面. 一方面操作系統(tǒng)管理著所有計算機系統(tǒng)資源, 另一方面操作系統(tǒng)為用戶提供了一個抽象概念上的計算機. 在操作系統(tǒng)的幫助下, 用戶使用計算機時, 避免了對計算機系統(tǒng)硬件的直接操作. 對計算機系統(tǒng)而言, 操作系統(tǒng)是對所有系統(tǒng)資源進行管理的程序的集合; 對用戶而言, 操作系統(tǒng)提供了對系統(tǒng)資源進行有效利用的簡單抽象的方法設(shè)計目標User goals operating system should be convenient to use, easy to le

3、arn, reliable, safe, and fast.System goals operating system should be easy to design, implement, and maintain, as well as flexible, reliable, error-free, and efficient.組成Process Management Main Memory ManagementSecondary-Storage ManagementI/O System ManagementFile ManagementProtection SystemNetworki

4、ngCommand-Interpreter System各部分主要解決問題見課本 ppt2、 操作系統(tǒng)內(nèi)核技術(shù)的發(fā)展？什么是微內(nèi)核？并發(fā)和并行的區(qū)別？發(fā)展Batch Systems（作業(yè)批處理）Time-Sharing Systems（分時系統(tǒng)）Personal-Computer Systems（PC系統(tǒng)）Parallel Systems （并行系統(tǒng)）Distributed Systems （分布系統(tǒng)）Real -Time Systems （實時系統(tǒng)）一般來說OS的核心有以下幾種: 1.單塊核心(MONOLITHIC KERNEL)將所有OS功能放入核心.UNIX就是這種結(jié)構(gòu).2.環(huán)狀核心分為

5、核心,任務,用戶幾級,如MINIX.LINUX 也有這種特征,大家也許注意到,LINUX增加某些種類的服務時不像UNIX,必須重新啟動.這就是這種結(jié)構(gòu)比UNIX先進的地方.3.無內(nèi)核:不區(qū)分核心和用戶程序的分別,這樣省去了狀態(tài)切換的時間,這種模式適合WEB服務器.4.微內(nèi)核 微內(nèi)核將許多OS服務放入分離的進程,如文件系統(tǒng),設(shè)備驅(qū)動程序,而進程通過消息傳遞調(diào)用OS服務.微內(nèi)核結(jié)構(gòu)必然是多線程的,第一代微內(nèi)核,在核心提供了較多的服務,因此被稱為'胖微內(nèi)核',它的典型代表是MACH,它既是GNU HURD也是APPLE SERVER OS 的核心,可以說,蒸蒸日上.第二代為內(nèi)核只提供

6、最基本的OS服務,典型的OS是QNX,QNX在理論界很有名,被認為是一種先進的OS并發(fā)與并行是兩個既相似而又不相同的概念：并發(fā)性，又稱共行性，是指能處理多個同時性活動的能力；并行是指同時發(fā)生的兩個并發(fā)事件，具有并發(fā)的含義，而并發(fā)則不一定并行，也亦是說并發(fā)事件之間不一定要同一時刻發(fā)生進程管理部分：1、 為什么要引入進程？為什么要引入線程？從調(diào)度性、并發(fā)性、擁有的資源以及系統(tǒng)開銷等方面，區(qū)別和比較進程和線程？進程兩個基本特性：資源分配的獨立單位、調(diào)度的基本單位引入思想：將進程資源分配和調(diào)度分開，引入線程。啟動一個新進程必須分配獨立地址空間，建立眾多的數(shù)據(jù)表來維護它的代碼段、堆棧段，這是一種很“昂貴

7、”的多任務工作方式 。運行于一個進程中的多個線程，彼此之間使用相同的地址空間，共享大部分數(shù)據(jù)，啟動一個線程所花費的空間遠遠小于啟動一個進程所花費的空間。線程間彼此切換所需的時間也遠遠小于進程間切換所需要的時間時間。創(chuàng)建一個新線程花費時間少（結(jié)束亦如此）、兩個線程的切換花費時間少同一進程內(nèi)的線程共享內(nèi)存和文件，因此它們之間相互通信無須調(diào)用內(nèi)核適合多處理機系統(tǒng)2、 進程狀態(tài)遷移圖，引起狀態(tài)遷移的原因和事件？三 五 七 狀態(tài) 遷移 圖無法顯示 請看 課本 ppt引起狀態(tài)遷移的原因和事件正在運行的進程運行完畢；運行中的進程要求I/O；執(zhí)行某種原語操作；一個比正在運行進程優(yōu)先數(shù)更高的進程申請運行（可剝奪

8、調(diào)度方式）；分配給運行進程的時間片已經(jīng)用完;主動放棄3、 進程組成？PCB的含義？進程由以下幾部分組成（1）一個可執(zhí)行程序，包括初始代碼和數(shù)據(jù)（2）一個獨立的用戶空間（3）系統(tǒng)資源 包括I/O設(shè)備、文件等（4）至少一個執(zhí)行棧區(qū)，包括運行現(xiàn)場信息。PCB ：進程控制塊：是進程存在的唯一標志，它是記錄進程生存期內(nèi)狀態(tài)變化的重要數(shù)據(jù)結(jié)構(gòu)。包括如下數(shù)據(jù)：Information associated with each process.Process stateProgram counterCPU registersCPU scheduling informationMemory-management

9、informationAccounting informationI/O status information4、 進程之間的關(guān)系？什么是臨界區(qū)？如何實現(xiàn)臨界區(qū)的互斥訪問？進程之間的關(guān)系：同步 互斥 。競爭 協(xié)作 ？。在進程中涉及到臨界資源的程序段叫臨界區(qū)如何實現(xiàn)臨界區(qū)的互斥訪問：軟件方法：先修改、后檢查、后修改者等待turn=j;描述可進入的進程（同時修改標志時）在進入?yún)^(qū)先修改后檢查，并檢查并發(fā)修改的先后檢查對方flag，如果不在臨界區(qū)則自己進入空閑則入否則再檢查turn：保存的是較晚的一次賦值，則較晚的進程等待，較早的進程進入先到先入，后到等待flagi = true; turn = j;

10、while( flagj && turn =j)；critical sectionflagi=false;remainder section硬件方法：Test-and-Set指令 該指令讀出標志后設(shè)置為為TRUE boolean TS(boolean *lock) boolean old; old = *lock; *lock = TRUE; return old;while( TS(&lock) );critical sectionlock=false;remainder section5、 P/V操作的含義？信號量的含義？如何定義信號量的初值？如何利用P/V操作實現(xiàn)

11、多個進程之間的同步和互斥？如利用其實現(xiàn)單緩沖區(qū)的讀寫問題？如何實現(xiàn)生產(chǎn)者消費者等問題？P/V操作 是定義在信號量上的兩個操作，是一種卓有成效的進程同步機制，執(zhí)行P操作意味著申請分配一個單位的資源，執(zhí)行V操作意味著申釋放一個單位的資源。信號量表示資源的實體，是一個與隊列有關(guān)的整型變量。初值公用信號量用來實現(xiàn)進程間的互斥，初值為1，允許它所聯(lián)系的一組進程對它執(zhí)行P/V操作私用信號量用來實現(xiàn)進程間的同步，初值為0或者某個正整數(shù)，僅允許擁有它的進程對其執(zhí)行P/V操作。信號量取值為非負值表示當前空閑資源數(shù)，若為負值其絕對值表示當前等待臨界區(qū)的進程數(shù)實現(xiàn)互斥為臨界資源設(shè)置一個互斥信號量mutex，初值為1

12、；在每個進程中，將臨界區(qū)代碼置于P(mutex)和V(mutex)原語之間必須成對使用P和V原語： 遺漏P原語則不能保證互斥訪問，遺漏V原語則不能在使用臨界資源之后將其釋放（給其他等待的進程）P(mutex)CSV(mutex)RS實現(xiàn)同步前趨關(guān)系 并發(fā)執(zhí)行的進程P1和P2中，分別有代碼C1和C2，要求C1在C2開始前完成；為每個前趨關(guān)系設(shè)置一個互斥信號量S12，其初值為0P1 P2C1 P(s12) V(s12) C2 實現(xiàn)單緩沖區(qū)的讀寫問題說明：Mutes、w初值為1，readcount初值為0Readcount用來記錄當前有多少個讀者在訪問數(shù)據(jù)Mutex用來保證讀者之間互斥地修改read

13、count。W是讀者和寫著公用的互斥變量，用來互斥讀寫同時進行1讀者優(yōu)先讀者： while (true) P(mutex); readcount +; if (readcount=1) P (w); V(mutex); 讀 P(mutex); readcount -; if (readcount=0) V(w); V(mutex); ;寫者： while (true) P(w); 寫 V(w); ;2寫者優(yōu)先說明Readcount用來記錄當前有多少個讀者在訪問數(shù)據(jù)W是讀者和寫著公用的互斥變量，用來互斥讀寫或者寫寫同時進行w初值為1，readcount初值為n讀者： while (true) P

14、(w); P (readcount); V(w); 讀 V(readcount); ;寫者：while (true) P(w); for i:=1 to n do P(readcount); 寫 for i:=1 to n do V(readcount); V(w); ;/code實現(xiàn)生產(chǎn)者消費者等問題問題描述: 若干進程通過有限的共享緩沖區(qū)交換數(shù)據(jù)。其中，"生產(chǎn)者"進程不斷寫入，而"消費者"進程不斷讀出；共享緩沖區(qū)共有N個；任何時刻只能有一個進程可對共享緩沖區(qū)進行操作。解決:full是“滿”數(shù)目，初值為0，empty是“空”數(shù)目，初值為N。實際上，fu

15、ll和empty是同一個含義：full + empty = Nmutex用于訪問緩沖區(qū)時的互斥，初值是1每個進程中各個P操作的次序是重要的：先檢查資源數(shù)目，再檢查是否互斥 否則可能死鎖實現(xiàn)Producerp(empty);p(mutex);one unit->buffer;v(mutex);v(full);Consumerp(full);p(mutex);one unit <- buffer;v(mutex);v(empty);6、 高級通信方式中，理解send()和receive（）的工作過程。發(fā)送進程需要發(fā)送消息時，執(zhí)行send原語，產(chǎn)生自愿性中斷，進入操作系統(tǒng)，操作系統(tǒng)為發(fā)送

16、進程分配一個空緩沖區(qū)，并將所發(fā)送的消息從發(fā)送進程copy到緩沖區(qū)中，然后將該載有消息的緩沖區(qū)連接到接收進程的消息鏈鏈尾。發(fā)送進程返回到用戶態(tài)繼續(xù)執(zhí)行接受進程在以后某個時刻，接收進程執(zhí)行到receive接收原語時，也產(chǎn)生自愿性中斷進入操作系統(tǒng)。操作系統(tǒng)將載有消息的緩沖區(qū)從消息鏈中取出，并把消息內(nèi)容copy到接收進程空間，之后收回緩沖區(qū)。完成了消息的接收，接收進程返回到用戶態(tài)繼續(xù)進行7、 有哪些常用調(diào)度算法？引起進程調(diào)度的事件有那些？多級反饋隊列調(diào)度算法的分析？常用調(diào)度算法First-Come, First-Served (FCFS) SchedulingShortest-Job-First (S

17、JF) SchedulingShortest-Remaining-Time-First (SRTPriority SchedulingRound Robin (RR)Multilevel Queue引起進程調(diào)度的事件Switches from running to waiting state.Switches from running to ready state.Switches from waiting to ready.Terminates.多級反饋隊列調(diào)度算法，是一種考慮較全面靈活的調(diào)度算法，它不必事先知道各作業(yè)所需執(zhí)行時間，且它可以滿足各種類型進程的需要，因此它是目前公認較好的一種進

18、程調(diào)度算法。（）為提高系統(tǒng)吞吐量和降低作業(yè)平均周轉(zhuǎn)時間而照顧短作業(yè)。（）為了得到較好的輸入/輸出設(shè)備的利用效率和對交互用戶的及時響應，而照顧輸入/輸出型作業(yè)。（）在作業(yè)運行過程中，按作業(yè)運行情況能動態(tài)地考慮作業(yè)的性質(zhì)是輸入/輸出型作業(yè)，還是計算型作業(yè)。調(diào)度算法的實施過程在采用多級反饋隊列調(diào)度算法的系統(tǒng)中，調(diào)度算法的具體實施過程如下：（）設(shè)置多級就緒隊列。系統(tǒng)中有多個就緒進程隊列，每個就緒隊列對應一個調(diào)度級別，各級具有不同的優(yōu)先級。第1級隊列的優(yōu)先級最高，第2級隊列優(yōu)先級次之，其余級隊列的優(yōu)先級隨級增大而降低。（）各級就緒隊列具有不同大小的時間片。優(yōu)先級最高的第1級隊列中進程的時間片最小，隨著隊

19、列的級數(shù)增大其中進程的優(yōu)先級降低，但時間片卻增大。（）一個新進程在系統(tǒng)就緒隊列中排隊的規(guī)則。當一個新進程進入內(nèi)存后，首先被放到第1級就緒隊列末尾。該隊列中的進程按FCFS原則分配處理機，并運行相應于該隊列的一個時間片。若進程在這個時間片中完成其全部工作，該進程離開就緒隊列撤離系統(tǒng)；若進程運行完一個時間片后仍未完成，則該進程被強迫放棄處理機，放入下一級就緒隊列的末尾。（）按隊列優(yōu)先級高到低進行進程調(diào)度。每次進程調(diào)度都是從第1級就緒隊列開始調(diào)度，僅當?shù)?級隊列空時，調(diào)度程序才調(diào)度第2級隊列中的進程；依此類推。第n級隊列中的進程采用時間片輪轉(zhuǎn)方法進行調(diào)度。（）一個進程進入較高優(yōu)先級隊列時可能要重新調(diào)

20、度。2.調(diào)度算法的性能多級反饋隊列調(diào)度算法具有較好的性能，能照顧到各種用戶的需要。能照顧到短型作業(yè)用戶的要求終端型用戶提交的作業(yè)，大都屬于交互型作業(yè)，因而作業(yè)通常較短小。系統(tǒng)只要能使這些作業(yè)的進程在第1級隊列所規(guī)定的一個時間片內(nèi)完成，就可使終端型作業(yè)用戶都感到滿意。能照顧到短批處理型作業(yè)用戶的要求對于極短的批處理型作業(yè)，如果僅在第1級隊列中執(zhí)行一個時間片即可完成，就可獲得與終端型作業(yè)一樣的響應時間。能照顧到長批處理型作業(yè)用戶的要求對于長作業(yè)，它們對應的進程將依次進入第1，2，直到第n級隊列中經(jīng)調(diào)度而得到運行，最后在第n級隊列中按輪轉(zhuǎn)方式被調(diào)度運行。長作業(yè)一旦得到運行，它所獲得的時間片就比較大。

21、 能照顧到輸入輸出型作業(yè)用戶的要求照顧輸入輸出型作業(yè)是調(diào)度算法的宗旨，其目的是為了充分利用外部設(shè)備，以及對終端交互用戶及時予以響應，通常輸入輸出型進程被喚醒可進入最高優(yōu)先級隊列，從而能很快得到處理機。8、 引起死鎖的四個特征是什么？如何針對這是個特征克服死鎖？資源分配圖的方法判定死鎖？四個特征Mutual exclusiononly one process at a time can use a resource.Hold and waita process holding at least one resource is waiting to acquire additional resou

22、rces held by other processes.No preemptiona resource can be released only voluntarily by the process holding it, after that process has completed its task.Circular waitthere exists a set P0, P1, , P0 of waiting processes such that P0 is waiting for a resource that is held by P1, P1 is waiting for a

23、resource that is held by P2, , Pn-1 is waiting for a resource that is held by Pn, and P0 is waiting for a resource that is held by P0.Deadlock can arise if four conditions hold simultaneouslyDeadlock PreventionMutual Exclusion not required for sharable resources; must hold for nonsharable resources.

24、Circular Wait impose a total ordering of all resource types, and require that each process requests resources in an increasing order of enumeration.Hold and Wait must guarantee that whenever a process requests a resource, it does not hold any other resources.Require process to request and be allocat

25、ed all its resources before it begins execution, or allow process to request resources only when the process has none.Low resource utilization; starvation possibleNo PreemptionIf a process that is holding some resources requests another resource that cannot be immediately allocated to it, then all r

26、esources currently being held are released.Preempted resources are added to the list of resources for which the process is waiting.Process will be restarted only when it can regain its old resources, as well as the new ones that it is requesting.資源分配圖的方法判定死鎖If graph contains no cycles Þ no dead

27、lock.If graph contains a cycle Þif only one instance per resource type, then deadlock.if several instances per resource type, possibility of deadlock.后續(xù)章節(jié) 如有需要 下回分解pv操作我猜 肯定會考添一個 上課講過的 幫助回憶獨木橋問題2一條小河上有一座獨木橋（如圖），規(guī)定每次只允許一個人過橋?，F(xiàn)河東和河西都有相等的人數(shù)在等待過橋，為了使兩邊的人都有同樣的過橋機會，規(guī)定某邊的一個人過橋后要讓另一邊的一個人過橋，即兩邊的人交替過橋。如果

28、把每個過橋者看做一個進程，為保證安全，可用PV操作來管理。（1）寫出應定義的信號量及其初值。（2）假定開始時讓河東的一個人先過橋，然后交替過橋?，F(xiàn)進程的程序如下。請在空白處填上適當?shù)腜V操作，達到上述管理要求。解答:獨木橋是各進程的共享資源，由于每次只允許一個人過橋，且河兩邊的人必須交替過橋，因而相互間要互通消息。在本題中應區(qū)分“允許河東的人過橋”和“允許河西的人過橋”兩個不同的消息。所以，應定義兩個信號量SI和SZ分別與兩個消息對應。若開始時讓河東的一個人先過橋，則信號量S1的初值應為1，而S2的初值應為0。任何一方的人欲過橋前應調(diào)用P操作來測試允許過橋的消息是否到達，只有在消息到達后才可過

29、橋，過橋后應調(diào)用V操作把允許另一方的一個人過橋的消息發(fā)送出去。題解（1）定義兩個信號量S1和S2，S1：=1，S2：=0。（2）假定開始時讓河東的一個人先過橋，則用PV操作管理時的程序應如下：process E->W；begin P（S1）；過橋；V（S2）；end；process W->E；begin P（S2）；過橋；V（S1）；end；內(nèi)存管理部分1、 程序裝入內(nèi)存有幾種方式？什么是可重定位的裝入技術(shù)？常用程序裝入技術(shù)：絕對裝入技術(shù)、可重定位裝入技術(shù)可重定位裝入技術(shù)：可執(zhí)行文件中，列出各個需要重定位的地址單元和相對地址值，裝入時再根據(jù)所定位的內(nèi)存地址去修改每個重定位地址項，添

30、加相應偏移量。2、 在動態(tài)分區(qū)分配中，有那些分區(qū)分配算法？各個是如何實現(xiàn)的？最先適配算法循環(huán)最先適配算法最佳適配算法最壞適配算法如何實現(xiàn)請看張老師ppt3、 什么是虛擬存儲器？其特征是什么？虛擬存儲器容量是如何確定的？虛擬存儲器是建立在主存 - 輔存物理結(jié)構(gòu)基礎(chǔ)之上，由附加硬件裝置及操作系統(tǒng)存儲管理軟件組成的一種存儲體系（原諒我吧，這段是我google的= =）虛擬存儲特征不連續(xù)性物理內(nèi)存分配的不連續(xù)，虛擬地址空間使用的不連續(xù)部分交換與交換技術(shù)相比較，虛擬存儲的調(diào)入和調(diào)出是對部分虛擬地址空間進行的大空間通過物理內(nèi)存和快速外存相結(jié)合，提供大范圍的虛擬地址空間總?cè)萘坎怀^物理內(nèi)存和外存交換區(qū)容量虛

31、擬存儲器的最大容量是由計算機的地址結(jié)構(gòu)確定的，其實際容量是由內(nèi)存和硬盤交換區(qū)容量之和確定的。4、 請求分頁技術(shù)中，圖示windows下的兩級分頁機制？見張老師ppt5、 請求分頁機制中，頁面置換算法有那些，具體實施頁面置換過程？最佳算法（OPT）最近最久未使用算法(LRU)最不常用算法(LFU)輪轉(zhuǎn)算法(clock)先進先出算法(FIFO)具體實現(xiàn)見張老師ppt6、 在交換技術(shù)中，進程置換策略是什么？這個還沒找到= =7、 什么是快表？其中內(nèi)容是什么樣子的？什么是頁表？其結(jié)構(gòu)是如何？聯(lián)想寄存器器快表為縮短查找時間，可以將頁表從內(nèi)存裝入到關(guān)聯(lián)存儲器(TLB)，按內(nèi)容查找，即邏輯頁號>物理頁

32、號系統(tǒng)為每個進程建立一個頁表，頁表給出邏輯頁號和具體內(nèi)存塊號相應的關(guān)系，頁表放在內(nèi)存，屬于進程的現(xiàn)場信息。頁表包含每頁所在物理內(nèi)存的基地址內(nèi)存部分先發(fā)到這，還請大家指正發(fā)現(xiàn)這一塊理解的東西特別多，如果就看提綱好像沒有什么意義。還是要具體的理解那些例子。文件管理部分1、什么是文件？是一組帶標識的、在邏輯上有完整意義的信息項的序列。標識是文件名：信息項是構(gòu)成文件內(nèi)容的基本單位長度是單個字節(jié)或多個字節(jié)文件內(nèi)容由文件建立者和使用者解釋2、什么是文件系統(tǒng)？是操作系統(tǒng)中統(tǒng)一管理信息資源的一種軟件。3、 文件系統(tǒng)設(shè)計目標是什么？管理文件的存儲、檢索、更新，提供安全可靠的共享和保護手段，并且方便用戶使用。4、

33、什么是文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)？邏輯結(jié)構(gòu)是從用戶角度研究文件的組織形式，分為：²無結(jié)構(gòu)文件：構(gòu)成文件的基本單位是字符，文件是有邏輯意義的、無結(jié)構(gòu)的一串字符的集合²有結(jié)構(gòu)文件：文件是由若干個記錄組成，每個記錄有一個鍵，可按鍵進行查找物理結(jié)構(gòu)是從系統(tǒng)角度來看文件，從文件在物理介質(zhì)上的存放方式來研究文件。5、文件物理結(jié)構(gòu)有哪些？分為：²連續(xù)結(jié)構(gòu)（順序）文件信息存放在若干連續(xù)的物理塊中²鏈接結(jié)構(gòu)文件信息存放在若干不連續(xù)的物理塊中，各塊之間通過指針連接，前一個物理塊指向下一個物理塊。²索引結(jié)構(gòu)文件信息存放在若干不連續(xù)物理塊中，系統(tǒng)為每個文件建立一個專用數(shù)

34、據(jù)結(jié)構(gòu)-索引表，并將這些塊的塊號存放在一個索引表中6、UNIX系統(tǒng)采用的綜合索引方式是如何實現(xiàn)的？有何優(yōu)點？UNIX文件系統(tǒng)采用多級索引結(jié)構(gòu)(綜合模式)完成的。7、磁盤空閑空間的管理方法？Ø空閑塊表所有空閑塊記錄在一個表中Ø空閑塊鏈表把所有空閑塊鏈成一個鏈8、圖示成組鏈接法？并說明其優(yōu)點。把n個空閑塊的地址存放在第一個空閑塊中，這些塊中的前n-1個確實為空。而最后一塊包含另外n個空閑塊的地址，如此繼續(xù)。優(yōu)點是大量的空閑塊的地址可以很快的被找到。9、什么是目錄文件的組成？把所有FCB組織在一起，就構(gòu)成了文件目錄，即文件控制塊的有序集合10、采用目標文件的目的？² 提

35、高查找文件的效率² 使文件的命名更加方便² 是文件分組更加容易11、目錄的改進方法及其改進性能比較？采用目錄項分解法，把FCB分成兩部分。改進的目的是加快文件檢索。性能比較在幻燈片上有。12、常用的目錄結(jié)構(gòu)？Ø一級目錄，簡單，易實現(xiàn)。有命名問題和分組問題Ø二級目錄，有路徑，多個用戶可以有同名文件，查詢效率高。沒有分組能力，有系統(tǒng)開銷Ø樹型目錄（多級目錄），層次結(jié)構(gòu)清晰，便于管理和保護，有利于文件分類，解決重名問題，提高文件檢索速度，能進行存取權(quán)限的控制。查找一個文件按路徑名逐層檢查，由于每個文件都放在外存，多次訪盤影響速度Ø其它方法，哈希表，B+樹13、RAID的概念？關(guān)鍵技術(shù)是什么？Redunda