2021國(guó)家開放大學(xué)電大本科《操作系統(tǒng)》期末試題及答案

1、2021國(guó)家開放大學(xué)電大本科操作系統(tǒng)期末試題及答案（試卷號(hào)：1251）一、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中，每小題2分，共30分）1. 操作系統(tǒng)的基本職能是（）oa. 提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具b. 提供用戶界面，方便用戶使用c. 提供方便的可視化編輯程序d. 控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行2. 在實(shí)時(shí)系統(tǒng)中，一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，cpu就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí) 送回。下面屬于實(shí)時(shí)系統(tǒng)的是（）oa. 計(jì)算機(jī)激光照排系統(tǒng)b. 辦公自動(dòng)化系統(tǒng)c. 計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)d. 航空訂票系統(tǒng)3. 進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)木質(zhì)區(qū)別

2、是（）。a. 程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念b. 程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念c. 程序保存在文件中，進(jìn)程存放在內(nèi)存中d. 程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行4. 信號(hào)量s的初值為8,在s上執(zhí)行了 lo次p操作，6次v操作后，s的值為（）oa. 10b. 8c. 6d. 45. 兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（）。a. 一定死鎖b. 不一定死鎖c. 不會(huì)死鎖d. 以上說(shuō)法都不對(duì)6. 作業(yè)調(diào)度是（）0a. 從輸入井中選取作業(yè)進(jìn)入主存b. 從讀卡機(jī)選取作業(yè)進(jìn)入輸入井c. 從主存中選取作業(yè)進(jìn)程占有cpud. 從等待設(shè)備的隊(duì)列中選取一個(gè)作業(yè)進(jìn)程7. 設(shè)某作業(yè)進(jìn)入輸入井的時(shí)間為s,開始運(yùn)行的時(shí)間為r,得到計(jì)算結(jié)果的時(shí)

3、間為e,則該作業(yè)的周 轉(zhuǎn)時(shí)間丁為（）。a. t- e-sb. t=e- （s+r）c. t=（s+r）+ed. t- e-r8. 虛擬存儲(chǔ)技術(shù)是（）。a. 擴(kuò)充內(nèi)存空間的技術(shù)b. 擴(kuò)充相對(duì)地址空間的技術(shù)c. 擴(kuò)充外存空間的技術(shù)d. 擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)9. 存儲(chǔ)管理中，頁(yè)面抖動(dòng)是指（）。a. 使用機(jī)器時(shí)，屏幕閃爍的現(xiàn)象b. 被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象c. 系統(tǒng)盤有問題，致使系統(tǒng)不穩(wěn)定的現(xiàn)象d. 由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象10. 與文件物理組織形式有關(guān)的是（）。a. 文件長(zhǎng)度b. 記錄的個(gè)數(shù)c. 文件目錄結(jié)構(gòu)d. 用戶對(duì)文件的存取方法11 .文件名與（）的

4、轉(zhuǎn)化是通過(guò)文件目錄來(lái)實(shí)現(xiàn)的。a. 邏輯地址b. 物理地址c. 文件內(nèi)部名d. 文件記錄12. 在下述文件系統(tǒng)目錄結(jié)構(gòu)中，能夠用多條路徑訪問同一文件（或目錄）的目錄結(jié)構(gòu)是（）。a. 單級(jí)目錄b. 二級(jí)目錄c. 純樹形目錄d. 非循環(huán)圖目錄13. 通道是一種（）oa. i/o 端口b. 數(shù)據(jù)通道c. i/o專用處理機(jī)d. 軟件工具14. 設(shè)備的打開、關(guān)閉、讀、寫等操作是由（）完成的。a. 用戶程序b. 編譯程序c. 設(shè)備分配程序d. 設(shè)備驅(qū)動(dòng)程序15. 下面4種多機(jī)系統(tǒng)中，節(jié)點(diǎn)彼此耦合最緊密的是（）0a. 多處理器系統(tǒng)b. 多計(jì)算機(jī)系統(tǒng)c. 網(wǎng)絡(luò)系統(tǒng)d. 分布式系統(tǒng)二、判斷題（正確的劃"

