江蘇開(kāi)放大學(xué)2025年春操作系統(tǒng)原理第二章復(fù)習(xí)題20250606VIP

第二單元進(jìn)程復(fù)習(xí)單選擇題1.在操作系統(tǒng)中引入“進(jìn)程”概念的主要目的是（C）。A．改善用戶(hù)編程環(huán)境B．提高程序的運(yùn)行速度C．描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)D．使程序與計(jì)算過(guò)程一一對(duì)應(yīng)2.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D）。A．可以有多個(gè)進(jìn)程控制塊B．可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C．可以沒(méi)有進(jìn)程控制塊D．只A能有唯一的進(jìn)程控制塊3.下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（A）。A．就緒?阻塞B．運(yùn)行?就緒C．就緒?運(yùn)行D．阻塞?就緒4.在執(zhí)行V操作時(shí)，當(dāng)信號(hào)量的值（C），應(yīng)釋放一個(gè)等待該信號(hào)量的進(jìn)程。A．小于0 B．大于0C．小于等于0 D．大于等于05.有9個(gè)生產(chǎn)者，6個(gè)消費(fèi)者，共享容量為8的緩沖區(qū)。在這個(gè)生產(chǎn)者-消費(fèi)者問(wèn)題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初值應(yīng)該為（A）。A．1 B．6 C．8D．96.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（A）關(guān)系。A．同步B．互斥C．競(jìng)爭(zhēng)D．合作7.在操作系統(tǒng)中，進(jìn)程的最基本的特征是（A）。A．動(dòng)態(tài)性和并發(fā)性B．順序性和可再現(xiàn)性C．與程序的對(duì)應(yīng)性D．執(zhí)行過(guò)程的封閉性8.多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行,這種性質(zhì)稱(chēng)作進(jìn)程的（B）。A．動(dòng)態(tài)性B．并發(fā)性C．調(diào)度性D．異步性。9.某進(jìn)程由于需要從磁盤(pán)上讀入數(shù)據(jù)而處于阻塞狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤(pán)操作后，此時(shí)該進(jìn)程的狀態(tài)將（D）。A．從就緒變?yōu)檫\(yùn)行B．從運(yùn)行變?yōu)榫途wC．從運(yùn)行變?yōu)樽枞鸇．從阻塞變?yōu)榫途w10.已經(jīng)獲得除（C）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A．存儲(chǔ)器B．打印機(jī)C．CPUD．磁盤(pán)空間11.死鎖的四個(gè)必要條件中，無(wú)法破壞的是（A）。A．互斥條件B．不可搶占條件C．占有且申請(qǐng)條件D．循環(huán)等待條件自測(cè)題1、選擇題（選擇一個(gè)正確答案的代碼填入括號(hào)中）順序程序和并發(fā)程序的執(zhí)行相比，（）。A．基本相同B．有點(diǎn)不同C．并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快D．順序程序執(zhí)行總體上執(zhí)行時(shí)間快在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱(chēng)為（）。A．順序程序B．多道程序C．并發(fā)程序D．并行程序在單CPU的系統(tǒng)中，若干程序的并發(fā)執(zhí)行是由（）實(shí)現(xiàn)的。A．用戶(hù)B．程序自身C．進(jìn)程D．編譯程序進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個(gè)本質(zhì)區(qū)別是（）。A．程序是靜態(tài)概念，進(jìn)程是動(dòng)態(tài)概念B．程序是動(dòng)態(tài)概念，進(jìn)程是靜態(tài)概念C．程序保存在文件中，進(jìn)程存放在內(nèi)存中D．程序順序執(zhí)行，進(jìn)程并發(fā)執(zhí)行在操作系統(tǒng)中，進(jìn)程的最基本的特征是（）。A．動(dòng)態(tài)性和并發(fā)性B．順序性和可再現(xiàn)性C．與程序的對(duì)應(yīng)性D．執(zhí)行過(guò)程的封閉性多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。這種性質(zhì)稱(chēng)作進(jìn)程的（）。A．動(dòng)態(tài)性B．并發(fā)性C．調(diào)度性D．異步性進(jìn)程是程序的執(zhí)行過(guò)程，可以處于不同的狀態(tài)。這種性質(zhì)稱(chēng)作進(jìn)程的（）。A．動(dòng)態(tài)性B．并發(fā)性C．調(diào)度性D．異步性在下列特性中，不是進(jìn)程的特性的是（）。A．異步性B．調(diào)度性C．操作性D．動(dòng)態(tài)性一個(gè)進(jìn)程被喚醒意味著（）。A．該進(jìn)程重新占有了CPUB．進(jìn)程狀態(tài)變?yōu)榫途wC．它的優(yōu)先權(quán)變?yōu)樽畲驞．其PCB移至就緒隊(duì)列的隊(duì)首在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（）。A．只有一個(gè)B．可以有多個(gè)C．不能被掛起D．必須在執(zhí)行完后才能被撤下已經(jīng)獲得除（）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A．存儲(chǔ)器B．打印機(jī)C．CPUD．磁盤(pán)空間進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。A．輸入或輸出事件發(fā)生B．時(shí)間片到C．輸入或輸出事件完成D．某個(gè)進(jìn)程被喚醒為了描述進(jìn)程的動(dòng)態(tài)變化過(guò)程，采用了一個(gè)與進(jìn)程相聯(lián)系的（），根據(jù)它而感知進(jìn)程的存在。A．進(jìn)程狀態(tài)字B．進(jìn)程優(yōu)先數(shù)C．進(jìn)程控制塊D．進(jìn)程起始地址進(jìn)程在系統(tǒng)中存在的唯一標(biāo)志是（）。A．所運(yùn)行的程序B．所運(yùn)行的程序和數(shù)據(jù)C．進(jìn)程隊(duì)列D．進(jìn)程控制塊進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用（）表現(xiàn)出來(lái)的。A．程序B．?dāng)?shù)據(jù)C．程序和數(shù)據(jù)D．進(jìn)程控制塊進(jìn)程間的基本關(guān)系為（）。A．相互獨(dú)立與相互制約B．同步與互斥C．并行執(zhí)行與資源共享D．信息傳遞與信息緩沖在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪(fǎng)問(wèn)的資源稱(chēng)為（）。A．共享資源B．臨界區(qū)C．臨界資源D．共享區(qū)操作系統(tǒng)中有一組常稱(chēng)為特殊系統(tǒng)調(diào)用的程序，其操作具有不可分割性，在操作系統(tǒng)中稱(chēng)為（）。A．初始化程序B．原語(yǔ)C．子程序D．控制模塊操作系統(tǒng)中利用信號(hào)量和P、V操作，（）。A．只能實(shí)現(xiàn)進(jìn)程的互斥B．只能實(shí)現(xiàn)進(jìn)程的同步C．可實(shí)現(xiàn)進(jìn)程的互斥和同步D．可完成進(jìn)程調(diào)度如果進(jìn)程Pa對(duì)信號(hào)量S執(zhí)行P操作，則信號(hào)量S的值應(yīng)（）。A．加1B．減1C．等于0D．小于0如果信號(hào)量S的值是0,此時(shí)進(jìn)程A執(zhí)行P（S）操作，那么，進(jìn)程A會(huì)（）。A．繼續(xù)運(yùn)行B．進(jìn)入阻塞態(tài)，讓出CPUC．進(jìn)入就緒態(tài)，讓出CPUD．繼續(xù)運(yùn)行，并喚醒S隊(duì)列頭上的等待進(jìn)程在操作系統(tǒng)中，對(duì)信號(hào)量S的P操作原語(yǔ)的定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（）。A．S>0B．S=0C．S<0D．S0信號(hào)量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（）。A．10B．8C．6D．4若P、V操作的信號(hào)量S初值為2，當(dāng)前值為1，則表示有（）個(gè)等待進(jìn)程。A．0 B．l C．2 D．3在進(jìn)程通信中，使用信箱方式交換信息的是（）。A．低級(jí)進(jìn)程通信B．高級(jí)進(jìn)程通信C．共享內(nèi)存方式D．管道文件方式系統(tǒng)出現(xiàn)死鎖的原因是（）。A．計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B．有多個(gè)封鎖的進(jìn)程同時(shí)存在C．若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地循環(huán)等待著，而且都不釋放已占有的資源D．資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（）。A．一定死鎖B．不一定死鎖C．不會(huì)死鎖D．以上說(shuō)法都不對(duì)2、判斷題（正確的劃√，錯(cuò)誤的劃×。）簡(jiǎn)單地說(shuō)，進(jìn)程是程序的執(zhí)行過(guò)程。因而，進(jìn)程和程序是一一對(duì)應(yīng)的。（）進(jìn)程和程序是兩個(gè)截然不同的概念。（）程序在運(yùn)行時(shí)需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序?yàn)閱挝环峙湎到y(tǒng)資源。（）進(jìn)程控制塊（PCB）是專(zhuān)為用戶(hù)進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個(gè)進(jìn)程僅有一個(gè)PCB。（）進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來(lái)控制。（）進(jìn)程之間的互斥，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，從而實(shí)現(xiàn)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（）信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P、V操作來(lái)改變。（）V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，如果加1后信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)樽枞麪顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（）利用信號(hào)量的P，V操作，進(jìn)程之間可以交換大量信息。（）系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限且操作不當(dāng)。因此，當(dāng)系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求時(shí)，系統(tǒng)就產(chǎn)生死鎖。（）參考答案：一、CCCAABACDBACACDDBCBCBBCDBBCB二、2，5，7是正確的。1.（×）。進(jìn)程和程序不是一一對(duì)應(yīng)的。3.（×）。操作系統(tǒng)以進(jìn)程為單位分配系統(tǒng)資源。4.（×）。進(jìn)程控制塊（PCB）是為系統(tǒng)中各個(gè)進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)。6.（×）。這里把進(jìn)程的同步和互斥混在一起說(shuō)了。8.（×）。不管信號(hào)量的值如何，現(xiàn)進(jìn)程都繼續(xù)執(zhí)行。9.（×）。P，V操作只能交換少量的信息，屬于低級(jí)進(jìn)程通信。10.（×）。僅有系統(tǒng)提供的資源少于并發(fā)進(jìn)程的需求這一個(gè)條件時(shí)，系統(tǒng)不一定產(chǎn)生死鎖。多選題二、多選題1.進(jìn)程所具有的基本狀態(tài)包括（BDE）。A．后備狀態(tài)B．運(yùn)行狀態(tài)C．完成狀態(tài)D．就緒狀態(tài)E．等待狀態(tài)2.進(jìn)程所具有的基本特征包括（ACE）。A．動(dòng)態(tài)性B．順序性C．并發(fā)性D．封閉性E．異步性3.操作系統(tǒng)相應(yīng)的組成部分是（ABCD）。A．處理機(jī)管理B．存儲(chǔ)器管理C．設(shè)備管理D．文件管理4一個(gè)進(jìn)程通常包括（ACE）。A．程序B．作業(yè)說(shuō)明書(shū)C．?dāng)?shù)據(jù)D．運(yùn)行日志E．進(jìn)程控制塊（PCB）5.從中斷事件的性質(zhì)來(lái)說(shuō)，一般中斷包括（ABCDE）。A．硬件故障中斷B．程序中斷C．外部中斷D．輸入輸出中斷E．訪(fǎng)管中斷6.運(yùn)行狀態(tài)的進(jìn)程由于某種原因可能變?yōu)椋ˋB）。A．就緒狀態(tài)B．等待狀態(tài)C．后備狀態(tài)D．完成狀態(tài)E．活躍狀態(tài)簡(jiǎn)答題1.進(jìn)程具有哪些基本特征？答案：（1）動(dòng)態(tài)性：進(jìn)程包含了程序及相應(yīng)的數(shù)據(jù)集合，執(zhí)行過(guò)程中其狀態(tài)處于不斷地變化。（2）并發(fā)性：系統(tǒng)中各進(jìn)程交替占用CPU，它們是并發(fā)執(zhí)行的。（3）異步性：各進(jìn)程都以不可預(yù)知的速度2.進(jìn)程在系統(tǒng)中有哪幾種基本狀態(tài)，狀態(tài)如何發(fā)生變化？答案：通常一個(gè)進(jìn)程至少有三種不同的狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)、等待狀態(tài)。（1）運(yùn)行狀態(tài)（Running）：當(dāng)一個(gè)進(jìn)程正在處理機(jī)上運(yùn)行時(shí)，稱(chēng)其處于運(yùn)行狀態(tài)。（2）就緒狀態(tài)（Ready）：當(dāng)一個(gè)進(jìn)程具備了運(yùn)行條件，一旦獲得處理機(jī)即可運(yùn)行，稱(chēng)此進(jìn)程處于就緒狀態(tài)。（3）等待狀態(tài)（Blocked）：當(dāng)一個(gè)進(jìn)程由于等待某事件的發(fā)生（如I/O完成）而不能運(yùn)行時(shí)，稱(chēng)此進(jìn)程處于等待狀態(tài)。當(dāng)一個(gè)進(jìn)程被建立時(shí)，通常處于就緒狀態(tài)3.給出系統(tǒng)總體上的中斷處理過(guò)程。答案：CPU每執(zhí)行完一條指令就去掃描中斷寄存器，檢查是否有中斷發(fā)生，若沒(méi)有中斷就繼續(xù)執(zhí)行下條指令；若有中斷發(fā)生就轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。中斷處理過(guò)程可粗略的分為以下四個(gè)過(guò)程：（1）保護(hù)當(dāng)前正在運(yùn)行程序的現(xiàn)場(chǎng)。（2）分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。（3）執(zhí)行相應(yīng)的中斷處理程序。（4）恢復(fù)被中斷程序的現(xiàn)場(chǎng)。4.給出中斷響應(yīng)的系統(tǒng)流程。答案：

