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

-第一學(xué)期的操作系統(tǒng)復(fù)習(xí)范圍選擇題第一章下面有關(guān)并發(fā)行的定義中，對的的是（）。并發(fā)性是指若干事件在同一時刻發(fā)生并發(fā)性是指若干事件在不一樣步刻發(fā)生并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生假如分時系統(tǒng)的時間片一定，那么（），則響應(yīng)時間越長。顧客數(shù)越多 B.顧客數(shù)越少C.主存容量越大 D.主存容量越小（）沒有多道程序設(shè)計的特點。DOS B.UNIXC.Windows D.OS/2實時操作系統(tǒng)追求的目的是（）。高吞吐率 B.充足運用內(nèi)存C.迅速響應(yīng) D.減少系統(tǒng)開銷顧客要在程序一級獲得系統(tǒng)協(xié)助，必須通過（）。進程調(diào)度 B.作業(yè)調(diào)度C.設(shè)備調(diào)度 D.系統(tǒng)調(diào)度系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。是命令接口中的命令 B.只能通過顧客程序間接使用C.是命令接口中的命令 D.與系統(tǒng)的命令同樣批處理系統(tǒng)的重要缺陷是（）。CPU的運用率減少 B.失去的交互性不具有并行性 D.以上都錯硬件設(shè)置了（）以實現(xiàn)存儲保護。基址寄存器 B.指令地址計數(shù)器C.限長寄存器 D.基址寄存器和限長寄存器分時操作系統(tǒng)合用于（）。控制生產(chǎn)流水線 B.調(diào)試運行程序C.大量的數(shù)據(jù)處理 D.多種計算機資源共享為了讓顧客滿意，在批處理兼分時的系統(tǒng)中，對（）應(yīng)及時響應(yīng)。批量作業(yè) B.前臺作業(yè)C.后臺作業(yè) D.網(wǎng)絡(luò)通信第二章進程存在的唯一標(biāo)志是（）。程序 B.PCBC.數(shù)據(jù)集 D.中斷CPU分派給進程的時間片用完而強迫進程讓出CPU，此時進程的狀為（）。阻塞狀態(tài) B.運行狀態(tài)C.就緒狀態(tài) D.都不是操作系統(tǒng)分派資源的基本單位是（）。程序 B.線程C.作業(yè) D.進程在進程管理中，當(dāng)（）時，進程從阻塞態(tài)變成就緒態(tài)。進程被調(diào)度程序選中 B.等待某一事件C.等待的事件發(fā)生 D.事件片用完下列進程狀態(tài)的轉(zhuǎn)換中，哪一種不對的的是（）。就緒→運行 B.運行→就緒C.就緒→阻塞 D.阻塞→就緒在OS中同步存在多種進程，它們（）。不能共享系統(tǒng)資源 B.不能調(diào)用同一段程序代碼C.可以共享系統(tǒng)容許共享的資源共享 D.可以共享所有的系統(tǒng)資源進程間的基本關(guān)系為（）?；ハ嗒毩⑴c互相制約 B.同步與互斥C.并行執(zhí)行與資源共享 D.信息傳遞與信息緩沖在操作系統(tǒng)中，P、V操作是一種（）。機器指令 B.系統(tǒng)調(diào)用指令C.作業(yè)控制命令 D.低級進程通信原語下面所述環(huán)節(jié)中，（）不是創(chuàng)立進程號所必需的。由調(diào)度程序為進程分派CPU B.創(chuàng)立一種進程控制塊C.為進程分派內(nèi)存 D.將進程控制連入就緒隊列下述（）體現(xiàn)了原語的重要特點。并發(fā)行 B.異步性C.共享性 D.不可分割性第三章采用（）不會產(chǎn)生內(nèi)部碎片。分頁式存儲管理 B.分段式存儲管理C.固定分區(qū)式存儲管理 D.段頁式存儲管理虛擬存儲器的最大容量（）。為內(nèi)外存之和 B.由計算機的地址構(gòu)造決定C.是任意的 D.由作業(yè)的地址空間決定在固定分辨別配中，每個分區(qū)的大小是（）。相似 B.隨作業(yè)長度變化C.可以不一樣但預(yù)先固定 D.可以不一樣但根據(jù)作業(yè)長度固定實現(xiàn)虛擬存儲器的目的是（）。實現(xiàn)存儲保護 B.實現(xiàn)程序浮動C.擴充輔導(dǎo)容量 D.擴充內(nèi)存容量采用分段存儲管理的系統(tǒng)中，若地址用24位表達，其中8位表達段號，則容許每段的最大長度是（）。216 B.224C.28 D.232在祈求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分派的頁框數(shù)增長時，缺頁中斷的次數(shù)（）。減少 B.增長C.無影響 D.也許增長也也許減少在如下存儲管理方案中，不合用于多道程序設(shè)計系統(tǒng)的是（）。單顧客持續(xù)分派 B.固定式分辨別配C.可變式分辨別配 D.頁式存儲管理下述（）頁面淘汰算法會產(chǎn)生Belady想象。先進先去 B.近來至少使用C.最不常常使用 D.最佳假如一種程序為多種進程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)當(dāng)是（）?？芍脫Q碼 B.可重入碼可變化碼 D.可再現(xiàn)碼（）是指將系統(tǒng)臨時不用的程序或數(shù)據(jù)部分或所有從內(nèi)存中調(diào)出，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。覆蓋技術(shù) B.互換技術(shù)C.虛擬技術(shù) D.物理擴充第四章1.在存儲型設(shè)備中，執(zhí)行信息傳播的最小單位是（）。A.字節(jié) B.字C.塊 D.字符2.在計算機設(shè)備管理中有“設(shè)備獨立性”這個概念，它的含義是（）。A.每一臺設(shè)備均有一種唯一的編號 B.程序中使用的設(shè)備與實際使用哪臺無關(guān)C.多臺設(shè)備不能并行工作 D.一種通道上只準(zhǔn)連接一臺設(shè)備3.SPOOLING系統(tǒng)為顧客提供了虛擬的（）。A.共享設(shè)備 B.獨占設(shè)備C.主存儲器 D.處理器4.通道是一種（）。A.保留I/O信息的部件 B.傳播信息的電子線路C.通用處理器 D.進行輸入輸出操作的專用處理器5.CPU對通道的祈求形式是（）。A.陷阱 B.中斷C.通道命令 D.轉(zhuǎn)移指令6.“中斷”的概念是指（）。A.暫停處理機執(zhí)行 B.暫停處理機對現(xiàn)行程序的執(zhí)行C.停止整個系統(tǒng)運行 D.使處理機空轉(zhuǎn)7.為了使多種進程能有效地同步處理輸入和輸出，最佳使用（）構(gòu)造的緩沖技術(shù)。A.緩沖池 B.循環(huán)緩沖C.單緩沖 D.雙緩沖8.（）是直接存取的存儲設(shè)備。A.磁盤 B.磁帶C.打印機 D.鍵盤顯示終端9.在操作系統(tǒng)中，顧客程序申請使用I/O設(shè)備時，一般采用（）。A.物理設(shè)備名 B.邏輯設(shè)備名C.虛擬設(shè)備名 D.獨立設(shè)備名10.假如I/O設(shè)備與存儲設(shè)備進行數(shù)據(jù)互換不通過CPU來完畢，這種互換方式是（）。A.程序查詢 B.中斷方式C.DMA方式 D.無條件存取方式第五章1.文獻系統(tǒng)為顧客提供了（）功能，使得顧客能透明地存儲訪問文獻。A.按名存取 B.密碼存取C.途徑存取 D.命令調(diào)用2.用磁帶作為文獻存儲介質(zhì)時，文獻只能組織成（）。A.次序文獻 B.鏈接文獻C.索引文獻 D.目錄文獻3.文獻系統(tǒng)采用二級文獻目錄可以（）。A.縮短訪問存儲器的時間 B.實現(xiàn)文獻共享C.節(jié)省內(nèi)存空間 D.處理不一樣顧客間的文獻命名沖突4.假如文獻系統(tǒng)中有兩個文獻重名，不應(yīng)采用（）。A.一級目錄構(gòu)造 B.樹形目錄構(gòu)造C.二級目錄構(gòu)造 D.A和C5.文獻代表了計算機系統(tǒng)中的（）。A.硬件 B.軟件C.軟件資源 D.硬件資源6.文獻的存儲措施依賴于（）。A.文獻的物理構(gòu)造 B.寄存文獻的存儲設(shè)備的特性C.A和B D.文獻的邏輯7.使用絕對途徑名訪問文獻是從（）開始按目錄構(gòu)拜訪問某個文獻。A.目前目錄 B.顧客主目錄C.根目錄 D.父目錄8.由字符序列構(gòu)成，文獻內(nèi)的信息不再劃分構(gòu)造，這是指（）。A.流式文獻 B.記錄式文獻C.次序文獻 D.有序文獻9.數(shù)據(jù)庫文獻的邏輯構(gòu)造形式是（）。A.字符流式文獻 B.檔案文獻C.記錄式文獻 D.只讀文獻10.目錄文獻所寄存的信息是（）。A.某一文獻寄存的數(shù)據(jù)信息B.某一文獻的文獻目錄C.該目錄中所有數(shù)據(jù)文獻目錄D.該目錄中所有子目錄文獻和數(shù)據(jù)文獻的目錄簡答題第一章什么是操作系統(tǒng)？操作系統(tǒng)在計算機系統(tǒng)中的位置是什么？操作系統(tǒng)的重要功能是什么？操作系統(tǒng)的重要特性有哪些？什么是多道程序設(shè)計？推進多道程序設(shè)計發(fā)展的兩個關(guān)鍵技術(shù)是什么？操作系統(tǒng)中引入多道程序設(shè)計的好處是什么？操作系統(tǒng)重要有哪三種基本類型？它們各自有什么特點并進行對比。容許多種顧客以交互方式使用計算機的操作系統(tǒng)稱為①；容許多種顧客將多種作業(yè)提交給計算機集中處理的操作系統(tǒng)稱為②；計算機系統(tǒng)能及時處理過程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為③。批處理操作系統(tǒng) B.分時操作系統(tǒng)C.多處理機操作系統(tǒng) D.實時操作系統(tǒng)10.UNIX與Linux的區(qū)別與聯(lián)絡(luò)是什么?

