第二章進程管理-答案

1、2、3.4、5、6、7、8、9、第二章進程管理單項選擇題順序程序和并發(fā)程序的執(zhí)行相比，（）。人基本相同B.有點不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時間快D.順序程序執(zhí)行總體上執(zhí)行時間快在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（A順序程序B.多道程序迸程和程序的本質(zhì)區(qū)別是（A.存儲在內(nèi)存和外存C.分時使用和獨占使用計算機資源在下列特性中，不是進程的特性的是（A.異步性B.并發(fā)性C.C并發(fā)程序)o)oD.并行程序B.順序和非順序執(zhí)行機器指令D.動態(tài)和靜態(tài)特征）0靜態(tài)性n.動態(tài)性各進程向前推進的速度是不可預知，體現(xiàn)出“走走停?！钡奶卣?，稱為進程的（A.動態(tài)性 B.并發(fā)性 C.調(diào)度性 D.異步性在單處

2、理機系統(tǒng)中，處于運行狀態(tài)的進程（）。A.只有一個B.可以有多個C.不能被掛起下列進程狀態(tài)的轉(zhuǎn)換中，不正確的是（A.就緒運行巳經(jīng)獲得除（A.存儲器）0D.必須在執(zhí)行完后才能被撤下B.運行就緒 C.就緒阻塞）以外的所有運行所需資源的迸程處于就緒狀態(tài)。B.打印機C. CPUD.磁盤空間）0n.阻塞就緒一個進程被喚醒意味著（人該進程重新占有了 CPUB.進程狀態(tài)變?yōu)榫途w C.它的優(yōu)先權(quán)變?yōu)樽畲驞其PCB移至就緒隊列的隊首 迸程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（A.輸入或輸出事件發(fā)生B.時間片到C.輸入或輸出事件完成D.某個迸程被喚醒為了描述進程的動態(tài)變化過程，采用了一個與進程相聯(lián)系的（）,根據(jù)它而感知進

3、程的存在。A.迸程狀態(tài)宇B.進程優(yōu)先數(shù)C.進程控制塊H-進程起始地址操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（A初始化程序B.原語C.于程序n.控制模塊13、進程間的基本關系為（10、11、12、)o）0）0A相互獨立與相互制約B.同步與互斥C.并行執(zhí)行與資源共亭P.信息傳遞與信息緩沖14、兩個進程臺作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其臺作伙伴發(fā)來信息，或者逹立某個條件后再向前執(zhí)行，這種關系是進程間的（）關系。A.同步在一段時間內(nèi)，A.共享資源16、在操作系統(tǒng)中，A. S0B.互斥C.競爭只允許一個進程訪問的資源稱為（B.臨界區(qū)C臨界資源D.合作）

4、0D.共享區(qū)對信號長S的P原語操作定義中，使進程迸入相應阻塞隊列等待的條件是（B. S=0C S一個迸程從等待態(tài)變成就緒態(tài)20、操作系統(tǒng)使用（）機制使計算機系統(tǒng)能實現(xiàn)進程并發(fā)執(zhí)行，保證系統(tǒng)正常工作。A.中斷B査詢c.同步D互斥21對于一個單處理器系統(tǒng)來說，允許若干迸程同時執(zhí)行，輪流占用處理器.稱它們?yōu)椋ǎ┑?。兒順序?zhí)行B.同時執(zhí)行c并行執(zhí)行D并發(fā)執(zhí)行22. 操作系統(tǒng)根據(jù)（）控制和管理進程，它是進程存在的標志。A.程序狀態(tài)宇B.進程控制塊c.中斷寄存器D.中斷裝貫23. 若干個等待占有cPU并運行的進程按一定次序槌接起來的隊列為（）。A.運行隊列B.后爸隊列c.等待隊列D.就緒隊列24迸程的（）

