王道考研四章管理課件

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