【正文】 過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的[1]特征。 供選擇的答案： [1][2] A、動(dòng)態(tài)性 B、靜態(tài)性 C、共行性 D、并發(fā)性 E、可執(zhí)行性 F、易用性 [3] A、過程 B、數(shù)據(jù) C、進(jìn)程標(biāo)識(shí)符 D、函數(shù) [4] A、FCB B、FIFO C、PCB D、JCB 2 進(jìn)程執(zhí)行時(shí)的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。 如果出現(xiàn)因某種原因使得處理機(jī)空閑時(shí)，則需要從就緒隊(duì)列中選擇一進(jìn)程，并將處理機(jī)分配給它，此時(shí)該進(jìn)程進(jìn)入[3]D，這個(gè)過程是由[4]來完成。 A、進(jìn)程狀態(tài)字 B、 進(jìn)程優(yōu)先數(shù) C、進(jìn)程控制塊 D、 進(jìn)程起始地址 2 進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的（ ），并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。 A、多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B、先來先服務(wù) C、優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng) D、需要CPU最短的進(jìn)程先做 2 在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（ ）。A、并發(fā)進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的程序段B、并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程同步的程序段C、并發(fā)程序中用于實(shí)現(xiàn)進(jìn)程通信的程序段D、并發(fā)程序中與共享變量有關(guān)的程序段答案6：D2 進(jìn)程是（ ）。 A、動(dòng)態(tài)性 B、 靜態(tài)性 C、易用性 D、 封閉性 操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（ ）這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)志。 A、 進(jìn)程之間同步，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)； B、 臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源； C、 信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。 3 并發(fā)性是指若干事件在（ ）發(fā)生。 A、降低了 B、 有所改善 C、大大提高 D、 沒有變化，只是程序的執(zhí)行方便了 3 在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（ ）進(jìn)行的。 A、就緒狀態(tài) B、運(yùn)行狀態(tài) C、等待狀態(tài) D、活動(dòng)狀態(tài) 3 如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入（ ）。 A、輸入或輸出事件發(fā)生 B、時(shí)間片到 C、輸入或輸出事件完成 D、某個(gè)進(jìn)程被喚醒 3 在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（ ）。 A、初始化程序 B、原語 C、子程序 D、控制模塊 下類各項(xiàng)步驟中，（ ）不是創(chuàng)建進(jìn)程所必需的。 A、相互獨(dú)立與相互制約 B、同步與互斥 C、并行執(zhí)行與資源共享 D、 信息傳遞與信息緩沖 4 進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（ ）。 A、同步 B、互斥 C、競(jìng)爭(zhēng) D、合作 答案：A4 PV操作是（ ）。A、10 B、8 C、6 D、44 利用PV操作可以（ ）。 A、 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B、 有多個(gè)封鎖的進(jìn)程同時(shí)存在 C、 若干進(jìn)程因競(jìng)爭(zhēng)資源而無休止地等待著，不釋放已占有的資源 D、 資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù) 4 兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（ ）。 A、立即關(guān)機(jī)排除故障 B、立即關(guān)機(jī)再重新開機(jī) C、不要共享資源，增加獨(dú)占資源 D、設(shè)計(jì)預(yù)防死鎖方法，運(yùn)行檢測(cè)并恢復(fù) 4 進(jìn)程P1使用資源情況：申請(qǐng)資源S1，申請(qǐng)資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請(qǐng)資源S2，申請(qǐng)資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（ ）。A、低級(jí)通信 B、高級(jí)通信 C、共享存儲(chǔ)器通信 D、管道通信答案：B（普通）5 關(guān)于進(jìn)程，下列敘述不正確的是（ ）。答案：D（難）5 多道程序環(huán)境下，操作系統(tǒng)分配資源以（ ）為基本單位。（ ）具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（ √ ）多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。（ ）進(jìn)程的并發(fā)執(zhí)行是指同一時(shí)刻有兩個(gè)以上的程序，它們的指令在同一個(gè)處理器上執(zhí)行。（ ）并發(fā)是并行的不同表述，其原理相同。（ ）進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。（ ）1進(jìn)程的互斥和同步總是因相互制約而同時(shí)引起。（ ）1進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。（ ）1利用信號(hào)量的PV操作可以交換大量的信息。信號(hào)量只能由PV操作來改變。（ ）1死鎖是指因相互競(jìng)爭(zhēng)資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的情況。（ √ ）2死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。三、填空題 進(jìn)程的三個(gè)基本狀態(tài)是 運(yùn)行態(tài) 、 就緒態(tài) 和 阻塞態(tài) 。 進(jìn)程存在的標(biāo)志是__PCB__。 進(jìn)程是一個(gè) 動(dòng)態(tài) 的實(shí)體，它有自己的生命周期。 進(jìn)程在運(yùn)行過程中不斷 變化 ，但在某一時(shí)刻，進(jìn)程當(dāng)且僅當(dāng)處于3種基本狀態(tài)之一。 用于進(jìn)程控制的原語主要有建立原語、撤消原語、掛起原語和_激活原語。 進(jìn)程在運(yùn)行中申請(qǐng)資源得不到滿足，則它從___執(zhí)行_____態(tài)變成___等待__態(tài)。1 進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)，主要原因是_運(yùn)行時(shí)間到_和__出現(xiàn)更高優(yōu)先權(quán)進(jìn)程_。1 進(jìn)程的特征主要有_并發(fā)性_、_異步性_、獨(dú)立性，制約性和結(jié)構(gòu)性。1 操作系統(tǒng)依據(jù)___PCB_____對(duì)進(jìn)程控制和管理。1 一個(gè)進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的___地址空間__和撤消該進(jìn)程的__控制塊__。 操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為_原語_。2 進(jìn)程有兩種基本隊(duì)列：__就緒隊(duì)列__和__等待隊(duì)列__。2 常用的進(jìn)程調(diào)度算法有先來先服務(wù)、時(shí)間片輪轉(zhuǎn)法和 優(yōu)先級(jí)法 。2 時(shí)間片是指允許進(jìn)程一次性占用處理器的__CPU__。2 我們把一個(gè)進(jìn)程讓出CPU，由另一個(gè)進(jìn)程占用CPU的過程稱為___進(jìn)程切換_____。2 并發(fā)進(jìn)程執(zhí)行時(shí)，執(zhí)行結(jié)果與它執(zhí)行的_初始條件_有關(guān)；進(jìn)程的并發(fā)執(zhí)行會(huì)破壞___封閉性_____和__可再現(xiàn)性___。3 對(duì)__共享資源__的若干臨界區(qū)必須互斥執(zhí)行，而對(duì)__非共享資源______的臨界區(qū)是不必互斥的。3 任一個(gè)進(jìn)入臨界區(qū)的進(jìn)程必須在__有限___時(shí)間內(nèi)___進(jìn)入_ 臨界區(qū)。若__S=0______，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的___就緒_____隊(duì)列中移出一個(gè)進(jìn)程并將_執(zhí)行狀態(tài)賦予該進(jìn)程。 3 操作系統(tǒng)中信號(hào)量的值與_相應(yīng)資源_的使用情況有關(guān)，它的值僅能由_P、V操作_來改變。3 PV操作由___P操作__和__V操作__組成，是對(duì)__資源__進(jìn)行操作。V操作將信號(hào)量的值__ S：=S+1___，若結(jié)果_ 大于0__，則釋放一個(gè)等待信號(hào)量的進(jìn)程。分別稱為__進(jìn)程的互斥__和_進(jìn)程的同步_。4 進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種__直接的協(xié)同工作__關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)進(jìn)程的__信息或信號(hào)___，當(dāng)一個(gè)進(jìn)程沒有得到它時(shí)應(yīng)__等待__，直到被___喚醒_____。 4 用PV操作是實(shí)現(xiàn)___同步__ 和__互斥__的有效工具，但若使用不當(dāng)則不僅__會(huì)出現(xiàn)與時(shí)間相關(guān)的錯(cuò)誤__而且會(huì)___產(chǎn)生死鎖____。4 實(shí)際上，_進(jìn)程互斥_是進(jìn)程同步的一種特例。4 形成死鎖的起因是_競(jìng)爭(zhēng)資源_和_進(jìn)程間推進(jìn)順序非法_。50、 死鎖產(chǎn)生的四個(gè)必要條件是__互斥條件_、_請(qǐng)求和保持條件、_不剝奪條件_和_循環(huán)等待條件_四種。5 在實(shí)際使用中，為了操作系統(tǒng)的安全和可靠，往往采用死鎖的__預(yù)防__、___避免_____和____檢測(cè)與解除____的混合策略，這樣既可保證整個(gè)系統(tǒng)不出現(xiàn)死鎖，又可以盡可能地提高資源利用率。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是_進(jìn)程_，而處理機(jī)的調(diào)度單位是__線程__，一個(gè)進(jìn)程可以有___多個(gè)___線程。四、簡(jiǎn)答題 什么是進(jìn)程？它與程序相比有哪些特征？答：進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。 進(jìn)程與程序的主要區(qū)別：（1）程序是永存的；進(jìn)程是暫時(shí)的，是程序在數(shù)據(jù)集上的一次執(zhí)行，有創(chuàng)建有撤銷，存在是暫時(shí)的；（2）程序是靜態(tài)的觀念，進(jìn)程是動(dòng)態(tài)的觀念；（3）進(jìn)程具有并發(fā)性，而程序沒有；（4）進(jìn)程是競(jìng)爭(zhēng)計(jì)算機(jī)資源的基本單位，程序不是。②任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。③進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。 在一個(gè)單CPU的多道程序設(shè)計(jì)系統(tǒng)中，若在某一時(shí)刻有N個(gè)進(jìn)程同時(shí)存在，那么處于運(yùn)行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少？答：狀態(tài) 最大值 最小值 運(yùn)行態(tài) 1 1 等待態(tài) N1 0 就緒態(tài) N1 0 為什么并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，如何避免？答：由于進(jìn)程運(yùn)行時(shí)會(huì)隨時(shí)被中斷（包括時(shí)間片到、申請(qǐng)資源等），不僅斷點(diǎn)不固定，而且中斷多長(zhǎng)時(shí)間也不固定，即進(jìn)程是走走停停且它向前推進(jìn)的相對(duì)速度無法由自身控制。只要使若干并發(fā)進(jìn)程的相關(guān)臨界區(qū)互斥執(zhí)行，就可避免造成這類錯(cuò)誤。它由P操作原語和V操作原語組成，對(duì)信號(hào)量進(jìn)行操作，具體定義如下： P（S）：①將信號(hào)量S的值減1，即S=S1； ②如果S179。 V（S）：①將信號(hào)量S的值加1，即S=S+1； ②如果S0，則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊(duì)列中第一個(gè)等待信號(hào)量的進(jìn)程。0時(shí)，S表示可用資源的數(shù)量。而執(zhí)行一個(gè)V操作意味著釋放一個(gè)單位資源，因此S的值加1；若S163。 什么是死鎖？死鎖的四個(gè)必要條件是什么？答：死鎖是兩個(gè)或兩個(gè)以上的進(jìn)程中的每一個(gè)都在等待其中另一個(gè)進(jìn)程釋放資源而被封鎖，它們都無法向前推進(jìn)，稱這種現(xiàn)象為死鎖現(xiàn)象。 操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？答：現(xiàn)代計(jì)算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機(jī)器指令集合，這一靜態(tài)概念已經(jīng)不能如實(shí)反映程序并發(fā)執(zhí)行過程的動(dòng)態(tài)性，因此，引入進(jìn)程的概念來描述程序的動(dòng)態(tài)執(zhí)行過程。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。（2）進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的單位，能與其他進(jìn)程并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配CPU的；而程序則不能作為一個(gè)能獨(dú)立運(yùn)行單位。一個(gè)程序在工作時(shí)可以由多個(gè)進(jìn)程工作，一個(gè)進(jìn)程在工作時(shí)至少對(duì)應(yīng)有一個(gè)程序。 進(jìn)程和程序關(guān)系類似生活中的炒菜與菜譜。原因是菜譜基本上是一種靜態(tài)描述，它不可能把所有執(zhí)行的動(dòng)態(tài)過程中，涉及的時(shí)空、環(huán)境等因素一一用指令描述清楚。 例如，假如有P1和P2兩個(gè)進(jìn)程，其活動(dòng)分別為： P1活動(dòng)：A1 A2 A3 A4 P2活動(dòng)：B1 B2 B3 B4 順序執(zhí)行時(shí)，有如下兩種情形： 情形1：A1 A2 A3 A4 B1 B2 B3 B4 情形2：B1 B2 B3 B4 A1 A2 A3 A4 并發(fā)性 并發(fā)性包括如下兩層含義：（1）內(nèi)部順序性，對(duì)于一個(gè)進(jìn)程來說，它的所有指令是按序執(zhí)行的；（2）外部并發(fā)性，對(duì)于多個(gè)進(jìn)程來說，所有進(jìn)程是交叉執(zhí)行的。 什么是進(jìn)程的同步與互斥？答：進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時(shí)的相互制約關(guān)系。我們把前者稱為進(jìn)程同步，后者稱為進(jìn)程互斥。為進(jìn)程之間的直接制約關(guān)系。同步進(jìn)程之間的關(guān)系如同接力賽跑中的運(yùn)動(dòng)員，或生產(chǎn)流水線的每一道工序。在多道系統(tǒng)中，每次只允許一個(gè)進(jìn)程訪問的資源稱為臨界資源，進(jìn)程互斥就是保證每次只有一個(gè)進(jìn)程使用臨界資源。1什么叫原語？答：在操作系統(tǒng)中，往往設(shè)計(jì)一些完成特定功能的、不可中斷的過程，這些不可中斷的過程稱為原語。1什么是線程？它與進(jìn)程有什么關(guān)系？答：線程是進(jìn)程中執(zhí)行運(yùn)算的最小單位，即處理機(jī)調(diào)度的基本單位。特別注意的是：傳統(tǒng)操作系統(tǒng)中的進(jìn)程概念與現(xiàn)代操作系統(tǒng)中的進(jìn)程概念不同——簡(jiǎn)單說，傳統(tǒng)操作系統(tǒng)中進(jìn)程具有分配資源、調(diào)度運(yùn)行兩大功能，而現(xiàn)代操作系統(tǒng)中進(jìn)程只作為分配資源單位，線程才作為調(diào)度運(yùn)行單位。答：一個(gè)生產(chǎn)者，一個(gè)消費(fèi)者和一個(gè)產(chǎn)品之間關(guān)系是典型的進(jìn)程同步問題。生產(chǎn)者進(jìn)程將產(chǎn)品放入倉(cāng)庫后通知消費(fèi)者可用；消費(fèi)者進(jìn)程在得知倉(cāng)庫有產(chǎn)品時(shí)取走，然后告訴生產(chǎn)者可繼續(xù)生產(chǎn)?；コ鈺r(shí)對(duì)一個(gè)共享資源設(shè)立一個(gè)信號(hào)量；同步時(shí)對(duì)一個(gè)共享資源可能要設(shè)立兩個(gè)或多個(gè)信號(hào)量，要視由幾個(gè)進(jìn)程來使用該共享變量而定；⑵ 互斥時(shí)信號(hào)量的初值一般為1；同步時(shí)至少有一個(gè)信號(hào)量的初值大于等于1；⑶ PV操作一定要成對(duì)調(diào)用。⑷ 對(duì)互斥和同步混合問題，PV操作可能會(huì)嵌套，一般同步的PV操作在外，互斥的PV操作在內(nèi)。 2，運(yùn)行→就緒：正在運(yùn)行的進(jìn)程用完了本次分配給它的CPU時(shí)間片。 4，阻塞→就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完成。在什么情況下，當(dāng)一個(gè)進(jìn)程發(fā)生轉(zhuǎn)換3時(shí)，能立即引起另一進(jìn)程發(fā)生轉(zhuǎn)換1？試說明是否會(huì)發(fā)生這些因果轉(zhuǎn)換：2→1；3→2；4→1。運(yùn)行進(jìn)程用完了本次分配給它的時(shí)間片，讓出CPU，從就緒隊(duì)列中選一個(gè)進(jìn)程投入運(yùn)行。任何時(shí)候一個(gè)進(jìn)程只能處于一種狀態(tài)，它既然由運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，就不能再變?yōu)榫途w態(tài)。某一阻塞態(tài)進(jìn)程等待的事件出現(xiàn)了，而且此時(shí)就緒隊(duì)列為空，該進(jìn)程進(jìn)入就緒隊(duì)列后馬上又被調(diào)度運(yùn)行。試問 ⑴ 你認(rèn)為該系統(tǒng)采用的是何種進(jìn)程調(diào)度算法？答：該分時(shí)系統(tǒng)采用的進(jìn)程調(diào)度算法是時(shí)間片輪轉(zhuǎn)法。變 化原 因①進(jìn)程被選中，變成運(yùn)行態(tài)②時(shí)間片到，運(yùn)行的進(jìn)程排入就緒隊(duì)列尾部③運(yùn)行的進(jìn)程啟動(dòng)打印機(jī)，等待打?、艽蛴」ぷ鹘Y(jié)束，等待的