11.構(gòu)成現(xiàn)代操作系統(tǒng)的基本單位重要有哪些?

12.微內(nèi)核和單內(nèi)核操作系統(tǒng)有什么區(qū)別?

13.管程與進程相比較有何區(qū)別?

14.什么是系統(tǒng)調(diào)用?系統(tǒng)調(diào)用是通過什么指令實現(xiàn)的

15.Trap與Interrupt的區(qū)別是什么?

16.系統(tǒng)調(diào)用與一般的函數(shù)(過程)調(diào)用有何區(qū)別?

17.CPU的兩種運行模式是什么?這兩種運行模式有何區(qū)別?一般怎樣控制這兩種模式?

18.下面哪些指令只能在關(guān)鍵態(tài)下運行?

（a）屏蔽所有的中斷;

（b）讀取時鐘日期;

（c）設(shè)置時鐘日期;

（d）變化內(nèi)存映射;

（e）清空內(nèi)存。

第二章什么是進程？進程具有哪些屬性？3.進程和程序的區(qū)別是什么？有什么聯(lián)絡(luò)？4.引起進程創(chuàng)立的時機有哪些？5.進程撤銷的時機有哪些？6.進程與進程的區(qū)別和聯(lián)絡(luò)是什么？7.從實現(xiàn)的角度看，線程重要分為哪兩個級別？它們有何不一樣？8.何為臨界區(qū)、臨界資源？9.調(diào)度分為哪三個級別？它們各自的含義是什么？進程調(diào)度的時機有哪些？11.解釋：（1）作業(yè)周轉(zhuǎn)時間；（2）作業(yè)帶權(quán)周轉(zhuǎn)時間；（3）響應(yīng)時間；（4）吞吐量。12.什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？13.處理死鎖問題的措施有哪些？第三章內(nèi)存管理的重要功能是什么？解釋：（1）程序名空間；（2）地址空間；（3）存儲空間。地址重定位有哪兩種方式？它們的特點是什么？可變分區(qū)是怎樣管理的？分區(qū)管理的長處和缺陷是什么？什么是內(nèi)碎片？什么是外碎片？產(chǎn)生的原因是什么？什么是頁、頁框、頁表？頁框是怎樣管理的？試比較頁式存儲管理和段式存儲管理。10.實現(xiàn)內(nèi)存擴充有哪些技術(shù)？11.虛擬存儲器的基本思想是什么？虛擬存儲技術(shù)的根據(jù)是什么？12.什么是內(nèi)存管理單元MMU？它有哪些重要功能？13.頁面裝入方略有兩種可供選擇，即：請頁式調(diào)入和預(yù)調(diào)式調(diào)入，它們的區(qū)別是什么？14.什么叫“抖動”？18.試給出兩種存儲保護的實現(xiàn)措施。20.試述缺頁中斷與一般中斷的區(qū)別。第四章2．設(shè)備管理提供了哪些功能？

