南京信息工程大學(xué)操作系統(tǒng)期末考試試卷

第1頁共5頁南京信息工程大學(xué)試卷2015－2016學(xué)年第1學(xué)期操作系統(tǒng)課程試卷(B卷)本試卷共5頁；考試時間120分鐘；任課教師趙曉平；出卷時間2015年12月學(xué)院專業(yè)年級班學(xué)號姓名得分一、選擇題(每小題1分，共15分)1.為了使系統(tǒng)中所有的用戶都能得到及時的響應(yīng)，該操作系統(tǒng)應(yīng)該是(B) A.多道批處理系統(tǒng) B.分時系統(tǒng) C.實時系統(tǒng) D.網(wǎng)絡(luò)系統(tǒng)2.多個進程的實體能存在于同一內(nèi)存中，在一段時間內(nèi)都得到運行這種性質(zhì)稱作進程的(B) A.動態(tài)性 B.并發(fā)性 C.調(diào)度性 D.異步性3.避免死鎖的一個著名的算法是(C)。 A．先人先出算法 B．優(yōu)先級算法 C．銀行家算法 D．資源按序分配法4.操作系統(tǒng)中利用信號量和P、V操作(c)。 A．只能實現(xiàn)進程的互斥 B．只能實現(xiàn)進程的同步 C．可實現(xiàn)進程的互斥和同步 D．可完成進程調(diào)度5.若系統(tǒng)中有五個并發(fā)進程涉及某個相同的變量A，則變量A的相關(guān)臨界區(qū)是由(D)臨界區(qū)構(gòu)成。 A、2個 B、3個 C、4個 D、5個6.有三個作業(yè)同時到達，J1，J2，J3的執(zhí)行時間分別為T1，T2，T3，且T1<T2<T3，它們在一臺處理機上按單道方式運行，采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是(C) A.T1+T2+T3 B.(T1+T2+T3)/3 C.T1+2*T2/3+T3/3 D.T1/3+2*T2/3+T37段式存儲管理中分段是由用戶決定的，因此（B） A.段內(nèi)的地址和段間的地址都是連續(xù)的。 B.段內(nèi)的地址是連續(xù)的，而段間的地址是不連續(xù)的。 C.段內(nèi)的地址是不連續(xù)的，而段間的地址是連續(xù)的。 D.段內(nèi)的地址和段間的地址都是不連續(xù)的。8.可變分區(qū)存儲管理采用的地址轉(zhuǎn)換公式是（C） A.絕對地址=界限寄存器值+邏輯地址； B.絕對地址=下限寄存器值+邏輯地址； C.絕對地址=基址寄存器值+邏輯地址； D.絕對地址=塊號*塊長+頁內(nèi)地址；9.某頁式存儲管理系統(tǒng)中，地址寄存器低9位表示頁內(nèi)位移量，則頁面大小最多為（C）A.1024字節(jié) B.1025K字節(jié) C.512字節(jié) D.512K字節(jié)10.為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應(yīng)采用C。A．先來先服務(wù)B．輪轉(zhuǎn)法C．優(yōu)先權(quán)調(diào)度D．短執(zhí)行時間優(yōu)先調(diào)度11.一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是C。A．先來先服務(wù)調(diào)度算法B．基于時間片的輪轉(zhuǎn)調(diào)度算法C．最高響應(yīng)比優(yōu)先調(diào)度算法D．短作業(yè)優(yōu)先調(diào)度算法12.已獲得除CPU以外的所有所需資源的進程處于B狀態(tài)。A運行 B就緒 C自由 D等待13.作業(yè)調(diào)度中，___A___是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A．周轉(zhuǎn)時間 B．響應(yīng)時間C．等待時間 D．運行時間14.基本分段存儲管理系統(tǒng)使用的地址是_C_____。A．一維的B．三維的C．二維的D．四維的15.根據(jù)地址變換進行的時間和采用技術(shù)手段的不同，可以把重定位分為靜態(tài)重定位和動態(tài)重定位，其中動態(tài)重定位是在___D_____進行的重定位。A．程序編寫時B．程序運行之前，裝入程序時C．程序編譯時D．程序運行過程中二、填空題(每空1分，共15分)特權(quán)指令只能在_管態(tài)態(tài)下執(zhí)行，若在_目態(tài)下執(zhí)行則被認為是非法指令。進程調(diào)度的職責(zé)是按給定的_進程調(diào)度算法從_就緒隊列中選擇一個進程，讓它占用處理器。某作業(yè)9：00進入輸入井，要求計算時間1小時。作業(yè)調(diào)度采用響應(yīng)比最高優(yōu)先算法在10：00選中該作業(yè)，則該作業(yè)被選中時的響應(yīng)比為_0.5。設(shè)有一組作業(yè)，他們的提交時間及運行時間如下： 作業(yè)號 提交時間 運行時間 1 9：00 70 2 9：40 30 3 9：50 10 4 10：10 5在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是__4321死鎖的四個必要條件是互斥使用資源，占有等待資源，_不可搶占和_循環(huán)等待。每個進程都有一個生命周期，這個周期因進程被創(chuàng)建而開始，因進程被撤銷而結(jié)束。若段式存儲管理中供用戶使用的邏輯地址是24位，其中段內(nèi)地址占用16位，則用戶程序最多可分為_256_段。當(dāng)把程序裝入主存時，每段占用主存的最大連續(xù)區(qū)為_64K字節(jié)。在并發(fā)環(huán)境中各個進程/線程之間存在并發(fā)和共享兩種基本關(guān)系傳統(tǒng)操作系統(tǒng)提供編程人員的接口稱為系統(tǒng)調(diào)用三、判斷題(每小題1分，共20分)所謂多道程序設(shè)計，即指每一時刻有若干個進程在執(zhí)行。0采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。0由于采用了分時技術(shù)，用戶可以獨占計算機的資源。0一個臨界資源可以對應(yīng)多個臨界區(qū)。1互斥地使用臨界資源是通過互斥地進入臨界區(qū)實現(xiàn)的。1同步信號量的初值一般為1。0引入管程是為了讓系統(tǒng)自動處理臨界資源的互斥使用問題。1在分頁系統(tǒng)中，減少頁面大小，可以減少內(nèi)存的浪費，所以頁面越小越好。0在一個分頁系統(tǒng)中，根據(jù)需要，頁面的大小可以不相等.1頁式存儲管理中，用戶應(yīng)將自己的程序劃分成若干大小相等的頁面。0屬于同一個進程的線程可以共享進程的程序段和數(shù)據(jù)段。1處理器調(diào)度算法的多級反饋調(diào)度算法，在最后一個隊列執(zhí)行完一個時間片依然沒有執(zhí)行完畢的進程需重新進去第一個隊列進行排隊。0PCB是進程存在的唯一標(biāo)志1對臨界資源應(yīng)采用互斥的方式來實現(xiàn)共享.1動態(tài)分區(qū)分配的首次適應(yīng)算法的空閑分區(qū)表是按地址遞增的次序排列的1對換技術(shù)是提高內(nèi)存利用率的有效措施1線程不是資源的擁有者，所以掛起狀態(tài)對線程沒有意義0操作系統(tǒng)程序都是在用戶態(tài)也能運行0連續(xù)分配方式，是指為一個用戶程序分配一個連續(xù)的內(nèi)存空間1P.V操作必須成對出現(xiàn)，有一個P操作就一定有一個V操作。1四、簡答題(共15分)1．請概述高級調(diào)度、低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度？（5分）2.試畫出進程5態(tài)轉(zhuǎn)換圖，并說明狀態(tài)之間轉(zhuǎn)換的典型原因。（10分）五、問答題(共35分)1.假設(shè)有4道作業(yè)，它們提交的時刻及執(zhí)行時間由下表給出，計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。（共12分） 作業(yè)號 提交時刻(小時) 執(zhí)行時間(小時) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.42、修改下面生產(chǎn)者——消費者問題解決中的錯誤（共8分）producer:beginproducer:beginrepeat…produceaniteminnextp;wait(mutex);wait(full);buffer(in):=nextp;signal(mutex);Untilfalse;endcoonsumer:beginrepeatwait(mutex);wait(empty);nextc:=buffer(out);out:=out+1;signal(mutex);consumeiteminnextc;Untilfalse;end3、在銀行家算法中，若出現(xiàn)下述資源分配情況：（共10分） Process Allocation Need Available P0 0032 0012 1622P1 1000 1650P2 1354 2356P3 0032 0652P4