計(jì)算機(jī)操作系統(tǒng)6-文件管理(ppt84)-經(jīng)營(yíng)管理-預(yù)覽頁(yè)
【正文】 資等基本項(xiàng)所組成 。 可見(jiàn) ， 由數(shù)據(jù)項(xiàng)的名字和類型兩者共同定義了一個(gè)數(shù)據(jù)項(xiàng)的 “ 型 ” 。 一個(gè)記錄應(yīng)包含哪些數(shù)據(jù)項(xiàng) ， 取決于需要描述對(duì)象的哪個(gè)方面 。 第六章 文件管理 3. 文件 文件是指由創(chuàng)建者所定義的 、 具有文件名的一組相關(guān)元素的集合 ， 可分為有結(jié)構(gòu)文件和無(wú)結(jié)構(gòu)文件兩種 。 一個(gè)文件必須要有一個(gè)文件名 ， 它通常是由一串 ASCII碼或 (和 )漢字構(gòu)成 ， 名字的長(zhǎng)度因系統(tǒng)不同而異 。 (3) 文件的物理位置。 (3) 庫(kù)文件。 第六章 文件管理 3) (1) 只執(zhí)行文件。 它作為文件管理的直接對(duì)象 。 ③ 磁盤(pán) (磁帶 )存儲(chǔ)空間 。 第六章 文件管理 3) 為方便用戶使用文件系統(tǒng) ， 文件系統(tǒng)通常向用戶提供 (1) 命令接口 。 這是指作為用戶程序與文件系統(tǒng)的接口 。 (3) 讀文件。 第六章 文件管理 2. 文件的“打開(kāi)”和“關(guān)閉”操作 所謂 “ 打開(kāi) ” ， 是指系統(tǒng)將指名文件的屬性 (包括該文件在外存上的物理位置 )從外存拷貝到內(nèi)存打開(kāi)文件表的一個(gè)表目中 ， 并將該表目的編號(hào) (或稱為索引 )返回給用戶 。 如果用戶已不再需要對(duì)該文件實(shí)施相應(yīng)的操作時(shí) ， 可利用 “ 關(guān)閉 ” (close)系統(tǒng)調(diào)用來(lái)關(guān)閉此文件 ，OS將會(huì)把該文件從打開(kāi)文件表中的表目上刪除掉 。 第六章 文件管理 文件邏輯結(jié)構(gòu)的類型 1. 有結(jié)構(gòu)文件 (1) 定長(zhǎng)記錄。 (3) 索引順序文件。 可以把流式文件看作是記錄式文件的一個(gè)特例 。 第二種情況是順序結(jié)構(gòu) ， 指文件中的所有記錄按關(guān)鍵字 (詞 )排列 。 在交互應(yīng)用的場(chǎng)合 ， 如果用戶 (程序 )要求查找或修改單個(gè)記錄 ， 為此系統(tǒng)便要去逐個(gè)地查找諸記錄 。 為了解決這一問(wèn)題 ， 可以為順序文件配置一個(gè)運(yùn)行記錄文件 (Log File)或稱為事務(wù)文件(Transaction File)， 把試圖增加 、 刪除或修改的信息記錄于其中 ， 規(guī)定每隔一定時(shí)間 ， 例如 4小時(shí) ， 將運(yùn)行記錄文件與原來(lái)的主文件加以合并 ， 產(chǎn)生一個(gè)按關(guān)鍵字排序的新文件 。 換言之 ， 記錄鍵值本身就決定了記錄的物理地址 。 (2) 順序訪問(wèn)速度快。 要對(duì)一個(gè)較大的文件進(jìn)行直接存取 ， 須首先在 FAT中順序地查找許多盤(pán)塊號(hào) 。 換言之 ， 在這里的每項(xiàng)中所存放的是該文件數(shù)據(jù)的盤(pán)塊的盤(pán)塊號(hào) 。 為此 ， 可再利用索引結(jié)點(diǎn)中的地址項(xiàng) iaddr(10)來(lái)提供一次間接地址 。 第六章 文件管理 (3) 多次間接地址 。 系統(tǒng)此時(shí)是在二次間址塊中記入所有一次間址塊的盤(pán)號(hào) 。 (2) 提高對(duì)目錄的檢索速度。 (2) 狀態(tài)。 第六章 文件管理 目錄結(jié)構(gòu) 1. 單級(jí)目錄結(jié)構(gòu) 文件名 物理地址 文件說(shuō)明 狀態(tài)位 文件名 1 文件名 2 … 圖 616 單級(jí)目錄 第六章 文件管理 單級(jí)目錄的優(yōu)點(diǎn)是簡(jiǎn)單且能實(shí)現(xiàn)目錄管理的基本功能 ——按名存取 ， (1) 查找速度慢 (2) 不允許重名 (3) 不便于實(shí)現(xiàn)文件共享 第六章 文件管理 2. 兩級(jí)目錄 圖 617 兩級(jí)目錄結(jié)構(gòu) 用戶名W a n gZ h a n gG a o指向子目錄指針W a n g 用戶目錄A l p h aT e s tA l p h aT e s tR e p o r tT e s tZ h a n g 用戶目錄R e p o r tT e s tG a o 用戶目錄B e t aD e v i c eM i s xB e t aD e v i c eM i s x第六章 文件管理 (1) 提高了檢索目錄的速度 (2) 在不同的用戶目錄中， 可以使用相同的文件名。 系統(tǒng)中的每一個(gè)文件都有惟一的路徑名 。 這是相當(dāng)麻煩的事 ， 同時(shí)由于一個(gè)進(jìn)程運(yùn)行時(shí)所訪問(wèn)的文件 ， 大多僅局限于某個(gè)范圍 ， 因而非常不便 。 把這一路徑上的全部目錄文件名與數(shù)據(jù)文件名用 “ /”連接形成路徑名 ， 如用戶 B的當(dāng)前目錄是 F， 則此時(shí)文件 J的相對(duì)路徑名僅是 J本身 。 如果目錄中還包含有子目錄 ， 還必須采取遞歸調(diào)用方式來(lái)將其刪除 ， 在 MSDOS中就是采用這種刪除方式 。 (2) 如果目錄項(xiàng)中的文件名與指定文件名相匹配 ， 則表示該目錄項(xiàng)正是所要尋找的文件所對(duì)應(yīng)的目錄項(xiàng) ， 故而可從中找到該文件所在的物理地址 。 例如 ， 在系統(tǒng)為某新創(chuàng)建的文件分配空閑盤(pán)塊時(shí) ， 先順序地檢索空閑表的各表項(xiàng) ， 直至找到第一個(gè)其大小能滿足要求的空閑區(qū) ， 再將該盤(pán)區(qū)分配給用戶 (進(jìn)程 )， 同時(shí)修改空閑表 。 (2) 將所找到的一個(gè)或一組二進(jìn)制位， 轉(zhuǎn)換成與之相應(yīng)的盤(pán)塊號(hào)。 i=(b1)DIV n+1 j=(b1)MOD n+1 (2) 修改位示圖。 若該盤(pán)塊號(hào)已是棧底 ， 即 (0)， 這是當(dāng)前棧中最后一個(gè)可分配的盤(pán)塊號(hào) 。 第六章 文件管理 在系統(tǒng)回收空閑盤(pán)塊時(shí) ， 須調(diào)用盤(pán)塊回收過(guò)程進(jìn)行回收 。 這樣 ， 也就不會(huì)發(fā)生在文件主刪除一共享文件后留下一懸空指針的情況 。 (3) 通過(guò)“后備系統(tǒng)”來(lái)防止由自然因素所造成的不安全性。 其中 ， 一份被稱為主目錄及主 FAT； 把另一份稱為備份目錄及備份 FAT。 磁盤(pán)控制器主機(jī)通道磁盤(pán)驅(qū)動(dòng)器圖 626 磁盤(pán)鏡像示意 第六章 文件管理 (2) 磁盤(pán)雙工 (Disk Duplexing)。只有對(duì)分布在不同位置的同一數(shù)據(jù)所進(jìn)行的讀和寫(xiě) (含修改 )操作全部完成時(shí) ， 才能再以托付操作 (Commit Operation)來(lái)終止事務(wù) 。事務(wù)名： 第六章 文件管理 3. 恢復(fù)算法 (1) undo〈 Ti〉 。 如果系統(tǒng)發(fā)生故障， 系統(tǒng)應(yīng)對(duì)以前所發(fā)生的事務(wù)進(jìn)行清理。 如果把所有在事務(wù) Ti以后開(kāi)始執(zhí)行的事務(wù)表示為事務(wù)集 T， 則新的恢復(fù)操作要求是：對(duì)所有在 T中的事務(wù) TK, 如果在事務(wù)記錄表中出現(xiàn)了 〈 TK托付 〉 記錄 ， 則執(zhí)行 redo〈 TK〉 操作； 反之 ， 如果在事務(wù)記錄表中并未出現(xiàn) 〈 TK托付 〉 記錄 ， 則執(zhí)行 undo〈 TK〉 操作 。 第六章 文件管理 如果索引結(jié)點(diǎn)中的鏈接計(jì)數(shù) count值大于計(jì)數(shù)器表中相應(yīng)索引結(jié)點(diǎn)號(hào)的計(jì)數(shù)值 ， 則即使在所有共享此文件的用戶都不再使用此文件時(shí) ， 其 count值仍不為 0， 因而該文件不會(huì)被刪除 。 假如有兩個(gè)用戶共享一個(gè)文件 ，但是 count值仍為 1， 這樣 ， 只要其中有一個(gè)用戶不再需要此文件時(shí) ， count值就會(huì)減為 0， 從而使系統(tǒng)將此文件刪除 ， 并釋放其索引結(jié)點(diǎn)及文件所占用的盤(pán)塊 ， 導(dǎo)致另一共享此文件的用戶所對(duì)應(yīng)的目錄項(xiàng) ， 指向了一個(gè)空索引結(jié)點(diǎn) ， 最終是使該用戶再無(wú)法訪問(wèn)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1