操作系統（A卷）（本試卷共10頁，滿分100分，120分鐘完卷）得分評卷人得分評卷人一、單項選擇題（20分，每題1分,共20題）題號一二三四總分累分人累分復查人得分1、操作系統是一種（B）。A.通用軟件B.系統軟件C.應用軟件D.軟件包2、操作系統是對（C）進行管理的軟件。A.軟件B.硬件C.計算機資源D.應用程序3、操作系統中采用多道程序設計技術提高CPU和外部設備的（A）oA.利用率B.可靠性C.穩定性D.兼容性4、操作系統的基本類型主要有（B）oA.批處理系統、分時系統、多任務系統B.實時操作系統、批處理操作系統、分時操作系統C.單用戶系統、多用戶系統、批處理系統D.實時系統、分時系統、多用戶系統5、所謂（B）是指將一個以上的作業放入主存，并且同時處于運行狀態，這些作業共享處理機的時間和外圍設備等其他資源。A.多重處理B.多道程序設計C.實時處理D.共行執行6、(C)操作系統允許用戶把若干個作業提交給計算機系統。A.單用戶B.分布式C.批處理D.監督7、下面6個系統中，必須是實時操作系統的有(C)個。計算機輔助設計系統；航空訂票系統；過程控制系統；機器翻譯系統；辦公自動化系統；計算機激光照排系統。A.1B.2C.3D.48、在操作系統中，(C)是進行系統資源分配、調度和管理的最小單位。A.程序B.指令C.進程D.作業9、(D)不是操作系統關心得主要問題。A.管理計算機裸機B.設計、提供用戶程序與計算機硬件系統的界面C.管理計算機系統資源D.高級程序設計語言的編譯程序10、批處理系統的主要缺點是(A)oA.失去了交互性B.CPU的利用率降低C.不具備并行性D.以上都錯n、系統調用的目的是(A)oA.請求系統服務B.終止系統服務C.申請系統資源D.釋放系統資源12、進程和程序的本質區別是(D)oA.存儲在內存和外存B.順序和非順序執行機器指令C.分時使用和獨占使用計算機資源D.動態和靜態的特征13、在進程管理中，當(D)時進程從執行狀態轉換為就緒狀態。A.進程被進程調度選中B.等待某一事件C.等待的事件發生 D.時間片用完14、如果P、V操作S的初值為4,當前值為-2,那么表示有(B)個等待進程。A.1B.2C.3D.415、系統中有4個并發的進程都需要同類資源3個，系統不會發生死鎖的最小資源數是（C）oA.5B.7C.9D.1016、在下列（A）情況下，系統會出現死鎖。A.若干進程因競爭資源而無休止地互相等待它方釋放已占有的資源B.有多個封鎖的進程同時存在C.計算機系統發生了重大故障D.資源數大大小于進程數或進程同時申請的資源數大大超過資源總數17、在下列解決死鎖的方法中，屬于死鎖預防策略的是（C）oA.銀行家算法 B.死鎖檢測法C.資源有序分配法 D.進程的解除18、5個進程共享2臺同類打印機，則與打印機對應的互斥信號量的初值應是（B）。A.1B.2C.3D.519、分配到必要的資源并獲得處理機的進程狀態是（A）oA.執行B.就緒C.阻塞D.撤銷TOC\o"1-5"\h\z20、對于兩個并發進程，設互斥信號量為mutex,若mutex=0,則（C）。 線A.表示沒有進程進入臨界區B.表示有一個進程進入臨界區，另一個進程等待進入 訂C.表示有一個進程進入臨界區D.表示有兩個進程進入臨界區 裝過 二、填空題（20分，每空1分，共20得分評卷人空） 超得不題得分評卷人得分評卷人線訂裝過超得不題答1、計算機系統是由硬件系統和軟件系統兩部分組成。2、分時操作系統的主要特征有三個，即交互性、及時性、獨占性。3、并發和共享是操作系統的兩個最基本的特征，兩者之間互為存在條件。4、批處理操作系統不允許用戶隨時干預自己程序的運行。5、一次僅允許一個進程使用的資源稱為臨界資源，一個進程訪問這種資源的那段程序代碼就稱為臨界區。6、操作系統的基本功能有處理器管理、存儲器管理、作業管理、文件管理、設備管理。7、進程主要由進程段、數據段、進程控制塊三部分組成，其中PCB是進程存在的唯一標志，而進程段部分也可以為其它進程共享。8、兩個進程合作完成一個任務，在并發執行中，一個進程要等待其合作伙伴發來的消息，或者某個條件成立后再繼續向前執行，這種邏輯上的相互制約關系稱為進程的同步。9、死鎖產生的四個必要條件是互斥條件、占有并請求條件、不可剝奪條件、循環等待。10、程序順序執行時有順序性、封閉性、可在現性三個特征。三、簡答題（40分，每題5分，共8題）1、怎樣理解“計算機上由于裝有操作系統，從而擴展了原計算機的功能”？2、試對分時操作系統和實時操作系統進行比較。3、操作系統對臨界區的調用原則是什么？4、在操作系統中,P原語和V原語各自的動作是如何定義的？分別表示什么含義?5、在生產者一消費者問題中，如果對調生產者進程中的兩個P操作，則可能發生什么情況。6、并發與并行的區別是什么？并舉例說明。7、什么是安全狀態與不安全狀態？并舉例說明。8、進程之間有哪些基本的通信方式？它們分別有什么特點？得分評卷人四、綜合題(20分，每題10分，共3題，其中第1題和第2題只需要選做一題即可)1、設公共汽車上有一位司機和一位售票員，他們的活動如下：請分析司機和售票員之間的同步關系，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值含義。根據所定義的信號量，用P、V操作實現司機進程和售票員進程的同步算法。2、有一個教室，只有一個教師，有30張可供學生等待答疑的椅子，如果沒有學生，則教師睡覺；如果有一學生進入教室發現教師睡覺，則把他叫醒，教師答疑時，學生進來后要么坐下等待(有空位的情況)，要么離開(沒有空位的情況)。用P、V操作管理教師進程和學生進程，應怎樣定義信號量，寫出信號量的初值以及信號量各種取值含義。根據所定義的信號量，請用P、V操作實現教師進程和學生進程的同步算法。選做第1題和第2題中的一題即可：(10分)1答：為了安全起見，顯然要求：關門后才能啟動車輛；到站停車后才能開車門。所以司機和售票員在到站、開門、關門、啟動車輛這幾個活動之間存在著同步關系。用兩個信號量SI,S2分別表示可以開車和可以開門，S1的初值為1,S2的初值為0。用PV操作實現司機進程和售票員進程的同步的算法描述為：司機：While(1)(P(S1)啟動車輛正常行車到站停車V(S2)售票員：Whiled)隹西口P(S2)開門關門V(S1)解法2：S1,S2初值都為0時司機：While(l)正常行車到站停車V(S2)P(S1)啟動車輛售票員：While(1)隹西口P(S2)開門關門V(S1)2答：(1)使用三個信號量：students,用于記錄等候的學生的數量；teacher,用于表示教師是否答疑；mutex,用于進程之間的互斥訪問計數器waiter。另外還需使用一個變量計數器waiter,用于記錄等候的學生數量。(2)同步算法：Students=0;〃沒有個學生提問teacher=0;//沒有答疑mutex=l;waiter=0;教師答疑：While(l){P(students);P(mutex);Waiter——;V(mutex);V(teacher);教師答疑；)學生提問：While(l)(學生準備進入教室;P(mutex);If(waiter〈=30)(Waiter++;V(students);V(mutex)P(teacher);學生詢問；)ElseV(mutex)3、設系統中有3種類型的資源(A、B、C)和5個進程Pl、P2、P3、P4、P5,A資源的數量為17,B資源的數量為5,C資源的數量為20。在T°時刻系統的狀態見表1所示。系統采用銀行家算法實施死鎖避免策略。(10分)(1)T。時刻是否為安全狀態？若是，請給出安全序列。(2)在T。時刻若進程P2請求資源request2(0,3,4),是否能實施資源分配？為什么？表1寸寸刻奉