級(jí)操作系統(tǒng)期末試卷A卷及最終版

漳州師范學(xué)院計(jì)算機(jī)科學(xué)與工程

系計(jì)算機(jī)科學(xué)與技術(shù)

專業(yè)

06

級(jí)

《計(jì)算機(jī)操作系統(tǒng)》課程期末考試卷（

A）（2008—2009學(xué)年度第一學(xué)期）班級(jí)_________學(xué)號(hào)____________姓名__________考試時(shí)間：題號(hào)

一

二

三

四

總分得分閱卷教師復(fù)核人得分一、單項(xiàng)選擇題（每題1分，共20分）下面關(guān)于操作系統(tǒng)的表達(dá)中正確的選項(xiàng)是（A）。批辦理作業(yè)必定擁有作業(yè)控制信息分時(shí)系統(tǒng)不用然都擁有人機(jī)交互功能從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多由于采用了分時(shí)技術(shù)，用戶能夠獨(dú)占計(jì)算機(jī)的資源操作系統(tǒng)的主要功能是進(jìn)行辦理機(jī)管理、(B)管理、設(shè)備管理和文件管理。A.帳號(hào)B.儲(chǔ)藏器C.硬件D.軟件3.下面對(duì)進(jìn)度的描述中，錯(cuò)誤的選項(xiàng)是（C）。A.進(jìn)度是動(dòng)向的看法B.進(jìn)度有生命期C.進(jìn)度是指令的會(huì)集D.進(jìn)度能夠并發(fā)執(zhí)行在9個(gè)生產(chǎn)者、6個(gè)開(kāi)銷者共享容量為8個(gè)緩沖區(qū)的生產(chǎn)者-開(kāi)銷者問(wèn)題中，互斥使用緩沖區(qū)的信號(hào)量mutex的初始值為（A）。A.1

B.6

C.8

D.9一作業(yè)8：00達(dá)到系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是（C）。采用（B）不會(huì)產(chǎn)生內(nèi)部碎片。A.分頁(yè)式儲(chǔ)藏管理C.固定分區(qū)式儲(chǔ)藏管理

B.分段式儲(chǔ)藏管理D.段頁(yè)式儲(chǔ)藏管理7.在現(xiàn)代網(wǎng)絡(luò)操作系統(tǒng)中，系統(tǒng)向程序員供給的基于系統(tǒng)供給給用戶的（A）接口。A.系統(tǒng)調(diào)用B.圖形用戶C.原語(yǔ)

Socket的Tcp/IPD.鍵盤(pán)命令

接口屬于操作若一個(gè)程序?yàn)槎鄠€(gè)進(jìn)度所共享，那么該程序的代碼在執(zhí)行的過(guò)程中不能夠被更正，即程序應(yīng)是（B）。A.可運(yùn)行的B.可重入的C.可改變的D.可連接的在各種作業(yè)調(diào)換算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是D）。A.先來(lái)先服務(wù)B.優(yōu)先級(jí)調(diào)換C.最高響應(yīng)比優(yōu)先D.短作業(yè)優(yōu)先磁盤(pán)設(shè)備的I/O控制主若是采用(D)方式A.位B.字節(jié)C.幀D.DMA11.SPOOLing技術(shù)的主要目的是（B）A.提高CPU和設(shè)備交換信息的速度提高獨(dú)占設(shè)備的利用率減少用戶編程負(fù)擔(dān)供給主，輔存接口在以下文件的物理結(jié)構(gòu)中，（A）不利于文件長(zhǎng)度動(dòng)向增添。A連續(xù)結(jié)構(gòu)C索引結(jié)構(gòu)

