考研操作系統(tǒng)

考研操作系統(tǒng)-文件管理（二）（總分100，考試時(shí)間90分鐘）、單項(xiàng)選擇題文件系統(tǒng)的主要目的 。實(shí)現(xiàn)對(duì)文件的按名存取 B.實(shí)現(xiàn)虛擬存儲(chǔ)C.提高外存的讀寫速度 D?用于存儲(chǔ)系統(tǒng)文件下列關(guān)于索引表的敘述中，正確的是 。A.建立索引表的目的之一是為了減少存儲(chǔ)空間B?索引表中含有索引文件的數(shù)據(jù)及其物理地址C.對(duì)索引文件存取時(shí)，必須先查找索引表D?索引表中每個(gè)記錄的索引項(xiàng)可以有多個(gè)從用戶角度看，文件系統(tǒng)主要是實(shí)現(xiàn) 。A.文件保護(hù) B.文件保密 C.文件共享 D.按名存取打開文件的具體含義是 。A.在指定的磁盤地址上建立一個(gè)文件B?將指定的文件目錄內(nèi)容復(fù)制到主存的活動(dòng)文件表中撤銷指定文件的目錄修改指定文件的內(nèi)容具有將文件名轉(zhuǎn)換為該文件在外存的物理位置的功能,這也正是文件目錄所提供的最基本的功能。A.文件目錄B.一級(jí)目錄C.二級(jí)目錄D.樹形目錄文件的順序存取是 。A.按終端號(hào)依次存取 B.按文件的邏輯號(hào)逐一存取C.按物理塊號(hào)依次存取 D.按文件邏輯記錄的大小逐一存取

為了能對(duì)一個(gè)文件進(jìn)行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu),稱之為 。A.文件邏輯結(jié)構(gòu) B.文件物理結(jié)構(gòu)C.文件的屬性 D.文件控制塊（FCB）設(shè)置當(dāng)前目錄的主要原因是 。A.節(jié)省主存空間 B.加快文件查找速度C.節(jié)省輔存空間 D.便于打開文件文件信息的邏輯塊號(hào)到物理塊號(hào)的變換方法也是由文件的 決定的。A.邏輯結(jié)構(gòu). B.順序結(jié)構(gòu)C.物理結(jié)構(gòu)D.索引結(jié)構(gòu)為了防止各種意外可能破壞文件，文件系統(tǒng)可以采用 的方法來(lái)保護(hù)文件。A.口令和加密B.對(duì)每個(gè)文件規(guī)定使用權(quán)限C.建立副本和定時(shí)轉(zhuǎn)儲(chǔ)D.為文件設(shè)置口令建立多級(jí)目錄 。A.便于文件的保護(hù)B.便于關(guān)閉文件 C.解決文件的重名與共享D.提高系統(tǒng)的效率文件路徑名是指 。文件名和文件擴(kuò)展名—系列的目錄文件和該文件的文件名從根目錄到該文件所經(jīng)歷的路徑中各符號(hào)名的集合目錄文件名和文件名的集合物理文件的組織方式是由 確定的。A.應(yīng)用程序B.主存容量C.外存容量D.操作系統(tǒng)在文件系統(tǒng)中若采用一級(jí)目錄結(jié)構(gòu)，存在的最主要的一個(gè)問(wèn)題 A.目錄表的大小難以確定B.磁盤容量大時(shí)，文件檢索太慢C.用戶使用不方便 D.“重名”問(wèn)題，即文件命名沖突15.在Windows系統(tǒng)中，文件的物理結(jié)構(gòu)采用 。A.連續(xù)結(jié)構(gòu)（順序結(jié)構(gòu)）B.鏈接結(jié)構(gòu)（串聯(lián)結(jié)構(gòu)）C?索引結(jié)構(gòu) D.哈希表

