操作系統(tǒng)階段練習(xí)一new

1、操作系統(tǒng)課程階段練習(xí)一操作系統(tǒng)課程階段練習(xí)一（第1章第2章）一、 選擇題（單選）1、操作系統(tǒng)是一種（ B ）。 A通用軟件B系統(tǒng)軟件C應(yīng)用軟件D軟件包2、操作系統(tǒng)的（ D ）管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A主存儲器B控制器 C運(yùn)算器D處理器3、操作系統(tǒng)是對（ D ）進(jìn)行管理的軟件。A軟件B硬件C計(jì)算機(jī)資源D應(yīng)用程序4、從用戶的觀點(diǎn)看，操作系統(tǒng)是（ A ）。A用戶與計(jì)算機(jī)之間的接口B控制和管理計(jì)算機(jī)資源 C合理地組織計(jì)算機(jī)工作流程的軟件D由若干層次的程序按照一定的結(jié)構(gòu)組成的有機(jī)體5、操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、（ B ）管理、設(shè)備管理及信息管理。A進(jìn)程B存儲器 C硬件D軟件6、操作系統(tǒng)中采用多

2、道程序設(shè)計(jì)技術(shù)提高CPU和外設(shè)的（ A ）。A利用率B可靠性C穩(wěn)定性D兼容性7、操作系統(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)8、批處理系統(tǒng)的主要缺點(diǎn)是（ C ）。ACPU利用率低B不能并發(fā)執(zhí)行 C缺少交互性D以上都不是9、（ C ）操作系統(tǒng)允許在一臺主機(jī)上同時(shí)連接多臺終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。A網(wǎng)絡(luò)B分布式 C分時(shí)D實(shí)時(shí)10、在（ D ）操作系統(tǒng)控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。A網(wǎng)絡(luò)B分布式 C分時(shí)D實(shí)時(shí)11、在進(jìn)程管

3、理中，當(dāng)（ C ）時(shí)，進(jìn)程阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進(jìn)程被調(diào)度程序選中B等待某一事件C等待的事件發(fā)生D時(shí)間片用完12、分到必要的資源并獲得處理機(jī)時(shí)進(jìn)程的狀態(tài)是（ B ）。A就緒狀態(tài)B執(zhí)行狀態(tài)C阻塞狀態(tài)D撤銷狀態(tài)13、對進(jìn)程的管理和控制使用（ B ）。A指令B 原語C信號量D 信箱通信14、進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（ B ）。A同時(shí)執(zhí)行B 執(zhí)行時(shí)間上是重疊的C執(zhí)行時(shí)間上是不重疊的D 共享系統(tǒng)15、PV操作的信號量S初始值為2，當(dāng)前值為-1，則表示有（ C ）個(gè)等待進(jìn)程。A0B 2C1D 316、進(jìn)程間的同步是指進(jìn)程間邏輯上的相互（ B ）關(guān)系。A連接B 制約C繼續(xù)D 調(diào)用17、操作系統(tǒng)通過（

4、D ）對進(jìn)程進(jìn)行管理。A進(jìn)程B進(jìn)程控制區(qū)C進(jìn)程啟動程序D進(jìn)程控制塊18、信箱是一種（ B ）通信方式。A直接通信B間接通信C低級通信D信號量19、（ A ）是解決進(jìn)程間同步與互斥的一對低級通信原語。AP和VBlock和unlockCW和SDSend和Receive20、一個(gè)進(jìn)程被喚醒意味著（ D ）。A該進(jìn)程重新占有CPUB優(yōu)先級最大CPCB在等待隊(duì)列對首D進(jìn)程變?yōu)榫途w狀態(tài)21、( D )不是基本的操作系統(tǒng)。A批處理操作系統(tǒng) B分時(shí)操作系統(tǒng) C實(shí)時(shí)操作系統(tǒng) D網(wǎng)絡(luò)操作系統(tǒng)22、( C )不是分時(shí)系統(tǒng)的基本特征：A同時(shí)性 B獨(dú)立性 C實(shí)時(shí)性 D交互性23、進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程

