1、(完整)操作系統(tǒng)第六章(完整)操作系統(tǒng)第六章 編輯整理：尊敬的讀者朋友們：這里是精品文檔編輯中心，本文檔內(nèi)容是由我和我的同事精心編輯整理后發(fā)布的，發(fā)布之前我們對文中內(nèi)容進(jìn)行仔細(xì)校對，但是難免會(huì)有疏漏的地方，但是任然希望（(完整)操作系統(tǒng)第六章）的內(nèi)容能夠給您的工作和學(xué)習(xí)帶來便利。同時(shí)也真誠的希望收到您的建議和反饋，這將是我們進(jìn)步的源泉，前進(jìn)的動(dòng)力。本文可編輯可修改，如果覺得對您有幫助請收藏以便隨時(shí)查閱，最后祝您生活愉快 業(yè)績進(jìn)步，以下為(完整)操作系統(tǒng)第六章的全部內(nèi)容。第六章 文件管理1. 何謂數(shù)據(jù)項(xiàng)、記錄和文件？（1）數(shù)據(jù)項(xiàng)是最低級的數(shù)據(jù)組織形式，可分為基本數(shù)據(jù)項(xiàng)和組合數(shù)據(jù)項(xiàng)。基本數(shù)據(jù)項(xiàng)是用

2、于描述一個(gè)對象某種屬性的字符集,是數(shù)據(jù)組織中可以命名的最小邏輯數(shù)據(jù)單位,即原子數(shù)據(jù),又稱為數(shù)據(jù)元素或字段。組合數(shù)據(jù)項(xiàng)則由若干個(gè)基本數(shù)據(jù)項(xiàng)構(gòu)成。（2）記錄是一組相關(guān)數(shù)據(jù)項(xiàng)的集合,用于描述一個(gè)對象某方面的屬性。（3）文件是指有創(chuàng)建者所定義的、具有文件名的一組相關(guān)信息的集合提。2文件系統(tǒng)的模型可分為三層，試說明其每一層所包含的基本內(nèi)容。（1）最低層為對象及其屬性說明，主要包括文件、目錄、磁盤存儲(chǔ)空間等三類對象。（2）最高層是文件系統(tǒng)提供給用戶的接口，分為命令接口、程序接口和圖形化用戶接口等三種類型。（3）中間層是對對象進(jìn)行操縱和管理的軟件集合,是文件系統(tǒng)的核心部分，擁有文件存儲(chǔ)空間管理、文件目錄管理

3、、地址映射、文件讀寫管理及文件共享與保護(hù)等諸多功能。具體又可分為四個(gè)子層:i/o控制層（又稱為設(shè)備驅(qū)動(dòng)程序?qū)?，主要由磁盤驅(qū)動(dòng)程序和磁帶驅(qū)動(dòng)程序組成，負(fù)責(zé)啟動(dòng)i/o設(shè)備和對設(shè)備發(fā)來的中斷信號進(jìn)行處理；基本文件系統(tǒng)層（又稱為物理i/o層）,主要用于處理內(nèi)存與磁盤或磁帶機(jī)系統(tǒng)之間數(shù)據(jù)塊的交換，通過向i/o控制層發(fā)送通用指令及讀寫的物理盤塊號與緩沖區(qū)號等i/o參數(shù)來完成；基本i/o管理程序?qū)樱次募M織模塊層),負(fù)責(zé)完成與磁盤i/o有關(guān)的大量事務(wù),包括文件所在設(shè)備的選定、文件邏輯塊號到物理塊號的轉(zhuǎn)換、空閑盤塊的管理及i/o緩沖的指定等；邏輯文件系統(tǒng)層，負(fù)責(zé)所讀寫的文件邏輯塊號的確定、目錄項(xiàng)的創(chuàng)建與修

4、改、文件與記錄的保護(hù)等.3試說明用戶對文件施加的主要操作有哪些。 對文件的操作可分為兩大類:一類是對文件自身的操作，包括文件的創(chuàng)建、 刪除、讀、寫、截?cái)嗉拔募x/寫位置的設(shè)置；一類是對記錄的操作，包括記 錄的遍歷（即檢索所有記錄）、單個(gè)記錄的檢索以及記錄的插入、修改和刪除.4何謂邏輯文件？何謂物理文件?（何謂文件邏輯結(jié)構(gòu)?何謂文件的物理結(jié)構(gòu))文件的邏輯結(jié)構(gòu)是指從用戶的觀點(diǎn)出發(fā)所觀察到的文件組織形式，也就是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)，它獨(dú)立于物理特性；而文件的物理結(jié)構(gòu)則是指文件在外存上的存儲(chǔ)組織形式,與存儲(chǔ)介質(zhì)的存儲(chǔ)性能有關(guān)。5如何提高對變長記錄順序文件的檢索速度?為了提高對變長記錄順序文件

5、的檢索速度，可為其建立一張索引表，以主文件中每條記錄的長度及指向?qū)?yīng)記錄的指針（即該記錄在邏輯地址空間的首址)作為相應(yīng)每個(gè)表項(xiàng)的內(nèi)容。由于索引表本身是一個(gè)定長記錄的順序文件，若將其按記錄鍵排序，則可以實(shí)現(xiàn)對主文件的方便快速的直接存取.需要指出的是，如果文件較大，應(yīng)通過建立分組多級索引以進(jìn)一步提高檢索效率。6試說明關(guān)于索引文件和索引順序文件的檢索方法.對索引文件進(jìn)行檢索時(shí)，首先根據(jù)用戶（程序）提供的關(guān)鍵字，并利用折半查找法檢索索引表，從中找到相應(yīng)的表項(xiàng)；再利用該表項(xiàng)中給出的指向記錄的指針值,去訪問對應(yīng)的記錄。對索引順序文件進(jìn)行檢索時(shí),首先利用用戶(程序）提供的關(guān)鍵字以及某種查找方法，去檢索索引表

6、，找到該記錄所在記錄組中的第一條記錄的表項(xiàng)，從中得到該記錄組第一個(gè)記錄在主文件中的位置；然后再利用順序查找法去查找主文件，從而找到所要求的記錄。索引文件的檢索：首先是根據(jù)用戶（程序）提供的關(guān)鍵字，并利用折半查找法，去檢索索引表，從中找到相應(yīng)的項(xiàng)，再利用該表項(xiàng)中給出的指向記錄的指針值,去訪問所需的記錄。索引順序文件檢索：首先利用用戶（程序）提供的關(guān)鍵字以及某種查找方法，去檢索索引表，找到該記錄所在記錄組中第一個(gè)記錄的表項(xiàng)，從中得到該記錄組第一個(gè)記錄在主文件中的位置;然后，再利用順序查找法去查找主文件，從中找到所要求的記錄.9在鏈接式文件中常采用哪幾種連接方式？為什么？在鏈接式文件中常采用顯式鏈接方法，由于這種鏈接方式是把用于鏈接文件各個(gè)物理塊的指針,顯式地存放在內(nèi)存的一張鏈表中，而對于查找記錄的過程也是在內(nèi)存中進(jìn)行的，因此相對于隱式鏈接方式，在檢索記錄時(shí)能有效地調(diào)高檢索速度，并能大大減少訪問磁盤的次數(shù)，節(jié)省系統(tǒng)開銷.12 假定一個(gè)文件系統(tǒng)的組織方式與ms-dos相似，在fat中可有64k個(gè)指針， 磁盤的盤