萬里學(xué)院操作系統(tǒng)期末試題及答案

1、操作系統(tǒng)練習(xí)題一、 選擇題：1、從用戶的觀點看，操作系統(tǒng)是（ ）。A. 用戶與計算機(jī)硬件之間的接口 B.控制和管理計算機(jī)資源的軟件 C. 合理組織計算機(jī)工作流程的軟件 D.計算機(jī)資源的的管理者2、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（）A并行技術(shù)      B緩沖技術(shù) C虛擬存儲器技術(shù)      D覆蓋技術(shù)3、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是（ ）。A.首次適應(yīng)法 B.最佳適應(yīng)法 C.最壞適應(yīng)法 D.循環(huán)首次適應(yīng)法4、在下面關(guān)于虛擬存儲器的敘述中，正確的

2、是（ ）。A.要求程序運行前必須全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存B.要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存C.要求程序運行前不必全部裝入內(nèi)存但是在運行過程中必須一直駐留在內(nèi)存D.要求程序運行前必須全部裝入內(nèi)存但在運行過程中不必一直駐留在內(nèi)存5、采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ ）。A.224 B.216 C.28 D.2326、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）。A.無上鄰空閑區(qū)，也無下鄰空閑區(qū) B.有上鄰空閑區(qū)

3、，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū) D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)7、已經(jīng)獲得除（）以外的所有資源的進(jìn)程處于就緒狀態(tài)A打印機(jī) B存儲器 CCPU D磁盤空間8、下列進(jìn)程的實體的轉(zhuǎn)換中,哪一個是不正確的( )。A.就緒->運行 B.運行->就緒 C.就緒->阻塞 D.阻塞->就緒9、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（）。A初始化程序 B原語 C子程序 D控制模塊10、在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（）。A共享資源 B臨界區(qū) C臨界資源 D共享區(qū)11、選擇內(nèi)存中駐留時間最長的頁面作為淘汰對象的算法是（）

4、。 A.先進(jìn)先出 B.最近最久未使用 C.順序規(guī)定 D.時間片輪轉(zhuǎn)法12、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊列等待的條件是（ ）。 A. S > 0 B. S = 0 C. S < 0 D. S <> 013、置換算法是在（ ）時被調(diào)用。 A所需頁面不在內(nèi)存 B內(nèi)存中無空閑頁面 C地址從小到大 D地址從大到小14、段式存儲管理中的地址格式是（）地址。A線性         B一維 C二維      &#

5、160;     D三維 15、任何兩個并發(fā)進(jìn)程之間（ ）。A. 一定存在互斥關(guān)系      B. 一定存在同步關(guān)系 C. 一定彼此獨立無關(guān)      D. 可能存在同步或互斥關(guān)系16、下列不屬于排除死鎖的方法是() A. 加鎖 B.回避 C.檢測和恢復(fù) D. 預(yù)防17、并發(fā)執(zhí)行是為了（）。A. 提高吞吐量 B. 提高資源利用率 C. 提高外存利用率 D.為了使用Spooling技術(shù)。18、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊等待時間最

6、長的作業(yè)被優(yōu)先調(diào)度，這是指調(diào)度算法是（ ）。A.先來先服務(wù) B. 短作業(yè)優(yōu)先 C.時間片輪轉(zhuǎn) D. 優(yōu)先級19、在分時操作系統(tǒng)中，( )是衡量一個分時系統(tǒng)的一項重要指標(biāo)。A響應(yīng)時間 B高可靠性C吞吐量D時間片輪轉(zhuǎn)20、設(shè)計批處理多道系統(tǒng)時，首先要考慮的是( )A.靈活性和可適應(yīng)性 B.系統(tǒng)效率和吞吐量C.交互性和響應(yīng)時間 D.實時性和可靠性21、若當(dāng)前進(jìn)程因時間片用完而讓出處理機(jī)時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? )狀態(tài)。A.就緒 B.等待 C.運行 D.完成22、一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )A.先來先服務(wù) B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先 D.均衡調(diào)度24、某系統(tǒng)中僅有4個并發(fā)進(jìn)程競

