操作系統(tǒng)習(xí)題答案(中國鐵道出版社_劉振鵬_李亞平_王煜_張明) (2)

1、什么是操作系統(tǒng)？操作系統(tǒng)追求的主要目標(biāo)是什么？答：操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，是能有效地組織和管理計(jì)算機(jī)系統(tǒng)中的硬件和軟件資源，合理地組織計(jì)算機(jī)工作流程， 控制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使得用戶能夠靈活、方便、有效地使用計(jì)算機(jī)，并使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行的一組程序 模塊的集合。操作系統(tǒng)追求的主要目標(biāo)包括四個(gè)方面，分別是：方便性、有效性、可擴(kuò)充性、開放性。操作系統(tǒng)分成哪幾類？答：單道批處理系統(tǒng)、多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、微機(jī)操作系統(tǒng)、多處理機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。從資源管理觀點(diǎn)看，操作系統(tǒng)具有哪些功能？答：處理機(jī)管理、存儲器管理、I/O設(shè)備管

2、理、文件管理。簡述操作系統(tǒng)的特性。答：并發(fā)、共享、虛擬、異步性。第二章什么叫作業(yè)調(diào)度？ 作業(yè)調(diào)度選擇作業(yè)的必要條件是什么？答：操作系統(tǒng)根據(jù)允許并行工作的道數(shù)和一定的算法從等待的作業(yè)（后備作業(yè)）中選取若干作業(yè)裝入主存儲器，使它們可以去獲得處理器運(yùn)行，這項(xiàng)工作稱為作業(yè)調(diào)度。作業(yè)調(diào)度的必要條件是，即只有在系統(tǒng)當(dāng)前尚未分配的資源可以滿足在系統(tǒng)中等待執(zhí)行的作業(yè)的資源要求。系統(tǒng)采用不能移動已在主存儲器中作業(yè)的可變分區(qū)方式管理主存儲器，現(xiàn)有供用戶使用的主存空間100K，系統(tǒng)配有4臺磁帶機(jī)，有一批作業(yè)見表2.6。表2.6作業(yè)序號 進(jìn)輸入井時(shí)間 要求計(jì)算時(shí)間 需要主存量 申請磁帶機(jī)數(shù)1 l0:00 25分鐘 1

3、5K 2臺2 10:20 30分鐘 60K 1臺3 10:30 10分鐘 50K 3臺4 10:35 20分鐘 10K 2臺5 10:40 15分鐘 30K 2臺該系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)，對磁帶機(jī)采用靜態(tài)分配，忽略設(shè)備工作時(shí)間和系統(tǒng)進(jìn)行調(diào)度所花的時(shí)間，請分別寫出采用“先來先服務(wù)調(diào)度算法”、“計(jì)算時(shí)間短的作業(yè)優(yōu)先算法”和選中作業(yè)執(zhí)行的次序以及各個(gè)作業(yè)的裝入主存時(shí)間、開始執(zhí)行時(shí)間、完成時(shí)間、周轉(zhuǎn)時(shí)間以及它們的平均周轉(zhuǎn)時(shí)間。答：先來先服務(wù)調(diào)度算法”、“計(jì)算時(shí)間短的作業(yè)優(yōu)先算法”和選中作業(yè)執(zhí)行的次序以及它們的平均周轉(zhuǎn)時(shí)間的結(jié)果是一樣的：選中作業(yè)的次序：選中作業(yè)執(zhí)行的次序均為1，2，4，5，3。作業(yè)1

