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

1、選擇題2018-2019 學(xué)年第一學(xué)期的操作系統(tǒng)復(fù)習(xí)范圍第一章下面關(guān)于并發(fā)行的定義中，正確的是（ ）。并發(fā)性是指若干事件在同一時(shí)刻發(fā)生并發(fā)性是指若干事件在不同時(shí)刻發(fā)生并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生如果分時(shí)系統(tǒng)的時(shí)間片一定，那么（ ），則響應(yīng)時(shí)間越長(zhǎng)。用戶(hù)數(shù)越多B. 用戶(hù)數(shù)越少C. 主存容量越大D. 主存容量越?。ǎ](méi)有多道程序設(shè)計(jì)的特點(diǎn)。A.DOSB. UNIXC.WindowsD. OS/2實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（ ）。高吞吐率B. 充分利用內(nèi)存C. 快速響應(yīng)D. 減少系統(tǒng)開(kāi)銷(xiāo)用戶(hù)要在程序一級(jí)獲得系統(tǒng)幫助，必須通過(guò)（ ）。進(jìn)程調(diào)度B. 作業(yè)調(diào)度

2、C. 設(shè)備調(diào)度D. 系統(tǒng)調(diào)度系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（ ）。是命令接口中的命令B. 只能通過(guò)用戶(hù)程序間接使用C. 是命令接口中的命令D. 與系統(tǒng)的命令一樣批處理系統(tǒng)的主要缺點(diǎn)是（ ）。CPU 的利用率降低B. 失去的交互性不具備并行性D. 以上都錯(cuò)硬件設(shè)置了（ ）以實(shí)現(xiàn)存儲(chǔ)保護(hù)。基址寄存器B. 指令地址計(jì)數(shù)器C. 限長(zhǎng)寄存器D. 基址寄存器和限長(zhǎng)寄存器分時(shí)操作系統(tǒng)適用于（ ）?？刂粕a(chǎn)流水線B. 調(diào)試運(yùn)行程序C. 大量的數(shù)據(jù)處理D. 多個(gè)計(jì)算機(jī)資源共享A. 批量作業(yè)C. 后臺(tái)作業(yè)A. 批量作業(yè)C. 后臺(tái)作業(yè)B. 前臺(tái)作業(yè)D. 網(wǎng)絡(luò)通信進(jìn)程存在的唯一標(biāo)志是（A. 程序）。B. PC

3、B第二章C. 數(shù)據(jù)集D. 中斷CPU CPU，此時(shí)進(jìn)程的狀為（ ）。阻塞狀態(tài)B. 運(yùn)行狀態(tài)C. 就緒狀態(tài)D. 都不是操作系統(tǒng)分配資源的基本單位是（ ）。程序B. 線程C. 作業(yè)D. 進(jìn)程在進(jìn)程管理中，當(dāng)（ ）時(shí)，進(jìn)程從阻塞態(tài)變成就緒態(tài)。進(jìn)程被調(diào)度程序選中B. 等待某一事件C. 等待的事件發(fā)生D. 事件片用完下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)不正確的是（ ）。就緒運(yùn)行C. 就緒阻塞B. 運(yùn)行就緒D. 阻塞就緒OS 中同時(shí)存在多個(gè)進(jìn)程，它們（ ）。不能共享系統(tǒng)資源B. 不能調(diào)用同一段程序代碼C. 可以共享系統(tǒng)允許共享的資源共享 D. 可以共享所有的系統(tǒng)資源進(jìn)程間的基本關(guān)系為（ ）。相互獨(dú)立與相互制約B.

