操作系統(tǒng)概論8月份歷真題及答案

1、2018年4月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試操作系統(tǒng)概論試卷（課程代碼02323）本試譽(yù)共6頁(yè)-滿分100分，考t時(shí)間150分鐘?？忌痤}注意事項(xiàng)：1 .本卷所有試卷必須在答題卡上作答。答在試卷上無(wú)效， 試卷空白處和背面均可作草稿紙。2 .第一部分為選擇題。必須對(duì)應(yīng)試卷上的題號(hào)使用28鉛筆將“答題卡”的相應(yīng)代碼涂黑。3 .第二部分為非選擇題。必須注明大、小題號(hào)，使用0. 5毫M黑色字跡簽字筆作答。4 .合理安排答題空間，超出答題區(qū)域無(wú)效。第一部分選擇題一、單頃選擇題：本大題共 20小題，每小題1分，共20分。在每小題列出的備選項(xiàng)中 只有一項(xiàng)是符合題目要求的，請(qǐng)將其選出。1 .關(guān)于操作系統(tǒng)，以

2、下敘述中正確的是A .批處理系統(tǒng)主要缺點(diǎn)是缺乏交互能力B .分時(shí)系統(tǒng)不一定都具有人機(jī)交互功熊C .從響應(yīng)時(shí)的角度來(lái)看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求差不多D .采用多道批處理系統(tǒng)也具有人機(jī)交互功能2 .實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是A .高吞吐率 B.資源利用率C .快速響應(yīng) D. 減少系統(tǒng)開銷3、操作系統(tǒng)的異步性是指A .程序的運(yùn)行結(jié)果不確定B .程序的運(yùn)行次序不確定C .程序多次運(yùn)行的時(shí)闖不確定D .程序的運(yùn)行結(jié)果、運(yùn)行次序以及多次運(yùn)行的時(shí)聞都不確定4 .進(jìn)程從執(zhí)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是A .被選中占有處理機(jī)B.等待某一事件C .等待的事件已發(fā)生 D .時(shí)間片用完5 .在操作系統(tǒng)中，要對(duì)甲、乙兩

3、個(gè)并發(fā)進(jìn)程進(jìn)行同步的原因是A.甲、乙兩進(jìn)程必須在有限的時(shí)聞內(nèi)完成B .進(jìn)程具有動(dòng)態(tài)性C .甲、乙兩個(gè)進(jìn)程需要訪問(wèn)臨界資源D .進(jìn)程具有結(jié)構(gòu)性6 .關(guān)于系統(tǒng)安全狀態(tài)的說(shuō)法，不正確的是A .系統(tǒng)處于不安全狀態(tài)可能發(fā)生死鎖B .系統(tǒng)處于不安全狀態(tài)一定會(huì)發(fā)生死鎖C .不安全狀態(tài)是死鎖狀態(tài)的一個(gè)特例D .系統(tǒng)處于安全狀態(tài)時(shí)也可能發(fā)生死鎖7 .設(shè)某作業(yè)在外存后備隊(duì)列上等待調(diào)度的時(shí)聞為Tl ,進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時(shí)聞為T2,進(jìn)程在CPU上執(zhí)行的時(shí)間為T3,進(jìn)程等待IVO操作完成的時(shí)闊為 T4 ,那么作業(yè)的周轉(zhuǎn)時(shí)間是指 A . TI+T2+T3 B , TI+T2+T4 C , T2+T3+T4 D

4、, TI+T2+T3+T48 .根據(jù)實(shí)時(shí)進(jìn)程的緊迫程度來(lái)進(jìn)行調(diào)度的算法是A .最早截止時(shí)間優(yōu)先算法B .最短任務(wù)優(yōu)先算法C .最低松弛度優(yōu)先算法D .最早提交時(shí)間優(yōu)先算法9 .設(shè)系統(tǒng)有一類數(shù)量為 M的獨(dú)占性資源，系統(tǒng)中 N個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源，每個(gè)進(jìn)程對(duì) 資源的最大需求為 W當(dāng)M N、W分別取下列哪個(gè)值時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖？A . M 2; N。2; W=2 8 , M=3; N=2; W=3C . M=1Q N=3; W=4 D M=10; N=3; W=510 .關(guān)于時(shí)聞片輪轉(zhuǎn)調(diào)度算法，在不考慮系統(tǒng)開銷的情況下，以下說(shuō)法芷確的是A.系統(tǒng)允許的最大進(jìn)程數(shù)一定時(shí)，系統(tǒng)要求的響應(yīng)時(shí)間越短，時(shí)闊片取

