操作系統(tǒng)原理期中試卷

裝訂線班級學(xué)號姓名成績一、判斷題(正確打“√”，錯誤打“×”，每題1分，共10分)1．分時系統(tǒng)中，時間片設(shè)置的越小，那么平均響應(yīng)時間越短?！病?．多個進程可以對應(yīng)于同一個程序，且一個進程也可能會執(zhí)行多個程序。〔〕3．一個進程的狀態(tài)發(fā)生變化總會引起其他一些進程的狀態(tài)變化?！病?．在引入線程的操作系統(tǒng)中，線程是資源分配和調(diào)度的根本單位?！病?．信號量的初值不能為負數(shù)?！病?．進程只能由其他進程喚醒?！病?．不平安狀態(tài)一定會導(dǎo)致死鎖?！病?．MS-DOS和UNIX操作系統(tǒng)都是多用戶的操作系統(tǒng)?！病?．假設(shè)無進程處于運行狀態(tài)，那么就緒隊列和阻塞隊列均為空。〔〕10．圖形用戶接口屬于操作級的用戶接口。〔〕二、單項選擇題〔每題1分，共15分，答案填入下表中〕1234567891011121314151．在一段時間內(nèi)只允許一個進程訪問的資源稱為_______Ａ．共享資源B．臨界資源C．軟件資源D．管理資源2．批處理系統(tǒng)的主要缺點是。A.CPU使用效率低B.無并行性C.無交互性D．都不是3．分時操作系統(tǒng)通常采用策略為用戶效勞。A．可靠性和靈活性B．時間片輪轉(zhuǎn)C．優(yōu)先權(quán)D．短作業(yè)優(yōu)先4．設(shè)計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的。A．可靠性和靈活性B．實時性和可靠性C.多路性和可靠性D．優(yōu)良性和分配性5．以下的進程狀態(tài)變化中，變化是不可能發(fā)生的。A．運行一就緒B．運行一等待C．等待一運行D．等待一就緒6．下面對進程的描述中，錯誤的選項是。A．進程是動態(tài)的概念B．進程執(zhí)行需要處理機C．進程是有生命期的D．進程是指令的集合7．在9個生產(chǎn)者、6個消費者共享容量為8的緩沖器的生產(chǎn)者消費者問題中互斥使用緩沖器的信號量S的初始值為﹎﹎﹎﹎。Ａ．1Ｂ．6Ｃ．8Ｄ．98．在間接通信時，用send(N,M)原語發(fā)送信件，其中N表示﹎﹎﹎﹎。Ａ．發(fā)送信件的進程名Ｂ．接收信件的進程名Ｃ．信箱名Ｄ．信件內(nèi)容9．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是。A.響應(yīng)比高者優(yōu)先B．短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度D．先來先效勞10．設(shè)有一組作業(yè)，他們的提交時間及運行時間如下：作業(yè)號提交時間運行時間〔分鐘〕19：007029：403039：5010410：105在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是____________A.1,2,3,4B.4,3,2,1C.4,1,3,2D.1,4,3,211．產(chǎn)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件之一，但破壞條件是不大實際的。A．互斥B．不可搶占C．請求和保持D.循環(huán)等持12．操作系統(tǒng)是對進行管理的軟件。A．軟件B．硬件C．計算機資源D．應(yīng)用程序13．操作系統(tǒng)根據(jù)﹎﹎﹎﹎控制和管理進程，它是進程存在的標(biāo)志。Ａ．程序狀態(tài)字Ｂ．進程控制塊Ｃ．中斷存放器Ｄ．中斷裝置14．假設(shè)P、V操作的信號量S初值為2，當(dāng)前值為－1，那么表示有等待進程。A．0個B．1個C．2個D．3個15.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，假設(shè)10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是()

