[工學]05 -《軟件技術(shù)基礎(chǔ)》- 操作系統(tǒng)設(shè)備管理與文件管理-全文預(yù)覽
【正文】 、不允許重名和不便于實現(xiàn)文件共享（即別名問題，一個文件有多個不同的文件名） 。每個文件的信息占用一個目錄項。FCB中包括 基本信息類、存取控制信息類和使用信息類。2. 此外索引塊本身帶來了系統(tǒng)開銷。各區(qū)塊前兩個字節(jié)存儲指向下個區(qū)塊的地址，其余部分為數(shù)據(jù)n 優(yōu)點：鏈接文件盤塊動態(tài)分配，無外碎片易于部署文件n 缺點隨即訪問時慢FName BAddr EAddrjeep 9 25文件目錄0 1 2 34 5 6 78 9 10 1112 13 14 1516 17 18 1920 21 22 2324 25 26 2728 29 30 3111016125文件鏈接訪問1. 鏈 表 結(jié) 合分區(qū)表存 儲每個區(qū) 塊 的指 針 存在文件分區(qū)表 FAT (File Allocation Table)中最后一個區(qū) 塊 在表中用特定 標 志 (NIL)結(jié) 束n優(yōu) 點隨機 訪問 速度快只需要知道文件的首個區(qū) 塊 地址就可以定位整個文件n缺點分區(qū)表需要加 載 到內(nèi)存中，占用了內(nèi)存 資 源顯式鏈接文件目錄和 FAT表1. 索引分配 文件的信息存放在若干不連續(xù)物理塊中，系統(tǒng)為每個文件建立一個專用數(shù)據(jù)結(jié)構(gòu) — 索引表 ，并將這些塊的塊號存放在一個索引表中。A. 連續(xù)分配B. 把一個在邏輯上連續(xù)的文件信息依次存放到物理塊中，為每個文件分配一組相鄰的盤塊內(nèi)存 外存應(yīng)用程序按照邏輯結(jié)構(gòu)訪問文件OS按照物理結(jié)構(gòu)獲取文件磁盤磁盤文件目錄文件目錄連續(xù)分配優(yōu)點：（ 1）算法簡單；（ 2）支持順序存取和隨機存?。唬?3）順序存取速度快；（ 4）另外所需的磁盤尋道次數(shù)和尋道時間最少。流式文件是程序設(shè)計中頻繁處理的文件類型。 無結(jié)構(gòu)文件又稱 流式文件 。 存儲設(shè)備的特性決定了文件的存取設(shè)備和方法p 文件的結(jié)構(gòu)n 文件的邏輯結(jié)構(gòu) 用戶可見的結(jié)構(gòu)，可分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件167。n 組成（ 1）輸入井和輸出井（外存中）（ 2）輸入緩沖區(qū)（輸入隊列）和輸出緩沖區(qū)（輸出隊列）（內(nèi)存中）（ 3）輸入進程 SPI 和輸出進程 SPO虛虛擬擬設(shè)設(shè)備備系系統(tǒng)統(tǒng)的的組組成成特點：（ 1）提高了 I/O速度I/O操作變?yōu)閷斎刖蜉敵鼍牟僮?，如同脫機操作一樣（ 2）設(shè)備并沒有分配給任何進程 在輸入井或輸出井中，分配給進程的是一個存儲區(qū)和建立的一張 I/O請求表（ 3） 實現(xiàn)了虛擬設(shè)備功能 多個進程同時使用同一獨享設(shè)備，而對每一進程而言，都認為自己獨占這一設(shè)備， 不過，該設(shè)備是邏輯上的設(shè)備。當 I/O操作完成或發(fā)生其他事件時， I/O設(shè)備向 CPU發(fā)出中斷請求，要求處理機進行相應(yīng)處理。 設(shè)備分配程序通過進程傳送來的參數(shù)獲得邏輯設(shè)備號，然后通過映射表找到相應(yīng)的物理設(shè)備及其驅(qū)動程序，調(diào)用設(shè)備驅(qū)動程序，完成實際的操作。n 單緩沖 僅設(shè)置一個緩沖區(qū) 串行工作n 雙緩沖 設(shè)置兩個個緩沖區(qū) , 并行工作n 緩沖池 多個緩沖區(qū)連接起來統(tǒng)一管理多個緩沖區(qū)多個緩沖區(qū)緩沖池緩沖池空白隊列空白隊列輸出隊列輸出隊列輸入隊列輸入隊列典型例子：鍵盤緩沖區(qū)隊列設(shè)備管理程序邏輯設(shè)備與物理設(shè)備 （ 1） 設(shè)備的無關(guān)性即用戶可不必指定特定設(shè)備，而代之指定邏輯設(shè)備，使得用戶程序與實際使物理設(shè)備無關(guān)，可以脫離具體的物理設(shè)備來使用設(shè)備。（ 6）當進程調(diào)度程序選中這個已得到數(shù)據(jù)的進程后，才能進行加工處理。（ 2）對應(yīng)通道收到 CPU發(fā)來的啟動指令后，讀出內(nèi)存中的通道指令程序、設(shè)置對應(yīng)設(shè)備的控制狀態(tài)寄存器的初值。具有指令編程能力，可以與 CPU并行工作，從而
教學課件相關(guān)推薦
鄂ICP備17016276號-1