2020年1月國開電大本科《操作系統(tǒng)》期末考試試題及答案

1、2020年1月國開電大本科操作系統(tǒng)期末考試試題及答案說明：試卷號：1251課程代碼：02152適用專業(yè)及學(xué)歷層次：計算機科學(xué)與技術(shù)；本科考試：形考(紙考、比例30%)；終考(紙考、比例70%)一、選擇)1 .操作系統(tǒng)的基本職能是(D)。提供功能強大的網(wǎng)絡(luò)管理工具提供用戶界面，方便用戶使用提供方便的可視化編輯程序控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運行在實時系統(tǒng)中，一旦有處理請求和要求處理的數(shù)據(jù)時，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié) 果及時送回。下面屬于實時系統(tǒng)的是(D) 計算機激光照排系統(tǒng)B.辦公自動化系統(tǒng)C.計算機輔助設(shè)計系統(tǒng)D.航空訂票系統(tǒng)進程與程序之間有密切聯(lián)系，但乂是不同的概念

2、。二者的一個本質(zhì)區(qū)別是(A)。程序是靜態(tài)概念，進程是動態(tài)概念程序是動態(tài)概念，進程是靜態(tài)概念程序保存在文件中，進程存放在內(nèi)存中程序順序執(zhí)行，進程并發(fā)執(zhí)行信號量S的初值為8,在S上執(zhí)行了 10次P操作，6次V操作后，S的值為(D)。10 B. 8C. 6 D. 4兩個進程爭奪同一個資源(B)。一定死鎖B.不一定死鎖C.不會死鎖D.以上說法都不對6 .作業(yè)調(diào)度是(A)。從輸入井中選取作業(yè)進入主存從讀卡機選取作業(yè)進入輸入井從主存中選取作業(yè)進程占有CPU從等待設(shè)備的隊列中選取一個作業(yè)進程設(shè)某作業(yè)進入輸入井的時間為S,開始運行的時間為R,得到計算結(jié)果的時間為E,則該 作業(yè)的周轉(zhuǎn)時間T為(A)。A. T=E

3、-SB. T=E- (S+R)C. T=(S+R)+ED. T=E-R虛擬存儲技術(shù)是(B)。A.擴充內(nèi)存空間的技術(shù) B.擴充相對地址空間的技術(shù)C.擴充外存空間的技術(shù)D.擴充輸入輸岀緩沖區(qū)的技術(shù)存儲管理中，頁面抖動是指(B)。使用機器時，屏幕閃爍的現(xiàn)象被調(diào)出的頁面乂立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象與文件物理組織形式有關(guān)的是(D)。A.文件長度B.記錄的個數(shù)C.文件目錄結(jié)構(gòu)D.用戶對文件的存取方法文件名與(B)的轉(zhuǎn)化是通過文件目錄來實現(xiàn)的。A.邏輯地址B.物理地址C.文件內(nèi)部名D.文件記錄12 .在下述文件系統(tǒng)目錄結(jié)構(gòu)中，