4、 同步與互斥C. 并行執(zhí)行與資源共享D. 信息傳遞與信息緩沖在操作系統(tǒng)中，P、V 操作是一種（）。機(jī)器指令B. 系統(tǒng)調(diào)用指令C. 作業(yè)控制命令D. 低級(jí)進(jìn)程通信原語(yǔ)下面所述步驟中，（ ）不是創(chuàng)建進(jìn)程號(hào)所必需的。由調(diào)度程序?yàn)檫M(jìn)程分配CPUB. 創(chuàng)建一個(gè)進(jìn)程控制塊C. 為進(jìn)程分配內(nèi)存D. 將進(jìn)程控制連入就緒隊(duì)列下述（）體現(xiàn)了原語(yǔ)的主要特點(diǎn)。A. 并發(fā)行B. 異步性C. 共享性D. 不可分割性第三章采用（）不會(huì)產(chǎn)生內(nèi)部碎片。分頁(yè)式存儲(chǔ)管理B. 分段式存儲(chǔ)管理C. 固定分區(qū)式存儲(chǔ)管理D. 段頁(yè)式存儲(chǔ)管理虛擬存儲(chǔ)器的最大容量（ ）。為內(nèi)外存之和B. 由計(jì)算機(jī)的地址結(jié)構(gòu)決定C. 是任意的D. 由作業(yè)的地址

5、空間決定在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（ ）。A. 相同B. 隨作業(yè)長(zhǎng)度變化C. 可以不同但預(yù)先固定D. 可以不同但根據(jù)作業(yè)長(zhǎng)度固定4. 實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）。實(shí)現(xiàn)存儲(chǔ)保護(hù)B. 實(shí)現(xiàn)程序浮動(dòng)C. 擴(kuò)充輔導(dǎo)容量D. 擴(kuò)充內(nèi)存容量24 8 許每段的最大長(zhǎng)度是（ ）。A. 216B.224C. 28D. 232在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用FIFO時(shí)，缺頁(yè)中斷的次數(shù)（ ）。減少B. 增加C. 無(wú)影響D. 可能增加也可能減少在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（ ）。單用戶(hù)連續(xù)分配B. 固定式分區(qū)分配C. 可變式分區(qū)分配D.頁(yè)式存儲(chǔ)管理下述（）頁(yè)面淘汰算法會(huì)產(chǎn)生Belady想象。

6、先進(jìn)先去B. 最近最少使用C. 最不經(jīng)常使用D. 最佳改，即程序應(yīng)該是（ ）?？芍脫Q碼B. 可重入碼可改變碼D. 可再現(xiàn)碼（）存空間以調(diào)入其他所需數(shù)據(jù)。A. 覆蓋技術(shù)B. 交換技術(shù)C. 虛擬技術(shù)D. 物理擴(kuò)充第四章在存儲(chǔ)型設(shè)備中，執(zhí)行信息傳輸?shù)淖钚挝皇牵ǎＷ止?jié)B. 字C. 塊D. 字符在計(jì)算機(jī)設(shè)備管理中有“設(shè)備獨(dú)立性”這個(gè)概念，它的含義是（ ）。每一臺(tái)設(shè)備都有一個(gè)唯一的編號(hào)B. 程序中使用的設(shè)備與實(shí)際使用哪無(wú)關(guān)C. 多臺(tái)設(shè)備不能并行工作D. 一個(gè)通道上只準(zhǔn)連接一臺(tái)設(shè)備SPOOLING系統(tǒng)為用戶(hù)提供了虛擬的（ ）。A.共享設(shè)備B.獨(dú)占設(shè)備C.主存儲(chǔ)器D.處理器4.通道是一種（）。A.保存 I

7、/O 信息的部件B.傳輸信息的電子線路C.通用處理器D.進(jìn)行輸入輸出操作的專(zhuān)用處理器5.CPU 對(duì)通道的請(qǐng)求形式是（）。A.陷阱B.中斷C.通道命令D.轉(zhuǎn)移指令6. “中斷”的概念是指（）。A.暫停處理機(jī)執(zhí)行B. 暫停處理機(jī)對(duì)現(xiàn)行程序的執(zhí)行C.停止整個(gè)系統(tǒng)運(yùn)行D. 使處理機(jī)空轉(zhuǎn)為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（）結(jié)構(gòu)的緩技術(shù)。緩沖池B. 循環(huán)緩沖C. 單緩沖D. 雙緩沖（）是直接存取的存儲(chǔ)設(shè)備。磁盤(pán)B. 磁帶C. 打印機(jī)D. 鍵盤(pán)顯示終端在操作系統(tǒng)中，用戶(hù)程序申請(qǐng)使用I/O設(shè)備時(shí)，通常采用（）。物理設(shè)備名B. 邏輯設(shè)備名C. 虛擬設(shè)備名D. 獨(dú)立設(shè)備名I/O CPU （ ）

