操作系統(tǒng)期末試卷(含答案)

1、 操作系統(tǒng)復習題 操作系統(tǒng)復習題 1一、判斷題 一、判斷題1.分時系統(tǒng)中，時間片設置得越小，則平均響應時間越短。（）2.多個進程可以對應于同一個程序，且一個進程也可能會執(zhí)行多個程序。（）3.一個進程的狀態(tài)發(fā)生變化總會引起其他一些進程的狀態(tài)發(fā)生變化。（）4.在引入線程的 OS 中，線程是資源分配和調度的基本單位。（）5.信號量的初值不能為負數(shù)。（）6.最佳適應算法比首次適應算法具有更好的內存利用率。（）7.為提高對換空間的利用率，一般對其

2、使用離散的分配方式。（）8.設備獨立性是指系統(tǒng)具有使用不同設備的能力。（）9.隱式鏈接結構可以提高文件存儲空間的利用率，但不適合文件的隨即存取。（）10.訪問控制矩陣比訪問控制表更節(jié)約空間。（）二、選擇題 二、選擇題1.在設計分時操作系統(tǒng)時，首先要考慮的是（A）；在設計實時操作系統(tǒng)時，首先要考慮的是（B）；在設計批處理系統(tǒng)時，首先要考慮的是（C）。A,B,C ：（1）靈活性和適應性；（2）交互性和響應時間；（3）周轉時間和系統(tǒng)吞吐量；（

3、4）實時性和可靠性。2.對一個正在執(zhí)行的進程：如果因時間片完而被暫停執(zhí)行，此時它應從執(zhí)行狀態(tài)轉變?yōu)椋―）狀態(tài)；如果由于終端用戶的請求而暫停下來，則它的狀態(tài)應轉變?yōu)椋‥）狀態(tài)；如果由于得不到所申請的資源而暫停時下來，則它的狀態(tài)應轉變?yōu)椋‵）狀態(tài)。D,E,F:（1）；靜止阻塞（2）；活動阻塞（3）；靜止就緒（4）；活動就緒（5）執(zhí)行。3.我們如果為每一個作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應采用（G）；為照顧緊急作業(yè)用戶，應采用（H）

4、；為能實現(xiàn)人機交互，應采用（I）；而能使短作業(yè)、長作業(yè)和交互作業(yè)用戶滿意時，應采用（J）。G,H,I,J：（1）；FCFS 調度算法（2）；短作業(yè)優(yōu)先調度算法；（3）時間片輪轉算法；（4）多級反饋隊列調度算法；（5）基于優(yōu)先權的剝奪調度算法。4.由固定分區(qū)發(fā)展為分頁存儲管理方式的主要推動力是（K）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進而發(fā)展為段頁式系統(tǒng)的主要動力分別是(L)和(M)。K,L,M:（1）提高內存利用率；（2）提高系統(tǒng)吞吐量；（3）

5、滿足用戶需要；（4）更好地滿足多道程序進行的需要；（5）既滿足用戶需求，又提高內存利用率。5.在存儲管理中，不會產生內部碎片的存儲管理方式是（N）；支持虛擬存儲器，但不能以自然的方式提供存儲器的共享和存取保護機制的存儲管理方式是（O）。N：(1)分頁式存儲管理；(2)分段式存儲管理；(3)固定分區(qū)式存儲管理；(4)段頁式存儲管理。O：（1）段頁式存儲管理；（2）請求分區(qū)頁式存儲管理；（3）請求分段式存儲管理；（4）可變分區(qū)存儲管理；（5

6、）固定分區(qū)存儲管理；（6）單一連續(xù)分區(qū)式存儲管理。6.磁盤調度主要是為了優(yōu)化（P），下列算法中能避免磁盤粘著的現(xiàn)象的是（Q）。P：（1）尋道時間；（2）旋轉延遲時間；（3）傳輸時間。Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。7.文件系統(tǒng)中，目錄管理最基本的功能是（R），位示圖的主要功能是（S），F(xiàn)AT表的主要功能是（T）。R，S，T：（1）實現(xiàn)按名存?。唬?）提高文件存儲空間利用率；（3）管

7、理文件存儲器的空閑空間；（4）指出分配給文件的盤塊（首個盤塊除外）的地址；（5）管理文件存儲器的空閑空間，并指出分配給文件的盤塊（首個盤塊除外）的地址。8.文件系統(tǒng)采用多級目錄結構，可以（U）和（V）。U,V：（1）縮短訪問文件存儲器時間；（2）節(jié)省主存空間；（3）解決不同用戶文件的命名沖突；（4）方便用戶讀寫文件；（5）提高檢索目錄的速度。9.計算機系統(tǒng)中信息資源的安全包括（W）、（X）和（Y）三個方面，其中程序被刪除屬于（W）方面的

