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