2019年4月自考02323操作系統(tǒng)概論試題及答案

1、I）78 02323（通卡）絕密啟用前2019年4月高等教育自學(xué)考試全國統(tǒng)命題考試操作系統(tǒng)概論（課程代碼02323）注意事項(xiàng)：1本試卷分為兩部分,第一部分為選擇肢，第二部分為非選攆題.2 .應(yīng)考者必率按試題順序在答題卡（紙）指定位置上作答.答在試卷上無效.3 .涂寫部分、畫圖部分必須使用2B鉆筆，書寫部分必須使用黑色字跡簽字筆,第一部分選擇題一、單項(xiàng)選擇題：本大題共20小題,每小題1分,共20分.在每小題列出的備選項(xiàng)中 只有一項(xiàng)是符合覬目要求的，請(qǐng)將其選出.招鬻麟徵e主機(jī)上同時(shí)連接多門終端，多個(gè)用戶可以通過各自的終 料雄獷養(yǎng)立地使用計(jì)算機(jī)，潤足這一特征的是A.余道批處理操作系統(tǒng)B.分布式操作系

2、統(tǒng)C.分時(shí)系統(tǒng)0.實(shí)時(shí)系統(tǒng)4 .引入多道程序系統(tǒng)的主要目的是A.為了充分利用主存儲(chǔ)器B.充分利刖CPU, M少CPU的等待時(shí)間C.提高實(shí)時(shí)響應(yīng)速度D.憎強(qiáng)系統(tǒng)的交匯能力5 .操作系統(tǒng)內(nèi)核與應(yīng)用程存之間的接口比A.聯(lián)機(jī)用戶接口脫軌陽戶接口C.系統(tǒng)調(diào)用I）.圖形用戶接口6 .下列不足操作系統(tǒng)內(nèi)核基本功低的是 A.文件代理B.時(shí)軸管理C.原語掾作D中斷處理【一心心攤作系技假論試通第I頁（共5頁）5如果:仃N（X2）個(gè)進(jìn)程并發(fā)運(yùn)行，則不可能出現(xiàn)的情形足A. I個(gè)進(jìn)程處于執(zhí)行態(tài)，沒仃就緒態(tài)的進(jìn)程，N-I個(gè)加塞森的進(jìn)程1個(gè)進(jìn)程處于執(zhí)行態(tài)，N-I個(gè)就結(jié)態(tài)的進(jìn)程，沒仃小塞態(tài)的進(jìn)程C1個(gè)進(jìn)程處于執(zhí)行態(tài)，|個(gè)就結(jié)

3、態(tài)的進(jìn)程，N-2個(gè)陰宸態(tài)的進(jìn)程D.沒有進(jìn)程處于執(zhí)行態(tài)，2個(gè)就緒態(tài)的進(jìn)程，N-2個(gè)阻塞態(tài)的進(jìn)程6.在死鎖的假防中，宏源的按序分配策略可以破壞A.互斥使用資源條件B.占有且等待資源條件C非搶奪資源條件D.循環(huán)等待資源條件7,在下列進(jìn)程調(diào)度算法中，為年個(gè)就編隊(duì)列躍了不同時(shí)間片的調(diào)度算法是A.短進(jìn)程優(yōu)先調(diào)度B.時(shí)間片輪轉(zhuǎn)睥度C.優(yōu)先權(quán)調(diào)度D.多級(jí)反饋隊(duì)列兩度8 .實(shí)時(shí)系統(tǒng)中，進(jìn)程蜩度需要考虐的關(guān)鍵因素是A.內(nèi)存的分配B.時(shí)間片的確定C.對(duì)完成截止時(shí)間條件的滿足D.I/O設(shè)笛的分配9 .若某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，各需要4個(gè)同類優(yōu)源，則該系統(tǒng)不會(huì)產(chǎn)生死鎖的最少 資源總數(shù)應(yīng)該是A. 9 個(gè)B. 10 個(gè)C.