3．按I／O設(shè)備的物理特性和它們在系統(tǒng)中所起的作用，I／O設(shè)備分為哪兩種類型？

4．按照設(shè)備的特性來看，設(shè)備分為哪幾種設(shè)備？

5．根據(jù)信息的互換方式，通道分為哪三種類型？

6．何為中斷？根據(jù)中斷源產(chǎn)生的條件，中斷可分為哪兩種？

7．請簡述中斷處理過程。

8．DMA方式與中斷方式的重要區(qū)別是什么

9．通道方式和DMA方式的區(qū)別是什么？

10．引人緩沖的重要原因是什么？

11．緩沖技術(shù)實現(xiàn)的基本思想是什么？

12．設(shè)備分派的原則有哪些？

13．設(shè)備分派有哪兩種方式？

14．什么是設(shè)備的獨立性？

15．設(shè)備獨立性的好處是什么？

16．什么是SPOOLING技術(shù)？SPOOLING技術(shù)的特點是什么？

17．什么是設(shè)備驅(qū)動程序？設(shè)備驅(qū)動程序的處理過程是什么？

18．讀寫一種盤塊的時間由哪3個原因決定的？

19．解釋：（1）磁盤鏡像；（2）磁盤雙工

第五章什么是文獻？文獻由哪兩部分構(gòu)成？文獻的分類有哪些？對文獻可以進行哪些操作？什么是文獻系統(tǒng)？文獻的邏輯構(gòu)造分哪兩種形式？它們各自的特點是什么？索引次序文獻的優(yōu)缺陷是什么？什么是邏輯文獻？什么是物理文獻？什么是文獻目錄？文獻目錄中一般包括哪些內(nèi)容？考慮一種支持持續(xù)、鏈接和索引分派方略的系統(tǒng)，對于一給定文獻，采用這種方略的條件是什么？

