【正文】 ),或者把執(zhí)行的這個(gè)程序本身作為第一個(gè)進(jìn)程如果系統(tǒng)有實(shí)時(shí)時(shí)鐘控制,還需對(duì)時(shí)鐘控制邏輯進(jìn)行初始化操作系統(tǒng)期末考試是閉卷考試，實(shí)行百分制。試題將覆蓋全部所學(xué)的內(nèi)容，但重點(diǎn)是前六章。在題目安排上，以需要掌握和理解的內(nèi)容為主，一般了解的內(nèi)容為輔，但所占比例很小。教學(xué)大綱中沒(méi)有要求的內(nèi)容不考試。試題類(lèi)型包括：選擇題（20 分），判斷題（10 分），填空題（30 分），解答題（25 分），應(yīng)用題（15 分）。 完美 WORD 格式 整理分享 第一章操作系統(tǒng)引論第二章進(jìn)程管理選擇題(1)死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個(gè)必要條件之一。下列方法中哪一個(gè)是破壞了循環(huán)等待條件？A)銀行家算法 B)一次性分配策略 C)剝奪資源法 D)資源有序分配策略(2）下列關(guān)于進(jìn)程的敘述中，哪一個(gè)是正確的？A）進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而得到的B）優(yōu)先數(shù)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變C）在單 CPU 系統(tǒng)中，任一時(shí)刻有 1 個(gè)進(jìn)程處于運(yùn)行狀態(tài)D）進(jìn)程申請(qǐng) CPU 得不到滿足時(shí)，其狀態(tài)變?yōu)榈忍貭顟B(tài)(3)設(shè)系統(tǒng)中 A 類(lèi)資源有 10 個(gè)實(shí)例，B 類(lèi)資源有 5 個(gè)實(shí)例，又設(shè)系統(tǒng)中有5 個(gè)進(jìn)程 P1，P2，P3，P4，P5。在某一時(shí)刻 T0，系統(tǒng)狀態(tài)如下:最大減法需求量已分配資源數(shù)量A B A BP1 7 5 0 1P2 3 2 2 0P3 9 0 3 0P4 2 2 2 1P5 4 3 0 0現(xiàn)在系統(tǒng)可用資源為 A:3 個(gè)，B:3 個(gè)該狀態(tài)是安全狀態(tài)，現(xiàn)在進(jìn)程 P2 發(fā)出新的資源申請(qǐng) A:1 個(gè)，B:0 ，其某一安全序列是A)P2P3P5P4P1 B)P2P4P5P1P3 C)P4P3P1P5P2 D)P5P1P3P4P2(4)用 P、V 操作可以解決進(jìn)程間的各種同步和互斥問(wèn)題，下列說(shuō)法中哪一個(gè)是正確的？Ⅰ。兩個(gè) P 操作的順序無(wú)關(guān)緊要Ⅱ。用于互斥的 P 操作應(yīng)在用于同步的 P 操作之前Ⅲ。用于同步的 P 操作應(yīng)用于互斥的 P 操作之前 完美 WORD 格式 整理分享 A)只用ⅠB)只有ⅡC)只有ⅢD)都不正確(5）下列哪一條指令只能在管態(tài)下執(zhí)行？A）讀時(shí)鐘日期 B）訪管指令 C）屏蔽中斷指令 D）取數(shù)指令(6）在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列哪一種狀態(tài)轉(zhuǎn)換是不可能發(fā)生的？A）就緒態(tài)→運(yùn)行態(tài) B）運(yùn)行態(tài)→就緒態(tài)C）運(yùn)行態(tài)→等待態(tài) D）等待態(tài)→運(yùn)行態(tài)(7）假設(shè)就緒隊(duì)列中有 10 個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為 200ms，CPU 進(jìn)行進(jìn)程切換要花費(fèi) 10ms。則系統(tǒng)開(kāi)銷(xiāo)所占的比率約為A）l％B）5％C）10％D）20％(8）通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件之一，可以保證不讓死鎖發(fā)生，其中采用資源有序分配法是破壞A）互斥條件 B）不可剝奪條件 C）部分分配條件 D）循環(huán)等待條件(9)下列進(jìn)程狀態(tài)的轉(zhuǎn)換下，哪一個(gè)是不正確的？A)就緒→運(yùn)行 B)運(yùn)行→就緒 c)就緒→等待 D)等待→就緒(10)下面各項(xiàng)工作步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必需的步驟？A)建立一個(gè) PCB(進(jìn)程控制塊)B)由 CPU 調(diào)度程序?yàn)檫M(jìn)程調(diào)度 CPUC)為進(jìn)程分配內(nèi)存等必要資源 D)將 PCB 鏈入進(jìn)程就緒隊(duì)列(11)操作系統(tǒng)中,死鎖的概念是指A)程序死循環(huán) B)硬件發(fā)生故障C)兩個(gè)或多個(gè)并發(fā)進(jìn)程各自占有某種資源而又都等待別的進(jìn)程釋放它們所占有的資源D)系統(tǒng)停止運(yùn)行(12)從供選擇的答案中，選出應(yīng)填入下面敘述中__？__內(nèi)最確切的解答，把相應(yīng)編號(hào)寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。操作系統(tǒng)中，可以并行工作的基本單位是(進(jìn)程 A_,_(進(jìn)程)_也是核心調(diào)度及資源分配的基本單位，它是由_(程序,數(shù)據(jù),PCB)組成的，它與程序的重要區(qū)別之一是(它有狀態(tài),而程序沒(méi)有)_C_。當(dāng)因資源競(jìng)爭(zhēng)可能會(huì)引起死鎖時(shí),可以有兩種策略對(duì)付：(死鎖的避免和預(yù)防_)__D__和_(死鎖的檢測(cè)和修復(fù))_E__，其中(重新啟動(dòng))__D__付出的代價(jià)較高。供選擇的答案A：①作業(yè)②函數(shù)③進(jìn)程④過(guò)程 完美 WORD 格式 整理分享 B：①程序、數(shù)據(jù)和 P C B②程序、數(shù)據(jù)和標(biāo)識(shí)符③程序、標(biāo)識(shí)符和 PCB④數(shù)據(jù)、標(biāo)識(shí)符和 P C BC：①程序有狀態(tài)，而它沒(méi)有②它有狀態(tài)，而程序沒(méi)有③程序可占有資源，而它不可④它能占有資源，而程序不能D、E：①死鎖的避免和預(yù)防②修改控制字③死鎖的檢測(cè)和修復(fù)④撤消鎖⑤改寫(xiě) Config 文件⑥重新啟動(dòng)(13)用時(shí)間片輪轉(zhuǎn)法分配 CPU 時(shí),當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程用完一個(gè)時(shí)間片后,它的狀態(tài)是A)等待 B)運(yùn)行 C)就緒 D)消亡(14)windows95 屬于下列哪種類(lèi)型操作系統(tǒng)?A)單用戶、單用戶 B)多用戶、多任務(wù) C)單用戶、多任務(wù) D)實(shí)時(shí)(15)在單 CPU 系統(tǒng)中,關(guān)于進(jìn)程的敘述正確的是A)最多只有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)B)只能有一個(gè)進(jìn)程處于就緒狀態(tài)C)一個(gè)進(jìn)程可以同時(shí)處于就緒狀態(tài)和等待狀態(tài)D)一個(gè)處于等待狀態(tài)的進(jìn)程一旦分配了 CPU,即進(jìn)入運(yùn)行狀態(tài)是非題1．并行處理只與硬件性能有關(guān)，與軟件無(wú)關(guān)2．單機(jī)系統(tǒng)最多允許二個(gè)進(jìn)程處于運(yùn)行狀態(tài)3．程序的封閉性和再現(xiàn)性使得系統(tǒng)管理很簡(jiǎn)單，程序編制調(diào)試很容易，從而大大提高了資源的利用率4．程序的封閉性是指該程序不允許某些進(jìn)程調(diào)用5．并發(fā)程序與順序程序的執(zhí)行有不同的特性，順序程序的封閉性和再現(xiàn)性在并發(fā)程序中依然存在6．進(jìn)程由程序和數(shù)據(jù)二部分組成7．進(jìn)程處于就緒狀態(tài)，已獲得所有運(yùn)行所需系統(tǒng)資源，只要通過(guò)調(diào)度原語(yǔ)調(diào)出，即可進(jìn)入運(yùn)行狀態(tài)8．進(jìn)程在運(yùn)行過(guò)程中，進(jìn)入阻塞狀態(tài)只因?yàn)榈却?I/O 等資源9．操作系統(tǒng)中的第一個(gè)進(jìn)程是由系統(tǒng)初始化程序執(zhí)行完后，建立的一個(gè)空進(jìn)程或者一個(gè)系統(tǒng)的主進(jìn)程10．因?yàn)槿狈Y源、時(shí)間片到或外部中斷，則可以引起進(jìn)程調(diào)度 完美 WORD 格式 整理分享 11．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼12．進(jìn)程的同步與互斥是其兩種狀態(tài)13．進(jìn)程就緒隊(duì)列就是一個(gè)在一個(gè)時(shí)刻只能允許一個(gè)進(jìn)程訪問(wèn)的臨界資源14．進(jìn)程的互斥是指兩個(gè)進(jìn)程不能同時(shí)進(jìn)入訪問(wèn)同一臨界資源的臨界區(qū)，只能交替執(zhí)行15．信號(hào)量是一種控制進(jìn)程互斥和同步的整型物理變量16．管道通信是以管道消息為單位進(jìn)行讀寫(xiě)的，可進(jìn)行大批量數(shù)據(jù)交換，其工作是以先進(jìn)先出為順序的17．消息緩沖是一種直接通信方式，也是一種低級(jí)通信18．產(chǎn)生死鎖的原因之一是進(jìn)程推進(jìn)的順序不合適19．產(chǎn)生死鎖的原因之一是計(jì)算機(jī)病毒被激活20．信號(hào)量機(jī)構(gòu)，只能用于進(jìn)程互斥，不能用于進(jìn)程同步操作填空題(并發(fā))活動(dòng),在其生存過(guò)程中,出現(xiàn)種種制約關(guān)系(互斥)(同步),系統(tǒng)內(nèi)部設(shè)置了(通信原語(yǔ))(中斷機(jī)構(gòu))實(shí)現(xiàn)進(jìn)程從用戶態(tài)到核心態(tài)的轉(zhuǎn)變,(運(yùn)行態(tài))(就緒態(tài))(封鎖態(tài))(程序)(數(shù)據(jù))(PCB)組成 表的物理組織形式有兩種常用的方式(線性表)(鏈接表)(機(jī)器故障)(I/O 中斷)(外部中斷)(程序性中斷)(訪管中斷)(強(qiáng)迫中斷)(自愿中斷)(中斷)(陷入)(并發(fā)性)(動(dòng)態(tài)性)(系統(tǒng)調(diào)用)實(shí)現(xiàn).(低級(jí)通信),而把進(jìn)程間大批量數(shù)據(jù)的交換稱為(高級(jí)通信)(互斥條件)(不剝奪條件)(部分分配)(環(huán)路條件)(預(yù)防)(避免)(檢測(cè)與恢復(fù))(檢測(cè)與恢復(fù)方法) 完美 WORD 格式 整理分享 (主從式)(會(huì)話式)(消息與郵箱方式)(共享虛存方式)應(yīng)答題 完美 WORD 格式 整理分享 1．什么是進(jìn)程？它與程序有什么不同？進(jìn)程是在并發(fā)環(huán)境下程序的一次運(yùn)行。這種執(zhí)行是一種有生命的動(dòng)態(tài)活動(dòng)。進(jìn)程與程序的主要區(qū)別是：進(jìn)程是動(dòng)態(tài)的；程序是靜態(tài)的。進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行；程序不能并發(fā)執(zhí)行。二者無(wú)一一對(duì)應(yīng)關(guān)系。進(jìn)程異步運(yùn)行，會(huì)相互制約；程序不具備此特征。但進(jìn)程與程序又有密切的聯(lián)系：進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要的完成的動(dòng)作。2．進(jìn)程有幾種工作狀態(tài)？分別是那些狀態(tài)運(yùn)行態(tài)、阻塞態(tài)、就緒態(tài)3．為什么要引入進(jìn)程的概念？在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新?tīng)顟B(tài)。這些都是在程序的動(dòng)態(tài)過(guò)程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入“進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)程的性質(zhì)。4．從資源使用的角度說(shuō)明進(jìn)程狀態(tài)相互裝換的原因？（1）從運(yùn)行態(tài)到阻塞態(tài)的轉(zhuǎn)換，缺少除 CPU 以外的其他資源，迫使進(jìn)程放棄CPU 和其他資源（2）從阻塞態(tài)到就緒態(tài)的轉(zhuǎn)換,其他進(jìn)程放棄某些資源,本進(jìn)程除 CPU 以外獲得所有的資源（3）從就緒態(tài)到運(yùn)行態(tài)的轉(zhuǎn)換,由操作系統(tǒng) CPU 調(diào)度程序調(diào)度,分配給 CPU 給本進(jìn)程,使它所獲得的全部資源處于運(yùn)作推進(jìn)狀態(tài).（4）由運(yùn)行態(tài)到就緒態(tài)的轉(zhuǎn)換,由操作系統(tǒng) CPU 調(diào)度程序調(diào)度,如時(shí)間片結(jié)束,放棄 CPU 返回就緒等待 完美 WORD 格式 整理分享 5．什么是“管態(tài)”，什么是用戶態(tài)？他們與進(jìn)程狀態(tài)存在什么關(guān)系？執(zhí)行核心程序時(shí)稱為核心態(tài)或管態(tài).，能夠存取核心和用戶的指令和數(shù)據(jù)，執(zhí)行特權(quán)指令執(zhí)行用戶程序時(shí)稱為用戶態(tài)，存取自己的指令和數(shù)據(jù)。沒(méi)有執(zhí)行特權(quán)指令的能力系統(tǒng)的運(yùn)行狀態(tài),當(dāng)進(jìn)程狀態(tài)轉(zhuǎn)換的時(shí)候,也存在著不同的進(jìn)程狀態(tài).6．什么是進(jìn)程控制塊？它在進(jìn)程控制中主要起什么作用？它是怎樣描述進(jìn)程的動(dòng)態(tài)性質(zhì)的？控制進(jìn)程的標(biāo)志。PCB 是進(jìn)程組成中最關(guān)鍵的部分。每個(gè)進(jìn)程有惟一的進(jìn)程控制塊；操作系統(tǒng)根據(jù) PCB 對(duì)進(jìn)程實(shí)施控制和管理，進(jìn)程的動(dòng)態(tài)、并發(fā)等特征是利用 PCB 表現(xiàn)出來(lái)的；PCB 是進(jìn)程存在的惟一標(biāo)志。PCB 中有表明進(jìn)程狀態(tài)的信息：該進(jìn)程的狀態(tài)是運(yùn)行態(tài)、就緒態(tài)還是阻塞態(tài)，利用狀態(tài)信息來(lái)描述進(jìn)程的動(dòng)態(tài)性質(zhì)。7．什么叫臨界資源和臨界區(qū)？進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？臨界資源：同一時(shí)間只準(zhǔn)一個(gè)進(jìn)程使用的資源。硬件、軟件臨界區(qū)：進(jìn)程訪問(wèn)臨界資源期間所執(zhí)行的那段程序。進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：①如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。②任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。③進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出 CPU，避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象。8．什么叫進(jìn)程同步和互斥？舉例說(shuō)明進(jìn)程同步是在幾個(gè)進(jìn)程合作完成一項(xiàng)任務(wù)時(shí)，體現(xiàn)各進(jìn)程相互連續(xù)相互協(xié)調(diào)的關(guān)系。例如：A、B 兩個(gè)進(jìn)程合作通過(guò)緩存區(qū)輸出數(shù)據(jù)。 完美 WORD 格式 整理分享 我們把兩個(gè)以上進(jìn)程不能同時(shí)訪問(wèn)臨界區(qū)的工作規(guī)則稱為進(jìn)程互斥。兩個(gè)進(jìn)程同時(shí)使用打印機(jī)9．P、V 操作中信號(hào)量 S，他們的數(shù)值表示什么意義？在操作前及操作后出現(xiàn)S=0，他們分別表示什么意義？試分別說(shuō)明之S 的數(shù)值是判斷進(jìn)程繼續(xù)運(yùn)行或暫停等待的依據(jù)。操作前 S=0，表示已有進(jìn)程占用了臨界資源，進(jìn)程不能使用，本進(jìn)程需插入阻塞隊(duì)列等待操作后，表明無(wú)進(jìn)程進(jìn)入臨界區(qū)，本進(jìn)程可進(jìn)入臨界區(qū)繼續(xù)運(yùn)行。10．什么是死鎖？造成死鎖的根本原因是什么？系統(tǒng)中幾個(gè)進(jìn)程無(wú)限期的等待永遠(yuǎn)不會(huì)發(fā)生的條件，