8、威脅，數(shù)據(jù)被非法截取屬于（X）方面的威脅，消息被更改屬于（Y）方面的威脅。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空題 三、填空題1.操作系統(tǒng)最基本的特征是（1）和（2），最主要的任務是（3）。2.引入進程的主要目的是（4），進程存在的唯一標志是（5）。3.（6）是指通過破壞死鎖產生的必要條件來防止死鎖的發(fā)生。引起死鎖的四個必要條件中，（7）是不應該被破壞的，但對某些特殊的資源（如打印機），該條可通過（

9、8）來破壞；而其他能被破壞的三個必要條件分別是（9）、（10）和（11）。4.虛擬存儲器管理的基礎是（12）原理，在請求分頁管理方式中，頁表中的狀態(tài)位用來只是對應頁（13）修改位用來只是對應頁（14），引用位則是供（15）使用；而在請求分段系統(tǒng)還增加了增補位，它用來指示（16）。5.設備驅動程序是（17）與（18）之間的通信程序如果系統(tǒng)中有 3 臺相同的單顯和2 臺相同的彩顯則必須為它們配置（19）種設備驅動程序6.廉價磁盤冗余陣列可組

10、成一個大容量磁盤系統(tǒng)，它利用（20）技術來提高磁盤系統(tǒng)的存取進度，而利用（21）技術來增加磁盤系統(tǒng)的可靠性7.包過濾防火墻工作在（22）層，采用代理服務技術的防火墻則工作在（23）層8.UNIX 文件系統(tǒng)對文件存儲空間采用（23）分配方式，它通過（24）來管理空閑的文件存儲空間。四、問答題 四、問答題1.假設某多道程序設計系統(tǒng)中有供用戶使用的內存 100k，打印機 1 臺。系統(tǒng)采用可變分區(qū)管理內存：對打印機采用靜態(tài)分配，并假設輸入輸出操

11、作的時間忽略不計：采用最短剩余時間優(yōu)先的進程調度算法，進程剩余執(zhí)行時間相同時采用先來先服務算法；進程調度時機在執(zhí)行進程結束時或有新進程到達時?，F(xiàn)有一進程序列如下：進程號 進程到達時間 要求執(zhí)行時間 要求主存量 申請打印機數(shù)（臺）1 0 8 15K 12 4 4 30K 13 10 1 60K 04 11 20 20K 15 16 14 10K 1假設系統(tǒng)優(yōu)先分配內存的低地址區(qū)域，且不需移動已在主存中的進程， 請：（1）給出進度調度算法選

12、中進程的次序，并說明理由。（2）全部進程執(zhí)行結束所用的時間是多少？2.請用信號量解決以下的 過獨木橋 問題： 同一方向的行人可連續(xù)過橋，當某一方向的行人必須等待：另一方向的行人必須等待：當某一方向無人過橋是，另一方向的行人可以過橋。3.提高內存利用率的途徑有哪些？4.何謂脫機輸入/輸出技術？G：（1）用戶注冊；（2）用戶登錄；（3）用戶記帳；（4）用戶通信。H：（1）作業(yè)錄入；（2）作業(yè)調度；（3）進程調度；（4）中級調度。I：（1）分

13、配資源；（2）進行通信；（3）共享資源；（4） 提供服務。J：（1）有調度程序為進程分配 CPU；（2）建立一個 PCB；（3）為進程分配內存；（4）將進程插入就緒隊列。4.在下列進程調度算法中，平均響應時間最短的算法是（K）,最容易引起進程長時間等待的是（L）。K，L：（1）時間片輪轉算法；（2）非搶占式靜態(tài)優(yōu)先權算法；（3）搶占式靜態(tài)優(yōu)先權算法；（4）非搶占式動態(tài)優(yōu)先權算法；（5）搶占式動態(tài)優(yōu)先權算法 。5.實現(xiàn)虛擬存儲器有多種置換

14、算法：選擇最先進入內存的頁面予以淘汰的算法稱為（M）; 選擇在以后不再使用的頁面予以淘汰的算法稱為（N）；選擇自上次訪問以來所經歷時間最長的頁面予以淘汰的算法稱為（O）；選擇自某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為（P）； 對一作業(yè)來說，選擇 FIFO 算法時，當分配的內存塊數(shù)增加時，缺頁中斷的次數(shù)（Q）。 M，N，O，P：（1）FIFO 算法；（2）OPT 算法；（3）LRU 算法；（4）NRU 算法；（5）LF

