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

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

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

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

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

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

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

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

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