4、 II 個(gè)D. 12 個(gè)10.在掾作系統(tǒng)進(jìn)程調(diào)度中，時(shí)間片輪轉(zhuǎn)調(diào)度算法的目的是A.多個(gè)終端科能得到系統(tǒng)的及時(shí)響應(yīng)B.先來先服務(wù)C.優(yōu)先級(jí)高的進(jìn)程先使用CPUD.緊急本件優(yōu)先處理II,招一個(gè)進(jìn)程的該輒地址空間分成若干個(gè)大小相等的片，稱為A.頁表H.頁C.貝悵l）-貢幀12 .實(shí)現(xiàn)虛擬存儲(chǔ)器的目的足A.實(shí)現(xiàn)存儲(chǔ)保護(hù)C.擴(kuò)充外存容最實(shí)現(xiàn)程序浮動(dòng)D.提高內(nèi)存利用率13 .用戶程序所對(duì)應(yīng)的地址空間是A.絕財(cái)?shù)刂房臻gC. 12地址空間B.邃輯地址空間D.物理地址空間掾作系統(tǒng)假論試虺第二頁（共5以）14 .在采用快表的存儲(chǔ)管理方式中，假定快表的命中率為90%,快我的訪問時(shí)間為40ns, 訪問內(nèi)存的時(shí)間為20

5、0ns,則系統(tǒng)的有效訪存時(shí)間站A 220nsb.240nsC 260nsD.272ns15 .為了能將邏輯地址變換為物理地址，在系統(tǒng)中必須沒置A地址映射機(jī)構(gòu)B.地址擴(kuò)充機(jī)構(gòu)C.內(nèi)存保護(hù)機(jī)構(gòu)D.地址共享機(jī)構(gòu)16 .用手管理文件的系統(tǒng)文件是A.正規(guī)文件B.口錄文件C.字符設(shè)備文件D.塊設(shè)備文件17 .常用的文件存取方式有兩種：隨機(jī)存取和A.順序存取B.按名在取C.直接存取D.按路徑存取18 .文件存儲(chǔ)的幾種常用方式中，使用磁盤鏈接表進(jìn)行分配的優(yōu)點(diǎn)是A.實(shí)現(xiàn)簡(jiǎn)單B.讀操作性能好C.可以充分利用俸個(gè)簇D.隨機(jī)存儲(chǔ)方便快捷19 .在I/O設(shè)各管理中，必須作為臨界城源以互斥方式訪問的設(shè)法是A.獨(dú)占設(shè)缶B.

6、共享設(shè)備C.虛擬設(shè)備D.低速設(shè)得20 .為了實(shí)現(xiàn)主機(jī)與設(shè)缶控制器之間的成塊數(shù)據(jù)傳送，在DMA控制器中設(shè)計(jì)了四類寄 存器，其中，圮錄本次向CPU發(fā)送中斷信號(hào)前要讀或?qū)憯?shù)據(jù)次數(shù)的寄存器是A.命令/狀態(tài)寄存器B-內(nèi)存煙址寄存器C.數(shù)據(jù)寄存器D.數(shù)據(jù)計(jì)數(shù)器第二部分非選擇題二、填空題：本大12共I。小艙，每小題2分，共20分，21 .操作系統(tǒng)常見的體系結(jié)構(gòu)有單體結(jié)構(gòu)模型、和動(dòng)態(tài)可擴(kuò)展結(jié)構(gòu)模型。_22 .程序并發(fā)執(zhí)行時(shí)具盯間斷性、和 三個(gè)特征23 .對(duì)一個(gè)記錄型信號(hào)量S,折執(zhí)行一次sail (S)掾作，S.valucM I. S.value 0, 則改進(jìn)程_;若S的數(shù)值小于。，創(chuàng)設(shè)進(jìn)程24 .如果一個(gè)迸程

