操作系統(tǒng)復習課

1、復習課（1，2章）概述進程管理第一章 概述 內(nèi)容提要操作系統(tǒng)的定義操作系統(tǒng)的發(fā)展3種基本的操作系統(tǒng)操作系統(tǒng)4個基本特征操作系統(tǒng)5種功能 操作系統(tǒng)結(jié)構(gòu)選擇題操作系統(tǒng)是對（ ）進行管理的軟件A軟件B硬件C計算機資源D應用程序允許多個用戶以交互方式使用計算機的操作系統(tǒng)稱為（ ）；允許多個用戶將多個作業(yè)提交給計算機集中處理的操作系統(tǒng)稱為（ ）；計算機系統(tǒng)能及時處理過程控制數(shù)據(jù)并做出響應的操作系統(tǒng)稱為（ ）。A批處理操作系統(tǒng)B分時操作系統(tǒng)C多處理機操作系統(tǒng)D實時操作系統(tǒng)E網(wǎng)絡操作系統(tǒng) 配置os后計算機的功能比原來更強,這種邏輯上的計算機被稱為（ ）計算機A并行B真實C虛擬D共享多道程序設計是指（ ）A在

2、分布式系統(tǒng)中同一時刻運行多個程序B在實時系統(tǒng)中并發(fā)運行多個程序 C在一臺處理機上同一時刻運行多個程序D在一臺處理機上并發(fā)運行多個程序 （2010考研）下列選項中，操作系統(tǒng)提供給應用程序的接口是A系統(tǒng)調(diào)用B中斷C庫函數(shù)D原語填空題操作系統(tǒng)的4大資源管理功能是（ ）（ ）（ ）（ ）?，F(xiàn)代操作系統(tǒng)的兩個最基本特征是（ ）（ ）。用戶與os的接口主要分為（ ）（ ）（ ）。 論述題敘述操作系統(tǒng)在計算機系統(tǒng)中的位置。 對分時系統(tǒng)和實時系統(tǒng)進行比較。（多路性，獨立性，及時性，交互性，可靠性） 什么是操作系統(tǒng)，它有什么基本特征？ 什么是多道程序設計技術(shù)？它的特點是什么？ 設內(nèi)存中有3道程序a、b、c，無論

3、使用CPU還是I/O設備，優(yōu)先次序均為a、b、c。已知計算和I/O的時間如表所示，試畫出多道運行的時間關(guān)系圖（忽略調(diào)度時間）。 ABC計算306020I/O403040計算101020第二章 進程管理 內(nèi)容提要進程的定義及特征進程狀態(tài)及引起狀態(tài)變化的典型原因進程控制進程同步與互斥進程通信死鎖線程 調(diào)度的類型與方式常用的進程調(diào)度算法及其特點死鎖的概念、死鎖產(chǎn)生的原因及必要條件死鎖的處理銀行家算法選擇題分配到足夠的資源并獲得處理機的進程狀態(tài)是（ ）A 就緒 B執(zhí)行 C 阻塞 D 撤銷 對進程的管理和控制使用（ ）A 指令 B 原語 C 信號量 D 信箱 若信號量S的初值為2，當前值為1，則表示有（

4、 ）個等待進程。A 0 B 1 C 2 D 3 下列進程狀態(tài)變化，（ ）是不可能發(fā)生的。A 運行就緒 B 運行等待 C 等待運行 D 等待就緒 用P、V操作管理臨界區(qū)時，信號量的初值應定義為（ ）。A 1 B 0 C 1 D 任意值 臨界區(qū)是（ ）。A 一個緩沖區(qū) B 一段共享數(shù)據(jù)區(qū) C 一段程序D 一個互斥資源 （2010考研）下列選項中，導致創(chuàng)建新進程的操作是1用戶登錄成功 2設備分配 3啟動程序執(zhí)行A 僅1和2B 僅2和3 C 僅1和3D 1、2和3下列步驟，（ ）不是創(chuàng)建進程所必須的。A 調(diào)度程序為進程分配cpu B 建立pcb C 為進程分配內(nèi)存 D 將pcb鏈入就緒隊列 如果系統(tǒng)中