4、的周轉(zhuǎn)時(shí)間：25分鐘；作業(yè)2的周轉(zhuǎn)時(shí)間：35分鐘；作業(yè)3的周轉(zhuǎn)時(shí)間：70分鐘；作業(yè)4的周轉(zhuǎn)時(shí)間：40分鐘；作業(yè)5的周轉(zhuǎn)時(shí)間：50分鐘；平均周轉(zhuǎn)時(shí)間：（25+35+70+50+40）/5=44分鐘在上題中，若允許移動已在主存儲器中的作業(yè)，則作業(yè)被選中的次序又是怎樣的呢？并計(jì)算出它們的平均周轉(zhuǎn)時(shí)間。答：在上題中，若允許移動已在主存儲器中的作業(yè)，作業(yè)被選中的次序仍然一樣。選中作業(yè)的次序：選中作業(yè)執(zhí)行的次序均為1，2，4，5，3。平均周轉(zhuǎn)時(shí)間：（25+35+70+50+40）/5=44分鐘第三章進(jìn)程控制塊的作用是什么？它主要包括哪幾部分內(nèi)容？答：進(jìn)程控制塊的作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程

5、序（含數(shù)據(jù)）成為一個(gè)能獨(dú)立運(yùn)行的基本單位，一個(gè)能與其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。也就是說，操作系統(tǒng)是根據(jù)進(jìn)程控制塊PCB來對并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。PCB是進(jìn)程存在的惟一標(biāo)志。在進(jìn)程控制塊中，主要包括下述四個(gè)方面用于描述和控制進(jìn)程運(yùn)行的信息：1 程表示符信息 處理機(jī)狀態(tài)信息 進(jìn)程調(diào)度信息 進(jìn)程控制信息進(jìn)程有哪幾種基本狀態(tài)？試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描繪它的狀態(tài)轉(zhuǎn)換圖。答：一個(gè)進(jìn)程必須具有以下三種基本狀態(tài)：1 緒狀態(tài) 執(zhí)行狀態(tài) 阻塞狀態(tài)有5個(gè)批處理作業(yè)A到E幾乎同時(shí)到達(dá)一計(jì)算中心。它們的估計(jì)運(yùn)行時(shí)間分別為10、6、2、4和8分鐘。其優(yōu)先數(shù)（由外部設(shè)定）分別為3、5、2、1和4，其中5設(shè)為

6、最高優(yōu)先級。對于下列每種調(diào)度算法，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間，可忽略進(jìn)程切換的開銷。時(shí)間片輪轉(zhuǎn)法；優(yōu)先級調(diào)度；先來先服務(wù)（按照次序l0、6、2、4、8運(yùn)行）；最短作業(yè)優(yōu)先。對，假設(shè)系統(tǒng)具有多道處理能力，每個(gè)作業(yè)均獲得公平的CPU時(shí)間，對到假設(shè)任時(shí)刻只有一個(gè)作業(yè)運(yùn)行，直到結(jié)束。所有的作業(yè)都是CPU密集型作業(yè)。答：時(shí)間片輪轉(zhuǎn)法的平均周轉(zhuǎn)時(shí)間是21（當(dāng)時(shí)間片長短=6分鐘時(shí)）優(yōu)先級調(diào)度的平均周轉(zhuǎn)時(shí)間是20先來先服務(wù)的平均周轉(zhuǎn)時(shí)間是19最短作業(yè)優(yōu)先的平均周轉(zhuǎn)時(shí)間是14并發(fā)執(zhí)行的進(jìn)程在系統(tǒng)中通常表現(xiàn)為幾種關(guān)系？各是在什么情況下發(fā)生的？答：在這些進(jìn)程之間可能存在以下兩種關(guān)系： 資源共享關(guān)系 相互合作關(guān)系*什么叫

7、臨界資源？什么叫臨界區(qū)？對臨界區(qū)的使用應(yīng)符合哪些規(guī)則？答：臨界資源是一種多個(gè)進(jìn)程共享的資源。其屬性是：共享臨界資源的進(jìn)程必須互斥得訪問它，也就是說，同一時(shí)刻只允許一個(gè)進(jìn)程訪問的共享資源叫臨界資源在每個(gè)進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)。每個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)先對欲訪問的臨界資源進(jìn)行檢查，看它是否正被訪問。如果此時(shí)臨界資源未被訪問，該進(jìn)程便可進(jìn)入臨界區(qū)對該資源進(jìn)行訪問，并設(shè)置它正被訪問的標(biāo)志；如果此刻該臨界資源正被某進(jìn)程訪問，則本進(jìn)程不能進(jìn)入臨界區(qū)。因此，必須在臨界區(qū)前面增加一段用于進(jìn)行上述檢查的代碼。相應(yīng)地，在臨界區(qū)后面也要加上一段代碼，用于將臨界區(qū)正被訪問的標(biāo)志恢復(fù)為未被訪問標(biāo)志。若

