物理地 文件塊、磁盤0內存與磁盤之間的數據交換（ 1外存（磁盤 外存（磁盤!"#$%物理地 文件塊、磁盤0內存與磁盤之間的數據交換（ 1外存（磁盤 外存（磁盤!"#$%*-!"#$%*-文件分配方式——連續分配方式要求每個文件在磁盤上占有一組連續的塊 用戶通過邏輯地址來操作自（邏輯塊號，塊內地址 文件 物理塊號=起始塊號+邏輯塊是否合法（≥ 的起始塊號和長 塊號，因此連續分配支持順序訪（總共占用幾個塊 和直接訪問（即隨機訪問!"#$%*-文件分配方式——連續分配方式要求每個文件在磁盤上占有一組連續的塊 用戶通過邏輯地址來操作自（邏輯塊號，塊內地址 文件 物理塊號=起始塊號+邏輯塊是否合法（≥ 的起始塊號和長 塊號，因此連續分配支持順序訪（總共占用幾個塊 和直接訪問（即隨機訪問!"#$%*- 于是文件的邏輯地址也可以表示為（邏輯塊號，塊內地址）號 操作系統為文 若塊的大小 是以塊為單位 小的文件可 用戶通過邏輯 被分為1K個 址來操作自己 文 外存（磁盤 !"#$%*-文件分配方式——連續分配方式要求物理上連續 空閑 再增加一個磁盤塊（總了連續的三 橙色區域為 需要連續的4個磁盤塊） 他文件已經 由于采用連續結構，因用的磁盤 文件分配方式——連續分配方式要求物理上連續 空閑 再增加一個磁盤塊（總了連續的三 橙色區域為 需要連續的4個磁盤塊） 他文件已經 由于采用連續結構，因用的磁盤 綠色區域為 移”到綠色區域的四個 閑磁盤 結論：物理上采用連續!"#$%*-文件分配方式——連續分配方式要求結論：連續分配的文件在順序讀/!"#$%*-連續分配（總結連續分配方式要求!"#$%*-連續分配（總結連續分配方式要求!"#$%*-文件分配方式——連續分配方式要求結論：物理上采用 那么無法為其分 可以用緊湊來處理碎片，足夠的存儲空 是需要耗費很大的時間代價!"#$%*-鏈接分配—— 鏈接分配—— 除了文件的最后 因此，讀入i號邏輯塊，總共需要i+1次磁 個磁盤塊之外， 個磁盤塊中都會保結論：采用鏈式分配（隱式鏈接）存指向下一個盤塊件，只支持順序訪問，不支持隨機訪問，查的指針，這些指針找效率低。另外，指向下一個盤塊的指針也 !"#$%*-文件分配方式——鏈接分配采取離散分配的方式，可以為文件分配離散的磁盤塊。分為隱式鏈接和顯式鏈接!"#$%*-鏈接分配——鏈接分配采取離散分配的方式，可以為文件分配離散的磁盤塊。分為隱式鏈接和顯式鏈接優點：缺點：!"#$%*-鏈接分配——鏈接分配——鏈接分配采取離散分配的方式，可以為文件分配離散的磁盤塊。分為隱式鏈接和顯式鏈接優點：缺點：!"#$%*-鏈接分配——!"#$%*-鏈接分配——持隨機訪問（i0~i-1!"#$%*-鏈接分配——鏈接分配——持隨機訪問（i0~i-1!"#$%*-鏈接分配——目錄中只需記 式地存放在一張表中。即文件分文件的起始塊 假設某個新創建的文件“aaa2à5à0假設某個新創建的文件“bbb4à23FAT的各個表項在物理上!"#$%*-!"#$%!"#$%*-（文件分配方式鏈接分配（總結鏈接分配采取離散分配的方式，可以為文件分配離散的磁盤塊。分為隱式鏈接和顯式鏈接優點：缺點：AllocationTable）。一個磁盤只會建立一張文件分配表。開機時文件分配表放入內存，并常駐內缺點：!"#$%*-文件分配方式——文件的索引塊 假設某個新創建的文件“aaa”的幾號磁盤 據依次存放在磁盤塊2à5à13à97號磁盤塊作為“aaa文件分配方式——文件的索引塊 假設某個新創建的文件“aaa”的幾號磁盤 據依次存放在磁盤塊2à5à13à97號磁盤塊作為“aaa件分配表FAT是一個磁盤對應一張。而文件“aaa”的索引 可以用固定的長度表示物理塊號（如 4B表示磁盤塊號），因此，索引表中 放了文件“bbb”的索引 !"#$%*-!"#$%*-文件分配方式——件的各個邏輯塊對應的物理塊。索引表存放的磁盤塊稱為索引塊。文件數據存放的磁盤塊稱為目錄中需要記 文件的索引塊 幾號磁盤 能存放256個索引項文件“aaa”的索引 ②多層索!"#$%*-文件分配方式——件的各個邏輯塊對應的物理塊。索引表存放的磁盤塊稱為索引塊。文件數據存放的磁盤塊稱為目錄中需要記 文件的索引塊 幾號磁盤 能存放256個索引項文件“aaa”的索引 ②多層索!"#$%*-文件分配方式——件的各個邏輯塊對應的物理塊。索引表存放的磁盤塊稱為索引塊。文件數據存放的磁盤塊稱為文件的索引塊 如何實現文件的邏輯幾號磁盤 號到物理塊號的轉換i號 一個空閑塊，并增加一個索引表項即可但是!"#$%*-文件分配方式——磁盤塊只能存放256個索引項。若某文件采用兩層索引，則該文件的最大長度256*256*1KB=65,536KB=1026號邏輯塊，則1026/256=4，1026%256=4號表項，21026號邏輯塊存放的磁盤塊號了。一級索引 文件分配方式——磁盤塊只能存放256個索引項。若某文件采用兩層索引，則該文件的最大長度256*256*1KB=65,536KB=1026號邏輯塊，則1026/256=4，1026%256=4號表項，21026號邏輯塊存放的磁盤塊號了。一級索引 若采用多層索引， 616各層索引表大小不 類似的，訪問目標數據塊，需要4次磁盤超過一個磁盤 讀磁盤操二級索引 !"#$%*-文件分配方式——①鏈接方案256*256KB65,536KB=64MB256*256個塊，也就對應256*256256個255個索引塊。!"#$%*-索引分配（總結的映射關索引分配（總結的映射關系）索引表存放的磁盤塊稱為索引塊。文件數據存放的磁盤塊稱為數據塊。若文件太大，索引表項太多，可以采取以下三種方法解決件很大，索引表很長，就需要將很多個索引塊鏈接起來。想i號索引塊，必須先依0~i-1K+1次讀磁盤操作。缺點：即使是小文件，訪問一個數據塊依然需要K+1超級超級超級重要考點：①要會根據多層索引、混合索引的結構計算出文件的最大長度（：各級索引表最大不能超過一個塊）；②要能自己分析訪問某個數據塊所需要的讀磁盤次數（：C指向頂級索引塊的指針，因此可以根據C讀入頂級索引塊。每次讀入下一級的索引塊都需要一次讀磁盤操作。另外，要注意題目條件頂級索引塊是否已調入內存）!"#$%*-文件分配方式——指向數據塊），又包含一級間接索引（指向單層索引表）、還包含兩級間接索引（指向兩層索引表）8 256 =8若頂級索引表訪問0~7號邏輯塊：兩次讀磁盤 訪問8~263：三次讀磁盤 訪問264~65799：四次讀磁 （一般計算機中小文件更多!"#$%*-一級二級邏輯 號 i號記錄的邏輯地址是多少？（從0開始編號 1KB/16B64個記錄。則 邏輯塊號m=i/64 邏輯