4、能夠用多條路徑訪問同一文件(或目錄)的目錄結(jié)構(gòu)是(D)。A.單級目錄B.二級目錄C.純樹形目錄D.非循環(huán)圖目錄通道是一種(0。A. I/O端口B.數(shù)據(jù)通道C. T/0專用處理機D.軟件工具設(shè)備的打開、關(guān)閉、讀、寫等操作是由(D)完成的。A.用戶程序編譯程序設(shè)備分配程序D.設(shè)備驅(qū)動程序卜面4種多機系統(tǒng)中，節(jié)點彼此耦合最緊密的是(A)。A.多處理器系統(tǒng)B.多計算機系統(tǒng)C.網(wǎng)絡(luò)系統(tǒng)D.分布式系統(tǒng)二、判斷i操作系統(tǒng)是系統(tǒng)軟件中的一種，在進行系統(tǒng)安裝時可以先安裝其它軟件，然后再裝操作系統(tǒng)。（錯）處理機調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。（錯）采用動態(tài)重定位技術(shù)的系統(tǒng)，

5、目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（對）釆用了二級目錄結(jié)構(gòu)后，可以允許不同用戶在為各自的文件命名時，不必考慮重名問題,即使取了相同的名字也不會出錯。（對）只有引入通道后，CPU計算與I/O操作才能并行執(zhí)行。（錯）三、簡答題21 .操作系統(tǒng)的基本特征是什么？ 參考答案:操作系統(tǒng)的基本特征是：并發(fā)、共享和異步性。發(fā)生死鎖的四個必要條件是什么？參考答案:發(fā)生死鎖的四個必要條件是：互斥條件、不可搶占條件、占有且中請條件、循環(huán)等待條 件。簡述作業(yè)調(diào)度的功能。參考答案:作業(yè)調(diào)度就是根據(jù)一定的算法，從輸入的一批作業(yè)屮選出若干個作業(yè)，分配必要的資源, 如內(nèi)存、外設(shè)等，為它建立相應(yīng)的用戶作業(yè)進程和為其服

6、務(wù)的系統(tǒng)進程（如輸入、輸出進程）, 最后把它們的程序和數(shù)據(jù)調(diào)入內(nèi)存，等待進程調(diào)度程序?qū)ζ鋱?zhí)行調(diào)度，并在作業(yè)完成后作善 后處理工作。若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，試將邏輯地址4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。某作業(yè)的頁表頁號塊號02132316參考答案:二、判斷i操作系統(tǒng)是系統(tǒng)軟件中的一種，在進行系統(tǒng)安裝時可以先安裝其它軟件，然后再裝操作系統(tǒng)。（錯）處理機調(diào)度可分為三級：高級、中級和低級。在所有的系統(tǒng)中，都必須具備這三級調(diào)度。（錯）采用動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。（對）釆用了二級目錄結(jié)構(gòu)后，可以允許不同用戶在

7、為各自的文件命名時，不必考慮重名問題,即使取了相同的名字也不會出錯。（對）只有引入通道后，CPU計算與I/O操作才能并行執(zhí)行。（錯）三、簡答題21 .操作系統(tǒng)的基本特征是什么？ 參考答案:操作系統(tǒng)的基本特征是：并發(fā)、共享和異步性。發(fā)生死鎖的四個必要條件是什么？參考答案:發(fā)生死鎖的四個必要條件是：互斥條件、不可搶占條件、占有且中請條件、循環(huán)等待條 件。簡述作業(yè)調(diào)度的功能。參考答案:作業(yè)調(diào)度就是根據(jù)一定的算法，從輸入的一批作業(yè)屮選出若干個作業(yè)，分配必要的資源, 如內(nèi)存、外設(shè)等，為它建立相應(yīng)的用戶作業(yè)進程和為其服務(wù)的系統(tǒng)進程（如輸入、輸出進程）, 最后把它們的程序和數(shù)據(jù)調(diào)入內(nèi)存，等待進程調(diào)度程序?qū)ζ?/p>

8、執(zhí)行調(diào)度，并在作業(yè)完成后作善 后處理工作。若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié)，試將邏輯地址4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。某作業(yè)的頁表頁號塊號02132316參考答案:系統(tǒng)中只有一臺打印機，有三個用戶的程序在執(zhí)行過程中都要使用打印機輸岀計算 結(jié)果。設(shè)每個用戶程序?qū)?yīng)一個進程。問：這三個進程間有什么樣的制約關(guān)系？試用P、V操作寫岀這些進程使用打印機的 算法。考慮下述頁面走向：1,2,3,4.2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,當(dāng)內(nèi)存塊數(shù)量為3 時，試問使用最近最少置換算法（LRU）的缺頁次數(shù)是多少？（注意，所有內(nèi)存塊最初都是空 的，所以，凡第一次用到的頁面都產(chǎn)生一次缺頁。）參考答案：四、應(yīng)用題（每小題10分，共20分）29.解*.因為打印機是一種臨界資源，所以這三個進程只能互斥使用這臺打印機，即一個用戶的計算結(jié)果打印完之后，另一個用戶再打印。（2分）設(shè)三個進程分別為A、B和C.設(shè)一個互斥信號ft mutex,其初值為1. （2分）三個進程互斥使用打印機的算法如下所示（每個算法2分）避程A1進程B1逬程C1P(muicx)P(mutex)P(mutex)使用打印機使用打印機使用打印機V(mutcx)V(mutex)V(mutex)30.解，（共10分，給出