磁盤是可共享設(shè)備，因此每一時(shí)刻 作業(yè)啟動(dòng)它。A.可以有任意多個(gè)B.能限定幾個(gè)C.至少能有一個(gè)D.至多能有一個(gè)TOC\o"1-5"\h\z下列文件中，屬于邏輯結(jié)構(gòu)的文件是 。A.連續(xù)文件 B.系統(tǒng)文件 C.散列文件 D.流式文件下列算法中用于磁盤移臂調(diào)度的是 。A.時(shí)間片輪轉(zhuǎn)法B.LRU算法C.最短尋找時(shí)間優(yōu)先算法D.高優(yōu)先級(jí)優(yōu)先算法19.設(shè)文件F1的當(dāng)前引用計(jì)數(shù)值為1,先建立F1的符號(hào)鏈接（軟鏈接）文件F2,再建立F1的硬鏈接文件F3,然后刪除F1。此時(shí)，F(xiàn)2和F3的引用計(jì)數(shù)值分別是 。A.0、1B.1、1C.1、2D.2、1文件組織的一個(gè)主要優(yōu)點(diǎn)是 。A.不需要鏈接指針 B.能實(shí)現(xiàn)物理塊的動(dòng)態(tài)分配C?回收實(shí)現(xiàn)比較簡(jiǎn)單 D.用戶存取方便下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問(wèn)且易于文件擴(kuò)展的 A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長(zhǎng) D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長(zhǎng)假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為35,45，12,68，110，180，170，195，采用SCAN調(diào)度（電梯調(diào)度）算法得到的磁道訪問(wèn)序列是 。110,170,180,195,68,45,35,12110,68,45,35,12,170,180,195110,170,180,195,12,35,45,6812,35,45,68,110,170,180,19523.在BFD和SFD分開的系統(tǒng)中，SFD中應(yīng)記錄下列哪類信息 A.文件名 B.文件長(zhǎng)度 C.存取權(quán)限 D.物理存儲(chǔ)位置可解決文件重名問(wèn)題的最簡(jiǎn)單的目錄結(jié)構(gòu)是

25.Hash文件采用的尋址方法是 。A.計(jì)算B.比較C.索引D.順序文件系統(tǒng)中文件存儲(chǔ)空間的分配是以 為單位進(jìn)行的。A.字 B.字節(jié) C.文件D.塊在文件系統(tǒng)中，用戶以 方式直接使用外存。A.邏輯地址 B.物理地址C.名字空間 D.虛擬地址文件信息的邏輯塊號(hào)到物理塊號(hào)的變換是由 決定的。A.邏輯結(jié)構(gòu)B.頁(yè)表C.物理結(jié)構(gòu)D.分配算法文件系統(tǒng)實(shí)現(xiàn)按名存取主要是通過(guò) 來(lái)實(shí)現(xiàn)的。A.查找位示圖 B.查找文件目錄C.查找作業(yè)表D.內(nèi)存地址轉(zhuǎn)換TOC\o"1-5"\h\z文件索引表的主要內(nèi)容包括關(guān)鍵字（記錄號(hào)）和 。A.內(nèi)存絕對(duì)地址B.記錄相對(duì)位置 C.記錄所在的磁盤地址D.記錄邏輯地址磁盤上空閑塊的管理方法，通?？刹捎每臻e塊鏈接法和 。A.位示圖法B.邏輯文件法C.物理文件法D.索引文件法邏輯文件可以有流式文件和 這兩種形式。A.目錄文件 B.永久文件C.記錄式文件D.文本文件文件系統(tǒng)中，文件訪問(wèn)控制信息存儲(chǔ)的合理位置是 。A.文件控制塊 B?文件分配表 C?用戶口令表 D?系統(tǒng)注冊(cè)表設(shè)置當(dāng)前工作目錄的主要目的是 。A.節(jié)省外存空間 B.節(jié)省內(nèi)存空間C.加快文件的檢索速度 D.加快文件的讀/寫速度設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí)間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件最大長(zhǎng)度是 。A.33KBB.519KBC.1057KBD.16513KB二、綜合題文件從不同角度（性質(zhì)和用途、信息的保存期限、保護(hù)方式、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取方式、內(nèi)容，特別是邏輯結(jié)構(gòu)和物理結(jié)構(gòu)），可以分哪幾類？文件系統(tǒng)的功能和優(yōu)點(diǎn)？什么是文件的物理結(jié)構(gòu)?并具體闡述常用的幾種文件物理結(jié)構(gòu)及其優(yōu)缺點(diǎn)。文件的邏輯結(jié)構(gòu)、物理組織及存取方法之間的關(guān)系如何？文件目錄結(jié)構(gòu)有哪幾種，各有什么優(yōu)缺點(diǎn)？當(dāng)對(duì)磁盤上的一物理塊進(jìn)行訪問(wèn)時(shí)，要經(jīng)過(guò)哪些操作？文件具有哪三大基本特征？在文件系統(tǒng)中對(duì)磁盤空間可采用連續(xù)分配方案，該方案類似于內(nèi)存分區(qū)分配技術(shù)。我們注意到：輔存設(shè)備的碎片問(wèn)題可以通過(guò)整理磁盤命令而消失。一般的磁盤并沒(méi)有重定位寄存區(qū)，那么，如何對(duì)文件進(jìn)行重定位呢？文件順序存取與隨機(jī)存取的主要區(qū)別是什么？它們對(duì)有結(jié)構(gòu)文件與無(wú)結(jié)構(gòu)文件的操作有何不同？某操作系統(tǒng)的文件管理采用直接索引和多級(jí)索引混合方式，文件索引表共有10項(xiàng)，其中前8項(xiàng)是直接索引項(xiàng)，第9項(xiàng)是一次間接索引項(xiàng)，第10項(xiàng)是二次間接索引項(xiàng)，假定物理

