2326操作系統(tǒng)(編輯修改稿)
2025-09-01 00:15 本頁面
【文章內(nèi)容簡介】 ? 文件的存儲 /物理結(jié)構(gòu) 由文件系統(tǒng)在存儲介質(zhì)上的文件構(gòu)造方式稱為文件的物理結(jié)構(gòu) 。 ? 邏輯文件在磁盤上的組織方式 組織方式 定義 特點(diǎn) 注意問題 順序結(jié)構(gòu) 指把邏輯文件的記錄（內(nèi)容）按其本身的順序在磁盤上也按序存放在連續(xù)的塊中。讀取時也是從第一個記錄開始按順序進(jìn)行。 存取速度快（可以連續(xù)訪問） 存儲空間利用率不高、輸出文件時難以估計(jì)需要多少磁盤塊、影響文件擴(kuò)展。 鏈接結(jié)構(gòu) 把邏輯文件中的各個邏輯記錄任意存放到一些磁盤塊中，再用指針把各個塊按邏輯記錄的順序鏈接起來，便形成了文件的鏈接結(jié)構(gòu)。 解決了順序結(jié)構(gòu)中的所有問題，所有空閑塊都可以被利用，采用順序存取方式是高效的但采用隨機(jī)存取時低效。 由于塊中要存放指針信息，因此一部分空間被占用；讀出信息時要把指針信息分離出來；還要防止指針丟失或破壞造成的混亂，所以又要增加一些管理的信息?？傊溄咏Y(jié)構(gòu)會使用與存放文件信息的空間減少 組織方式 定義 特點(diǎn) 注意問題 索引結(jié)構(gòu) 是實(shí)現(xiàn)非連續(xù)存儲的另一種方法。索引結(jié)構(gòu)為每個文件建立一張索引表，把指示每個邏輯記錄存放位置的指針集中在索引表中。通常把索引表保存在某個磁盤塊中，在文件目錄中指出索引表的存放位置，而索引表中每個項(xiàng)指出一個邏輯記錄的存放位置。 索引結(jié)構(gòu)既適合順序存取記錄，也可以方便地隨機(jī)存取記錄，并且容易實(shí)現(xiàn)記錄的增刪和插入，所以索引結(jié)構(gòu)被廣泛應(yīng)用。 索引結(jié)構(gòu)增加了索引表，要占用部分空間并增加讀寫索引表的時間，當(dāng)索引項(xiàng)很多時，還要考慮采用多級索引結(jié)構(gòu)。 記錄的組成與分解 ? 記錄的成組 把若干個邏輯記錄合成一組存入一塊的工作稱為 “記錄的成組 ”， 每塊中邏輯記錄的個數(shù)稱 “塊因子 ”。 利用主存緩沖區(qū)可以把多個邏輯記錄一次性保存到
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1