第二章 進(jìn)程管理習(xí)題及答案

1、第二章 進(jìn)程管理習(xí)題及答案 操作系統(tǒng) 其次章 進(jìn)程管理習(xí)題及答案 一、填空題 1進(jìn)程的靜態(tài)描述由三部分組成： 、 和 。 【答案】pcb、程序部分、相關(guān)的數(shù)據(jù)結(jié)構(gòu)集 【解析】pcb是系統(tǒng)感知進(jìn)程的唯一實(shí)體。進(jìn)程的程序部分描述了進(jìn)程所要完成的功能，而數(shù)據(jù)結(jié)構(gòu)集是程序在執(zhí)行時(shí)必不行少的工作區(qū)和操作對象。后兩部分是進(jìn)程完成所需功能的物質(zhì)基礎(chǔ)。 2進(jìn)程存在的標(biāo)志是 。 【答案】進(jìn)程掌握塊pcb 【解析】系統(tǒng)依據(jù)pcb感知進(jìn)程的存在和通過pcb中所包含的各項(xiàng)變量的變化，把握進(jìn)程所處的狀態(tài)以達(dá)到掌握進(jìn)程活動的目的。 3 是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 這一概念。 【答案】程序

2、的并發(fā)執(zhí)行，進(jìn)程 【解析】程序的并發(fā)執(zhí)行和資源共享是現(xiàn)代操行系統(tǒng)的基本特征。程序的并發(fā)執(zhí)行使程序失去了程序挨次執(zhí)行時(shí)所具有的封閉性和可再現(xiàn)性。在程序并發(fā)執(zhí)行時(shí)，程序這個(gè)概念不能反映程序并發(fā)執(zhí)行所具有的特性，所以引入進(jìn)程概念來描述程序并發(fā)執(zhí)行所具有的特點(diǎn)。 4給出用于進(jìn)程掌握的四種常見的原語 、 、 和 。 【答案】創(chuàng)建原語、撤消原語、堵塞原語、喚醒原語 【解析】進(jìn)程掌握是系統(tǒng)使用一些具有特定功能的程序段來創(chuàng)建、撤消進(jìn)程以及完成進(jìn)程各狀態(tài)間的轉(zhuǎn)換，從而達(dá)到多個(gè)過程高效率地并行執(zhí)行和協(xié)調(diào)，實(shí)現(xiàn)資源共享的目的。把那些在管態(tài)下執(zhí)行的具有特定功能的程序段稱為原語。 5進(jìn)程被創(chuàng)建后，最初處于 狀態(tài)，然后經(jīng)

3、 選中后進(jìn)入 狀態(tài)。 【答案】就緒，進(jìn)程調(diào)度程序，運(yùn)行 【解析】進(jìn)程的從無到有，從存在到消亡是由進(jìn)程創(chuàng)建原語和撤消原語完成的。被創(chuàng)建的進(jìn)程最初處于就緒狀態(tài)，即該進(jìn)程獲得了除處理機(jī)以外的全部資源，處于預(yù)備執(zhí)行的狀態(tài)；從就緒狀態(tài)到運(yùn)行狀態(tài)的轉(zhuǎn)換是由進(jìn)程調(diào)度程序來完成的。 6進(jìn)程調(diào)度的方式通常有 和 方式兩種。 【答案】可剝奪、非剝奪 【解析】所謂可剝奪方式，是指就緒隊(duì)列中一旦有優(yōu)先級高于當(dāng)前運(yùn)行進(jìn)程的優(yōu)先級的進(jìn)程存在時(shí)，便馬上發(fā)生進(jìn)程調(diào)度，轉(zhuǎn)讓處理機(jī)。而非剝奪方式則是指：即使在就緒隊(duì)列中存在有優(yōu)先級高于當(dāng)前運(yùn)行進(jìn)程的進(jìn)程，當(dāng)前進(jìn)程仍將連續(xù)占有處理機(jī)，直到該進(jìn)程完成或某種大事發(fā)生（如io大事）讓出處

4、理機(jī)。 7輪轉(zhuǎn)法主要是用于 的調(diào)度算法，它具有較好的 時(shí)間，且對每個(gè)進(jìn)程來說都具有較好的 性。 【答案】分時(shí)系統(tǒng) 響應(yīng) 公正 【解析】所謂輪轉(zhuǎn)調(diào)度算法，就是將cpu的處理時(shí)間分成固定的時(shí)間片，處于就緒狀態(tài)的進(jìn)程按肯定的方式（如先到先服務(wù)fcfs）排成一個(gè)隊(duì)列，該隊(duì)列 操作系統(tǒng) 中的各進(jìn)程按時(shí)間片輪番占用處理機(jī)。這種調(diào)度算法主要用于分時(shí)系統(tǒng)，由于，分時(shí)系統(tǒng)的主要目標(biāo)就是要讓每個(gè)用戶都能快速地得到系統(tǒng)的服務(wù)，響應(yīng)時(shí)間和公正的安排處理機(jī)就成為分時(shí)系統(tǒng)選擇調(diào)度算法的主要指標(biāo)。 8一個(gè)進(jìn)程的生命期可以劃分為一組狀態(tài)，一個(gè)進(jìn)程可能具有 基本狀態(tài)。這幾種狀態(tài)是 、 、 。 【答案】三種，運(yùn)行狀態(tài)，就緒狀態(tài)，

5、等待狀態(tài) 【解析】在操作系統(tǒng)中，用狀態(tài)來刻劃進(jìn)程的生存周期。當(dāng)一個(gè)進(jìn)程獲得了除處理機(jī)以外的全部資源時(shí)，該進(jìn)程處于就緒狀態(tài)；當(dāng)一個(gè)進(jìn)程不但得到了其他資源而且正在處理機(jī)上運(yùn)行時(shí)，該進(jìn)程處于運(yùn)行狀態(tài)；而運(yùn)行狀態(tài)的進(jìn)程因某大事發(fā)生（如申請io）便處于臨時(shí)等待狀態(tài)。 二、單項(xiàng)選擇題 1在下列敘述中，錯(cuò)誤的一條是 。 （a）操作系統(tǒng)是用戶與計(jì)算機(jī)之間的接口 （b）程序的并發(fā)執(zhí)行，使程序失去了挨次執(zhí)行時(shí)具有的封閉性和可再現(xiàn)性，程序與程序的執(zhí)行不再一一對應(yīng) （c）進(jìn)程從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)換，都是靠使用不同的原語來實(shí)現(xiàn)的 （d）在單cpu的系統(tǒng)中，任何時(shí)刻處于就緒狀態(tài)的進(jìn)程有多個(gè)，而且只有處于就緒狀態(tài)的進(jìn)

