【正文】 P(empty2)。 （1分） Main() （1分）{Cobegin PA()。 （2分） （3）不同的進(jìn)程可以包含同一個(gè)程序，同一個(gè)程序在執(zhí)行中也可以產(chǎn)生多個(gè)進(jìn)程。有三個(gè)進(jìn)程PA、PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2，每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個(gè)記錄?，F(xiàn)有一作業(yè)序列如下表所示。A、等待　　B、就緒　　C、運(yùn)行　　D、完成3．信箱通信是一種（　　B）通信方式。4. 滿分100分，考試時(shí)間為120分鐘。(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).實(shí)施分配，因?yàn)槭前踩摹?3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號和頁內(nèi)偏移是機(jī)器硬件的功能。)1． P操作：①P操作一次，信號量S－1②如果S ≥0 表示有資源，當(dāng)前進(jìn)程可執(zhí)行③如果S＜0 無資源，則當(dāng)前進(jìn)程進(jìn)入隊(duì)列的隊(duì)尾等待，等另一進(jìn)程執(zhí)行V（S）操作后釋放資源。 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。進(jìn)程最大資源需求量已分配資源數(shù)量R1R2R3R1R2R3P1559212P2536402P34011405P4425204P5324314問題1：判斷在T0時(shí)刻是否處于安全狀態(tài)，為什么? (3) （5分）A＝(1,3,2)；N5=(0,1,0)A,假分配P5，A＝(4,4,6)；N2=(1,3,4)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).故T0狀態(tài)是安全狀態(tài)。（假設(shè)初始作業(yè)裝入時(shí)已經(jīng)依次裝入了頁號為1和2的兩個(gè)頁面）(1) LRU：（5分）23215245325212321524532522123215245325 F=9/12=75%(1) FIFO：（5分）23215245325212331524532552122315245322 F=9/12=75%3．假定某移動(dòng)磁盤上，處理了訪問56號柱面的請求后，現(xiàn)在正在70號柱面上讀信息，目前有下面的請求訪問磁盤柱面的序列：73,68,100,120,60,108,8，50。(2) 頁的大小固定不變，由系統(tǒng)決定。A、存儲(chǔ)設(shè)備 B、系統(tǒng)設(shè)備 C、虛擬設(shè)備 D、并行設(shè)備10．對磁盤而言，輸入輸出操作的信息傳送單位為（ C ）。得 分評分人二、 單選題(每題2分,共20分)1．操作系統(tǒng)的基本功能不包括（　　C?。ｎ} 號一二三四五總 分統(tǒng)分人得 分得 分評分人一、 填空題(每空1分,共10分)1. 按信息交換方式不同，通道可分為三類__字節(jié)多路通道____________、數(shù)組多路通道、選擇通道?？烧业桨踩蛄校钥煞峙?。 nextc := p[out]。 p[in] := nextp。int四、程序與算法（共10分）設(shè)有一緩沖池P，P中含有20個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將P中數(shù)據(jù)取出并輸出。( F )5．文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。3．每個(gè)索引文件都必須有一張（ 索引結(jié)點(diǎn) ）表，其中的地址登記項(xiàng)用來指出文件在外存上的位置信息。A、打印機(jī) B、磁帶機(jī) C、CPU D、 磁盤16．一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是( )。A、等待 B、就緒 C、運(yùn)行 D、完成8．文件的保密是指防止文件被( )。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU B、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU4．支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是( A、動(dòng)態(tài)重定位 )A、動(dòng)態(tài)重定位 B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換 D、靜態(tài)重定位5．在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按( C )進(jìn)行排列。A、實(shí)現(xiàn)對文件的按名存取 B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度 D、用于存貯系統(tǒng)文檔13．文件系統(tǒng)中用（ ）管理文件。A、文件邏輯結(jié)構(gòu) B、存儲(chǔ)介質(zhì)特性 C、主存儲(chǔ)器管理方式 D、分配外設(shè)方式20．在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于( )。( F )2．具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。( F )9．系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。empty=20。 voidproducer an item in nextp。 }}void系統(tǒng)對這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。2. 請仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。6．一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 3 。 A、順序結(jié)構(gòu)　　　　B、鏈?zhǔn)浇Y(jié)構(gòu)　　　　C、索引結(jié)構(gòu)　　D、文件的目錄結(jié)構(gòu)7. Windows內(nèi)核使用（ C ）個(gè)優(yōu)先級表示線程要求執(zhí)行的緊迫性。這樣，就可把作業(yè)信息按頁存放到塊中。試用SJF算法計(jì)算各作業(yè)進(jìn)入主存的時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。（2）（5分）用電梯調(diào)度算法，響應(yīng)的次序?yàn)?100、101660、50、8。mutex,empty,fullsemaphore。題 號一二三四五總 分統(tǒng)分人得 分得 分評分人一、 填空題(每空1分,共10分。區(qū)別：(1) 段是信息的邏輯單位，它是根據(jù)用戶的需要?jiǎng)澐值?，因此段對用戶是可見的；頁是信息的物理單位，是為了管理主存的方便而劃分的，對用戶是透明的。?）（5分）用電梯調(diào)度算法，響應(yīng)的次序?yàn)?100、101660、50、8。20072008學(xué)年第一學(xué)期考試試卷 A《操作系統(tǒng)》注意事項(xiàng)：1. 請考生按要求在試卷裝訂線內(nèi)填寫姓名、學(xué)號和年級專業(yè)。5．進(jìn)程調(diào)度負(fù)責(zé) 處理機(jī) 的分配工作。A、　被中斷的前一條　　　 　　　　B、　被中斷的C、　被中斷的后一條 　　　　　　　　D、　啟動(dòng)時(shí)的第一條9．（ ）用作連接大量的低速和中速I/O設(shè)備。（2）用電梯調(diào)度算法，列出響應(yīng)的次序，并計(jì)算平均尋道長度。)A B B B A C D B B B十三、 簡答題(共20分。另外還可能包含關(guān)于文件邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、存取控制和管理等信息。