廣東海洋大學(xué)操作系統(tǒng)歷年考題及答案

班級(jí)：計(jì)科1141姓名：阿稻學(xué)號(hào)：加白紙張密封班級(jí)：計(jì)科1141姓名：阿稻學(xué)號(hào)：加白紙張密封線(xiàn)《操作系統(tǒng)》課程試題課程號(hào)：√考試√A卷√閉卷□考查□B卷□開(kāi)卷題號(hào)一二三四五六七八九十總分閱卷教師各題分?jǐn)?shù)102020202010實(shí)得分?jǐn)?shù)1、判斷題〔10小題，每題1分，共10分〕1.進(jìn)程的并發(fā)性是多個(gè)進(jìn)程同時(shí)運(yùn)行?！瞂〕答案：錯(cuò)難度系數(shù)：C知識(shí)點(diǎn)：進(jìn)程2.實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用搶占式的優(yōu)先數(shù)高者優(yōu)先調(diào)度算法?！病獭炒鸢福簩?duì)難度系數(shù)：C知識(shí)點(diǎn)：操作系統(tǒng)概念3.因?yàn)榕R界資源一次只能允許一個(gè)進(jìn)程使用，所以臨界資源不能共享?！瞂〕答案：錯(cuò)難度系數(shù)：B知識(shí)點(diǎn)：臨界資源4.Spooling系統(tǒng)就是脫機(jī)I/O系統(tǒng)?！病獭炒鸢福簩?duì)難度系數(shù)：C知識(shí)點(diǎn)：Spooling5.一旦出現(xiàn)死鎖,所有進(jìn)程都不能運(yùn)行?！瞂〕答案：錯(cuò)難度系數(shù)：C知識(shí)點(diǎn)：死鎖6.分區(qū)式管理中內(nèi)存的保護(hù)通常是由硬件實(shí)現(xiàn)的。〔X〕答案：錯(cuò)難度系數(shù)：B知識(shí)點(diǎn)：內(nèi)存分區(qū)式管理7.段頁(yè)式系統(tǒng)中，以頁(yè)為單位管理內(nèi)存空間，以段為單位管理地址空間。〔√〕答案：對(duì)難度系數(shù)：C知識(shí)點(diǎn)：內(nèi)存段式式管理8.流式文件是指無(wú)結(jié)構(gòu)的文件。〔√〕答案：對(duì)難度系數(shù)：C知識(shí)點(diǎn)：文件9.一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)樽枞??！瞂〕答案：錯(cuò)難度系數(shù)：B知識(shí)點(diǎn)：進(jìn)程狀態(tài)10.采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)的效率越高?！瞂〕答案：錯(cuò)難度系數(shù)：B知識(shí)點(diǎn)：多道程序選擇題〔10小題，每題2分，共20分〕1．〔D〕不是根本的操作系統(tǒng)。

A、批處理操作系統(tǒng)

B、分時(shí)操作系統(tǒng)

C、實(shí)時(shí)操作系統(tǒng)

D、網(wǎng)絡(luò)操作系統(tǒng)答案：D難度系數(shù)：C知識(shí)點(diǎn)：操作系統(tǒng)概念2．處理器執(zhí)行的指令被分成兩類(lèi)，其中有一類(lèi)稱(chēng)為特權(quán)指令，它只允許〔C〕使用。

A、操作員

B、聯(lián)機(jī)用戶(hù)

C、操作系統(tǒng)

D、目標(biāo)程序答案：C難度系數(shù)：C知識(shí)點(diǎn)：操作系統(tǒng)特權(quán)指令3．進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(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)答案：D難度系數(shù)：B知識(shí)點(diǎn)：進(jìn)程狀態(tài)4．分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由〔A〕完成的。

A、硬件

B、地址轉(zhuǎn)換程序

C、用戶(hù)程序

D、裝入程序答案：A難度系數(shù)：C知識(shí)點(diǎn)：分頁(yè)式存儲(chǔ)管理5．對(duì)記錄式文件，操作系統(tǒng)為用戶(hù)存取文件信息的最小單位是〔C〕。

A、字符

B、數(shù)據(jù)項(xiàng)

C、記錄

D、文件答案：C難度系數(shù)：C知識(shí)點(diǎn)：記錄式文件6．通常把通道程序的執(zhí)行情況記錄在〔D〕中。

A、PSW

B、PCB

C、CAW

D、CSW答案：D難度系數(shù)：B知識(shí)點(diǎn)：通道程序7．一作業(yè)進(jìn)入內(nèi)存后，那么所屬該作業(yè)的進(jìn)程初始時(shí)處于〔〕狀態(tài)。

A、運(yùn)行

B、等待

C、就緒

D、收容答案：C難度系數(shù)：C知識(shí)點(diǎn)：作業(yè)狀態(tài)8．臨界區(qū)是指并發(fā)進(jìn)程中訪(fǎng)問(wèn)共享變量的〔〕段。

A、管理信息

B、信息存儲(chǔ)

C、數(shù)據(jù)

D、程序答案：D難度系數(shù)：B知識(shí)點(diǎn)：臨界區(qū)9．產(chǎn)生系統(tǒng)死鎖的原因可能是由于〔〕。

