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