操作系統(tǒng)重點(diǎn)習(xí)題(含答案)市公開課金獎(jiǎng)市賽課一等獎(jiǎng)?wù)n件

操作系統(tǒng)原理與Linux第1頁課堂練習(xí)第一章操作系統(tǒng)基本概念返回第2頁課堂練習(xí)1、操作系統(tǒng)是一個(gè)（）。A、通用軟件B、系統(tǒng)軟件C、應(yīng)用軟件D、軟件包返回B第3頁課堂練習(xí)2、操作系統(tǒng)是對（）進(jìn)行管理軟件。A、軟件B、硬件C、計(jì)算機(jī)資源D、應(yīng)用程序返回C第4頁課堂練習(xí)3、從用戶觀點(diǎn)看，操作系統(tǒng)是（）。A、用戶與計(jì)算機(jī)之間接口B、控制和管理計(jì)算機(jī)資源軟件C、合理地組織計(jì)算機(jī)工作流程軟件D、有若干層次程序按一定結(jié)構(gòu)組成有機(jī)體返回A第5頁課堂練習(xí)4、操作系統(tǒng)中采取多道程序設(shè)計(jì)技術(shù)提升CPU和外部設(shè)備（）。A、利用率B、可靠性C、穩(wěn)定性D、兼容性返回A第6頁課堂練習(xí)5、操作系統(tǒng)是當(dāng)代計(jì)算機(jī)系統(tǒng)不可缺乏組成部分，是為了提升計(jì)算機(jī)（）和方便用戶使用計(jì)算機(jī)而配置一個(gè)系統(tǒng)軟件。A、速度B、利用率C、靈活性D、兼容性返回B第7頁課堂練習(xí)6、操作系統(tǒng)基本類型主要有（）。A、批處理系統(tǒng)、分時(shí)系統(tǒng)和多任務(wù)系統(tǒng)B、實(shí)時(shí)系統(tǒng)、批處理系統(tǒng)和分時(shí)系統(tǒng)C、單用戶系統(tǒng)、多用戶系統(tǒng)和批處理系統(tǒng)D、實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)返回B第8頁課堂練習(xí)7、所謂（）是指一個(gè)以上作業(yè)放入主存，而且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)時(shí)間和外圍設(shè)備等其它資源。A、多重處理B、多道程序設(shè)計(jì)C、實(shí)時(shí)處理D、并行處理返回B第9頁課堂練習(xí)8、下面關(guān)于操作系統(tǒng)敘述中正確是（）。A、批處理作業(yè)必須含有作業(yè)控制信息B、分時(shí)系統(tǒng)不一定都含有些人機(jī)交互功效C、從響應(yīng)時(shí)間角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多D、因?yàn)椴扇×朔謺r(shí)技術(shù)，用戶能夠獨(dú)占計(jì)算機(jī)資源返回A第10頁課堂練習(xí)9、（）操作系統(tǒng)允許在一臺主機(jī)上同時(shí)連接多臺終端，多個(gè)用戶能夠經(jīng)過各自終端同時(shí)交互地使用計(jì)算機(jī)。A、網(wǎng)絡(luò)B、分布式C、分時(shí)D、實(shí)時(shí)返回C第11頁課堂練習(xí)10、假如分時(shí)操作系統(tǒng)時(shí)間片一定，那么（），則對應(yīng)時(shí)間越長。A、用戶數(shù)越少B、用戶數(shù)越多C、內(nèi)存越少D、內(nèi)存越多返回B第12頁課堂練習(xí)11、在進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A、進(jìn)程被調(diào)度進(jìn)程選中B、等候某一事件C、等候事件發(fā)生D、時(shí)間片用完返回C第13頁課堂練習(xí)12、分配到必要資源并取得處理機(jī)時(shí)進(jìn)程狀態(tài)是（）。A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撤消狀態(tài)返回B第14頁課堂練習(xí)13、進(jìn)程并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（）。A、同時(shí)執(zhí)行B、在執(zhí)行時(shí)間上是重合C、在執(zhí)行事件上是不可重合D、共享系統(tǒng)資源返回B第15頁課堂練習(xí)14、程序次序執(zhí)行通常在（）工作環(huán)境中，含有（）特征；程序并發(fā)執(zhí)行在（）工作環(huán)境中，含有（）特征。A、單道程序B、多道程序C、程序可再現(xiàn)性D、資源共享返回ACDB第16頁課堂練習(xí)15、以下進(jìn)程狀態(tài)改變中，（）改變是不可能發(fā)生。A、運(yùn)行→就緒B、運(yùn)行→等候C、等候→運(yùn)行D、等候→就緒返回C第17頁課堂練習(xí)16、一個(gè)進(jìn)程被喚醒意味著（）。A、該進(jìn)程重新占有了CPUB、它優(yōu)先權(quán)變?yōu)樽畲驝、其PCB移至等候隊(duì)列對首D、進(jìn)程變?yōu)榫途w狀態(tài)返回D第18頁課堂練習(xí)17、進(jìn)程基本特征有（）、（）、獨(dú)立、異步和結(jié)構(gòu)特征。返回動(dòng)態(tài)共享第19頁課堂練習(xí)18、進(jìn)程主要由（）、（）和（）三部分組成，其中（）是進(jìn)程存在唯一標(biāo)準(zhǔn)。返回程序數(shù)據(jù)PCBPCB第20頁課堂練習(xí)19、在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)用戶進(jìn)程最多有（），最少有（）個(gè)。返回40第21頁課堂練習(xí)20、進(jìn)程是一個(gè)（）態(tài)概念，而程序是一個(gè)（）態(tài)概念。返回動(dòng)靜第22頁課堂練習(xí)21、某系統(tǒng)進(jìn)程狀態(tài)轉(zhuǎn)化圖如圖所表示：（1）引發(fā)各種狀態(tài)轉(zhuǎn)換經(jīng)典事件有哪些？（2）什么情況下，當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)能馬上引發(fā)另一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換1？（3）試說明是否會發(fā)生下述因果轉(zhuǎn)換：