7、爭某類資源，并都需要該類資源3個，那么該類資源至少( )個，這個系統(tǒng)不會發(fā)生死鎖。A9 B10C11Dl225、可重定位分區(qū)分配的目的為 。 ( )（A）回收空白區(qū)方便 （B）便于多作業(yè)共享內(nèi)存 （C）解決碎片問題 （D）便于用戶干預(yù)26、在以下的存儲管理方案中，能擴(kuò)充主存容量的是 。 （ ）（A）固定式分區(qū)分配 （B）可變式分區(qū)分配（C）分頁虛擬存儲管理 （D）基本頁式存儲管理27、在可變分區(qū)存儲管理中，采用移動技術(shù)可以（ ）。        A匯集主存中的空閑區(qū)      

8、;   B增加主存容量        C縮短訪問周期         D加速地址轉(zhuǎn)換28、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊列等待的條件是( )AS0 BS=0CS0 DS029、飛機(jī)定票系統(tǒng)是一個（） A、實時系統(tǒng) B、批處理系統(tǒng) C、通用系統(tǒng) D、分時系統(tǒng)30、某頁式管理系統(tǒng)中，地址寄存器的低位表示頁內(nèi)地址，則頁面大小為（）1024字節(jié) 512字節(jié) 2K字節(jié) 4K字節(jié)31、引入多道程序技術(shù)以后，處理器的

9、利用率( ) A.降低了 B有所改善 C大大提高 D沒有變化，只是程序的執(zhí)行方便了32、并發(fā)性是指若干事件在( )發(fā)生 A同一時刻 B同一時間間隔內(nèi) C不同時刻 D不同時間間隔內(nèi)33、產(chǎn)生死鎖的主要原因是進(jìn)程運行推進(jìn)的順序不合適（ ） A 系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多 B 資源的獨占性和系統(tǒng)中的進(jìn)程太多 C 進(jìn)程調(diào)度不當(dāng)和資源的獨占性 D 資源分配不當(dāng)和系統(tǒng)資源不足34、虛擬內(nèi)存的容量只受（   ）的限制。 A.物理內(nèi)存的大小 B.磁盤空間的大小 C.數(shù)據(jù)存放的實際地址 D.計算機(jī)地址位數(shù)35、CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指（） 調(diào)度。A、作業(yè)B、

10、交換C、進(jìn)程 D、線程36、靜態(tài)重定位是在作業(yè)的( B ) 中進(jìn)行的，動態(tài)重定位是在作業(yè)的 ( D ) 中進(jìn)行的。A、編譯過程；B、裝入過程；C、修改過程；D、執(zhí)行過程。37、操作系統(tǒng)是計算機(jī)系統(tǒng)的一種( )。 (A)應(yīng)用軟件 (B)系統(tǒng)軟件 (C)通用軟件 (D)工具軟件38、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作( )。 (A)編譯 (B)連接 (C)運行 (D)重定位39、在首次適應(yīng)算法中，要求空閑分區(qū)按（）順序鏈接成空閑分區(qū)鏈。（A）空閑區(qū)首址遞增（B）空閑區(qū)首址遞減（C）空閑區(qū)大小遞增（D）空閑區(qū)大小遞減。40、某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（ ）。A.系統(tǒng)處于不安全狀

11、態(tài)時一定會發(fā)生死鎖 B.系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖 D.系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖二、填空題：1、進(jìn)程主要由_程序_、_數(shù)據(jù) _和_PCB_三部分內(nèi)容組成，其中_ _PCB_是進(jìn)程存在的惟一標(biāo)識。2、操作系統(tǒng)是計算機(jī)系統(tǒng)中的一個_系統(tǒng)_軟件，它管理和控制計算機(jī)系統(tǒng)中的_資源_。3、進(jìn)程運行滿一個時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)?就緒 狀態(tài)。4、每執(zhí)行一次P操作，信號量的數(shù)值S減1。若S=0，則該進(jìn)程 繼續(xù)執(zhí)行 ； 若S<0，則該進(jìn)程 進(jìn)入阻塞隊列（處于阻塞） 。5、常用的I/O控制方式有程序直接控制方式、中斷方式、 DMA