15、U 算法。Q：（1）減少；（2）增加；（3）無影響；（4）可能增加，也可能減少。6.動態(tài)重定位是在作業(yè)（R），中進行的，引入動態(tài)重定位的主要目的是為了（S）。R：（1）編譯過程 ；（2）裝入過程；（3） 鏈接過程；（4）執(zhí)行過程。S：（1）提高內存的利用率；（2）使作業(yè)能在內存中移動位置 ；（3）將作業(yè)與其他地址空間不一致的內存空間中；（4）實現(xiàn)對內存的離散分配。7.SPOOLing 是對脫機 I/O 工作方式的模擬，SPOOLing

16、系統(tǒng)中的輸入井是對脫機輸入中的（T）進行模擬，輸入井是對脫機工作輸出中的（W）進行模擬。T，V：（1）內存輸入緩沖區(qū)；（2）磁盤；（3）外圍控制機；（4）輸入設備。U，W：（1）內存輸出緩沖區(qū)；（2）磁盤；（3）外圍控制機；（4）輸出設備。8.文件被打開后，對文件的訪問通常采用（X）。而在打開文件時，使用系統(tǒng)打開文件表（簡稱文件表）的主要目的是（Y）。X：（1）文件符號名；（2）文件路徑名；（3）內存索引結點的指針；（4）文件描述符。Y

17、：（1）提高對文件的檢索速度；（2）提高對文件的讀寫速度；（3）方便用戶共享文件讀寫指針； （4）方便用戶使用不同的存取訪問權限訪問共享文件。三、填空題 三、填空題1.進程的最基本特征是 （1） 和 （2） 。在 UNIX 系統(tǒng)中，可通過系統(tǒng)調用 （3） 來創(chuàng)建進程，系統(tǒng)調用 （4） 來實現(xiàn)進程的自我終止。2.使用共享文件進行進程通信的方式被稱為（5） 而發(fā)送進程利用 OS 提供的發(fā)送命令，直接將格式化的消息發(fā)送給目標進程的通信方式

18、被稱為（6）。3.在用信號量實現(xiàn)對臨界資源的護斥訪問，若信號量的初值為 2，當前值為-1，表示有（7） 個進程等待使用該資源。4.在首次適應算法中，空閑區(qū)應以（8） 的次序拉鏈；在最近適應算法中，空閑區(qū)應以（9）的次序拉鏈5.在段頁式系統(tǒng)中，作業(yè)的地址空間是（10） 維的；如果沒有快表，則每次從內存中獲取數(shù)據(jù)都需三次訪問內存，第一次從內存中取得（11） 第二次從內存中取得（12） 第三次從內存中取得（13） 。6 .分段系統(tǒng)中的越界是

19、通過（14） 的比較和（15） 的比較進行的，除了越界檢查它還采用段表中的（16） 來進行存儲保護。7.為實現(xiàn)設備的獨立性，在系統(tǒng)中必須設置（17） 表，通常它包括（18） 、（19） 和（20）三項。8.在 UNIX 系統(tǒng)中，一個未打開的文件必須占有一個（21）、一個（22）和若干個（23）等資源。9 包過濾防火墻的根據(jù)是（24） 中的信息來設置包過濾規(guī)則的；代理服務技術是利用（25） 作為代理服務器的。四、問答題（每題 四、問答題

20、（每題 8 分，共 分，共 40 40 分） 分）1.下面是關于進程 P 和 P 共享同一個臨界資源的算法描述；P0:repeatBlocked［0］:=true;While turn1beginWhile blocked［0］ do no_op;Turn:=1:End臨界區(qū)Block［1］:=false:其余非臨界區(qū)部分Until false;其中，布爾型數(shù)組 blocked［2］初值為{false,false},整形變量 turn

21、的初值為0。請說明它的正確性，或指出錯誤所在。2.何謂死鎖？為什么將所以資源按類型賦予不同的序號，并按規(guī)定所有的進程按資源號遞增的順序申請資源后，系統(tǒng)便不會產生死鎖？3.試列表比較連續(xù)分配和離散分配方式。4.某個文件系統(tǒng)，采用混合索引分配方式，共 PCB 中共有 13 個地址項，每個盤塊的大小為 512 字節(jié)，請回答下列問題：（1）如果每個盤塊號只需要用 2 個字節(jié)來描述，則該系統(tǒng)需要設置幾次間址項，（2）如果每個盤塊號需要用 3 個字

22、節(jié)來描述，共允許每個盤塊中存放 170 個盤塊地址，而且，系統(tǒng)采用 10 個直接地址項、1 個一次間址項、1 個二次間址項和 1 個三次間址項，則對某個長度為 18000000 字節(jié)的文件，它需占用多少個盤塊（包括間址塊）？5.假設磁盤有 200 個磁道，磁盤請求隊列中是一些隨即請求，它們按照到達次序分別處于 98、183、37、122、14、124、65、67 號磁道上，當前磁頭在 53 號磁道上，并向磁道號減小方向上移動。請給出按