【正文】 ull0 ) 。 empty1 : = 3 。 full3 :mutex : = 1 。empty0 , em pty1 , em pty2 , em pty3 : semaphore 。Empty0初值為0，empty2~ empty3初值為2，empty1初值為3，分別用于表示信箱中空格子個數(shù)。寫出使用信號量實現(xiàn)進程 （i=0,1,2,3）同步及互斥的流程。１２、四個進程P0，P1,P2,P3和四個信箱M0,M1,M2,M3進程間借助相鄰的信箱傳遞消息：用P、V操作進行管理，使進程A和B并發(fā)時不會出現(xiàn)與時間有關(guān)的錯誤的程序如下：（S為互斥信號量，初值為1），進程ARepeatP(S)。 答：因為N初值為4，若進程A先執(zhí)行了三個循環(huán)，此時N的值為19。其中N為整數(shù)，初值為4。進程ARepeatN=N+5。設(shè)信號量S為倉庫內(nèi)產(chǎn)品，P V操作配對進行缺一不可。因為打印機屬于臨界資源，必須一個進程使用完之后另一個進程才能使用。(1)試問：按銀行家算法能安全分配嗎？請說明分配過程。coend。beginP:P(SP)。V(SP)。Process moveY:record。begin R: (接收來自輸入設(shè)備上一個記錄)X:=接收的一個記錄；P(SR)；B1:=X。SR:=1。要求三個進程協(xié)調(diào)完成任務(wù)，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。進程read負責從輸入設(shè)備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中?！OBEGIN　PROCESS　PI(I=1，2，……)　　　　　 begin　　　　　　　?。弧　　　　　　　　∵M入售票廳；　　　　　　　　　購票；　　　　　　　　　退出；　　　　　 end；　COEND(3)若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)?！　　　∫驗樵诜峙鋾r，保證了系統(tǒng)處于安全狀態(tài)。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3。試說明資源的靜態(tài)分配策略能防止死鎖的原因。這樣，每次分配都計算安全性，從而可以避免死鎖的發(fā)生。平均作業(yè)周轉(zhuǎn)時間為70分鐘。(6) 12:00，作業(yè)C運行結(jié)束，作業(yè)D投入運行。(3) 10:30，作業(yè)C到達，因內(nèi)存中已有兩道作業(yè)，故作業(yè)C進入作業(yè)后備隊列等待。答：每個作業(yè)運行將經(jīng)過兩個階段：作業(yè)調(diào)度(SJF算法)和進程調(diào)度(優(yōu)先數(shù)搶占式)。作業(yè)進入系統(tǒng)時間估計運行時間/分鐘開始時間結(jié)束時間周轉(zhuǎn)時間/分鐘18:004028:203038:301249:001859:105作業(yè)平均周轉(zhuǎn)時間T= 答：1．C程序說明系統(tǒng)調(diào)用fork()的應(yīng)用。（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。時間片輪轉(zhuǎn)算法經(jīng)常用于分時操作系統(tǒng)中。 系統(tǒng)常以任務(wù)的緊迫性和系統(tǒng)效率等因素確定進程的優(yōu)先數(shù)。 先來先服務(wù)調(diào)度算法 該算法按進程進入就緒隊列的先后次序選擇可以占用處理器的進程。 一個可再入程序要求調(diào)用者提供工作區(qū)，以保證程序以同樣方式為各用戶服務(wù)。 一個能被 多個用戶同時調(diào)用 的程序稱做 可再入 的程序。管理信息 存放程序優(yōu)先數(shù)和隊列指針 進程控制塊的作用有： 就緒態(tài)→運行態(tài) 系統(tǒng)按某種策略選中就緒隊列中的一個進程占用處理器，此時就變成了運行態(tài)。 進程在執(zhí)行中狀態(tài)會不斷地改變，每個進程在任何時刻總是處于上述三種基本狀態(tài)的某一種基本狀態(tài)，進程狀態(tài)之間轉(zhuǎn)換關(guān)系：運行態(tài)→等待態(tài) 往往是由于等待外設(shè)，等待主存等資源分配或等待人工干預(yù)而引起的。 進程有哪三種基本狀態(tài)？三種進程狀態(tài)如何變化？答：通常，根據(jù)進程執(zhí)行過程中不同時刻的狀態(tài)，可歸納為三種基本狀態(tài)： 答：程序是靜止的，進程是動態(tài)的。 發(fā)揮了處理器與外圍設(shè)備以及外圍設(shè)備之間的并行工作能力； 從總體上說，采用多道程序設(shè)計技術(shù)后，可以有效地提高系統(tǒng)中資源的利用率，增加單位時間內(nèi)的算題量，從而提高了吞吐率。為避免相互干擾，必須提供必要的手段使得在主存儲器中的各道程序只能訪問自己的區(qū)域。在多道程序設(shè)計的系統(tǒng)中，主存儲器中同時存放了多個作業(yè)的程序。 充分利用外圍設(shè)備資源：計算機系統(tǒng)配置多種外圍設(shè)備，采用多道程序設(shè)計并行工作時，可以將使用不同設(shè)備的程序搭配在一起同時裝入主存儲器，使得系統(tǒng)中各外圍設(shè)備經(jīng)常處于忙碌狀態(tài)，系統(tǒng)資源被充分利用； 進程的屬性有：結(jié)構(gòu)性?共享性?動態(tài)性?獨立性?制約性?并發(fā)性請描述進程與程序的區(qū)別及關(guān)系。通常把進程分為“系統(tǒng)進程”和“用戶進程”兩大類，把完成操作系統(tǒng)功能的進程稱為系統(tǒng)進程，而完成用戶功能的進程則稱為用戶進程。 運行態(tài) ：占有處理器正在運行。例如時間片用完，或有更高優(yōu)先級的進程來搶占處理器等。操作系統(tǒng)利用進程控制塊對進程進行控制和管理?，F(xiàn)場信息 包括通用、控制和程序狀態(tài)字寄存器的內(nèi)容 　　 (2)標志進程的存在，進程控制塊是進程存在的唯一標志 什么是可再入程序？答：（1） 什么是 可再入程序 。 可再入程序必須是純代碼，在執(zhí)行時自身不改變； 答：對具有相同優(yōu)先數(shù)的進程，再采用先來先服務(wù)的次序分配處理器。前者是此進程占用處理器后一直運行到結(jié)束，除非本身主動讓出處理器，后者則是嚴格保證任何時刻總是讓優(yōu)先數(shù)最高的進程在處理器上運行。各個進程就這樣輪轉(zhuǎn)運行。進程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個進程占有中央處理機。進程調(diào)度是從就緒態(tài)進程中選一個占用處理機。作業(yè)進入系統(tǒng)時間估計運行時間/分鐘開始時間結(jié)束時間周轉(zhuǎn)時間/分鐘18:004028:203038:301249:001859:105作業(yè)平均周轉(zhuǎn)時間T= （2）如果應(yīng)用最短作業(yè)優(yōu)先的作業(yè)調(diào)度算法，試將下面表格填寫完整。（2）計算平均周轉(zhuǎn)時間。(2) 10:20，作業(yè)B到達且優(yōu)先權(quán)高于作業(yè)A，故作業(yè)B投入運行而作業(yè)A在就緒隊列等待。(5) 11:10，作業(yè)A運行結(jié)束，作業(yè)C被調(diào)入內(nèi)存，且作業(yè)C的優(yōu)先級高于作業(yè)D，故作業(yè)C投入運行。50 C 11:10 12:00 D 10:50 12:20各作業(yè)周轉(zhuǎn)時間為：作業(yè)A 70，作業(yè)B 30，作業(yè)C 90，作業(yè)D 90。用文字描述銀行家算法的基本思想？ 答：銀行家算法的基本思想是：將系統(tǒng)中的所有資源比做銀行家的資金，每進行一次資源的分配，銀行家都要從當前的資源分配情況出發(fā)，計算這種分配方案的安全