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

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

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

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

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

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

6、）固定分區(qū)存儲(chǔ)管理；（6）單一連續(xù)分區(qū)式存儲(chǔ)管理。6.磁盤調(diào)度主要是為了優(yōu)化（P），下列算法中能避免磁盤粘著的現(xiàn)象的是（Q）。P：（1）尋道時(shí)間；（2）旋轉(zhuǎn)延遲時(shí)間；（3）傳輸時(shí)間。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）實(shí)現(xiàn)按名存?。唬?）提高文件存儲(chǔ)空間利用率；（3）管

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

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

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

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

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

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

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

14、算法：選擇最先進(jìn)入內(nèi)存的頁面予以淘汰的算法稱為（M）; 選擇在以后不再使用的頁面予以淘汰的算法稱為（N）；選擇自上次訪問以來所經(jīng)歷時(shí)間最長的頁面予以淘汰的算法稱為（O）；選擇自某時(shí)刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為（P）； 對(duì)一作業(yè)來說，選擇 FIFO 算法時(shí)，當(dāng)分配的內(nèi)存塊數(shù)增加時(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.動(dòng)態(tài)重定位是在作業(yè)（R），中進(jìn)行的，引入動(dòng)態(tài)重定位的主要目的是為了（S）。R：（1）編譯過程 ；（2）裝入過程；（3） 鏈接過程；（4）執(zhí)行過程。S：（1）提高內(nèi)存的利用率；（2）使作業(yè)能在內(nèi)存中移動(dòng)位置 ；（3）將作業(yè)與其他地址空間不一致的內(nèi)存空間中；（4）實(shí)現(xiàn)對(duì)內(nèi)存的離散分配。7.SPOOLing 是對(duì)脫機(jī) I/O 工作方式的模擬，SPOOLing

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

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

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

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

20、（每題 8 分，共 分，共 40 40 分） 分）1.下面是關(guān)于進(jìn)程 P 和 P 共享同一個(gè)臨界資源的算法描述；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。請(qǐng)說明它的正確性，或指出錯(cuò)誤所在。2.何謂死鎖？為什么將所以資源按類型賦予不同的序號(hào)，并按規(guī)定所有的進(jìn)程按資源號(hào)遞增的順序申請(qǐng)資源后，系統(tǒng)便不會(huì)產(chǎn)生死鎖？3.試列表比較連續(xù)分配和離散分配方式。4.某個(gè)文件系統(tǒng)，采用混合索引分配方式，共 PCB 中共有 13 個(gè)地址項(xiàng)，每個(gè)盤塊的大小為 512 字節(jié)，請(qǐng)回答下列問題：（1）如果每個(gè)盤塊號(hào)只需要用 2 個(gè)字節(jié)來描述，則該系統(tǒng)需要設(shè)置幾次間址項(xiàng)，（2）如果每個(gè)盤塊號(hào)需要用 3 個(gè)字

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