【解析】

每一個(gè)程序都要有一個(gè)程序狀態(tài)字（PSW）來(lái)刻畫(huà)本程序的執(zhí)行狀態(tài)，在單處理器的計(jì)算機(jī)系統(tǒng)中整個(gè)系統(tǒng)設(shè)置一個(gè)用來(lái)存放當(dāng)前運(yùn)行進(jìn)程的PSW的寄存器，該寄存器稱(chēng)為“程序狀態(tài)字寄存器”。為了說(shuō)明中斷響應(yīng)過(guò)程，我們區(qū)分三種PSW：

（1）存放在程序狀態(tài)字寄存器中的PSW是當(dāng)前正占用處理器的進(jìn)程的PSW，稱(chēng)“當(dāng)前PSW”。

（2）出現(xiàn)中斷事件后，要由操作系統(tǒng)的中斷處理程序占用處理器，讓中斷處理程序處理出現(xiàn)的中斷事件。我們把中斷處理程序的PSW稱(chēng)“新PSW”，新PSW中存放著中斷處理程序的入口地址。

（3）中斷處理程序在占用處理器前，必須把被中斷進(jìn)程的PSW保護(hù)好，以便該進(jìn)程在適當(dāng)?shù)臅r(shí)候能使被中斷時(shí)的情況繼續(xù)執(zhí)行。把保護(hù)好的被中斷進(jìn)程的PSW稱(chēng)“舊PSW”。