2->13->24->1返回執(zhí)行阻塞就緒1342就緒隊(duì)列非空處理機(jī)空閑且就緒隊(duì)列為空第23頁課堂練習(xí)22、在單處理機(jī)分時(shí)系統(tǒng)中，分配給進(jìn)程P時(shí)間片用完后，系統(tǒng)進(jìn)行切換，結(jié)果調(diào)度到依然是進(jìn)程P。有可能出現(xiàn)上述情況嗎？假如有可能說明理由。有可能。(1)就緒隊(duì)列為空。(2)就緒隊(duì)列不為空，按優(yōu)先級調(diào)度中，P優(yōu)先級最高。第24頁課堂練習(xí)23、在單CPU和兩臺I/O設(shè)備（I1、I2）多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入兩個(gè)作業(yè)A和B運(yùn)行。這兩個(gè)作業(yè)對CPU和I/O設(shè)備使用次序和時(shí)間以下：

A：I1(20ms)；CPU(20ms)；I2(50ms)B：CPU(30ms)；I1(20ms)；CPU(10ms)；I2(10ms)

假定CPU、I1和I2能并行工作，A優(yōu)先級比B高，優(yōu)先級高作業(yè)可搶占優(yōu)先級低作業(yè)CPU，但不搶占I1和I2。試求：（1）兩個(gè)作業(yè)從投入到完成份別需要時(shí)間。（2）從投入到完成CPU利用率。（3）I/O設(shè)備利用率。第25頁課堂練習(xí)CPUI1010AABI22030405060708090100ABBBB時(shí)間（ms）（1）A需要90ms，B需要100ms。（2）CPU利用率=（100－40）/100＝60％（3）I1利用率=（100－60）/100＝40％

I2利用率=（100－40）/100＝60％第26頁課堂練習(xí)24、若P、V操作信號量S初值為2，當(dāng)前值為-2，則表示有（）等候進(jìn)程。A、3個(gè) B、2個(gè) C、1個(gè) D、0個(gè)返回B第27頁課堂練習(xí)25、若P、V操作管理一個(gè)臨界資源時(shí)，信號量初值應(yīng)定義為（）。A、-1 B、0 C、1 D、任意值返回C第28頁課堂練習(xí)26、對于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=0，則