7、的完成裁止時(shí)間為Ti,當(dāng)前時(shí)間為力，處理完蟆任務(wù)還需要的時(shí)間 為則松地度L的計(jì)律式表示為*、行家算法中，皿1表示進(jìn)程需要各類優(yōu)源的最大數(shù)也如而叫表示某時(shí)皿 力用給進(jìn)程:的某類資源數(shù),1小表示進(jìn)程還而要的某類貨源的數(shù)量，那么三個(gè)變 量之間的關(guān)系為，.基于分頁的虛擬存儲(chǔ)系統(tǒng)中，如果柒繁進(jìn)行貝面置挨，則彳j可能產(chǎn)生抖動(dòng)現(xiàn)象引 起抖動(dòng)的主要原因是 和.”.在設(shè)有快表的分頁存儲(chǔ)管理方式中,當(dāng)能在快表中找到所高的頁表項(xiàng)時(shí)，有效訪存 時(shí)間等于一次訪問 的時(shí)間加上一次訪問 的時(shí)間e28 .在二級(jí)分頁系統(tǒng)中，為了能在地址映射時(shí)將到頁表任物理內(nèi)存中的地址，需要為頁 未再建立一個(gè)，在其中的表項(xiàng)中存放廣傳一個(gè)金衣在物

8、理內(nèi)存中所在的.29 .有三種文件結(jié)構(gòu)，分別是：無結(jié)構(gòu)字節(jié)序列、和 030 .當(dāng)進(jìn)程提出I/O請(qǐng)求后，如果系統(tǒng)沒才”/O通道，則需耍按以下步照進(jìn)行設(shè)備分配: 首先分配,之后分配,這時(shí)設(shè)備分配才算成功.三、簡(jiǎn)答題：本大題共5小題，每小眩4分，共20分.31 .有兩個(gè)并發(fā)進(jìn)程PI、P2,其程序代科如下：Pi（）P2（ Kx-l;x -3;y=2;c=xex：z-x*y;prim c:prim z;如果II述施行代碼都具有原子性，請(qǐng)寫出打印出的7和c所有可能的值，（其中 為Pl、P2的共享變質(zhì)）r .電處理2M況下，e個(gè)冏期性實(shí)時(shí)進(jìn)程，巖進(jìn)程處冏時(shí)間為（3周期時(shí)間為Pi ,部警7遍使系統(tǒng)可調(diào)度的四條

9、件是什么？設(shè).個(gè)實(shí)時(shí)系統(tǒng)使用個(gè)科期本件，其周期分別為50ms 100ms. 200ms. 200ms. 假設(shè)這4個(gè)周期巾件分別需嚶X儂，2u,ns 10ms和K ms的（下I：時(shí)間。保持系 統(tǒng)可調(diào)度的最大X值是多少？.33.什么是程序執(zhí)行的局部性原理？局部性原理我現(xiàn)在1個(gè)力;文件系統(tǒng)為文件分配磁倒之間足以震為怛也的我的尺以大或后太小部介適， 詁間，蝮的尺寸太大會(huì)否什么缺點(diǎn)？讀的尺寸太小會(huì)有什么缺點(diǎn)？丫當(dāng)M戶進(jìn)程請(qǐng)求“O服務(wù)，詁埼述該ro中他的處理過程.操作系統(tǒng)微論試的第1頁（典四、身合題，本大超共小睚，百小屹1。分，共JU分.3b,系統(tǒng)中有三個(gè)進(jìn)程INPUT, PROCESS和OUTPUT,共

10、用兩個(gè)，沖區(qū)DUI1和川2 假設(shè)BUFI中H多可放10個(gè)數(shù)據(jù)，現(xiàn)已收入了 2個(gè)數(shù)據(jù)；BI：”以多可放5個(gè)數(shù)據(jù) INPUT進(jìn)程負(fù)衣不斷地將輸入的原始數(shù)據(jù)送入BUFI中，PR51七3進(jìn)程負(fù)責(zé)從 BUFI中取出原始數(shù)據(jù)進(jìn)行處理，并將處理后的結(jié)果數(shù)插送到BUF2中，017?1 1 進(jìn)程負(fù)我從BUF2中讀取結(jié)果數(shù)據(jù)并輸出，諦采用記滎恒信號(hào)星機(jī)制,實(shí)現(xiàn)義& INPUT、PROCESS和05 PUT的同步算法.卡卜克完成下列帶標(biāo)號(hào)處空統(tǒng)的內(nèi)容 (注：空缺處可能有多行代碼)_struct semaphore empty L fullL empty21 full2;，對(duì)應(yīng) BUFIw BUF2 空滿的侑 5/