當(dāng)中斷裝置發(fā)現(xiàn)中斷事件后，首先把出現(xiàn)的中斷事件存放到程序狀態(tài)字寄存器中的中斷碼位置，然后把程序狀態(tài)字寄存器中的“當(dāng)前PSW”作為“舊PSW”存放到預(yù)先約定好的主存固定單元中保護(hù)起來(lái)，再把已經(jīng)確定好的操作系統(tǒng)處理程序的“新PSW”送到程序狀態(tài)字寄存器，成為“當(dāng)前PSW”，這一過(guò)程稱(chēng)“交換PSW”。中斷裝置通過(guò)交換PSW使被中斷進(jìn)程讓出處理器，且使處理器按照中斷處理程序的“新PSW”控制執(zhí)行。于是，中斷處理程序就占用了處理器，它先從保存好的舊PSW中取出中斷碼，分析發(fā)生的具體事件，從而可完成對(duì)中斷事件的處理。

一個(gè)進(jìn)程占有處理器運(yùn)行時(shí)，可以由于各種不同的事件發(fā)生而被中斷。對(duì)各類(lèi)不同的事件操作系統(tǒng)的處理是不同的，一般來(lái)說(shuō)，對(duì)每一類(lèi)事件都要有該類(lèi)事件的處理程序，每一類(lèi)處理程序都有一個(gè)“新PSW”。中斷裝置發(fā)現(xiàn)中斷事件后應(yīng)按中斷事件類(lèi)讓相應(yīng)的中斷處理程序占有處理器，為此，可預(yù)先約定一些主存固定單元用來(lái)分別存放各類(lèi)中斷處理程序的“新PSW”和由于各種不同原因被中斷的進(jìn)程的“舊PSW”，發(fā)生哪類(lèi)中斷事件就交換哪一類(lèi)的新、舊PSW。具體處理過(guò)程如下：中斷裝置發(fā)現(xiàn)中斷事件后把中斷事件存入程序狀態(tài)字寄存器中當(dāng)前PSW的中斷碼位置；把當(dāng)前PSW保存起來(lái)，根據(jù)發(fā)生的事件類(lèi)找出事件對(duì)應(yīng)的舊PSW位置（假設(shè)發(fā)生的是外部中斷事件），把當(dāng)前PSW保存到該位置上；把該類(lèi)事件處理程序的新PSW送入程序狀態(tài)字寄存器，處理器就按這個(gè)新PSW控制處理該事件的中斷處理程序執(zhí)行。5.設(shè)有三個(gè)進(jìn)程A，B，C,進(jìn)程A和進(jìn)程B各需要運(yùn)行3毫秒的處理器時(shí)間，而進(jìn)程C卻要24毫秒的處理器時(shí)間，分別考慮當(dāng)三個(gè)進(jìn)程到達(dá)順序?yàn)锳，B，C時(shí)及C，B，A時(shí)，用先來(lái)先服務(wù)進(jìn)行調(diào)度時(shí)各自的平均等待時(shí)間。答案：【解析】當(dāng)三個(gè)進(jìn)程到達(dá)順序?yàn)锳，B，C時(shí)，按照先來(lái)先服務(wù)的順序，進(jìn)程A先占用處理器，進(jìn)程B需等待3毫秒后才能去占用處理器，進(jìn)程C在等待6毫秒的時(shí)間后可以占用處理器。于是，它們的平均等待時(shí)間為（0＋3＋6）／3=3毫秒。如果進(jìn)程是按C,B,A的次序排入隊(duì)列，則進(jìn)程C先占用處理器運(yùn)行24毫秒后才能讓進(jìn)程B占用，即進(jìn)程B需等待24毫秒，而進(jìn)程A在等了27毫秒后才可占用處理器，現(xiàn)在這三個(gè)進(jìn)程的平均等待時(shí)間為（27＋24＋0）/3=17毫秒。可見(jiàn)當(dāng)運(yùn)行時(shí)間長(zhǎng)的進(jìn)程先就緒的話(huà)，先來(lái)先服務(wù)算法使系統(tǒng)效率受到影響。6.操作系統(tǒng)的功能有哪幾方面？它們各自的含義是什么？答案：【解析】