8、信號量s表示某一類資源，則對s執(zhí)行P、v操作的直觀含意是什么？答：P操作相當(dāng)于申請一個(gè)資源，得不到阻塞；V操作相當(dāng)于歸還一個(gè)資源，如有等待該資源的進(jìn)程，則喚醒。在用P、V操作實(shí)現(xiàn)進(jìn)程通信時(shí)，應(yīng)根據(jù)什么原則對信號量賦初值？答：*當(dāng)進(jìn)程對信號量s執(zhí)行P、V操作時(shí)，s的值發(fā)生變化，當(dāng)s0、s=0和s0時(shí) S表示可使用的資源數(shù)或表示可使用資源的進(jìn)程數(shù)；S=0時(shí) S表示無資源可供使用或表示不允許進(jìn)程再進(jìn)入臨界區(qū)；S0時(shí) S表示等待使用資源的進(jìn)程個(gè)數(shù)或表示等待進(jìn)入臨界區(qū)的進(jìn)程個(gè)數(shù)。有一容量為100的循環(huán)緩空區(qū)，有多個(gè)并發(fā)執(zhí)行進(jìn)程通過該緩空區(qū)進(jìn)行通信。為了正確地管理緩沖區(qū)，系統(tǒng)設(shè)置了兩個(gè)讀寫指針分別為IN、

9、OUT。IN和OUT的值如何反映緩沖區(qū)為空還是滿的情況？答：*有一閱覽室，共有100個(gè)座位。為了很好利用它，讀者進(jìn)入時(shí)必須先在登記表上進(jìn)行登記。該表表目沒有座位號和讀者姓名；離開時(shí)再將其登記項(xiàng)擯除。試問：為描述讀者的動作，應(yīng)編寫幾個(gè)程序？應(yīng)設(shè)幾個(gè)進(jìn)程？它們之間的關(guān)系是什么？試用P、V操作描述進(jìn)程之間的同步算法。答：（1）*（2）semaphore seat=100;void Reader()while(1)wait(seat);.signal(seat);什么是死鎖？答：死鎖是指在多道程序系統(tǒng)中，一組進(jìn)程中的每一個(gè)進(jìn)程均無限期地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所占有且永遠(yuǎn)不會釋放的資源；這種現(xiàn)象稱

10、系統(tǒng)處于死鎖狀態(tài)，簡稱死鎖。死鎖產(chǎn)生的四個(gè)必要條件是什么？答：產(chǎn)生死鎖的四個(gè)必要條件是：互斥條件 請求和保持條件 不剝奪條件 環(huán)路等待條件死鎖的四個(gè)必要條件是彼此獨(dú)立的嗎？試給出最少的必要條件。答：*什么是銀行家算法？答：銀行家算法是用來避免死鎖產(chǎn)生的一種方法，該方法可以用在銀行的信貸上，故稱為銀行家算法。具體算法略。假定系統(tǒng)有4個(gè)同類資源和3個(gè)進(jìn)程，進(jìn)程每次只申請或釋放一個(gè)資源。每個(gè)進(jìn)程最大資源需求量為2。請問，這個(gè)系統(tǒng)為什么不會發(fā)生死鎖？答:*假定系統(tǒng)有N個(gè)進(jìn)程共享M個(gè)單位資源。進(jìn)程每次只申請或釋放一個(gè)資源。每個(gè)進(jìn)程的最大需求不超過M。所有進(jìn)程的需求總和小于M+N。為什么這種情況下也決不會

