操作系統(tǒng)原理復習題答案_第1頁
操作系統(tǒng)原理復習題答案_第2頁
操作系統(tǒng)原理復習題答案_第3頁
操作系統(tǒng)原理復習題答案_第4頁
操作系統(tǒng)原理復習題答案_第5頁
已閱讀5頁,還剩4頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

1、<<操作系統(tǒng)原理復習題答案>>第一部分 名詞解釋答案 第一章 概論 計算機系統(tǒng): 計算機系統(tǒng)由硬件和軟件兩大部分組成. 硬件(即物理計算機)是系統(tǒng)的基本資源, 在硬件基礎上配置的軟件是對硬件功能的擴充和完善. 裸機: 即不附加任何軟件的物理計算機. 虛擬機: 所謂虛擬是指邏輯的而非物理的計算機, 是指在物理計算機上加上若干層軟件上構成的比裸機功能更強的、使用更方便的虛擬計算機''. 操作系統(tǒng)是加在裸機上的第一層軟件. 它是對裸機的首次擴充. 操作系統(tǒng): 從結構上看, 操作系統(tǒng)是用戶程序及系統(tǒng)應用, 應用程序, 單道程序系統(tǒng), 多道程序系統(tǒng), 中斷, 通道

2、, 異步事件, 批處理, 脫機方式, 批處理系統(tǒng), 分時, 時間片, 響應時間, 分時系統(tǒng), 實時, 單用戶交互式系統(tǒng), 實時系統(tǒng), 網(wǎng)絡操作系統(tǒng), 管態(tài), 目態(tài), 特權指令, 非特權指令, 系統(tǒng)調用, 訪管指令, 訪管中斷, 程序級接口, 人-機接口, 脫機級接口, 聯(lián)機級接口, 前臺作業(yè), 后臺作業(yè), 并發(fā)性, 共享性, 不確定性, 并發(fā), 并行, 順序共享, 并發(fā)共享, 中斷機構, 中斷源, 中斷請求, 斷點, 中斷響應, 中斷處理程序, 中斷處理, 中斷返回, 輸入輸出中斷, 故障中斷, 程序狀態(tài)字, 外部中斷, 時鐘, 界限寄存器, 存儲保護鍵, 冷啟動, 熱啟動.2. 順序性, 封

3、閉性, 確定性, 可再現(xiàn)性, 競爭性, 制約性, 與速度無關, 進程概念, 執(zhí)行狀態(tài), 就緒狀態(tài), 等待狀態(tài), 死鎖狀態(tài), 掛起狀態(tài), 進程控制塊, 純代碼, 可再入程序, 用戶進程, 系統(tǒng)進程, 進程模塊, 非進程模塊, 原語, 內(nèi)核, 進程控制, 互斥, 同步, 廣義同步, 臨界資源, 臨界區(qū), 同類臨界區(qū), 信號量, 忙等待方式, 讓權等待方式, P V 操作, 生產(chǎn)者與消費者, 公用信號量, 私用信號量, 消息緩沖, 消息隊列, 管道, 作業(yè), 脫機作業(yè), 聯(lián)機作業(yè), 作業(yè)控制, 作業(yè)控制塊.3. 高級調度, 中斷調度, 低級調度, 進程調度, 調度方式, CPU 周期, 剝奪方式,

4、非剝奪方式, 吞吐量, 平均周時間, 平均帶權周轉時間, 平均等待時間, 響應比, 先來先服務, 短作業(yè)優(yōu)先, 最高響應比優(yōu)先, 輪轉法, 高優(yōu)先級優(yōu)先, 靜態(tài)優(yōu)先數(shù), 動態(tài)優(yōu)先數(shù), 多級反饋隊列, 調度程序, 系統(tǒng)開銷, 系統(tǒng)顛簸.4. 存儲空間, 地址空間, 物理地址, 邏輯地址, 絕對地址, 相對地址, 名空間, 虛空間, 地址映射, 靜態(tài)映射, 動態(tài)映射, 靜態(tài)分配, 動態(tài)分配, 內(nèi)存保護, 內(nèi)存擴充, 分區(qū), 碎片, 內(nèi)碎片, 首次適應法, 最佳適應法, 最壞適應法, 固定分區(qū), 可變分區(qū), 地址越界, 越界中斷, 覆蓋, 交換, 整體交換, 部分交換, 交換時間, 分頁, 分塊,