5、和并發(fā)性是兩個很重要的屬性。A.動態(tài)性B.靜態(tài)性c.易用性 D.順序性25引入多道程序設計技術后，處理器的利用率（）。A.有所改善B.極大地提高C.降低了 n.無變化，僅使程序執(zhí)行方便26. 計算機系統(tǒng)采用多道程序設計技術后，（）。A.縮短了每個程序的執(zhí)行時間B.系統(tǒng)效率隨并行工作道數(shù)成比例増長c.提離了系統(tǒng)效車P.使用設備時不會 發(fā)生沖突27. 臨界區(qū)是指（）。A并發(fā)進程中用于實現(xiàn)迸程互斥的程序段B.并發(fā)進程中用于實現(xiàn)迸程同步的程序段C.并發(fā)迸 程中用戶實現(xiàn)進程通信的程序段D.并發(fā)進程中與共享變畳有關的程序段28. （）是只能由P和v操作所改變的整型變星。A共辜變長B.互斥信號長cig型伯號

6、量 D.記錄型信號呈29. 對于整型信號星，在執(zhí)行一次P操作時，信號長的值應（）。A.不變B.加1 C減1D減指定數(shù)值30. Pf操作必須在屏蔽中斷下執(zhí)行，這種不可變中斷的過程稱為（）。A初始化程序B.原語c.于程序D控制模塊31. 進程間的互斥與同步分別表示了各迸程間的（）。A.竟爭與協(xié)作B.相互獨立與相互制約c.不同狀態(tài) D動 態(tài)性與并發(fā)性32. 在迸程通信中，（）常用信件交換信息。A.低級通信B.離級通信c.消息通信D.管道通信33. 在間接通信時，用scnd（N, M）原語發(fā)送信件，其中、表示（）。A.發(fā)送信件的進程名B.接收信件的進程名C 借箱名n.信件內(nèi)容34. 下列對線程的描述中

7、，（）是錯i吳的。A不同的線程可執(zhí)行相同的程序B.線程暹資源分配單位c.線程是調(diào) 度和執(zhí)行單位D.同一進程中的線程可共享該進程的主存空間35. 實現(xiàn)進程互斥時，用（）對應，對同一個信號長調(diào)用Pv操作實現(xiàn)互斥。A. 一個信號晝與一個臨界區(qū)B. 一個 信號長與一個相關臨界區(qū)c. 一個借號與一組相關臨界區(qū)D 個信號長與一個消息二、埴空題1、每執(zhí)行一次P操作，信號長的數(shù)值S減1。若SX0,則該進程一繼續(xù)執(zhí)行_；若S1 ,則該迸程繼續(xù)執(zhí)行；否則，從對應的_就生隊列中移出一 個進程并將就氫狀態(tài)賦予該進程。8、迸程的四個屬性為：一動態(tài)性_并發(fā)性_獨立性_異步性_9、進程的三種基本狀態(tài)為：一就緒一、執(zhí)行一和阻

8、塞_。10、進程控制塊應包括標識信息、處理機信息j 一調(diào)度信息和控制信息。11、操作系統(tǒng)依據(jù)迸程控制塊_對進程進行控制和管理。12.進程有兩種墓本隊列：_就緒隊列一和一阻窒隊列_。13 臨界區(qū)是指并發(fā)迸程中與_訪問臨界資源_有關的程序段H.利用操作管理相關臨界區(qū)時，必須成對出現(xiàn)，在進入臨界區(qū)之前要調(diào)用_P標作在完成臨界區(qū)操作后要調(diào) 用_V操作_。15. Pv操作不僅是實現(xiàn)衛(wèi)程互斥的有效工具，而且也是一種簡單而方便的迸程同步工具。16. 線程是處理器的獨立一調(diào)度和分派單位，多個線程可以_并發(fā)一執(zhí)行。17.線程與進程有許多相似之處，所以線 程又稱為一輕型進程_。18.在多線程操作系統(tǒng)中，線程與進程

9、的根本區(qū)別在于進程作為一資源分配的基本_單位，而 線程是一調(diào)度基本單位。19.采用高圾通信方式時，進程間用信件來交換信息。20.最基本的通信原語有兩條，它們是_smd_原語fn_rcccivc_ 原語。31.進程通信方式有兩種：接通信方式和間接通信方式一。三、簡答題1、在操作系統(tǒng)中為什么要引入進程的槪念？它與程序的區(qū)別和聯(lián)系是怎樣的？在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共章系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程 中就出現(xiàn)了相互制約的新關系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序的動態(tài)過程中發(fā)生的。用 程序這個靜態(tài)槪念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。