5、值應(yīng)該越 小B .系統(tǒng)最長(zhǎng)響應(yīng)時(shí)間一定時(shí)，時(shí)間片大小與系統(tǒng)允許的最大進(jìn)程數(shù)成正比C .時(shí)聞片大小不會(huì)影響進(jìn)程的響應(yīng)時(shí)間D .時(shí)間片大小一定時(shí)，系統(tǒng)進(jìn)程越多，則系統(tǒng)響應(yīng)時(shí)間越短11 .進(jìn)程的最后一頁(yè)一般裝不滿一個(gè)頁(yè)框，形成了A .外部碎片 B .內(nèi)部碎片C .顛簸 D .抖動(dòng)12 .在程序裝入時(shí)對(duì)目標(biāo)程序中的指令和數(shù)據(jù)地址的修改過(guò)程稱為A .加載 B .鏈接 C .重定位 D .編譯13 .相對(duì)于分頁(yè)機(jī)制，引入分段機(jī)制的主要目的是A .易于實(shí)現(xiàn)信息共享B .支持虛擬存儲(chǔ)C .提高內(nèi)存的嘉1用率 D .預(yù)防抖動(dòng)產(chǎn)生14 .假定快表的命中率為 98%,快表的訪問(wèn)時(shí)聞為 20ns,內(nèi)存的一次訪問(wèn)時(shí)聞為

6、 lOOns ,則系統(tǒng)的有效訪存時(shí)間是A . 120ns B . 102ns C . 140ns D . 122ns15 .基本分頁(yè)存儲(chǔ)經(jīng)管方式的邏輯地址結(jié)構(gòu)包括兩個(gè)部分，即頁(yè)號(hào)和A .頁(yè)框大小 B .頁(yè)內(nèi)地址C .賈目錄號(hào)D.員表索引16 .能夠?yàn)橛脩籼峁┰谟?jì)算機(jī)系統(tǒng)中對(duì)數(shù)據(jù)信息進(jìn)行長(zhǎng)期、大量存儲(chǔ)和訪問(wèn)的操作系統(tǒng) 重要功能是A .文件系統(tǒng)經(jīng)管B .內(nèi)存經(jīng)管C . I/O設(shè)備經(jīng)管D,進(jìn)程經(jīng)管17 .正規(guī)文件的類型有二進(jìn)制文件和A . ASCII文件 B .目錄文件C .字符設(shè)備文件 D.塊設(shè)備文件18 .以磁盤文件系統(tǒng)為例，文件存儲(chǔ)的幾種常用方式中，連續(xù)分配的缺點(diǎn)是A .讀操作性能不好B .隨

7、著時(shí)間推移會(huì)形成很多“空洞”C .可以充分利用每個(gè)簇 D.打開文件時(shí)需要頻繁讀取硬盤19 .按設(shè)備的共享屬性分類，可把設(shè)備分為獨(dú)享設(shè)備、共享設(shè)備和。A .邏輯設(shè)備B .塊設(shè)備C .用戶設(shè)備D.虛擬設(shè)備20 . DM醉制器的邏輯組成包括三部分：主機(jī)與DMA勺接口、以及A .內(nèi)存地址寄存器 B . I /O控制邏輯C .數(shù)據(jù)寄存器D .主機(jī)與設(shè)備的接口第二部分非選擇題二、填空題：本大題共 10小題，每小題2分，共20分。21 .分時(shí)系統(tǒng)的四個(gè)特征是：多路性、 、22 .進(jìn)程是真實(shí)存在的實(shí)體，應(yīng)用程序?qū)?yīng)的進(jìn)程由該程序、DMAt設(shè)備的接IZ1 ,和交互性。和經(jīng)管進(jìn)程所需要的構(gòu)成。23 .設(shè)某一崎界區(qū)

8、對(duì)應(yīng)的記錄型信號(hào)量mute4其初值為1 （即mJtex.value=n,當(dāng) EUtCK.value*12時(shí)，表示有個(gè)進(jìn)程在臨界區(qū)內(nèi)，有_個(gè)進(jìn)程等特進(jìn)入陶界區(qū)。24,費(fèi)海的有序分配重喏可以破壞死輛的條件*25 .有3個(gè)進(jìn)程pl、p3 P3,其費(fèi)入系統(tǒng)的時(shí)間和服務(wù)時(shí)間如下表所示，按FCFS調(diào)度 算法，它們的平均帶權(quán)周轉(zhuǎn)時(shí)間是 （注：四含五人常需到小數(shù)點(diǎn)后兩位），進(jìn)程名進(jìn)入系統(tǒng)時(shí)間服務(wù)時(shí)間Pi0.2&P2. _、ZZ6L4826 .在基于分頁(yè)的廢撅存儲(chǔ)系統(tǒng)中.常采用兩種置排懶略，即和*27 .在使用分段存儲(chǔ)音理的系統(tǒng)中，程序員使用二雉的遐樽地址，一個(gè)敷用來(lái)表 示一,另一個(gè)數(shù)用來(lái)表示28.考虎一個(gè)由8

