操作系統(tǒng)原理與實(shí)踐教程(1)(參考版)
2024-10-22 19:27本頁面
【正文】 重點(diǎn)概念和內(nèi)容提示 ? 文件、文件名、文件屬性、結(jié)構(gòu)文件、流式文件 ? 文件的順序訪問和隨機(jī)訪問 ? 文件目錄、文件路徑 ? 磁盤存儲空間的分配 Thank You Very Much! 。在位示圖中，每個(gè)文件存儲設(shè)備的物理塊都對應(yīng)一個(gè)比特位。 ： 系統(tǒng)首先從內(nèi)存中畫出若干個(gè)字節(jié)，為每個(gè)文件存儲設(shè)備建立一張位示圖?？臻e塊鏈把文件存儲設(shè)備上的所有空閑塊鏈接在一起，當(dāng)申請者需要空閑塊時(shí)，分配程序從鏈頭開始摘取所需要的空閑塊，然后調(diào)整鏈?zhǔn)字羔槨? 167。 文件系統(tǒng)的實(shí)現(xiàn) 空閑空間的管理 空閑文件目錄： 簡單的空閑塊管理方法就是把文件存儲設(shè)備中的空閑塊的塊號統(tǒng)一放在一個(gè)稱為空閑文件目錄的物理塊中。 167。索引表的物理地址則由文件目錄對應(yīng)的表項(xiàng)給出。 文件系統(tǒng)的實(shí)現(xiàn) 167。 ? 在 FAT表中，未使用的塊用 0來表示，因此，當(dāng)一個(gè)文件需要分配新的存儲空間時(shí)，就在 FAT表中查找第一個(gè)標(biāo)志為 0的塊，用新分配塊的塊號來替換該條目的值，把該塊鏈接到文件的尾部。磁盤上的每個(gè)塊都在該表中登記，占用一個(gè)表項(xiàng)，該表可以通過塊的編號來索引， FAT的每個(gè)表項(xiàng)含有文件的下一塊的塊號。 文件系統(tǒng)的實(shí)現(xiàn) ? 一個(gè)采用鏈接分配方法的變種是文件分配表（ FAT）的使用。 167。鏈接分配采用非連續(xù)的物理塊來存放文件信息，這些非連續(xù)的物理塊分布在磁盤的任何地方，它們之間沒有順序關(guān)系，其中每個(gè)物理塊設(shè)有一個(gè)指針，指向其后續(xù)連接的另一個(gè)物理塊，從而使得存放同一文件的物理塊鏈接成一個(gè)串聯(lián)隊(duì)列。 文件系統(tǒng)的實(shí)現(xiàn) ? 鏈接分配（ linked allocation）克服了連續(xù)分配的所有缺點(diǎn)。文件 FileB的起始地址為盤塊 9，長度為 5，其占用的連續(xù)塊為 1 12和 13。 167。一個(gè)文件目錄項(xiàng)包括開始塊的地址和該文件所分配區(qū)域的長度。文件的連續(xù)分配可以用第一塊的磁盤地址和連續(xù)塊的數(shù)量來定義。 167。通常，一個(gè)磁盤設(shè)備可以分為不同的分區(qū)，每個(gè)分區(qū)可以安裝不同的操作系統(tǒng)。 ? 文件系統(tǒng)在使用之前必須安裝。每塊為一個(gè)或多個(gè)扇區(qū)，扇區(qū)的大小通常為 512B。 文件系統(tǒng)的實(shí)現(xiàn) 文件系統(tǒng)的結(jié)構(gòu) 獲得結(jié)果 用戶存取要求 用戶接口 符號文件系統(tǒng) 存取控制驗(yàn)證 邏輯文件系統(tǒng) 物理文件系統(tǒng) 設(shè)備和分配策略模塊 I/O控制系統(tǒng) 物理介質(zhì) 基本文件系統(tǒng) 167。否則，為新目分配磁盤空間和控制結(jié)構(gòu)，并進(jìn)行初始化，將新目錄文件對應(yīng)的目錄項(xiàng)添加到父目錄中。創(chuàng)建目錄時(shí)，系統(tǒng)首先根據(jù)調(diào)用者提供的路徑名來進(jìn)行目錄檢索。目錄項(xiàng) “ 文件和目錄操作 目錄操作 ? 創(chuàng)建目錄： 被創(chuàng)建的新目錄除了目錄項(xiàng) “ 然而，絕大多數(shù)操作系統(tǒng)要求程序員在使用文件之前，顯式地打開它。當(dāng)文件不再使用時(shí)，進(jìn)程可以關(guān)閉它，操作系統(tǒng)從打開文件表中刪除這一條目。操作系統(tǒng)維護(hù)著一個(gè)包含所有打開文件的信息表（打開文件表， open file table）。 文件和目錄操作 ?大多數(shù)文件操作都涉及到為給定文件搜索相關(guān)目錄條目的操作。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1