5、狀態(tài)從( D )。A運(yùn)行態(tài)變?yōu)榫途w態(tài) B運(yùn)行態(tài)變?yōu)榈却龖B(tài) C就緒態(tài)變?yōu)檫\(yùn)行態(tài) D等待態(tài)變?yōu)榫途w態(tài)24、共享變量是指( D )訪問的變量。A只能被系統(tǒng)進(jìn)程 B只能被多個(gè)進(jìn)程互斥 C只能被用戶進(jìn)程 D可被多個(gè)進(jìn)程25、主要由于( D )原因，使UNIX易于移植。AUNIX是由機(jī)器指令書寫的 BUNIX大部分由匯編少部分用C語言編寫CUNIX是用匯編語言編寫的 DUNIX小部分由匯編大部分用C語言編寫26、進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是( C )。A. 前者分時(shí)使用CPU，后者獨(dú)占CPU B前者存儲在內(nèi)存，后者存儲在外存C. 前者為動態(tài)的，后者為靜態(tài)的 D前者在一個(gè)文件中，后者在多個(gè)文件中27、兩個(gè)旅行

6、社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是( A )。A. 飛機(jī)票 B旅行社 C航空公司 D旅行社和航空公司二、填空題1、操作系統(tǒng)的基本功能包括（ 處理器 ）管理，（ 存儲器 ）管理，（ 文件 ）管理，（ 設(shè)備 ）管理以及提供用戶接口。2、實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的主要區(qū)別是（ 及時(shí)性 ）和（ 可靠性 ）。3、采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮（ CPU ）和（ 外設(shè) ）并行工作能力。4、Windows 98是（單用戶多任務(wù)）類型的操作系統(tǒng)，Windows NT是（網(wǎng)絡(luò)）類型的操作系統(tǒng)，DOS是（單用戶單任務(wù)）類型的操作系統(tǒng)，LINUX是（多用戶多任務(wù)（或者分時(shí)） ）類型的操作系統(tǒng)。5、操作系

7、統(tǒng)的基本特征是（并發(fā)性），（共享性），（虛擬性）和（不確定性）。6、分時(shí)系統(tǒng)的特點(diǎn)是（ 多路性 ），（ 獨(dú)立性 ），（ 及時(shí)性 ）和（ 交互性 ）。7、分時(shí)系統(tǒng)的響應(yīng)時(shí)間與（終端的用戶數(shù)）和（時(shí)間片的大?。┯嘘P(guān)。8、進(jìn)程的基本特征有（ 動態(tài) ），（ 并發(fā) ），（ 獨(dú)立 ），（ 異步 ）和（ 結(jié)構(gòu)特征 ）。9、臨界資源是（一次僅允許一個(gè)進(jìn)程訪問的資源），臨界區(qū)是（進(jìn)程中訪問臨界資源的那段代碼）。10、進(jìn)程主要由（程序段）（數(shù)據(jù)段）（進(jìn)程控制塊）三部分組成，其中（進(jìn)程控制塊）是進(jìn)程存在的唯一標(biāo)志。11、在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則出于就緒狀態(tài)的用戶進(jìn)程最多有（

8、4）個(gè)，最少有（ 0 ）個(gè)。12、進(jìn)程使用臨界區(qū)的四個(gè)準(zhǔn)則是：（空閑讓入）（忙則等待）（有限等待）和（讓權(quán)等待）。13、對信號量的訪問只能通過（ PV操作）操作進(jìn)行，其中（ P操作 ）的物理意義相當(dāng)于申請資源，（ V操作）相當(dāng)于釋放資源。14、進(jìn)程控制塊的初始化工作包括（初始化進(jìn)程標(biāo)示符信息）（初始化進(jìn)程的處理機(jī)的控制和狀態(tài)信息）、（設(shè)置進(jìn)程在主存的啟始地址）。15、某個(gè)程序運(yùn)行時(shí)經(jīng)常需要打印中間結(jié)果。計(jì)算時(shí)，該進(jìn)程處于（運(yùn)行）狀態(tài)，打印時(shí)處于（阻塞）狀態(tài)，打印結(jié)束時(shí)處于（就緒）狀態(tài)。三、問答題1、不同類型的操作系統(tǒng)提供不同的功能。假如有如下應(yīng)用環(huán)境，選擇他們適合的操作系統(tǒng)。（1）飛機(jī)的導(dǎo)航