A.2B.1C.3三、多項選擇題〔每題2分，共10分〕1．已經(jīng)獲得了除_______以外所有運行所需資源的進程處于就緒狀態(tài)。A．主存儲器B．打印機C．CPUD．驅(qū)動器E．處理器2．Windows2000操作系統(tǒng)本質(zhì)上是________________操作系統(tǒng)。A．單任務(wù)B．多任務(wù)C．查詢D．單用戶E．搜索3．操作系統(tǒng)的根本類型主要有。A．批處理系統(tǒng)B．分時系統(tǒng)C．實時操作系統(tǒng)D．單用戶系統(tǒng)E．多用戶系統(tǒng)4．在作業(yè)的生命周期中會出現(xiàn)狀態(tài)。A．完成狀態(tài)B．提交狀態(tài)C．就緒狀態(tài)D．收容狀態(tài)E．執(zhí)行狀態(tài)5．用于作業(yè)調(diào)度的算法有。A．先來先效勞B．時間片輪轉(zhuǎn)C．最短剩余時間優(yōu)先調(diào)度D．最高響應(yīng)比優(yōu)先調(diào)度E．優(yōu)先級調(diào)度四．填空題〔每空2分，共10分〕1．并發(fā)是指。2．進程的根本特征有、并發(fā)性、獨立性、異步性及結(jié)構(gòu)特征。3．操作系統(tǒng)為用戶提供兩個接口。一個是命令接口，用戶利用它來組織和控制作業(yè)的執(zhí)行或管理計算機系統(tǒng)。另一個是，編程人員使用它們來請求操作系統(tǒng)提供效勞。4．進程主要由程序段、數(shù)據(jù)段、三局部內(nèi)容組成。5．在一個單處理機系統(tǒng)中，假設(shè)有5個用戶進程，且假設(shè)當(dāng)前時刻為用戶態(tài)，那么處于就緒狀態(tài)的用戶進程最多有個。五．簡答題〔每題6分，共18分〕何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？2．什么是進程？畫出進程的三狀態(tài)轉(zhuǎn)換圖并注明典型的轉(zhuǎn)換原因。3．什么是操作系統(tǒng)？它有哪些主要功能？六、綜合應(yīng)用題〔共37分〕1．設(shè)系統(tǒng)中A類資源有10個、B類資源有5個，又設(shè)系統(tǒng)中有5個進程P1、P2、P3、P4、P5在某一時刻T0系統(tǒng)狀態(tài)如下：〔12分〕最大資源需求量已分配資源數(shù)量ABABP17501P23220P39030P42221P54300問：〔1〕該狀態(tài)是否平安？為什么？寫出平安序列?！?〕如現(xiàn)在進程P1發(fā)出新的資源申請A=2、B=2，系統(tǒng)能否將資源分配給它？為什么？有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用高優(yōu)先級優(yōu)先調(diào)度算法，進程調(diào)度采用最短剩余時間優(yōu)先調(diào)度算法。在下表所示的作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，且優(yōu)先數(shù)越小優(yōu)先級越高?！?3分〕作業(yè)名到達時間估計運行時間優(yōu)先數(shù)A10:0060分鐘5B10:2030分鐘3C10:3050分鐘6D10:5020分鐘4(1)列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間(2)計算作業(yè)平均周轉(zhuǎn)時間。天津大學(xué)與南開大學(xué)之間有一條彎曲的小路，這條路上每次每個方向上只允許一輛自行車通過。但其中有一個小的平安島M，同時允許兩輛自行車停留，可供兩輛自行車已從兩端進入小路的情況下錯車使用。如下圖。(12分)下面的算法可以使來往的自行車均可順利通過。其中使用了4個信號量，T代表天大路口資源，S代表南開路口資源，L代表從天大到平安島一段路的資源，K代表從南開到平安島一段路的資源。程序如下，請在空白位置處填寫適當(dāng)?shù)腜V操作語句，每處空白可能包含假設(shè)干個PV操作語句。t:=1;s:=1;l:=1;k:=1;cobegin從南開到天大的進程begin______(1)______通過K路段；進入平安島M；______(2)______