5、，錯(cuò)誤的劃x,每小題2分，共10分）16. 操作系統(tǒng)是系統(tǒng)軟件中的一種，在進(jìn)行系統(tǒng)安裝時(shí)可以先安裝其它軟件，然后再裝操作系統(tǒng)。（x ）17. 處理機(jī)調(diào)度可分為三級(jí)：高級(jí)、中級(jí)和低級(jí)。在所有的系統(tǒng)中，都必須具備這三級(jí)調(diào)度。（x ）18. 采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（v ）19. 采用了二級(jí)目錄結(jié)構(gòu)后，可以允許不同用戶在為各自的文件命名時(shí)，不必考慮重名問題，即使取 了相同的名字也不會(huì)出錯(cuò)。（v ）20. 只有引入通道后，cpu計(jì)算與i/o操作才能并行執(zhí)行。（x ）三、簡(jiǎn)答題（每小題5分，共40分）21. 操作系統(tǒng)的基本特征是什么？答：操作系統(tǒng)的基木特征是：

6、并發(fā)、共享和異步性。（5分）22. 發(fā)生死鎖的四個(gè)必要條件是什么？答：發(fā)生死鎖的四個(gè)必要條件是：互斥條件、不可搶占條件、占有且申請(qǐng)條件、循環(huán)等待條件。（5分）23. 筒述作業(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ū)ζ鋱?zhí)行調(diào)度，并在作業(yè)完成后作善后處理工作。（5分）24. 若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯地址 4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。某作業(yè)

7、的頁(yè)表頁(yè)號(hào)塊號(hào)021偈"2136答，設(shè)頁(yè)號(hào)為p.頁(yè)內(nèi)位移為d,則對(duì)于邏耕地址4000. p- ini （4000/1024） =3.d = 1000 mod 1021 = 928.蠶頁(yè)我第3頁(yè)在第6塊.所以物理地址為1024x6 + 928 = 7072.（3分對(duì)于邏輯她址 50l2,p-tni(5012/1024) = 4rd = 5012 mod 1024 = 916.因頁(yè)號(hào)超過(guò)頁(yè)&長(zhǎng)度.旅邏輯地址非法.以分）25. 虛擬存儲(chǔ)器有哪些基本特征？答；虛擬存儲(chǔ)器的基本特征是：（5分）虛擬擴(kuò)充一一不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入一一每個(gè)進(jìn)程不是全部一次性地裝入內(nèi)存

8、，而是只裝入一部分；離散分配一一不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次對(duì)換一一所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。26 .設(shè)備驅(qū)動(dòng)程序的主要功能是什么？答：設(shè)備驅(qū)動(dòng)程序的功能主要有；接受用戶的i/o請(qǐng)求；取出請(qǐng)求隊(duì)列中隊(duì)首請(qǐng)求，將相 應(yīng)設(shè)備分 配給它；啟動(dòng)該設(shè)備工作，完成指定的i/o操作；處理來(lái)自設(shè)備的中斷。（5分）27. 什么是spooling系統(tǒng)？它的主要功能是什么？答：spooling系統(tǒng)是指在通道技術(shù)和中斷攘術(shù)的支持下，在主機(jī)的控制之下，完成1/0的軟件系統(tǒng), 人們可用常駐內(nèi)存的進(jìn)程模擬一臺(tái)外圍機(jī)o spooling系統(tǒng)的主要功能是：將獨(dú)占設(shè)備改造為共享設(shè)備, 實(shí)現(xiàn)了虛擬設(shè)

9、備功能。（5分）28. 未來(lái)操作系統(tǒng)大致應(yīng)具有哪些特征？答：未來(lái)操作系統(tǒng)大致應(yīng)具有以下特征：更強(qiáng)的分布式處理能力；更高的安全性和可靠性；符合開放 式模型；更方便的用戶界而。（5分） 四、應(yīng)用題（每小題10分，共20分）29. 系統(tǒng)中只有一臺(tái)打印機(jī),有三個(gè)用戶的程序在執(zhí)行過(guò)程中都要使用打印機(jī)輸出計(jì)算結(jié)果。設(shè)每個(gè)用 戶程序?qū)?yīng)- -個(gè)進(jìn)程。問:這三個(gè)進(jìn)程間有什么樣的制約關(guān)系?試用p、v操作寫出這些進(jìn)程使用打印機(jī)的算法。因?yàn)榇蛴C(jī)魁，韓臨界就源,所以速三個(gè)只互斥使用域0打卻機(jī),即個(gè)川戶的ii典蠟印兜之啟.另 個(gè)川戶-打印.（2分）設(shè)三個(gè)分別為c.設(shè)一個(gè)少.斥信導(dǎo)初值為i. （2分）個(gè)斥ttffltl印仇的w法如卜所示.（劉1、0法2分）h* a1進(jìn)程bi1p(muicx)p( mutex)p(muiex)他川ii卻機(jī)使川。印機(jī)ft/iirnu 機(jī)v(nmtcx)v(mwiex>v(muicx)30. 考慮下述頁(yè)面走向:1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3. 7, 6, 3, 2