操作系統題庫答案-資料下載頁

　　

【正文】 通道控制方式。10.為了實現設備的獨立性，系統必須設置一張邏輯設備表（LUT），用于將應用程序中所使用的__邏輯設備名___映射為物理設備名。11.緩沖池包含的緩沖區有：_空閑緩沖區__、裝滿輸入數據的緩沖區及裝滿輸出數據的緩沖區。三、簡答題1.什么是Spooling技術？Spooling系統由哪幾部分組成？1).即外部設備聯機并行操作，是為實現低速輸入輸出設備與高速的主機之間的高效率數據交換而設計的。通常稱為“假脫機技術”，又稱為排隊轉儲技術。2).組成：磁盤上的輸入井和輸出井，內存中的輸入緩沖區和輸出緩沖區，輸入進程和輸出進程。2.當前磁頭位于100磁道，并朝向磁道數增加的方向移動。假若此時要訪問150、4160、90、539這幾個磁道，試采用SCAN算法寫出磁道訪問順序，并計算磁頭每次移動的距離和最終磁頭的平均尋道長度。簡述I/O系統的層次結構。I/O系統軟件的四個層次(1)中斷處理程序(2)設備驅動程序(3)與設備無關的I/O軟件(4)用戶空間的I/O軟件設備分配應該考慮的因素有哪些？為了使系統有條不紊地工作，系統在進行設備分配時，應考慮這樣幾個因素：設備的固有屬性； 設備分配算法； 設備分配的安全性； 設備獨立性。四、計算題CSCAN（循環掃描）磁盤調度策略，使用2KB的內存空間記錄16384個磁盤塊的空閉狀態。（2010年考研計算機專業基礎綜合）（1）請說明在上述條件下如何進行磁盤塊空閑狀態管理。（2）設某單面磁盤旋轉速度為每分鐘6000轉，每個磁道有100個扇區，相臨磁道間的平均移動時間為1ms。若在某時刻，磁頭位于100號磁道處，并沿著磁道號增大的方向移動（如下圖所示），磁道號請求隊列為50，90，30，120，對請求隊列中的每個磁道需讀取1個隨機分布的扇區，則讀完這個扇區點共需要多少時間？要求給出計算過程。序號柱面號磁頭號扇區號19632756時間的響應次序。解答：（1）使用位示圖法，每一位表示一個磁盤快是否空閑；（2）每分鐘6000轉，轉1圈需要秒，通過一個扇區需要秒。100120：201ms（尋道）+（尋扇）+（讀一個扇區）=20ms+2ms+030：301ms（尋道）+（尋扇）+（讀一個扇區）3050：201ms（尋道）+（尋扇）+（讀一個扇區）5090：401ms（尋道）+（尋扇）+（讀一個扇區）sum=110ms+(2ms+)4=2.假定有一個磁盤組成共有100個柱面，每個柱面上有8個磁道，每個盤面被劃分成8個扇區。柱面、磁道、扇區的編號均從“0”開始，請問磁盤盤塊的編號和磁盤的柱面號、磁頭號和扇區有什么關系？3.假定磁盤的移動臂現在處于第8號柱面，有如下6個請求者等待訪問磁盤，請列出最省315206494452095671524.系統中磁頭停留在磁道號為70的磁道上，這時先后有4個進程提出了磁盤訪問請求，要訪問磁盤的磁道號按申請到達的先后順序依次為：45，68，28，90。移動臂的運動方向沿磁道號遞減的方向移動。若分別采用FCFS磁盤調度算法、SSTF算法、SCAN算法時，所需尋道長度分別為多少（走過多少柱面）？五、判斷題中斷發生時，某些現場信息必須保存。通道是一個能夠控制一臺或多臺處設與CPU并行工作的部件。六、名詞解釋SPOOLing技術外部設備聯機并行操作，是為實現低速輸入輸出設備與高速的主機之間的高效率數據交換而設計的。通常稱為“假脫機技術”，又稱為排隊轉儲技術。第六章文件一、選擇題1.位示圖可用于（A）。A.磁盤空間的分配和回收 B.頁式虛存中的頁面置換C.固定分區的存儲管理 D.動態分區存儲管理中空閑區的分配和回收2.UNIX操作系統中，對磁盤存儲空間的空閑塊進行管理時采用（ B ）A.位示圖 B.空閑塊成組鏈接法C.FAT D.空閑塊多級目錄法3.防止系統故障造成破壞，文件系統可以采用（A）。A.建立副本和定時轉儲 B.對每個文件規定使用權限C.為文件設置口令 D.把文件信息翻譯成密文4.對隨機存取的文件只能在磁盤上組織成（B ）。A.有序文件 B.索引文件 C.連續文件 D.鏈接文件5.文件的邏輯結構是由（D ）確定的。A.外部設備 B.虛擬存儲C.絕對地址空間 D.用戶對信息處理要求6.存儲設備與存儲器之間進行信息交換的物理單位是（B ）。A.卷 B.塊 C.文件 D.記錄7.磁盤上的文件以（D）為單位讀/寫。A.塊 B.記錄 C.柱面 D.磁道8.磁帶上的文件一般只能（A）。A.順序存取 B.隨機存取 C.按鍵存取 D.按字節為單位存取9使用文件前必須先（B ）。A.命名 B.打開 C.建立 D.備份10.設文件索引節點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節，若磁盤索引塊和磁盤數據塊大小均為256字節，則可表示的單個文件最大長度是（C）（2010年考研計算機專業基礎綜合）。 參考答案：C（C）。　　　　　　參考答案：C1FAT磁盤文件系統外存分配采用的是（C ）分配方式。A連續分配方式B隱式鏈接分配方式C顯示鏈接分配方式 D索引分配方式1文件存儲空間若采用位示圖法表示，如圖所示，則第20個盤塊是（B ）。注：0代表空閑，1代表已分配盤塊，盤塊號從1開始計數A空閑盤塊 B已分配盤塊圖空閑盤塊位圖1文件系統采用多級目錄結構后，對于不同用戶的文件，其文件名 C 。　 ，也可以不同 1為了解決不同用戶文件的“命名沖突”問題，通常在文件系統中采用 B 。 1位示圖方法用于（　B　　）。　　1在下列文件的物理結構中，不利于文件長度動態增長的是（A　）結構。　　　　　　　　　二、填空題1.文件系統采用兩級索引分配方式，如果每個磁盤塊的大小為1KB，每個盤塊號占4個字節，則在該系統中，文件的最大長度是__64M___。2.文件管理系統是通過把它所管理的信息（程序和數據）組織成一個個__文件__的方式來實現其管理的。3.文件的二級目錄結構由用戶名和指向子目錄的指針組成。4.文件系統模型分為三個層次，其最底層是__對象及其屬性__，中間層是對對象進行操縱和管理的軟件集合，最高層是文件系統接口。5.文件管理系統管理的對象有文件、目錄__和磁盤等存儲空間。答案：：假如盤塊的大小為1KB，每個盤塊號占4個字節，則一個索引塊可含1KB/4B=256K個盤塊號，于是兩級索引最多可含256K256K=64K個盤塊號，因此，允許的最大文件長度為1KB64K=64M。三、計算題1.假定盤塊的大小為1KB，硬盤的大小為500MB，采用顯示鏈接分配方式時，其FAT最少需要占用多少存儲空間？2.存放在某個磁盤上的文件系統，采用混合索引分配方式，其FCB中共有13個地址項，第0—9個地址項為直接地址，第10個地址項為一次間接地址，第11個地址項為二次間接地址，第12個地址為三次間接地址。如果每個盤塊的大小為4KB，若盤塊號需要用4個字節來描述，請問該系統中允許文件的最大長度是多少？3.有一計算機系統采用位示圖來管理空閑盤塊。如果盤塊從0開始編號，每個盤塊的大小為1KB。若要釋放磁盤的第300塊，應如何處理？4.設某系統磁盤共有1600塊，塊號從0—1599，若用位示圖管理這1600塊的磁盤空間，問位示圖需要多少個字節？5.UNIX系統采用空閑塊成組鏈接的方法管理磁盤空閑空間，如示意圖。問此時若一個文件A需要5個盤塊，則系統會將哪些盤塊分配給它？若之后有個文件B被刪除，所占用的盤塊塊號為33334040782，則回收這些盤塊后專用塊的內容如何？6.某系統中磁盤的每個盤塊大小為1KB，外存分配方法采用索引分配方式中的混合分配方式，其中索引節點中直接地址4項，一次間接地址2項，二次間接地址1項，每個盤塊號占用4個字節，請問該系統中允許的文件最大長度是多少？7.某操作系統的磁盤文件空間共有500塊，若用字長為32位的位示圖管理盤空間，試問：（8分）（1）位示圖需多少個字？（2）第2字第5位對應的塊號是多少？（3）第100塊對應位圖的第幾字第幾位？四、名詞解釋文件：具有文件名的若干相關元素的集合。五、判斷題連續文件的缺點之一是不便于擴充。（√）利用符號鏈可以實現文件的共享。（√）六、簡答題文件系統的組成？文件系統由三部分組成：與文件管理有關軟件、被管理文件以及實施文件管理所需數據結構。目錄管理要實現的功能有哪些？1）實現按名存取；2）提高對目錄的檢索速度；3）文件共享；4）允許文件重名。第七章接口一、名詞解釋1.系統調用：應用程序請求OS內核完成某功能時的一種過程調用。二、填空題操作系統用戶接口的類型有__命令接口__、系統調用接口和__圖形__三類。操作系統為用戶提供兩種類型的使用接口，它們是命令接口和程序接口。UNIX系統把執行狀態分為用戶態執行和__系統態__執行兩種。三、選擇題下列命令，不屬于對目錄操作的命令是（D）。Armdir BmkdirCls Dshutdown用戶通過終端使用計算機系統控制作業執行的方式稱為　B　　控制方式。 四、簡答題操作系統向用戶提供了哪幾類接口？請舉例說明。操作系統包括四種類型的用戶接口：命令接口（分為聯機與脫機命令接口）、程序接口、圖形化用戶接口和網絡用戶接口。命令接口和圖形化用戶接口支持用戶直接通過終端來使用計算機系統，程序接口提供給用戶在編制程序時使用，網絡用戶接口是面向網絡應用的接口。2．聯機命令接口由哪些部分構成？答：聯機命令接口由一組聯機命令、終端處理程序和命令解釋程序構成。第八章網絡操作系統（實現各計算機之間的通信；共享網絡中的資源；滿足較大規模的應用；系統中若干臺計算機相互協同完成同一任務