6、程經(jīng)調(diào)度程序選中后才可進(jìn)入運(yùn)行狀態(tài) 【答案】（c） 【解析】從用戶的角度看，操作系統(tǒng)是用戶使用計(jì)算機(jī)的橋梁，用戶通過操作系統(tǒng)的兩類接口來達(dá)到操縱計(jì)算機(jī)的目的。敘述（a）正確。 選項(xiàng)（b）的敘述也是正確的，由于這正是引入進(jìn)程概念的緣由。 進(jìn)程從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)換是一個(gè)特別簡單的過程，除了要使用不同的原語外，有時(shí)還要借助于硬件觸發(fā)器才能完成。例如，unix系統(tǒng)中，從系統(tǒng)態(tài)到用戶態(tài)的轉(zhuǎn)換要借助硬件觸發(fā)器。因此，敘述（c）錯(cuò)誤。 處于就緒狀態(tài)的進(jìn)程已經(jīng)獲得了除cpu之外的全部資源，由于只有一個(gè)cpu，任何時(shí)刻就只能有一個(gè)進(jìn)程獲得cpu，而其他的就只能在就緒狀態(tài)對應(yīng)的隊(duì)列上排隊(duì)等待調(diào)度程序的調(diào)度

7、。所以敘述（d）也正確。 2依據(jù)服務(wù)對象不同，常用的單處理機(jī)os可以分為如下三種類型： （l）允很多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)的os稱為 ，它通常采納 策略為用戶服務(wù)。 （2）允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的os，稱為 ，衡量這種系統(tǒng)性能的一個(gè)主要指標(biāo)是系統(tǒng)的 。 （3）在 的掌握下，計(jì)算機(jī)系統(tǒng)能準(zhǔn)時(shí)處理由過程掌握反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計(jì)這種系統(tǒng)時(shí)，首先考慮系統(tǒng)的 。 （a）網(wǎng)絡(luò)os （b）分步式os （c）分時(shí)os （d）時(shí)間片輪轉(zhuǎn) （e）單用戶os （f）批處理os （g）牢靠性和敏捷性 （h）吞吐率 （i）優(yōu)先權(quán)安排 （j）實(shí)時(shí)性和牢靠性 （k）短作業(yè)優(yōu)先 （l）

8、實(shí)時(shí)os （m）用磁帶的和不用磁帶的作業(yè)搭配 【答案】（l）（c）、（d）；（2）（f）、（h）；（3）（l）、（j） 操作系統(tǒng) 3進(jìn)程調(diào)度是從 選擇一個(gè)進(jìn)程投入運(yùn)行。 （a）就緒隊(duì)列 （b）等待隊(duì)列 （c）作業(yè)后備隊(duì)列 （d）提交隊(duì)列 【答案】（a） 【解析】處于就緒隊(duì)列的進(jìn)程是獲得了除處理機(jī)以外的全部資源處于預(yù)備執(zhí)行的狀態(tài)。進(jìn)程調(diào)度就是負(fù)責(zé)從就緒隊(duì)列中選擇進(jìn)程投入運(yùn)行。 4在下列敘述中，正確的一條是 。 （a）分時(shí)系統(tǒng)中，時(shí)間片越小，響應(yīng)時(shí)間越長 （b）多道程序的引入，主要是為了提高cpu及其它資源的利用率 （c）飛機(jī)票計(jì)票系統(tǒng)是分時(shí)系統(tǒng) （d）pcb是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知

9、進(jìn)程存在的唯一實(shí)體 【答案】（b） 【解析】分時(shí)系統(tǒng)的響應(yīng)時(shí)間 tnq， n是用戶數(shù)目，而 q是時(shí)間片。當(dāng)在用戶數(shù)目肯定的狀況下，時(shí)間片越小，響應(yīng)時(shí)間越短。因此，選項(xiàng)（a）錯(cuò)誤。 在單道程序環(huán)境中，系統(tǒng)的全部資源為一個(gè)作業(yè)所獨(dú)占，假如該作業(yè)在進(jìn)行輸入或輸出時(shí)，cpu仍舊被它所占有，處于等待狀態(tài)。由于cpu與外設(shè)處理速度上的差異，假如采納多道程序設(shè)計(jì)技術(shù)，當(dāng)某個(gè)作業(yè)輸入或輸出時(shí)，cpu就可處理其他的作業(yè)，其它資源也是類似的。選項(xiàng)（b）正確。 飛機(jī)票訂票系統(tǒng)是實(shí)時(shí)信息處理系統(tǒng)。所以，選項(xiàng)（c）錯(cuò)誤。 pcb是進(jìn)程存在的唯一標(biāo)志，也是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體。而進(jìn)程的程序部分描述了進(jìn)程所要完成的功

10、能。選項(xiàng)（d）錯(cuò)誤。 5一個(gè)進(jìn)程被喚醒，意味著 。 （a）該進(jìn)程重新占有了cpu （b）進(jìn)程狀態(tài)變?yōu)榫途w （c）它的優(yōu)先權(quán)變?yōu)樽畲?（d）其pcb移至就緒隊(duì)列的隊(duì)首 【答案】（b） 【解析】進(jìn)程被喚醒是進(jìn)入就緒隊(duì)列。是否插入到就緒隊(duì)列的什么地方，取決于就緒的管理方法和進(jìn)程調(diào)度的算法。假如進(jìn)程調(diào)度是最高優(yōu)先數(shù)優(yōu)先，該進(jìn)程按優(yōu)先數(shù)插入該隊(duì)列中；假如該隊(duì)列是按到達(dá)的先后次序排列的，則按到達(dá)的先后插入。 6進(jìn)程和程序的本質(zhì)區(qū)分是 。 （a）存儲在內(nèi)存和外存 （b）挨次和非挨次執(zhí)行機(jī)器指令 （c）分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 （d）動態(tài)和靜態(tài)特征 【答案】（d） 【解析】程序是指令的集合，而進(jìn)程是可以和

