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

操作系統(tǒng)復(fù)習(xí)題1一、判斷題1.分時系統(tǒng)中，時間片設(shè)置得越小，則平均響應(yīng)時間越短。（）2.多個進程可以對應(yīng)于同一個程序，且一個進程也可能會執(zhí)行多個程序。（）3.一個進程的狀態(tài)發(fā)生變化總會引起其他一些進程的狀態(tài)發(fā)生變化。（）4.在引入線程的OS中，線程是資源分配和調(diào)度的基本單位。（）5.信號量的初值不能為負(fù)數(shù)。（）6.最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。（）7.為提高對換空間的利用率，一般對其使用離散的分配方式。（）8.設(shè)備獨立性是指系統(tǒng)具有使用不同設(shè)備的能力。（）9.隱式鏈接結(jié)構(gòu)可以提高文件存儲空間的利用率，但不適合文件的隨即存取。（）10.訪問控制矩陣比訪問控制表更節(jié)約空間。（）二、選擇題1.在設(shè)計分時操作系統(tǒng)時，首先要考慮的是（A）；在設(shè)計實時操作系統(tǒng)時，首先要考慮的是（B）；在設(shè)計批處理系統(tǒng)時，首先要考慮的是（C）。A,B,C：（1）靈活性和適應(yīng)性；（2）交互性和響應(yīng)時間；（3）周轉(zhuǎn)時間和系統(tǒng)吞吐量；（4）實時性和可靠性。2.對一個正在執(zhí)行的進程：如果因時間片完而被暫停執(zhí)行，此時它應(yīng)從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)椋―）狀態(tài)；如果由于終端用戶的請求而暫停下來，則它的狀態(tài)應(yīng)轉(zhuǎn)變?yōu)椋‥）狀態(tài)；如果由于得不到所申請的資源而暫停時下來，則它的狀態(tài)應(yīng)轉(zhuǎn)變?yōu)椋‵）狀態(tài)。D,E,F:（1）；靜止阻塞（2）；活動阻塞（3）；靜止就緒（4）；活動就緒（5）執(zhí)行。3.我們?nèi)绻麨槊恳粋€作業(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應(yīng)采用（G）；為照顧緊急作業(yè)用戶，應(yīng)采用（H）；為能實現(xiàn)人機交互，應(yīng)采用（I）；而能使短作業(yè)、長作業(yè)和交互作業(yè)用戶滿意時，應(yīng)采用（J）。G,H,I,J：（1）；FCFS調(diào)度算法（2）；短作業(yè)優(yōu)先調(diào)度算法；（3）時間片輪轉(zhuǎn)算法；（4）多級反饋隊列調(diào)度算法；（5）基于優(yōu)先權(quán)的剝奪調(diào)度算法。4.由固定分區(qū)發(fā)展為分頁存儲管理方式的主要推動力是（K）；由分頁系統(tǒng)發(fā)展為分段系統(tǒng)，進而發(fā)展為段頁式系統(tǒng)的主要動力分別是(L)和(M)。K,L,M:（1）提高內(nèi)存利用率；（2）提高系統(tǒng)吞吐量；（3）滿足用戶需要；（4）更好地滿足多道程序進行的需要；（5）既滿足用戶需求，又提高內(nèi)存利用率。5.在存儲管理中，不會產(chǎn)生內(nèi)部碎片的存儲管理方式是（N）；支持虛擬存儲器，但不能以自然的方式提供存儲器的共享和存取保護機制的存儲管理方式是（O）。N：(1)分頁式存儲管理；(2)分段式存儲管理；(3)固定分區(qū)式存儲管理；(4)段頁式存儲管理。O：（1）段頁式存儲管理；（2）請求分區(qū)頁式存儲管理；（3）請求分段式存儲管理；（4）可變分區(qū)存儲管理；（5）固定分區(qū)存儲管理；（6）單一連續(xù)分區(qū)式存儲管理。6.磁盤調(diào)度主要是為了優(yōu)化（P），下列算法中能避免磁盤粘著的現(xiàn)象的是（Q）。P：（1）尋道時間；（2）旋轉(zhuǎn)延遲時間；（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）管理文件存儲器的空閑空間；（4）指出分配給文件的盤塊（首個盤塊除外）的地址；（5）管理文件存儲器的空閑空間，并指出分配給文件的盤塊（首個盤塊除外）的地址。8.文件系統(tǒng)采用多級目錄結(jié)構(gòu)，可以（U）和（V）。U,V：（1）縮短訪問文件存儲器時間；（2）節(jié)省主存空間；（3）解決不同用戶文件的命名沖突；（4）方便用戶讀寫文件；（5）提高檢索目錄的速度。9.計算機系統(tǒng)中信息資源的安全包括（W）、（X）和（Y）三個方面，其中程序被刪除屬于（W）方面的威脅，數(shù)據(jù)被非法截取屬于（X）方面的威脅，消息被更改屬于（Y）方面的威脅。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。三、填空題1.操作系統(tǒng)最基本的特征是（1）和（2），最主要的任務(wù)是（3）。2.引入進程的主要目的是（4），進程存在的唯一標(biāo)志是（5）。3.（6）是指通過破壞死鎖產(chǎn)生的必要條件來防止死鎖的發(fā)生。引起死鎖的四個必要條件中，（7）是不應(yīng)該被破壞的，但對某些特殊的資源（如打印機），該條可通過（8）來破壞；而其他能被破壞的三個必要條件分別是（9）、（10）和（11）。4.虛擬存儲器管理的基礎(chǔ)是（12）原理，在請求分頁管理方式中，頁表中的狀態(tài)位用來只是對應(yīng)頁（13）修改位用來只是對應(yīng)頁（14），引用位則是供（15）使用；而在請求分段系統(tǒng)還增加了增補位，它用來指示（16）。5.設(shè)備驅(qū)動程序是（17）與（18）之間的通信程序如果系統(tǒng)中有3臺相同的單顯和2臺相同的彩顯則必須為它們配置（19）種設(shè)備驅(qū)動程序6.廉價磁盤冗余陣列可組成一個大容量磁盤系統(tǒng)，它利用（20）技術(shù)來提高磁盤系統(tǒng)的存取進度，而利用（21）技術(shù)來增加磁盤系統(tǒng)的可靠性7.包過濾防火墻工作在（22）層，采用代理服務(wù)技術(shù)的防火墻則工作在（23）層8.UNIX文件系統(tǒng)對文件存儲空間采用（23）分配方式，它通過（24）來管理空閑的文件存儲空間。四、問答題1.假設(shè)某多道程序設(shè)計系統(tǒng)中有供用戶使用的內(nèi)存100k，打印機1臺。系統(tǒng)采用可變分區(qū)管理內(nèi)存：對打印機采用靜態(tài)分配，并假設(shè)輸入輸出操作的時間忽略不計：采用最短剩余時間優(yōu)先的進程調(diào)度算法，進程剩余執(zhí)行時間相同時采用先來先服務(wù)算法；進程調(diào)度時機在執(zhí)行進程結(jié)束時或有新進程到達時?，F(xiàn)有一進程序列如下：進程號進程到達時間要求執(zhí)行時間要求主存量申請打印機數(shù)（臺）1234504101116841201415K30K60K20K10K11011假設(shè)系統(tǒng)優(yōu)先分配內(nèi)存的低地址區(qū)域，且不需移動已在主存中的進程，請：（1）給出