A、進(jìn)程釋放資源

B、一個(gè)進(jìn)程進(jìn)入死循環(huán)

C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待

D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備答案：C難度系數(shù)：B知識(shí)點(diǎn)：死鎖10．UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是〔〕。

A、時(shí)間片輪轉(zhuǎn)

B、先來(lái)先效勞

C、靜態(tài)優(yōu)先數(shù)

D、動(dòng)態(tài)優(yōu)先數(shù)答案：D難度系數(shù)：B知識(shí)點(diǎn)：UNIX操作系統(tǒng)概念填空題〔10空，每空2分，共20分〕1.如果系統(tǒng)中有n個(gè)進(jìn)程,那么在等待隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_(kāi)_______個(gè)。答案：n-1難度系數(shù)：C知識(shí)點(diǎn)：進(jìn)程同步2.在操作系統(tǒng)中,不可中斷執(zhí)行的操作稱(chēng)為_(kāi)________。答案：原語(yǔ)難度系數(shù)：B知識(shí)點(diǎn)：操作系統(tǒng)概念3.如果系統(tǒng)中的所有作業(yè)是同時(shí)到達(dá)的,那么使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度是_________。答案：短作業(yè)優(yōu)先算法難度系數(shù)：C知識(shí)點(diǎn)：作業(yè)概念4.如果信號(hào)量的當(dāng)前值為-4,那么表示系統(tǒng)中在該信號(hào)量上有________個(gè)等待進(jìn)程。答案：四難度系數(shù)：B知識(shí)點(diǎn)：信號(hào)概念5.在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí),死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿(mǎn)足的條件是_________。答案：k≤m難度系數(shù)：B知識(shí)點(diǎn)：操作系統(tǒng)進(jìn)程概念6.并發(fā)進(jìn)程中涉及相同變量的程序段叫做臨界區(qū),對(duì)這些程序段要執(zhí)行_______。答案：互斥難度系數(shù)：B知識(shí)點(diǎn)：操作系統(tǒng)進(jìn)程概念7.分區(qū)存儲(chǔ)管理方案不能實(shí)現(xiàn)虛擬的原因是___________。答案：作業(yè)的地址空間不能超過(guò)存儲(chǔ)空間難度系數(shù)：B知識(shí)點(diǎn)：操作系統(tǒng)內(nèi)存管理8.目前認(rèn)為邏輯文件有兩種類(lèi)型,即_________________式文件。答案：有結(jié)構(gòu)的記錄與無(wú)結(jié)構(gòu)的流難度系數(shù)：B知識(shí)點(diǎn)：操作系統(tǒng)文件概念9.進(jìn)程調(diào)度算法采用等時(shí)間片輪轉(zhuǎn)法,時(shí)間片過(guò)大,就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化為_(kāi)______調(diào)度算法。答案：先來(lái)先效勞(FCFS)難度系數(shù)：B知識(shí)點(diǎn)：操作系統(tǒng)進(jìn)程調(diào)度概念10.采用交換技術(shù)獲得的好處是以犧牲__________為代價(jià)的。答案：CPU時(shí)間難度系數(shù)：C知識(shí)點(diǎn)：操作系統(tǒng)交換概念簡(jiǎn)答題〔4小題，每題5分，共20分〕1．進(jìn)程調(diào)度中"可搶占"和"非搶占"兩種方式，哪一種系統(tǒng)的開(kāi)銷(xiāo)更大？為什么？〔1〕可搶占式會(huì)引起系統(tǒng)的開(kāi)銷(xiāo)更大。〔1分〕(2)可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)〔權(quán)〕的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的進(jìn)程保存現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間開(kāi)銷(xiāo)增大?！?分〕難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程調(diào)度2．一個(gè)含五個(gè)邏輯記錄的文件，系統(tǒng)把它以鏈接結(jié)構(gòu)的形式組織在磁盤(pán)上，每個(gè)記錄占用一個(gè)磁盤(pán)塊，現(xiàn)要求在第一記錄和第二記錄之間插入一個(gè)新記錄，簡(jiǎn)述它的操作過(guò)程。答：從文件目錄中找到該文件，按址讀出第一個(gè)記錄〔1分〕；取出第一個(gè)記錄塊中指針，存放到新記錄的指針位置〔2分〕；把新記錄占用的物理塊號(hào)填入第一個(gè)記錄的指針位置啟動(dòng)磁盤(pán)把第一個(gè)記錄和新記錄寫(xiě)到指字的磁盤(pán)塊上〔2分〕。難度系數(shù)B知識(shí)點(diǎn)：文件，磁盤(pán)3．在spool系統(tǒng)中設(shè)計(jì)了一張"緩輸出表"，請(qǐng)問(wèn)哪些程序執(zhí)行時(shí)要訪(fǎng)問(wèn)緩輸出表，簡(jiǎn)單說(shuō)明之。答：井管理寫(xiě)程序把作業(yè)執(zhí)行結(jié)果文件登記在緩輸出表中〔2分〕；緩輸出程序從緩輸出表中查找結(jié)果文件并打印輸出〔3分〕。難度系數(shù)B知識(shí)點(diǎn)：I/o技術(shù)，spool技術(shù)4．試比擬進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn)〔1〕作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存。進(jìn)程調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理機(jī)〔3分〕〔或〕作業(yè)調(diào)度是高級(jí)調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級(jí)調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層?！?〕作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個(gè)占用處理機(jī)〔2分〕。難度系數(shù)B知識(shí)點(diǎn)：進(jìn)程、作業(yè)分析題〔2小題，每題10分，共20分〕(1)假設(shè)有4個(gè)記錄A、B、C、D存放在磁盤(pán)的某個(gè)磁道上,該磁道劃分為4塊,每塊存放一個(gè)記錄,安排如下表所示:塊號(hào)1234記錄號(hào)ABCD現(xiàn)在要順序處理這些記錄,如果磁盤(pán)旋轉(zhuǎn)速度為2Oms轉(zhuǎn)一周,處理程序每讀出一個(gè)記錄后花5ms的時(shí)間進(jìn)行處理。試問(wèn)處理完這4個(gè)記錄的總時(shí)間是多少?為了縮短處理時(shí)間應(yīng)進(jìn)行優(yōu)化分布,試問(wèn)應(yīng)如何安排這些記錄?并計(jì)算處理的總時(shí)間。答：優(yōu)化前處理總時(shí)間=(5+5)+(5*3+5+5)+(5*3+5+5)+(5*3+5+5)=85ms(4分)優(yōu)化后記錄順序?yàn)?A,C,B,D(3分)優(yōu)化后處理總時(shí)間=(20/4+5)*4+5=45ms(3分)難度系數(shù)：B知識(shí)點(diǎn)：磁盤(pán)管理2)有5個(gè)任務(wù)A,B,C,D,E,它們幾乎同時(shí)到達(dá),預(yù)計(jì)它們的運(yùn)行時(shí)間為10,6,2,4,8mn。其優(yōu)先級(jí)分別為3,5,2,1和4,這里5為最高優(yōu)先級(jí)。對(duì)于以下每一種調(diào)度算法,計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間(進(jìn)程切換開(kāi)銷(xiāo)可不考慮)。(1)先來(lái)先效勞(按A,B,c,D,E)算法。(2)優(yōu)先級(jí)調(diào)度算法。(3)時(shí)間片輪轉(zhuǎn)算法。答：(1)采用FCFS的調(diào)度算法時(shí),各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示:執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間A103010B651016C221618D411822E842230所以,進(jìn)程的平均周轉(zhuǎn)時(shí)間為:T=(10+16+18+22+3O)/5=19.2min〔3分〕(2)采用優(yōu)先級(jí)調(diào)度算法時(shí),各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示:執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間B6506E84614A1031424C222426D112627所以,進(jìn)程的平均周轉(zhuǎn)時(shí)間為:T=(6+14+24+26+27)/5=19.4min〔3分〕(3)采用時(shí)間片輪轉(zhuǎn)算法時(shí),假定時(shí)間片為2min,各任務(wù)的執(zhí)行情況是:(A,B,C,D,E),(A,B,D,E),(A,B,E),(A,E),(A)。設(shè)A～E五個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間依次為T(mén)1～T5,顯然,T1=3Omin,T2=22min,T3=6min,T4=16min,T5=28min所以,進(jìn)程的平均周轉(zhuǎn)時(shí)間為:T=(30+22+6+16+28)/5=20.4min〔4分〕難度系數(shù)B知識(shí)點(diǎn)：作業(yè)調(diào)度設(shè)計(jì)題〔1小題，共10分〕有一個(gè)理發(fā)師,一把理發(fā)椅和n把供等候理發(fā)的顧客坐的椅子。如果沒(méi)有顧客,那么理發(fā)師便在理發(fā)椅子上睡覺(jué):當(dāng)一個(gè)顧客到來(lái)時(shí),必須喚醒理發(fā)師,進(jìn)行理發(fā)；如果理發(fā)師正在理發(fā)時(shí),又有顧客來(lái)到,那么如果有空椅子可坐,他就坐下來(lái)等,如果沒(méi)有空椅子,他就離開(kāi)。為理發(fā)師和顧客各編一段程序描述他們的行為,要求不能帶有競(jìng)爭(zhēng)條件。#defineCHAIRSn/*n為等候的顧客準(zhǔn)備的椅子數(shù)*/semphorecustomers=0;semphorebarbers=O;semaphoreS=1;/*用于互斥*/intwaiting=0;〔3分〕voidbarber(){while(T){P(customers);P(S);waiting=waiting-1;V(bMbers);V(S);