5、頁表控制寄存器, 快表, 直接映射, 間接映射, 段, 實存管理, 整體性, 駐留性, 連續(xù)性, 虛擬空間, 局部性, 交換性, 時間局部性, 空間局部性, 請求頒, 實頁, 虛頁, 最近最少未使用法, 最近最少使用法, 訪問寄存器法, 缺頁中斷, 抖動, 頁的淘汰, 動態(tài)鏈接.5. 塊設備, 字符設備, 中斷處理方式, DMA方式, 設備無關性, 獨享設備, 共享設備, 中斷向量設備驅動程序, 專用緩沖區(qū), 公用緩沖區(qū), 單緩沖池, 多緩沖區(qū), 緩沖池, 靜態(tài)分配, 動態(tài)分配, 打開, 關閉, 假脫機, 虛擬設備驅動進程, 拄面號, 盤面號, 扇區(qū)號.6. 文件, 記錄式文件, 流式文件,

6、文件卷, 文件控制塊, 文件目錄, 目錄樹, 路徑名, 相對路徑名, FCB表, FCB目錄項, 名號目錄項, 文件共享, 連續(xù)文件, 鏈接文件, 索引文件, 位示表, 存取控制表, 打開文件, 關閉文件, 活動文件控制塊表, 系統(tǒng)打開文件表, 文件連接表.7. 死鎖, 預防死鎖, 避免死鎖, 檢測死鎖, 解除死鎖, 銀行家算法.8. 單體結構, 模塊分層結構, 顧客-服務員模式, 分布式系統(tǒng), 網(wǎng)絡拓撲, 網(wǎng)絡類型, 集中控制模式, 對稱控制模式, 遠程資源共享, 數(shù)據(jù)遷移, 計算遷移, 遠程進程通信.第二部分 回答問題一、概論 1. 什么是裸機、虛擬機? 它們之間的關系是什么? 2. 操作

7、系統(tǒng)與用戶程序的關系是什么? 3. 馮. 諾伊曼機的主要特點是什么? 4. 單道程序系統(tǒng)與多道程序系統(tǒng)各有什么特點和區(qū)別? 5. 實現(xiàn)多道程序系統(tǒng)需要哪些硬件和軟件的支持? 簡述多道程序運行的特征. 6. 什么是資源管理觀點? 按此觀點, 如何對計算機系統(tǒng)資源分類? 操作系統(tǒng)由 哪幾部分組成? 7. 對你所熟悉的某個計算機系統(tǒng), 說明其: (1)硬件組織的基本結構, 畫出硬件配置圖; (2)主要系統(tǒng)軟件及它們的作用. 8. 操作系統(tǒng)在計算機系統(tǒng)中的地位和作用是什么? 9. 引入多道程序設計技術的起因和目的是什么? 10. 操作系統(tǒng)有哪些基本類型? 它們的各自的主要特點是什么? 11. 單道批處

8、理和多道批處理的區(qū)別何在? 12. 分時系統(tǒng)與實時系統(tǒng)有什么聯(lián)系和區(qū)別? 它們各有哪些特點? 13. 操作系統(tǒng)的主要特性是什么? 14. 批處理和分時系統(tǒng)各具有什么特點? 為什么分時系統(tǒng)的響應速度比較快? 15. 實時系統(tǒng)的特點是什么? 一個實時系統(tǒng)和分時系統(tǒng)看起來很相似, 它們有什么本質 的區(qū)別?16. 什么是管態(tài), 目態(tài)? 為什么要區(qū)分CPU的兩種執(zhí)行狀態(tài)? 17. 操作系統(tǒng)提供哪些接口? 它們的作用是什么? 18. 并行操作與并發(fā)執(zhí)行有什么區(qū)別? 19. 聯(lián)機方式與脫機方式有什么區(qū)別? 各適用于什么類型的操作系統(tǒng)? 20. 通道 與 CPU 之間以什么方式通信? 簡述中斷技術和緩沖機構的

