【文章內(nèi)容簡介】 C）錯(cuò)誤。 處于就緒狀態(tài)的進(jìn)程已經(jīng)獲得了除CPU之外的所有資源，由于只有一個(gè)CPU，任何時(shí)刻就只能有一個(gè)進(jìn)程獲得CPU，而其他的就只能在就緒狀態(tài)對(duì)應(yīng)的隊(duì)列上排隊(duì)等待調(diào)度程序的調(diào)度。所以敘述（D）也正確。 2．根據(jù)服務(wù)對(duì)象不同，常用的單處理機(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)能及時(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）實(shí)時(shí)OS （M）用磁帶的和不用磁帶的作業(yè)搭配 【答案】（l）（C）、（D）；（2）（F）、（H）；（3）（L）、（J） 3．進(jìn)程調(diào)度是從 選擇一個(gè)進(jìn)程投入運(yùn)行。 （A）就緒隊(duì)列 （B）等待隊(duì)列 （C）作業(yè)后備隊(duì)列 （D）提交隊(duì)列 【答案】（A） 【解析】處于就緒隊(duì)列的進(jìn)程是獲得了除處理機(jī)以外的所有資源處于準(zhǔn)備執(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)感知進(jìn)程存在的唯一實(shí)體 【答案】（B） 【解析】分時(shí)系統(tǒng)的響應(yīng)時(shí)間 T≈nq， 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)程所要完成的功能。選項(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）存儲(chǔ)在內(nèi)存和外存 （B）順序和非順序執(zhí)行機(jī)器指令 （C）分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 （D）動(dòng)態(tài)和靜態(tài)特征 【答案】（D） 【解析】程序是指令的集合，而進(jìn)程是可以和其它程序并發(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。 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í)刻具有 。 （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)程如果要申請(qǐng)輸入或輸出，這時(shí)進(jìn)程的狀態(tài)將從運(yùn)行變?yōu)榈却?，將CPU讓出，等待輸入或輸出完成。 11．進(jìn)程創(chuàng)建原語的任務(wù)是 。 （A）為進(jìn)程編制程序 （B）為進(jìn)程建立PCB表 （C）為進(jìn)程分配CPU （D）為進(jìn)程分配所需的各種資源 【答案】（B） 【解析】進(jìn)程存在的標(biāo)志是進(jìn)程控制塊，所以創(chuàng)建進(jìn)程就是要?jiǎng)?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í)行的特點(diǎn)，所以，在多道環(huán)境下，為了更好地描述程序并發(fā)執(zhí)行的特點(diǎn)，引入了進(jìn)程的概念。進(jìn)程是在多道環(huán)境下資源分配的基本單位。 15．一個(gè)進(jìn)程是由三部分組成的即 、 和 。 【答案】程序、數(shù)據(jù)、進(jìn)程控制塊（PCB） 【解析】所謂“進(jìn)程”是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)，因此進(jìn)程中包含：程序和數(shù)據(jù)，但這樣一個(gè)動(dòng)態(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)先級(jí)調(diào)度算法相比 。 （A）前者開銷小 （B）前者開銷大 （C）兩者開銷大致相同 （D）兩者開銷不能相比 【答案】（B） 【解析】因?yàn)椤翱蓳屨肌眱?yōu)先級(jí)調(diào)度始終保證在處理機(jī)上運(yùn)行的是優(yōu)先級(jí)最高的進(jìn)程，這樣，當(dāng)處理機(jī)正在運(yùn)行某個(gè)進(jìn)程時(shí)，很可能會(huì)被其他優(yōu)先級(jí)更高的進(jìn)程“搶占”引起處理機(jī)調(diào)度，和“不可搶占”算法相比，前者的調(diào)度次數(shù)會(huì)更頻繁，而每調(diào)度一次都會(huì)引起保護(hù)現(xiàn)場、恢復(fù)現(xiàn)場的工作，所以“可搶占”的優(yōu)先級(jí)調(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)）立即檢查有無中斷事件發(fā)生，若無中斷事件發(fā)生，則處理機(jī)繼續(xù)執(zhí)行下面的指令；若有中斷事件發(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)信息的一塊主存，其中包括該進(jìn)程的中斷現(xiàn)場保護(hù)區(qū)，它是進(jìn)程存在的唯一標(biāo)識(shí)。三、多項(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【解析】進(jìn)程是操作系統(tǒng)中的一個(gè)最基本、最重要的概念，所謂進(jìn)程是具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合上的一次運(yùn)行活動(dòng)。它實(shí)際上是對(duì)“程序”在系統(tǒng)中運(yùn)行活動(dòng)的描述。進(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）動(dòng)態(tài)性 （B）順序性 （C）并發(fā)性 （D）封閉性 （E）異步性【答案】ACE【解析】進(jìn)程具有的特征包括：動(dòng)態(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)識(shí)。所以，選擇（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）活躍狀態(tài)【答案】AB【解析】運(yùn)行狀態(tài)的進(jìn)程有可能由于時(shí)間片到而變?yōu)椤熬途w狀態(tài)”；也有可能由于等待某事件的發(fā)生而變?yōu)椤暗却隣顟B(tài)”?！昂髠錉顟B(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)及多級(jí)調(diào)度等算法。而先來先服務(wù)調(diào)度算法是“非搶占式”的；“優(yōu)先數(shù)調(diào)度算法”可以是“非搶占式”的，也可以是“搶占式”的；“時(shí)間片輪轉(zhuǎn)調(diào)度算法”是一種“搶占式”的。算法“最高響應(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ì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)度算法 對(duì)每個(gè)進(jìn)程確定一個(gè)優(yōu)先數(shù)，進(jìn)程調(diào)度總是讓具有最高優(yōu)先數(shù)的進(jìn)程先使用處理器。如果進(jìn)程具有相同的優(yōu)先數(shù)，則對(duì)這些有相同優(yōu)先數(shù)的進(jìn)程再按先來先服務(wù)的次序分配處理器。就緒隊(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í)行過程而動(dòng)態(tài)變化。 優(yōu)先數(shù)調(diào)度算法分為“非搶占式”的與“可搶占式”的兩種。（三）時(shí)間片輪轉(zhuǎn)調(diào)度算法 系統(tǒng)規(guī)定一個(gè)“時(shí)間片”的值。調(diào)度算法讓就緒進(jìn)程