12、控制方式  _和I/O通道方式。6、死鎖產(chǎn)生的原因是 因為系統(tǒng)資源不足；進(jìn)程運行推進(jìn)的順序不合適；資源分配不當(dāng)?shù)?；四個必要條件為 互斥條件：一個資源每次只能被一個進(jìn)程使用。請求與保持條件：一個進(jìn)程因請求資源而阻塞時，對已獲得的資源保持不放；不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪；循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系 。7、進(jìn)程的特征有 結(jié)構(gòu)性:進(jìn)程包含程序及其相關(guān)數(shù)據(jù)結(jié)構(gòu)；動態(tài)性:進(jìn)程是程序在數(shù)據(jù)集合上的一次執(zhí)行過程，具有生命周期，由創(chuàng)建而產(chǎn)生，由調(diào)度而運行，由結(jié)束而消亡，是一個動態(tài)推進(jìn)、不斷變化的過程；獨立性:進(jìn)程是操作系統(tǒng)資源分配、保

13、護(hù)和調(diào)度的基本單位，每個進(jìn)程都有其自己的運行數(shù)據(jù)集，以各自獨立的、不可預(yù)知的進(jìn)度異步運行；并發(fā)性:在同一段時間內(nèi)，若干個進(jìn)程可以共享一個CPU 。8、操作系統(tǒng)為用戶提供三種類型的使用接口，它們是 命令方式 和 系統(tǒng)調(diào)用 和圖形用戶界面。9、操作系統(tǒng)目前有五大類型： 批處理操作系統(tǒng) 、 分時 操作系統(tǒng)、 實時 操作系統(tǒng)、 網(wǎng)絡(luò) 操作系統(tǒng)和分布式操作系統(tǒng)。10、常用的內(nèi)存管理方法有 分區(qū) 管理、 分頁（頁式） 管理、 分段（段式） 管理和 段頁式 管理。11、在操作系統(tǒng)中，進(jìn)程是一個 資源分配 的基本單位，也是一個獨立運行和調(diào)度的基本單位。12、正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)?/p>

14、 阻塞 狀態(tài)。三、簡答題：1、進(jìn)程的三種狀態(tài)是什么？如何轉(zhuǎn)換？進(jìn)程的三種基本狀態(tài)    進(jìn)程在運行中不斷地改變其運行狀態(tài)。通常，一個運行進(jìn)程必須具有以下三種基本狀態(tài)。 就緒(Ready)狀態(tài)    當(dāng)進(jìn)程已分配到除CPU以外的所有必要的資源，只要獲得處理機(jī)便可立即執(zhí)行，這時的進(jìn)程狀態(tài)稱為就緒狀態(tài)。 執(zhí)行（Running）狀態(tài)當(dāng)進(jìn)程已獲得處理機(jī)，其程序正在處理機(jī)上執(zhí)行，此時的進(jìn)程狀態(tài)稱為執(zhí)行狀態(tài)。 阻塞(Blocked)狀態(tài)正在執(zhí)行的進(jìn)程，由于等待某個事件發(fā)生而無法執(zhí)行時，便放棄處理機(jī)而處于阻塞狀態(tài)。引起進(jìn)

15、程阻塞的事件可有多種，例如，等待I/O完成、申請緩沖區(qū)不能滿足、等待信件(信號)等。進(jìn)程三種狀態(tài)間的轉(zhuǎn)換一個進(jìn)程在運行期間，不斷地從一種狀態(tài)轉(zhuǎn)換到另一種狀態(tài)，它可以多次處于就緒狀態(tài)和執(zhí)行狀態(tài)，也可以多次處于阻塞狀態(tài)。圖3_4描述了進(jìn)程的三種基本狀態(tài)及其轉(zhuǎn)換。(1) 就緒執(zhí)行處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序為之分配了處理機(jī)后，該進(jìn)程便由就緒狀態(tài)轉(zhuǎn)變成執(zhí)行狀態(tài)。(2) 執(zhí)行就緒處于執(zhí)行狀態(tài)的進(jìn)程在其執(zhí)行過程中，因分配給它的一個時間片已用完而不得不讓出處理機(jī)，于是進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變成就緒狀態(tài)。(3) 執(zhí)行阻塞正在執(zhí)行的進(jìn)程因等待某種事件發(fā)生而無法繼續(xù)執(zhí)行時，便從執(zhí)行狀態(tài)變成阻塞狀態(tài)。(4) 阻塞就