9、作用. 21. 網(wǎng)絡操作系統(tǒng)與基本操作系統(tǒng)有何不同? 22. 什么是操作系統(tǒng)? 它的主要功能是什么? 二、 進程與作業(yè)管理和調度 1. 什么是進程? 進程與程序的主要區(qū)別是什么? 2. 程序的順序執(zhí)行與并發(fā)執(zhí)行各有什么特性? 3. 什么是進程? 說明進程的特性. 基本狀態(tài)及物理表示. 4. 為什么說 PCB 是操作系統(tǒng)感知進程存在的唯一標志? 5. 什么是與時間有關的錯誤? 試舉例說明. 6. 如圖2-11所示的進程狀態(tài), 圖中標上的數(shù)字分別表示一種形式的狀態(tài)變遷. 現(xiàn)設分 別有進程處于執(zhí)行態(tài). 就緒態(tài)和等待態(tài), 試判別下列諸條件式是否成立? 為什么? 12, 13, 21, 24, 31,

10、34, 41, 42, 43, 51 條件式"XY"表示, 若一進程產(chǎn)生狀態(tài)變遷X, 則導致另一進程產(chǎn)生狀態(tài)變遷Y. 7. 操作系統(tǒng)的內(nèi)核是什么? 8. 原語和非內(nèi)核程序在執(zhí)行方式上有什么不同? 9. 用戶進程是通過什么方式訪問內(nèi)核原語的? 10. 內(nèi)核通常完成哪些功能? 經(jīng)內(nèi)核擴充后形成的虛擬機有哪些屬性? 11. 原語是什么? 原語和廣義指令(系統(tǒng)調用命令)有何區(qū)別? 12. 建立進程的實質是什么? 撤銷原語完成哪些工作? 13. 系統(tǒng)進程與用戶進程的什么區(qū)別? 在產(chǎn)生和消亡過程方面的什么差別? 14. 正在等待某事件的進程處于什么狀態(tài)? 何時它能變?yōu)榫途w狀態(tài)參與調度?

11、 由誰負責這兩個狀態(tài)之間的轉化? 15. 進入內(nèi)核的方式有哪幾種? 誰可以直接訪問內(nèi)核原語? 16. 進程模塊與非進程模塊有什么區(qū)別和聯(lián)系? 17. 怎樣理解原語在執(zhí)行過程中的不可分割性? 怎樣實現(xiàn)不可分割性? 18. 什么是進程控制? 進程控制操作的哪些? 19. 第一個用戶進程由操作系統(tǒng)的哪個機構建立? 由什么原因引起? 用戶進程 被建立以后處于什么狀態(tài)? 20. 一個進程在正常結束后怎樣進入停止狀態(tài)? 一個進程停止后, 由誰將另一 個進程啟動運行? 21. 進程的阻塞是怎樣實現(xiàn)的? 一個進程能否阻塞另一個進程? 引起阻塞的原 因是有哪些?22. 一個進程阻塞后, 為什么另一個進程會變?yōu)檫\

12、行態(tài)? 這是怎樣轉換的? 誰負責? 23. 進程的喚醒是怎樣實現(xiàn)的? 由誰喚醒? 由什么原因引起? 24. 阻塞與就緒有什么區(qū)別? 為什么要區(qū)分這兩種狀態(tài)? 25. 由誰負責進程由運行態(tài)變?yōu)榫途w態(tài)轉換過程? 由什么原因引起? 26. 為什么進程不能由阻塞態(tài)直接變?yōu)檫\行態(tài)? 27. 什么是進程調度? 由誰負責進程調度? 為什么要進行進程調度? 28. 有哪些原因可以引起進程調度程序的執(zhí)行? 29. 什么是掛起狀態(tài)? 為什么要引入掛起狀態(tài)? 30. 引起進程掛起的原因有哪些? 31. 阻塞狀態(tài)與掛起狀態(tài)有什么區(qū)別? 32. 操作系統(tǒng)的哪一個機構負責進程的掛起和解除掛起? 設置該機構的目的是什么?

13、何時實施掛起和解掛?33. 把等待狀態(tài)下的進程按優(yōu)先級排序有無意義? 為什么? 34. 一進程被阻塞后其斷點落在何處? 當它被喚醒后從何處繼續(xù)執(zhí)行? 35. 什么是同步. 互斥. 廣義同步? 互斥與同步有什么區(qū)別和聯(lián)系? 36. 什么是臨界資源? 臨界資源與非臨界資源有什么區(qū)別?37. 什么是臨界區(qū)? 臨界區(qū)與非臨界區(qū)有什么區(qū)別? 38. 什么是同類臨界區(qū)? 不同類的臨界區(qū)之間是否必須互斥執(zhí)行? 39. 操作系統(tǒng)的同步機構對解決臨界區(qū)互斥問題應遵循哪些準則? 40. 什么是進程同步? 什么情況下進程之間需要同步? 41. 進程的忙等待方式與讓權等待方式有何區(qū)別? 讓權等待方式比忙等待方式 有什