（）。A、表示沒有進(jìn)程進(jìn)入臨界區(qū) B、表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C、表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等候進(jìn)入D、表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)返回B第29頁課堂練習(xí)27、有m個(gè)進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源互斥訪問，則信號量值改變范圍是（）。返回1至-(m-1第30頁課堂練習(xí)28、操作系統(tǒng)中，對信號量SP原語操作定義中，使進(jìn)程進(jìn)入對應(yīng)等候隊(duì)列等候條件是（）。返回S<0第31頁課堂練習(xí)29、用P、V操作實(shí)現(xiàn)下列圖所表示進(jìn)程同時(shí)關(guān)系。返回Buffer1Buffer2putcopyget第32頁intempty1=1;Intempty2=1;intfull1=0;Intfull2=0;voidmain(){cobeginput();copy();get();coend}copy(){while(1){P(full1);

從Buffer1取數(shù);V(empty1);P(empty2)

往Buffer2送數(shù);V(full2);}}put(){while(1){P(empty1);

往Buffer1送數(shù);V(full1);}}get(){while(1){P(full2);

從Buffer2取數(shù);V(empty2);}}第33頁intempty1=1;Intempty2=1;intfull1=0;Intfull2=0;voidmain(){cobeginput();copy();get();coend}copy(){while(1){P(full1);

P(empty2);

從Buffer1取數(shù);

往Buffer2送數(shù);V(empty1);V(full2);}}put(){while(1){P(empty1);

往Buffer1送數(shù);V(full1);}}get(){while(1){P(full2);

從Buffer2取數(shù);V(empty2);}}第34頁課堂練習(xí)30、假設(shè)下述四個(gè)作業(yè)同時(shí)抵達(dá)，當(dāng)使用最高優(yōu)先級優(yōu)先調(diào)度算法時(shí)，作業(yè)平均周轉(zhuǎn)時(shí)間是（）小時(shí)。A、4.5B、10.5C、4.75D、10.25作業(yè)號運(yùn)行時(shí)間優(yōu)先級124259381438D第35頁課堂練習(xí)31、設(shè)有一組作業(yè)，它們提交時(shí)間及運(yùn)行時(shí)間以下：在單道方式下，采取短作業(yè)優(yōu)先調(diào)度算法，作業(yè)執(zhí)行次序是（）。返回1、4、3、2作業(yè)號提交時(shí)間運(yùn)行時(shí)間（分鐘）19：007029：403039：5010410：105第36頁課堂練習(xí)32、設(shè)有四道作業(yè)，它們提交時(shí)間及運(yùn)行時(shí)間以下：試計(jì)算在單道程序環(huán)境下，采取短作業(yè)優(yōu)先和高響應(yīng)比優(yōu)先調(diào)度算法時(shí)平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們調(diào)度次序。作業(yè)號提交時(shí)間運(yùn)行時(shí)間110.02.0210.21.0310.40.5410.50.3第37頁課堂練習(xí)32短作業(yè)優(yōu)先作業(yè)提交運(yùn)行開始結(jié)束周轉(zhuǎn)帶權(quán)周轉(zhuǎn)110.02.010.012.02.01210.21.012.813.83.63.6310.40.512.312.82.44.8410.50.312.012.31.86第38頁課堂練習(xí)32高響應(yīng)比優(yōu)先作業(yè)提交運(yùn)行開始結(jié)束周轉(zhuǎn)帶權(quán)周轉(zhuǎn)110.02.010.012.02.01210.21.012.813.83.63.6310.40.512.312.82.44.8410.50.312.012.31.86第39頁課堂練習(xí)33T0時(shí)刻資源分配以下表所表示：①T0時(shí)刻是否為安全狀態(tài)？安全狀態(tài)②在T0時(shí)刻若進(jìn)程P2請求資源(0,3,4)，是否能分配？N③在T0時(shí)刻若進(jìn)程P2請求資源(2,0,1)，是否能分配？NMaxAllocationNeedAvailableABCABCABCABCP1559212347233P2536402134P34011405006P4425204221P5424314110第40頁MaxAllocationNeedAvailableP1559212347233P2536402134P34011405006P4425204221P5424314110WorkNeedAllocationWork+AllocationFinish第41頁課堂練習(xí)34設(shè)系統(tǒng)中僅有一類獨(dú)占型資源，進(jìn)程一次只能申請一個(gè)資源，系統(tǒng)中多個(gè)進(jìn)程競爭該類資源。試判斷下類哪種情況可能會發(fā)生死鎖？為何？資源數(shù)進(jìn)程數(shù)每個(gè)進(jìn)程最多需資源數(shù)a432b624c833d2082第42頁課堂練習(xí)35、一個(gè)計(jì)算機(jī)系統(tǒng)擁有6臺打印機(jī)，N個(gè)進(jìn)程爭奪使用，每個(gè)進(jìn)程要求2臺，系統(tǒng)不會發(fā)生死鎖，則N應(yīng)滿足（）。提醒：每個(gè)進(jìn)程需要資源數(shù)*進(jìn)程數(shù)<進(jìn)程數(shù)+資源總數(shù)返回N≤5第43頁課堂練習(xí)36、動(dòng)態(tài)重定位技術(shù)依賴于（）。A、重定位裝入程序 B、重定位存放器C、地址機(jī)構(gòu)D、目標(biāo)程序返回B第44頁課堂練習(xí)37、很好地處理了“碎片”問題存放管理方法是（）。A、頁式存放管理 B、段式存放管理C、多重分區(qū)管理D、可變式分區(qū)管理返回A第45頁課堂練習(xí)38、在可變式分區(qū)存放管理中拼湊技術(shù)能夠（）。A、集中空閑區(qū) B、增加主存容量C、縮短訪問周期D、加速地址轉(zhuǎn)換返回A第46頁課堂練習(xí)39、分區(qū)管理中采取“最正確適應(yīng)”分配算法時(shí)，是把空閑區(qū)按（）次序登記在空閑分區(qū)表中。A、長度遞增 B、長度遞減C、地址遞增D、地址遞減返回A第47頁課堂練習(xí)40、采取段式存放管理系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段最大長度是（）。A、224

B、216C、28D、232返回B第48頁課堂練習(xí)41、在一個(gè)頁式存放管理系統(tǒng)中，若頁大小為4k，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換物理地址是（）。A、8192 B、4096C、2048D、1024A頁號塊號0211263347第49頁課堂練習(xí)42、將作業(yè)地址空間中邏輯地址轉(zhuǎn)換為主存中物理地址過程稱為（）。地址變換第50頁課堂練習(xí)43、在一個(gè)段式存放管理系統(tǒng)中，其段表以下所表示，試求下述邏輯地址對應(yīng)物理地址是什么？段號小于段表長度，段內(nèi)地址小于段長段號內(nèi)存起始地址段長02105001235020210090313505904193895段號段內(nèi)位移物理地址04301102500340041125326402360非法1750非法非法第51頁課堂練習(xí)44、虛擬存放器最大容量（）。A、為內(nèi)外存容量之和B、由計(jì)算機(jī)地址結(jié)構(gòu)決定C、是任意D、由作業(yè)地址空間決定返回B第52頁課堂練習(xí)45、實(shí)現(xiàn)虛擬存放器目標(biāo)是（）。A、實(shí)現(xiàn)存放保護(hù)B、實(shí)現(xiàn)程序浮動(dòng)C、擴(kuò)充輔存容量D、擴(kuò)充主存容量返回D第53頁課堂練習(xí)46、虛擬存放管理系統(tǒng)基礎(chǔ)是程序（）理論。A、局部性B、全局性C、動(dòng)態(tài)性D、虛擬性返回A第54頁課堂練習(xí)48、在一個(gè)請求分頁存放管理系統(tǒng)中，一個(gè)作業(yè)頁面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)物理塊數(shù)為4時(shí)，試采取OPT、FIFO和LRU算法計(jì)算缺頁率。返回第55頁課堂練習(xí)48、OPT。P432143543215M(3)444444444444333333332112111555555F@@@@@@@第56頁課堂練習(xí)48、FIFO。P432143543215M(3)444111555555333444442222223333311F@@@@@@@@@第57頁課堂練習(xí)48、LRU。P432143543215M(3)444111555222333444444112223333335F@@@@@@@@@@第58頁課堂練習(xí)49、在一個(gè)分頁存放管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH且第0、1、2頁依次存放在物理塊5、10、11中，問對應(yīng)物理地址為多少？返回第59頁課堂練習(xí)50、在一個(gè)頁式存放管理系統(tǒng)中，若頁大小為2k，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址4865轉(zhuǎn)換物理地址是多少。頁號塊號02142638第60頁課堂練習(xí)51、緩沖技術(shù)中緩沖池在（）中。A、主存B、外存C、ROMD、存放器返回A第61頁課堂練習(xí)52、引入緩沖主要目標(biāo)（）。A、改進(jìn)CPU和I/O設(shè)備之間速度不匹配情況B、節(jié)約內(nèi)存C、提升CPU利用率D、提升I/O設(shè)備效率返回A第62頁課堂練習(xí)53、CPU輸出數(shù)據(jù)速度遠(yuǎn)遠(yuǎn)高于打印機(jī)打印速度，為了處理這一矛盾，可采取（）。A、并行技術(shù)B、通道技術(shù)C、緩沖技術(shù)D、虛存技術(shù)返回C第63頁課堂練習(xí)54、為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用（）結(jié)構(gòu)緩沖技術(shù)。A、緩沖池B、環(huán)形緩沖區(qū)C、單緩沖區(qū)D、雙緩沖區(qū)返回A第64頁課堂練習(xí)55、經(jīng)過硬件和軟件功效擴(kuò)充，把原來獨(dú)立設(shè)備改造成能為若干用戶共享設(shè)備，這種設(shè)備稱為（）。A、存放設(shè)備B、系統(tǒng)設(shè)備C、用戶設(shè)備D、虛擬設(shè)備返回D第65頁課堂練習(xí)56、假如I/O設(shè)備與存放設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式是（）。A、程序直接控制方式B、中止方式C、DMA方式D、無條件存取方式返回C第66頁課堂練習(xí)57、（）是操作系統(tǒng)中采取以空間換取時(shí)間技術(shù)。A、SPOOLING技術(shù)B、虛擬存放技術(shù)C、覆蓋與交換技術(shù)D、通道技術(shù)返回A第67頁課堂練習(xí)58、操作系統(tǒng)中SPOOLING技術(shù)，實(shí)質(zhì)是指將（）轉(zhuǎn)化為共享設(shè)備技術(shù)。A、虛擬設(shè)備B、獨(dú)占設(shè)備C、脫機(jī)設(shè)備D、