第2章進程作業(yè)(附答案)

1、第二章進程管理程序在順序執(zhí)行（順序性：每個操作必須在下一個操作開始之前結(jié)束。 封閉性:程序一旦開始運行，獨占全部資源，其執(zhí)行結(jié)果不受外界因素影響。 可再現(xiàn)性:當(dāng)程序重復(fù)執(zhí)行時，只要程序執(zhí)行的環(huán)境和初始條件相同，必將獲得相同的結(jié)果。）時和并發(fā)執(zhí)行（并發(fā)、資源共享、制約關(guān)系和動態(tài)等特征）時，分別具有哪些特征？)?為什么叫進程（進程是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動。 什么要引入進程的概念 ？1.? 青敘述進程與程序的關(guān)系和差別?2.進程的基本特征是什么？（動態(tài)、共行、獨立）進程有哪幾種基本狀態(tài) ？請畫出各狀態(tài)之間的狀態(tài)變化圖并說明狀態(tài)轉(zhuǎn)換的典型原因?3.什么是PCB?包含哪

2、些主要內(nèi)容？其作用是什么4.的程序（含數(shù)據(jù)），成為一個能獨立運行的基本單位,什么說PCB是進程存在的唯一標(biāo)志）？下列哪些情況是對的：（是使一個在多道程序環(huán)境下不能獨立運行一個能與其它進程并發(fā)執(zhí)行的進程。）（為5.6.進程由自己創(chuàng)建進程由于自己阻塞進程由于自己掛起請解釋忙等待與阻塞的區(qū)別。進程由于自己解除掛起進程由于自己喚醒進程由自己撤消用進程狀態(tài)變遷圖，我們可以說明有關(guān)處理機管理的大量內(nèi)容,什么“事件”引起每次顯著的狀態(tài)變遷？ 當(dāng)人們觀察系統(tǒng)中所有進程時，我們能夠看到由某一進 程產(chǎn)生的一次狀態(tài)變遷也可能引起一進程的變遷。在什么情況下,進程變遷3能立即引起一進程的變遷 1發(fā)生?在什么情況下，如果

3、有的話，將發(fā)生下述因果變遷1；32;41在什么情況下，如果有的話，下述變遷不會立即引起其它變遷發(fā)生?7.a） 1; b） 2;操作系統(tǒng)的內(nèi)核是什么？d) 48.原語與非內(nèi)核程序在執(zhí)行上有什么不同？9.什么是進程的控制？包括哪些基本內(nèi)容（進程的創(chuàng)建，進程的撤消，進程的阻塞，進程的喚醒，進程的掛起，進程的激活，改變進程的優(yōu)先級 等）?10.什么是線程？試說明進程與線程的關(guān)系與區(qū)別。11. 并發(fā)進程間的制約有哪兩種？引起制約的原因是什么？12. 我們說程序的并發(fā)執(zhí)行將導(dǎo)致最終失去封閉性.這話對所有的程序都成立嗎？式舉例說明.13.什么叫與時間有關(guān)的錯誤？與時間有關(guān)的錯誤表現(xiàn)在哪些方面？請舉例說明之.

4、14. 什么是進程間的互斥？什么是進程間的同步？這兩個概念有何區(qū)別15. 考慮一臺計算機，它沒有 TEST AND SET LOCK 指令，但可以按原子操作方式將一個寄存器 的內(nèi)容與另一個存儲器字進行交換，是否能利用該指令寫一個達到互斥的例程？16. 什么叫臨界資源？什么叫臨界段？對臨界區(qū)的管理應(yīng)符合哪些原則？你能用什么工具去寫進程間互斥的同步算法？書寫該算法時應(yīng)注意什么問題17.下面是兩個并發(fā)執(zhí)行的進程，它們能正確運行嗎？若不能正確運行，請舉例說明，并改正之（X是定 義的公共變量）.18.19.20.21.22.23.24.25.26.var x:i nteger;p rocedure P1

5、p rocedure P2var y,z:i nteger;var t,u:i nteger;beginbeginx:=1;x:=0;y：=0;t:=0;if x>=1 the n y:=y+1;if x<1 then t:=t+2;z:=yend;u:=tend;coend;因修路使A地到B地的多路并行車道變?yōu)閱诬嚨溃垎栐诖藛栴}中，？十么是臨界資源？什么是臨界段？什么是信號量？它有什么物理意義？應(yīng)如何設(shè)置初值 ？請說明信號量的數(shù)據(jù)結(jié)構(gòu)。設(shè)有n個進程共享一互斥段，對于如下兩種情況：每次只允許一個進程進入互斥段；最多允許m個進程（m<n）同時進入互斥段； 所采用的信號量是否相

6、同 ？信號量值的變化范圍如何什么是公用信號量？什么是私用信號量？各有什么用途？什么是 P、V操作？它們的物理意義什么？進程其它的幾種同步與互斥工具如LOCK 與LOCK,SEND與RECEIVE可能代替P與V嗎？在什么場合下可以，?在什么場合下不可以 ？ 今有三個并發(fā)進程,R負責(zé)從輸入設(shè)備讀入信息并傳送給M;M將信息加工并傳送給 P;P把加工后的信息打印輸出.今有：一個緩沖區(qū)，容量為K;兩個緩沖區(qū)，每個容量為K. 用PV操作作同步機制，寫出這三個進程 能正確工作的類 PASCAL程序.現(xiàn)有六個進程 P1,P2,P6,它們有如下圖的并發(fā)關(guān)系，試用P、V操作實現(xiàn)這些進程間設(shè)有三個進程 A,B,C,