9、（2）辦公自動化系統(tǒng)（3）航空訂票系統(tǒng)（4）復(fù)雜的科學(xué)計(jì)算（5）圖書檢索系統(tǒng)。1）實(shí)時(shí)系統(tǒng)（2）分時(shí)系統(tǒng)（3）實(shí)時(shí)系統(tǒng)（4）批處理系統(tǒng)（5）實(shí)時(shí)系統(tǒng)2、試對分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)進(jìn)行比較。實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)都能為多個(gè)用戶服務(wù)，分時(shí)系統(tǒng)按照分時(shí)原則為多個(gè)終端用戶服務(wù)，實(shí)時(shí)系統(tǒng)則表現(xiàn)為對多路現(xiàn)場信息進(jìn)行采集及對多個(gè)對象或多個(gè)執(zhí)行機(jī)構(gòu)進(jìn)行控制；實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)各占用一個(gè)終端，彼此獨(dú)立操作，互不干擾；實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)對響應(yīng)時(shí)間的要求與分時(shí)系統(tǒng)類似，但是分時(shí)系統(tǒng)的響應(yīng)時(shí)間是以人所能接受的等待時(shí)間來確定，而實(shí)時(shí)系統(tǒng)的響應(yīng)時(shí)間是以控制對象所能接受的延時(shí)來確定；分時(shí)系統(tǒng)的交互性強(qiáng)于實(shí)時(shí)系統(tǒng)；實(shí)時(shí)系統(tǒng)具有高度可

10、靠性，分時(shí)系統(tǒng)要求系統(tǒng)可靠。3、什么是操作系統(tǒng)的基本功能？處理器管理功能，存儲器管理，設(shè)備管理，文件管理，用戶接口功能。4、什么是批處理系統(tǒng)，分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)？采用批量處理運(yùn)行程序的操作系統(tǒng)就稱為批處理操作系統(tǒng)，允許多個(gè)聯(lián)機(jī)用戶同時(shí)使用一臺計(jì)算機(jī)系統(tǒng)進(jìn)行計(jì)算的操作系統(tǒng)稱分時(shí)操作系統(tǒng) ，實(shí)時(shí)操作系統(tǒng)指當(dāng)外界事件或數(shù)據(jù)產(chǎn)生時(shí)，能接收并以足夠快的速度予以處理，處理的結(jié)果又能在規(guī)定時(shí)間內(nèi)來控制監(jiān)控的生產(chǎn)過程或?qū)μ幚硐到y(tǒng)作出快速響應(yīng)，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致運(yùn)行的操作系統(tǒng)5、簡述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的作用。操作系統(tǒng)管理計(jì)算機(jī)系統(tǒng)的資源，操作系統(tǒng)為用戶提供方便的使用接口，操作系統(tǒng)具有擴(kuò)充硬件的功能。

11、6、臨界區(qū)的管理有哪些有求？應(yīng)該滿足三個(gè)要求：一次最多讓一個(gè)進(jìn)程在臨界區(qū)中執(zhí)行，當(dāng)有進(jìn)程在臨界區(qū)中時(shí)其他進(jìn)程必須等待；任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限的時(shí)間內(nèi)退出臨界區(qū)；不能強(qiáng)迫一個(gè)進(jìn)程無限制的等待進(jìn)入它的臨界區(qū)。7、試比較進(jìn)程和程序的區(qū)別？進(jìn)程是程序的執(zhí)行，屬于動態(tài)，程序是靜態(tài)的。進(jìn)程的存在是暫時(shí)的，程序的存在是永久的。 “ 一次運(yùn)行活動 ” 生命周期、誕生(建立)、死亡(撤消)。進(jìn)程程序數(shù)據(jù)PCB (進(jìn)程控制塊，process control block)，即進(jìn)程是一個(gè)程序及其數(shù)據(jù)在處理機(jī)上順序地執(zhí)行時(shí)所發(fā)生的活動。一個(gè)程序可以對應(yīng)多個(gè)進(jìn)程。一個(gè)進(jìn)程可以包含多個(gè)程序。8、什么是進(jìn)程的

