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

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