




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quá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)點:缺點:單級索引方式索引組織每個文件一個索引塊不利于小文件(常采用鏈式)共5塊8.2文件存儲空間的管理空閑表法:所有空閑區(qū)按盤塊號遞增順序排列,形成空閑盤塊表
采用首次適應算法、循環(huán)首次適應算法等。在外存的管理中,連續(xù)分配具有較高的分配速度,可減少訪問磁盤的I/O頻率,仍占有一席之地??臻e鏈表法:將所有空閑盤區(qū)拉成一條空閑鏈。根據(jù)構(gòu)成鏈所用基本元素的不同,可把鏈表分成兩種形式:空閑盤塊鏈空閑盤區(qū)鏈位示圖法:利用二進制的一位表示磁盤中一個盤塊的使用情況。0表示盤塊空閑,1表示已分配。磁盤上所有盤塊所對應的位構(gòu)成一個集合,稱為位示圖。通??捎胢*n個位數(shù)來構(gòu)成位示圖,并使m*n等于磁盤的總塊數(shù)。如圖,可看成是二維數(shù)組map(m,n)。110101000001100011011100001101010011123456789101112123………12盤塊的分配和回收1、順序掃描位示圖。找到0二進制位,該位在i行j列。2、將找到的一個或一組二進制位,轉(zhuǎn)換成與之對應的盤塊號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)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- GB/T 22502-2025超市銷售生鮮農(nóng)產(chǎn)品管理技術(shù)規(guī)范
- 商業(yè)合作誠信守秘保證承諾書3篇范文
- 科技創(chuàng)新及知識產(chǎn)權(quán)維護承諾函4篇
- 2025遼寧能源控股集團所屬阜礦集團招聘90人模擬試卷附答案詳解(完整版)
- 2025金華市八達供電服務有限公司招聘60人模擬試卷附答案詳解(突破訓練)
- 2025年河北滄州南皮縣中醫(yī)醫(yī)院公開招聘工作人員16名模擬試卷完整答案詳解
- 合同管理模板法律風險防控版
- 2025屆春季中建八局總承包公司校園招聘正式啟動考前自測高頻考點模擬試題及答案詳解(有一套)
- 項目貨款按時回籠保證承諾書9篇
- 2025內(nèi)蒙古氣象部門(第二批)招聘70人模擬試卷及答案詳解(考點梳理)
- 項目經(jīng)理年中會議匯報
- 小學生美容知識培訓內(nèi)容課件
- 7-函數(shù)的連續(xù)性省公開課一等獎全國示范課微課金獎課件
- 2024年北控水務集團招聘筆試真題
- 2025年盤錦市總工會面向社會公開招聘工會社會工作者52人考試參考試題及答案解析
- 技術(shù)部經(jīng)理競聘演講稿
- 2025年具有良好的商業(yè)信譽和健全的財務會計制度承諾書范本
- 2025年秋人教版數(shù)學四年級上學期第一次月考測試卷【附答案】
- 2025年行政執(zhí)法考試題庫及答案(單選題)
- 考點解析自考專業(yè)(小學教育)(黃金題型)附答案
- 2025年全國高校輔導員素質(zhì)能力大賽基礎(chǔ)知識測試卷及答案(共五套)
評論
0/150
提交評論