11、發(fā)生死鎖？試證明。答：*一個(gè)計(jì)算機(jī)系統(tǒng)有六個(gè)磁帶驅(qū)動器n個(gè)進(jìn)程。每個(gè)進(jìn)程最多需要兩個(gè)帶驅(qū)動。問當(dāng)n為什么值時(shí)，系統(tǒng)不會發(fā)生死鎖？答：nsize=n)if(p-size-n=size)p-size=p-size-n;a=p;p=p+n;elsea=p;remove(Free,p);elsep=p-nextreturn a什么叫緊湊？為什么要進(jìn)行緊湊？答：為了解決碎片問題，可采用的一種方法是，將內(nèi)存中的所有作業(yè)進(jìn)行移動，使它們相鄰接。這樣，原來分散的多個(gè)小分區(qū)便拼接成一個(gè)大分區(qū)，從而就可以把作業(yè)裝入運(yùn)行，這種通過移動，把多個(gè)分散的小分區(qū)拼接成大分區(qū)的方法被稱為緊湊。進(jìn)行接湊的目的是為了提高內(nèi)存的利

12、用率。簡述什么是覆蓋？什么是交換？覆蓋和交換的區(qū)別是什么？答：覆蓋，是指同一主存區(qū)可以被不同的程序段重復(fù)使用。通常一個(gè)作業(yè)由若干個(gè)功能上相互獨(dú)立的程序段組成，作業(yè)在一次運(yùn)行時(shí)，也只用到其中的幾段，利用這樣一個(gè)事實(shí)，我們就可以讓那些不會同時(shí)執(zhí)行的程序段共用同一個(gè)主存區(qū)。因此，我們把可以相互覆蓋的程序段叫做覆蓋。交換，就是系統(tǒng)根據(jù)需要把主存中暫時(shí)不運(yùn)行的某個(gè)(或某些)作業(yè)部分或全部移到外存，而把外存中的某個(gè)(或某些)作業(yè)移到相應(yīng)的主存區(qū)，并使其投入運(yùn)行。覆蓋技術(shù)的關(guān)鍵是提供正確的覆蓋結(jié)構(gòu)。通常，一個(gè)作業(yè)的覆蓋結(jié)構(gòu)要求編程人員事先給出，對于一個(gè)規(guī)模較大或比較復(fù)雜的程序來說是難以分析和建立它的覆蓋結(jié)構(gòu)

13、的。因此，通常覆蓋技術(shù)主要用于系統(tǒng)程序的主存管理上。覆蓋技術(shù)的主要特點(diǎn)是打破了必須將一個(gè)作業(yè)的全部信息裝入主存后才能運(yùn)行的限制。在一定程度上解決了小主存運(yùn)行大作業(yè)的矛盾。交換技術(shù)的關(guān)鍵是設(shè)法減少每次交換的信息量。為此，常將作業(yè)的副本保留在外存，每次換出時(shí)，僅換出那些修改過的信息即可。同覆蓋技術(shù)一樣，交換技術(shù)也是利用外存來邏輯地?cái)U(kuò)充主存。它的主要特點(diǎn)是打破了一個(gè)程序一旦進(jìn)入主存便一直運(yùn)行到結(jié)束的限制。簡述分頁存儲管理方式的基本思想和頁表的作用。答：基本思想：在分頁存儲管理中將作業(yè)地址空間和存儲空間按相同長度為單位進(jìn)行等劃分。把每個(gè)作業(yè)的地址空間(邏輯空間)分成一些大小相同的片段，叫做頁面或頁(P

14、age)。把內(nèi)存的存儲空間也分成大小與頁面相同的片段，叫做物理塊或頁框(Frame)。在分配存儲空間時(shí)，總是以塊為單位，按照作業(yè)的頁數(shù)分配物理塊。分配的物理塊可以連續(xù)也可以不連續(xù)頁表的作用：實(shí)現(xiàn)從頁號到物理塊號的地址映射缺頁中斷和一般中斷有哪些不同？答：在指令執(zhí)行期間產(chǎn)生和處理中斷信號 一條指令在執(zhí)行期間，可能產(chǎn)生多次缺頁中斷簡述快表的作用。答：提高了存取速度，使得指令執(zhí)行速度大大加快簡述段和頁的區(qū)別。答：分頁和分段有許多相似之處，但是在概念上兩者完全不通，主要表現(xiàn)在：頁是信息的物理單位，分頁是為了系統(tǒng)管理內(nèi)存的方便而進(jìn)行的，故對用戶而言，分頁是不可見的，是透明的；段是信息的邏輯單位，分段是作