8、。程序查詢(xún)B. 中斷方式C.DMA 方式D. 無(wú)條件存取方式第五章文件系統(tǒng)為用戶(hù)提供了（ ）功能，使得用戶(hù)能透明地存儲(chǔ)訪問(wèn)文件。按名存取B. 密碼存取C. 路徑存取D. 命令調(diào)用用磁帶作為文件存儲(chǔ)介質(zhì)時(shí)，文件只能組織成（ ）。順序文件B. 鏈接文件C. 索引文件D. 目錄文件文件系統(tǒng)采用二級(jí)文件目錄可以（ ）?？s短訪問(wèn)存儲(chǔ)器的時(shí)間B. 實(shí)現(xiàn)文件共享C. 節(jié)省內(nèi)存空間D. 解決不同用戶(hù)間的文件命名沖突如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（ ）。一級(jí)目錄結(jié)構(gòu)B. 樹(shù)形目錄結(jié)構(gòu)C. 二級(jí)目錄結(jié)構(gòu)D. A 和C文件代表了計(jì)算機(jī)系統(tǒng)中的（ ）。硬件B. 軟件C. 軟件資源D. 硬件資源文件的存儲(chǔ)方法依

9、賴(lài)于（）。文件的物理結(jié)構(gòu)B. 存放文件的存儲(chǔ)設(shè)備的特性C.A和BD. 文件的邏輯使用絕對(duì)路徑名訪問(wèn)文件是從（ ）開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)某個(gè)文件。A.當(dāng)前目錄B. 用戶(hù)主目錄C.根目錄D. 父目錄由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（）。流式文件B. 記錄式文件C. 順序文件D. 有序文件數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是（）。字符流式文件B. 檔案文件C. 記錄式文件D. 只讀文件目錄文件所存放的信息是（）。某一文件存放的數(shù)據(jù)信息某一文件的文件目錄該目錄中所有數(shù)據(jù)文件目錄該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄簡(jiǎn)答題第一章什么是操作系統(tǒng)？操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的位置是什么？操作系統(tǒng)的主要功能是什

10、么？操作系統(tǒng)的主要特征有哪些？什么是多道程序設(shè)計(jì)？推動(dòng)多道程序設(shè)計(jì)發(fā)展的兩個(gè)關(guān)鍵技術(shù)是什么？操作系統(tǒng)中引入多道程序設(shè)計(jì)的好處是什么？操作系統(tǒng)主要有哪三種基本類(lèi)型？它們各自有什么特點(diǎn)并進(jìn)行對(duì)比。允許多個(gè)用戶(hù)以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱(chēng)為 ；允許多個(gè)用戶(hù)理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱(chēng)為 。A.批處理操作系統(tǒng)B. 分時(shí)操作系統(tǒng)C.多處理機(jī)操作系統(tǒng)D. 實(shí)時(shí)操作系統(tǒng)UNIXLinux構(gòu)成現(xiàn)代操作系統(tǒng)的基本單位主要有哪些?微內(nèi)核和單內(nèi)核操作系統(tǒng)有什么區(qū)別?管程與進(jìn)程相比較有何區(qū)別?什么是系統(tǒng)調(diào)用?系統(tǒng)調(diào)用是通過(guò)什么指令實(shí)現(xiàn)的TrapInterrupt系統(tǒng)調(diào)用與普通的函數(shù)(過(guò)程)調(diào)用有何區(qū)別?C