9、十頁(yè)，每個(gè)貨IK字節(jié)組成的造輯地址空間，把它映射到由J2個(gè)物理 塊的成的存儲(chǔ)器，則甯輯地址有:,物理地址有位*2%文件浜統(tǒng)的用戶接口包括:文件的全名、對(duì)文件的操作, 和*30 .在設(shè)備管理中，為了提高可適應(yīng)性和可擴(kuò)展性.現(xiàn)代操作系毓實(shí)現(xiàn)了, 即應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。在應(yīng)用程序中,使用來(lái)請(qǐng)求使用設(shè)備，而在實(shí)際執(zhí)行時(shí)，必須使用物理設(shè)備名耕;。三、筒答越：本大豌式5小題.卷小建4分，共20分.31 .相比于進(jìn)程，請(qǐng)愉述線程在地址空間費(fèi)源、通信關(guān)系、井域性及系統(tǒng)開宙方面有寒 些特點(diǎn)？32 .為了實(shí)現(xiàn)實(shí)酎調(diào)度，條統(tǒng)需要為調(diào)度程序提供哪些信息？ 至少寫出4個(gè)） 在單處理機(jī)情況下，如果有6個(gè)實(shí)時(shí)

10、進(jìn)程，周期時(shí)間都是如ms,系統(tǒng)為擇個(gè)進(jìn)程 分闔6ms的處理時(shí)間，清間系統(tǒng)筆香保證每個(gè)實(shí)時(shí)迸程都能在赦止艙間內(nèi)完成嗎？ 為什幺？33 .在內(nèi)存管理中，分貝管理和分段管理的主要區(qū)別是什么？34 .某文件系統(tǒng)的i站點(diǎn)包括12個(gè)地址項(xiàng)，庫(kù)個(gè)地址項(xiàng)存M位地址（8個(gè)字節(jié)）,其中 10個(gè)堆址女用來(lái)存直接地址 一個(gè)地址項(xiàng)存一次間接地址，一個(gè)地址項(xiàng)存二次間接 地址，當(dāng)鎮(zhèn)大小為4KB時(shí)，請(qǐng)間，系統(tǒng)附管理的單個(gè)文件最大長(zhǎng)度是多少？ ti# 寫出計(jì)算的中間步爨）35+請(qǐng)簡(jiǎn)述SPOOLinfi系統(tǒng)的優(yōu)點(diǎn).317）操柞系統(tǒng)概詼試管第4頁(yè)（共幣頁(yè)）四.母舍題本大It共4小歌，番小超皿分,扶聃分*36 .設(shè)有無(wú)旁多個(gè)整嫩S抻

11、區(qū)即為光界爆撲他，A進(jìn)程從構(gòu)入設(shè)備逐個(gè)地讀入整數(shù) 并寫入曼神區(qū)力進(jìn)程則逐個(gè)地執(zhí)爨沖區(qū)取出整翻迸行打印*其中存故整裁的空 為i*m,震沖區(qū)名為bg,讀取過(guò)程使用函數(shù)器血lem(inf iW)來(lái)完成，而打印 卷數(shù)使用函數(shù)prihtA快皿加itm)索完成*請(qǐng)用記錄型信導(dǎo)機(jī)朝實(shí)現(xiàn)上逑兩個(gè)進(jìn)程 的同步算法*矍求；補(bǔ)充完整下列算法程序中借標(biāo)號(hào)處空院的內(nèi)容注：每個(gè)空 缺部分的代日可能是孝行代碼)口struct semaphore fiiH ：intbufifert 域沖區(qū)im rnt out; /緩沖區(qū)的入口指針量和出口指針 11)void prDeflA() int item;/ 存放接效的變黃，一voi

12、d process鞏） hi! item; #存放按數(shù)的變it37 .慢索蟋中府三種類型的焚毒A、B、C,資源觸爆分別為15、7、1瓦系統(tǒng)有五個(gè)進(jìn) 程PL甩、P3、P* P5,其最大費(fèi)源需求量分翳為(5, 4,外、科,3, 5)、口. % 5)、2. 5)、(4,2, 4).若系統(tǒng)乘用銀 行累苒法實(shí)感死領(lǐng)避免策略.則請(qǐng)回答士(1)列表鶯出TO時(shí)刻的詆源分配欣杰表.在表中顯示進(jìn)程還需要的責(zé)源數(shù)景和系 就可用的資源數(shù)*(2) Tfl時(shí)刻是否為堂全狀態(tài)？若是，雌出空全序列3)在T9時(shí)剖若進(jìn)程Pt需求贊源C, % 3),是否朝實(shí)施強(qiáng)源分配？為甘農(nóng)？(4)在TO時(shí)期若進(jìn)程P4請(qǐng)求資源,0, 1),則是否