操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的所有資源，并調(diào)度這些資源的使用。具體來(lái)說(shuō)，其主要功能有：（1）處理機(jī)管理

處理機(jī)管理也稱(chēng)為進(jìn)程管理，主要解決的問(wèn)題是按一定的算法將處理機(jī)分配給系統(tǒng)中某個(gè)并發(fā)執(zhí)行的程序即“進(jìn)程”，使CPU資源得到充分地應(yīng)用。（2）存儲(chǔ)管理

存儲(chǔ)管理主要負(fù)責(zé)內(nèi)存空間的管理，按一定策略為多個(gè)并發(fā)執(zhí)行的程序（進(jìn)程）分配內(nèi)存空間，以充分利用內(nèi)存空間，并負(fù)責(zé)保證內(nèi)存中各程序間的信息不相互破壞、竊取。（3）設(shè)備管理

設(shè)備管理負(fù)責(zé)對(duì)系統(tǒng)中所有的輸入/輸出設(shè)備進(jìn)行管理，除了一般意義上的I/O設(shè)備外，這里還應(yīng)包括外存、通道、控制器。設(shè)備管理負(fù)責(zé)對(duì)設(shè)備進(jìn)行分配、啟動(dòng)和故障處理。目的是提高設(shè)備使用效率，方便用戶(hù)進(jìn)行輸入/輸出。（4）文件管理