B隱式鏈接結(jié)構(gòu)D顯示鏈接結(jié)構(gòu)位示圖可用于（B）。A．文件目錄的查找B．磁盤(pán)空間的管理C．內(nèi)存空間的共享D．實(shí)現(xiàn)文件的保護(hù)14.分時(shí)操作系統(tǒng)平時(shí)采用（B）策略為用戶服務(wù)。A.可靠性和靈便性B.時(shí)間片輪轉(zhuǎn)C.最早截止時(shí)間優(yōu)先D.短作業(yè)優(yōu)先15.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的速度，為解決這一矛盾可采用（B）。A.并行技術(shù)B.緩沖技術(shù)C.虛存技術(shù)D.同步技術(shù)16.磁盤(pán)上的文件以（A）為單位讀寫(xiě)。A.塊B.記錄C.柱面D.磁道17.在操作系統(tǒng)中，P、V操作是一種（D）A.機(jī)器指令B.系統(tǒng)調(diào)用命令C.作業(yè)控制命令D.初級(jí)進(jìn)度通信原語(yǔ)18.作業(yè)周轉(zhuǎn)時(shí)間為（C）A.作業(yè)開(kāi)始時(shí)間-作業(yè)提交時(shí)間B.作業(yè)等待時(shí)間C.作業(yè)等待時(shí)間+作業(yè)執(zhí)行時(shí)間D.作業(yè)執(zhí)行時(shí)間19.把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址稱為（B）。A.加載B.地址照射C.物理化D.邏輯化20.死鎖與安全狀態(tài)的關(guān)系是（D）。A.死鎖狀態(tài)有可能是安全狀態(tài)B.安全狀態(tài)有可能成為死鎖狀態(tài)C.不安全狀態(tài)就是死鎖狀態(tài)D.死鎖狀態(tài)必然是不安全狀態(tài)得分二、判斷題（將正確的劃上“√”．錯(cuò)誤的劃上“×”．每題2分，共20分）批辦理操作系統(tǒng)既提高了計(jì)算機(jī)的工作效率又供給了優(yōu)異的交互功能。（√）進(jìn)度是程序執(zhí)行的動(dòng)向過(guò)程，而程序是進(jìn)度運(yùn)行的靜態(tài)文本。（√）某系統(tǒng)由相同種類的4個(gè)資源組成，若資源可被三個(gè)進(jìn)度申請(qǐng)使用，當(dāng)每個(gè)進(jìn)度申請(qǐng)的資源不高出2個(gè)時(shí)，該系統(tǒng)不會(huì)發(fā)生死鎖（√）進(jìn)度A與進(jìn)度B共享變量S1，需要互斥；進(jìn)度B與進(jìn)度C共享變量S2，需要互斥；從而進(jìn)度A與進(jìn)度C也必定互斥。（×）在分頁(yè)儲(chǔ)藏管理中，減少頁(yè)面大小，能夠減少內(nèi)存的浪費(fèi)。因此頁(yè)面越小越好。（×）6.設(shè)備驅(qū)動(dòng)程序是I/O進(jìn)度與設(shè)備控制器之間的通信程序（√）7.實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是高吞吐率。（×）8.緩沖技術(shù)是借用外儲(chǔ)藏器的一部分作為緩沖池。（×）在外存分配方法中，當(dāng)文件較大時(shí)，索引分配方式要優(yōu)于鏈接分配方式。（√）樹(shù)形結(jié)構(gòu)的文件系統(tǒng)中，設(shè)置當(dāng)前目錄有利于加快文件的查找速度。（√）得分1.2.3.4.5.6.得分