12、互斥？什么是進(jìn)程的同步？同步 指兩個(gè)事件的發(fā)生有著某種時(shí)序上的關(guān)系；互斥 資源的使用要排它使用，防止競爭沖突。9、什么是臨界區(qū)？試舉例說明。臨界區(qū)：每個(gè)進(jìn)程中訪問臨界資源的那段程序段稱為臨界區(qū)（臨界段）。訪問打印機(jī)的代碼屬于臨界區(qū)。除此之外，還有訪問內(nèi)存變量、指針、數(shù)組等等的代碼都屬于臨界區(qū)。10、進(jìn)程之間存在著哪幾種制約關(guān)系？各自是什么原因引起的？下列活動各屬于那種制約關(guān)系？（1）若干學(xué)生去圖書館借書（2）兩隊(duì)進(jìn)行籃球比賽（3）流水線生產(chǎn)的各道工序（4）商品生產(chǎn)和社會消費(fèi)。進(jìn)程間存在兩種制約關(guān)系：同步和互斥。同步是由于并發(fā)進(jìn)程之間需要協(xié)調(diào)完成同一任務(wù)引起的一種關(guān)系?；コ馐怯捎诓l(fā)進(jìn)程之間競爭

13、臨界資源引起的。（1）（2）是互斥關(guān)系；（3）（4）是同步關(guān)系。四、綜合題1、在公共汽車上司機(jī)和售票員各司其職。假定他們的工作流程如下，請回答如下問題（1）司機(jī)和售票員應(yīng)該怎樣配合才能確保行車的安全？（2）用PV操作實(shí)現(xiàn)司機(jī)和售票員之間的配合。 司機(jī) 售票員 關(guān)車門 開車門 售票 正常行車 到站停車 啟動開車 司機(jī)和售票員在到站、開門、關(guān)門、啟動、開車幾件事情上存在同步關(guān)系，到站后才能開車門，關(guān)門后才能啟動。設(shè)置兩個(gè)信號量S，C分別表示可以開門和可以開車，初始值為0；司機(jī)正常行車；到站停車；V（S）；P（C）；啟動開車；售票員售票；P（S）；開車門；關(guān)車門V（C）；2、某數(shù)據(jù)采集系統(tǒng)由兩個(gè)進(jìn)程

14、組成，進(jìn)程R負(fù)責(zé)采集數(shù)據(jù)，并把采集到的數(shù)據(jù)存入緩沖器B中；進(jìn)程W負(fù)責(zé)輸出，將緩沖器B中的數(shù)據(jù)取出后打印輸出。假定每次采集的數(shù)據(jù)長度不變并且B正好可以容納采集到的數(shù)據(jù)?，F(xiàn)在采用PV操作協(xié)調(diào)兩個(gè)進(jìn)程的并發(fā)執(zhí)行，請回答下列問題：（1）應(yīng)該定義的信號量及初始值 ； （2）進(jìn)程的執(zhí)行如下，請?jiān)诜娇蛑刑顚戇m當(dāng)?shù)腜V操作。Process R begin L1: 采集數(shù)據(jù)D； B:=D; goto L1; end; Process W begin L2: X:=B; 打印X數(shù)據(jù); goto L2; end;S1=1，S2=0P（S1） V（S2） P（S2） V（S1）3、PA，PB，PC為一組合作進(jìn)程，其進(jìn)程流圖如下，試用信號量實(shí)現(xiàn)這三個(gè)進(jìn)程同步。SB: = 0 SC: = 0 PA: Begin M V(SB) V(SC) end PB