10、為此，人們引入“進程”這一槪念來描述程序 動態(tài)執(zhí)行過程的性質(zhì)。進程與程序的主要區(qū)別是：進程是動態(tài)的；程序是靜態(tài)的。進程有獨立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。二者無一一對應關系。迸程異步運行，會相互制約；程序不具笛此特征。但進程與程序又有密切的聯(lián)系：進程不能脫商具體程序而虛設，程序規(guī)左了相應進程所要完成的動作。2、什么是迸程的互斥與同步？進程的互斥是指在邏輯上本來完全獨立的若干迸程，由于競爭同一個資源而產(chǎn)生的相互制約關系。進程的同步是進程間共同完成一頊任務時直接發(fā)生相互作用的關系，也就是說，這些具有伙佯關系的迸程在執(zhí) 行時間次序上必須遭循確定的規(guī)律。3、一個進程迸入臨界區(qū)的調(diào)度原則是什么？一進

11、程進入臨界區(qū)的調(diào)度原則是： 如果有若干迸程要求進入空閑的臨界區(qū)，一次僅允許一個進程進入。 任何時候，處于臨界區(qū)內(nèi)的進程不可多于一個。如已有進程迸入自己的臨界區(qū)，則其它所有試圖進入臨界區(qū) 的進程必須等待。 進入臨界區(qū)的進程要在有限時間內(nèi)退出，以便其它迸程能及時進入自己的臨界區(qū)。 如果進程不能進入自己的臨界區(qū)，則應讓出CPU,避免進程出現(xiàn)“忙等”現(xiàn)象。4、在操作系統(tǒng)中，P操作和V操作各自的動作是如何定義的？P操作順序執(zhí)行下述兩個動作： 信號昱的值減1,即S=S-1; 如果SPO,則該進程繼續(xù)執(zhí)行；如果S0,則該進程繼續(xù)運行；如果SWO,則釋放信號長隊列上的第一個PCB （即信號長指針項所指向的PC

12、B）所對應的進程（把阻塞態(tài)改為 就緒態(tài)），執(zhí)行嗓作的進程繼續(xù)運行。5、作業(yè)調(diào)度和進程調(diào)度各自的主宴功能是什么？ 作業(yè)調(diào)度的主要功能是：1）記錄系統(tǒng)中各個作業(yè)的情況；2）按照某種調(diào)度算法從后爸作業(yè)隊列中挑選作業(yè);3）為選中的作業(yè)分配內(nèi)存和外設等資源；4）為選中的作業(yè)逹立相應的進程；5）作業(yè)結(jié)束后進行善后處理工作。進程調(diào)度的主要功能是：1）保存當前運行進程的現(xiàn)場；2) 從就緒隊列中挑選一個臺適迸程;3) 為選中的進程恢復現(xiàn)場。6. 假設PV操作用信號呈s管理某個共享資源，請問當s0, S = 0和SVO時，它們的物理意義是什么？信號長S的物理意義如下：s0時，S表示可使用的資源數(shù)或表示可使用資源的

13、進程數(shù)。s = 0時，表示無資源可供 使用和表示不允許迸程再進入臨界區(qū)。s0時，S I表示等待使用資源的進程個數(shù)或表示等待迸入臨界區(qū)的進程個 數(shù)。7. 請給出Pv操作的定義Pv操作是指在信號長上進行的P操作和v操作。假定信號長為s,則P(s)和v(s)的定義如下：Procedure p(ar s：scmaph()rc);begin s:=s-l; if s0 then w(s) end;Procedure v(Var s：scmaphorc);begin s：=s+l; if s=0 then r (s) end;其中，w(s)表示將調(diào)用P(s)過程的送程直成“等待信號長s”的狀態(tài)，且將其排入

14、等待隊列。R(s)表示釋放一個“等待 信號星s”的進程，該進程從等待隊列退出并加入就緒隊列中.8-線程與進程的根本區(qū)別是什么？在采用線程技術的操作系統(tǒng)中，線程與進程的根本區(qū)別在于：進程是資源的分配單位，而線程是調(diào)度和執(zhí)行單位。四、應用題1、四個進程A、B、C、D都要讀一個共享文件F,系統(tǒng)允許多個進程同時讀文件F。但限制是迸程A和進程C不能 同時讀文件F,進程B和進程D也不能同時讀文件F。為丁使這四個迸程并發(fā)執(zhí)行時能按系統(tǒng)要求使用文件，現(xiàn)用 PV操作迸行管理，請回答下面的問題：(1) 如何定義信號長及初值；(2) 在下列的程序中埴上適當?shù)腜、V操作，以保證它們能正確并發(fā)工作：迸程A 進程B 進程