塊的大小是2KB,每個(gè)索引項(xiàng)占用4字節(jié)，問(wèn)：（1） 該文件系統(tǒng)中最大的文件可以達(dá)到多大？（2） 假定一個(gè)文件的大小是128MB，該文件實(shí)際占用磁盤空間多大（包括間接索引塊）?對(duì)于文件的保護(hù)，可采用“建立副本”和“定時(shí)轉(zhuǎn)儲(chǔ)”，比較這兩種處理方式。簡(jiǎn)述“讀/寫文件”操作的系統(tǒng)處理過(guò)程文件目錄在文件系統(tǒng)中的地位是什么?文件目錄中應(yīng)該包含文件的哪些信息?說(shuō)明文件的保護(hù)和保密各自的含義。假定某文件由60個(gè)邏輯記錄組成，每個(gè)邏輯記錄長(zhǎng)度為125個(gè)字符，磁盤存儲(chǔ)空間被劃分成長(zhǎng)度為512個(gè)字符的塊，為了有效地利用磁盤空間，采用成組方式把文件存放到磁盤上,問(wèn)：至少應(yīng)該開辟一個(gè)多大的主存緩沖區(qū)？該文件至少占用磁盤的多少塊？以您熟悉的文件系統(tǒng)為例，說(shuō)明如何實(shí)現(xiàn)文件的共享和文件打印。在磁盤上有一個(gè)文件系統(tǒng)，磁盤每塊512字。假定每個(gè)文件在目錄中占有一個(gè)目錄項(xiàng)，該目錄項(xiàng)給出了文件名、第一個(gè)索引塊的地址、文件長(zhǎng)度（塊數(shù)）。在索引塊中（包括第一個(gè)索引塊）前面511個(gè)字指向文件塊，即第i個(gè)索引項(xiàng)（i=0,1,…，510）指向文件的第i塊，索引塊中最后一個(gè)字指向下一個(gè)索引塊，最后一個(gè)索引塊中最后一個(gè)字為nil。假定目錄在存儲(chǔ)器中，每個(gè)文件的邏輯塊號(hào)均從0開始編號(hào)，邏輯塊長(zhǎng)與物理塊長(zhǎng)相同，對(duì)這樣的索引物理結(jié)構(gòu)，該系統(tǒng)應(yīng)如何將邏輯塊號(hào)變換成物理塊號(hào)？在實(shí)現(xiàn)文件系統(tǒng)時(shí)，為加快文件目錄的檢索速度，可利用“文件控制塊分解法”。假設(shè)目錄文件存放在磁盤上，每個(gè)磁盤塊為512B，文件控制塊占64B，其中文件名占8B。通常將文件控制塊分解成兩部分，第一部分占10B（包括文件名和文件內(nèi)部號(hào)），第二部分占56B（包括文件內(nèi)部號(hào)和文件其他描述信息）。假設(shè)某一目錄文件共有254個(gè)文件控制塊，試分別給出采用分解法前和分解法后，查找該目錄文件某一文件控制塊的平均訪問(wèn)磁盤次數(shù)。一般地，若目錄文件采用分解法前占用n個(gè)盤塊，采用分解法后改用m個(gè)盤塊存放文件