11、其它程序并發(fā)執(zhí)行的程序的一次執(zhí)行過程。程序可以作為資料長期保存，而進(jìn)程有從產(chǎn)生到消亡的過程。 7某進(jìn)程所要求的一次打印輸出結(jié)束，該進(jìn)程被 ，進(jìn)程的狀態(tài)將從 。 （a）堵塞 （b）執(zhí)行 （c）喚醒 （d）運(yùn)行狀態(tài)到堵塞狀態(tài) （e）就緒到運(yùn)行 （f）堵塞到就緒 （h）運(yùn)行到就緒 【答案】（c），（f） 【解析】當(dāng)某進(jìn)程在進(jìn)程輸入輸出時(shí)，進(jìn)程的狀態(tài)是處于堵塞或等待狀態(tài)，輸入輸出完成后，進(jìn)程被喚醒，其狀態(tài)將從堵塞變?yōu)榫途w。 操作系統(tǒng) 8系統(tǒng)感知進(jìn)程的唯一實(shí)體是 。 （a）jcb （b）fcb （c）pcb （d）sjt 【答案】（c） 【解析】進(jìn)程掌握塊pcb是進(jìn)程存在的唯一標(biāo)志。 9一進(jìn)程在某一時(shí)刻

12、具有 。 （a）一種狀態(tài) （b）兩種狀態(tài) （c）三種狀態(tài) （d）四種狀態(tài) 【答案】（a） 【解析】進(jìn)程可能處于就緒、運(yùn)行、等待三種基本狀態(tài)，但進(jìn)程在任一時(shí)刻只能處于一種狀態(tài)。 10進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却木売煽赡苁?。 （a）輸入輸出大事發(fā)生 （b）時(shí)間片到 （c）輸入輸出大事完成 （d）某個(gè)進(jìn)程被喚醒 【答案】（a） 【解析】正在運(yùn)行的進(jìn)程假如要申請輸入或輸出，這時(shí)進(jìn)程的狀態(tài)將從運(yùn)行變?yōu)榈却瑢pu讓出，等待輸入或輸出完成。 11進(jìn)程創(chuàng)建原語的任務(wù)是 。 （a）為進(jìn)程編制程序 （b）為進(jìn)程建立pcb表 （c）為進(jìn)程安排cpu （d）為進(jìn)程安排所需的各種資源 【答案】（b） 【解析】進(jìn)程存在

13、的標(biāo)志是進(jìn)程掌握塊，所以創(chuàng)建進(jìn)程就是要創(chuàng)建pcb，并將有關(guān)參數(shù)填入pcb中。 12進(jìn)程被創(chuàng)建后即進(jìn)入 排隊(duì)。 （a）堵塞隊(duì)列 （b）就緒隊(duì)列 （c）緩沖隊(duì)列 （d）運(yùn)行隊(duì)列 【答案】（b） 【解析】進(jìn)程創(chuàng)建后，按就緒隊(duì)列的排列挨次插入其中，等待進(jìn)程調(diào)度程序的調(diào)度。 13多道程序系統(tǒng)中， 的作用是從就緒狀態(tài)中選擇一個(gè)進(jìn)程投入運(yùn)行。 （a）作業(yè)調(diào)度 （b）交換調(diào)度 （c）進(jìn)程調(diào)度 （d）spooling調(diào)度 【答案】（c） 14多道系統(tǒng)環(huán)境下，操作系統(tǒng)安排資源是以 為基本單位。 （a）作業(yè) （b）指令 （c）程序 （d）進(jìn)程 【答案】（d） 【解析】多道環(huán)境下，程序這個(gè)概念已經(jīng)難于反映程序并發(fā)執(zhí)行

14、的特點(diǎn)，所以，在多道環(huán)境下，為了更好地描述程序并發(fā)執(zhí)行的特點(diǎn)，引入了進(jìn)程的概念。進(jìn)程是在多道環(huán)境下資源安排的基本單位。 15一個(gè)進(jìn)程是由三部分組成的即 、 和 。 【答案】程序、數(shù)據(jù)、進(jìn)程掌握塊（pcb） 操作系統(tǒng) 【解析】所謂“進(jìn)程”是具有肯定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動，因此進(jìn)程中包含：程序和數(shù)據(jù)，但這樣一個(gè)動態(tài)過程還需要有內(nèi)存的一塊區(qū)域（pcb）來登記進(jìn)程的有關(guān)狀態(tài)、環(huán)境等信息。 16進(jìn)程調(diào)度主要負(fù)責(zé) 。 （a）選作業(yè)進(jìn)入內(nèi)存 （b）選一進(jìn)程占有 （c）建立一進(jìn)程 （d）撤消一進(jìn)程 【答案】（b） 17“可搶占”和“不行搶占”的優(yōu)先級調(diào)度算法相比 。 （a）前者開銷小

15、（b）前者開銷大 （c）兩者開銷大致相同 （d）兩者開銷不能相比 【答案】（b） 【解析】由于“可搶占”優(yōu)先級調(diào)度始終保證在處理機(jī)上運(yùn)行的是優(yōu)先級最高的進(jìn)程，這樣，當(dāng)處理機(jī)正在運(yùn)行某個(gè)進(jìn)程時(shí)，很可能會被其他優(yōu)先級更高的進(jìn)程“搶占”引起處理機(jī)調(diào)度，和“不行搶占”算法相比，前者的調(diào)度次數(shù)會更頻繁，而每調(diào)度一次都會引起愛護(hù)現(xiàn)場、恢復(fù)現(xiàn)場的工作，所以“可搶占”的優(yōu)先級調(diào)度算法開銷更大。 18中斷掃描機(jī)構(gòu)是 掃描一次中斷寄存器。 （a）每隔一個(gè)時(shí)間片 （b）每條指令執(zhí)行周期內(nèi)最終時(shí)刻 （c）每當(dāng)進(jìn)程釋放 （d）每產(chǎn)生一次中斷 【答案】（b） 【解析】處理器執(zhí)行完一條指令后，硬件的中斷裝置（中斷掃描機(jī)構(gòu)）