計(jì)算機(jī)系統(tǒng)中的信息是以文件形式存放在外存上的。文件管理的任務(wù)是負(fù)責(zé)對(duì)系統(tǒng)中的文件進(jìn)行存儲(chǔ)、組織、檢索等對(duì)文件的操作，以方便用戶(hù)對(duì)文件的訪(fǎng)問(wèn)，并解決多用戶(hù)間文件的共享、保護(hù)、保密等問(wèn)題。（5）作業(yè)管理

作業(yè)管理的任務(wù)是為用戶(hù)提供一個(gè)使用計(jì)算機(jī)系統(tǒng)的環(huán)境，使用戶(hù)能有效、方便地組織自己的作業(yè)（工作流程），并盡可能地提高整個(gè)系統(tǒng)的效率。7.進(jìn)程控制塊（PCB）中應(yīng)該包括哪些內(nèi)容，其作用是什么？答案：進(jìn)程控制塊是用以記錄進(jìn)程有關(guān)信息的一塊主存，其中登記著諸如：進(jìn)程標(biāo)識(shí)、進(jìn)程狀態(tài)、優(yōu)先級(jí)、中斷現(xiàn)場(chǎng)保護(hù)區(qū)、所占資源等信息。它是由系統(tǒng)為每個(gè)進(jìn)程分別建立的，并且在進(jìn)程結(jié)束其生命期時(shí)由系統(tǒng)將相應(yīng)的PCB撤消，PCB是進(jìn)程存在的標(biāo)識(shí)。8.進(jìn)程具有哪些基本特征？答案：（1）動(dòng)態(tài)性：進(jìn)程包含了程序及相應(yīng)的數(shù)據(jù)集合，執(zhí)行過(guò)程中其狀態(tài)處于不斷地變化。（2）并發(fā)性：系統(tǒng)中各進(jìn)程交替占用CPU，它們是并發(fā)執(zhí)行的。（3）異步性：各進(jìn)程都以不可預(yù)知的速度向前推進(jìn)。