15、業(yè)邏輯上的要求，對用戶而言，分段是可見的。頁的大小是固定的，由系統(tǒng)決定；段的大小是不固定的，由用戶作業(yè)本身決定。從用戶角度看，分頁的地址空間是一維的，而段的地址空間是二維的。什么叫虛擬存儲器？答：所謂虛擬存儲器，是指僅把作業(yè)的一部分裝入內(nèi)存便可運(yùn)行作業(yè)的存儲器系統(tǒng)。具體地說，所謂虛擬存儲器是指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲器系統(tǒng)。局部性原理可以體現(xiàn)在哪兩個(gè)方面？答：時(shí)間局部性和空間局部性在分頁虛擬存儲管理方式中，常采用哪幾種頁面置換策略？答：最佳置換算法、先進(jìn)先出算法、最近最久未使用（LRU）算法、簡單Clock置換算法、改進(jìn)型Clock置換算法、某虛擬存儲

16、區(qū)的用戶空間共32個(gè)頁面，每頁1KB，主存16KB。假定某時(shí)刻系統(tǒng)為用戶的第0、1、2、3頁分別分配的物理塊號為5、10、4、7，將邏輯地址0A5CH和093CH變換為物理地址。答：125CH、113CH在一個(gè)分頁虛擬存儲管理方式中，采用LRU頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)?、3、2、1、1、3、5、1、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別是3和4時(shí)，試計(jì)算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果。答：M是3時(shí)，缺頁次數(shù)是6，缺頁率是50M是4時(shí)，缺頁次數(shù)是3，缺頁率是25試說明分頁虛擬存儲管理方式中缺頁中斷的處理過程。答：當(dāng)用戶進(jìn)程要求訪問某一頁時(shí)，如果該頁還

17、沒有調(diào)入內(nèi)存，則產(chǎn)生一缺頁中斷，系統(tǒng)進(jìn)入相應(yīng)的缺頁中斷處理過程。首先，保存當(dāng)前進(jìn)程的CPU現(xiàn)場環(huán)境，從外存中找到該頁，然后，查看當(dāng)前內(nèi)存是否有空閑空間調(diào)入該頁，如果有則啟動I/O，將該頁由外存調(diào)入內(nèi)存，同時(shí)修改頁表，如果內(nèi)存已滿，則按照某種算法選擇一頁作為淘汰頁調(diào)出，騰出空間后再調(diào)入。當(dāng)然如果被淘汰的頁在內(nèi)存中已經(jīng)被修改過，則需將該頁寫回外存。實(shí)現(xiàn)LRU算法所需的硬件支持是什么？答：利用移位寄存器或一個(gè)特殊的棧，以便在置換時(shí)能找到最近最久沒有使用的頁。如何實(shí)現(xiàn)分段共享？答：利用段的動態(tài)鏈接很容易實(shí)現(xiàn)段的共享，一個(gè)共享段在不同作業(yè)中可具有不同的段號。可通過設(shè)立一張共享段表來對段的共享進(jìn)行集中管理

18、，記錄共享段的段號、段長、內(nèi)存始址、存在位、外存始址等信息，并記錄了有共享此分段的每個(gè)進(jìn)程的情況以及進(jìn)程的個(gè)數(shù)。第五章作者：佚名 來源：網(wǎng)絡(luò)什么叫文件？答：文件是在邏輯上具有完整意義的信息集合，它有一個(gè)名字作標(biāo)識。敘述下列術(shù)語并說明它們之間的關(guān)系：存儲介質(zhì)、卷、塊、文件和記錄。答：把可用來記錄信息的磁帶、硬盤盤組、軟磁盤片、卡片等稱為存儲介質(zhì)；把存儲介質(zhì)的物理單位定義為“卷”；把存儲介質(zhì)上連續(xù)信息所組成的一個(gè)區(qū)域稱為“塊”；把邏輯上具有完整意義的信息集合稱為文件，文件存放在存儲介質(zhì)上；記錄式文件是指用戶對文件內(nèi)的信息按邏輯上獨(dú)立的含義再劃分信息單，每個(gè)單位稱為一個(gè)邏輯記錄。什么是文件的邏輯結(jié)構(gòu)

