操作系統(tǒng)期中考試試題參考答案

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