計(jì)算機(jī)操作系統(tǒng)---第十章 unix-預(yù)覽頁
【正文】 的管理信息 . 緩沖首部包括 : 設(shè)備號 塊號 狀態(tài) bflag 緩沖區(qū)指針 散列隊(duì)列的前向指針 散列隊(duì)列的后向指針 空閑表上的前向指針 空閑表上的后向指針 (1)空閑鏈表 ? 是一個雙向鏈表 ? 獲得空閑區(qū) :getblk ? 釋放緩沖區(qū) :brelse (2)散列隊(duì)列 ? 為了加速對緩沖區(qū)的查找 ,系統(tǒng)把所有緩沖區(qū)按其塊號所計(jì)算的散列值的不同組織成多個隊(duì)列 . ? 一個空閑緩沖區(qū)同時鏈入兩個隊(duì)列 內(nèi)核與驅(qū)動程序接口 ? 為了能方便地找到各函數(shù)的入口地址 ,使系統(tǒng)控制能方便地轉(zhuǎn)向各函數(shù) ,系統(tǒng)為每類設(shè)備提供了一個設(shè)備開關(guān) ,其中含有各函數(shù)的地址 函數(shù) 表項(xiàng) 0 1 open close strategy gdopen gdclose gdstrategy gtopen gtclose gtstrategy … … … … 磁盤讀、寫程序 1)讀方式 ? 一般讀方式 由 bread過程完成 ? 提前讀方式 由 breada過程完成 2)寫方式 ? 一般寫方式 : 由 bwrite完成 ,進(jìn)程需等待 ? 異步寫方式 :調(diào)用 bawrite,進(jìn)程無需等待 ? 延遲寫方式 :調(diào)用 bdwrite 文件管理 ? (1)采用樹形結(jié)構(gòu) ? (2)物理結(jié)構(gòu)為混合索引式文件結(jié)構(gòu) ? (3)采用成組鏈接法 ? (4)引入了索引結(jié)點(diǎn)的概念 UNIX文件系統(tǒng)概述 當(dāng)文件處于未打開狀態(tài)時 ,文件需占用三種資源 : ? (1)一個目錄項(xiàng) ? (2)一個磁盤索引結(jié)點(diǎn)項(xiàng) ? (3)若干個盤塊 當(dāng)文件被引用或打開時 : ? 一個內(nèi)存索引結(jié)點(diǎn)項(xiàng) ? 文件表中的一個登記項(xiàng) ? 用戶文件描述符表中的一個登記項(xiàng) 對文件的管理包括 : ? (1)對索引結(jié)點(diǎn)的管理 ? (2)對空閑盤塊的管理 ? (3)對目錄文件的管理 ? (4)對文件表和描述符表的管理 ? (5)對文件的使用 文件的物理結(jié)構(gòu) ? 直接尋址 ? 一次間接尋址方式 ? 多次間接尋址 ? 1)將字節(jié)偏移量轉(zhuǎn)換為文件邏輯塊號 ? 2)把文件邏輯塊號轉(zhuǎn)換為物理盤塊號 索引結(jié)點(diǎn)的管理 ? ? 在 UNIX系統(tǒng)中 ,0號盤塊用于系統(tǒng)引導(dǎo)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1