11、void proc INPUT () (2) void process PROCESS () ( void process OUT PCT () 37.有5個(gè)進(jìn)程AmC I). L，他們的到達(dá)時(shí)何分別為。 10. 20. W、n. fd 計(jì)他削的運(yùn)行時(shí)間分別為100、60. 20. 40、80ns.孤優(yōu)先敵分別為3、U人. 2 (優(yōu)先級(jí)數(shù)值越小，表示優(yōu)先級(jí)居而)嬰求：(I)分別給出果用短進(jìn)桓優(yōu)無調(diào)度算法、和搶占式代先權(quán)調(diào)懂。法時(shí)，逆程的*動(dòng) 序;(2)分別計(jì)管上述兩種調(diào)度算法的平均周轉(zhuǎn)時(shí)間，38 .在宋川基本分貞內(nèi)管理力式的系統(tǒng)中, 個(gè)山3個(gè)質(zhì)而(頁號(hào)為0、K 2).由2K字節(jié)組成的程序，把它

12、裝入一個(gè)由8個(gè)天機(jī)(頁極號(hào)分別為。，U 2. .1 5、6. 7)織成的儲(chǔ)器中, 、2分別裱分配到內(nèi)存的6, 7、3頁板中. 嚶求：(I)游筒連施址轉(zhuǎn)換的轉(zhuǎn)換過稗；根據(jù)上面的匕知條件計(jì)算邏林地址320、2345. $374分別對(duì)應(yīng)的物理地 址.39 .假設(shè)磁盤有500個(gè)班道,出盤詞術(shù)中站些班機(jī)請(qǐng)求,它們按個(gè)到達(dá)的次序分別處 于198. 383、237. 422. 14、424、M5、267號(hào)一道匕當(dāng)前嫉頭在153號(hào)里道L- 并向磁道號(hào)增加的方向移動(dòng)，傀求：分別給出按?CFS和SCA、法迸打出&調(diào)度W渦足甫求的次序，并計(jì)算出它們的 平均,，道K度。操作系統(tǒng)概論試胞解s 35 )絕密啟用前20N年

13、4月高等教育自學(xué)考試全國統(tǒng)一命題考試操作系統(tǒng)概論試題答案及評(píng)分參考（課程代碼02323 ）一、單項(xiàng)選擇題:本大題共20小題,每小題1分,共20分。9. B10. A19. A 20. DL C2, B3. C4. A5. D6. D7. D8. C11. B12. D13. B14. C15, A）6. B17. A18. C二、填空期；本大題共10小題，每小題2分，共20分。21 .層次結(jié)構(gòu)模型、微內(nèi)核結(jié)構(gòu)模型（可交換次序）22 .失主封:掩不可再現(xiàn)性 （可交換次序）23 .繼續(xù)執(zhí)行、被阻塞24 . L=TrT：.Tj25 . need=max-allocation26 .進(jìn)程數(shù)/太多、每個(gè)進(jìn)程能分配到的頁框太少（可交換次序）27 .快表（或TLB）、內(nèi)存（可交換次序）28 .頁目錄表（或外層頁表）、頁框號(hào)29 .固定長度記錄序列、樹形結(jié)構(gòu)（可交換次序）30 .設(shè)備、控制器 三、衙答邈：本大題共5小題，每小題4分，共20分。31z的值為-I或3; （2分）c的值為1或%（2分）(2分)32 . 1(1 / m) (2 分)125/50+20/100+10/200+ X /200) 198.383