三、填空題（每空1分，共15分）在現(xiàn)代操作系統(tǒng)中，資源的分配單位是進(jìn)度，而辦理機(jī)的調(diào)換單位是線程。辦理死鎖的方法有預(yù)防死鎖、防備死鎖、檢測(cè)死鎖和清除死鎖。辦理機(jī)調(diào)換可分為三級(jí)，它們是高級(jí)調(diào)換（或作業(yè)調(diào)換）、中級(jí)調(diào)換和初級(jí)調(diào)換（或進(jìn)度調(diào)換）；在一般操作系統(tǒng)中，必定具備的調(diào)換是進(jìn)度調(diào)換。磁盤(pán)接見(jiàn)時(shí)間由三部分組成，它們是：尋道時(shí)間、旋轉(zhuǎn)延緩時(shí)間和傳輸時(shí)間。目錄管理的要求有實(shí)現(xiàn)按名存取、文件共享、贊同文件重名和提高對(duì)目錄的檢索速度。虛假儲(chǔ)藏器的主要特色有：多次性、對(duì)換性和虛假性。四、解析題（5道題，共45分）設(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）請(qǐng)問(wèn)系統(tǒng)在T0時(shí)辰可否處于安全的狀態(tài)若是，請(qǐng)給出安全序列。（5分，要求寫(xiě)出求解過(guò)程）（2）在T0時(shí)辰若有進(jìn)度P2央求資源（0，3，4），能不能夠推行資源分配為什么（2分）資源情況最大資源需求量已分配資源數(shù)量節(jié)余資源數(shù)量進(jìn)度ABCABCABCP1559212233P2536402P34011405P4428204P5424314解：1）利用安全性算法對(duì)上面的狀態(tài)進(jìn)行解析（以下表所示），找到了一個(gè)安全序列{P5，P4，P3，P2，P1}，故系統(tǒng)是安全的。資源情況WorkNeedAllocationWork+AllocationFinish進(jìn)度ABCABCABCABCP5233110314547TrueP45472242047411TrueP3741100640511416TrueP21141613440215418TrueP11541834721217520True其他凡是以進(jìn)度P5開(kāi)頭的其他序列也是安全序列（5分）P2發(fā)出央求向量Request（0，3，4）后，系統(tǒng)依照銀專家算法進(jìn)行檢查：由于Request2（0，3，4）小于等于Need2（1，3，4），連續(xù)比較，Request（0，3，4）不小于等于Available（2，2，3）即它央求的資源數(shù)已高出當(dāng)前可用的資源數(shù)量，P2必定等待。（2分）假設(shè)磁盤(pán)有200個(gè)磁道，磁頭每搬動(dòng)一個(gè)磁道需要3毫秒時(shí)間。當(dāng)前磁頭的地址在143號(hào)磁道上，并方才完成了125號(hào)磁道的服務(wù)央求，若是央求接見(jiàn)隊(duì)列的先后序次是：86，147，91，177，94，150，102，175，130。請(qǐng)按以下算法分別計(jì)算為完成上述各次接見(jiàn)總共開(kāi)銷的尋道時(shí)間（注：要求給出磁頭搬動(dòng)的序次）。（8分）先來(lái)先服務(wù)算法（FCFS）；(2)掃描（SCAN）算法。解：先來(lái)先服務(wù)算法（FCFS）:磁頭搬動(dòng)序次為:143→86→147→91→177→94→150→102→175→130,磁頭搬動(dòng)共565磁道，總的尋道時(shí)間為565×3＝1695（毫秒）。（4分）SCAN算法：磁頭搬動(dòng)序次為:143→147→150→175→177→130→102→94→91→86,磁頭移動(dòng)共125磁道，總的尋道時(shí)間為125×3＝375（毫秒）。（4分）在一個(gè)央求頁(yè)式虛假儲(chǔ)藏系統(tǒng)中，若是一個(gè)作業(yè)的頁(yè)面引用串為4，3，2，1，4，3，5，4，3，2，1，5，當(dāng)前它還沒(méi)有任何頁(yè)裝入內(nèi)存，當(dāng)分配給該作業(yè)的儲(chǔ)藏塊數(shù)為3時(shí)，請(qǐng)分別計(jì)算采用LRU和FIFO頁(yè)面置換算法時(shí)接見(jiàn)過(guò)程中發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率。(要有頁(yè)面置換的求解過(guò)程圖)（10分）解：432143543215444111522（4分）2333444411（4分）使用LRU算法的缺頁(yè)數(shù)為10，缺頁(yè)率為5/6；335（1分）22233使用FIFO算法的缺頁(yè)數(shù)為9，缺頁(yè)率為3/4；（1分）M=3時(shí)，LRU算法的置換圖4.關(guān)于采用混雜索引分配方式的Unix系統(tǒng)中，設(shè)索引結(jié)點(diǎn)中含有13個(gè)地址項(xiàng)，其中0到9項(xiàng)為直接尋址，后3項(xiàng)分別為一次、二次和三次間接尋址方式。每個(gè)盤(pán)塊的大小為512432143543215個(gè)字節(jié)，且每?jī)蓚€(gè)字節(jié)可存放一個(gè)盤(pán)塊號(hào)。假設(shè)一個(gè)文件有250個(gè)邏輯塊。444111555請(qǐng)利用索3引結(jié)點(diǎn)3畫(huà)出3這個(gè)文4件的4混雜索4引分配圖。（27分）2假設(shè)該文件的索2引結(jié)2點(diǎn)早先2已讀3入內(nèi)存3，為了讀取該3文件的1前20個(gè)邏輯塊，共需讀磁盤(pán)多少次（3分）解：M=3時(shí)，F(xiàn)IFO算法的置換圖（1）在Unix的索引結(jié)點(diǎn)中，iaddr（0）到iaddr（9）是直接地址方式，可存放10個(gè)數(shù)據(jù)塊的地址（盤(pán)塊號(hào)）。iaddr（10）指向一級(jí)索引，該索引塊中可存放256個(gè)數(shù)據(jù)塊的地址（盤(pán)塊號(hào)）。本題共有250個(gè)數(shù)據(jù)塊，混雜索引分配圖以以下列圖所示：iaddr(0)data0iaddr(9)data9iaddr(10)data10iaddr(11)iaddr(12)data249（7分）（2）總合需要讀盤(pán)21次。其中需要讀一級(jí)索引塊（一次間址塊）1次，讀數(shù)據(jù)塊20次。（注意，由于儲(chǔ)藏塊的長(zhǎng)度時(shí)512個(gè)字節(jié)，且每?jī)蓚€(gè)字節(jié)可存放一個(gè)物理塊號(hào)，因此一個(gè)用于索引的儲(chǔ)藏塊能夠存放256個(gè)物理塊號(hào)。本題中的文件除了10個(gè)數(shù)據(jù)塊使用直接地址外，只有240個(gè)數(shù)據(jù)塊的物理塊號(hào)放在一級(jí)索引塊中，因此只用一個(gè)索引塊就夠了。）3分）桌上有一個(gè)空的水果盤(pán)，盤(pán)中一次只能放入一個(gè)水果，服務(wù)員、男顧客和女顧客共用這個(gè)盤(pán)子。服務(wù)員可向盤(pán)中放蘋(píng)果，也可向盤(pán)中放香蕉，男顧客專等吃盤(pán)中的蘋(píng)果，女顧客專等吃盤(pán)中的香蕉。規(guī)定每次當(dāng)盤(pán)子空時(shí)只能放一個(gè)水果供顧客取用。請(qǐng)用信號(hào)量體系實(shí)現(xiàn)服務(wù)員、男顧客和女顧客三個(gè)進(jìn)度的同步。（要求說(shuō)明用到的信號(hào)量的含義，并給出初值）10分）解：為了實(shí)現(xiàn)服務(wù)員、男顧客和女顧客三個(gè)進(jìn)度的同步，可設(shè)置三個(gè)信號(hào)量：empty表示盤(pán)子中的水果可否被取走，apple表示盤(pán)中可否放入了蘋(píng)果；banana則表示盤(pán)中可否放入了香蕉。相應(yīng)的同步算法可描述以下：Varempty,apple,banana:semaphore:=1,0,0;（2分）BeginParbeginProcessWaiter:

//服務(wù)員進(jìn)度BeginRepeatwait(empty);IF

放入蘋(píng)果si