名和文件內(nèi)部號(hào)部分，請(qǐng)給出訪問(wèn)磁盤次數(shù)減少的條件。使用文件系統(tǒng)時(shí)，通常要顯式地進(jìn)行Open,Close操作。這樣做的目的是什么？能否取消顯式的Open，Close操作?應(yīng)如何做？取消顯式的Open,Close有什么不利？文件系統(tǒng)采用多重結(jié)構(gòu)搜索文件內(nèi)容。設(shè)塊長(zhǎng)為512B，每個(gè)塊號(hào)占3B,如果不考慮邏輯塊號(hào)在物理塊中所占的位置，分別求二級(jí)索引和三級(jí)索引時(shí)可尋址的文件最大長(zhǎng)度。假定磁盤塊大小為1KB,磁盤空間的管理采用文件分配表FAT。對(duì)于一個(gè)512MB的硬盤，需要占用多少磁盤空間?當(dāng)磁盤空間變?yōu)?GB時(shí)，F(xiàn)AT表將占用多少磁盤空間？假定UNIX系統(tǒng)中磁盤塊大小為512字節(jié)，現(xiàn)在要對(duì)一個(gè)已經(jīng)打開的1M大小的文件遍歷一次，問(wèn)將要發(fā)生多少次磁盤完成中斷？假定磁帶的記錄密度為每英寸800字符，每個(gè)邏輯記錄長(zhǎng)為160字符，塊間隙為0.6英寸，今有1000個(gè)邏輯記錄需要存儲(chǔ)，分別計(jì)算不成組操作和以5個(gè)邏輯記錄為一組的成組操作時(shí)，磁帶介質(zhì)的利用率。UNIX系統(tǒng)的文件物理結(jié)構(gòu)采用索引結(jié)構(gòu)。設(shè)索引表長(zhǎng)度為13,其中0?9項(xiàng)為直接尋址方式，后3項(xiàng)分別為一次，二次，三次間接尋址方式。假設(shè)一個(gè)文件有250個(gè)邏輯塊。為了讀取該文件的前20個(gè)邏輯塊，共需讀盤多少次?（假定每個(gè)物理塊號(hào)占2字節(jié)，邏輯塊和物理塊大小均為512字節(jié)。）假設(shè)某個(gè)采用頁(yè)式虛擬內(nèi)存管理的UNIX類型的操作系統(tǒng)中，每個(gè)節(jié)點(diǎn)中包含12個(gè)直接塊指針，以及單次，兩次和三次間接指針各一個(gè)。另外，假設(shè)頁(yè)面大小和磁盤扇區(qū)大小都是8192字節(jié)，每個(gè)磁盤塊指針占用64位。假設(shè)該操作系統(tǒng)的文件系統(tǒng)帶有按照磁盤扇區(qū)大小劃分的內(nèi)存緩沖區(qū)，且被訪問(wèn)的文件已被打開。若某用戶程序要訪問(wèn)該文件第13423956字節(jié)，最多需要多少次磁盤訪問(wèn)?說(shuō)明每次訪問(wèn)磁盤的目的。有5個(gè)記錄A、B、C、D、E存放在磁盤的某個(gè)磁道上，且每個(gè)磁道正好可以存放5個(gè)記錄。設(shè)磁盤旋轉(zhuǎn)速度為30ms/轉(zhuǎn)，處理程序每讀出一個(gè)記錄后用6ms的時(shí)間進(jìn)行處理，貝V：當(dāng)記錄A、B、C、D、E按順序存放在磁道上時(shí)，順序處理這五個(gè)記錄花費(fèi)的總時(shí)間是多少？如何采取優(yōu)化方法使處理這些記錄所花費(fèi)的總時(shí)間最短?求出該最短的時(shí)間。