理發(fā)...}}〔4分〕voidcustomerO{P(S);if(wait<CHAIRS){waiting=waiting+1;V(customers);V(S);P(barbers);坐下等待:}else{V(S);}}〔3分〕難度系數(shù)A知識(shí)點(diǎn)：PV操作GDOU-B-11-302廣東海洋大學(xué)——學(xué)年第學(xué)期GDOU-B-11-302班級(jí)：姓名：學(xué)號(hào)：加白紙2張《計(jì)算機(jī)操作系統(tǒng)》試題班級(jí)：姓名：學(xué)號(hào)：加白紙2張課程號(hào)：16232106√考試√A卷√閉卷□考查□B卷□開(kāi)卷題號(hào)一二三四五六總分閱卷教師各題分?jǐn)?shù)102020202010100實(shí)得分?jǐn)?shù)一、選擇題〔每題1分，共10分〕判斷題〔10小題，每題1分，共10分〕1.進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的,對(duì)用戶(hù)是透明的()。2.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行()。3.對(duì)文件進(jìn)行讀寫(xiě)前，要先翻開(kāi)文件()。4.所謂最近最少使用〔LRU〕頁(yè)面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁(yè)面淘汰掉()。5.參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源()。6.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面長(zhǎng)度固定并且是硬件的設(shè)計(jì)特性()。7.選擇通道主要用于連接低速設(shè)備()。8.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程只能有惟一的進(jìn)程控制塊()。9.在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的是,提高CPU和設(shè)備之間的并行程度()。10.所謂并發(fā)是指兩個(gè)或兩個(gè)以上的事件在同一時(shí)刻發(fā)生()。選擇題〔10小題，每題2分，共20分〕1.當(dāng)某個(gè)作業(yè)被作業(yè)調(diào)度程序選中，進(jìn)入內(nèi)存開(kāi)始運(yùn)行時(shí)，作業(yè)的狀態(tài)為()。Ａ、提交狀態(tài)Ｂ、完成狀態(tài)Ｃ、執(zhí)行狀態(tài)Ｄ、后備狀態(tài)2.進(jìn)程由就緒狀態(tài)轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)是通過(guò)以下哪個(gè)調(diào)度程序?qū)崿F(xiàn)的()。Ａ、作業(yè)調(diào)度Ｂ、進(jìn)程調(diào)度Ｃ、中級(jí)調(diào)度Ｄ、驅(qū)臂調(diào)度3.以下哪個(gè)不是程序并發(fā)執(zhí)行的特性()。Ａ、與速度無(wú)關(guān)性Ｂ、不可再現(xiàn)性Ｃ、相互制約性Ｄ、通信性4.以下哪個(gè)表達(dá)正確()。Ａ、使用靜態(tài)重定位的系統(tǒng)用戶(hù)的作業(yè)可不要求分配連續(xù)的存儲(chǔ)空間Ｂ、使用靜態(tài)重定位的系統(tǒng)作業(yè)可在內(nèi)存中移動(dòng)Ｃ、使用靜態(tài)重定位的系統(tǒng)有可能為用戶(hù)提供一個(gè)比內(nèi)存大的多的地址空間Ｄ、使用靜態(tài)重定位的系統(tǒng)無(wú)需增加硬件地址變換機(jī)構(gòu)5.內(nèi)存的存儲(chǔ)分配算法用來(lái)決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域〞的算法稱(chēng)為〔〕。A．最優(yōu)適應(yīng)算法 B．最壞適應(yīng)算法C．最先適應(yīng)算法 D．循環(huán)最先適應(yīng)算法6.如果允許不同用戶(hù)的文件可以具有相同的文件名，通常采用〔〕來(lái)保證按名存取的平安。

