【正文】 8．分布式計(jì)算機(jī)系統(tǒng)的結(jié)構(gòu)通常包括_________。所以，應(yīng)該選擇（A）、（B）、（D）。（A）編譯程序 （B）系統(tǒng)調(diào)用（C）作業(yè)調(diào)度 （D）進(jìn)程調(diào)度 （E）作業(yè)控制【答案】BE【解析】按用戶(hù)界面的觀點(diǎn)，操作系統(tǒng)是用戶(hù)與計(jì)算機(jī)之間的接口。一般操作系統(tǒng)提供了兩類(lèi)接口為用戶(hù)服務(wù)，一種是程序一級(jí)的接口，即通過(guò)一組廣義指令（或稱(chēng)系統(tǒng)調(diào)用）供用戶(hù)程序和其他系統(tǒng)程序調(diào)用；另一種是作業(yè)一級(jí)的接口，提供一組控制命令供用戶(hù)去組織和控制自己的作業(yè)。10．操作系統(tǒng)的基本特征有________。所謂“共享性”是指系統(tǒng)中的所有進(jìn)程共享系統(tǒng)資源，包括：處理機(jī)、內(nèi)存、設(shè)備、文件等資源；所謂“并行性”是指系統(tǒng)中進(jìn)程之間并發(fā)執(zhí)行。11．以下________屬性不屬于分時(shí)系統(tǒng)的特征。所謂“多路性”是指用戶(hù)可通過(guò)多個(gè)通路，借助各自的終端與系統(tǒng)聯(lián)系；“交互性”是指用戶(hù)在系統(tǒng)中是以交互方式使用的；“獨(dú)占性”是指用戶(hù)感覺(jué)像自己在使用整個(gè)系統(tǒng)一樣。12．以下________不屬于實(shí)時(shí)系統(tǒng)的特征。而“通用系統(tǒng)”、“交互性”顯然不是實(shí)時(shí)系統(tǒng)的特征。四、是非判斷題 1．在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，用戶(hù)用高級(jí)語(yǔ)言編寫(xiě)的源程序必須通過(guò)編譯程序翻譯成目標(biāo)程序之后方可運(yùn)行，因此，用戶(hù)與計(jì)算機(jī)之間的接口是編譯程序。 【解析】用戶(hù)與計(jì)算機(jī)的接口是操作系統(tǒng)。 （ ） 【答案】錯(cuò)誤 【解析】“特權(quán)指令”僅能由操作系統(tǒng)使用；其它指令為“非特權(quán)指令”，用戶(hù)只能使用非特權(quán)指令，操作系統(tǒng)可以使用全部指令。而實(shí)際上，在單CPU系統(tǒng)中，這些并發(fā)執(zhí)行的程序是交替的在CPU上運(yùn)行。 2．操作系統(tǒng)的功能有哪幾方面？它們各自的含義是什么？ 【解析】 操作系統(tǒng)負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)的所有資源，并調(diào)度這些資源的使用。（2） （2）存儲(chǔ)管理 存儲(chǔ)管理主要負(fù)責(zé)內(nèi)存空間的管理，按一定策略為多個(gè)并發(fā)執(zhí)行的程序（進(jìn)程）分配內(nèi)存空間，以充分利用內(nèi)存空間，并負(fù)責(zé)保證內(nèi)存中各程序間的信息不相互破壞、竊取。設(shè)備管理負(fù)責(zé)對(duì)設(shè)備進(jìn)行分配、啟動(dòng)和故障處理。（4） （4）文件管理 計(jì)算機(jī)系統(tǒng)中的信息是以文件形式存放在外存上的。（5） （5）作業(yè)管理 作業(yè)管理的任務(wù)是為用戶(hù)提供一個(gè)使用計(jì)算機(jī)系統(tǒng)的環(huán)境，使用戶(hù)能有效、方便地組織自己的作業(yè)（工作流程），并盡可能地提高整個(gè)系統(tǒng)的效率。 （1）批處理系統(tǒng) 在批處理系統(tǒng)中，用戶(hù)不能直接控制其作業(yè)的運(yùn)行。 用戶(hù)通過(guò)輸入設(shè)備將作業(yè)提交給系統(tǒng)后，系統(tǒng)將其放入外存的后備作業(yè)隊(duì)列中，系統(tǒng)按一定調(diào)度策略從后備作業(yè)隊(duì)列中選擇一個(gè)或多個(gè)作業(yè)進(jìn)入內(nèi)存，系統(tǒng)按作業(yè)說(shuō)明書(shū)運(yùn)行作業(yè)。 （2）分時(shí)系統(tǒng) 在分時(shí)系統(tǒng)中，主機(jī)連接著多個(gè)終端（Terminal），用戶(hù)使用各自的終端直接控制自己“程序”運(yùn)行，操作系統(tǒng)采用時(shí)間片輪轉(zhuǎn)的方法輪流為多個(gè)用戶(hù)服務(wù)。分時(shí)系統(tǒng)具有以下特點(diǎn)：l l 多路性 微觀上各用戶(hù)輪流使用計(jì)算機(jī)，宏觀上各用戶(hù)并行工作。l l 獨(dú)立性 各用戶(hù)可獨(dú)立操作，互不干涉，不會(huì)發(fā)生混淆或破壞現(xiàn)象。 （3）實(shí)時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)往往是作為一控制設(shè)備使用的，它能夠及時(shí)響應(yīng)隨機(jī)發(fā)生的外部事件，并在嚴(yán)格的時(shí)間范圍內(nèi)完成事件的處理，主要特點(diǎn)一是及時(shí)性、一是高可靠性。 （4）個(gè)人計(jì)算機(jī)操作系統(tǒng)由于近年來(lái)個(gè)人計(jì)算機(jī)（PC）的發(fā)展，個(gè)人計(jì)算機(jī)操作系統(tǒng)也有了很大發(fā)展，如Windows 95/98/2000系列操作系統(tǒng)、DOS、OS2等，它們都是較為著名的個(gè)人計(jì)算機(jī)操作系統(tǒng)，用戶(hù)以聯(lián)機(jī)交互方式使用計(jì)算機(jī)。包括網(wǎng)絡(luò)管理、通信、系統(tǒng)安全和多種服務(wù)。它更強(qiáng)調(diào)如何將某個(gè)大任務(wù)劃分為小任務(wù)，分派到不同系統(tǒng)協(xié)作完成。 【解析】 現(xiàn)代計(jì)算機(jī)系統(tǒng)都有一條“訪管指令”，這是一條可在目態(tài)下執(zhí)行的指令，用戶(hù)程序中凡是要調(diào)用操作系統(tǒng)功能時(shí)，就安排一條訪管指令并設(shè)置一些參數(shù)。 當(dāng)用戶(hù)程序執(zhí)行到訪管指令產(chǎn)生一次中斷后，把操作系統(tǒng)程序的PSW送入程序狀態(tài)字寄存器，使機(jī)器在原來(lái)目態(tài)下執(zhí)行用戶(hù)程序變成在管態(tài)下執(zhí)行操作系統(tǒng)的系統(tǒng)調(diào)用程序。 5．簡(jiǎn)述操作系統(tǒng)在一個(gè)計(jì)算機(jī)系統(tǒng)中的地位。它是一組用以控制、管理計(jì)算機(jī)系統(tǒng)中軟、硬件資源，提高資源管理效率、方便用戶(hù)使用計(jì)算機(jī)的程序集合。 【答案】①PCB、②程序部分、③相關(guān)的數(shù)據(jù)結(jié)構(gòu)集 【解析】PCB是系統(tǒng)感知進(jìn)程的唯一實(shí)體。后兩部分是進(jìn)程完成所需功能的物質(zhì)基礎(chǔ)。 【答案】進(jìn)程控制塊PCB 【解析】系統(tǒng)根據(jù)PCB感知進(jìn)程的存在和通過(guò)PCB中所包含的各項(xiàng)變量的變化，掌握進(jìn)程所處的狀態(tài)以達(dá)到控制進(jìn)程活動(dòng)的目的。 【答案】①程序的并發(fā)執(zhí)行，②進(jìn)程 【解析】程序的并發(fā)執(zhí)行和資源共享是現(xiàn)代操行系統(tǒng)的基本特征。在程序并發(fā)執(zhí)行時(shí)，程序這個(gè)概念不能反映程序并發(fā)執(zhí)行所具有的特性，所以引入進(jìn)程概念來(lái)描述程序并發(fā)執(zhí)行所具有的特點(diǎn)。【答案】①創(chuàng)建原語(yǔ)、②撤消原語(yǔ)、③阻塞原語(yǔ)、④喚醒原語(yǔ) 【解析】進(jìn)程控制是系統(tǒng)使用一些具有特定功能的程序段來(lái)創(chuàng)建、撤消進(jìn)程以及完成進(jìn)程各狀態(tài)間的轉(zhuǎn)換，從而達(dá)到多個(gè)過(guò)程高效率地并行執(zhí)行和協(xié)調(diào)，實(shí)現(xiàn)資源共享的目的。 5．進(jìn)程被創(chuàng)建后，最初處于 ① 狀態(tài)，然后經(jīng) ② 選中后進(jìn)入 ③ 狀態(tài)。被創(chuàng)建的進(jìn)程最初處于就緒狀態(tài)，即該進(jìn)程獲得了除處理機(jī)以外的所有資源，處于準(zhǔn)備執(zhí)行的狀態(tài)；從就緒狀態(tài)到運(yùn)行狀態(tài)的轉(zhuǎn)換是由進(jìn)程調(diào)度程序來(lái)完成的。 【答案】①可剝奪、②非剝奪 【解析】所謂可剝奪方式，是指就緒隊(duì)列中一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程的優(yōu)先級(jí)的進(jìn)程存在時(shí)，便立即發(fā)生進(jìn)程調(diào)度，轉(zhuǎn)讓處理機(jī)。 7．輪轉(zhuǎn)法主要是用于 ① 的調(diào)度算法，它具有較好的 ② 時(shí)間，且對(duì)每個(gè)進(jìn)程來(lái)說(shuō)都具有較好的 ③ 性。這種調(diào)度算法主要用于分時(shí)系統(tǒng)，因?yàn)?，分時(shí)系統(tǒng)的主要目標(biāo)就是要讓每個(gè)用戶(hù)都能快速地得到系統(tǒng)的服務(wù)，響應(yīng)時(shí)間和公平的分配處理機(jī)就成為分時(shí)系統(tǒng)選擇調(diào)度算法的主要指標(biāo)。這幾種狀態(tài)是 ② 、 ③ 、 ④ 。當(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ā)生（如申請(qǐng)I／O）便處于暫時(shí)等待狀態(tài)。 （A）操作系統(tǒng)是用戶(hù)與計(jì)算機(jī)之間的接口 （B）程序的并發(fā)執(zhí)行，使程序失去了順序執(zhí)行時(shí)具有的封閉性和可再現(xiàn)性，程序與程序的執(zhí)行不再一一對(duì)應(yīng) （C）進(jìn)程從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)換，都是靠使用不同的原語(yǔ)來(lái)實(shí)現(xiàn)的 （D）在單CPU的系統(tǒng)中，任何時(shí)刻處于就緒狀態(tài)的進(jìn)程有多個(gè)，而且只有處于就緒狀態(tài)的進(jìn)程經(jīng)調(diào)度程序選中后才可進(jìn)入運(yùn)行狀態(tài) 【答案】（C） 【解析】從用戶(hù)的角度看，操作系統(tǒng)是用戶(hù)使用計(jì)算機(jī)的橋梁，用戶(hù)通過(guò)操作系統(tǒng)的兩類(lèi)接口來(lái)達(dá)到操縱計(jì)算機(jī)的目的。 選項(xiàng)（B）的敘述也是正確的，因?yàn)檫@正是引入進(jìn)程概念的原因。例如，UNIX系統(tǒng)中，從系統(tǒng)態(tài)到用戶(hù)態(tài)的轉(zhuǎn)換要借助硬件觸發(fā)器。 處于就緒狀態(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)度。 2．根據(jù)服務(wù)對(duì)象不同，常用的單處理機(jī)OS可以分為如下三種類(lèi)型： （l）允許多個(gè)用戶(hù)在其終端上同時(shí)交互地使用計(jì)算機(jī)的OS稱(chēng)為 ，它通常采用 策略為用戶(hù)服務(wù)。 （3）在 的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。 （A）網(wǎng)絡(luò)OS （B）分步式OS （C）分時(shí)OS （D）時(shí)間片輪轉(zhuǎn) （E）單用戶(hù)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)行。進(jìn)程調(diào)度就是負(fù)責(zé)從就緒隊(duì)列中挑選進(jìn)程投入運(yùn)行。 （A）分時(shí)系統(tǒng)中，時(shí)間片越小，響應(yīng)時(shí)間越長(zhǎng) （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是用戶(hù)數(shù)目，而 q是時(shí)間片。因此，選項(xiàng)（A）錯(cuò)誤。由于CPU與外設(shè)處理速度上的差異，如果采用多道程序設(shè)計(jì)技術(shù)，當(dāng)某個(gè)作業(yè)輸入或輸出時(shí)，CPU就可處理其他的作業(yè)，其它資源也是類(lèi)似的。 飛機(jī)票訂票系統(tǒng)是實(shí)時(shí)信息處理系統(tǒng)。 PCB是進(jìn)程存在的唯一標(biāo)志，也是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體。選項(xiàng)（D）錯(cuò)誤。 （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ì)列。如果進(jìn)程調(diào)度是最高優(yōu)先數(shù)優(yōu)先，該進(jìn)程按優(yōu)先數(shù)插入該隊(duì)列中；如果該隊(duì)列是按到達(dá)的先后次序排列的，則按到達(dá)的先后插入。 （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í)行過(guò)程。 7．某進(jìn)程所要求的一次打印輸出結(jié)束，該進(jìn)程被 ① ，進(jìn)程的狀態(tài)將從 ② 。 8．系統(tǒng)感知進(jìn)程的唯一實(shí)體是 。 9．一進(jìn)程在某一時(shí)刻具有 。 10．進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却脑蚩赡苁? 。 11．進(jìn)程創(chuàng)建原語(yǔ)的任務(wù)是 。 12．進(jìn)程被創(chuàng)建后即進(jìn)入 排隊(duì)。 13．多道程序系統(tǒng)中， 的作用是從就緒狀態(tài)中挑選一個(gè)進(jìn)程投入運(yùn)行。 （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)程的概念。 15．一個(gè)進(jìn)程是由三部分組成的即 、 和 。 16．進(jìn)程調(diào)度主要負(fù)責(zé) 。 （A）前者開(kāi)銷(xiāo)小 （B）前者開(kāi)銷(xiāo)大 （C）兩者開(kāi)銷(xiāo)大致相同 （D）兩者開(kāi)銷(xiāo)不能相比 【答案】（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)場(chǎng)、恢復(fù)現(xiàn)場(chǎng)的工作，所以“可搶占”的優(yōu)先級(jí)調(diào)度算法開(kāi)銷(xiāo)更大。 （A）每隔一個(gè)時(shí)間片 （B）每條指令執(zhí)行周期內(nèi)最后時(shí)刻 （C）每當(dāng)進(jìn)程釋放ＣＰＵ （D）每產(chǎn)生一次中斷 【答案】（B） 【解析】處理器執(zhí)行完一條指令后，硬件的中斷裝置（中斷掃描機(jī)構(gòu)）立即檢查有無(wú)中斷事件發(fā)生，若無(wú)中斷事件發(fā)生，則處理機(jī)繼續(xù)執(zhí)行下面的指令；若有中斷事件發(fā)生，則暫?，F(xiàn)行進(jìn)程的運(yùn)行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過(guò)程稱(chēng)為“中斷響應(yīng)”。 （A）運(yùn)行 （B）就緒 （C）等待 （D）（B）和（C） 【答案】（B） 【解析】處于就緒狀態(tài)的進(jìn)程，只要獲得處理機(jī)（被進(jìn)程調(diào)度選中），即可變?yōu)檫\(yùn)行狀態(tài)。 (A)磁盤(pán) (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)場(chǎng)保護(hù)區(qū)，它是進(jìn)程存在的唯一標(biāo)識(shí)。（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)。進(jìn)程在它存在過(guò)程中，其狀態(tài)處于不斷地變化中，通常一個(gè)進(jìn)程至少有三種不同的狀態(tài)：運(yùn)行狀態(tài)、就緒狀態(tài)、等待狀態(tài)，并且在這三種狀態(tài)下不斷地變化。2．進(jìn)程所具有的基本特征包括_________。所以，選擇（A）、（C）、（E）。（A）程序 （B）作業(yè)說(shuō)明書(shū)（C）數(shù)據(jù) （D）運(yùn)行日志 （E）進(jìn)程控制塊（PCB）【答案】ACE【解析】一個(gè)進(jìn)程由三部分組成：程序、數(shù)據(jù)及進(jìn)程控制塊（PCB）。所以，選擇（A）、（C）、（E）。（A）就緒狀態(tài) （B）等待狀態(tài)（C）后備狀態(tài)