操作系統(tǒng)課件第8章_第1頁
操作系統(tǒng)課件第8章_第2頁
操作系統(tǒng)課件第8章_第3頁
操作系統(tǒng)課件第8章_第4頁
操作系統(tǒng)課件第8章_第5頁
已閱讀5頁，還剩6頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

8.1外存的組織方式文件的物理結(jié)構(gòu)和外存組織方式有關(guān)連續(xù)組織方式順序文件鏈接組織方式鏈接文件索引組織方式索引文件第八章磁盤存儲器的管理連續(xù)組織：一個文件占一組連續(xù)的盤塊，稱為順序文件。優(yōu)點：順序訪問容易，支持隨機存?。淮嫒∷俣群芸?，缺點：分配連續(xù)的外存空間；事先知道文件的長度

鏈接組織屬于離散分配方式通過每個盤塊上的鏈接指針，將同屬于一個文件的多個離散的盤塊鏈接成一個鏈表，把這樣形成的文件稱為鏈接文件。鏈接方式又可分為隱式鏈接和顯式鏈接兩種形式。隱式鏈接缺點：可靠性較差；不適合直接存取共5塊顯式鏈接：文件分配表（整個磁盤一張）鏈接組織的優(yōu)缺點離散分配方式消除了外部碎片提高了外存空間利用率便于文件動態(tài)增長方便文件的增、刪、改不能支持高效的直接存取。FAT需占用較大的內(nèi)存空間。優(yōu)點：缺點：單級索引方式索引組織每個文件一個索引塊不利于小文件（常采用鏈?zhǔn)剑┕?塊8.2文件存儲空間的管理空閑表法：所有空閑區(qū)按盤塊號遞增順序排列,形成空閑盤塊表

采用首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等。在外存的管理中，連續(xù)分配具有較高的分配速度，可減少訪問磁盤的I/O頻率，仍占有一席之地?？臻e鏈表法：將所有空閑盤區(qū)拉成一條空閑鏈。根據(jù)構(gòu)成鏈所用基本元素的不同，可把鏈表分成兩種形式：空閑盤塊鏈空閑盤區(qū)鏈位示圖法：利用二進(jìn)制的一位表示磁盤中一個盤塊的使用情況。0表示盤塊空閑，1表示已分配。磁盤上所有盤塊所對應(yīng)的位構(gòu)成一個集合，稱為位示圖。通?？捎胢*n個位數(shù)來構(gòu)成位示圖，并使m*n等于磁盤的總塊數(shù)。如圖,可看成是二維數(shù)組map(m,n)。110101000001100011011100001101010011123456789101112123………12盤塊的分配和回收1、順序掃描位示圖。找到0二進(jìn)制位，該位在i行j列。2、將找到的一個或一組二進(jìn)制位，轉(zhuǎn)換成與之對應(yīng)的盤塊號b。盤塊號=列數(shù)*（i-1）+j;（i,j,b都從1開始）3、修改位示圖,令map(i,j)=1。分配過程：1）將回收盤塊的盤塊號轉(zhuǎn)換成位示圖中的行號和列號。轉(zhuǎn)換公式為：

i=(盤塊號-1)d

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論