A、重名翻譯機(jī)構(gòu)

B、建立索引表

C、建立指針

D、多級(jí)目錄結(jié)構(gòu)7.以下哪種存儲(chǔ)管理不可用于多道程序系統(tǒng)中()。Ａ、固定分區(qū)存儲(chǔ)管理Ｂ、單一連續(xù)區(qū)存儲(chǔ)管理Ｃ、可變分區(qū)存儲(chǔ)管理Ｄ、段式存儲(chǔ)管理8.對(duì)計(jì)算機(jī)系統(tǒng)起著控制和管理作用的是〔〕。A．硬件 B．操作系統(tǒng)C．編譯系統(tǒng) D．應(yīng)用程序9.SPOOL技術(shù)能將〔〕改造成共享的虛擬設(shè)備。A．存儲(chǔ)設(shè)備 B．塊設(shè)備C．共享設(shè)備 D．獨(dú)占設(shè)備10.在分時(shí)操作系統(tǒng)控制下，對(duì)終端用戶(hù)均采用〔〕算法，使每個(gè)終端作業(yè)都有時(shí)機(jī)在處理器上執(zhí)行。A．先來(lái)先效勞 B．優(yōu)先數(shù)C．時(shí)間片輪轉(zhuǎn) D．短作業(yè)優(yōu)先三、填空題〔10空，每空2分，共20分〕地址重定位指的是把邏輯地址轉(zhuǎn)換成的過(guò)程。磁盤(pán)的根目錄是在系統(tǒng)進(jìn)行格式化時(shí)由__________自動(dòng)建立。通道可分為字節(jié)多路通道、選擇通道和__________。4．操作系統(tǒng)中，共享設(shè)備是一類(lèi)操作速度快的設(shè)備,獨(dú)占設(shè)備是一種________________。5．__________是進(jìn)程存在的唯一標(biāo)識(shí)。6．在引進(jìn)線(xiàn)程的操作系統(tǒng)中，線(xiàn)程是___________的根本單位，而不是獨(dú)立分配資源的根本單位。7.邏輯文件可分為流式文件和___________兩類(lèi)。8.操作系統(tǒng)對(duì)設(shè)備進(jìn)行管理使用的是,而不是物理設(shè)備名。9.分頁(yè)管理的主要缺點(diǎn)是無(wú)法實(shí)現(xiàn)___________，為此引入分段管理。10.WindowsXP為每個(gè)進(jìn)程可實(shí)現(xiàn)最大為_(kāi)__________的虛擬空間。四、簡(jiǎn)答題〔4小題，每題5分，共20分〕1.按照設(shè)備的資源屬性，設(shè)備應(yīng)分成哪幾種類(lèi)型比擬合理，并說(shuō)明其理由?2.請(qǐng)簡(jiǎn)述SPOOLing系統(tǒng)的工作原理?3.作業(yè)調(diào)度和進(jìn)程調(diào)度的區(qū)別?4.文件系統(tǒng)的主要任務(wù)是什么？五、分析題〔2小題，每題10分，共20分〕1.在一批處理操作系統(tǒng)中，有4個(gè)作業(yè)進(jìn)入系統(tǒng)，它們的提交時(shí)間、執(zhí)行時(shí)間如表作業(yè)號(hào)提交時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間完成時(shí)間開(kāi)始時(shí)間執(zhí)行時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間完成時(shí)間開(kāi)始時(shí)間18：008：309：208：008：3030分鐘8：309：208：008：3028：109：509：3050分鐘9：509：3038：409：309：2020分鐘9：309：2049：0010分鐘假設(shè)系統(tǒng)采用最高響應(yīng)比優(yōu)先調(diào)度算法，試填寫(xiě)表格計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。2.設(shè)UNIX文件系統(tǒng)中的目錄結(jié)構(gòu)如以下圖所示：usrbindevetcliblost+foundmnttmp…mengqcliu…sub1……m1.cm2.cfile_a(1)設(shè)當(dāng)前工作目錄是/usr/mengqc，那么，訪(fǎng)問(wèn)文件file_a的絕對(duì)路徑名和相對(duì)路徑名各是什么？(2)現(xiàn)在想把工作目錄改到liu，應(yīng)使用什么命令〔寫(xiě)出完整命令行〕？(3)如果用ls–l命令列出當(dāng)前工作目錄的內(nèi)容，其中有如下所示的一項(xiàng)：-rw–r--r--2mengqc……m2.c那么，該文件m2.c對(duì)文件主、同組用戶(hù)、其他用戶(hù)分別規(guī)定了什么權(quán)限？六、設(shè)計(jì)題〔1小題，共10分〕某車(chē)站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，那么廳外的購(gòu)票者可立即進(jìn)入，否那么需在外面等待。假設(shè)把每一個(gè)購(gòu)票者都看作一個(gè)獨(dú)立進(jìn)程，(1)用PV操作管理這些并發(fā)進(jìn)程時(shí)，寫(xiě)出算法，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行；(2)假設(shè)欲購(gòu)票者最多為n個(gè)人，寫(xiě)出信號(hào)量可能的變化范圍以及信號(hào)量各種取值的含義。GDOU-B-11-302廣東海洋大學(xué)——學(xué)年第學(xué)期GDOU-B-11-302班級(jí)：姓名：學(xué)號(hào)：加白紙2張《計(jì)算機(jī)操作系統(tǒng)》試題班級(jí)：姓名：學(xué)號(hào)：加白紙2張課程號(hào)：16232106√考試□A卷√閉卷□考查√B卷□開(kāi)卷題號(hào)一二三四五六總分閱卷教師各題分?jǐn)?shù)102020202010100實(shí)得分?jǐn)?shù)一、選擇題〔每題1分，共10分〕一、判斷題〔10小題，每題1分，共10分〕1.進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的,對(duì)用戶(hù)是透明的()。2.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進(jìn)程將最后被調(diào)度運(yùn)行()。3.時(shí)間片越短,用戶(hù)響應(yīng)時(shí)間越慢()。4.臨界區(qū)是指并發(fā)進(jìn)程中訪(fǎng)問(wèn)共享變量的程序段()。5.死鎖是由于計(jì)算機(jī)硬件故障引起的()。6.段式頁(yè)管理是由段表與頁(yè)表完成有效地址到物理地址的轉(zhuǎn)換()。7.進(jìn)程是由程序段、數(shù)據(jù)集合、相關(guān)表格三局部組成()。8.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程可能有多個(gè)進(jìn)程控制塊()。9.現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的，是提高CPU和設(shè)備之間的并行執(zhí)行程度()。10.在虛存系統(tǒng)中,只要磁盤(pán)空間無(wú)限大,作業(yè)就能擁有任意大的編址空()。二、選擇題〔10小題，每題2分，共20分〕1．〔〕不是根本的操作系統(tǒng)。

