操作系統(tǒng)習(xí)題解答-免費(fèi)閱讀
【正文】 答：，再執(zhí)行分配時(shí)必須等待put進(jìn)程回收區(qū)域，而put進(jìn)程無(wú)須等待分配進(jìn)程get。 endprocess P2 begin repeat P(S2)。試寫出兩進(jìn)程P1和P2能并發(fā)正確執(zhí)行的程序。答：(1) 由于系統(tǒng)目前還有150254045=40個(gè)單元，P4進(jìn)程到達(dá)，把25個(gè)單元分給它。End。P (S) 。讀者登記時(shí)，發(fā)現(xiàn)登記表滿，他在閱覽室外等待，直至有空位再登記進(jìn)入。work(10 , 4 , 7) j = 2==( 5 , 3 , 2 ) (work : =Need1 = (1 ,2 ,3 ) == 0 , 1 , 2 , 3 , 4)work答： 當(dāng)前系統(tǒng)處于安全狀態(tài)，安全序列如下求解： work = Available = (3 , 3 , 2 ) 3P4 2P3 2P2 2 00 P3：｛可類似于P0實(shí)現(xiàn)之｝。 Processing the message until finished。empty2 : = 2 。mutex0 : = 1 ?！mpty0 ~ empty3 : 分別用于同步控制對(duì)M0 ~ M3的訪問。Until false。這是錯(cuò)誤的，即發(fā)生了與時(shí)間有關(guān)的錯(cuò)誤。進(jìn)程BRepeat打印N的值；N=0；Until false。答：一個(gè)生產(chǎn)者，一個(gè)消費(fèi)者和一個(gè)產(chǎn)品之間關(guān)系是典型的進(jìn)程同步問題。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。Process printZ:record。end。B1,B2:record。７、假定系統(tǒng)有三個(gè)并發(fā)進(jìn)程read, move和print共享緩沖器B1和B2?！ 〔粫?huì)出現(xiàn)循環(huán)等待資源現(xiàn)象。而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。50 C 11:10 12:00 D 10:50 12:20各作業(yè)周轉(zhuǎn)時(shí)間為：作業(yè)A 70，作業(yè)B 30，作業(yè)C 90，作業(yè)D 90。(2) 10:20，作業(yè)B到達(dá)且優(yōu)先權(quán)高于作業(yè)A，故作業(yè)B投入運(yùn)行而作業(yè)A在就緒隊(duì)列等待。作業(yè)進(jìn)入系統(tǒng)時(shí)間估計(jì)運(yùn)行時(shí)間/分鐘開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間/分鐘18:004028:203038:301249:001859:105作業(yè)平均周轉(zhuǎn)時(shí)間T= （2）如果應(yīng)用最短作業(yè)優(yōu)先的作業(yè)調(diào)度算法，試將下面表格填寫完整。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)。前者是此進(jìn)程占用處理器后一直運(yùn)行到結(jié)束，除非本身主動(dòng)讓出處理器，后者則是嚴(yán)格保證任何時(shí)刻總是讓優(yōu)先數(shù)最高的進(jìn)程在處理器上運(yùn)行。答： (2)標(biāo)志進(jìn)程的存在，進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志 什么是可再入程序？答：（1） 什么是 可再入程序 。操作系統(tǒng)利用進(jìn)程控制塊對(duì)進(jìn)程進(jìn)行控制和管理。 運(yùn)行態(tài) ：占有處理器正在運(yùn)行。進(jìn)程的屬性有：結(jié)構(gòu)性?共享性?動(dòng)態(tài)性?獨(dú)立性?制約性?并發(fā)性請(qǐng)描述進(jìn)程與程序的區(qū)別及關(guān)系。在多道程序設(shè)計(jì)的系統(tǒng)中，主存儲(chǔ)器中同時(shí)存放了多個(gè)作業(yè)的程序。 發(fā)揮了處理器與外圍設(shè)備以及外圍設(shè)備之間的并行工作能力； 從總體上說，采用多道程序設(shè)計(jì)技術(shù)后，可以有效地提高系統(tǒng)中資源的利用率，增加單位時(shí)間內(nèi)的算題量，從而提高了吞吐率。 進(jìn)程有哪三種基本狀態(tài)？三種進(jìn)程狀態(tài)如何變化？答：通常，根據(jù)進(jìn)程執(zhí)行過程中不同時(shí)刻的狀態(tài)，可歸納為三種基本狀態(tài)： 就緒態(tài)→運(yùn)行態(tài) 系統(tǒng)按某種策略選中就緒隊(duì)列中的一個(gè)進(jìn)程占用處理器，此時(shí)就變成了運(yùn)行態(tài)。管理信息 存放程序優(yōu)先數(shù)和隊(duì)列指針 進(jìn)程控制塊的作用有： 一個(gè)可再入程序要求調(diào)用者提供工作區(qū)，以保證程序以同樣方式為各用戶服務(wù)。系統(tǒng)常以任務(wù)的緊迫性和系統(tǒng)效率等因素確定進(jìn)程的優(yōu)先數(shù)。時(shí)間片輪轉(zhuǎn)算法經(jīng)常用于分時(shí)操作系統(tǒng)中。C程序說明系統(tǒng)調(diào)用fork()的應(yīng)用。答：每個(gè)作業(yè)運(yùn)行將經(jīng)過兩個(gè)階段：作業(yè)調(diào)度(SJF算法)和進(jìn)程調(diào)度(優(yōu)先數(shù)搶占式)。(6) 12:00，作業(yè)C運(yùn)行結(jié)束，作業(yè)D投入運(yùn)行。這樣，每次分配都計(jì)算安全性，從而可以避免死鎖的發(fā)生。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3。 COBEGIN PROCESS PI(I=1，2，……) begin ??； 進(jìn)入售票廳； 購(gòu)票； 退出； end； COEND(3)若欲購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍(最大值和最小值)。要求三個(gè)進(jìn)程協(xié)調(diào)完成任務(wù)，使打印出來(lái)的與讀入的記錄的個(gè)數(shù)，次序完全一樣。begin R: (接收來(lái)自輸入設(shè)備上一個(gè)記錄)X:=接收的一個(gè)記錄；P(SR)；B1:=X。V(SP)。coend。(1)因?yàn)榇蛴C(jī)屬于臨界資源，必須一個(gè)進(jìn)程使用完之后另一個(gè)進(jìn)程才能使用。進(jìn)程ARepeatN=N+5。 答：因?yàn)镹初值為4，若進(jìn)程A先執(zhí)行了三個(gè)循環(huán)，此時(shí)N的值為19。寫出使用信號(hào)量實(shí)現(xiàn)進(jìn)程 （i=0,1,2,3）同步及互斥的流程。empty0 , em pty1 , em pty2 , em pty3 : semaphore 。full3 :empty1 : = 3 。 P ( full0 ) 。V ( mutex1 ) 。 Parend 。M=2，N=2，W=1１４、假定具有5個(gè)進(jìn)程的進(jìn)程集合P＝｛P0,P1,P2,P3,P4｝,系統(tǒng)中有三類資源A，B和C。 A C 讀者離開時(shí)要消掉其登記信息。 Register and enter into the reading room 。Begin {leave off} (1)P4進(jìn)程到達(dá)，P4最大需求60,最初請(qǐng)求25個(gè)。１７、在一個(gè)盒子里，混裝了數(shù)量相等的黑白圍棋子。 cobegin{ process P1 begin repeat P(S1)?！ et進(jìn)程： 負(fù)責(zé)存儲(chǔ)區(qū)域分配，每次分配一個(gè)區(qū)域，找出標(biāo)志字某為0 的位置成1。S是標(biāo)志字的同步信號(hào)量，初值為32，表示系統(tǒng)開始時(shí)32個(gè)區(qū)域均空閑，可供分配。 end}coend.１８、系統(tǒng)有A、B、C、D共4種資源，在某時(shí)刻進(jìn)程P0、PPP3和P4對(duì)資源的占有和需求情況如表，試解答下列問題：Proc
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1