16、馬上檢查有無中斷大事發(fā)生，若無中斷大事發(fā)生，則處理機(jī)連續(xù)執(zhí)行下面的指令；若有中斷大事發(fā)生，則暫?，F(xiàn)行進(jìn)程的運(yùn)行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過程稱為“中斷響應(yīng)”。 19一個(gè)進(jìn)程獲得了除cpu以外的所需資源，則該進(jìn)程可能處于 狀態(tài)。 （a）運(yùn)行 （b）就緒 （c）等待 （d）（b）和（c） 【答案】（b） 【解析】處于就緒狀態(tài)的進(jìn)程，只要獲得處理機(jī)（被進(jìn)程調(diào)度選中），即可變?yōu)檫\(yùn)行狀態(tài)。 20愛護(hù)現(xiàn)場是指將現(xiàn)場信息保存至 。 (a)磁盤 (b)各相應(yīng)的寄存器 (c)進(jìn)程的pcb中 (d)內(nèi)存系統(tǒng)區(qū) 【答案】（c） 【解析】進(jìn)程掌握塊（pcb）是記錄進(jìn)程有關(guān)信息的一塊主存，其中包括該

17、進(jìn)程的中斷現(xiàn)場愛護(hù)區(qū)，它是進(jìn)程存在的唯一標(biāo)識。 三、多項(xiàng)選擇題 1進(jìn)程所具有的基本狀態(tài)包括_。 （a）后備狀態(tài) （b）運(yùn)行狀態(tài) （c）完成狀態(tài) （d）就緒狀態(tài) （e）等待狀態(tài) 【答案】bde 操作系統(tǒng) 【解析】進(jìn)程是操作系統(tǒng)中的一個(gè)最基本、最重要的概念，所謂進(jìn)程是具有肯定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動。它實(shí)際上是對“程序”在系統(tǒng)中運(yùn)行活動的描述。進(jìn)程在它存在過程中，其狀態(tài)處于不斷地變化中，通常一個(gè)進(jìn)程至少有三種不同的狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)、等待狀態(tài)，并且在這三種狀態(tài)下不斷地變化。所以，選擇（b）、（d）、（e）。 2進(jìn)程所具有的基本特征包括_。 （a）動態(tài)性 （b）挨次性 （

18、c）并發(fā)性 （d）封閉性 （e）異步性 【答案】ace 【解析】進(jìn)程具有的特征包括：動態(tài)性、并發(fā)性和異步性，而“挨次性”和“封閉性”都不是進(jìn)程具有的特征。所以，選擇（a）、（c）、（e）。 3一個(gè)進(jìn)程通常包括_。 （a）程序 （b）作業(yè)說明書 （c）數(shù)據(jù) （d）運(yùn)行日志 （e）進(jìn)程掌握塊（pcb） 【答案】ace 【解析】一個(gè)進(jìn)程由三部分組成：程序、數(shù)據(jù)及進(jìn)程掌握塊（pcb）。進(jìn)程掌握塊是記錄進(jìn)程有關(guān)信息的一塊主存，是進(jìn)程存在的程序唯一標(biāo)識。所以，選擇（a）、 （c）、（e）。 4運(yùn)行狀態(tài)的進(jìn)程由于某種緣由可能變?yōu)開。 （a）就緒狀態(tài) （b）等待狀態(tài) （c）后備狀態(tài) （d）完成狀態(tài) （e）活躍

19、狀態(tài) 【答案】ab 【解析】運(yùn)行狀態(tài)的進(jìn)程有可能由于時(shí)間片到而變?yōu)椤熬途w狀態(tài)”；也有可能由于等待某大事的發(fā)生而變?yōu)椤暗却隣顟B(tài)”。“后備狀態(tài)”、“完成狀態(tài)”、“活躍狀態(tài)”都不是進(jìn)程的狀態(tài)。所以，選擇（a）、（b）。 5 進(jìn)程調(diào)度算法中，可以設(shè)計(jì)成“可搶占式”的算法有_。 （a）先來先服務(wù)調(diào)度算法 （b）優(yōu)先數(shù)調(diào)度算法 （c）最高響應(yīng)比優(yōu)先 （d）時(shí)間片輪轉(zhuǎn)調(diào)度算法 （e）最短作業(yè)優(yōu)先 【答案】bd 【解析】常用的進(jìn)程調(diào)度算法有先來先服務(wù)、優(yōu)先數(shù)、時(shí)間片輪轉(zhuǎn)及多級調(diào)度等算法。而先來先服務(wù)調(diào)度算法是“非搶占式”的；“優(yōu)先數(shù)調(diào)度算法”可以是“非搶占式”的，也可以是“搶占式”的；“時(shí)間片輪轉(zhuǎn)調(diào)度算法”是

20、一種“搶占式”的。算法“最高響應(yīng)比優(yōu)先”、“最短作業(yè)優(yōu)先”適用于作業(yè)調(diào)度，而不適于進(jìn)程調(diào)度。所以選擇（b）、（d）。三種進(jìn)程調(diào)度算法的含義如下： （）先來先服務(wù)調(diào)度算法 這種調(diào)度算法是根據(jù)進(jìn)程進(jìn)入就緒隊(duì)列的先后次序選擇可以占用處理器的進(jìn)程。當(dāng)有進(jìn)程就緒時(shí)，把該進(jìn)程排入就緒隊(duì)列的末尾，而進(jìn)程調(diào)度總是把處理器安排給就緒隊(duì)列中的第一個(gè)進(jìn)程。一旦一個(gè)進(jìn)程占有了處理器，它就始終運(yùn)行下去，直到因等待某大事或進(jìn)程完成了工作才讓出處理器。 （二）優(yōu)先數(shù)調(diào)度算法 操作系統(tǒng) 對每個(gè)進(jìn)程確定一個(gè)優(yōu)先數(shù)，進(jìn)程調(diào)度總是讓具有最高優(yōu)先數(shù)的進(jìn)程先使用處理器。假如進(jìn)程具有相同的優(yōu)先數(shù)，則對這些有相同優(yōu)先數(shù)的進(jìn)程再按先來先服務(wù)