A．批處理操作系統(tǒng)

B．分時(shí)操作系統(tǒng)

C．實(shí)時(shí)操作系統(tǒng)

D．網(wǎng)絡(luò)操作系統(tǒng)2.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于(

)。A．進(jìn)程相應(yīng)的程序段的長(zhǎng)度

B．進(jìn)程總共需要運(yùn)行時(shí)間多少C．進(jìn)程自身和進(jìn)程調(diào)度策略

D．進(jìn)程完成什么功能3．在分時(shí)操作系統(tǒng)控制下，對(duì)終端用戶(hù)均采用〔〕算法，使每個(gè)終端作業(yè)都有時(shí)機(jī)在處理器上執(zhí)行。A．先來(lái)先效勞 B．優(yōu)先數(shù)C．時(shí)間片輪轉(zhuǎn) D．短作業(yè)優(yōu)先4．內(nèi)存的存儲(chǔ)分配算法用來(lái)決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中最大的空閑區(qū)域〞的算法稱(chēng)為〔〕。A．最優(yōu)適應(yīng)算法 B．最壞適應(yīng)算法C．最先適應(yīng)算法 D．循環(huán)最先適應(yīng)算法5．如果允許不同用戶(hù)的文件可以具有相同的文件名，通常采用〔〕來(lái)保證按名存取的平安。

