【正文】 進(jìn)程通常包括_________。5． 進(jìn)程調(diào)度算法中，可以設(shè)計成“可搶占式”的算法有_________。（二）優(yōu)先數(shù)調(diào)度算法 對每個進(jìn)程確定一個優(yōu)先數(shù)，進(jìn)程調(diào)度總是讓具有最高優(yōu)先數(shù)的進(jìn)程先使用處理器。這樣，就緒隊(duì)列中的進(jìn)程就依次輪流地占用處理器運(yùn)行。 （A）分時系統(tǒng)中，時間片越小，響應(yīng)時間越長 （B）多道程序的引入，主要是為了提高CPU及其它資源的利用率 （C）飛機(jī)票訂票系統(tǒng)是分時系統(tǒng)（D）PCB是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體（E）通常在處理器執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生 【答案】ACD 【解析】分時系統(tǒng)的響應(yīng)時間 T≈nq， n是用戶數(shù)目，而 q是時間片。PCB是進(jìn)程存在的唯一標(biāo)志，也是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體。當(dāng)進(jìn)程完成I/O后，進(jìn)程的狀態(tài)變?yōu)榫途w，何時運(yùn)行由進(jìn)程調(diào)度程序決定。（A）先來先服務(wù)調(diào)度算法 （B）時間片輪轉(zhuǎn)調(diào)度算法（C）最高優(yōu)先級調(diào)度算法 （D）響應(yīng)比高者優(yōu)先調(diào)度算法（E）均衡調(diào)度算法【答案】ABC【解析】參見前面的第5題解析。因此，不能選擇C，其它情況都可能引起處理機(jī)在不同進(jìn)程之間的轉(zhuǎn)換。 3．中斷屏蔽是不允許發(fā)生中斷。 2．什么是“搶占式優(yōu)先級調(diào)度”和“非搶占式優(yōu)先級調(diào)度”？ 【解析】 采用“非搶占式”調(diào)度時，一旦有某個高優(yōu)先數(shù)的進(jìn)程占用了處理器，就一直讓它運(yùn)行下去直到該進(jìn)程由于自身的原因主動讓出處理器或進(jìn)程執(zhí)行結(jié)束而讓出處理器。如果進(jìn)程數(shù)少，則時間片可以大一些，這樣可減少進(jìn)程調(diào)度的次數(shù)，提高系統(tǒng)效率。 5．中斷分為哪幾種類型，給出各自的含義。輸入輸出控制系統(tǒng)發(fā)現(xiàn)外圍設(shè)備完成了輸入輸出操作或在執(zhí)行輸入輸出操作時通道或外圍設(shè)備產(chǎn)生錯誤而引起的中斷。 （2）出現(xiàn)中斷事件后，要由操作系統(tǒng)的中斷處理程序占用處理器，讓中斷處理程序處理出現(xiàn)的中斷事件。對各類不同的事件操作系統(tǒng)的處理是不同的，一般來說，對每一類事件都要有該類事件的處理程序，每一類處理程序都有一個“新PSW”。如果用戶對發(fā)生的事件沒有提出處理辦法，那么操作系統(tǒng)就把發(fā)生事件的進(jìn)程名、程序斷點(diǎn)、事件性質(zhì)等報告給操作員。 （5）訪管中斷事件的處理 這類中斷事件表示正在運(yùn)行的進(jìn)程要調(diào)用操作系統(tǒng)的功能，中斷處理程序可設(shè)置一張“系統(tǒng)調(diào)用程序入口表”，中斷處理程序按系統(tǒng)調(diào)用類型號查這張入口表，找到相應(yīng)的系統(tǒng)調(diào)用程序的入口地址，把處理轉(zhuǎn)交給實(shí)現(xiàn)調(diào)用功能的程序執(zhí)行。（3） （3）執(zhí)行相應(yīng)的中斷處理程序。當(dāng)一個進(jìn)程被建立時，通常處于就緒狀態(tài)，三種狀態(tài)的轉(zhuǎn)換過程可以由下圖描述。 ②運(yùn)行就緒隊(duì)列等待IO傳輸隊(duì)列③④①某系統(tǒng)中進(jìn)程有如下的狀態(tài)變化圖：【參考答案】（1）該系統(tǒng)采用的是“時間片輪轉(zhuǎn)調(diào)度算法”。（2）采用多道方式運(yùn)行比采用單道方式運(yùn)行節(jié)省多少時間。 【答案】①目標(biāo)程序所占據(jù)的空間，②邏輯地址或相對地址，③內(nèi)存空間或物理地址空間，④物理地址或絕對地址 【解析】在多道程序設(shè)計的環(huán)境下，對于多道運(yùn)行的諸作業(yè)的存儲空間的分配，一般是推遲到作業(yè)裝入或運(yùn)行時才確定的，即采用的是靜態(tài)或動態(tài)存儲分配。 【答案】①固定分區(qū)、②可變分區(qū) 【解析】固定式分區(qū)就是把內(nèi)存固定地劃分為若干個大小不等的區(qū)域。最先適應(yīng)算法要求空閑區(qū)表按空閑區(qū)的起始地址遞減的次序排列；最佳適應(yīng)算法要求空閑區(qū)表按空閑區(qū)尺寸從小到大排列；最壞適應(yīng)算法要求空閑區(qū)按其大小遞減的順序組成空閑區(qū)表。 【答案】①塊 ②頁 【解析】頁式管理中，頁長的劃分和內(nèi)存外存之間數(shù)據(jù)傳輸速度以及內(nèi)存大小等有關(guān)，一般每頁長大約為1~4KB。 【答案】①內(nèi)存，②兩 【解析】由于頁表放在內(nèi)存中，一次訪問內(nèi)存取一個數(shù)據(jù)或指令，再一次訪問頁表以確定所取數(shù)據(jù)或指令的物理地址，另一次是根據(jù)地址取數(shù)據(jù)或指令。也就是說，采用什么策略來淘汰已占據(jù)內(nèi)存的頁。 18．在頁式管理中，“主存分配表”的作用是 ① ，它是整個系統(tǒng) ② 。如果內(nèi)存中有足夠的 ③ 存放所調(diào)入的頁，則不必使用 ④ 。第一個問題通過在頁表中增加頁是否在內(nèi)存的“標(biāo)志位”和該頁在“外存始址”可以解決。要實(shí)現(xiàn)頁式虛地址到內(nèi)存物理地址的轉(zhuǎn)換，除了頁表外，還需要其他的硬件支持，如頁表始址和頁表長度寄存器等。 【答案】分區(qū)大小 【解析】分區(qū)式管理的缺點(diǎn)之一就是作業(yè)或進(jìn)程的大小受到分區(qū)的限制，采用覆蓋和交換技術(shù)可以在一定的程度上解決這個問題。 7．可變分區(qū)的主存分配算法有 ① 、 ② 和 ③ 。如CPU有效地址長度為 18位，則其尋址范圍為 0到 256 KB，而外存是存放作業(yè)的實(shí)體，因此也要受到外存容量的限制。 2．作業(yè)的地址空間指的是 ① ，地址空間中的地址稱為 ② 。3．設(shè)某系統(tǒng)采用可搶占的優(yōu)先級進(jìn)程調(diào)度算法，在系統(tǒng)的就緒隊(duì)列中有X、Y、Z三個進(jìn)程，進(jìn)程Z優(yōu)先級最高，進(jìn)程X優(yōu)先級最低，進(jìn)程Y優(yōu)先級介于進(jìn)程X、Z之間，它們的計算與I/O所需時間如下表所示：③運(yùn)行過程中，進(jìn)程申請IO，從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)，進(jìn)入等待隊(duì)列等待IO完成。③（2） （2）就緒狀態(tài)（Ready）：當(dāng)一個進(jìn)程具備了運(yùn)行條件，一旦獲得處理機(jī)即可運(yùn)行，稱此進(jìn)程處于就緒狀態(tài)。中斷處理過程可粗略的分為以下四個過程：（1） （1）保護(hù)當(dāng)前正在運(yùn)行程序的現(xiàn)場。也可把時鐘作為定時鬧鐘，先確定一個定時時間，只要把當(dāng)前的日歷時鐘時間與定時的時間相加就得到喚醒時間，處理程序每隔一段時間（例如1秒鐘）把日歷時鐘時間與喚醒時間比較，當(dāng)日歷時鐘時間=喚醒時間，就表示定時的時間到了，起到鬧鐘的作用。待操作員排除故障后重新啟動進(jìn)程，使“等待干預(yù)”狀態(tài)的進(jìn)程變成“就緒”狀態(tài)。于是，中斷處理程序就占用了處理器，它先從保存好的舊PSW中取出中斷碼，分析發(fā)生的具體事件，從而可完成對中斷事件的處理。 【解析】 每一個程序都要有一個程序狀態(tài)字（PSW）來刻畫本程序的執(zhí)行狀態(tài)，在單處理器的計算機(jī)系統(tǒng)中整個系統(tǒng)設(shè)置一個用來存放當(dāng)前運(yùn)行進(jìn)程的PSW的寄存器，該寄存器稱為“程序狀態(tài)字寄存器”。這是由各種外部事件引起的中斷，例如，按壓了控制板上的一個中斷鍵、設(shè)置的定時時鐘的時間周期到。（3） （3）一個進(jìn)程從等待狀態(tài)變?yōu)榫途w狀態(tài)。 3．時間片輪轉(zhuǎn)調(diào)度算法中，時間片值的選取對系統(tǒng)有什么影響？ 【解析】時間片取值的大小關(guān)系到計算機(jī)系統(tǒng)的效率和用戶的滿意度，所以，時間片的值應(yīng)根據(jù)進(jìn)程要求系統(tǒng)給出應(yīng)答的時間和進(jìn)入系統(tǒng)的進(jìn)程數(shù)來決定。如果進(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)在這三個進(jìn)程的平均等待時間為（27＋24＋0）/3=17毫秒。（） 【答案】錯誤。11．________可能會引起處理機(jī)從一個進(jìn)程轉(zhuǎn)到另一個進(jìn)程。所以，選擇（A）、（E）。（A）進(jìn)程之間的狀態(tài)變化，一定在PCB中反映出來（B）當(dāng)進(jìn)程完成I/O后，進(jìn)程的狀態(tài)由等待變?yōu)檫\(yùn)行（C）中斷屏蔽是不允許發(fā)生中斷（D），所謂并行性是指多個進(jìn)程同時處于運(yùn)行狀態(tài)（E）中斷屏蔽是暫時不響應(yīng)中斷【答案】AE【解析】PCB中記錄了進(jìn)程當(dāng)前的狀態(tài)，所以進(jìn)程之間的狀態(tài)變化，在 PCB中一定有記錄。 飛機(jī)票訂票系統(tǒng)是實(shí)時信息處理系統(tǒng)。而第五類中斷是正在運(yùn)行的進(jìn)程所期待的，可稱為自愿性中斷事件。調(diào)度算法讓就緒進(jìn)程按就緒的先后次序排成隊(duì)列，每次總是選擇就緒隊(duì)列中的第一個進(jìn)程占用處理器，但規(guī)定只能使用一個“時間片”。當(dāng)有進(jìn)程就緒時，把該進(jìn)程排入就緒隊(duì)列的末尾，而進(jìn)程調(diào)度總是把處理器分配給就緒隊(duì)列中的第一個進(jìn)程?！昂髠錉顟B(tài)”、“完成狀態(tài)”、“活躍狀態(tài)”都不是進(jìn)程的狀態(tài)。（A）動態(tài)性 （B）順序性 （C）并發(fā)性 （D）封閉性 （E）異步性【答案】ACE【解析】進(jìn)程具有的特征包括：動態(tài)性、并發(fā)性和異步性，而“順序性”和“封閉性”都不是進(jìn)程具有的特征。 20．保護(hù)現(xiàn)場是指將現(xiàn)場信息保存至 。 【答案】程序、數(shù)據(jù)、進(jìn)程控制塊（PCB） 【解析】所謂“進(jìn)程”是具有一定獨(dú)立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運(yùn)行活動，因此進(jìn)程中包含：程序和數(shù)據(jù)，但這樣一個動態(tài)過程還需要有內(nèi)存的一塊區(qū)域（PCB）來登記進(jìn)程的有關(guān)狀態(tài)、環(huán)境等信息。 （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)程就是要創(chuàng)建PCB，并將有關(guān)參數(shù)填入PCB中。 （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)程輸入／輸出時，進(jìn)程的狀態(tài)是處于阻塞或等待狀態(tài)，輸入／輸出完成后，進(jìn)程被喚醒，其狀態(tài)將從阻塞變?yōu)榫途w。 5．一個進(jìn)程被喚醒，意味著 。 在單道程序環(huán)境中，系統(tǒng)的全部資源為一個作業(yè)所獨(dú)占，如果該作業(yè)在進(jìn)行輸入或輸出時，CPU仍然被它所占有，處于等待狀態(tài)。設(shè)計這種系統(tǒng)時，首先考慮系統(tǒng)的 。 進(jìn)程從一個狀態(tài)到另一個狀態(tài)的轉(zhuǎn)換是一個非常復(fù)雜的過程，除了要使用不同的原語外，有時還要借助于硬件觸發(fā)器才能完成。 8．一個進(jìn)程的生命期可以劃分為一組狀態(tài)，一個進(jìn)程可能具有 ① 基本狀態(tài)。 【答案】①就緒，②進(jìn)程調(diào)度程序，③運(yùn)行 【解析】進(jìn)程的從無到有，從存在到消亡是由進(jìn)程創(chuàng)建原語和撤消原語完成的。 3． ① 是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 ② 這一概念。 6．為什么系統(tǒng)的指令分為“特權(quán)指令”和“非特權(quán)指令” 【解析】 系統(tǒng)中類似于“設(shè)置時鐘”、“清內(nèi)存”等這樣的指令，如果用戶可以使用它們，就會造成系統(tǒng)的混亂，因此系統(tǒng)將全部指令分為“特權(quán)指令” 和“非特權(quán)指令”，將那些可能對系統(tǒng)造成破壞、涉及系統(tǒng)資源分配的指令作為“特權(quán)指令”，只能由操作系統(tǒng)使用，不容許用戶使用，以保證系統(tǒng)能在操作系統(tǒng)的控制下正常地運(yùn)行。 4．簡述用戶如何利用系統(tǒng)調(diào)用，以及系統(tǒng)在執(zhí)行系統(tǒng)調(diào)用時的工作過程。 及時性 對用戶的請求能及時作出響應(yīng)，尤其是較批處理系統(tǒng)響應(yīng)時間快。一個作業(yè)包括：程序、數(shù)據(jù)和作業(yè)說明書，作業(yè)說明書中描述該作業(yè)的處理要求。（3） （3）設(shè)備管理 設(shè)備管理負(fù)責(zé)對系統(tǒng)中所有的輸入/輸出設(shè)備進(jìn)行管理，除了一般意義上的I/O設(shè)備外，這里還應(yīng)包括外存、通道、控制器。 2．當(dāng)處理機(jī)處于管態(tài)時，只能執(zhí)行特權(quán)指令。所以，應(yīng)該選擇（B）、（E）。所以選擇（B）、（E）。每個程序都有一個程序狀態(tài)字，但整個系統(tǒng)設(shè)置一個程序狀態(tài)字寄存器，存放當(dāng)前正在運(yùn)行程序的程序狀態(tài)字。5．設(shè)計多道批處理系統(tǒng)時，不需要考慮的因素有_________。3．在批處理系統(tǒng)中，提交的一個作業(yè)中應(yīng)包含_________。 （A）成批的處理用戶作業(yè) （B）作業(yè)是通過讀卡機(jī)進(jìn)入系統(tǒng)的 （C）用戶和作業(yè)間沒有交互作用 （D）（A）和（B） 【答案】（C） 【解析】用戶在多道批處理系統(tǒng)中是通過提交作業(yè)說明書來表達(dá)、描述作業(yè)運(yùn)行方式的。 11．“清除內(nèi)存”指令是系統(tǒng)中的 指令。 7．DOS操作系統(tǒng)主要的功能是 。具體來說它將負(fù)責(zé)：處理機(jī)管理、內(nèi)存管理、設(shè)備管理、文件管理與作業(yè)管理。 【答案】雙工體制 【解析】在實(shí)時系統(tǒng)中，為了追求高可靠性，最一般的方法是采用硬件的冗余技術(shù)。從資源管理的觀點(diǎn)，操作系統(tǒng)是計算機(jī)資源系統(tǒng)的管理系統(tǒng)，它提供了處理機(jī)管理、存儲器管理、輸入／輸出設(shè)備管理和信息文件管理的功能。目態(tài)是指運(yùn)行 ① 程序，管態(tài)是指運(yùn)行 ② 程序。用戶通過操作系統(tǒng)提供的服務(wù)來有效地使用計算機(jī)。 【答案】利用系統(tǒng)調(diào)用命令 【解析】系統(tǒng)調(diào)用命令是操作系統(tǒng)專門給編程人員提供的調(diào)用操作系統(tǒng)有關(guān)功能的途徑，一般在匯編語言和C語言中都提供了使用系統(tǒng)調(diào)用命令的方法。 5．從資源分配的角度講，計算機(jī)系統(tǒng)中的資源分為 處理機(jī) 、 、 和 。設(shè)計這種系統(tǒng)時，應(yīng)首先考慮系統(tǒng)的 ⑥ 。（A）應(yīng)用軟件 （B）系統(tǒng)軟件 （C）工具軟件 （D）字表處理軟件 【答案】（B） 2．UNIX屬于一種 操作系統(tǒng)。 5．用戶要在程序一級獲得系統(tǒng)幫助，必須通過 。 （A）系統(tǒng)調(diào)用 （B）標(biāo)準(zhǔn)子程序 （C）操作系統(tǒng)命令 （D）進(jìn)程 【答案】（B） 9．計算機(jī)操作系統(tǒng)的功能是 。 （A）動態(tài)性 （B）交互性 （C）共享性 （D）制約性 【答案】（C） 【解析】操作系統(tǒng)的基本