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)選擇Sh本大題共20小毎小題1分.共20分.在毎小龍列出的備選項(xiàng)中 只有一項(xiàng)是符合懸目要戎的，誦將只選出嘗懶聽瞬-濮機(jī)上同時(shí)連接多的做多個(gè)用戶可以通過 繃麗？菱互地便用計(jì)算機(jī)， 満足這一轉(zhuǎn)征的址A. m道批處理操作系統(tǒng)B分布式操作系統(tǒng)C 分時(shí)系統(tǒng)D.實(shí)時(shí)系統(tǒng)2

2、.引入多道租序系統(tǒng)的主要目的是A.為了充分利用主存儲(chǔ)器B.充分利用CPU,堿少CPU的等待時(shí)間C 提品實(shí)時(shí)響應(yīng)速度D 増強(qiáng)系統(tǒng)的交TiJ3.操作系統(tǒng)內(nèi)核與應(yīng)用程序之間的接I地A.聯(lián)機(jī)用戶接口B.脫機(jī)川戶按口C.系統(tǒng)調(diào)用I）.圈形用戶接口4 F列不址操作系統(tǒng)內(nèi)棧歴本功能的址 A.文件竹理B時(shí)鐘仔理C.原語掾作。中斷處理（M；S.O?3?3 WfV系統(tǒng)熬論試題第I頁（共5頁）5 如架右N； （N2）個(gè)進(jìn)程并發(fā)運(yùn)行，則個(gè)可龜出現(xiàn)的信形址A. I個(gè)進(jìn)程處？:執(zhí)廿態(tài)，沒仆就緒態(tài)的進(jìn)程，N-I個(gè);H塞態(tài)的逬程B 丨個(gè)進(jìn)程處于執(zhí)行態(tài),N-I個(gè)就緒態(tài)的進(jìn)程,沒伽塞態(tài)的逬程C 1個(gè)進(jìn)程處丁執(zhí)行態(tài)，I個(gè)就緒態(tài)的進(jìn)

3、程，N-2個(gè)陽塞態(tài)的逬程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ì)列狀產(chǎn)不同時(shí)間片的調(diào)度第法是A.fe進(jìn)程優(yōu)先調(diào)度B.時(shí)間片輪轉(zhuǎn)謂度C 優(yōu)先權(quán)調(diào)度D.多圾反館隊(duì)列謂度8.實(shí)時(shí)系統(tǒng)中，進(jìn)程調(diào)度需要考老的關(guān)鍵因索是A.內(nèi)存的分配B.時(shí)間片的確遐C.對(duì)完成裁止時(shí)間條件的滿足D.I/Oi殳備的分配9.若某系統(tǒng)中仔3個(gè)并發(fā)逬程，各需婆4個(gè)同類資源，則該系統(tǒng)不會(huì)產(chǎn)生死賴的妣少 赍源總數(shù)應(yīng)該足A 9個(gè)B 10個(gè)C.II個(gè)D.

4、12個(gè)10.在操作系統(tǒng)進(jìn)程調(diào)度中，時(shí)間片輪轉(zhuǎn)調(diào)度氛法的冃的尼A.多個(gè)終端強(qiáng)能得到系統(tǒng)的及時(shí)響應(yīng)B.先來先服務(wù)C 優(yōu)先級(jí)奇的進(jìn)稈先便用CPUD.第急事件優(yōu)先處理11.將一個(gè)進(jìn)程的邏紈地址空間分成若F個(gè)大小相零的片，稱為A.頁表幾煩C.頁張【）.貝怕12.實(shí)現(xiàn)煨擬存儲(chǔ)器的目的圧13.用戶程序所對(duì)應(yīng)的地址空間址A.實(shí)現(xiàn)存儲(chǔ)保護(hù)C.擴(kuò)允外存容戢實(shí)現(xiàn)程序浮動(dòng)D.提空內(nèi)存利用卓操作系統(tǒng)槪論試趟第2頂（共$加）A.絕對(duì)地址空間C. I/O地址空間B.邏如地址空間D.物理地址空間14-在采用快表的存儲(chǔ)管理方式中.假定快衣的命中率為90%快衣的訪間時(shí)間為40ns.訪問內(nèi)存的時(shí)間為200ns,則系統(tǒng)的科效訪存時(shí)間