9.給出系統(tǒng)總體上的中斷處理過(guò)程

答案：

CPU每執(zhí)行完一條指令就去掃描中斷寄存器，檢查是否有中斷發(fā)生，若沒(méi)有中斷就繼續(xù)執(zhí)行下條指令；若有中斷發(fā)生就轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。中斷處理過(guò)程可粗略的分為以下四個(gè)過(guò)程：（1）保護(hù)當(dāng)前正在運(yùn)行程序的現(xiàn)場(chǎng)。（2）分析是何種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。（3）執(zhí)行相應(yīng)的中斷處理程序。（4）恢復(fù)被中斷程序的現(xiàn)場(chǎng)。

分析題設(shè)有一臺(tái)計(jì)算機(jī)，有兩條I/O通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū)B1中，加工處理后再搬到緩沖區(qū)B2中，并在打印機(jī)上打印結(jié)果，請(qǐng)分析如下：（1）系統(tǒng)要設(shè)幾個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)？各自的工作是什么？（2）這些進(jìn)程間有什么樣的相互制約關(guān)系？（3）用P、V操作寫(xiě)出這些進(jìn)程的同步算法答：①系統(tǒng)可設(shè)三個(gè)進(jìn)程來(lái)完成這個(gè)任務(wù)：R進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)B1中；C進(jìn)程負(fù)責(zé)從緩沖區(qū)B1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)B2中；P進(jìn)程負(fù)責(zé)從緩沖區(qū)B2中取出信息，并在打印機(jī)上印出。②R進(jìn)程受C進(jìn)程影響，B1放滿(mǎn)信息后R進(jìn)程要等待——等C進(jìn)程將其中信息全部取走，才能繼續(xù)讀入信息；C進(jìn)程受R進(jìn)程和P進(jìn)程的約束：B1中信息放滿(mǎn)后C進(jìn)程才可從中取出它們，且B2被取空后，C進(jìn)程才可將加工結(jié)果送入其中；P進(jìn)程受C進(jìn)程的約束：B2中信息放滿(mǎn)后P進(jìn)程才可從中取出它們,進(jìn)行打印。③信號(hào)量含義及初值：B1full——緩沖區(qū)B1滿(mǎn)，初值為0；B1empty——緩沖區(qū)B1空，初值為0；B2full——緩沖區(qū)B2滿(mǎn)，初值為0；B2empty——緩沖區(qū)B2空，初