新版操作系統(tǒng)綜合練習題.docx

北京郵電大學網(wǎng)絡教育學院通信工程專業(yè)、計算機技術(shù)專業(yè)2014學年操作系統(tǒng)綜合練習題 一：填空1. 一般來說，處理器的分配或稱處理器的調(diào)度有三個層次，為（高級調(diào)度）、（中級調(diào)度）和（低級調(diào)度）。其中（高級調(diào)度）又稱為作業(yè)調(diào)度。2. 操作系統(tǒng)具有 （資源管理）和（提供人機接口）兩大基本功能。3. 最常用的存儲保護機構(gòu)有 （界地址寄存器） 和 （存儲鍵）。4. 在具有線程機制的操作系統(tǒng)中，（進程）是資源的擁有者，線程則是其中的一個（實體）。5. 在操作系統(tǒng)中，文件被定義為具有 （標識符） 的 （相關(guān)記錄）的集合。6. 所謂死鎖狀態(tài)是指在系統(tǒng)中的 (進程)，由于競爭系統(tǒng)資源或由于彼此通信而永遠(阻塞) 。7. 處理器調(diào)度的主要功能是按照某種原則，將處理器分配給 ( 就緒隊列的某個) 進程。8. 固定分區(qū)是把主存分成若干大小 ( 連續(xù) ) 的存儲區(qū)，每個存儲區(qū)分給(一個)作業(yè)使用。9. 進程可以描述為：一組具有獨立功能的程序在某個( 數(shù)據(jù)集合)上的一次( 執(zhí)行過程 ) 。10. 將一個運行進程可訪問的虛地址的集合稱為 ( 虛擬地址空間 ) 。11. 操作系統(tǒng)是（合理地組織計算機工作流程）、（有效地管理）系統(tǒng)資源，方便用戶使用的（程序）的集合。12. 多道程序的操作系統(tǒng)具有（ 并行性 ）和（ 共享性 ）兩大特性。13. 通常我們通過破懷（環(huán)路等待）條件和 （資源獨占）條件來預防死鎖的發(fā)生。14. 對稱式多處理器系統(tǒng)（SMP）含有多個CPU，這些CPU具有（ 同等 ） 地位。15. 主存儲器管理技術(shù)可分為(實存儲器)管理和(虛擬存儲器) 管理兩大類。16. 在虛擬存儲器的概念中，目標程序中的指令和數(shù)據(jù)放置的位置稱為 （相對）地址或者 （ 邏輯）地址，而CPU能直接訪問的主存的物理地址又稱（ 實存地址 ）。17. 根據(jù)執(zhí)行的程序的性質(zhì)不同，處理器可分為（核心態(tài) ）和（ 用戶態(tài) ）兩種狀態(tài)。18. 中斷是指CPU對系統(tǒng)中發(fā)生的（異步事件） 的響應。19. 用信號量機制來控制打印機的共享使用。如果系統(tǒng)中共有5臺打印機，這時，信號量的初值應該是( 5 ).20. 當一個進程執(zhí)行Signal操作，完成對信號量“加1”后，這時信號量的值是“0”。這時，系統(tǒng)中還有( 至少一個 )進程等待該資源.二：單項選擇題1在操作系統(tǒng)的分類中，屬于不同分類方法的有：A):多道批處理操作系統(tǒng)B) 實時操作系統(tǒng)C) 分時操作系統(tǒng)D) 網(wǎng)絡操作系統(tǒng)2計算機內(nèi)存中是按什么進行的編址？A) 位B) 字節(jié)C) 字D) 塊3. CPU在什么時候掃描是否有中斷發(fā)生？A) 在每個機器指令周期的最后時刻B) 每條程序執(zhí)行結(jié)束后C) 開中斷語句執(zhí)行時D) 一個進程執(zhí)行完畢時4關(guān)于重定位，下面的描述哪個是不對的：A）重定位技術(shù)有靜態(tài)重定位和動態(tài)重定位兩種。 正確B）重定位是把程序中的絕對地址變換為相對地址。C) 在程序裝入主存中時進行重定位是靜態(tài)重定位。正確D) 對應用軟件的重定位是由操作系統(tǒng)實現(xiàn)的。5. “異步事件能按照要求的時序進行，以達到合作進程間協(xié)調(diào)一致的工作”既是所謂（ ）。A) 互斥B) 并行性C) 同步D) 臨界段6. 現(xiàn)在的進程通信通常是采用間接通信方式。在這種方式中，端口代表什么意義？A) 計算機終端在網(wǎng)絡中的位置B) 計算機中的不同的網(wǎng)卡C) 服務器D) 進程7. 對于實存管理技術(shù)，實際上它不具備的功能有：A) 主存分配B) 地址轉(zhuǎn)換和重定位C) 存儲保護和主存共享 D) 存儲擴充8. 采用簡單分頁系統(tǒng)的內(nèi)存管理，頁面的大小是8K字節(jié)。現(xiàn)有一個邏輯地址A3580h，該進程的頁表為 0,5/1,6/2,1/3,0.，則該邏輯地址對應的物理地址A （ ）A) D580hB) 0580hC) 6580hD) 7580h9. 完成從物理頁架號到虛地址的映射是:A) 頁表B) 反向頁表C0 多級頁表D) 快表10. 在I/O系統(tǒng)層次模型中處于最高的一個層次，負責所有設備I/O工作中均要用到的共同的功能的模塊是A) 系統(tǒng)服務接口B) 設備驅(qū)動程序接口C) I/O子系統(tǒng)D) 設備驅(qū)動程序11.下面的軟件，不屬于操作系統(tǒng)的是：A) OfficeB) Windows XPC) DOSD) Linux12引入多道程序操作系統(tǒng)的主要目的是：A) 使不同程序都可以使用各種資源B）提高CPU和其他設備的利用率C) 操作更為方便D）使串行程序執(zhí)行時間縮短13計算機系統(tǒng)用（ ）電路來判斷中斷的優(yōu)先級，已確定響應那個中斷。A) 中斷掃描B) 中斷屏蔽C) 中斷邏輯D) 中斷寄存器14關(guān)于進程的概念，下面的說法哪些是不對的？A) 進程是程序的一次執(zhí)行B) 進程是動態(tài)的C) 一個程序?qū)粋€進程D) 進程有生命周期15一個信號量被定義為一個（ ）。A) 字符B) 整數(shù)C) 任意型變量D) 整型變量16一個作業(yè)的進程處于阻塞狀態(tài)，這時該作業(yè)處于什么狀態(tài)？A) 提交狀態(tài)B）后備狀態(tài)C) 運行狀態(tài) D）完成狀態(tài)17在下列的實存管理技術(shù)中，同一進程在連續(xù)地址存儲的技術(shù)是A) 可變分區(qū)多道管理技術(shù)B) 多重分區(qū)管理C) 簡單分頁D) 簡單分段18采用簡單分頁系統(tǒng)的內(nèi)存管理，頁面的大小是8K字節(jié)?，F(xiàn)有一個邏輯地址A3580h，該進程的頁表為 0,5/1,6/2,1/3,0.，則該邏輯地址對應的物理地址A （ ）A) 0580hB) D580hC) 6580hD) 7580h19下列設備中，（ ）為塊設備。A) 軟盤驅(qū)動器B) MODEMC) 聲卡D)鼠標20不支持記錄等結(jié)構(gòu)的文件類型是：A)哈希文件B) 索引順序文件C) 索引文件D) 順序文件21. 在任務管理器中結(jié)束一個進程，應該是完成了什么操作？A）修改了進程的狀態(tài)B）修改了進程優(yōu)先級C）撤銷了進程控制塊 D）進程控制塊進入阻塞隊列三：判斷對錯，錯誤的請改正1. 線程僅能由操作系統(tǒng)所創(chuàng)建。錯 線程也可以創(chuàng)建線程2. 一個進程被掛起后，它將不再參與對CPU的競爭。 對掛起命令可以是操作系統(tǒng)、其他進程或進程本身發(fā)出，解除掛起命令只能由操作系統(tǒng)或者其他進程發(fā)出。3. 當作業(yè)的全部信息已由操作系統(tǒng)將其存放在磁盤的某些盤區(qū)中等待運行，我們稱該作業(yè)處于提交狀態(tài)。 （后備狀態(tài)）4 計算機系統(tǒng)中，信息在主存中的最小單位是字節(jié)。對5 銀行家算法是用來檢測當前系統(tǒng)中是否有死鎖的發(fā)生。 對6.一個被匯編、編譯或連接裝配后的目標程序所限定的地址的集合是邏輯地址空間。 對7. 從緩存到外存，其容量愈來愈大， 訪問數(shù)據(jù)的速度愈來愈快。慢8. 銀行家算法的主要功能是用來檢測某種狀態(tài)下系統(tǒng)中是否發(fā)生了死鎖。對9 . 通過二級頁表的地址映射訪問主存，存取數(shù)據(jù)需要兩次訪問主存。 錯，需要三次，一次頁目錄，一次頁表，最后是數(shù)據(jù)所在物理地址10已知的內(nèi)存管理技術(shù)中，段頁式技術(shù)不會產(chǎn)生任何碎片。錯 沒有頁外碎片，但有頁內(nèi)碎片11. 我們在磁盤中看到的各種可執(zhí)行文件就是進程 錯，是程序四：簡述題： 1. 試述死鎖的必要條件。死鎖可以定義為：一組競爭系統(tǒng)資源或者相互通信的進程，它們之間相互“永遠阻塞”的狀態(tài)稱之為死鎖。三個必要條件：1、 資源的互斥使用；2、 資源的不可搶占；3、 資源的分次分配機制；一個充分條件：1、循環(huán)請求等待狀態(tài)2. 試述現(xiàn)代操作系統(tǒng)的主要特點。1、 微內(nèi)核結(jié)構(gòu)2、 多線程機制3、 對稱多處理器機制SMP4、 分布式操作系統(tǒng)5、 面向?qū)ο蟮募夹g(shù)3. 什么是進程？進程與程序的區(qū)別是什么？進程是具有一定獨立功能的程序在一組特定的數(shù)據(jù)集上的一次運行活動。1、 進程是動態(tài)的，程序是靜態(tài)的；2、 進程有自己的生命周期，具有建立、運行、停止、結(jié)束等不同的運行階段和狀態(tài)；3、 進程除了和程序相關(guān)以外，還和數(shù)據(jù)相關(guān)；4、 進程可以包含多個程序；5、 程序可以對應多個進程，程序每執(zhí)行一次，就是一個進程；4試述信號量的三個要素及其使用方法。三個要素：整形變量（數(shù)字燈）、wait操作（申請資源按鈕）、signal操作（釋放資源按鈕）整型變量，我們稱之為信號量。它的值表示的是當前可用資源的數(shù)目。當其值大于“0”時，表示有資源可以被任何進程使用。當其值為“0”時，對最后一個申請資源的進程，表示已經(jīng)得到了最后一個資源，所以是“綠色”；對于剛剛釋放資源的進程來說，加上自己釋放的資源，可用資源數(shù)還是“0”，表示有其他進程在等待這個資源，這時應該是“紅色”。如果它的數(shù)值小于“0”，表示不僅沒有資源可用，而且還有進程在等待該資源，這時它數(shù)值的絕對值表示的是等待的進程的數(shù)量。所以這時應該是“紅色”。如果這時的值是“-1”，表示的狀態(tài)是一個進程正在使用該資源，一個進程在等待。Wait操作：當一個進程需要使用資源時，wait操作相當于一個申請資源的按鈕。Wait操作的首先把信號量的值“減1”，表示該進程要求占用一個資源。對信號量的值更改后，進程再去判斷是否得到了資源。這時根據(jù)信號量的值就可以判斷：如果“減1”后其值大于等于“0”，則該進程得到了資源的使用權(quán)，所以我們在上面的示例中用“綠色”表示。這時進程就直接完成對資源的訪問。如果“減1”后其值小于“0”，則表示正有其他進程在使用該資源，本進程無法立即使用該進程。這時，通常要采用“阻塞等待”的方式，就是本進程變?yōu)椤白枞麪顟B(tài)”（熄火、睡覺），并且本進程的控制塊將連接到該資源的等待隊列中，等待資源可用時被依次喚醒。Signal操作：當一個進程要退出對資源的使用時，Signal操作相當于一個釋放資源的按鈕。作為Wait操作對應的逆過程，Signal操作首先要對信號量的值執(zhí)行“加1”操作，使可用的資源數(shù)目增加，同時放棄自己對該資源的使用。由于采用“阻塞等待”方式，釋放資源的進程還有義務來喚醒正在等待資源的進程。為了完成這個步驟，釋放資源的進程首先要檢查是否有進程在等待這個資源，當信號量的值小于等于“0”時，表示有進程等待資源，這時，它要通知操作系統(tǒng)，操作系統(tǒng)通過阻塞在該資源上的進程控制塊的隊列，找出需要喚醒的進程進行調(diào)度。如果信號量的值大于“0”，表示沒有進程在等待該資源，本進程就可以直接向前執(zhí)行，對該資源的使用控制過程宣告結(jié)束。5: 是在任何情況下，多任務設計為多線程都比設計為多進程效率高么？在什么情況下多線程機制可以發(fā)揮出其高效的優(yōu)勢？不是只有當這些任務使用相同的資源，或者需要通過共享文件來進行通信時，多線程機制才能較好的發(fā)揮出有事。6. 引入了多線程機制，進程的概念還存在么？如果存在，進程的作用是什么？線程是進程內(nèi)部一個調(diào)度的實體，進程的主要功能是完成對資源的控制7. 請簡述計算機和網(wǎng)絡的四項安全要求。 1、機密性 2、完整性 3、可用性； 4、可靠性五：畫圖并說明1 圖示基本的進程狀態(tài)的變化圖。運行、就緒、阻塞我們最常用的描述進程的狀態(tài)使用三狀態(tài)模型，不考慮建立和退出階段，我們可以把進程運行階段用三個狀態(tài)來描述：運行態(tài)（Running）：該進程正在執(zhí)行。就緒態(tài)（Ready）：進程做好了準備，只要分配給CPU就可以執(zhí)行。阻塞態(tài)（Blocked）：進程在某些事件發(fā)生前不能執(zhí)行。例如等待I/o操作。進程的這些狀態(tài)是隨著進程的進展而可以相互轉(zhuǎn)換的。一個正在運行的進程，到了某個階段，可能需要等待外部設備的某種操作完成，這時它就不能繼續(xù)運行，而是把自己狀態(tài)轉(zhuǎn)為阻塞態(tài)，暫停運行并把CPU讓出來?；蛘咴谀承┎僮飨到y(tǒng)中，可以給每個進程規(guī)定最長連續(xù)運行時間，我們把這個時間稱之為時間片。當進程分配的時間片用完后，進程也將暫停運行，但這時它的狀態(tài)將變?yōu)榫途w態(tài)，意味著一旦重新分配給它時間片，它就馬上可以接著運行。這三個狀態(tài)直接的相互轉(zhuǎn)換條件，通過上面的進程三狀態(tài)模型圖可以清楚地得到。2 圖示作業(yè)直至線程的層次關(guān)系。3已知讀寫磁頭位于53號磁道，現(xiàn)有磁盤請求序列為98，183，37，122，14，124，65，67。此時磁頭正由外向里移動。要求圖示循環(huán)掃描策略的磁盤調(diào)度算法實現(xiàn)上述請求的過程。并計算完成上述過程磁頭移動的總道數(shù)。循環(huán)掃描（磁頭只做由里向外的運動）：65 67 98 122 124 183 14 37移動的總道數(shù)：12+2+31+24+2+59+169+23=322六：綜合1. 假定有三個進程R、W1、W2共享一個緩沖器B，B中每次只能存放一個數(shù)。進程R每次啟動輸入設備讀一個數(shù)且把它存放到緩沖器B中。若存放到緩沖器中的是奇數(shù)，則由進程W1將其取出打??；若存放到緩沖器中的是偶數(shù)，則由進程W2將其取出打印。同時規(guī)定進程R僅當緩沖器中無數(shù)或緩沖器中的數(shù)已被取出打印后才能再存放一個數(shù)；進程W1和W2對存入緩沖器的不能重復打印，也不能從空的緩沖器中取數(shù)。要求使用同步機制管理這三個并發(fā)進程，使它們能正確地同步工作。beginB：integer；S，SO，SE：（1）semaphore ；S：=（2）1；SO：=0；SE：=0；cobegin PROCESS R x：integer； begin L1：|從輸入設備讀一個數(shù)|； x：=讀入的數(shù)； （3）Wait（S） ； B：=x； if B=奇數(shù) then Signal（SO）； else （4）Signal（SE） ； goto L1 end； PROCESS W1 y：integer； begin L2：Wait（SO）； y：=B； （5）S