1、XX師X學(xué)院計算機科學(xué)與工程系計算機科學(xué)與技術(shù)專業(yè)05級計算機操作系統(tǒng)課程期末考試卷（A）（20072008學(xué)年度第一學(xué)期）班級_學(xué)號_XX_考試時間：題號一二三四總分得分閱卷教師復(fù)核人得分一、單項選擇題（每小題1分，共20分）1下面關(guān)于操作系統(tǒng)的敘述中正確的是（A）。A.批處理作業(yè)必須具有作業(yè)控制信息B.分時系統(tǒng)不一定都具有人機交互功能C.從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多D.由于采用了分時技術(shù)，用戶可以獨占計算機的資源2在非剝奪調(diào)度方式下，當(A)時，不會引起一進程從就緒態(tài)變?yōu)檫\行態(tài)。A.一個進程被創(chuàng)建后進入就緒態(tài)B.一個進程從運行態(tài)變?yōu)榈却龖B(tài)C.運行的進程執(zhí)行結(jié)束D.一個進程從

2、運行態(tài)變成就緒態(tài)3下面對進程的描述中，錯誤的是（C）。A.進程是動態(tài)的概念B.進程有生命期C.進程是指令的集合D.進程可以并發(fā)執(zhí)行4在9個生產(chǎn)者、6個消費者共享容量為8的緩沖器的生產(chǎn)者-消費者問題中，互斥使用緩沖器的信號量mutex的初始值為（A）。A.1B.6C.8D.95一作業(yè)8：00達到系統(tǒng)，估計運行時間為1小時。若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是（C）。A.2B.1C.3D.0.5第1頁共7頁6采用（B）不會產(chǎn)生內(nèi)部碎片。A.分頁式存儲管理B.分段式存儲管理C.固定分區(qū)式存儲管理D.段頁式存儲管理7在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當可供分配的物理塊數(shù)增加時，缺頁

3、中斷的次數(shù)（D）。A.減少B.增加C.無影響D.可能增加也可能減少8若一個程序為多個進程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)是（B）。A.可運行的B.可重入的C.可改變的D.可連接的9虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（A）理論。A.局部性B.全局性C.動態(tài)性D.虛擬性10磁盤設(shè)備的I/O控制主要是采取(D)方式A.位B.字節(jié)C.幀D.DMA11SPOOLing技術(shù)的主要目的是（B）A.提高CPU和設(shè)備交換信息的速度B.提高獨占設(shè)備的利用率C.減輕用戶編程負擔D.提供主，輔存接口12在下列文件的物理結(jié)構(gòu)中，（A）不利于文件長度動態(tài)增長。A連續(xù)結(jié)構(gòu)B隱式結(jié)構(gòu)C索引結(jié)構(gòu)D顯示結(jié)構(gòu)

4、13位示圖可用于（B）。A文件目錄的查找B磁盤空間的管理C內(nèi)存空間的共享D實現(xiàn)文件的保護14從用戶的角度看，引入文件系統(tǒng)的主要目的是（D）。A.實現(xiàn)虛擬存儲B.保存系統(tǒng)文件C.保存用戶和系統(tǒng)文件D.實現(xiàn)對文件的按名存取15CPU輸出數(shù)據(jù)的速度遠遠高于打印機的速度，為解決這一矛盾可采用（B）。A.并行技術(shù)B.緩沖技術(shù)C.虛存技術(shù)D.同步技術(shù)16磁盤上的文件以（A）為單位讀寫。A.塊B.記錄C.柱面D.磁道17在操作系統(tǒng)中，P、V操作是一種（D）A.機器指令B.系統(tǒng)調(diào)用命令C.作業(yè)控制命令D.低級進程通信原語18作業(yè)周轉(zhuǎn)時間為（C）A.作業(yè)開始時間-作業(yè)提交時間B.作業(yè)等待時間C.作業(yè)等待時間+作

