計算機操作系統復習提綱-資料下載頁

　　

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