A．重名翻譯機(jī)構(gòu)B．建立索引表

C．建立指針D．多級(jí)目錄結(jié)構(gòu)6.能夠使CPU從I/O事務(wù)中完全解脫出來(lái)的數(shù)據(jù)傳送控制方式是〔〕。A.程序直接控制B.中斷控制C.DMA控制D.通道控制7．從靜態(tài)角度看，進(jìn)程由程序段、數(shù)據(jù)段、〔〕等三局部組成。A．JCB B．PCBC．?dāng)?shù)據(jù)段 D．I/O緩沖區(qū)8．在多進(jìn)程的并發(fā)系統(tǒng)中，系統(tǒng)肯定不會(huì)因競(jìng)爭(zhēng)(

)而產(chǎn)生死鎖。A．打印機(jī)

B．磁帶機(jī)

C．磁盤(pán)

D．CPU9．請(qǐng)求頁(yè)式管理中，首先淘汰在內(nèi)存中駐留時(shí)間最長(zhǎng)的頁(yè)，這種替換策略是〔〕。A．先進(jìn)先出法〔FIFO〕 B．最近最少使用法〔LRU〕C．優(yōu)先級(jí)調(diào)度 D．輪轉(zhuǎn)法10．作業(yè)調(diào)度程序是從處于(

)狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A．提交

B．后備

C．執(zhí)行

D．完成三、填空題〔10空，每空2分，共20分〕1．地址重定位指的是把邏輯地址轉(zhuǎn)換成的過(guò)程。2．磁盤(pán)的根目錄是在系統(tǒng)進(jìn)行格式化時(shí)由__________自動(dòng)建立。3．有序資源分配法預(yù)防死鎖是破壞__________的必要條件。4．當(dāng)處理機(jī)空閑時(shí),進(jìn)程調(diào)度程序從__________隊(duì)列中選出一個(gè)進(jìn)程執(zhí)行。5．windowsxp采用了動(dòng)態(tài)分頁(yè)管理，為每個(gè)進(jìn)程可實(shí)現(xiàn)最大為_(kāi)________的虛擬空間。6．在可變分區(qū)存儲(chǔ)管理中,為實(shí)現(xiàn)地址映射,一般由硬件提供兩個(gè)存放器,一個(gè)是基址存放器,另一個(gè)是____。7．在引進(jìn)線(xiàn)程的操作系統(tǒng)中，線(xiàn)程是的根本單位，而進(jìn)程是獨(dú)立分配資源的根本單位。8．邏輯文件可分為流式文件和___________兩類(lèi)。9．__________是執(zhí)行過(guò)程中不可中斷的、實(shí)現(xiàn)獨(dú)立功能的，可被其他程序調(diào)用的程序。10．運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種調(diào)度算法是。四、簡(jiǎn)答題〔4小題，每題5分，共20分〕1.什么是死鎖？產(chǎn)生死鎖有哪些必要條件？2.進(jìn)程與線(xiàn)程有什么區(qū)別？？為什么要引入線(xiàn)程3.虛擬存儲(chǔ)器的根本特征是什么？虛擬存儲(chǔ)器的容量主要受到哪兩方面的限制？4.文件系統(tǒng)的主要任務(wù)是什么？五、分析題〔2小題，每題10分，共20分〕1．

一個(gè)由3個(gè)頁(yè)面〔頁(yè)號(hào)為0、1、2〕，每頁(yè)有2048個(gè)字節(jié)組成的程序，假定在某時(shí)刻調(diào)入8個(gè)物理塊的內(nèi)存，其頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：