5、業(yè)執(zhí)行時間D.作業(yè)執(zhí)行時間第2頁共7頁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)得分二、判斷題（將正確的劃上“”錯誤的劃上“”每小題2分，共20分）1.用戶在程序中可以直接使用系統(tǒng)調(diào)用。,（）2.進程是程序執(zhí)行的動態(tài)過程，而程序是進程運行的靜態(tài)文本。,（）3.某系統(tǒng)有相同類型的4個資源組成，若資源可被三個進程申請使用，當每個進程申請的資源不超過2個時，該系統(tǒng)不會發(fā)生死鎖,（）4.進程A與進

6、程B共享變量S1，需要互斥；進程B與進程C共享變量S2，需要互斥；從而進程A與進程C也必須互斥。,（）5.在分頁存儲管理中，減少頁面大小，可以減少內(nèi)存的浪費。所以頁面越小越好。,（）6.為了使程序能在內(nèi)存中移動，編程時都使用邏輯地址。因此必須在地址轉(zhuǎn)換后才能達到主存的正確地址,（）7.虛存就是把一個實存空間分配給用戶輪流使用，使用戶感到自己獨占主存。,（）8.緩沖技術(shù)是借用外存儲器的一部分作為緩沖池。,（）9.以邏輯地址為順序?qū)ξ募M行操作的方式是隨機存取方式。,（）10.樹形結(jié)構(gòu)的文件系統(tǒng)中，設(shè)置當前目錄有利于加快文件的查找速度。,（）得分三、填空題（每空1分，共15分）1.進程的三種基本的

7、狀態(tài)為運行、就緒和阻塞。2.處理死鎖的方法有預(yù)防死鎖、避免死鎖、檢測死鎖和解除死鎖3.磁盤文件目錄表的內(nèi)容至少應(yīng)包括文件名、文件在磁盤上的存放地址。4.磁盤訪問時間由三部分組成，它們是：尋道時間、旋轉(zhuǎn)延遲時間和傳第3頁共7頁輸時間。5.文件按照存取控制屬性分類可分為：只執(zhí)行、只讀文件和讀寫文件三項。6.虛擬存儲器的主要特征有：多次性、對換性和虛擬性。得分四、解析題（5道題，共45分）1.目錄管理的要求有哪些？（4分）答：（1）實現(xiàn)按名存取。即用戶只需向系統(tǒng)提供所需訪問文件的名字，便能快速準確地找到文件在外存上的位置（1分）（2）提高對目錄的檢索速度。通過合理地組織目錄結(jié)構(gòu)的方法，可加快對目錄的

8、檢索速度，從而提高對文件的存取速度。（1分）（3）文件共享。多用戶系統(tǒng)中，應(yīng)允許多個用戶共享一個文件（1分）（4）允許文件重名。系統(tǒng)應(yīng)允許不同用戶對不同文件采用相同的名字，以便于用戶按照自己的習(xí)慣給文件命名和使用文件（1分）2.假定磁盤有200個柱面，編號0199，當前存取臂的位置在143號柱面上，并剛剛完成了125號柱面的服務(wù)請求，如果請求隊列的先后順序是：86，147，91，177，94，150，102，175，130；試問：為完成上述請求，下列算法存取臂移動的總量是多少？并算出存取臂移動的順序。（11分）(1)先來先服務(wù)算法FCFS；(2)最短查找時間優(yōu)先算法SSTF；(3)掃描算法SC

9、AN。(4)C-SCAN算法。解(1)先來先服務(wù):磁頭移動順序為:143861479117794150102175130,磁頭移動共565柱面。（2分）最短尋道時間優(yōu)先（SSTF）:磁頭移動順序為:143147150130102949186175177,磁頭移動共162柱面。（3分）SCAN算法：磁頭移動順序為:143147150175177130102949186,磁頭移動共125柱面。（3分）第4頁共7頁CSCAN算法：磁頭移動順序為:143147150175177869194102130,磁頭移動共169柱面。（3分）3.某系統(tǒng)采用動態(tài)分區(qū)分配方式管理內(nèi)存，內(nèi)存空間為640K，高端40K