21、的次序安排處理器。就緒隊(duì)列中進(jìn)程可按優(yōu)先數(shù)從大到小排列，這樣，進(jìn)程調(diào)度也總是把處理器安排給就緒隊(duì)列中的第一個(gè)進(jìn)程。 進(jìn)程被創(chuàng)建時(shí)系統(tǒng)為其確定一個(gè)優(yōu)先數(shù)，進(jìn)程的優(yōu)先數(shù)可以是固定的，也可隨進(jìn)程的執(zhí)行過程而動態(tài)變化。 優(yōu)先數(shù)調(diào)度算法分為“非搶占式”的與“可搶占式”的兩種。 （三）時(shí)間片輪轉(zhuǎn)調(diào)度算法 系統(tǒng)規(guī)定一個(gè)“時(shí)間片”的值。調(diào)度算法讓就緒進(jìn)程按就緒的先后次序排成隊(duì)列，每次總是選擇就緒隊(duì)列中的第一個(gè)進(jìn)程占用處理器，但規(guī)定只能使用一個(gè)“時(shí)間片”。假如一個(gè)時(shí)間片用完，進(jìn)程工作尚未結(jié)束，則它也必需讓出處理器而被重新排到就緒隊(duì)列的末尾，等待再次運(yùn)行，當(dāng)再次輪到運(yùn)行時(shí)，重新開頭使用一個(gè)新的時(shí)間片。這樣，就緒隊(duì)

22、列中的進(jìn)程就依次輪番地占用處理器運(yùn)行。 6從中斷大事的性質(zhì)來說，一般中斷包括_。 （a）硬件故障中斷 （b）程序中斷 （c）外部中斷 （d）輸入輸出中斷 （e）訪管中斷 【答案】abcde 【解析】不同硬件結(jié)構(gòu)的計(jì)算機(jī)，它們的中斷源不盡相同。但從中斷大事的性質(zhì)來說，一般可以分成下述幾類：硬件故障中斷、程序中斷、外部中斷、輸入輸出中斷、訪管中斷。所以選擇（a）、（b）、（c）、（d）、（e）。 前面四類中斷是由于外界的緣由迫使正在運(yùn)行的進(jìn)程被打斷，因此可稱為強(qiáng)迫性中斷大事。而第五類中斷是正在運(yùn)行的進(jìn)程所期盼的，可稱為自愿性中斷大事。 7在下列敘述中，錯(cuò)誤的是 。 （a）分時(shí)系統(tǒng)中，時(shí)間片越小，響

23、應(yīng)時(shí)間越長 （b）多道程序的引入，主要是為了提高cpu及其它資源的利用率 （c）飛機(jī)票訂票系統(tǒng)是分時(shí)系統(tǒng) （d）pcb是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體 （e）通常在處理器執(zhí)行完一條指令后，硬件的中斷裝置馬上檢查有無中斷大事發(fā)生 【答案】acd 【解析】分時(shí)系統(tǒng)的響應(yīng)時(shí)間 tnq， n是用戶數(shù)目，而 q是時(shí)間片。當(dāng)在用戶數(shù)目肯定的狀況下，時(shí)間片越小，響應(yīng)時(shí)間越短。因此，選項(xiàng)（a）錯(cuò)誤。 在單道程序環(huán)境中，系統(tǒng)的全部資源為一個(gè)作業(yè)所獨(dú)占，假如該作業(yè)在進(jìn)行輸入或輸出時(shí)，cpu仍舊被它所占有，處于等待狀態(tài)。由于cpu與外設(shè)處理速度上的差異，假如采納多道程序設(shè)計(jì)技術(shù)，當(dāng)某個(gè)作業(yè)輸

24、入或輸出時(shí)，cpu就可處理其他的作業(yè)，其它資源也是類似的。選項(xiàng)（b）正確。 飛機(jī)票訂票系統(tǒng)是實(shí)時(shí)信息處理系統(tǒng)。所以，選項(xiàng)（c）錯(cuò)誤。 pcb是進(jìn)程存在的唯一標(biāo)志，也是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體。而進(jìn)程的程序部分描述了進(jìn)程所要完成的功能。選項(xiàng)（d）錯(cuò)誤。 通常在處理器執(zhí)行完一條指令后，硬件的中斷裝置馬上檢查有無中斷大事發(fā)生，若有中斷大事發(fā)生，則暫?，F(xiàn)行進(jìn)程的運(yùn)行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過程稱為“中斷響應(yīng)”。選項(xiàng)（e）正確。 8在下列敘述中，正確的是_。 操作系統(tǒng) （a）進(jìn)程之間的狀態(tài)變化，肯定在pcb中反映出來 （b）當(dāng)進(jìn)程完成i/o后，進(jìn)程的狀態(tài)由等待變?yōu)檫\(yùn)行 （c）中斷

25、屏蔽是不允許發(fā)生中斷 （d）.的特征之一為并行性，所謂并行性是指多個(gè)進(jìn)程同時(shí)處于運(yùn)行狀態(tài) （e）中斷屏蔽是臨時(shí)不響應(yīng)中斷 【答案】ae 【解析】 pcb中記錄了進(jìn)程當(dāng)前的狀態(tài)，所以進(jìn)程之間的狀態(tài)變化，在 pcb中肯定有記錄。選項(xiàng)（a）正確。 當(dāng)進(jìn)程完成i/o后，進(jìn)程的狀態(tài)變?yōu)榫途w，何時(shí)運(yùn)行由進(jìn)程調(diào)度程序打算。選項(xiàng) （b）錯(cuò)誤。 中斷屏蔽期間允許發(fā)生中斷，但臨時(shí)不響應(yīng)。選項(xiàng)（c）錯(cuò)誤，選項(xiàng)（e）正確。 所謂并行性是指多個(gè)作業(yè)同時(shí)處于運(yùn)行狀態(tài)，這是一種宏觀上的并行，對于進(jìn)程來說，還是按處理機(jī)調(diào)度交替地（輪番）占有處理機(jī)。選項(xiàng)（d）錯(cuò)誤。 所以，選擇（a）、（e）。 9可以做為進(jìn)程調(diào)度算法的有_。

26、（a）先來先服務(wù)調(diào)度算法 （b）時(shí)間片輪轉(zhuǎn)調(diào)度算法 （c）最高優(yōu)先級調(diào)度算法 （d）響應(yīng)比高者優(yōu)先調(diào)度算法 （e）均衡調(diào)度算法 【答案】abc 【解析】參見前面的第5題解析。 10影響時(shí)間片輪轉(zhuǎn)調(diào)度算法對進(jìn)程響應(yīng)時(shí)間的因素有_。 （a）內(nèi)存容量 （b）時(shí)間片值的選取 （c）外存容量 （d）交互進(jìn)程的數(shù)量 （e）io設(shè)備的速度 【答案】bd 【解析】分時(shí)系統(tǒng)的響應(yīng)時(shí)間t可以表達(dá)為： tqxn，其中q是時(shí)間片，而n是交互進(jìn)程數(shù)量。因此，對進(jìn)程響應(yīng)時(shí)間的因素主要有：“時(shí)間片值的選取”和“交互進(jìn)程的數(shù)量”。當(dāng)時(shí)間片肯定，交互進(jìn)程的數(shù)越多（即n越大），t就越大。所以選擇（b）、（d）。 11_可能會引起