14、么優(yōu)越性? 怎樣實現(xiàn)讓權等待方式? 42. 什么是信號量? 其物理意義是什么? 初值怎樣設置?43. 什么是公用信號量與私用信號量? 各有什么用途? 44. 為什么P. V操作各自是不可分割的? 怎樣理解其不可分割性? 45. 在生產(chǎn)者與消費者關系的算法中, 交換兩個V操作的次序會有什么結果? 交換兩個P操作的次序呢? 說明理由. 46. N 個并發(fā)程序共用一個公用變量Q, 寫出用信號量實現(xiàn)N個進程互斥時的程 序描述, 并說明信號量取值范圍. 47. 有三個進程GET, COPY, PUT, 共用二個緩沖區(qū), S. D(其大小為每次存放 一個記錄), GET進程負責不斷的把輸入記錄送入緩沖區(qū)S

15、中, COPY進程負責從緩 沖區(qū)S中取出記錄復制到緩沖區(qū)T中, 而PUT進程負責把記錄從緩沖區(qū)T中取 出打印. 試用P. V操作實現(xiàn)這三個進程之間的同步. 48. 在生產(chǎn)者-消費者問題中, 我們設置三個信號燈, 一個用于互斥的信號燈MUTEX, 其初值為1;另外兩個信號燈是:FULL(初值為0, 用以指示緩沖區(qū)內(nèi)是否有物品) 和EMPTY(初值為N, 表示可利用的緩沖區(qū)數(shù)目). 試寫出此時的生產(chǎn)者-消 費者問題的描述. 49. 在生產(chǎn)者-消費者問題中若生產(chǎn)者和消費者進程的數(shù)目分別是M和N, 就上 一題目中給出的各信號量討論FULL和EMPTY的取值范圍. 50. 有一個閱覽室, 共100 個座

16、位, 讀者進入時必須在一張登記表上登記, 對 應每個座位列有一表目, 包括座號和讀者姓名, 讀者離開時要消掉登記信息. 試問為描述讀者的活動, 應設置幾個進程? 試用類PASCAL語言和P. V操作寫出 這些進程間的同步算法. 51. 設某航空公司有N個售票處, 它們通過終端遠程討問設在公司總部的航空 訂票系統(tǒng), 并要查詢或修改系統(tǒng)中記錄所有班機當前訂票數(shù)的數(shù)據(jù)庫B. 設R(I) 和W(I)分別為各售票處的查詢或修改進程, 各個售票處的各個進程R(I)和W(I) 均可并發(fā)執(zhí)行, 試用類PASCAL語言和P. V操作寫出這些進程間的同步算法. 52. 設有三個進程P1, P2, P3, 它們有如

17、圖所示的并發(fā)關系, 試用P. V操作 實現(xiàn)進程間的同步. 53. 若上題中P1與P2有一段互斥臨界區(qū), 試修改上題中進程間的同步關系. 54. 設有六個進程P1, P2, . , P6, 它們有如圖所示的并發(fā)關系, 試用P. V 操作實現(xiàn)這些進程的同步. 55. 若P2與P3是互斥進程, 試修改上題中的同步關系. 56. 信息緩沖通訊與管道通訊各有什么特點? 57. 何為作業(yè)? 用戶提交的作業(yè)由哪幾部分組成? 58. 說明進程與作業(yè)和進程的聯(lián)系與區(qū)別? 59. 何為JCB? 其作用是什么? 由誰建立? 在何時建立和撤消? 通常含有哪些內(nèi)容? 60. 注銷一個作業(yè)通常要做哪些工作? 由誰執(zhí)行?

18、61. 作業(yè)控制包括哪些內(nèi)容? 分時系統(tǒng)與批處理上有何不同? 62. 處理機調度一般分幾個級別? 說明每級調度的含義. 63. 作業(yè)調度一般功能是什么? 批處理系統(tǒng)與分時系統(tǒng)的作業(yè)調度有何區(qū)別? 64. 導致進程調度的時機是什么? 65. 導致作業(yè)調度的時機是什么? 66. 導致中級調度的時機是什么? 為什么要進行中級調度? 67. 剝奪式進程調度是指系統(tǒng)能夠強制性的使執(zhí)行進程放棄處理機. 試問: 分時系統(tǒng) 采用的是剝奪式還是非剝奪式進程調度? 實時系統(tǒng)呢?68. 試述進程調度的主要任務, 為什么說它把一臺處理機變?yōu)槎嗯_邏輯上的處理機? 69. 如果進程調度采用剝奪式HPF算法, 那么正文中給