5、是A. 220nsB. 240nsC.260ns15.為了能禰邏輯地址變換為物理地址，莊系統(tǒng)中必須沒?418.文件存儲(chǔ)的幾種常用方式中，使用磯盤統(tǒng)接表進(jìn)行分配的覽點(diǎn)是A.實(shí)現(xiàn)捕敢B 諫操佯性能好C.可以充分利用毎卞篠D.隨機(jī)存儲(chǔ)方便快握19.在I/O i殳備暫理中，必須作為臨畀資源以互斥方式方問的設(shè)備迢A 獨(dú)占沒備B 共享設(shè)備C 虛擬設(shè)備D.低速設(shè)備20.為了實(shí)現(xiàn)主機(jī)與設(shè)備控制I妙之間的成塊數(shù)據(jù)傳送，在DMA控制君中設(shè)計(jì)了風(fēng)類寄 存器，其中，記錄本次向CPU發(fā)送中斷信號(hào)前要瀆或?qū)潝?shù)怔次數(shù)的寄存器足A.命令/狀態(tài)寄存器B.內(nèi)存Jft址寄存器c.數(shù)據(jù)寄存器D. emit-數(shù)簽第二部分非選擇題二 填

6、空軀：本大尬共10小脫，毎小越2分，共20分21.操作系統(tǒng)常見的體系結(jié)構(gòu)有卓體結(jié)構(gòu)模型、-、-和動(dòng)公町?dāng)U展結(jié)構(gòu)_22.程序并發(fā)執(zhí)行時(shí)具冇間斷性、-和-三個(gè)特征23.對(duì)_個(gè)記鍛型信號(hào)值S,毎執(zhí)行一次sail (S)葆作，S.valueMl.若S.value為0,刻該進(jìn)_;若S的數(shù)値小于0,則該進(jìn)-24.如舉一個(gè)進(jìn)f?的完成徽止時(shí)間為Ti,當(dāng)帕?xí)r間為T2處理死該任務(wù)還需*的時(shí)間D. 272nsA 地址映射機(jī)構(gòu)C.內(nèi)存保護(hù)桃構(gòu)16 用于彗理文件的系統(tǒng)文件圧A.正規(guī)文件C.字符設(shè)備文件門.常用的文件存取方式有兩種:A.順序存取B.地址擴(kuò)充機(jī)構(gòu)D.地址興卑機(jī)構(gòu)B.冃錄文件D.塊設(shè)備文件 威機(jī)存取和B.按

7、名取D.按路徑存取為 6,則松抱度L的計(jì)算式表示為-標(biāo)作系統(tǒng)柢論試越席3頁(興5頁)、:亍帥法中，冋隔進(jìn)程需的類資源的最大數(shù)Hz麗廉示某時(shí)毗 才配給進(jìn)程的某類資源數(shù)皿如如進(jìn)程還衙耍的某類倂源的數(shù)辿那么三個(gè)變 昱之間的關(guān)系為-6.荃于分頁的虛擬存儲(chǔ)系統(tǒng)中，如果頻曙進(jìn)行頁面代換，則彳訶能產(chǎn)生抖動(dòng)現(xiàn)象引 起抖動(dòng)的主要原因是_和_27在i殳有快農(nóng)的分頁存儲(chǔ)骨理方式中，當(dāng)能在快黃中找到所裔的頁表項(xiàng)時(shí)，仃牧訪存 時(shí)間第于_次訪問_的時(shí)間加上一次誼問_的時(shí)間e28.在二級(jí)分頁系統(tǒng)中，為了能在地址映射時(shí)旳到頁表任物理內(nèi)存中的地址，需熨為頁表再建立一個(gè)-在其中的炭頂中存放r毎個(gè)處喪在物理內(nèi)存中所在的_29.有三

