【正文】 式 聯(lián)機方式字符流 記錄式銀行家算法313 15得 分評分人二、 單選題(每題2分,共20分。)1． P操作：①P操作一次，信號量S－1②如果S ≥0 表示有資源，當前進程可執(zhí)行③如果S＜0 無資源，則當前進程進入隊列的隊尾等待，等另一進程執(zhí)行V（S）操作后釋放資源。3.分頁：把程序中的邏輯地址分成大小相等的許多頁,把主存儲器進行分塊,。分段：作業(yè)的地址空間被劃分為若干個段，每個段是一組完整的邏輯信息，每個段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。(2) 頁的大小固定不變，由系統(tǒng)決定。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號和頁內(nèi)偏移是機器硬件的功能。4.外設(shè)和內(nèi)存之間常用的數(shù)據(jù)傳送控制方式有:(1) 程序直接控制方式(CPU直接詢問方式)(2) 中斷方式(3) DMA方式(4) 通道方式得 分評分人四、 計算題(每題10分,共30分。(5) （5分）A＝(1,3,2)；R2=(1,0,1)A，假分配，A＝(0,3,1)，U2=(5,0,3)；N5=(0,1,0)A，假分配P5，A＝(3,4,5)；N2=(0,3,3)A，假分配P2，A＝(8,4,8)；N1=(3,4,7)A，假分配P1，A＝(10,5,10)；N3=(0,0,6)A，假分配P3，A＝(14,5,15)；N4=(2,2,1)A，假分配P4，A＝(16,5,19).實施分配，因為是安全的。 1分mutex=1,empty=2。 2分 以下內(nèi)容7分cobeginpcocedure Hunter(x) begin： P（empty）； P（mutex）； //放兔子； V（mutex）； V（full）； Goto begin；pcocedure Boss(x) begin： P（full）； P（mutex）； //放兔子； V（mutex）； V（empty）； Goto begin；coend。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。4. 滿分100分，考試時間為120分鐘。2. 虛擬設(shè)備是通過__________ ___技術(shù)，把_________設(shè)備變成能為若干用戶__________的設(shè)備。4．靜態(tài)重定位在_______程序裝入時_______時進行；而動態(tài)重定位在____程序執(zhí)行時________時進行。得 分評分人七、 單選題(每題2分,共20分)1．從用戶的觀點看，操作系統(tǒng)是（　　A?。、等待　　B、就緒　　C、運行　　D、完成3．信箱通信是一種（　　B）通信方式。A、9　　　　B、10　　　　C、11　　　　D、125．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（　　A?。?A、響應比高者優(yōu)先　　B、短作業(yè)優(yōu)先　　C、優(yōu)先級調(diào)度　　D、先來先服務6．系統(tǒng)在（　　C?。?，發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。A、7　　　 B、8　　 C、9　　　　D、10　8．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應讓其執(zhí)行（　　?。┲噶睢、選擇通道 B、字節(jié)多路通道 C、數(shù)組多路通道 D、以上都不是10．一個文件的絕對路徑名是從（ ）開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個通路上所有子目錄名組成的一個字符串?，F(xiàn)有一作業(yè)序列如下表所示。若分配時采用分配空閑區(qū)低地址部分的方案，且初始時用戶區(qū)的512K空間空閑，對下述申請序列：Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)回答下列問題：（1） 采用首次適應算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大小）？（2） 采用最佳適應算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大?。?？3．假定某移動磁盤上，磁頭的當前位置為100磁道，磁頭正向磁道號增加方向移動。請寫出：（1）用最短尋道時間優(yōu)先算法，列出響應的次序，并計算平均尋道長度。得 分評分人十、 綜合分析題（每題10分，共20分）某系統(tǒng)有RR2和R3共三種資源，在T0時刻PPP3和P4這4個進程對資源的占用和需求情況如下表所示，此時系統(tǒng)的可用資源向量為（2，1，2）。有三個進程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個記錄；PB將緩沖區(qū)1的內(nèi)容復制到緩沖區(qū)2，每執(zhí)行一次復制一個記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個記錄。請用PV操作來保證文件的正確打印。)分時操作系統(tǒng) 實時操作系統(tǒng) 批處理操作系統(tǒng)SPOOLING 獨占 共享數(shù)據(jù)塊程序裝入時 程序執(zhí)行處理機十二、 單選題(每題2分,共20分。)1．試比較進程和程序的區(qū)別（6分）答：（1）進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調(diào)執(zhí)行的過程。 （2分） （3）不同的進程可以包含同一個程序，同一個程序在執(zhí)行中也可以產(chǎn)生多個進程。 （2分） 其特點是：（1）程序裝入時，不必將其全部讀入到內(nèi)存，而只需將當前需要執(zhí)行的部分頁或段讀入到內(nèi)存，就可讓程序開始執(zhí)行；（2）在程序執(zhí)行過程中，如果需執(zhí)行的指令或訪問的數(shù)據(jù)尚未在內(nèi)存（稱為缺頁或缺段），則由處理器通知操作系統(tǒng)將相應的頁或段調(diào)入到內(nèi)存，然后繼續(xù)執(zhí)行程序；（3）操作系統(tǒng)將內(nèi)存中暫時不使用的頁或段調(diào)出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調(diào)入的頁或段（即具有請求調(diào)入和置換功能，只需程序的一部分在內(nèi)存就可執(zhí)行）。 （2分）文件目錄中包含文件名、與文件名相對應的文件內(nèi)部標識以及文件信息在文件存儲設(shè)備上的始址等信息。 （3分）十四、 計算題(每題10分,共30分。 （3分） （2分）若此時P2發(fā)出資源請求request2（1，0，1），按銀行家算法進行檢查：Request2（1，0，1）= need2(2,0,2)Request2（1，0，1）= available(2,1,2)試分配并修改相應數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進程allocationneedavailableP1P2P3P41, 0, 05, 1, 22, 1, 10, 0, 22, 2, 21, 0, 11, 0, 34, 2, 01, 1, 1再利用安全性算法檢查系統(tǒng)是否安全，可得此時刻的安全性分析情況：進程WorkNeedAllocationWork+AllocationFinishP2P3P4P11, 1, 16, 2, 38, 3, 48, 3, 61, 0, 11, 0, 34, 2, 02, 2, 25, 1, 22, 1, 10, 0, 21, 0, 06, 2, 38, 3, 48, 3, 69, 3, 6TrueTrueTruetrue從上述分析中可以看出，此時存在一個安全序列（P2,P3,P4,P1），故該狀態(tài)是安全的，可以立即將P2所申請的資源分配給它。 （1分）Empty1=empty2=1。 （1分） Main() （1分）{Cobegin PA()。 PC()。}PA() （2分）{While(1){ 從磁盤讀一個記錄；P(empty1)。}}PB() （2分）{ While(1){ P(full1)。 P(empty2)。}}PC() （2分）{ While(1){ P(full2)。 打印記錄； }}