操作系統(tǒng)習(xí)題及答案二

習(xí)題二處理器管理一、單項(xiàng)選擇題 1、操作系統(tǒng)中的作業(yè)管理是一種（）。A.宏觀的高級管理B.宏觀的低級管理C.系統(tǒng)剛開始加電D.初始化引導(dǎo)完成2、進(jìn)程和程序的本質(zhì)區(qū)別是（）．A.存儲在內(nèi)存和外存B.順序和非順序執(zhí)行機(jī)器指今C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D.動態(tài)和靜態(tài)特征3、處于后備狀態(tài)的作業(yè)存放在（）中。A.外存B.內(nèi)存C.A和BD.擴(kuò)展內(nèi)存4、在操作系統(tǒng)中，作業(yè)處于（）時(shí)，已處于進(jìn)程的管理之下。A.后備B.阻塞C.執(zhí)行D.完成在操作系統(tǒng)中，JCB是指（）。A.作業(yè)控制塊B.進(jìn)程控制塊C.文件控制塊D.程序控制塊作業(yè)調(diào)度的關(guān)鍵在于（）。A.選擇恰當(dāng)?shù)倪M(jìn)程管理程序B.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準(zhǔn)備充分D.有一個(gè)較好的操作環(huán)境7、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（）。A．先來先服務(wù)法B.短作業(yè)優(yōu)先法C.優(yōu)先數(shù)法D.時(shí)間片輪轉(zhuǎn)法8、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指（）調(diào)度算法。A.先來先服務(wù)法B.短作業(yè)優(yōu)先法C.時(shí)間片輪轉(zhuǎn)法D.優(yōu)先級法9、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（）。A.作業(yè)運(yùn)行時(shí)間B.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C.作業(yè)的相對等待時(shí)間D.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間10、為了對緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（）。A.先來先服務(wù)法B.優(yōu)先級法C.短作業(yè)優(yōu)先法D.時(shí)間片輪轉(zhuǎn)法11、操作系統(tǒng)中，（）負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A.處理機(jī)管理B.作業(yè)管理C.高級調(diào)度管理D.存儲和設(shè)備管理12、一個(gè)進(jìn)程被喚醒意味著（）。A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首13、當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)（）．A.將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果B.將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源，并輸出結(jié)果C.將收回該作業(yè)所占資源并輸出結(jié)果D.將輸出結(jié)果并刪除內(nèi)存中的作業(yè)14、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，（）不正確的．A.就緒一運(yùn)行B.運(yùn)行一就緒C.就緒一阻塞D.阻塞一就緒15、下列各項(xiàng)步驟中，（）不是創(chuàng)建進(jìn)程所必須的步驟．A.建立一個(gè)進(jìn)程控制塊PCBB.由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC.為進(jìn)程分配內(nèi)存等必要的資源D.將PCB鏈入進(jìn)程就緒隊(duì)列16、已經(jīng)獲得除（）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)．A.存儲器B.打印機(jī)C.CPUD.磁盤空間17、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）．A.輸入或輸出事件發(fā)生B.時(shí)間片到C.輸入或輸出事件完成D.某個(gè)進(jìn)程被喚醒18、在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（）A.不能共享系統(tǒng)資源B.不能調(diào)用同一段程序代碼C.可以共享允許共享的系統(tǒng)資源D.可以共享所有的系統(tǒng)資源19、進(jìn)程創(chuàng)建原語的任務(wù)是（）．A.為進(jìn)程編制程序B.為進(jìn)程建立PCB表C.為進(jìn)程分配CPUD.為進(jìn)程分配所需的各種資源20、（）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A.先來先服務(wù)B.靜態(tài)C.動態(tài)D.短作業(yè)二、填空題1.進(jìn)程至少有三種基本狀態(tài)：、和。2．進(jìn)程主要由、、三部分內(nèi)容組成，其中是進(jìn)程存在的唯一標(biāo)志。而部分也可以為其他進(jìn)程共享。3.如果系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為。4.程序狀態(tài)字主要包括程序的基本狀態(tài)、和三部分內(nèi)容。5.進(jìn)程上下文實(shí)際上是。6.作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級調(diào)度：、和。7.作業(yè)的狀態(tài)分為四種：、、和。8.進(jìn)程調(diào)度完成進(jìn)程狀態(tài)從態(tài)到態(tài)的轉(zhuǎn)化。9.SJF算法是一種比較好的算法，其主要的不足之處是。10.輪轉(zhuǎn)法的基本思想是。三、簡答題1、什么是進(jìn)程?為什么要引入進(jìn)程的概念？進(jìn)程與程序有何區(qū)別？2、簡述進(jìn)程的三種基本狀態(tài)及其變化情況。按照某種調(diào)度算法從后備作業(yè)隊(duì)列中挑選作業(yè)；為選中的作業(yè)分配內(nèi)存和外設(shè)等資源；為選中的作業(yè)建立相應(yīng)的進(jìn)程；作業(yè)結(jié)束后進(jìn)行善后處理工作。進(jìn)程調(diào)度的主要功能是：保存當(dāng)前運(yùn)行進(jìn)程的現(xiàn)場；從就緒隊(duì)列中挑選一個(gè)合適進(jìn)程；為選中的進(jìn)程恢復(fù)現(xiàn)場。5．在采用線程技術(shù)的操作系統(tǒng)中，線程與進(jìn)程的根本區(qū)別在于：進(jìn)程是資源的分配單位，而線程是調(diào)度和執(zhí)行單位。四、計(jì)算題1．解：(1)非搶占式優(yōu)先級算法（3分）作業(yè)1作業(yè)3作業(yè)2||||t0101317(2)和（3）作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間101010101.021417164.032313113.7平均周轉(zhuǎn)時(shí)間12.3平均帶權(quán)周轉(zhuǎn)時(shí)間2.92．證明：采用短作業(yè)優(yōu)先算法調(diào)度時(shí)，三個(gè)作業(yè)的總周轉(zhuǎn)時(shí)間為：T1=a+(a+b)+(a+b+c)=3a+2b+c①若不按短作業(yè)優(yōu)先算法調(diào)度，不失一般性，設(shè)調(diào)度次序?yàn)椋篔2、J1、J3。則三個(gè)作業(yè)的總周轉(zhuǎn)時(shí)間為：T2=b+(b+a)+(b+a+c)=3b+2a+c②令②一①式得到：T2-Tl=b-a>0可見，采用短作業(yè)優(yōu)先算法調(diào)度才能獲得最小平均作業(yè)周轉(zhuǎn)時(shí)間。3．答：作業(yè)FCFSSJFHRRF開始完成周轉(zhuǎn)時(shí)間時(shí)間時(shí)間開始完成周轉(zhuǎn)時(shí)間時(shí)間時(shí)間開始完成周轉(zhuǎn)時(shí)間時(shí)間時(shí)間12348:0010:0012010:0010:5012010:5011:0012011:0011:20908:0010:0012010:3011:2015010:0010:107010:1010:30408:0010:0012010:1011:0013010:0010:107011:0011:2090平均周轉(zhuǎn)時(shí)間T=112.5T=95T=102.5帶權(quán)平均周轉(zhuǎn)時(shí)間W=4.975W=3.25W=3.7754．答：作業(yè)號提交時(shí)間需運(yùn)行時(shí)間開始運(yùn)行時(shí)間被搶占還需運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間J18:00608:004010:35155J28:20358:20309:5595J38:25208:258:4520J48:30259:00259:2555J58:3558:458:5015J68:40108:509:0020說明：(1)J2到達(dá)時(shí)搶占J1；J3到達(dá)時(shí)搶占J2。(2)但J4到達(dá)時(shí)，因不滿足SJF，故J4不能被運(yùn)行，J3繼續(xù)執(zhí)行5分鐘。(3)由于是4道的作業(yè)系統(tǒng)，故后面作業(yè)不能進(jìn)入主存而在后備隊(duì)列等待，直到有作業(yè)結(jié)束(4)根據(jù)進(jìn)程調(diào)度可搶占原則，J3第一個(gè)做完。而這時(shí)J5、J6均己進(jìn)入后備隊(duì)列，而J5可進(jìn)入主存。(5)因J5最短，故它第二個(gè)完成。這時(shí)J6方可進(jìn)入主存。因J6最短，故它第三個(gè)完成。(6)然后是：J4、J2和J1(7)T=（155+95+20+55+15+20）/6=608:008:208:258