8、種文件結(jié)構(gòu)，分別是：無結(jié)構(gòu)字節(jié)序列、_和_。30 當(dāng)進(jìn)12:11 I/O iff求后，如果系統(tǒng)沒冇I/O通ifi則需耍按以下步黑進(jìn)行設(shè)備井 Q苗先分_r之后分配_.這時(shí)設(shè)備分fid才算成功.三.簡(jiǎn)答題：本大題共5小眩，每小腿4分.共20分31有兩個(gè)并發(fā)進(jìn)程Pl P2其程序代碼如下：Pl()P2( Kx-l;x 3;y=2;c=xex：z x4y；prin! c:prin： z;如果上述毎行代碼都具右原子性請(qǐng)埼出打印出的7和C所有可能的值。(其中 為PI、P2的共享變於)r單處理漲f“況下.E 個(gè)WJWffc實(shí)時(shí)進(jìn)程，桿進(jìn)程i處理時(shí)間為ci周期時(shí)間為Pi“聘聖訂r勰使系統(tǒng)可調(diào)度的咄條件劇么？設(shè)個(gè)

9、實(shí)時(shí)系統(tǒng)使出f 4個(gè)周期書件灰周期分別為50ms.100ms. 200mst200ms-假設(shè)這4個(gè)周期書件分別需25ms, 20ms, lOmsftr ms的Cl時(shí)間保持系 統(tǒng)町調(diào)度的最大X值是多少？33.什么狂程序執(zhí)行的周部杵原理？跡性凍理&現(xiàn)在盼個(gè)方跆二文件系統(tǒng)為文件分配磁弦空間堆以離為單佬的憑的尺寸仆IO女小都皿適請(qǐng)河，飯的尺寸太大會(huì)右什么缺點(diǎn)？換的尺寸太小M什么総點(diǎn)？7 當(dāng)用戶進(jìn)甩請(qǐng)求I/O服務(wù)請(qǐng)滴述讀IO中斷的處理過拗作系統(tǒng)概論試5?45 w四垛合題：本大巫共4小耽，每小址10分.共3分36.系統(tǒng)中有三個(gè)進(jìn)程INPUT. PROCESS和OUTPUT,共用苗個(gè)級(jí)沖區(qū)BU !和

10、11(.12隸設(shè)BUFI中H多m 10個(gè)數(shù)據(jù)，現(xiàn)已放入了2個(gè)欽據(jù)；Bl：F2 H多可枚個(gè)故據(jù)INPUT進(jìn)程肉責(zé)不斷炮將輸入的竦始數(shù)抿送入BUH中，HROCLSS進(jìn)程負(fù)資從BUH中取出原始數(shù)據(jù)進(jìn)行處理，并將處理石的結(jié)柬數(shù)拯送到BUF2中，017?1 1進(jìn)檢負(fù)賈從BUF2中讀取佶果數(shù)抵并輸出.請(qǐng)采用記錄乜信號(hào)址機(jī)制 實(shí)現(xiàn)芒松INPUT. PROCESS和OUTPUT的同步繹法.補(bǔ)充丸成下列帶標(biāo)號(hào)處空録的:勺客 (注：空缺處可能有多行代碼)-struct semaphore empty L fullL empty2 full2;/對(duì)應(yīng)BUFI. BUF2空iAMfd b *他們的到達(dá)時(shí)間分駅為0 K

11、k 20. 0 3g 計(jì)他們的運(yùn)行時(shí)間分別為6(八20. 40. 80ns.山優(yōu)先救分別為人K 4仏2(優(yōu)先級(jí)數(shù)值趙小， 表示優(yōu)先級(jí)超高)婪求：(1)分1M給出采用短進(jìn)租優(yōu)先調(diào)度存論屛槍占氏優(yōu)先權(quán)調(diào)度貳法時(shí).進(jìn)程的啟動(dòng)m；(2)分別計(jì)祥上述兩種調(diào)席冇法的平均陽轉(zhuǎn)時(shí)間38.莊采川從本頁內(nèi)“許理力式的系統(tǒng)中卜山J卜頁而(賀號(hào)為0. I. 2).山2K字組成的用序把它誡入個(gè)頁也框號(hào)分別為0. h 2.人4 5.6.7)竹1成的儲(chǔ)找中人2載分別被分配到內(nèi)的6、7. 3負(fù)松中 輕求：(I)請(qǐng)簡(jiǎn)連地址轉(zhuǎn)換的轉(zhuǎn)換過用；(2)權(quán)據(jù)上聞的已知條件計(jì)律邏糾地址320. 2345. $374分別對(duì)應(yīng)的枸理地 址39

12、.ffHWft/f 5 383. 237. 422. 14. 424. 165. 26；號(hào)峨道I：,頭在153 U磁道L-并向磁適號(hào)增加的力向修動(dòng)藝求：分別給岀伕FC殆和SCAN算法進(jìn)足iff壤的次序并計(jì)昇出它們的 的J適K必操作系統(tǒng)概論試也5 0 (R 5 )倫密食啟用前2019年4 1 A等教疔自學(xué)考試全國統(tǒng)_命題考試操作系統(tǒng)槪論試題答案及評(píng)分參考（課程代碼02323 ）一.單項(xiàng)選擇題：本大題共20小題.每小題1分，共20分L C2. B3. C4. A5. D6. D7. D8. C9. B11. B12. D13. B14. C15. A16. B17. A18. C19. A二填空題：本大題共10小題，每小題2分.共20分。21.層淡結(jié)構(gòu)模型、微內(nèi)核結(jié)構(gòu)模型（可交換次序）（可交換次序）23.繼續(xù)執(zhí)行、被阻塞24.L=Ti-T：.Tj25.needmax-allocation26 進(jìn)程數(shù)星太多、每個(gè)進(jìn)程能分配到的頁柩太少（可交換次序）27.快表（或TLB）、內(nèi)存（可交換次序）28.頁目錄表（戒外層頁表）、頁框號(hào)29.固定長(zhǎng)度記錄序列、樹形結(jié)構(gòu)（可交換次序） 知設(shè)備、控制器三、簡(jiǎn)答題：本大題共5小題，每小題4分，共20分。Hz的值為-1或3;（2分）c的值為1或9。（2分），2 1（1 / 198-383-237-422- 14