27、處理機(jī)從一個(gè)進(jìn)程轉(zhuǎn)到另一個(gè)進(jìn)程。 （a）一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài) （b）一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài) （c）一個(gè)就緒狀態(tài)進(jìn)程的優(yōu)先級降低 （d）一個(gè)進(jìn)程運(yùn)行完成而撤離系統(tǒng) （e）一個(gè)就緒狀態(tài)進(jìn)程的優(yōu)先級上升 【答案】abde 【解析】當(dāng)一個(gè)就緒狀態(tài)進(jìn)程的優(yōu)先級降低時(shí)，不會引起處理機(jī)從一個(gè)進(jìn)程轉(zhuǎn)到另一個(gè)進(jìn)程。因此，不能選擇c，其它狀況都可能引起處理機(jī)在不同進(jìn)程之間的轉(zhuǎn)換。所以，本題應(yīng)當(dāng)選擇（a）、（b）、（d）、（e）。 四、是非推斷題 1進(jìn)程之間的狀態(tài)變化，肯定在pcb中反映出來。（） 【答案】正確。 操作系統(tǒng) 【解析】 pcb中記錄了進(jìn)程當(dāng)前的狀態(tài)，所以進(jìn)程之間的狀態(tài)變化，在 pcb

28、中肯定有記錄。 2當(dāng)進(jìn)程完成i/o后，進(jìn)程的狀態(tài)由等待變?yōu)檫\(yùn)行。（） 【答案】錯(cuò)誤。 【解析】當(dāng)進(jìn)程完成i/o后，進(jìn)程的狀態(tài)變?yōu)榫途w，何時(shí)運(yùn)行由進(jìn)程調(diào)度程序打算。 3中斷屏蔽是不允許發(fā)生中斷。 （ ） 【答案】錯(cuò)誤 【解析】中斷屏蔽期間允許發(fā)生中斷，但臨時(shí)不響應(yīng)。 4.的特征之一為并行性，所謂并行性是指多個(gè)進(jìn)程同時(shí)處于運(yùn)行狀態(tài) （ ） 【答案】錯(cuò)誤 【解析】所謂并行性是指多個(gè)作業(yè)同時(shí)處于運(yùn)行狀態(tài)，這是一種宏觀上的并行，對于進(jìn)程來說，還是按處理機(jī)調(diào)度交替地（輪番）占有處理機(jī)。 五、簡答題 1設(shè)有三個(gè)進(jìn)程a，b，c,進(jìn)程a和進(jìn)程b各需要運(yùn)行3毫秒的處理器時(shí)間，而進(jìn)程c卻要24毫秒的處理器時(shí)間，分別

29、考慮當(dāng)三個(gè)進(jìn)程到達(dá)挨次為a，b，c時(shí)及c，b，a時(shí)，用先來先服務(wù)進(jìn)行調(diào)度時(shí)各自的平均等待時(shí)間。 【解析】 當(dāng)三個(gè)進(jìn)程到達(dá)挨次為a，b，c時(shí)，根據(jù)先來先服務(wù)的挨次，進(jìn)程a先占用處理器，進(jìn)程b需等待3毫秒后才能去占用處理器，進(jìn)程c在等待6毫秒的時(shí)間后可以占用處理器。于是，它們的平均等待時(shí)間為（036）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í)間為（27240）/3=17毫秒。可見當(dāng)運(yùn)行時(shí)間長的進(jìn)程先就緒的話，先來先服務(wù)算法使系統(tǒng)效率受到影響。 2

30、什么是“搶占式優(yōu)先級調(diào)度”和“非搶占式優(yōu)先級調(diào)度”？ 【解析】 采納“非搶占式”調(diào)度時(shí)，一旦有某個(gè)高優(yōu)先數(shù)的進(jìn)程占用了處理器，就始終讓它運(yùn)行下去直到該進(jìn)程由于自身的緣由主動讓出處理器或進(jìn)程執(zhí)行結(jié)束而讓出處理器。此時(shí)，進(jìn)程調(diào)度才重新再按優(yōu)先數(shù)選擇另一個(gè)占用處理器的進(jìn)程。采納“可搶占式”的調(diào)度，這種方式是嚴(yán)格保證任何時(shí)刻，總是讓具有最高優(yōu)先數(shù)的進(jìn)程在處理器上運(yùn)行。也就是說，當(dāng)某一進(jìn)程在處理器上運(yùn)行時(shí)，一旦有另一個(gè)更高優(yōu)先數(shù)的進(jìn)程就緒，進(jìn)程調(diào)度就要剝奪正在處理器上運(yùn)行的進(jìn)程使用處理器的權(quán)力，搶回安排給它的處理器，而把處理器讓具有更高優(yōu)先數(shù)的進(jìn)程使用。這種搶占式的優(yōu)先數(shù)調(diào)度算法在實(shí)時(shí)系統(tǒng)中很有用。例如

31、，在實(shí)際系統(tǒng)中可把處理緊急狀況的報(bào)警進(jìn)程給予最高優(yōu)先數(shù)，一旦有緊急大事發(fā)生時(shí)，觸發(fā)報(bào)警進(jìn)程就緒，進(jìn)程調(diào)度就讓這個(gè)報(bào)警進(jìn)程搶占處理器進(jìn)行緊急處理和發(fā)出警告信號。 3時(shí)間片輪轉(zhuǎn)調(diào)度算法中，時(shí)間片值的選取對系統(tǒng)有什么影響？ 【解析】 時(shí)間片取值的大小關(guān)系到計(jì)算機(jī)系統(tǒng)的效率和用戶的滿足度，所以，時(shí)間片的值應(yīng)依據(jù)進(jìn)程要求系統(tǒng)給出應(yīng)答的時(shí)間和進(jìn)入系統(tǒng)的進(jìn)程數(shù)來打算。假如要求系統(tǒng)快速應(yīng)答則時(shí)間片小一些，這樣使輪轉(zhuǎn)一遍的總時(shí)間削減而可對進(jìn)程盡快應(yīng)答。 操作系統(tǒng) 假如進(jìn)程數(shù)少，則時(shí)間片可以大一些，這樣可削減進(jìn)程調(diào)度的次數(shù)，提高系統(tǒng)效率。 對每個(gè)進(jìn)程可規(guī)定相同的時(shí)間片，但有的系統(tǒng)對不同的進(jìn)程規(guī)定不同的時(shí)間片，例如