邏輯頁(yè)號(hào)主存塊號(hào)041721請(qǐng)根據(jù)頁(yè)表，計(jì)算以下給出的邏輯地址對(duì)應(yīng)的絕對(duì)地址。〔1〕100〔2〕2617〔3〕51962.目錄可分為幾類(lèi):樹(shù)形目錄?以下圖是一個(gè)樹(shù)型結(jié)構(gòu)的文件系統(tǒng)如以下圖：圖中表示目錄，I表示文件。A.可否進(jìn)行以下操作，為什么？〔1〕在目錄D中建立一個(gè)文件，取名為A〔2〕將目錄C改名為AB.假設(shè)D是用戶(hù)的目錄，在一段時(shí)間內(nèi)，用戶(hù)D主要使用文件S和T，為簡(jiǎn)便操作和提高速度，系統(tǒng)應(yīng)如何處置？六、設(shè)計(jì)題〔1小題，共10分〕一閱覽室只能容納200人，當(dāng)少于200人時(shí)，可以進(jìn)入；否那么，須在外等候。假設(shè)將每一個(gè)讀者作為一個(gè)進(jìn)程，請(qǐng)用P、V操作編程，寫(xiě)出算法及信號(hào)量的初值。一、選擇題1、在現(xiàn)代操作系統(tǒng)中引入了〔〕，從而使并發(fā)和共享成為可能。A.單道程序B.磁盤(pán)C.對(duì)象D.多道程序2、()操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶(hù)可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A.網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)3、從用戶(hù)的觀點(diǎn)看，操作系統(tǒng)是〔〕。A.用戶(hù)與計(jì)算機(jī)硬件之間的接口B.控制和管理計(jì)算機(jī)資源的軟件C.合理組織計(jì)算機(jī)工作流程的軟件D.計(jì)算機(jī)資源的的管理者4、當(dāng)CPU處于管態(tài)時(shí)，它可以執(zhí)行的指令是〔〕。A.計(jì)算機(jī)系統(tǒng)中的全部指令B.僅限于非特權(quán)指令C.僅限于訪(fǎng)管指令D.僅限于特權(quán)指令5、用戶(hù)在程序中試圖讀取某文件的第100個(gè)邏輯塊時(shí)，使用操作系統(tǒng)提供的〔〕接口。A.系統(tǒng)調(diào)用B.圖形用戶(hù)接口C.原語(yǔ)D.鍵盤(pán)命令6、以下幾種關(guān)于進(jìn)程的表達(dá)，〔〕最不符合操作系統(tǒng)對(duì)進(jìn)程的理解？A.進(jìn)程是在多程序并行環(huán)境中的完整的程序。B.進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述。C.線(xiàn)程是一種特殊的進(jìn)程。D.進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。7、當(dāng)一個(gè)進(jìn)程處于〔〕狀態(tài)時(shí)，稱(chēng)其為等待〔或阻塞〕狀態(tài)。A.它正等待中央處理機(jī)B.它正等待合作進(jìn)程的一個(gè)消息C.它正等待分給它一個(gè)時(shí)間片D.它正等待進(jìn)入內(nèi)存8、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程〔〕。A.由就緒變運(yùn)行B.由運(yùn)行變就緒C.由阻塞變運(yùn)行D.由阻塞變就緒9、下面關(guān)于線(xiàn)程的表達(dá)中，正確的選項(xiàng)是〔〕。A.不管是系統(tǒng)支持線(xiàn)程還是用戶(hù)級(jí)線(xiàn)程，其切換都需要內(nèi)核的支持。B.線(xiàn)程是資源的分配單位，進(jìn)程是調(diào)度和分配的單位。C.不管系統(tǒng)中是否有線(xiàn)程，進(jìn)程都是擁有資源的獨(dú)立單位。D.在引入線(xiàn)程的系統(tǒng)中，進(jìn)程仍是資源分配和調(diào)度分派的根本單位。10、設(shè)有3個(gè)作業(yè)，它們同時(shí)到達(dá)，運(yùn)行時(shí)間分別為T(mén)1、T2和T3,且T1≤T2≤T3，假設(shè)它們?cè)趩翁幚頇C(jī)系統(tǒng)中按單道運(yùn)行，采用短作業(yè)優(yōu)先調(diào)度算法，那么平均周轉(zhuǎn)時(shí)間為〔〕。A.T1+T2+T3B.(T1+T2+T3)/3C.T1+T2/3+2*T3/3D.T3/3+2*T2/3+T111、在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是〔〕。A．程序I/O方式B．中斷驅(qū)動(dòng)I/O控制方式C．直接存儲(chǔ)器訪(fǎng)問(wèn)DMA控制方式D．I/O通道控制方式12、有m個(gè)進(jìn)程共享同一臨界資源，假設(shè)使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)一臨界資源的互斥訪(fǎng)問(wèn)，那么信號(hào)量的變化范圍是〔〕。A.1至–(m-1)B.1至m-1C.1至–mD.1至m13、對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件中的哪一條？〔〕A.互斥B.請(qǐng)求與保持C.不可剝奪D.循環(huán)等待14、某系統(tǒng)采用了銀行家算法，那么以下表達(dá)正確的選項(xiàng)是〔〕。A.系統(tǒng)處于不平安狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不平安狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于平安狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D.系統(tǒng)處于平安狀態(tài)時(shí)一定會(huì)發(fā)生死鎖15、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用〔〕A．并行技術(shù)B．緩沖技術(shù)C．虛擬存儲(chǔ)器技術(shù)

