操作系統(tǒng)期中考試試題參考(文檔)

操作系統(tǒng)（A卷）（本試卷共8頁，滿分100分，120分鐘完卷)題號(hào)一二三四總分累分人累分復(fù)查人得分評(píng)卷人一、單項(xià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．利用率B．可靠性C．牢固性D．兼容性4、操作系統(tǒng)的基本種類主要有（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）是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享辦理機(jī)的時(shí)間和外面設(shè)備等其他資源。A．多嚴(yán)懲理B．多道程序設(shè)計(jì)C．實(shí)時(shí)辦理D．共行執(zhí)行6、（C）操作系統(tǒng)同意用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)。A．單用戶B．分布式C．批辦理D．督查7、下面6個(gè)系統(tǒng)中，必定是實(shí)時(shí)操作系統(tǒng)的有（C）個(gè)。計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)；

航空訂票系統(tǒng)；過程控制系統(tǒng)；機(jī)器翻譯系統(tǒng)；辦公自動(dòng)化系統(tǒng)；計(jì)算機(jī)激光照排系統(tǒng)。A．1B．2C．3D．48、在操作系統(tǒng)中，（C）是進(jìn)行系統(tǒng)資源分配、調(diào)換和管理的最小單位。A．程序B．指令C．進(jìn)度D．作業(yè)9、（D）不是操作系統(tǒng)關(guān)心得主要問題。A．管理計(jì)算機(jī)裸機(jī)B．設(shè)計(jì)、供應(yīng)用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C．管理計(jì)算機(jī)系統(tǒng)資源D．高級(jí)程序設(shè)計(jì)語言的編譯程序10、批辦理系統(tǒng)的主要缺點(diǎn)是（A）。A．失去了交互性B．CPU的利用率降低C．不具備并行性D．以上都錯(cuò)11、系統(tǒng)調(diào)用的目的是（A）。A．央求系統(tǒng)服務(wù)B．停止系統(tǒng)服務(wù)C．申請(qǐng)系統(tǒng)資源D．釋放系統(tǒng)資源12、進(jìn)度和程序的實(shí)質(zhì)差異是（D）。A．積蓄在內(nèi)存和外存B．次序和非次序執(zhí)行機(jī)器指令C．分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D．動(dòng)向和靜態(tài)的特點(diǎn)13、在進(jìn)度管理中，當(dāng)（D）時(shí)進(jìn)度從執(zhí)行狀態(tài)變換為就緒狀態(tài)。A．進(jìn)度被進(jìn)度調(diào)換選中B．等待某一事件C．等待的事件發(fā)生D．時(shí)間片用完14、若是P、V操作S的初值為4，當(dāng)前值為-2，那么表示有（B）個(gè)等待進(jìn)度。A．1B．2C．3D．415、系統(tǒng)中有4個(gè)并發(fā)的進(jìn)度都需要同類資源3個(gè)，系統(tǒng)不會(huì)發(fā)生死鎖的最小資源數(shù)是（C）。A．5B．7C．9D．1016、在以下（A）情況下，系統(tǒng)會(huì)出現(xiàn)死鎖。A．若干進(jìn)度因競爭資源而無休止地互相等待它方釋放已占有的資源B．有多個(gè)封閉的進(jìn)度同時(shí)存在7、進(jìn)度主要由進(jìn)度段、數(shù)據(jù)段、進(jìn)度控制塊三部分組成，其中PCB是進(jìn)度存在C．計(jì)算機(jī)系統(tǒng)發(fā)生了重要故障?的唯一標(biāo)志，而進(jìn)度段部分也可以為其他進(jìn)度共享。D．資源數(shù)大大小于進(jìn)度數(shù)或進(jìn)度同時(shí)申請(qǐng)的資源數(shù)大大高出資源總數(shù)?8、兩個(gè)進(jìn)度合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)度要等待其合作伙伴發(fā)?17、在以下解決死鎖的方法中，屬于死鎖預(yù)防策略的是（C）。來的信息，也許某個(gè)條件成立后再連續(xù)向前執(zhí)行，這種邏輯上的互相限制關(guān)系稱?A．銀專家算法B．死鎖檢測(cè)法?為進(jìn)度的同步。C．資源有序分配法D．進(jìn)度的除去?9、死鎖產(chǎn)生的四個(gè)必要條件是互斥條件、占有并央求條件、不可以剝奪條件、循?18、5個(gè)進(jìn)度共享2臺(tái)同類打印機(jī)，則與打印機(jī)對(duì)應(yīng)的互斥信號(hào)量的初值應(yīng)是（B）。?環(huán)等待。?A．1B．2C．3D．5線10、程序次序執(zhí)行時(shí)有次序性、封閉性、可在現(xiàn)性三個(gè)特點(diǎn)。?19、分配到必要的資源并獲得辦理機(jī)的進(jìn)度狀態(tài)是（A）。?三、簡答題（40分，每題5分，共8訂?評(píng)卷人A．執(zhí)行B．就緒C．擁擠D．撤掉題）?20、對(duì)于兩個(gè)并發(fā)進(jìn)度，設(shè)互斥信號(hào)量為mutex，若mutex=0，則（C）。?1、怎樣理解“計(jì)算機(jī)上由于裝有操作系統(tǒng)，從而A．表示沒有進(jìn)度進(jìn)入臨界區(qū)裝?擴(kuò)展了原計(jì)算機(jī)的功能”？?B．表示有一個(gè)進(jìn)度進(jìn)入臨界區(qū)，另一個(gè)進(jìn)度等待進(jìn)入?C．表示有一個(gè)進(jìn)度進(jìn)入臨界區(qū)過?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?4、在操作系統(tǒng)中，P原語和V原語各自的動(dòng)作是怎樣定義的？分別表示什么含義？?評(píng)卷人?空）?不???5、在生產(chǎn)者—開支者問題中，若是對(duì)調(diào)生產(chǎn)者進(jìn)度中的兩個(gè)P操作，則可能發(fā)??生什么情況。?題?1、計(jì)算機(jī)系統(tǒng)是由硬件系統(tǒng)和軟件系統(tǒng)兩部分組成。???2、分時(shí)操作系統(tǒng)的主要特點(diǎn)有三個(gè)，即交互性、實(shí)時(shí)性、獨(dú)占性。?6、并發(fā)與并行的差異是什么？并舉例說明。答?線?3、并發(fā)和共享是操作系統(tǒng)的兩個(gè)最基本的特點(diǎn)，兩者之間互為存在條件。???4、批辦理操作系統(tǒng)不一樣樣意用戶隨時(shí)干預(yù)自己程序的運(yùn)行。?7、什么是安全狀態(tài)與不安全狀態(tài)？并舉例說明。?訂?5、一次僅同意一個(gè)進(jìn)度使用的資源稱為臨界資源，一個(gè)進(jìn)度接見這種資源的那???段程序代碼就稱為臨界區(qū)。?裝8、進(jìn)度之間有哪些基本的通信方式？它們分別有什么特點(diǎn)？??6、操作系統(tǒng)的基本功能有辦理器管理、積蓄器管理、作業(yè)管理、文件管理、設(shè)???備管理。?四、綜合題（20分，每題10分，共?過評(píng)卷人????超???得?3題，其中第1題和第2題只需要選做一題即可）1、設(shè)公共汽車上有一位司機(jī)和一位售票員，他們的活動(dòng)以下：司機(jī)：售票員：啟動(dòng)車輛S1=0售票正常行車開車門到站停車關(guān)車門S2=1（1）請(qǐng)剖析司機(jī)和售票員之間的同步關(guān)系，應(yīng)怎樣定義信號(hào)量，寫出信號(hào)量的初值以及信號(hào)量各種取值含義。2）依照所定義的信號(hào)量，用P、V操作實(shí)現(xiàn)司機(jī)進(jìn)度和售票員進(jìn)度的同步算法。2、有一個(gè)教室，只有一個(gè)教師，有30張可供學(xué)生等待答疑的椅子，若是沒有學(xué)生，則教師睡覺；若是有一學(xué)生進(jìn)入教室發(fā)現(xiàn)教師睡覺，則把他叫醒，教師答疑時(shí)，學(xué)生進(jìn)來后要么坐低等待（有空位的情況），要么走開（沒有空位的情況）。（1）用P、V操作管理教師進(jìn)度和學(xué)生進(jìn)度，應(yīng)怎樣定義信號(hào)量，寫出信號(hào)量的初值以及信號(hào)量各種取值含義。（2）依照所定義的信號(hào)量，請(qǐng)用P、V操作實(shí)現(xiàn)教師進(jìn)度和學(xué)生進(jìn)度的同步算法。選做第1題和第2題中的一題即可：（10分）答：為了安全起見，明重要求：關(guān)門后才能啟動(dòng)車輛；到站停車后才能開車門。所以司機(jī)和售票員在到站、開門、關(guān)門、啟動(dòng)車輛這幾個(gè)活動(dòng)之間存在著同步關(guān)系。用兩個(gè)信號(hào)量S1，S2分別表示可以開車和可以開門，S1的初值為1，S2的初值為0。用PV操作實(shí)現(xiàn)司機(jī)進(jìn)度和售票員進(jìn)度的同步的算法描述為：司機(jī)：While(1)

