【正文】 各人炒出來的菜的味道卻差別很大。（4）各個進(jìn)程在并發(fā)執(zhí)行時會產(chǎn)生制約關(guān)系，使各自推進(jìn)的速度不可預(yù)測；而程序作為靜態(tài)概念，不存在這種異步特征。（3）程序和進(jìn)程沒有一一對應(yīng)關(guān)系。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進(jìn)程是動態(tài)概念，是動態(tài)生亡的暫存性資源。這對于我們理解、描述和設(shè)計操作系統(tǒng)具有重要意義。產(chǎn)生死鎖的四個必要條件是資源互斥使用、保持和等待、非剝奪性、循環(huán)等待。0，表示有某些進(jìn)程正在等待該資源，因此要喚醒一個等待狀態(tài)的進(jìn)程，使之運(yùn)行下去。執(zhí)行一次P操作意味著請求分配一個單位資源，因此S的值減1；當(dāng)S0時，表示已經(jīng)沒有可用資源，請求者必須等待別的進(jìn)程釋放該類資源，它才能運(yùn)行下去。 假設(shè)PV操作用信號量管理某個共享資源，請問當(dāng)S0，S=0和S0時，它們的物理意義是什么？答：一般來說，信號量S179。0，則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排入等待隊(duì)列。 什么是PV操作，它有什么作用？答：PV操作能夠?qū)崿F(xiàn)對臨界區(qū)的管理要求。有交往的并發(fā)進(jìn)程可能會同時使用共享資源，如果對這種情況不加控制，由于進(jìn)程占用處理器的時間、執(zhí)行的速度和外界的影響等，就會引起與時間有關(guān)的錯誤。④如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。（5）進(jìn)程和程序不是一一對應(yīng)的： 一個程序可對應(yīng)多個進(jìn)程即多個進(jìn)程可執(zhí)行同一程序； 一個進(jìn)程可以執(zhí)行一個或幾個程序 一個進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？答：進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：①如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入。它是操作系統(tǒng)動態(tài)執(zhí)行的基本單元，在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程既是基本的分配單元，也是基本的執(zhí)行單元。 5 利用優(yōu)先級調(diào)度算法進(jìn)行進(jìn)程調(diào)度時，即從就緒隊(duì)列中選擇優(yōu)先級高的進(jìn)程有兩種不同的處理方式： 非搶占式優(yōu)先權(quán)算法 和 搶占式優(yōu)先權(quán)算法 。5 通常，線程的定義是__是進(jìn)程中執(zhí)行運(yùn)算的最小單位__。 5 檢測死鎖后可采用剝奪進(jìn)程占有的資源、_進(jìn)程回退_、__進(jìn)程撤銷_和_系統(tǒng)重啟_等辦法來解除死鎖。4 避免死鎖的一個著名的算法是__銀行家算法___。4 目前常用的高級通信方式有共享存儲器、_消息傳遞通信機(jī)制_、管道通信_等。4 并發(fā)進(jìn)程之間通過___信號量_____交換的是少量的信息，這是一種_低級_通信方式；而大量信息的傳遞要__消息傳遞__來實(shí)現(xiàn)，這是一種__高級__的通信方式，稱為___消息傳遞機(jī)制___。4 進(jìn)程的同步和互斥反映了進(jìn)程間__同步__和__互斥__的關(guān)系。4 __互斥__是指當(dāng)有若干個進(jìn)程都要使用某一共享資源時，任何時刻最多只允許___一_____個進(jìn)程去使用，其他要只用該資料的進(jìn)程必須_等待_，直到占用資源者_(dá)_釋放__該資源。 當(dāng)并發(fā)進(jìn)程存在競爭關(guān)系時必須 排它 地使用資源；當(dāng)并發(fā)進(jìn)程存在協(xié)作關(guān)系時必須_共享資源_。3 P操作信號的值__S：=S1__，若結(jié)果小于0，則該進(jìn)程值為__等待__狀態(tài)。 3 _PV操作_能夠?qū)崿F(xiàn)臨界區(qū)的管理要求。 3 利用信號量實(shí)現(xiàn)進(jìn)程的_互斥與同步_，應(yīng)為臨界區(qū)設(shè)置一個信號量MUTEX，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于_P(mutex)_和____V(mutex)____原語之間。3 每執(zhí)行一次V操作，信號量的數(shù)值S加1。3 一次至多___一____個進(jìn)程能夠進(jìn)入臨界區(qū)，當(dāng)有進(jìn)程在臨界區(qū)__執(zhí)行___時，其他想進(jìn)入臨界區(qū)的進(jìn)程必須___等待_____。 我們把并發(fā)過程中與_臨界資源進(jìn)行操作_有關(guān)的程序段稱為臨界區(qū)。2 當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時，具有__封閉性__和_可再現(xiàn)性 。時間片輪轉(zhuǎn)算法常用于___分時_____操作系統(tǒng)。2 先來先服務(wù)調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊(duì)的__先后次序__來選擇其占用的CPU，在進(jìn)程調(diào)度時總是把CPU分配給就緒列隊(duì)的__隊(duì)首__進(jìn)程。2 進(jìn)程調(diào)度程序負(fù)責(zé)CPU的分配，它按照某種__算法___，從 就緒 的進(jìn)程中選擇一個進(jìn)程，將其__PCB__中的有關(guān)現(xiàn)場信息送入處理器相應(yīng)的寄存器中，使它占有處理器運(yùn)行。2 用于控制進(jìn)程的原語有創(chuàng)建原語、撤消原語、_掛起原語_和__激活原語______。1 如果系統(tǒng)中有N個進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個數(shù)最多為___N1_____。1 進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊，并把它掛到__就緒__隊(duì)列中。1 PCB的含義是_操作系統(tǒng)用于記錄和刻畫進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)結(jié)構(gòu) 。1 有多個進(jìn)程等待分配CPU時，系統(tǒng)按一定的_ 優(yōu)先級_______，從處于就緒態(tài)的進(jìn)程中選擇_ 第一_ 個進(jìn)程，讓它占有CPU，并把它的狀態(tài)變成__運(yùn)行__態(tài)。1 處于等待態(tài)的進(jìn)程，其外圍設(shè)備工作結(jié)束，則它變成__就緒__態(tài)。 進(jìn)程被創(chuàng)建后，最初處于__就緒__狀態(tài)，然后經(jīng)_進(jìn)程調(diào)度程序______選中后進(jìn)入___執(zhí)行_____狀態(tài)。 進(jìn)程的靜態(tài)實(shí)體由___程序段_____、__相關(guān)數(shù)據(jù)段__和__PCB__三部分組成。它因創(chuàng)建 而產(chǎn)生，因 調(diào)度 而運(yùn)行，因 等待某一件事情 而被阻塞（進(jìn)入等待態(tài)），因 執(zhí)行完畢 而被撤消。 一個程序運(yùn)行在不同的數(shù)據(jù)集上就構(gòu)成了不同的 進(jìn)程 ，分別得到不同的結(jié)果。 程序的___并發(fā)_____執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 ___進(jìn)程_____這一概念。（ ）2計算機(jī)的死鎖俗稱“死機(jī)”。（ √ ）產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)。（ ）1V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值等于零，則從等待隊(duì)列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。（ √ ）1信號量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。（ √ ）1P操作和V操作都是原語操作。（ √ ）1作業(yè)同步面向用戶而進(jìn)程同步面向計算機(jī)內(nèi)部資源管理控制。（ ）1進(jìn)程的互斥和同步的相互制約一般不會同時發(fā)生。（ √ ）臨界資源是指每次僅允許一個進(jìn)程訪問的資源。（ ）并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤。（ √ ）進(jìn)程的相對速度不能由自己來控制。（ √ ）多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。A、程序 B、指令 C、進(jìn)程 D、作業(yè)答案：C（較難）二、是非題(正確的劃“√”，錯誤的劃“”)（ ）多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。A、進(jìn)程包含了數(shù)據(jù)和運(yùn)行其上的程序B、同一個程序運(yùn)行在不同的數(shù)據(jù)集合上時，構(gòu)成了不同的進(jìn)程C、一個被創(chuàng)建了的進(jìn)程，在它消亡之前，總是處于3種基本狀態(tài)之一D、若干個進(jìn)程在單CPU系統(tǒng)中必須依次執(zhí)行，即一個進(jìn)程完成后，另一個進(jìn)程才能開始工作。 A、必定產(chǎn)生死鎖 B、 可能產(chǎn)生死鎖 C、會產(chǎn)生死鎖 D、 無法確定是否會產(chǎn)生死鎖 50、 在進(jìn)程通信中，使用信箱方式交換信息的是（ ）。 A、一定死鎖 B、不一定死鎖 C、不會死鎖 D、以上說法都不對 4 解決死鎖的途徑是（ ）。A、實(shí)現(xiàn)進(jìn)程同步 B、檢測死鎖 C、解除死鎖 D、防止死鎖答案2：A4 系統(tǒng)出現(xiàn)死鎖的原因是（ ）。A、兩條低級進(jìn)程通信原語 B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令 D、兩條高級進(jìn)程通信原語答案4：A4 信號量S的初值為8，在S上執(zhí)行了10次P操作，6次V操作后，S的值為（ ）。 A、相互獨(dú)立與相互制約 B、協(xié)調(diào)與競爭 C、不同狀態(tài) D、 動態(tài)性與獨(dú)立性 4 兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（ ）關(guān)系。A、建立一個進(jìn)程控制塊（PCB） B、由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC、為進(jìn)程分配內(nèi)存等必要的資源 D、將PCB鏈入進(jìn)程就緒隊(duì)列答案：B（較難） 進(jìn)程間的基本關(guān)系為（ ）。 A、不能共享系統(tǒng)資源 B、不能調(diào)用同一段程序代碼 C、可以共享允許共享的系統(tǒng)資源 D、可以共享所有的系統(tǒng)資源 3 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ ）。 A、自由狀態(tài) B、停止?fàn)顟B(tài) C、等待狀態(tài) D、靜止?fàn)顟B(tài) 3 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（ ）。 A、同一時刻 B、 同一時間間隔內(nèi) C、某一固定時刻 D、 某一固定時間間隔內(nèi) 3 如果某一進(jìn)程獲得除CPU外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它CPU，該進(jìn)程將進(jìn)入（ ）。 A、同一時刻 B、 同一時間間隔內(nèi) C、不同時刻 D、 不同時間間隔內(nèi) 3 引入多道程序技術(shù)后，處理機(jī)的利用率（ ）。信號量只能由PV操作來改變； D、 V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號量的值小于等于零，則從等待隊(duì)列中喚醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行； E、 消息通信、信箱通信都屬于高級通信方式； F、 死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況； G、 若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖； H、 在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用； I、 產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)； J、 在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不高。 A、FCB B、FIFO C、FDT D、PCB 3 從下列有關(guān)進(jìn)程管理的敘述中，選出五條正確敘述。 A、與程序等效的概念 B、 并發(fā)環(huán)境中程序的執(zhí)行過程 C、一個系統(tǒng)軟件 D、 存放在內(nèi)存中的程序 答案：B2 進(jìn)程具有并發(fā)性和（ ）兩大重要屬性。 A、共享資源 B、臨界區(qū)C、臨界資源 D、共享區(qū)答案1：C2 臨界區(qū)是指（ ）。 A、時間片間隔 B、調(diào)度算法 C、CPU速度 D、內(nèi)存空間 2 采用時間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（ ）。 供選擇的答案： [1][2][3] A、就緒狀態(tài) B、靜止?fàn)顟B(tài) C、等待狀態(tài) D、執(zhí)行狀態(tài) [4] A、進(jìn)程控制程序 B、資源分配程序 C、進(jìn)程調(diào)度程序 D、處理機(jī)分配程序 2 為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(jìn)程相聯(lián)系的（ ）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。進(jìn)程的基本狀態(tài)有三種，在分時系統(tǒng)中，當(dāng)一個進(jìn)程擁有的時間片到時，則該進(jìn)程即由[1]A進(jìn)入[2]D。進(jìn)程由程序段、[3]、[4]組成，其中[4]是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識。進(jìn)程具有[1]、[2]、調(diào)度性、異步性和結(jié)構(gòu)性5個基本特征。A、建立一個進(jìn)程控制塊PCBB、由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC、為進(jìn)程分配內(nèi)存等必要的資源D、將PCB鏈入進(jìn)程就緒隊(duì)列 在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（ ）。A、一條機(jī)器指令 B、 若干條機(jī)器指令組成C、一條特定指令 D、 中途能打斷的指令答案：B（較難）1 操作系統(tǒng)中，可以并行工作的基本單位是（[1]），進(jìn)程是系統(tǒng)核心調(diào)度及資源分配的基本單位，它是由（[2]）組成的，它與程序的主要區(qū)別是（ [3] ）。A、 從就緒變?yōu)檫\(yùn)行 B、 從運(yùn)行變?yōu)榫途wC、 從運(yùn)行變?yōu)樽枞? D、 從阻塞變?yōu)榫途w1 某進(jìn)程所要求的一次打印輸出結(jié)束后，其進(jìn)程狀態(tài)將從（ ）。A、 飛機(jī)票 B、旅行社C、航空公司 D、旅行社和航空公司1 與時間有關(guān)的錯誤是指（ ）。 A、存儲器 B、 打印機(jī) C、CPU D、 磁盤空間 1 一個進(jìn)程被喚醒意味著（ ）。 A、只有一個 B、 可以有多個 C、不能被掛起 D、 必須在執(zhí)行完后才能被撤下 下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（ ）。A、動態(tài)性 B、并發(fā)性 C、調(diào)度性 D、異步性 對于一個單CPU系統(tǒng)，允許若干進(jìn)程同時執(zhí)行，輪流占用CPU，稱它們?yōu)椋? ）。A、可以有多個進(jìn)程控制塊 B、可以和其他進(jìn)程共用一個進(jìn)程控制塊C、可以沒有進(jìn)程控制塊 D、只能有唯一的進(jìn)程控制塊答案：D 在下列特性中，哪一個不是進(jìn)程的特性（ ）。A、多個相對獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)C、并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤D、并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)答案4：D 進(jìn)程和程序的本質(zhì)區(qū)別是（ ）。 A、基本相同 B、 有點(diǎn)不同 C、并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D、 順序程序執(zhí)行總體上執(zhí)行時間快答案2：C 在單一處理機(jī)上，將執(zhí)行時間有重疊的幾個程序稱為（ ）。第二部分 進(jìn)程管理四、網(wǎng)絡(luò)操作系統(tǒng)一種在通常操作系統(tǒng)功能的基礎(chǔ)上提供網(wǎng)絡(luò)通信和網(wǎng)絡(luò)服務(wù)功能的操作系統(tǒng)。分時是指把處理機(jī)的運(yùn)行時間分成很短的時間片，按時間片輪流把處理機(jī)分配給各聯(lián)機(jī)作業(yè)使用?？蓪τ脩糇鳂I(yè)成批處理，期間勿需用