12.在文獻系統(tǒng)中有哪些安全措施？

13.使用文獻系統(tǒng)時，一般要顯式地進行OPEN與CLOSE操作。試問:

（1）這樣做的目的是什么？

（2）能否取消顯式的OPEN與CLOSE操作?應(yīng)怎樣做？

（3）取消顯式的OPEN與CLOSE操作有什么不一樣？

17.什么是二級目錄構(gòu)造？

18.對文獻目錄的管理一般有哪些規(guī)定？

19.文獻次序存取與隨機存取的重要區(qū)別是什么？

20.什么是重名問題?怎樣處理重名問題？計算題第一章19.若內(nèi)存中有3道程序A、B、C，它們按A、B、C優(yōu)先次序運行。各程序的計算軌跡為：

A：計算（20）、I/O（30）、計算（20）

B：計算（50）、I/O（20）、計算（30）

C：計算（30）、I/O（40）、計算（10）假如三道程序都使用相似設(shè)備進行I/O（調(diào)度開銷忽視不計）。試分別畫出單道和多道運行的時間關(guān)系圖。兩種狀況下,CPU的平均運用率各為多少？

20.在單CPU和兩臺外設(shè)（A，B）設(shè)備的多道程序設(shè)計環(huán)境下，同步投人三個作業(yè)運行。它們的執(zhí)行軌跡如下：

