操作系統(tǒng)原理復(fù)習(xí)題答案

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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