11、PU模式?下面哪些指令只能在核心態(tài)下運(yùn)行?屏蔽所有的中斷;讀取時(shí)鐘日期;設(shè)置時(shí)鐘日期;改變內(nèi)存映射;清空內(nèi)存。第二章什么是進(jìn)程？進(jìn)程具有哪些屬性？進(jìn)程和程序的區(qū)別是什么？有什么聯(lián)系？引起進(jìn)程創(chuàng)建的時(shí)機(jī)有哪些？進(jìn)程撤銷(xiāo)的時(shí)機(jī)有哪些？進(jìn)程與進(jìn)程的區(qū)別和聯(lián)系是什么？從實(shí)現(xiàn)的角度看，線程主要分為哪兩個(gè)級(jí)別？它們有何不同？何為臨界區(qū)、臨界資源？調(diào)度分為哪三個(gè)級(jí)別？它們各自的含義是什么？進(jìn)程調(diào)度的時(shí)機(jī)有哪些？吞吐量。什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？解決死鎖問(wèn)題的方法有哪些？第三章內(nèi)存管理的主要功能是什么？解釋?zhuān)海?）程序名空間；（2）地址空間；（3）存儲(chǔ)空間。地址重定位有哪兩種方式？它們的特點(diǎn)

12、是什么？可變分區(qū)是如何管理的？分區(qū)管理的優(yōu)點(diǎn)和缺點(diǎn)是什么？什么是內(nèi)碎片？什么是外碎片？產(chǎn)生的原因是什么？什么是頁(yè)、頁(yè)框、頁(yè)表？頁(yè)框是如何管理的？試比較頁(yè)式存儲(chǔ)管理和段式存儲(chǔ)管理。實(shí)現(xiàn)內(nèi)存擴(kuò)充有哪些技術(shù)？虛擬存儲(chǔ)器的基本思想是什么？虛擬存儲(chǔ)技術(shù)的依據(jù)是什么？MMU？它有哪些主要功能？是什么？什么叫“抖動(dòng)”？18. 試給出兩種存儲(chǔ)保護(hù)的實(shí)現(xiàn)方法。20. 試述缺頁(yè)中斷與一般中斷的區(qū)別。第四章設(shè)備管理提供了哪些功能？ 設(shè)備的物理特性和它們?cè)谙到y(tǒng)中所起的作用，IO 類(lèi)型？按照設(shè)備的特性來(lái)看，設(shè)備分為哪幾種設(shè)備？根據(jù)信息的交換方式，通道分為哪三種類(lèi)型？何為中斷？根據(jù)中斷源產(chǎn)生的條件，中斷可分為哪兩種？請(qǐng)簡(jiǎn)

13、述中斷處理過(guò)程。DMADMA引人緩沖的主要原因是什么？緩沖技術(shù)實(shí)現(xiàn)的基本思想是什么？設(shè)備分配的原則有哪些？設(shè)備分配有哪兩種方式？什么是設(shè)備的獨(dú)立性？設(shè)備獨(dú)立性的好處是什么？SPOOLING？SPOOLING什么是設(shè)備驅(qū)動(dòng)程序？設(shè)備驅(qū)動(dòng)程序的處理過(guò)程是什么？3 個(gè)因素決定的？解釋?zhuān)海?）磁盤(pán)鏡像；（2）磁盤(pán)雙工第五章什么是文件？文件由哪兩部分組成？文件的分類(lèi)有哪些？對(duì)文件可以進(jìn)行哪些操作？什么是文件系統(tǒng)？文件的邏輯結(jié)構(gòu)分哪兩種形式？它們各自的特點(diǎn)是什么？索引順序文件的優(yōu)缺點(diǎn)是什么？什么是邏輯文件？什么是物理文件？什么是文件目錄？文件目錄中一般包含哪些內(nèi)容？種策略的條件是什么？在文件系統(tǒng)中有哪些安

