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