10、用來存放操作系統(tǒng)。在內(nèi)存分配時，系統(tǒng)優(yōu)先使用空閑區(qū)低端的空間。對下列的請求序列：作業(yè)1申請130K、作業(yè)2申請60K、作業(yè)3申請100K、作業(yè)2釋放60K、作業(yè)4申請200K、作業(yè)3釋放100K、作業(yè)1釋放130K、作業(yè)5申請140K、作業(yè)6申請60K、作業(yè)7申請50K、作業(yè)6釋放60K，請分別畫圖表示出使用首次適應(yīng)算法和最佳適應(yīng)算法進行內(nèi)存分配和回收后內(nèi)存的實際使用情況。（10分）解：（5分）（5分）4.對于采用混合索引分配方式的Unix系統(tǒng)中，設(shè)索引節(jié)點中含有13個地址項，其中0到9項為直接索引，后3項分別為一次、二次和三次間接尋址方式。假設(shè)一個文件有250個邏輯塊。(1)要求按Unix系

11、統(tǒng)的索引結(jié)構(gòu)畫出這個文件的索引結(jié)構(gòu)圖？（4分）(2)為了讀取該文件的前20個邏輯塊，共需讀盤多少次。（4分）解：（1）在Unix的i結(jié)點中，iaddr（0）到iaddr（9）是直接地址方式，可存放10個數(shù)據(jù)塊的地址（盤塊號）。Iaddr（10）指向一級索引，該索引中可存放256個數(shù)據(jù)塊的地址（盤塊號）。本題共有250個數(shù)據(jù)塊，結(jié)構(gòu)圖如下所示：第5頁共7頁iaddr(0)data0iaddr(9)data9iaddr(10)iaddr(11)data10iaddr(12)data249（4分）（2）總共需要讀盤22次。其中需要讀i結(jié)點1次，讀一級索引塊1次，讀數(shù)據(jù)塊20次。（注意，由于存儲塊的長

12、度時512個字節(jié)，且每兩個字節(jié)可存放一個物理塊號，所以一個用于索引的存儲塊能夠存放256個物理塊號。本題中的文件除了10個數(shù)據(jù)塊使用直接地址外，只有240個數(shù)據(jù)塊的物理塊號放在一級索引中，因此只用一個索引塊就夠了。）（4分）5.計算進程PC和打印進程Pout1、Pout2共享一個單緩沖區(qū)。計算進程負責計算，并把計算結(jié)果放入單緩沖區(qū)中；打印進程Pout1、Pout2則負責從單緩沖區(qū)中取出計算結(jié)果進行打印，而且對每一個計算結(jié)果，Pout1和Pout2都需要分別打印一次。請用記錄型信號量描述上述進程間的同步關(guān)系。（10分）解：為了實現(xiàn)計算進程和打印進程之間的同步，并使單緩沖區(qū)的每個計算結(jié)果都被兩個進

13、程分別打印一次，可設(shè)置四個信號量：full1表示緩沖區(qū)是否有可供Pout1打印的計算結(jié)果，full2表示緩沖區(qū)是否有可供Pout2打印的計算結(jié)果；empty1、empty2則表示計算結(jié)果是否已被Pout1、Pout2取走，只有當一個結(jié)果被兩個打印進程都取走后，緩沖區(qū)才變空，計算進程才可將下一個計算結(jié)果放入單緩沖區(qū)。相應(yīng)的同步算法可描述如下：Varempty1,empty2,full1,full2:semaphore:=1,1,0,0;（1分）BeginParbeginProcessPC:第6頁共7頁BeginRepeatComputenextnumber;wait(empty1);wait(empty2);addthenumbertobuffer;signal(full1);signal(full2);Untilfalse;End（3分）Proces