32、，對很少使用外圍設(shè)備而需要運(yùn)算時(shí)間長的進(jìn)程，給一個(gè)大一些的時(shí)間片，以達(dá)到削減調(diào)度次數(shù)，加快進(jìn)程執(zhí)行速度的目的。但應(yīng)留意到，時(shí)間片值過大時(shí)該算法退化為先來先服務(wù)；時(shí)間片值過小時(shí)，加重系統(tǒng)開銷。 4引起“進(jìn)程切換”的時(shí)機(jī)有哪些？ 【解析】 我們把處理機(jī)從一個(gè)進(jìn)程轉(zhuǎn)到另一個(gè)進(jìn)程稱為“進(jìn)程切換”。引起“進(jìn)程切換”的時(shí)機(jī)有以下幾種狀況： （1）一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)。 （2）一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。 （3）一個(gè)進(jìn)程從等待狀態(tài)變?yōu)榫途w狀態(tài)。 （4）一個(gè)進(jìn)程運(yùn)行完成而撤離系統(tǒng)。 5中斷分為哪幾種類型，給出各自的含義。 【解析】 （1）硬件故障中斷。它是由于機(jī)器故障造成的，例如，電源故障、主存

33、出錯(cuò)等。 （2）程序中斷。這是由于程序執(zhí)行到某條機(jī)器指令時(shí)可能消失的各種問題而引起的中斷，例如，發(fā)覺定點(diǎn)操作數(shù)溢出、除數(shù)為“0”、地址越界、使用非法指令碼、目態(tài)下的用戶使用了特權(quán)指令等。 （3）外部中斷。這是由各種外部大事引起的中斷，例如，按壓了掌握板上的一個(gè)中斷鍵、設(shè)置的定時(shí)時(shí)鐘的時(shí)間周期到。 （4）輸入輸出中斷。輸入輸出掌握系統(tǒng)發(fā)覺外圍設(shè)備完成了輸入輸出操作或在執(zhí)行輸入輸出操作時(shí)通道或外圍設(shè)備產(chǎn)生錯(cuò)誤而引起的中斷。 （5）訪管中斷。它是正在運(yùn)行的進(jìn)程為了懇求調(diào)用操作系統(tǒng)的某個(gè)功能而執(zhí)行一條“訪管指令”所引起的中斷。例如，用戶要求安排一臺外圍設(shè)備、要求安排一些主存區(qū)域。要求啟動外圍設(shè)備讀一批

34、數(shù)據(jù)等。 6給出中斷響應(yīng)的系統(tǒng)流程。 【解析】 每一個(gè)程序都要有一個(gè)程序狀態(tài)字（psw）來刻畫本程序的執(zhí)行狀態(tài)，在單處理器的計(jì)算機(jī)系統(tǒng)中整個(gè)系統(tǒng)設(shè)置一個(gè)用來存放當(dāng)前運(yùn)行進(jìn)程的psw的寄存器，該寄存器稱為“程序狀態(tài)字寄存器”。為了說明中斷響應(yīng)過程，我們區(qū)分三種psw： （1）存放在程序狀態(tài)字寄存器中的psw是當(dāng)前正占用處理器的進(jìn)程的psw，稱“當(dāng)前psw”。 （2）消失中斷大事后，要由操作系統(tǒng)的中斷處理程序占用處理器，讓中斷處理程序處理消失的中斷大事。我們把中斷處理程序的psw稱“新psw”，新psw中存放著中斷處理程序的入口地址。 （3）中斷處理程序在占用處理器前，必需把被中斷進(jìn)程的psw愛護(hù)

35、好，以便該進(jìn)程在適當(dāng)?shù)臅r(shí)候能使被中斷時(shí)的狀況連續(xù)執(zhí)行。把愛護(hù)好的被中斷進(jìn)程的psw稱“舊psw”。 當(dāng)中斷裝置發(fā)覺中斷大事后，首先把消失的中斷大事存放到程序狀態(tài)字寄存器中的中斷碼位置，然后把程序狀態(tài)字寄存器中的“當(dāng)前psw”作為“舊psw” 操作系統(tǒng) 存放到預(yù)先商定好的主存固定單元中愛護(hù)起來，再把已經(jīng)確定好的操作系統(tǒng)處理程序的“新psw”送到程序狀態(tài)字寄存器，成為“當(dāng)前psw”，這一過程稱“交換psw”。中斷裝置通過交換psw使被中斷進(jìn)程讓出處理器，且使處理器根據(jù)中斷處理程序的“新psw”掌握執(zhí)行。于是，中斷處理程序就占用了處理器，它先從保存好的舊psw中取出中斷碼，分析發(fā)生的詳細(xì)大事，從而可

36、完成對中斷大事的處理。 一個(gè)進(jìn)程占有處理器運(yùn)行時(shí)，可以由于各種不同的大事發(fā)生而被中斷。對各類不同的大事操作系統(tǒng)的處理是不同的，一般來說，對每一類大事都要有該類大事的處理程序，每一類處理程序都有一個(gè)“新psw”。中斷裝置發(fā)覺中斷大事后應(yīng)按中斷大事類讓相應(yīng)的中斷處理程序占有處理器，為此，可預(yù)先商定一些主存固定單元用來分別存放各類中斷處理程序的“新psw”和由于各種不同緣由被中斷的進(jìn)程的“舊 psw”，發(fā)生哪類中斷大事就交換哪一類的新、舊psw。詳細(xì)處理過程如下： 中斷裝置發(fā)覺中斷大事后把中斷大事存入程序狀態(tài)字寄存器中當(dāng)前psw的中斷碼位置； 把當(dāng)前psw保存起來，依據(jù)發(fā)生的大事類找出大事對應(yīng)的舊p

