【正文】 嗎？如果沒有，為什么？分層次調(diào)度：為了提高進程的利用率，在有些操作系統(tǒng)中把一部分在內(nèi)存中處于就緒狀態(tài)或阻塞狀態(tài)而在短時期內(nèi)又得不到執(zhí)行的進程換出內(nèi)存，以讓其他作業(yè)的進程競爭處理器。假定把下列四個作業(yè)同時提交系統(tǒng)并進入 后備 隊列，當(dāng)使用短作業(yè)優(yōu)先調(diào)度算法時，單道環(huán)境下，四個作業(yè)的平均等待時間是 ，平均周轉(zhuǎn)時間是 ；當(dāng)使用高優(yōu)先數(shù)優(yōu)先的調(diào)度算法時，作業(yè)的平均等待時間是 ，平均周轉(zhuǎn)時間是 。從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔叫做 周轉(zhuǎn)時間 。 A、J1，J2，J3 B、J2，J3，J1 C、J2，J3，J1 D、J3，J1，J2 （7）一個作業(yè)被成功調(diào)度后，系統(tǒng)為其創(chuàng)建相應(yīng)的進程，該進程的初始狀態(tài)是 。 A、作業(yè)運行時間 B、作業(yè)等待時間和運行時間之和 C、作業(yè)的相對等待時間 D、作業(yè)被調(diào)度進入內(nèi)存到運行完畢的時間（5）在操作系統(tǒng)中，作業(yè)處于 狀態(tài)時，已處于進程管理之下。 A、輸入井 B、輸出井 C、映象區(qū) D、內(nèi)存（3）一種即有利于短作業(yè)又兼顧長作業(yè)的作業(yè)調(diào)度算法是 。}習(xí)題51．單項選擇題（1）當(dāng)作業(yè)進入完成狀態(tài)時，操作系統(tǒng) 。 } signal(mutex2)。 } else //如果取到的是白球 if(( whiteblackM) { white++。 if(Black) //如果取到的是黑球 if(blackwhiteN) { black++。signal(mutex1)。void put( ){ while(1) { wait(mutex1)。=1。struct semaphone mutex1, mutex2。約定：1）一次只能放入一個小球；2）白球的數(shù)量至多只能比黑球少N個，至多只能比黑球多M個（M，N為正整數(shù)）。 }（6）放小球問題：一個箱子里只有白色和黑色兩種小球，且數(shù)量足夠多。 signal(mutex)。 counteven( )=counteven( )+1。 wait(mutex)。 signal(mutex)。 countodd( )=countodd( )+1。 wait(mutex)。 signal(mutex)。 if(X%2==0) signal(full_even)。 wait(mutex)。 while(1){ X=produce( )。=N。=0。struct semaphone full_odd, full_even, mutex, empty。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動，并說明所定義的信號量的含義。 } } Void main( ) （5）三個進程PPP3互斥使用一個包含N（N0）個單元的緩沖區(qū)。 get an apple from the plate。 signal(plate)。 //如果放的是桔子} } void son( ) { while(1) { wait(orange)。 if(Apple) signal(apple)。 wait(plate)。=0。=1。規(guī)定一次只能放一只水果，試寫出爸爸、兒子、女兒正確同步的程序。見教材“讀者寫者問題”（4）桌上有一空盤，可放一只水果。3）修改上述算法，使得它對寫者優(yōu)先，即一旦有寫者到達，后續(xù)的讀者必須等待。讀者可以同時讀，但寫者只能獨立寫。試寫出并發(fā)程序，使得在任何情況下它們均能正確工作。 }（2）8個協(xié)作的任務(wù)A、B、C、D、E、F、G、H分別完成各自的工作。 signal(B2_Empty)。 } } void W2( ) { while(1) { wait(B2_Full)。 print a number from B1。signal(B2_Full)。 } else { wait(B2_Empty)。put a in B1。 While(1){ read a number a。=0。=0。struct semaphone B1_Empty, B1_Full, B2_Empty, B2_Full。進程R每次從輸入設(shè)備讀入一個數(shù)，若讀入的是奇數(shù)，則將它存入B1中，若讀入的是偶數(shù)，將它存入B2中；當(dāng)B1中有數(shù)，由進程W1將其打印輸出；當(dāng)B2中有數(shù)，進程W2將其打印輸出。如果某程序希望使用關(guān)于信號量的wait、signal操作，那么該程序應(yīng)如何利用通信工具模擬信號量機制？要求說明如何用send/receive操作及消息表示wait/signal操作及信號量。 } void main( ) { parbegin(P1( ), P2( ))。 u=t。 t=0。 wait(s)。 signal(s)。 if(x=1) y=y+1。 x=1。 void P1( ){ int y, z。struct semaphore s。 }不能正確執(zhí)行。 u=t。 t=0。 } void P2( ) { int t, u。 if(x=1) y=y+1。 x=1。（5）下面是兩個并發(fā)執(zhí)行的進程，它們能正確執(zhí)行嗎？若不能正確執(zhí)行，請舉例說明，并改正之（x是公共變量）。所采用的信號量是否相同？信號量值的變化范圍如何？(1)=1。 xa/b**c。}void main( ){ Fan_Type a, b, c。}Fan_Type P2( ){ return(c+d)。Fan_Type x。（3）使用parbegin改寫下面的表達式以獲得最大程度的并行性。如果signal可被分割，也有可能破壞“空閑讓進”準則。（2）在解決進程互斥時，如果TS指令的執(zhí)行可以中斷，則會出現(xiàn)什么情況？而如果wait、signal的執(zhí)行可分割，又會出現(xiàn)什么情況？如果wait可被分割，則可能破壞“空閑讓進”準則。4．論述題（1）什么是“忙等待”？如何克服“忙等待”？如果在單處理器系統(tǒng)中，一個進程試圖進入處于“忙”狀態(tài)的臨界區(qū)，則該進程只能不斷測試臨界區(qū)的狀態(tài)，這就是“忙等待”。直接通信：需要通信中，需要通信的每個進程必須直接指明通信的接收方式或發(fā)送方間接通信：消息和發(fā)送的信息通過信箱進行。臨界資源：臨界資源是一次僅允許一個進程使用的共享資源臨界區(qū)：每個進程中訪問臨界資源的那段程序（3）高級通信與低級通信。同步：散布在不同進程之間的若干程序片段，按規(guī)定的先后次序來運行互斥：散布在不同進程之間的若干程序片段，當(dāng)某個進程運行其中一個程序片段時，其他進程就不能運行它們之中的任一程序片段，只能等到該進程運行完這個程序片段后才可運行。（3）設(shè)計進程同步機制的準則有 空閑讓進 、 忙則等待 、 有限等待 和 讓權(quán)等待 。 A、一個可被中斷 B、一個不可被中斷 C、兩個可被中斷 D、兩個不可被中斷（1）C （2）C （3）D （4）C （5）B （6）D2．填空題（1）臨界資源是 一次只允許一個進程使用 的資源，臨界區(qū)是 訪問臨界資源的那段代碼 。 A、等待 B、運行 C、就緒 D、完成(5)用信箱實現(xiàn)并發(fā)進程間的通信需要兩個基本的通信原語，它們是 。A、0 B、1 C、2 D、3（3）在操作系統(tǒng)中wait、signal操作是一種 。（7）線程通常有哪些狀態(tài)？為了管理線程，操作系統(tǒng)一般提供哪些原語？線程狀態(tài)：就緒態(tài)，運行態(tài)，阻塞態(tài)原語：派生，阻塞，激活習(xí)題41．單項選擇題（1）要避免出現(xiàn)與時間有關(guān)的錯誤，對若干進程的相關(guān)臨界區(qū)的管理應(yīng)滿足以下除 外的要求。它具有以下性質(zhì)：它是純代碼的，即它在執(zhí)行過程中不改變自身代碼，通常由指令和常量等程序邏輯中的不變部分組成；調(diào)用它的各程序應(yīng)提供工作區(qū)，用以存放隨著程序執(zhí)行將發(fā)生變化的部分，諸如程序中的數(shù)組、變量和通用存儲器內(nèi)的信息。如果被撤消進程正在處理器上運行，則要調(diào)用進程調(diào)度程序?qū)⑻幚砥鞣峙浣o其它進程。撤消該進程的所有子孫進程。（4）在創(chuàng)建一個進程時需要完成的主要工作是什么？在撤消一個進程時需要完成的主要工作又是什么？創(chuàng)建進程的主要工作是為被創(chuàng)建進程創(chuàng)建一個PCB，并填入相應(yīng)的初始值。分別畫出一個進程從隊首入隊和隊尾入隊的流程圖。4．綜合題（1）某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換圖如圖3．16所示，請說明：1）引起各種狀態(tài)轉(zhuǎn)換的典型原因有哪些？運行態(tài)→就緒態(tài) 時間片到或被更高優(yōu)先級的進程搶占就緒態(tài)→運行態(tài) 被調(diào)度運行態(tài)→阻塞態(tài) 等待某一事件的發(fā)生而事件未發(fā)生阻塞態(tài)→就緒態(tài) 等待的事件已發(fā)生4321運行就緒阻塞圖3．16某系統(tǒng)進程狀態(tài)轉(zhuǎn)換圖2）當(dāng)觀察系統(tǒng)中某些進程時，能夠看到某一進程的一次狀態(tài)轉(zhuǎn)換能引起另一個進程的一次狀態(tài)轉(zhuǎn)換。（6）用戶級線程和核心級線程用戶級線程的管理過程全由用戶程序完成，在這樣的系統(tǒng)中，操作系統(tǒng)核心只對進程進行管理核心級線程由操作系統(tǒng)內(nèi)核進行管理。3．基本概念的解釋和辨析（1）進程和程序，程序是靜態(tài)的，程序是永久的（2）進程和作業(yè)一個正在執(zhí)行的進程稱為作業(yè)，作業(yè)可包含一個或多個進程（3）進程和線程：不同的進程地址空間是相互獨立的，而統(tǒng)一進程的各線程共享同一地址空間：引入線程的操作系統(tǒng)中，不僅進程之間可以并發(fā)執(zhí)行，而且一個進程的多個線程之間亦可并發(fā)執(zhí)行：進程間的通信必須使用操作系統(tǒng)提供的進程間的tongxinjizhi，而統(tǒng)一進程的各線程間可以通過直接讀寫進程端來進行通信：操作系統(tǒng)的進程獨占自己的虛擬空間，調(diào)度進程時，系統(tǒng)必須交換地址空間，因而進程切換時間長（4）原語和系統(tǒng)調(diào)用原語：把在核心態(tài)下執(zhí)行的某些具有特定功能的程序段稱為原語系統(tǒng)調(diào)用：內(nèi)核提供一系列具備預(yù)定功能的內(nèi)核函數(shù)，通過一組稱為系統(tǒng)調(diào)用的借口呈現(xiàn)給用戶。3）這時刻系統(tǒng)中處于阻塞態(tài)的進程最多有 10 個，最少有 0 個。（3）在一個只有一個CPU的系統(tǒng)中，假如某時刻該系統(tǒng)中有10個進程并發(fā)執(zhí)行，在略去調(diào)度時間所占用時間的前提下，則：1）這時刻系統(tǒng)中處于運行態(tài)的進程最多有 1 個，最少有 0 個。 A、就緒隊列 B、阻塞隊列 C、提交隊列 D、后備隊列（1）B （2）A （3）B （4）B （5）A （6）C （7）B （8）A2．填空題（1）一個進程獲得了除 CPU 外的一切資源，則稱此進程處于就緒態(tài)。就緒態(tài)（7）同一程序運行在不同的數(shù)據(jù)集上，創(chuàng)建了 的進程。阻塞態(tài)C、阻塞態(tài)174。 A、運行態(tài)174。A、 進程一旦形成，首先進入的是運行狀態(tài)B、 在分時系統(tǒng)中，一個正在運行的進程的時間片如果終結(jié)，該進程將轉(zhuǎn)入就緒狀態(tài)C、 一個進程必須經(jīng)過進程的三個基本狀態(tài)才能結(jié)束D、 三種進程狀態(tài)是進程運行過程中的基本狀態(tài)，進程可能同時處于某幾種狀態(tài)中（5）進程的上下文是執(zhí)行活動全過程的靜態(tài)描述，它在 時切換。 A、I/O事件發(fā)生 B、I/O事件完成 C、時間片到 D、某個進程被喚醒（3）進程由執(zhí)行態(tài)變化到就緒態(tài)的可能原因是 。 12456 特權(quán)指令 3 非特權(quán)指令（6）系統(tǒng)調(diào)用分為哪幾類？它們各有什么作用？一部分功能是系統(tǒng)自身所需要的，另一部分功能是作為服務(wù)提供給用戶的（7）一個圖形窗口通常由哪幾部分組成？程序圖標，組圖標和應(yīng)用程序項圖標習(xí)題31．單項選擇題（1）進程創(chuàng)建原語的任務(wù)是 。用戶在程序中調(diào)用操作系統(tǒng)所提示的一些子功能4．簡答題（1）在用戶和操作系統(tǒng)之間，通常提供了哪幾種類型的接口？它們的主要功能是什么？控制級接口：用戶通過鍵盤命令或作業(yè)控制命令對程序進行控制程序級接口：系統(tǒng)調(diào)用（2）什么是作業(yè)、作業(yè)步、作業(yè)流？作業(yè)：用戶一次請求計算機系統(tǒng)為其完成任務(wù)所進行工作的總和作業(yè)步：作業(yè)的每一步驟稱為作業(yè)步作業(yè)流：作業(yè)步控制流程（3）命令驅(qū)動方式中命令的一般格式是什么？主要有哪幾種命令類型？一般格式：COMMAND arg1,arg2…….,arg n[option1,option2,….,option m]類型： ，匯編和連續(xù)指令 （4）什么是特權(quán)指令？為什么要把指令分為特權(quán)指令和非特權(quán)指令？特權(quán)指令：只允許在核心態(tài)下使用的指令稱為特權(quán)指令非特權(quán)指令：特權(quán)指令以外的指令，它們的執(zhí)行不影響其它用戶及系統(tǒng)（5）說明以下各條指令是特權(quán)指令還是非特權(quán)指令。只允許在核心態(tài)下使用的指令（6）訪管指令。用戶程序工作的狀態(tài)（4）核心態(tài)。用戶通過鍵盤命令或作業(yè)控制命令，對程序進行控制（2）程序級接口。（6）在批處理系統(tǒng)中，用戶提交作業(yè)時必須同時提交用 作業(yè)控制語言 編寫的 作業(yè)說明書 來說明對作業(yè)的控制意圖。（4）作業(yè)控制語言是由一些 的語句組成的。（2）當(dāng)用戶程序要調(diào)用系統(tǒng)服務(wù)時，需要通過一條專門的指令來 完成從用戶態(tài)到核心態(tài) 的切換，這條指令稱為 訪管指令 。 A、命令驅(qū)動 B、訪管指令 C、系統(tǒng)調(diào)用 D、作業(yè)說明書（4）適合于交互式終端用戶來說