16、緒處于阻塞狀態(tài)的進(jìn)程，若其等待的事件已經(jīng)發(fā)生，于是進(jìn)程由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。2、什么叫操作系統(tǒng)？它的功能是什么？操作系統(tǒng)(Operating System，簡稱OS)是管理計算機(jī)系統(tǒng)的全部硬件資源包括軟件資源及數(shù)據(jù)資源；控制程序運行；改善人機(jī)界面；為其它應(yīng)用軟件提供支持等，使計算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，為用戶提供方便的、有效的、友善的服務(wù)界面。操作系統(tǒng)是一個龐大的管理控制程序，大致包括5個方面的管理功能:進(jìn)程與處理機(jī)管理、作業(yè)管理、存儲管理、設(shè)備管理、文件管理。3、進(jìn)程與程序有什么區(qū)別/（1）程序是永存的；進(jìn)程是暫時的，是程序在數(shù)據(jù)集上的一次執(zhí)行，有創(chuàng)建有撤銷，存在是暫時的；（2

17、）程序是靜態(tài)的觀念，進(jìn)程是動態(tài)的觀念；（3）進(jìn)程具有并發(fā)性，而程序沒有；（4）進(jìn)程是競爭計算機(jī)資源的基本單位，程序不是。（5）進(jìn)程和程序不是一一對應(yīng)的： 一個程序可對應(yīng)多個進(jìn)程即多個進(jìn)程可執(zhí)行同一程序； 一個進(jìn)程可以執(zhí)行一個或幾個程序4、進(jìn)程與線程有何區(qū)別？從概念上：進(jìn)程：一個程序?qū)σ粋€數(shù)據(jù)集的動態(tài)執(zhí)行過程，是分配資源的基本單位。線程：一個進(jìn)程內(nèi)的基本調(diào)度單位。線程的劃分尺度小于進(jìn)程，一個進(jìn)程包含一個或者更多的線程。從執(zhí)行過程中來看：進(jìn)程：擁有獨立的內(nèi)存單元，而多個線程共享內(nèi)存，從而提高了應(yīng)用程序的運行效率。線程：每一個獨立的線程，都有一個程序運行的入口、順序執(zhí)行序列、和程序的出口。但是線程不

18、能夠獨立的執(zhí)行，必須依存在應(yīng)用程序中，由應(yīng)用程序提供多個線程執(zhí)行控制。從邏輯角度來看：（重要區(qū)別）多線程的意義在于一個應(yīng)用程序中，有多個執(zhí)行部分可以同時執(zhí)行。但是，操作系統(tǒng)并沒有將多個線程看做多個獨立的應(yīng)用，來實現(xiàn)進(jìn)程的調(diào)度和管理及資源分配。5、 批處理系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)有什么區(qū)別？1. 批處理操作系統(tǒng) 批處理(Batch Processing)操作系統(tǒng)的工作方式是：用戶將作業(yè)交給系統(tǒng)操作員，系統(tǒng)操作員將許多用戶的作業(yè)組成一批作業(yè)，之后輸入到計算機(jī)中，在系統(tǒng)中形成一個自動轉(zhuǎn)接的連續(xù)的作業(yè)流，然后啟動操作系統(tǒng)，系統(tǒng)自動、依次執(zhí)行每個作業(yè)。最后由操作員將作業(yè)結(jié)果交給用戶。 批處理操作

19、系統(tǒng)的特點是：多道和成批處理。 2分時操作系統(tǒng) 分時(Time Sharing)操作系統(tǒng)的工作方式是：一臺主機(jī)連接了若干個終端，每個終端有一個用戶在使用。用戶交互式地向系統(tǒng)提出命令請求，系統(tǒng)接受每個用戶的命令，采用時間片輪轉(zhuǎn)方式處理服務(wù)請求，并通過交互方式在終端上向用戶顯示結(jié)果。用戶根據(jù)上步結(jié)果發(fā)出下道命。分時操作系統(tǒng)將CPU的時間劃分成若干個片段，稱為時間片。操作系統(tǒng)以時間片為單位，輪流為每個終端用戶服務(wù)。每個用戶輪流使用一個時間片而使每個用戶并不感到有別的用戶存在。分時系統(tǒng)具有多路性、交互性、“獨占”性和及時性的特征。多路性指，伺時有多個用戶使用一臺計算機(jī)，宏觀上看是多個人同時使用一個CP