Jobl：B（30ms）、CPU（20ms）、A（20ms）、CPU（10ms）、B（20ms）

Job2：A（20ms）、CPU（30ms）、B（20ms）

Job3：CPU（30ms）、A（20ms）、CPU（20ms）、B（10ms）

假如CPU、A和B都能并行工作，優(yōu)先級從高到低為Jobl、Job2和Job3，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU，但不搶占A和B。試求：（1）每個作業(yè)從投入到完畢分別所需的時間。（2）從投人到完畢CPU的運用率。（3）外設(shè)的運用率。第二章設(shè)公共汽車上，司機的活動是：啟動車輛、正常行車、到站停車；售票員的活動是：關(guān)車門、售票、開車門。在汽車不停地到站、停站、行駛過程中，這兩個活動有什么同步關(guān)系？用信號量的P、V操作實現(xiàn)它們的同步。某寺廟，有小、老和尚若干，有一缸水，有小和尚提水入缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井頸窄，每次只能容一種桶取水。水桶總數(shù)為3個。每次入、取缸水僅為1桶，且不可同步進行。試用P、V操作給出取水、入水的算法描述。對于下面4個作業(yè)，分別使用下面幾種調(diào)度算法計算每個作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間，并畫圖示意。作業(yè)名稱提醒時刻估計運行時間（s）A06B27C32D42先來先服務(wù)；最短作業(yè)優(yōu)先；最短剩余時間優(yōu)先。對于下面4個進程，畫出使用下面幾種調(diào)度算法進行調(diào)度的示意圖。作業(yè)名稱抵達時刻估計運行時間（s）優(yōu)先級A0.000062B2.000171（最高）C3.000123D4.000124輪轉(zhuǎn)調(diào)度（時間片=2）；基于優(yōu)先級的調(diào)度（非搶占式）；基于優(yōu)先級的調(diào)度（搶占式）。系統(tǒng)中有3個進程，系統(tǒng)資源向量為E，系統(tǒng)可用資源向量為A，目前分派矩陣為C，需求矩陣為R。其中：E=（4321），A=（2100），請檢測該系統(tǒng)與否存在死鎖？00102001C=2001R=101001202100系統(tǒng)有A、B、C、D共在某時刻進程P0、P1、P2、P3和P4對資源的占有和需求狀況如表，試解答下列問題：系統(tǒng)此時處在安全狀態(tài)嗎？若此時P1發(fā)出request1（1、2、2、0），系統(tǒng)能分派資源給它嗎？為何？進程AllocationMaxRequestAvailableABCDABCDABCDP0003200421622P110002750P21354361010P303320984P4001406610第三章在可變分區(qū)存儲管理下，按地址的內(nèi)存空閑區(qū)為：10KB，4KB，20KB，18KB，7KB，9KB，12KB和15KB。對于下列的持續(xù)存儲區(qū)的祈求：12KB、10KB、9KB，試問：使用初次適應(yīng)算法、最佳適應(yīng)算法、最差適應(yīng)算法和下次適應(yīng)算法，哪個空閑區(qū)被使用？假設(shè)計算機的地址長度是32位，其中高20位地址用來表達頁號，頁表如下，請計算邏輯地址分別為（1）5000（2）1所對應(yīng)的物理地址值。頁面頁框06152332在一種祈求分頁虛擬存儲管理系統(tǒng)中，一種程序頁面的訪問序列是1、2、3、4、2、1、5、2、1、2、3、5、2、1、4、2、3。分別用FIFO、OPT和LRU算法，對分派給程序4個頁框的狀況下，求出缺頁中斷次數(shù)和缺頁中斷率。19.某計算機有4個頁框