【正文】 B或索引結(jié)點(diǎn)，然后找到具體的文件提高目錄檢索效率將文件名和描述信息分開（如UNIX的iNode）哈希表文件的保護(hù)//此處的復(fù)習(xí)PPT不知道哪來的.實(shí)現(xiàn)基于用戶身份的文件保護(hù)的一個(gè)方法是為每個(gè)文件或者目錄增加一個(gè)訪問控制表(access control list),OS首先檢查其訪問控制表,看該用戶有無相應(yīng)的訪問權(quán)限.文件共享//此處的復(fù)習(xí)PPT同樣不知道在說什么CHAPTER 11 FILESYSTEM IMPLEMENT文件系統(tǒng)：定義：OS中與文件管理有關(guān)的部分軟件及被它們管理的文件和文件屬性的集合。組成部分A collection of files: storing related dataA directory structure: organizing and providing information about all the files in the sytemFCB（filecontrol block）文件控制表：與文件一一對(duì)應(yīng)。其基本的內(nèi)容包括文件名、文件的物理地址、文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、文件的長(zhǎng)度、存取權(quán)限、文件的建立日期、修改日期及時(shí)間、連接計(jì)數(shù)文件主標(biāo)識(shí)符等。文件的物理結(jié)構(gòu)（文件在磁盤上的分配方式）l 連續(xù)分配Contiguous allocation方法：每個(gè)文件在磁盤上占據(jù)一片連續(xù)的blocks優(yōu)點(diǎn)：簡(jiǎn)單、順序訪問速度快、支持隨機(jī)存取缺點(diǎn)：外碎片、空間利用率低、不利于文件的動(dòng)態(tài)增長(zhǎng)l 鏈接分配Linked allocationa) 隱式鏈接：一個(gè)文件的信息存放在若干不連續(xù)的物理塊中，各塊之間通過指針連接，前一個(gè)物理塊指向下一個(gè)物理塊消除了外碎片、允許作業(yè)動(dòng)態(tài)增長(zhǎng)；可靠性差、只適于順序訪問b) 顯式鏈接：文件分配表FAT（整個(gè)磁盤只有一張）儲(chǔ)存了鏈接的關(guān)系不支持高效的隨機(jī)存取，F(xiàn)AT表占用空間l 索引分配Indexed allocation每個(gè)文件建立一張索引表，指出分配給該文件的所有物理塊號(hào)支持高效隨機(jī)存取、消除了外碎片、允許文件動(dòng)態(tài)增長(zhǎng)；但索引表占用較多空間文件存儲(chǔ)空間的管理(freespace management)l 空閑表法(counting)：適用于連續(xù)分配。系統(tǒng)建立一張空閑表，每個(gè)表項(xiàng)對(duì)應(yīng)一個(gè)空閑區(qū)，登記的該區(qū)的起始?jí)K號(hào)和塊數(shù)等。分配算法：首次適應(yīng)、最佳適應(yīng)等。l 空閑鏈法(linked list)：把空閑塊組織成一個(gè)鏈接文件l 位示圖法(bit vector)：適用于所有分配方式l 成組鏈接法(grouping)：將一個(gè)文件卷的所有空閑盤塊按固定大?。ㄈ缑拷M100塊）分成若干組，并將每組的盤塊數(shù)和該組所有盤塊號(hào)記入前一組的最后一個(gè)備用塊內(nèi)，第一組的盤塊數(shù)（可小于100）和該組所有的盤塊號(hào)記入超級(jí)塊的空閑盤塊號(hào)棧中。//文件的物理結(jié)構(gòu)，文件操作的系統(tǒng)實(shí)現(xiàn)，目錄檢索，文件的訪問方式與文件結(jié)構(gòu)之間的關(guān)系。CHAPTER 12 DISK ATTACHMENT磁盤訪問的時(shí)間(random access time)包括 尋道時(shí)間(seek time)：磁頭移動(dòng)到指定磁道旋轉(zhuǎn)時(shí)間(rotational latency)：等待指定扇區(qū)從磁頭下旋轉(zhuǎn)經(jīng)過數(shù)據(jù)傳輸時(shí)間：數(shù)據(jù)在磁盤與內(nèi)存之間的傳輸時(shí)間磁盤調(diào)度目標(biāo)使磁盤的平均尋道時(shí)間最短。調(diào)度算法FCFS、SSTF、SCAN、CSCAN、LOOK、CLOOK提高磁盤I/O速度的方法磁盤高速緩存：在內(nèi)存中設(shè)置緩沖區(qū)；提前讀；延遲寫；優(yōu)化物理塊布局；虛擬盤（RAM）盤CHAPTER 13 I/O SYSTEMI/O控制方式l 程序I/O方式 (Polling)l 中斷驅(qū)動(dòng)方式l DMA方式l 通道方式引入緩沖區(qū)原因l 緩和CPU和I/O設(shè)備速度不匹配的矛盾。l 降低對(duì)CPU的中斷頻率。l 提高CPU和I/O設(shè)備之間的并行性從而提高系統(tǒng)的吞吐量和設(shè)備的利用率設(shè)備分配按一定的策略分配設(shè)備、控制器和通道數(shù)據(jù)結(jié)構(gòu)：系統(tǒng)設(shè)備表（SDT）、設(shè)備控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。設(shè)備獨(dú)立性：是指應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備，它可提高設(shè)備分配的靈活性和設(shè)備的利用率。為了實(shí)現(xiàn)設(shè)備獨(dú)立性，用戶程序不直接使用物理設(shè)備名（或設(shè)備的物理地址），而使用邏輯設(shè)備名來請(qǐng)求某類設(shè)備；而系統(tǒng)在實(shí)際執(zhí)行時(shí)，將邏輯設(shè)備名轉(zhuǎn)換為某個(gè)具體的物理設(shè)備名，實(shí)施I/O操作。SPOOLing技術(shù)：即同時(shí)聯(lián)機(jī)外圍操作技術(shù)，又稱假脫機(jī)技術(shù)，是指在多道程序環(huán)境下，利用多道程序中的一道或兩道來模擬脫機(jī)I/O中的外圍控制機(jī)的功能，以達(dá)到脫機(jī)I/O的目的，即在聯(lián)機(jī)條件下，將數(shù)據(jù)從輸入設(shè)備傳送到磁盤，或從磁盤傳送到輸出設(shè)備。通過它可以將一臺(tái)獨(dú)占的物理設(shè)備虛擬為多臺(tái)邏輯設(shè)備，從而使該物理設(shè)備可被多個(gè)進(jìn)程共享。SPOOLing系統(tǒng)的組成：磁盤上的輸入井輸出井內(nèi)存中的輸入緩沖輸出緩沖輸入進(jìn)程和輸出進(jìn)程。為什么要引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？答：引入設(shè)備獨(dú)立性可使應(yīng)用程序獨(dú)立于具體的物理設(shè)備。此時(shí)用戶用邏輯設(shè)備名來申請(qǐng)使用某類物理設(shè)備。當(dāng)系統(tǒng)中有多臺(tái)該類設(shè)備時(shí)，系統(tǒng)可將其中的任何一臺(tái)分配給請(qǐng)求進(jìn)程，而不必局限于某一臺(tái)指定的設(shè)備。這樣可顯著地改善資源的利用率及可適應(yīng)性。獨(dú)立性還可使用戶程序獨(dú)立于設(shè)備的類型。如進(jìn)行輸出時(shí)，既可用顯示終端，也可用打印機(jī)，有了這種適應(yīng)性就可以很方便地進(jìn)行輸入輸出重定向。 為了實(shí)現(xiàn)設(shè)備獨(dú)立性，在應(yīng)用程序中應(yīng)使用邏輯設(shè)備名來請(qǐng)求使用某類設(shè)備；而系統(tǒng)中必須設(shè)置一張邏輯設(shè)備表LUT用來進(jìn)行邏輯設(shè)備到物理設(shè)備的映射，其中每個(gè)表目中包括邏輯設(shè)備名、物理設(shè)備名、設(shè)備驅(qū)動(dòng)程序的入口地址三項(xiàng)；當(dāng)應(yīng)用程序用邏輯設(shè)備名申請(qǐng)I/O設(shè)備時(shí)，系統(tǒng)必須為它分配相應(yīng)的物理設(shè)備，并在LUT表中建立一個(gè)表目，以后進(jìn)程利用該邏輯設(shè)備名請(qǐng)求I/O操作時(shí)，便可從LUT中得到物理設(shè)備名和驅(qū)動(dòng)程序入口地址。如何利用SPOOLing技術(shù)實(shí)現(xiàn)多個(gè)進(jìn)程對(duì)打印機(jī)的共享？答：在利用SPOOLing技術(shù)共享打印機(jī)時(shí)，對(duì)所有提出輸出請(qǐng)求的用戶進(jìn)程，系統(tǒng)接受它們的請(qǐng)求時(shí)，并不真正把打印機(jī)分配給它們，而是為每個(gè)進(jìn)程做兩件事情（1）由輸出進(jìn)程在輸出井中為它申請(qǐng)一空閑緩沖區(qū)，并將要打印的數(shù)據(jù)送入其中；（2）輸出進(jìn)程再為用戶進(jìn)程申請(qǐng)一張空白的用戶打印請(qǐng)求表，將用戶的打印請(qǐng)求填入表中，再將該表掛到打印隊(duì)列上。至此，用戶進(jìn)程覺得它的打印過程已經(jīng)完成，而不必等待真正的慢速的打印過程的完成。當(dāng)打印機(jī)空閑時(shí)，輸出進(jìn)程將從請(qǐng)求隊(duì)列隊(duì)首取出一張打印請(qǐng)求表，根據(jù)表中的要求將要打印的數(shù)據(jù)從輸出井傳送到內(nèi)存輸出緩沖區(qū)，再由打印機(jī)進(jìn)行打印。打印完成后，再處理打印隊(duì)列中的下一個(gè)請(qǐng)求表，直到打印隊(duì)列空。按一定的策略分配設(shè)備、控制器和通道數(shù)據(jù)結(jié)構(gòu)：系統(tǒng)設(shè)備表（SDT）、設(shè)備控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)好