個人考研歷程（10.14）

    距離2013考研結束還有82天。

    今天總結一下文件管理這一章的知識。

    一，文件的打開和關閉操做。當前OS所提供的大多數對文件的操做大體分爲兩步：第一步是經過檢索文件目錄來找到指定文件的屬性及其在外存上的位置；第二步是對文件實施相應的操做，如讀文件或寫文件等。當用戶要求對一個文件實施屢次讀寫操做時，每次都要從檢索目錄開始，。爲了不重複地檢索目錄，在大多數OS中都引入了「打開」這一文件系統調用。所謂「打開」是指系統將指定文件的屬性（包括該文件在外存上的物理位置）從外存拷貝到內存打開文件表的一個表目中，並將該表目的編號（或稱索引）返回給用戶。之後當用戶再請求對該文件進行相應操做時，即可利用系統所返回的索引號到打開文件表中去查找從而避免了再次對該文件的檢索。

    二，外存分配方式中，連續分配、連接分配、索引分配各自的優缺點。

    對於連續分配方式，其優勢是容易順序訪問、隨機訪問，順序訪問速度快。缺點是要求有連續的存儲空間，會產生碎片，下降磁盤空間的利用率；它須要事先知道文件的長度，不利於文件的增加擴充。

    對於連接分配，其優勢是不要求連續的內存空間，能較好的利用磁盤空間；無須知道文件的長度，有利於文件的增加擴充。其缺點是隻適合順序訪問，不適合隨機訪問。連接指針要佔用必定的存儲空間，不只下降了存儲效率，可靠性也差。

    對於索引分配方式，其優勢是既支持隨機訪問又支持順序訪問，查找效率高；便於文件的刪除。起缺點是當文件較大時，索引表也較大，會佔用很多儲存空間。

    OK。