19、？常用的邏輯結(jié)構(gòu)有哪幾種？有何特點(diǎn)？答：用戶按自己對信息的使用要求組織文件，由于這種文件是獨(dú)立于物理環(huán)境而構(gòu)造的，所以，把用戶概念中的文件稱為文件的邏輯結(jié)構(gòu)，或稱邏輯文件。這是從用戶觀點(diǎn)出發(fā)，所觀察到的文件組織形式，是用戶可以直接處理的數(shù)據(jù)及其結(jié)構(gòu)。文件的邏輯結(jié)構(gòu)一般可分為兩大類：是有結(jié)構(gòu)文件，它是由一個(gè)以上的記錄構(gòu)成的文件，故又稱為記錄式文件；二是無結(jié)構(gòu)文件，它是指由字符流構(gòu)成的文件，故又稱為流式文件。特點(diǎn)：無結(jié)構(gòu)的流式文件是相關(guān)的有序字符的集合。流式文件指文件內(nèi)的數(shù)據(jù)不再組成記錄，只是依次的一串信息集合，字符是構(gòu)成文件的基本單位。這種文件常常按長度來讀取所需信息，也可以用插入的特殊字符作為

20、分界。查找文件中的基本信息單位例如某個(gè)單詞，是比較困難的。但反過來，字符流的無結(jié)構(gòu)文件管理簡單，用戶可以方便地對其進(jìn)行操作。記錄式文件是種有結(jié)構(gòu)的文件。這種文件在邏輯上總是被看成一組連續(xù)有序的記錄的集合。每個(gè)記錄由彼此相關(guān)的域構(gòu)成。記錄可以按順序編號為記錄1、記錄2、記錄n。記錄式文件通常以記錄機(jī)為單位進(jìn)行操作。比較連續(xù)文件、鏈接文件和索引文件的特點(diǎn)。答：連續(xù)文件特點(diǎn)：一個(gè)文件在邏輯上連續(xù)的信息被存放到存儲介質(zhì)上依次相鄰的塊上，這是一種邏輯記錄順序與物理記錄的順序相一致的文件結(jié)構(gòu)；連續(xù)文件最大優(yōu)點(diǎn)是順序存取速度快；磁盤存儲空間的利用率不高；對輸出文件很難估計(jì)需多少磁盤塊；影響文件的擴(kuò)展，插入刪

21、除困難。鏈接文件特點(diǎn)：把邏輯文件的各個(gè)邏輯記錄任意存放到一些磁盤塊中，這些磁盤塊可以分散在磁盤的任意位置，順序的邏輯記錄被存放在不連續(xù)的磁盤塊上，用指針把這些磁盤塊按邏輯記錄的順序鏈接起來；鏈接結(jié)構(gòu)解決了順序結(jié)構(gòu)中的所有問題：磁盤上的所有空閑塊都可以被利用；建立文件時(shí)也不必事先考慮文件的長度，只要有空閑的磁盤塊，文件可繼續(xù)擴(kuò)展；可根據(jù)需要在文件的任何位置插入一個(gè)記錄或刪除一個(gè)記錄。鏈接方式又可分為隱式鏈接和顯式鏈接兩種，隱式鏈接只適合于順序訪問，對直接訪問是極其低效的，顯式鏈接不能支持高效地直接存取，存放鏈接指針的表會占用較大的內(nèi)存空間。索引文件特點(diǎn)：索引結(jié)構(gòu)是實(shí)現(xiàn)非連續(xù)存儲的另一種方法；索引