19、出的進程喚醒機構(V操作原 語和wakeup原語)是否需要修改? 若要修改, 應怎樣修改? 用類PASCAL語言描述. 70. 如果某調度算法使得平均等待時間和平均周轉時間為最小, 那么該算法 是最隹的. 該結論是否成立? 說明你的理由. 71. 證明SF算法導致最短的平均周轉時間. 72. HRN算法(最高響應比優(yōu)先)是如何防止作業(yè)或進程的無限延遲的? 73. 假定RR算法調度一個進程所需的CPU 時間的平均值為A, 各進程的CPU 周期的平均 時值為T(T>=A), 討論下述時間片S的不同設置將導致什么結果或產(chǎn)生什么影響? (1) S= (2) S 稍大于0 (3) S=A (4)

20、A<S<T (5) S=T (6) S>T74. 在采用HPF調度中: (1) 在某一時刻系統(tǒng)中既無執(zhí)行態(tài)進程又無就緒態(tài)進程, 是否可能? 若可 能, 在什么情況下會發(fā)生? (2) 執(zhí)行態(tài)進程的優(yōu)先級是否一定不低于任一個就緒態(tài)進程? 75. 多級反饋隊列是如何實現(xiàn)下述目標的? (1) 短者優(yōu)先; (2) I/O型進程優(yōu)先. 76. 簡述平均周轉時間, 平均帶權周轉時間和平均等待時間的含義, 并指出這三種估評 標準對作業(yè)或進程調度性能的評估各側重哪一方面.77. 什么是CPU周期? 進程調度方式與CPU周期有何聯(lián)系? 三、 存儲器管理 1. 存儲器管理的對象、目的及任務是什么?

21、 2. 什么是碎片? 內(nèi)碎片和外碎片的區(qū)別是什么? 3. 說覆蓋管理擴充了內(nèi)存, 這是從什么意義上說的? 實現(xiàn)覆蓋的困難是什么? 4. 對采用可變分區(qū)的交換系統(tǒng)和采用固定分區(qū)的交換系統(tǒng), 討論前者比后者的優(yōu)越性. 5. 說覆蓋管理括充了內(nèi)存, 這是從什么意義上說的? 實現(xiàn)覆蓋的困難是什么? 6. 對采用可變分區(qū)的交換系統(tǒng)和采用固定分區(qū)的交換系統(tǒng), 討論前者比后者的優(yōu)越性. 7. 考慮一個由 8頁且每頁 1K組成的地址空間, 如果內(nèi)存被分成32塊, 試問: (1) 邏輯地址的有效位數(shù)是多少? (2) 物理地址需多少位? 8. 考慮下面的段表: 段號 基地址 段長 0 219 600 1 2300

22、 14 2 90 100 3 1327 580 4 1952 96 給出下列各邏輯地址所對應的物理地址: (0,430), (1,10), (2,88), (3,444), (4,112). 9. 分頁管理與分段管理的主要區(qū)別是什么?10. 對于共享一個純代碼程序, 采用分頁管理還是分段更容易實現(xiàn)? 說明理由.11. 在利用快表的段頁式系統(tǒng)中, 完成一次地址映射需經(jīng)過幾個映射環(huán)節(jié)?12. 對于一個利用快表且頁表存于內(nèi)存的分頁系統(tǒng), 假定CPU一次訪內(nèi)時間為1微秒, 訪 問快表的時間可忽略不計. 如果85%的地址映射可直接通過快表完成, 那么進程完 成一次內(nèi)存讀寫的平均有效時間是多少?13. 什

23、么是虛擬存儲器? 你根據(jù)什么說一個計算機系統(tǒng)肯定支持虛擬存儲器?14. 虛擬存儲管理的基本思想是什么? 其核心是什么?15. 考慮一個進程的訪內(nèi)序列如下: 10, 11, 104, 170, 73, 309, 185, 245, 246, 434, 458, 364. (1) 若頁尺寸為100, 給出訪頁蹤跡. (2) 若該進程的內(nèi)存空間為200, 采用FIFO淘汰算法, 那么缺頁率是多少? (3) 若采用LRU淘汰算法, 給出缺頁率.16. 假定某進程訪頁蹤跡如下: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 在下表的