D．覆蓋技術(shù)16、下面最有可能使得高地址空間成為大的空閑區(qū)的分配算法是〔〕。A.首次適應(yīng)法B.最正確適應(yīng)法C.最壞適應(yīng)法D.循環(huán)首次適應(yīng)法17、在下面關(guān)于虛擬存儲(chǔ)器的表達(dá)中，正確的選項(xiàng)是〔〕。A.要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過(guò)程中一直駐留在內(nèi)存B.要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存C.要求程序運(yùn)行前不必全部裝入內(nèi)存但是在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存D.要求程序運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存18、采用段式存儲(chǔ)管理的系統(tǒng)中，假設(shè)地址用24位表示，其中8位表示段號(hào)，那么允許每段的最大長(zhǎng)度是〔〕。A.224B.216C.28D.23219、在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是〔〕。A.無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)20、MS-DOS系統(tǒng)中的磁盤(pán)文件物理結(jié)構(gòu)屬于〔〕。A.連續(xù)文件B.鏈接文件C.索引文件D.散列文件二、填空題21、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)___系統(tǒng)軟件_______，它管理和控制計(jì)算機(jī)系統(tǒng)中的___資源_________。22、進(jìn)程主要由__程序_____、___數(shù)據(jù)_____和_____PCB_______三局部?jī)?nèi)容組成，其中____PCB____是進(jìn)程存在的惟一標(biāo)識(shí)，而_____數(shù)據(jù)_____局部也可以為其它進(jìn)程共享。23、在一個(gè)具有2個(gè)處理器的操作系統(tǒng)中共有n個(gè)進(jìn)程，在不考慮進(jìn)程狀態(tài)過(guò)渡的情況下，阻塞進(jìn)程隊(duì)列中最多有__n___個(gè)進(jìn)程。某一時(shí)刻，處于執(zhí)行狀態(tài)的進(jìn)程為0個(gè)，且當(dāng)前處理機(jī)空閑，處于就緒狀態(tài)的進(jìn)程有___n____個(gè)。24、當(dāng)處理器空閑時(shí)，調(diào)度程序從__就緒_____進(jìn)程隊(duì)列中選擇一個(gè)進(jìn)程給其分配CPU，處于____阻塞________狀態(tài)的進(jìn)程是不會(huì)獲得CPU的。25、在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短_____的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，___等待時(shí)間長(zhǎng)___的作業(yè)得到優(yōu)先調(diào)度。26、某系統(tǒng)中共有10臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多要求3臺(tái)磁帶機(jī)，那么當(dāng)m的取值為_(kāi)不超過(guò)4的整數(shù)___時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。27、設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024字節(jié)，它們被映射32塊的物理存儲(chǔ)區(qū)中，那么，邏輯地址的有效位是__13________位，物理地址至少是_____15_____位。28、在一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中，頁(yè)長(zhǎng)為4KB，頁(yè)號(hào)物理塊號(hào)031426某一作業(yè)的頁(yè)表如圖1所示，虛擬地址3000對(duì)應(yīng)的物理地址為12K+3000=152888。圖1作業(yè)頁(yè)表29、虛擬設(shè)備是通過(guò)__SPOOLING技術(shù)把獨(dú)占設(shè)備變成能為假設(shè)干用戶(hù)_____共享圖1作業(yè)頁(yè)表30、某文件采用串聯(lián)結(jié)構(gòu)，它由10個(gè)邏輯記錄組成，每個(gè)邏輯記錄剛好存放于一個(gè)磁盤(pán)塊上，都為1024字節(jié)，并依次存放在10、61、32、75、87、98、46、37、33和11號(hào)磁盤(pán)塊上。假設(shè)要存取文件相對(duì)于文件頭偏移7654字節(jié)處的信息，那么要訪(fǎng)問(wèn)的磁盤(pán)塊塊號(hào)為_(kāi)___37_____，塊內(nèi)的偏移量是____486________。31、什么是進(jìn)程？什么是線(xiàn)程？進(jìn)程與線(xiàn)程有何區(qū)別？答：〔1〕進(jìn)程是具有獨(dú)立功能程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行過(guò)程?！?分〕〔2〕線(xiàn)程是進(jìn)程內(nèi)的一個(gè)執(zhí)行實(shí)體或執(zhí)行單元?！?分〕〔3〕進(jìn)程和線(xiàn)程的區(qū)別：〔a〕不同進(jìn)程的地址空間是獨(dú)立的，而同一進(jìn)程內(nèi)的線(xiàn)程共享同一地址空間。一個(gè)進(jìn)程的線(xiàn)程在另一個(gè)進(jìn)程內(nèi)是不可見(jiàn)的。(b)在引入線(xiàn)程的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度的單位，線(xiàn)程是處理機(jī)調(diào)度和分配的單位，資源是分配給進(jìn)程的，線(xiàn)程只擁有很少資源，因而切換代價(jià)比進(jìn)程切換低?！?分〕說(shuō)明：論述條理清晰，包含上述要點(diǎn)，此題即可得總分值32、什么是死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：〔1〕在多道程序系統(tǒng)中，當(dāng)一組進(jìn)程中的每個(gè)進(jìn)程均無(wú)限期地等待被改組進(jìn)程中的另一進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，此時(shí)的系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱(chēng)死鎖。〔2分〕〔2〕死鎖產(chǎn)生的原因：〔a〕