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

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