7、其中A和B構(gòu)成一對生產(chǎn)者和消費者，共享一個由n?個緩沖塊組成的緩沖池;B和C也構(gòu)成一對生產(chǎn)者和消費者 ，共享另一個由 m?個緩沖塊組成的緩沖池.用P、V操作 描述它們之間的同步關(guān)系.引入管程的目的是什么?27.進程之間有哪幾種通信方式？各種通信方式的特點如何？分別適用于哪些場合?28.什么是消息緩沖通訊？ SEND和RECEIVE原語是什么？如何用P,V低級原語去構(gòu)造它們？試分析其信號量取值范圍的意義一個快餐店有四類雇員：1）領(lǐng)班，他們接收顧客點的菜單；2）廚師，準(zhǔn)備飯菜；3 ）打包工,將飯菜裝在袋子里；4 ）收銀員，將食品袋交給顧客并收錢。每個雇員可被看作一個進程通信30.31.32.33.

8、34.的順序進程，請給出它們之間的同步與互斥關(guān)系。 試列舉出引起進程調(diào)度的因素。進程調(diào)度的時機有哪幾種處理機調(diào)度一般分成幾個別級?請說明每級的含義 .?分時系統(tǒng)中有作業(yè)調(diào)度的概念嗎?如果沒有 ,為什么 ? 進程調(diào)度的職能是什么?常見的進程調(diào)度算法有哪幾種?各適用于何種場合請在下面空格中 ,填入 "靜態(tài)優(yōu)先級"或"動態(tài)優(yōu)先級",并說明理由 :)比( )比( )比( )比(（假定一個處理器正在執(zhí)行兩道作業(yè)）易于實現(xiàn) ;）運行開銷小 ;）更能反映進程運行環(huán)境的變化 ; ）更需慎重地確定初始優(yōu)先級 .，一道以計算為主 ，另一道以輸入輸出為主 ，你將怎樣賦予它們占

9、有處理器的優(yōu)先級 ?為什么 ?35.判別下列各結(jié)論的真假性 ,并說明你的理由 : 若系統(tǒng)限定一個進程在 CPU 上一次只能執(zhí)行一個時間片 ,?則系統(tǒng)采用的是剝奪式調(diào)度 若只當(dāng)一個進程執(zhí)行完了它的當(dāng)前CPU周期后，系統(tǒng)才重新調(diào)度，則系統(tǒng)采用的是非剝奪式調(diào)度 ; 若現(xiàn)行進程需要等待某個事件時 ,系統(tǒng)將立即把 CPU 轉(zhuǎn)交給其它進程 , 則系統(tǒng)采用的是剝奪 式調(diào)度 實時系統(tǒng)通常采用剝奪式調(diào)度 在剝奪式系統(tǒng)中 ,進程的周轉(zhuǎn)時間較之在非剝奪式系統(tǒng)中可預(yù)見.36.37.大多數(shù)時間片輪轉(zhuǎn)調(diào)度程序使用一個固定大小的時間片，請給出選擇小時間扯的理由。然后， 再給出選擇大時間片的理由?（什么場合使用小時間片?什么

10、場合使用大時間片?） 什么是死鎖?舉例說明軟件或硬件資源引起死鎖情況。38.?產(chǎn)生死鎖的原因和必要條件是什么？有哪幾種處理技術(shù)？39.40.在生產(chǎn)者和消費者過程中，為什么說V操作的順序無關(guān)緊要, 設(shè)有打印機、輸入機和進程 A,B. 考慮下面資源請求、?而卩操作的順序不可顛倒?釋放情況A1: 請求打印機B1：請求輸入機進程 AA2: 請求輸入機A3: 釋放打印機進程 BB2:請求打印機B3:釋放打印機42.B4: 釋放輸入機A4: 釋放輸入機如果請求和釋放操作按下面幾種不同的序列出現(xiàn)A1,A2,A3,A4,B1,B2,B3,B4B1,B2,B3,B4,A1,A2,A3,A4A1,A2,B1,A3

11、,A4,B2,B3,B4A1，B1，A2，B2，A3，B3，A4，B4試問 :哪種序列將導(dǎo)致死鎖 ?41.作業(yè)管理的主要任務(wù)是什么?在一個多道程序系統(tǒng)中，一個作業(yè)從提交給系統(tǒng)到運行結(jié)束退出系統(tǒng)，通常要經(jīng)歷哪幾個階 段和哪些狀態(tài)?由哪些程序來負責(zé)這些狀態(tài)之間的轉(zhuǎn)換?43.作業(yè)的輸入方式有哪幾種 ?各有何特點 ?44.什么是 JCB? JCB 的主要內(nèi)容是什么?由誰建立 ?在何時建立和撤消 ?45.什么叫系統(tǒng)調(diào)用？系統(tǒng)調(diào)用與一般用戶程序有什么區(qū)別?請敘述系統(tǒng)調(diào)用的實現(xiàn)過程。46.47.作業(yè)調(diào)度與處理機調(diào)度有什么主要區(qū)別？什么是響應(yīng)時間？什么是周轉(zhuǎn)時間？影響響應(yīng)時間的因素是哪些？48.49.名詞解釋： FIFO（ 依上次序 ） 最短作業(yè)優(yōu)先五個批處理作業(yè) A,B,C,D,E 幾乎同時到達 ,其運行時間分別為 10,6,2,4 和 8 分鐘 ,優(yōu)先數(shù)分別為3,5,2,1 和 4, 對于下面調(diào)度算法 ,確定諸作業(yè)的平均周轉(zhuǎn)時間