5、有n個進程，則就緒隊列中進程的個數(shù)最多為（ ）。A n1 B nC n1 D 1一個進程被喚醒，意味著（ ）A 該進程重新占有了cpu B 它的優(yōu)先權(quán)最大 C 其PCB移至等待隊列隊首D 進程變?yōu)榫途w狀態(tài) 為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)模?）也可能造成死鎖。A 進程優(yōu)先權(quán) B 資源的線性分配 C 進程的推進順序 D 分配隊列優(yōu)先權(quán)產(chǎn)生系統(tǒng)死鎖的四個必要條件是：互斥、（ ）、循環(huán)等待和不剝奪。A 請求與阻塞 B 請求與保持 C 請求與釋放 D 釋放與阻塞 在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用（ ）算法。A 先來先服務 B 最高優(yōu)先權(quán) C 時間片輪轉(zhuǎn) D 隨機 （20

6、10考研）下列選項中，降低進程優(yōu)先級的合理時機是A 進程的時間片用完B 進程剛完成I/O，進入就緒隊列C 進程長期處于就緒隊列D 進程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)設有四個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間為2小時，他們在一臺處理器上按單道方式運行，則平均周轉(zhuǎn)時間為（ ）。A 1小時 B 5小時 C 2.5小時 D 3小時 （2009考研）既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（ ）。 A 響應比高者優(yōu)先 B 短作業(yè)優(yōu)先 C 優(yōu)先級調(diào)度 D 先來先服務 一作業(yè)8：00到達系統(tǒng)，估計運行時間1小時。若10：00開始執(zhí)行該作業(yè)，其響應比是。A 2 B 1 C 3 D 0.5 銀行家算法在解決死鎖問

7、題中是用于（ ）的。A、預防死鎖 B、避免死鎖 C、檢測死鎖 D、解除死鎖 某系統(tǒng)有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）。A 9 B 10 C 11 D、12 （2009考研）8臺打印機，由K個進程競爭使用，每個進程最多需要3臺，該系統(tǒng)可能會發(fā)死鎖的K的最小值是A 2 B 3 C 4D 5 填空題進程調(diào)度的方式有（ ）（ ）兩種。在有m個進程的系統(tǒng)中出現(xiàn)死鎖，死鎖進程個數(shù)k的取值范圍是（ ）。 填空題若一個進程已經(jīng)進入臨界區(qū)，其他欲進入臨界區(qū)的進程必須（ ）對于信號量，（ ）操作用于阻塞進程，（ ）操作用于釋放進程m個進程共享臨界資源，若使用信號量實現(xiàn)互

8、斥，則信號量的變化范圍是（ ）進程由（ ）（ ）（ ）組成，其中（ ）是進程存在的唯一標志。 論述題進程的定義是什么？它最少有哪幾種狀態(tài)？進程與線程的區(qū)別是什么？（調(diào)度，擁有資源，并發(fā)性，系統(tǒng)開銷） 進程與程序的區(qū)別是什么？（動靜，生命期，組成，不對應） 三個并發(fā)進程的讀寫get進程負責從輸入序列f中讀取字符，送到緩沖區(qū)s中；copy進程把緩沖區(qū)s中的數(shù)據(jù)復制到緩沖區(qū)t；put進程從緩沖區(qū)t中取出數(shù)據(jù)打印。輸入緩沖區(qū)輸出緩沖區(qū)某寺廟，有和尚若干，有一個水缸，小和尚提水供老和尚飲用。水缸可容水10桶，水取自同一水井。水井每次只能容一個桶取水。水桶總數(shù)為3個。每次入、取水缸僅限1桶，不可同時進行。試給出取水，入水的算法描述。 設系統(tǒng)中有3種類型的資源（A，B，C）和5個進程P1，P2，P3，P4，P5，A資源的數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20。在T0時刻