2011計算機考研操作系統(tǒng)填空題練習_跨考網(wǎng)

【例1】下列關(guān)于索引表的敘述中，正確的（????? ）。（西部名校經(jīng)典試題）
　　A.建立索引表的目的之一是為了減少存儲空間
　　B.索引表中含有索引文件的數(shù)據(jù)及其物理地址
　　C.對索引文件存取時，必須先查找索引表
　　D.索引表中每個記錄的索引項可以有多個
　　
　　【分析】本題主要考查索引文件、索引表的相關(guān)內(nèi)容。
　　目前，操作系統(tǒng)的文件系統(tǒng)中常采用的存儲結(jié)構(gòu)文件有：順序文件（連續(xù)文件）、鏈接文件（串聯(lián)文件）和索引文件（隨機文件）。
　　其中，索引文件是一種文件存儲不進行連續(xù)分配的方式，文件系統(tǒng)為每個文件另建立一張批示邏輯記錄和物理塊之間的對應(yīng)關(guān)系的表，稱為索引表，文件本身和索引表組成的文件稱為索引文件。索引表中每一項稱為索引項，每個記錄占一個索引項，索引項中含有記錄的邏輯號和存放記錄的物理地址。對索引文件的存取首先查找索引表，然后根據(jù)索引項的地址存取相應(yīng)的物理塊。索引文件的優(yōu)點是只須要知道索引表的首地址，就可以方便地對文件進行直接和順序存取，方便文件操作。但索引表的建立會占用額外的存儲空間和訪問時間，為此可采用多級索引結(jié)構(gòu)。
　　綜上所述，建立索引表的目的是減少存儲空間顯然是不正確的。這樣，供選擇的答案A被排除不。答案B中說到索引表中含有索引文件的數(shù)據(jù)及其物理地址也不正確，應(yīng)含有邏輯記錄和物理塊之間對應(yīng)關(guān)系的表。答案D所敘述的每個記錄的索引項可以有多個，這種說法也不正確，應(yīng)排除。因此四個答案排除了A、B、D，只有答案C是正確的了，對索引文件存取時必須先查找索引表方能知邏輯記錄所對應(yīng)的物理塊號，即物理地址，進而才可訪問文件。
　　
　　【答案：C】
　　
　　【例2】一個文件的路徑名是從（????? ）開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個通路上所有子目錄名組成的一個字符串。（西部名校經(jīng)典試題）
　　A. 根目錄????? B.? 當前目錄???? C.? 甲二級目錄???? D.? 多級目錄
　　
　　【分析】本題主要考查文件的目錄結(jié)構(gòu)及其相關(guān)內(nèi)容。
　　文件系統(tǒng)對文件的管理是通過目錄的結(jié)構(gòu)，文件一旦存入文件系統(tǒng)中，如何找到它呢？這就要通過文件目錄，將文件名轉(zhuǎn)換為文件存儲地址，對文件實施控制與管理都是通過文件目錄來實現(xiàn)的。
　　不同操作系統(tǒng)的文件目錄的內(nèi)容不完全相同，其中最簡單的是建立一級目錄（單級目錄），它只解決文件名與文件地址之間的對應(yīng)關(guān)系。為了解決命名沖突問題（即不同的文件起相同的文件名）可以建立二級目錄，乃至多級目錄。多級目錄就形成一了樹型目錄結(jié)構(gòu)。在多級目錄結(jié)構(gòu)中，常將第一級作為系統(tǒng)目錄，稱為目錄樹的根結(jié)點（根目錄），其他各級中的目錄都是這個目錄樹的分支結(jié)點，稱為子目錄，在子目錄中的文件為目錄樹的葉結(jié)點。
　　在多級目錄結(jié)構(gòu)中，完善文件結(jié)構(gòu)的查找范圍，更好地解決了文件重名問題，更增強了文件的共享與保護措施，并將一個文件名稱完善為文件的“全名”，即由該文件的目錄結(jié)構(gòu)中的路徑和文件的本身名稱組成的所謂的“路徑名”（Pathname），從而使得在多級目錄結(jié)構(gòu)的文件系統(tǒng)中，可以通過路徑名和文件名進行文件訪問。
　　綜上所述，一個文件的路徑名是從根目錄開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個通路上的所有子目錄名組成的一個字符串。