37、sw位置（假設(shè)發(fā)生的是外部中斷大事），把當(dāng)前psw保存到該位置上； 把該類大事處理程序的新psw送入程序狀態(tài)字寄存器，處理器就按這個(gè)新psw掌握處理該大事的中斷處理程序執(zhí)行。 7給出不同中斷大事的中斷處理程序的處理。 【解析】 各類中斷大事的處理原則大致如下： （1）硬件故障中斷大事的處理 排解這類故障必需進(jìn)行人工干預(yù)，因此處理這類大事只能是輸出一些故障信息。例如，當(dāng)主存儲器的奇偶校驗(yàn)或海明校驗(yàn)裝置發(fā)覺主存儲器讀寫錯(cuò)誤時(shí)，產(chǎn)生故障中斷大事，中斷處理程序要把訪問該主存單元的進(jìn)程狀態(tài)改成“等待干預(yù)”，向操作員報(bào)告出錯(cuò)主存單元的地址和錯(cuò)誤性質(zhì)。待操作員排解故障后重新啟動進(jìn)程，使“等待干預(yù)”狀態(tài)的進(jìn)程

38、變成“就緒”狀態(tài)。 （2）程序中斷大事的處理 程序中斷大事往往與程序的詳細(xì)編制有關(guān)，不同的用戶對消失的大事可以有不同的處理要求，所以，中斷處理程序可把消失的大事轉(zhuǎn)交給用戶自行處理。假如用戶對發(fā)生的大事沒有提出處理方法，那么操作系統(tǒng)就把發(fā)生大事的進(jìn)程名、程序斷點(diǎn)、大事性質(zhì)等報(bào)告給操作員。 （3）外部中斷大事的處理 用戶可以用掌握板上的中斷鍵懇求調(diào)用操作系統(tǒng)的某個(gè)特定功能。所以，當(dāng)按壓了一個(gè)中斷鍵產(chǎn)生一個(gè)外部中斷大事時(shí)，處理該大事的程序依據(jù)中斷鍵的編號把處理轉(zhuǎn)交給一個(gè)特定的例行程序。時(shí)鐘是操作系統(tǒng)進(jìn)行調(diào)度工作的重要工具，在unix系統(tǒng)中，硬件按電源頻率每隔20毫秒產(chǎn)生一次中斷懇求。處理程序累計(jì)時(shí)鐘

39、中斷次數(shù)用來調(diào)整日歷時(shí)鐘時(shí)間。只要在開機(jī)時(shí)置好開機(jī)時(shí)刻的年、月、日、時(shí)、分、秒，以后依據(jù)時(shí)鐘中斷的次數(shù)可計(jì)算出當(dāng)前的時(shí)間。也可把時(shí)鐘作為定時(shí)鬧鐘，先確定一個(gè)定時(shí)時(shí)間，只要把當(dāng)前的日歷時(shí)鐘時(shí)間與定時(shí)的時(shí)間相加就得到喚醒時(shí)間，處理程序每隔一段時(shí)間（例如1秒鐘）把日歷時(shí)鐘時(shí)間與喚醒時(shí)間比較，當(dāng)日歷時(shí)鐘時(shí)間=喚醒時(shí)間，就表示定時(shí)的時(shí)間到了，起到鬧鐘的作用。 操作系統(tǒng) （4）輸入/輸出中斷大事的處理 i/o中斷通常包括：i/o正常結(jié)束和i/o錯(cuò)誤，不同的狀況系統(tǒng)采納不同的處理方法，詳見第五章的介紹。 （5）訪管中斷大事的處理 這類中斷大事表示正在運(yùn)行的進(jìn)程要調(diào)用操作系統(tǒng)的功能，中斷處理程序可設(shè)置一張“系

40、統(tǒng)調(diào)用程序入口表”，中斷處理程序按系統(tǒng)調(diào)用類型號查這張入口表，找到相應(yīng)的系統(tǒng)調(diào)用程序的入口地址，把處理轉(zhuǎn)交給實(shí)現(xiàn)調(diào)用功能的程序執(zhí)行。 綜上所述，在多數(shù)狀況下，中斷處理程序只需作一些愛護(hù)現(xiàn)場。分析大事性質(zhì)等原則性的處理，詳細(xì)的處理可由適當(dāng)?shù)睦谐绦騺硗瓿?。因此，中斷處理程序可以?chuàng)建一些處理大事的進(jìn)程，詳細(xì)的處理就由這些進(jìn)程來實(shí)現(xiàn)。 8給出系統(tǒng)總體上的中斷處理過程。 【解析】 cpu每執(zhí)行完一條指令就去掃描中斷寄存器，檢查是否有中斷發(fā)生，若沒有中斷就連續(xù)執(zhí)行下條指令；若有中斷發(fā)生就轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。中斷處理過程可粗略的分為以下四個(gè)過程： （1）愛護(hù)當(dāng)前正在運(yùn)行程序的現(xiàn)場。 （2）分析是何

41、種中斷，以便轉(zhuǎn)去執(zhí)行相應(yīng)的中斷處理程序。 （3）執(zhí)行相應(yīng)的中斷處理程序。 （4）恢復(fù)被中斷程序的現(xiàn)場。 9進(jìn)程掌握塊（pcb）中應(yīng)當(dāng)包括哪些內(nèi)容，其作用是什么？ 【解析】 進(jìn)程掌握塊是用以記錄進(jìn)程有關(guān)信息的一塊主存，其中登記著諸如：進(jìn)程標(biāo)識、進(jìn)程狀態(tài)、優(yōu)先級、中斷現(xiàn)場愛護(hù)區(qū)、所占資源等信息。它是由系統(tǒng)為每個(gè)進(jìn)程分別建立的，并且在進(jìn)程結(jié)束其生命期時(shí)由系統(tǒng)將相應(yīng)的pcb撤消，pcb是進(jìn)程存在的標(biāo)識。 10進(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í)，稱其處于運(yùn)行狀態(tài)。 （2）就緒狀態(tài)（ready）：當(dāng)一個(gè)進(jìn)程具備了運(yùn)行條件，一旦獲得處理機(jī)即可運(yùn)行，稱此進(jìn)程處于就緒狀態(tài)。 （3）等待狀態(tài)（blocked）：當(dāng)一個(gè)進(jìn)程由于等待某大事的發(fā)生（如i/o完成）而不能運(yùn)行時(shí)，稱此進(jìn)程處于等待狀態(tài)。 當(dāng)一