在某系統(tǒng)中，數(shù)據(jù)從磁盤讀入緩沖區(qū)，然后從緩沖區(qū)傳入用戶區(qū)，再在用戶區(qū)中處理。假設(shè)該磁盤系統(tǒng)中，文件在磁道上非連續(xù)存放，磁頭從一個(gè)磁道移至另一個(gè)磁道需要時(shí)間tl,邏輯上相鄰數(shù)據(jù)塊的平均距離為d磁道，每塊的旋轉(zhuǎn)延遲時(shí)間及傳輸?shù)骄彌_區(qū)的傳輸時(shí)間分別為t2和t3。問(wèn)讀取N個(gè)數(shù)據(jù)塊的磁盤訪問(wèn)時(shí)間一共是多少?另外，假設(shè)將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)所花費(fèi)的時(shí)間為t4且t4遠(yuǎn)遠(yuǎn)小于讀取一個(gè)數(shù)據(jù)塊的磁盤訪問(wèn)時(shí)間，CPU對(duì)一塊數(shù)據(jù)進(jìn)行處理的時(shí)間為t5。問(wèn)分別在單緩沖和雙緩沖情況下，一塊數(shù)據(jù)的總處理時(shí)間為多少?在某個(gè)系統(tǒng)的某個(gè)運(yùn)行時(shí)刻，有以下磁盤訪問(wèn)的請(qǐng)求序列，如圖4-5所示，假設(shè)磁頭當(dāng)前在15柱面，移臂方向從小到大。TOC\o"1-5"\h\z請(qǐng)給出最短查找時(shí)間優(yōu)先算法和電梯調(diào)度算法的柱面移動(dòng)數(shù)，并分析為何通常情況下，

操作系統(tǒng)并不采用效率更高的最短查找時(shí)間優(yōu)先算法。 請(qǐng)求序列 柱面1520916241329圖4-5磁盤請(qǐng)求序列圖一個(gè)樹形結(jié)構(gòu)的文件系統(tǒng)如圖4-6所示，圖中的方框表示目錄，圓圈表示文件?？煞襁M(jìn)行下列操作：在目錄D中建立一個(gè)文件，取名為A。將目錄C改名為Ao若E和G是兩個(gè)用戶各自的目錄：用戶E欲共享文件Q滿足什么條件，如何操作？在一段時(shí)間內(nèi)，用戶G主要使用文件S和文件T,為簡(jiǎn)便操作和提高速度，應(yīng)如何處理？用戶E欲對(duì)文件I加以保護(hù)，不允許別人使用，能否實(shí)現(xiàn)，如何實(shí)現(xiàn)？考慮當(dāng)前有一個(gè)由100個(gè)塊組成的文件。假定采用索引結(jié)構(gòu)，且文件控制塊已經(jīng)在主存。對(duì)于采用連續(xù)、鏈接（單向鏈）和一級(jí)索引結(jié)構(gòu)（且索引塊已經(jīng)在主存）時(shí)，如果下面的條件成立，訪問(wèn)一個(gè)塊，需要執(zhí)行多少次磁盤I/O操作?在連續(xù)分配時(shí)，假定在開頭已經(jīng)沒(méi)有空間擴(kuò)展文件，但在結(jié)尾處還有擴(kuò)展的空間。并假定要擴(kuò)展的信息塊已經(jīng)在主存：這個(gè)塊被加到文件開頭；這個(gè)塊被加到文件中間；這個(gè)塊被加到文件結(jié)尾；

從文件開頭刪除一塊;從文件中間刪除一塊;從文件結(jié)尾刪除一塊?？紤]由索引節(jié)點(diǎn)表示的UNIX文件的組織。在每個(gè)節(jié)點(diǎn)中，假定有12個(gè)直接塊指針，以及一個(gè)一級(jí)、二級(jí)和三級(jí)間接指針。此外，假定系統(tǒng)磁盤塊的大小為8KB。如果盤塊指針用32位表示，其中8位用于標(biāo)識(shí)物理磁盤號(hào)，24位用于標(biāo)識(shí)磁盤塊號(hào)，那么：該系統(tǒng)支持的最大文件大小是多少？該系統(tǒng)支持的最大文件系統(tǒng)分區(qū)