24、空格中填上相應的缺頁中斷數(shù): - 分得的實頁數(shù) 1 2 3 4 5 6 - FIFO算法 LRU算法 -17. 考慮一個請求分頁系統(tǒng), 測得如下的時間利用率: CPU: 20%, 分頁磁盤: 97.7%, 其他外設: 5% 下列措施中, 哪個(些)可改善CPU的利用率? 說明理由. (1) 更換速度更快的CPU; (2) 更換更大容量的分頁磁盤; (3) 增加內(nèi)存中的用戶進程數(shù); (4) 掛起內(nèi)存中的某個(些)進程.18. 什么是動態(tài)連接? 為什么說分段虛擬系統(tǒng)有利于動態(tài)連接?三、設備管理 1. 什么是快設備和字符設備? 各自的特點是什么? 2. 什么是通道? 通道與CPU是如何通信的? 3.

25、 在總線結構的計算機系統(tǒng)中, 為什么要引入DMA輸入/出方式? 4. 在層次結構上看, I/O系統(tǒng)可大致分為幾個層次? 各層次軟件的任務是什么? 5. I/O系統(tǒng)需要設置哪些數(shù)據(jù)結構? 各自的作用是什么? 6. 為什么要設置內(nèi)存I/O緩沖區(qū)? 有哪幾種緩沖區(qū)形式? 各自的作用是什么? 7. 對于專用緩沖區(qū)的生產(chǎn)者與消費者, 若生產(chǎn)者的生產(chǎn)速度始終快于消費者的消費速 度,或者反過來, 消費速度始終快于生產(chǎn)速度. 試問: 對這兩種情況應分別采用哪 種緩沖區(qū)技術較為適宜? 8. 基于緩沖池管理方案, 使用類PASCAL言語描述過程getbuf. 9. 打開一個特別文件的含義及效果是什么?10. 為什

26、么要引入SPOOLING系統(tǒng)? SPOOLING系統(tǒng)可帶來哪些好處?11. SPOOLING進程處于I/O系統(tǒng)層次結構中的哪一層? 它與哪些進程有通訊關系?12. 設備驅動程序有哪幾種運行方式?13. 設備驅動程序是系統(tǒng)進程還是用戶進程? 何時建立? 何時工作? 何時進入等待狀態(tài)?14. 訪盤時間由哪幾部分組成? 其中哪一個是磁盤調度的主要目標? 為什么?15. 說明FCFS、SSTF、SCAN三種磁盤調度算法的優(yōu)缺點.16. 設某移動頭磁盤有200個柱面, 編號為 0-199, 磁頭當前正處在143柱面, 對于如下 請求序列: 86, 147, 91, 177, 94, 150, 102,

27、175, 130 求在FCFS、SSTF和SCAN 調度算法下的磁頭移動順序及移動總量(以柱面數(shù)計).17. 基于某種I/O系統(tǒng)結構及數(shù)據(jù)結構, 舉例說明從用戶進程請求某I/O操作開始, 到該 I/O操作完成的全過程.四、文件管理 1. 什么是文件和文件目錄? 2. 文件卷是什么? 卷超級塊應包含哪些內(nèi)容? 3. 為什么說文件系統(tǒng)是操作系統(tǒng)與用戶關系最密切的部分? 4. 什么是FCB? 一個FCB通常應包含哪些內(nèi)容? 5. 文件目錄的作用是什么? 有哪幾種基本的目錄結構? 6. 在讀寫一個文件前需要進行檢索, 文件檢索包括兩個步驟: 一是目錄檢索, 二是 尋址. 它們的任務分別是什么? 7. 在目錄樹結構中, 目錄項可如何組成? 8. 為什么說名號目錄樹可以加快目錄檢索? 9. 為什么說名號目錄樹有利于實現(xiàn)文件共享?10. 設一個文件占據(jù)了100個物理塊, 對于連續(xù)、鏈接和索引文件, 試問如果要將一塊 信息: (1) 加在文件的首部; (2) 插入文件的中間; (3) 加在文件的尾部; (4) 從文件的首部刪去; (5) 從文件的中間刪去; (6) 從文件的尾部刪去; 那么分別需要啟動多少次I/O操作?11. 某文件系統(tǒng)使用1K

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論