{P(S1)?啟??正常行?到站停??V(S2)??線}?售票：??訂While(1){??裝售票P(S2)?過開??關(guān)?超V(S1)?}??得?解法2：S1,S2初都0??不司機(jī)：?While(1)題{?正常行車?答到站停?V(S2)?P(S1)?啟?}售票：While(1){售票P(S2)開門關(guān)門V(S1)}2答：（1）使用三個(gè)信號(hào)量：students,用于記錄等待的學(xué)生的數(shù)量；teacher,用于表示教師可否答疑；mutex，用于進(jìn)度之間的互斥接見計(jì)數(shù)器waiter。其他還需使用一個(gè)變量計(jì)數(shù)器waiter，用于記錄等待的學(xué)生數(shù)量。（2）同步算法：Students=0;//沒有個(gè)學(xué)生提問teacher=0;//沒有答疑mutex=1;waiter=0;教師答疑：While(1){P(students);P(mutex);Waiter--;V(mutex);V(teacher);教師答疑；}學(xué)生提問：While(1){學(xué)生準(zhǔn)備進(jìn)入教室；

P(mutex);If(waiter<=30){Waiter++;V(students);V(mutex)P(teacher);學(xué)生咨詢；}ElseV(mutex)}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。在T0時(shí)辰系統(tǒng)的狀態(tài)見表1所示。系統(tǒng)采用銀專家算法推行死鎖防備策略。（10分）1）T0時(shí)辰可否為安全狀態(tài)？若是，請(qǐng)給