15、c 進程D 1;3；5；PJ;read F；read F；read F ；read F ；2；4；6；8；(1) 定義二個信號長SI、S2,初值均為1,即：Sl=l, S2=l (共2分)(2) 從1到8分別為：P(S1),V(S1),P(S2),V(S2),P(S1) , V(S1) , P(S2) , V(S2)2、設有一臺計算機，有兩條I/O通道，分別接一臺卡片輸入機和一臺打印機?？ㄆ瑱C把一疊卡片逐一輸入到緩沖區(qū)B呻，加工處理后再搬到緩沖區(qū)B2中，并在打印機上打印，問： 系統(tǒng)要設幾個進程來完成這個任務？各自的工作是什么？ 這些進程間有什么樣的相互制約關系？ 用P、礫作寫出這些進程的同步算

16、法。解： 系統(tǒng)可設三個進程來完成這個任務：R進程負責從卡片輸入機上i賣入卡片信息，輸入到緩沖區(qū)B1中；C迸程負 責從緩沖區(qū)B1中取出信息，進行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進程負責從緩沖區(qū)B2中取出信息，并在打 印機上印出。 R迸程受C進程影響，B1放滿信息后R進程要等待一 C進程將其中信息全部取走，才能繼續(xù)讀入信息；C進 程受R進程和P迸程的約束：B1中信息放滿后C進程才可從中取出它們，且B2被取空后C進程才可將加工結(jié)果送入其中; P進程受C迸程的約束：B2中信息放滿后P迸程才可從中取出它們，進行打印。 信號長含義及初值：Bl full緩沖區(qū)Bl滿，初值為0； Bl empty緩沖

17、區(qū)Bl空，初值為0； B2full 緩沖區(qū)B2滿，初值為0;B2cmpiy緩沖區(qū)B2空，初值為0；R進程C進程P進程輸入信息寫入緩沖區(qū)B1：V(Blfull)：P( Bl empty)；P(Blfull)：從Bl中取出信息: 加:信息：結(jié)果送入B2：V(Blempty)：V(B2full)：P(B2empty)：3、某分時系統(tǒng)的迸程出現(xiàn)如下圖所示的狀態(tài)變化。P(B2full)；從B2中取岀信息進行打印:V(B2empty)：就緒進程隊列 試問：(1)你認為該系統(tǒng)采用的是哪一種進程調(diào)度算法？(2)寫出圖中所示的每一個狀態(tài)變化的原因(從到)。該分時系統(tǒng)采用的迸程調(diào)度算法是時間片輪轉(zhuǎn)法。狀態(tài)變化的原

18、因如下： 進程被選中，變成運行態(tài)； 時間片到，運行的進程排入就緒隊列尾部； 運行的進程啟動打印機，等待打?。?打印工作結(jié)束，阻塞的迸程排入就緒隊列尾部； 等待磁盤讀文件工作； 磁盤傳輸信息結(jié)束，阻塞的進程排入就緒隊列尾部。4、生產(chǎn)哥消費者問題表述如下：一組生產(chǎn)者進程和一組消費者進程通過緩沖區(qū)發(fā)生聯(lián)系。生產(chǎn)者迸程將生產(chǎn)的產(chǎn)品 送入緩沖區(qū)，消費者進程則從中取出產(chǎn)品。假定環(huán)形緩沖池中共有N個緩沖區(qū)，編號為0-N-lo為丁描述生產(chǎn)者進程和消費者進程，設指針in和out分別指向生產(chǎn)者進程和消費者迸程當前所用的緩沖區(qū)(buffer),初值均為0。(1) 應設晝?nèi)齻€信號星實現(xiàn)兩類進程的同步，分別是Full、empty和tmiir。請說出它們的含義及初值。(2) 下面是生產(chǎn)者迸程的算法描述，