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

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