22、結(jié)構(gòu)為每個(gè)文件建立一張“索引表”，把指示每個(gè)邏輯記錄存放位置的指針集中在索引表中，把索引表保存在某個(gè)磁盤塊中；對索引文件能方便地實(shí)現(xiàn)文件的擴(kuò)展、記錄的插入和刪除；由于索引結(jié)構(gòu)即適合順序存取記錄，又可以方便地按任意次序隨機(jī)存取記錄；容易實(shí)現(xiàn)記錄的增、刪和插入；采用索引結(jié)構(gòu)必須增加索引表占用的空間和讀寫索引表的時(shí)間，當(dāng)一個(gè)文件中記錄很多時(shí)，索引表就很龐大。文件目錄的主要內(nèi)容和作用是什么？文件目錄內(nèi)容：記錄一個(gè)文件的有關(guān)信息，除了指出文件名和文件在存儲介質(zhì)上的位置外，還應(yīng)包括如何控制和管理文件的信息。文件目錄作用：文件目錄是為文件設(shè)置用于文件描述和文件控制的數(shù)據(jù)結(jié)構(gòu)，它與文件一一對應(yīng)，是用于查找文件

23、的，它是文件系統(tǒng)實(shí)現(xiàn)按名存取的重要手段，總結(jié)文件的物理結(jié)構(gòu)和文件存取方法間的關(guān)系。不同的文件物理結(jié)構(gòu)可采用不同的文件存取方法， 文件物理結(jié)構(gòu) 可采用的文件存取方式連續(xù)文件 順序存取鏈接文件 順序存取索引文件 順序存取、隨機(jī)存取直接文件 按鍵存取文件操作主要有哪幾個(gè)？它們的功能是什么?答：建立文件：當(dāng)用戶需要將一批信息（或程序）作為文件保存在文件存儲介質(zhì)上時(shí)，需要使用建立文件命令來達(dá)到自己的目的建立一個(gè)新文件。文件一經(jīng)建立，就一直存人系統(tǒng)之中，直到用戶使用撤銷命令，撤銷該文件為止。打開文件：用戶為了使用某一個(gè)文件，必須先用打開文件系統(tǒng)調(diào)用命令將它打開，建立用戶與該文件的直接聯(lián)系方能使用。打開文件

24、的實(shí)質(zhì)是將外存中該文件的目錄項(xiàng)讀到活動文件表中，以便對文件的控制操作在主存中進(jìn)行。讀/寫文件：文件打開以后，用戶需要把文件信息（文件體）從外存讀人內(nèi)存或從內(nèi)存寫回外存是通過調(diào)用讀寫文件系統(tǒng)調(diào)用來實(shí)現(xiàn)的。關(guān)閉文件：當(dāng)用戶不用（或暫時(shí)不用）某個(gè)文件時(shí)，可以使用關(guān)閉文件的系統(tǒng)調(diào)用命令。關(guān)閉文件的要求可以通過顯式方式，即直接向系統(tǒng)提出；也可用隱式。刪除文件：當(dāng)用戶確定不必保存某一個(gè)文件時(shí)，可以用刪除文件的命令將它刪除。刪除文件的系統(tǒng)調(diào)用的參數(shù)一般是文件名。文件操作的種類遠(yuǎn)不止上述這些類型，還有如文件定位、讀取文件屬性、設(shè)置文件同性、修改文件名稱，等等。文件的保護(hù)和保密措施有哪些？目前實(shí)現(xiàn)安全措施的辦法有；制定用戶的訪問權(quán)限、口令、密碼等。采用UNIX操作系統(tǒng)的某系統(tǒng)的專用塊內(nèi)容為：空閑塊數(shù)3，然后依次登記的空閑塊數(shù)為77、89、60，問此時(shí)若一個(gè)文件A需要5個(gè)盤塊，系統(tǒng)進(jìn)行分配后有個(gè)文件B被刪除，它占用的盤塊塊號為100、101、109、500，則回收這些盤塊后專用塊的內(nèi)容如何？答：空閑塊數(shù)2，然后依次登記的空閑塊數(shù)為109、500。假定有一個(gè)磁盤組共有100個(gè)柱面，每個(gè)柱