【正文】 }}PC() （2分）{ While(1){ P(full2)。}}PB() （2分）{ While(1){ P(full1)。 PC()。 （1分）Empty1=empty2=1。 （3分） （3分）十四、 計算題(每題10分,共30分。 （2分） 其特點是：（1）程序裝入時，不必將其全部讀入到內存，而只需將當前需要執(zhí)行的部分頁或段讀入到內存，就可讓程序開始執(zhí)行；（2）在程序執(zhí)行過程中，如果需執(zhí)行的指令或訪問的數(shù)據尚未在內存（稱為缺頁或缺段），則由處理器通知操作系統(tǒng)將相應的頁或段調入到內存，然后繼續(xù)執(zhí)行程序；（3）操作系統(tǒng)將內存中暫時不使用的頁或段調出保存在外存上，從而騰出空間存放將要裝入的程序以及將要調入的頁或段（即具有請求調入和置換功能，只需程序的一部分在內存就可執(zhí)行）。)1．試比較進程和程序的區(qū)別（6分）答：（1）進程是一個動態(tài)概念，而程序是一個靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進程則強調執(zhí)行的過程。請用PV操作來保證文件的正確打印。得 分評分人十、 綜合分析題（每題10分，共20分）某系統(tǒng)有RR2和R3共三種資源，在T0時刻PPP3和P4這4個進程對資源的占用和需求情況如下表所示，此時系統(tǒng)的可用資源向量為（2，1，2）。若分配時采用分配空閑區(qū)低地址部分的方案，且初始時用戶區(qū)的512K空間空閑，對下述申請序列：Req(300K), req(100K), release(300K), req(150K), req(30K), req(40K), req(60K), release(30K)回答下列問題：（1） 采用首次適應算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大?。?？（2） 采用最佳適應算法，空閑分區(qū)中有哪些空閑塊（給出圖示，并給出始址、大?。?．假定某移動磁盤上，磁頭的當前位置為100磁道，磁頭正向磁道號增加方向移動。A、選擇通道 B、字節(jié)多路通道 C、數(shù)組多路通道 D、以上都不是10．一個文件的絕對路徑名是從（ ）開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個通路上所有子目錄名組成的一個字符串。A、9　　　　B、10　　　　C、11　　　　D、125．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調度算法是（　　A?。?A、響應比高者優(yōu)先　　B、短作業(yè)優(yōu)先　　C、優(yōu)先級調度　　D、先來先服務6．系統(tǒng)在（　　C?。l(fā)生從目態(tài)到管態(tài)的轉換。得 分評分人七、 單選題(每題2分,共20分)1．從用戶的觀點看，操作系統(tǒng)是（　　A?。?。2. 虛擬設備是通過__________ ___技術，把_________設備變成能為若干用戶__________的設備。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。 1分mutex=1,empty=2。4.外設和內存之間常用的數(shù)據傳送控制方式有:(1) 程序直接控制方式(CPU直接詢問方式)(2) 中斷方式(3) DMA方式(4) 通道方式得 分評分人四、 計算題(每題10分,共30分。(2) 頁的大小固定不變，由系統(tǒng)決定。3.分頁：把程序中的邏輯地址分成大小相等的許多頁,把主存儲器進行分塊,。)字節(jié)多路通道0進程脫機方式 聯(lián)機方式字符流 記錄式銀行家算法313 15得 分評分人二、 單選題(每題2分,共20分。2. 請仔細閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。 1分mutex=1,empty=2。有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。（2）用電梯調度算法，列出響應的次序。作業(yè)名提交時刻運行時間（小時）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：5013：3015：00J411：2012：0012：301作業(yè)J1進入內存時間為10：00； 1分作業(yè)J2進入內存時間為12：30； 1分作業(yè)J3進入內存時間為13：30； 1分作業(yè)J4進入內存時間為12：00； 1分平均周轉時間為：(2+3++)/4= 2．一個請求分頁系統(tǒng)中，若系統(tǒng)分配給一個作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁面走向為2，3，2，1，5，2，4，5，3，2，5，2。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號和頁內偏移是機器硬件的功能。分段：作業(yè)的地址空間被劃分為若干個段，每個段是一組完整的邏輯信息，每個段都有自己的段號，都是從零開始編址的一段連續(xù)的地址空間，各段長度是不等的。(每題5分,共20分)1． 在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？P操作：①P操作一次，信號量S－1②如果S ≥0 表示有資源，當前進程可執(zhí)行③如果S＜0 無資源，則當前進程進入隊列的隊尾等待，等另一進程執(zhí)行V（S）操作后釋放資源。 　 A、16　　　 　B、30　　 　　C、32　　 D、368．現(xiàn)有3個作業(yè)同時到達，每個作業(yè)的計算時間都是1小時，它們在一臺處理機上按單道方式運行，則平均周轉時間為（　B　?。??！　、特權指令　　B、非特權指令　　C、用戶程序　　D、訪管指令3．一個作業(yè)被調度進入內存后其進程被調度進入CPU運行，在執(zhí)行一段指令后，進程請求打印輸出，此間該進程的狀態(tài)變化是（　C?。?。7設有8頁的邏輯空間，每頁有1024字節(jié)，它們被映射到32塊物理存儲區(qū)中。 3．作業(yè)控制方式有________脫機_______方式和____聯(lián)機______方式二種。3. 不要在試卷上亂寫亂畫，不要在裝訂線內填寫無關的內容。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下： 頁號物理塊號051102437則邏輯地址0A5D（H）所對應的物理地址是什么？（6分）0A5D（H）=0000 1010 0101 11012號頁對應4號塊，所以物理地址是0001 0010 0101 1101即125D（H）。進程對資源的需求和分配情況如下：進程已占有資源最大需求數(shù)A B C DA B C DP10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6按銀行家算法回答下列問題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）（3）如果現(xiàn)在進程P2提出需要A類資源0個、B類資源4個、C類資源2個和D類資源0個，系統(tǒng)能否去滿足它的請求？請說明原因。 signal(mutex)。Consumer(){ while(ture){ wait(full)。 signal(mutex)。 wait(empty)。Producer(){while(ture){=semaphore解：semaphore在層次結構設計中，它最靠近硬件。( F )7．順序文件適合建立在順序存儲設備上，而不適合建立在磁盤上。( T )3．虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它并不是實際的內存，其大小可比內存空間大得多。5．信號量被廣泛用于三個目的是( 同步 )、( 互斥 )和描述前趨關系。A、進程相應的程序段的長度 B、進程自身和進程調度策略C、進程總共需要運行時間多少 D、進程完成什么功能二、填空題（每空2分，共20分）1．若信號量S的初值定義為10，則在S上調用了16次P操作和15次V操作后S的值應該為（ 9 ）。在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的（ ）。A、堆棧結構 B、指針