操作系統(tǒng)(軟件)小測(cè)驗(yàn)答案(1-2)

小測(cè)驗(yàn)答案一、選擇題（共30分，每個(gè)選項(xiàng)2分）1、操作系統(tǒng)是一組（C）。B.中斷處理程序D.設(shè)備管理程序A.文件管理程序C.資源管理程序2、從用戶觀點(diǎn)看，操作系統(tǒng)是B.中斷處理程序D.設(shè)備管理程序A.用戶與計(jì)算機(jī)之間的接口B.控制和管理計(jì)算機(jī)資源的軟件C.合理的組織計(jì)算機(jī)工作流程的軟件D.由假設(shè)干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體3、現(xiàn)代OS具有并發(fā)性和共享性，是（D）的引入導(dǎo)致的。A.單道程序B.磁盤C.對(duì)象D.多道程序4、在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（B）進(jìn)行的。A.同一時(shí)刻B.同一時(shí)間間隔內(nèi)C.某一固定時(shí)刻D.某一固定時(shí)間間隔內(nèi)5、批處理系統(tǒng)的主要缺點(diǎn)是（B）oA.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是6、在下面關(guān)于并發(fā)性的表達(dá)中正確的選項(xiàng)是（C）oA.并發(fā)性是指假設(shè)干事件在同一時(shí)刻發(fā)生B.并發(fā)性是指假設(shè)干事件在不同時(shí)刻發(fā)生C.并發(fā)性是指假設(shè)干事件在同一時(shí)間間隔內(nèi)發(fā)生D.并發(fā)性是指假設(shè)干事件在不同時(shí)間間隔內(nèi)發(fā)生7、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（C）oA.運(yùn)行進(jìn)程修改程序狀態(tài)字B.中斷屏蔽C.系統(tǒng)調(diào)用D.進(jìn)程調(diào)度程序8、進(jìn)程的三個(gè)基本狀態(tài)是（1）、（2）、（3）o由（1）到（2）是由進(jìn)程調(diào)度所引起；由（2）到（3）是正在執(zhí)行的進(jìn)程發(fā)生了某事件，使之無法執(zhí)行而暫停的。（1）,（2）,（3）：A、掛起；B、等待；C、就緒；D、執(zhí)行。（C）（D）（B）9、進(jìn)程間的同步是指并發(fā)進(jìn)程之間存在一種（D）關(guān)系A(chǔ)、主從B、包含C、調(diào)用D、制約10、操作系統(tǒng)是(1),建立在(2)之上。1,2：A、應(yīng)用軟件B、系統(tǒng)軟件C、軟硬件D、硬件(B)(D)11、操作系統(tǒng)有多種類型：(1)允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱為(1);(B)(2)允許多用戶將假設(shè)干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為(2)；(A)(3)在(3)的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反應(yīng)的數(shù)據(jù)，并做出響應(yīng)。(C)⑴、⑵、(3)：A、批處理操作系統(tǒng)；分時(shí)操作系統(tǒng);實(shí)時(shí)操作系統(tǒng);微機(jī)操作系統(tǒng);多處理機(jī)操作系統(tǒng)。12、正在執(zhí)行的進(jìn)程由于其時(shí)間片完而被暫停執(zhí)行，此時(shí)進(jìn)程應(yīng)從執(zhí)行狀態(tài)變?yōu)?1)狀態(tài)；處于靜止阻塞狀態(tài)的進(jìn)程，在進(jìn)程等待的事件出現(xiàn)后，應(yīng)轉(zhuǎn)變?yōu)?2)狀態(tài);假設(shè)進(jìn)程正處于執(zhí)行狀態(tài)時(shí),應(yīng)終端的請(qǐng)求而暫停下來以便研究其運(yùn)行情況,這時(shí)進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?3)狀態(tài)，假設(shè)進(jìn)程已處于阻塞狀態(tài)，那么此時(shí)應(yīng)轉(zhuǎn)變?yōu)?4)狀態(tài)。(1),(2),(3),(4)：A、靜止阻塞；B、活動(dòng)阻塞；C、靜止就緒；D、活動(dòng)就緒；E、執(zhí)行。(D)(C)(C)(A)13、從下面對(duì)臨界區(qū)的論述中，選擇一條正確的論述。(D)A、臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。B、臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼。C、臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)共享資源的那段代碼。D、臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼。14、(1)是一種只能由P和V操作所改變的整型變量，(1)可用于實(shí)現(xiàn)進(jìn)程的(2)和(3),(2)是排它性地訪問臨界資源。(1)：A、控制變量；B、鎖；C、整型信號(hào)量；D、記錄型號(hào)量。(C)(2),(3)：A、同步；B、通信；C、調(diào)度；D、互斥。(D)(A)15、對(duì)于記錄型信號(hào)量，在執(zhí)行一次P操作時(shí)，信號(hào)量的值應(yīng)當(dāng)(1)；當(dāng)其值為(2)時(shí)，進(jìn)程應(yīng)阻塞。在執(zhí)行V操作時(shí)，信號(hào)量的值應(yīng)當(dāng)(3)；當(dāng)其值為D時(shí)，應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。(1),(4)：A、不變；B、加1；C、減1；D、加指定數(shù)值；E、減指定數(shù)值。(C)⑻(2),(4)：A、大于0；B、小于0；C、大于等于0；D、小于等于0。(B)(D)二、填空題(共25分，每空1分)1、多道程序環(huán)境下的各道程序，宏觀上，它們是在并行運(yùn)行,微觀上那么是在串行執(zhí)行。2、進(jìn)程最基本的特征是動(dòng)態(tài)性，因?yàn)檫M(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行過程，而且該特征還表現(xiàn)在進(jìn)程由創(chuàng)立而產(chǎn)生,由調(diào)度而執(zhí)行,由撤銷而消亡，即進(jìn)程具有一定的生命期。3、進(jìn)程由進(jìn)程控制塊、程序段和數(shù)據(jù)段三局部組成。4、在操作系統(tǒng)中，進(jìn)程是一個(gè)獨(dú)立運(yùn)行的基本單位,也是一個(gè)資源和調(diào)度的基本單位。5、在利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將臨界區(qū)置于wait和signal之間。TOC\o"1-5"\h\z6、操作系統(tǒng)的功能主要表現(xiàn)在五大管理,它們是處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、用戶接口。7、把引起中斷的事件稱為中斷源。8、當(dāng)發(fā)生中斷事件后要暫?，F(xiàn)行進(jìn)程的運(yùn)行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，把這一過程稱為中斷響應(yīng)。9、如果在一個(gè)取負(fù)值的信號(hào)量上調(diào)用P操作，那么將使該進(jìn)程變?yōu)樽枞麪顟B(tài)，而調(diào)用V操作將使一個(gè)等待資源的進(jìn)程成為就緒狀態(tài)。10、假設(shè)信號(hào)量S的初值定義為10,那么在S上調(diào)用了18次P操作和15次V操作后S的值應(yīng)該為7。三、計(jì)算題(共45分，每題15分)1、假定閱覽室最多可同時(shí)容納100個(gè)人閱讀，讀者進(jìn)入時(shí)，必須在閱覽室門口的一個(gè)登記表上登記，內(nèi)容包括姓名、座號(hào)等，離開時(shí)要撤掉登記內(nèi)容。用P、V操作描述讀者進(jìn)程的同步算法。.答：structsemaphoreseats,regbook=100,1〃seats座位數(shù)regbook登記本(2分)cobeginvoidreaderi(void)(i=l,2n){while(1){P(seats);〃申請(qǐng)坐位，假設(shè)無空位那么阻塞(3分)P(regbook);〃申請(qǐng)登記本資源(3分)register_reader_information();〃登記讀者信息V(regbook);〃釋放登記本資源(2分)reading。；〃閱覽P(regbook);〃申請(qǐng)登記本資源(3分)unregister_reader_information();〃注銷登錄信息V(regbook);〃釋放登記本資源a分)V(seats);//釋放空位資源U分))coend2、一坐山上有一個(gè)隧道，規(guī)定每次只允許一列火車過隧道，現(xiàn)在南方北方都有車要過隧道，如果把每個(gè)過隧道者看作一個(gè)進(jìn)程，為保證平安，請(qǐng)用PV操作實(shí)現(xiàn)正確管理。解：beginS：semaphore；(3分)S：=1；(2分)cobeginProcess(S-N)i(i=l,2)beginP(S)；過隧道；V(S)；end；(5分)Process(N-S)i(i=L2)beginP(S)；過隧道；V(S)；end.(5分)3、用PV操作解決讀者寫者問題的正確程序如下：beginS,Sr:Semaphore;rc:integer;S:二1;Sr:=1;rc:=0;cobeginPROCESSReaderi(i=l,2…)beginP(Sr)rc:=rc+l;ifrc=lthenP(S);V(Sr);readfile;P(Sr);rc:=rc-lifrc=OthenV(S);V(Sr);end;PROCESSWriterj(j=1,2…)beginP(S);Writefile;V(S)end;coend;end;請(qǐng)回答：(1)信號(hào)量Sr的作用；(2)程序中什么語(yǔ)句用于讀寫互斥，寫寫互斥；(3)假設(shè)規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