計算機專業(yè)基礎綜合操作系統(tǒng)（文件管理）歷年真題試卷匯編2(總分68,考試時間90分鐘)1.單項選擇題單項選擇題下列各題的備選答案中，只有一個是符合題意的。1.若用8個字(字長為32位)組成的位示圖管理內(nèi)存，假定用戶歸還一個塊號為100的內(nèi)存塊時，它對應位示圖的位置為____?！颈本├砉ご髮W2002年】A.字號為3，位號為5 B.字號為4，位號為4C.字號為3，位號為4 D.字號為4，位號為52.存放在磁盤上的文件____。A.既可隨機訪問也可順序訪問 B.只能隨機訪問C.只能順序訪問 D.必須通過操作系統(tǒng)訪問3.磁盤的讀寫單位是____。【浙江大學2003年】A.塊 B.扇區(qū)C.簇 D.字節(jié)4.磁盤和磁帶是兩種存儲介質(zhì)，它們的特點是____?！救A中科技大學2000年】A.兩者都是順序存取的 B.兩者都是隨機存取的C.磁盤是順序存取的，磁帶是隨機存取的 D.磁盤是隨機存取的，磁帶是順序存取的5.對磁盤進行移臂調(diào)度的目的是為了縮短____時間?！疚錆h理工大學2005年】A.尋找 B.延遲C.傳送 D.啟動6.下面關(guān)于索引文件的論述中，正確的是____。A.索引文件中，索引表的每個表項中含有相應記錄的關(guān)鍵字和存放該記錄的物理地址B.文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應先從FCB中讀出文件索引塊的開始地址C.對于一個具有三級索引的文件，存取一個記錄通常要訪問三次磁盤D.在文件較大時，無論是進行順序存取還是隨機存取，通常都是以索引文件方式最快7.物理文件的組織方式是由____決定的?！颈本├砉ご髮W2002年】A.應用程序 B.主存容量C.外存容量 D.操作系統(tǒng)8.在下列文件的物理結(jié)構(gòu)中，____不利于文件長度動態(tài)增長。A.連續(xù)結(jié)構(gòu) B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu) D.散列(Hash)結(jié)構(gòu)9.如果文件采用直接存取方法使用，且文件大小不固定，則應采用____物理結(jié)構(gòu)?！颈本├砉ご髮W2004年】A.直接 B.索引C.隨機 D.順序10.為了對文件系統(tǒng)中的文件安全管理，任何一個用戶在進入系統(tǒng)時都必須進行注冊，這一級安全管理是____級。A.系統(tǒng) B.目錄C.用戶 D.文件11.系統(tǒng)為了管理文件，設置了專門的數(shù)據(jù)結(jié)構(gòu)____文件控制塊(FCB)。FCB是在執(zhí)行____系統(tǒng)調(diào)用時建立的。A.create(創(chuàng)建) B.open(打開)C.read(讀) D.write(寫)12.下面____不是文件的物理組織方式?！咎K州大學2002年】A.順序訪問文件 B.鏈接文件C.索引文件 D.散列(Hash)文件13.在磁盤文件系統(tǒng)中，對于下列文件物理結(jié)構(gòu)，____不具有直接讀寫文件任意一個記錄的能力?！灸暇┖娇蘸教齑髮W2006年】A.順序結(jié)構(gòu) B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu) D.散列結(jié)構(gòu)14.假如一個FCB為64B，盤塊大小為1KB，則在每個盤塊中只能存放____?！咎m州大學2004年】A.64個FCB B.1個FCBC.1000個FCB D.6個FCB15.磁盤是可共享的設備，因此每一時刻____作業(yè)啟動它。【武漢理工大學2005年】A.可以有任意多個 B.能限定多個C.至少能有一個 D.至多能有一個文件系統(tǒng)中，設立打開文件系統(tǒng)功能調(diào)用的基本操作是(1)____，關(guān)閉文件系統(tǒng)功能調(diào)用的基本操作是(2)____?！菊憬髮W1999年】16.(1)A.把文件信息從輔存讀到內(nèi)存 B.把文件的控制管理信息從輔存讀到內(nèi)存C.把文件的FAT表信息從輔存讀到內(nèi)存 D.把磁盤的超級塊從輔存讀到內(nèi)存17.(2)A.把文件的最新信息從內(nèi)存寫入磁盤B.把文件當前的控制管理信息從內(nèi)存寫入磁盤C.把位示圖從內(nèi)存寫回磁盤D.把超級塊的當前信息從內(nèi)存寫回磁盤14.綜合題1.一個交叉存放信息的磁盤，信息存放方法如圖4-2所示。每個磁道有8個扇區(qū)，每扇區(qū)512B，旋轉(zhuǎn)速度為3000r／min。假定磁頭已在讀取信息的磁道上，0扇區(qū)轉(zhuǎn)到磁頭下需要1／2轉(zhuǎn)，且設備對應的控制器不能同時進行輸入／輸出，在數(shù)據(jù)從控制器傳送至內(nèi)存的這段時間內(nèi)，從磁頭下通過的扇區(qū)數(shù)為2，問依次讀出一個磁道上的所有扇區(qū)需要多少時間?其數(shù)據(jù)傳輸速度為多少?有一磁盤組共有10個盤面，每個盤面上有100個磁道，每個磁道有16個扇區(qū)。假設分配以扇區(qū)為單位。2.若使用位示圖管理磁盤空間，問位示圖需要占用多少空間?3.若空白文件目錄的每個表目占用5個字節(jié)，問什么時候空白文件目錄大于位示圖?有一計算機系統(tǒng)利用位示圖來管理磁盤文件空間。假定該磁盤組共有100個柱面，每個柱面有20個磁道，每個磁道分成8個盤塊(扇區(qū))，每個盤塊1KB，位示圖如圖4-3所示。4.試給出位示圖中的位置(i，j)與對應盤塊所在的物理位置(柱面號、磁頭號、扇區(qū)號)之間的計算公式。假定柱面號、磁頭號、扇區(qū)號都從0開始編號。5.試說明分配和回收一個盤塊的過程。某移動臂磁盤的柱面由外向里順序編號，假定當前磁頭停在100號柱面且移動臂方向是向里，現(xiàn)有表4-2所示的請求序列在等待訪問磁盤。【南京大學1997年】6.寫出分別采用“最短查找時間優(yōu)先算法”和“電梯調(diào)度算法”時，實際處理上述請求的次序。7.針對本題比較上述兩種算法，就移動臂所花的時間(忽略移動臂改變方向的時間)而言，哪種算法更合適?假設一個磁盤驅(qū)動器有5000個柱面，從0～4999，當前處理的請求在磁道143上，上一個完成的請求在磁道125上，按FIFO順序排列的未處理的請求隊列如下：86，1470，913，1774，948，1509，1022，1750，130。為了滿足所有的磁盤隊列中的請求，從當前位置開始，對下列各種磁盤調(diào)度算法計算磁盤臂必須移動的磁道數(shù)目。8.先來先服務(FCFS)算法。9.最短尋道時間優(yōu)先(SSTF)算法。10.掃描(SCAN)算法(又稱電梯算法)。11.循環(huán)掃描(C-SCAN)算法。在一個磁盤上，有1000個柱面，編號從0～999，用下面的算法計算為滿足磁盤隊列中的所有請求，磁盤臂必須移過的磁道