操作系統(tǒng)第6章習題帶答案(已修改)
2025-07-05 14:01 本頁面
【正文】 第六章一、問答題什么是文件的邏輯結(jié)構(gòu)？什么是文件的物理結(jié)構(gòu)？為了能夠查找到文件的位置，在采用連續(xù)文件、鏈接文件和索引文件時，在目錄中需要登記哪些內(nèi)容？磁盤容錯技術(shù)可以分為哪三級？目前最廣泛采用的目錄結(jié)構(gòu)是哪種？它有什么優(yōu)點？文件在磁盤上存放的形式有幾種？它們與存取方法有何關(guān)系？物理結(jié)構(gòu)順序結(jié)構(gòu)鏈接結(jié)構(gòu)索引結(jié)構(gòu)直接文件存取方法順序順序（顯式\隱式）順序順序隨機（顯式）隨機隨機按鍵簡述以下移臂調(diào)度算法的思想：先來先服務(wù)調(diào)度算法、最短查找時間優(yōu)先算法、電梯調(diào)度算法。簡述文件控制塊中包含的內(nèi)容。假設(shè)多個用戶共享一個文件目錄系統(tǒng)，用戶甲要用文件A、B、C、E，用戶乙要用文件A、D、E、F。已知用戶甲的文件A與用戶乙的文件A實際上不是同一個文件；用戶甲的文件C與用戶乙的文件F實際上是同一個文件；甲、乙兩用戶的文件E是同一個文件。試問你是否可以擬定一種文件目錄組織方案，使得甲、乙兩用戶既能共享文件而又不造成混亂？答：采用多級目錄結(jié)構(gòu)，文件目錄分解為基本目錄和符號目錄，只要在不同文件符號目錄中使用相同文件內(nèi)部標識符，甲、乙兩用戶既能共享文件而又不造成混亂。畫圖并簡要說明二、計算題假定盤塊的大小為1KB，硬盤的大小為10GB，采用顯示鏈接分配方式時，請問文件分配表只是占用多大空間? 磁盤塊數(shù)：10GB/1KB=10M表達10M盤塊，F(xiàn)AT每項至少需要24位，即3個字節(jié)所以文件分配表至少占用3B*10M=30M系統(tǒng)中磁頭停留在磁道號為70的磁道上，這時先后有4個進程提出了磁盤訪問請求，要訪問磁盤的磁道號按申請到達的先后順序依次為：45，68，28，90。移動臂的運動方向：沿磁道號遞減的方向移動。若分別采用FCFS磁盤調(diào)度算法、SSTF算法，SCAN算法時，所需尋道長度分別為多少（走過多少柱面）？0號磁道是最里面還是最外面的一個磁道？ 提示：FCFS磁盤調(diào)度算法：7045682890SSTF算法：70689045
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1