13、能實(shí)施班窗分配？為付必？W.某系統(tǒng)策用基本分蕤存精管理第略，擁有邏輯堀處空間支頁(yè)，把戚2K，擁有物理 地址空匍1M.要求：()請(qǐng)寫出逑輯地址格式：(2)若不壽虐訪問(wèn)權(quán)限，且虹號(hào)不放入貝表中請(qǐng)問(wèn)進(jìn)程的回表有或少赍 集現(xiàn)至 少多少位?CA如果物理空間硬少一半，頁(yè)表結(jié)構(gòu)成捌謝的改變？(.317)操作系統(tǒng)概詢?cè)嚲淼?或(共6員)39.假設(shè)磁盤有l(wèi) 000個(gè)磁道，若磁盤請(qǐng)求是一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別處于 81 1、348、153、968、407、580、233、679、801、121 磁道。當(dāng)前磁頭在656號(hào)磁道上，并且讀寫磁頭正在向磁道號(hào)增加的方向移動(dòng)。要求：給出甩FCFSffi SSCF

14、算法進(jìn)行磁盤調(diào)度時(shí)滿足請(qǐng)求的次序，并計(jì)算出它們酶 平均尋道長(zhǎng)度。絕密啟用前2018年4月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試操作系統(tǒng)概論試題答案及評(píng)分參考（課程代碼02323）一、單項(xiàng)選擇建二本大題共20小通r每小題I分，抹細(xì)分.1, A2. C3, D% 口5, C6. B1, PS, C9. C10, A】I. B12. CB. A14. D15. B!6. A17. AIS. B19. D20. B二，填空RE：本大題共g小鹿.每小題2分，我2。分,3 -獨(dú)芾性、及時(shí)性也 數(shù)據(jù)、進(jìn)根杵制跳（或叱再23. 1、224.環(huán)跳等陸然.3.97拈.局部置換，全M置換（可交換次序之兀段、段內(nèi)偏移段.1

15、52孔類型、屬性1可交捌次序）知,設(shè)莆獨(dú)立性或設(shè)箭無(wú)龍性）、送輯設(shè)都名稱三、陶答蹌：本大題共5小建，每小即4 sh共加分。31，地址空前較源.L,不間進(jìn)程的地址空間是互相獨(dú)立的，而同 進(jìn)程中的科線程扶學(xué)m一 地址空間.（I分）通常關(guān)系上,進(jìn)程之間的通信必循使出操作系統(tǒng)根供的進(jìn)程間隨相機(jī)制J而向-進(jìn)程中 的各稅程間回想通過(guò)大橫讀百全局變發(fā)來(lái)通信?！安拧吭诰?索性上，多個(gè)進(jìn)程和葬個(gè)進(jìn)程之間均可并發(fā)推行，而同一進(jìn)程中多個(gè)戰(zhàn)程之間可以 并發(fā)推行. n分）在系統(tǒng)開儲(chǔ)上,相比進(jìn)程而言，統(tǒng)程在創(chuàng)建，撤謊我.匕卜一文切換時(shí)系統(tǒng)開鋪很小,升速 度更快。口分）32. 就第時(shí)間、開蛤就止時(shí)間、完成截止時(shí)間、處理時(shí)間

16、、資源嗯求、優(yōu)先施”（任嗎出其 中4九2分）不能，（1勤因?yàn)?。分）33. （D苑拈按物理單位劃分的；而疑是按避輯單位劃分的0 12分）口）頁(yè)的大小是固定的，而段的大小不固定。（I分）口）分員的地址是一建的.而分段咕地址空間是二堆的“ U分）操作系統(tǒng)概論試期答愿及部分參考第1頁(yè)f共3頁(yè)）34. I。個(gè)直接地址項(xiàng)表示的文件大小羽：=(I一個(gè) 汽河接地址項(xiàng)，每個(gè)混大小為4KB,擇個(gè)地址項(xiàng)占E個(gè)字節(jié)，所以每個(gè)蓮中M 以存成512個(gè)候號(hào)，所限能存城的文件大小為：5l2x4KB = 2MR U分)一個(gè)二欣間接地址，撥修存放512 , 512個(gè)微號(hào).能存放的文件大小為：512 x 512 *4KB* 1GB “分)所劇一個(gè)文件的最大長(zhǎng)度=4OKB + 2MB + 1CB(I分)35. SPODLi%系統(tǒng)的優(yōu)點(diǎn)是：(1)提高了 I/O速度。分)(2)耨獨(dú)占設(shè)備改造為共享設(shè)鐐(2 5G)實(shí)現(xiàn)了虛擬設(shè)舒功能(1分)四、綜啻疆：本大題共4小迤，每小睡】。分,共40分.H亂(1) in-O；(2 分)oui h gfull .value =0; whilc(TRU