20、U，微觀上是多個人在不同時刻輪流使用CPU。交互性是指，用戶根據(jù)系統(tǒng)響應(yīng)結(jié)果進(jìn)一步提出新請求(用戶直接干預(yù)每一步)?！蔼氄肌毙允侵?，用戶感覺不到計算機(jī)為其他人服務(wù)，就像整個系統(tǒng)為他所獨占。及時性指，系統(tǒng)對用戶提出的請求及時響應(yīng)。它支持位于不同終端的多個用戶同時使用一臺計算機(jī)，彼此獨立互不干擾，用戶感到好像一臺計算機(jī)全為他所用。 常見的通用操作系統(tǒng)是分時系統(tǒng)與批處理系統(tǒng)的結(jié)合。其原則是：分時優(yōu)先，批處理在后?！扒芭_”響應(yīng)需頻繁交互的作業(yè)，如終端的要求； “后臺”處理時間性要求不強(qiáng)的作業(yè)。 3實時操作系統(tǒng) 實時操作系統(tǒng)(RealTimeOperatingSystem，RTOS)是指使計算機(jī)能及時響

21、應(yīng)外部事件的請求在規(guī)定的嚴(yán)格時間內(nèi)完成對該事件的處理，并控制所有實時設(shè)備和實時任務(wù)協(xié)調(diào)一致地工作的操作系統(tǒng)。實時操作系統(tǒng)要追求的目標(biāo)是：對外部請求在嚴(yán)格時間范圍內(nèi)做出反應(yīng)，有高可靠性和完整性。其主要特點是資源的分配和調(diào)度首先要考慮實時性然后才是效率。此外，實時操作系統(tǒng)應(yīng)有較強(qiáng)的容錯能力。6、 分頁存儲與分段存儲有什么區(qū)別？1、頁是信息的物理單位，分頁是為實現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率；或者說，分頁僅僅是由于系統(tǒng)管理的需要，而不是用戶的需要。 段是信息的邏輯單位，它含有一組其意義相對完整的信息。分段的目的是為了能更好的滿足用戶的需要。 2、頁的大小固定

22、且由系統(tǒng)確定，把邏輯地址劃分為頁號和頁內(nèi)地址兩部分，是由機(jī)器硬件實現(xiàn)的，因而一個系統(tǒng)只能有一種大小的頁面。 段的長度卻不固定，決定于用戶所編寫的程序，通常由編輯程序在對源程序進(jìn)行編輯時，根據(jù)信息的性質(zhì)來劃分。 3、分頁的作業(yè)地址空間是維一的，即單一的線性空間，程序員只須利用一個記憶符，即可表示一地址。 分段的作業(yè)地址空間是二維的，程序員在標(biāo)識一個地址時，既需給出段名，又需給出段內(nèi)地址7、 什么叫虛擬存儲管理？利用大容量的外存來擴(kuò)充內(nèi)存，產(chǎn)生一個比有限的實際內(nèi)存空間大得多的邏輯的虛擬內(nèi)存空間，簡稱虛存。四、綜合題：1、銀行家算法；P137-1382、用PV操作實現(xiàn)生產(chǎn)者、消費者問題。P127-128設(shè)：（1）公用信號量mutex：初值為1，用于實現(xiàn)臨界區(qū)互斥；（2）生產(chǎn)者私用信號量empty：初值為n，指示空緩沖塊數(shù)目；（3）消費者私用信號量full：初值為0，指示滿緩沖塊數(shù)目；（4）整型量i和j：初值為0，i指示空緩沖塊序號頭指針，j指示滿緩沖塊序號頭指針。var mutex，empty，full：pasemaphore；var i，j，goods：integer；var buffer：array0.n-1 of