14、全措施？OPENCLOSE這樣做的目的是什么？OPENCLOSEOPENCLOSE什么是二級(jí)目錄結(jié)構(gòu)？對(duì)文件目錄的管理通常有哪些要求？文件順序存取與隨機(jī)存取的主要區(qū)別是什么？什么是重名問(wèn)題?如何解決重名問(wèn)題？計(jì)算題第一章3ABC，它們按BC算軌跡為：A：計(jì)算（20）、I/O（30）、計(jì)算（20） B：計(jì)算（50）、I/O（20）、計(jì)算（30） C：計(jì)算（30）、I/O（40）、計(jì)算（10）調(diào)度開(kāi)銷(xiāo)忽略不計(jì)）單道和多道運(yùn)行的時(shí)間關(guān)系圖。兩種情況下,CPUCPU業(yè) 運(yùn) 行 。 它 們 的 執(zhí) 行 軌 跡 如 下 ： Jobl：B（30ms）、CPU（20ms）、A（20ms）、CPU（10ms）、

15、B（20ms） Job2：A（20ms） 、 CPU（30ms） 、 B（20ms） Job3：CPU（30ms）、A（20ms）、CPU（20ms）、B（10ms）CPU、ABJobl、Job2Job3，優(yōu)先CPU，但不搶占AB（2）CPU（3）外設(shè)的利用率。第二章設(shè)公共汽車(chē)上，司機(jī)的活動(dòng)是：?jiǎn)?dòng)車(chē)輛、正常行車(chē)、到站停車(chē)；售票員的P、V 操作實(shí)現(xiàn)它們的同步。某寺廟，有小、老和尚若干，有一缸水，有小和尚提水入缸供老和尚飲用。10 3 1 桶，且不可同時(shí)進(jìn)行。試用PV 取水、入水的算法描述。4 平均周轉(zhuǎn)時(shí)間，并畫(huà)圖示意。作業(yè)名稱(chēng)提示時(shí)刻估計(jì)運(yùn)行時(shí)間（s）A06B27C32D42先來(lái)先服務(wù)；最短作

16、業(yè)優(yōu)先；最短剩余時(shí)間優(yōu)先。4 個(gè)進(jìn)程，畫(huà)出使用下面幾種調(diào)度算法進(jìn)行調(diào)度的示意圖。作業(yè)名稱(chēng)到達(dá)時(shí)刻估計(jì)運(yùn)行時(shí)間（s）優(yōu)先級(jí)A0.000062B2.000171（最高）C3.000123D4.000124輪轉(zhuǎn)調(diào)度（時(shí)間片=2）；基于優(yōu)先級(jí)的調(diào)度（非搶占式）；基于優(yōu)先級(jí)的調(diào)度（搶占式）。3 EA，當(dāng)前分配C，需求矩陣為R 3 2 1 0 0），是否存在死鎖？00102001C=2001R=101001202100ACD P0P1P2P3 P4 需求情況如表，試解答下列問(wèn)題：系統(tǒng)此時(shí)處于安全狀態(tài)嗎？進(jìn)程AllocationMax RequestAvailableP1 22進(jìn)程AllocationMax

17、 RequestAvailableABCDABCDABCDP0003200421622P110002750P21354361010P303320984P4001406610第三章15KB10KB9KB，試問(wèn)：使用首次適應(yīng)算法、最佳適應(yīng)算法、最差適應(yīng)算法和下次適應(yīng)算法，哪個(gè)空閑區(qū)被使用？32 20 請(qǐng)計(jì)算邏輯地址分別為（1）5000（2）12000 所對(duì)應(yīng)的物理地址值。頁(yè)面頁(yè)框06152332123421512352123FIFOOPTLRU算法， 4 個(gè)頁(yè)框的情況下，求出缺頁(yè)中斷次數(shù)和缺頁(yè)中斷率。19. 4 個(gè)頁(yè)框，每頁(yè)的裝入時(shí)間、最后訪問(wèn)時(shí)間、訪問(wèn)位RM 如下所示（時(shí)間用時(shí)點(diǎn)數(shù)表示）：PageloadedLast refRM01