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