操作系統(tǒng)B卷及答案

1、一、單項選擇題 (每小題 2 分，共 40 分 ) 在每小題列出的四個選項中只有一個選項是符合題目要求的，請將其代碼填在題前的括號內。錯選或未選均無分。 1.下列選項中，操作系統(tǒng)提供給應用程序的接口是（A ）。A 系統(tǒng)調用 B中斷 C庫函數(shù) D原語2.如果分時操作系統(tǒng)的時間片一定,那么( B )則響應時間越長. A 用戶數(shù)越少 B 用戶數(shù)越多 C 內存越少 D 內存越多3.分配到必要的資源并獲得處理機是機的進程狀態(tài)是( B )。 A 就緒狀態(tài) B 執(zhí)行狀態(tài) C 阻塞狀態(tài) D 撤消狀態(tài)4.若p，v操作的信號量s是初值為2，當前的值為-1，則表示有( B )等待進程。 A 0個 B 1 個 C 2

2、個 D 3個5.若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為( D )A 分時系統(tǒng)，進程P的優(yōu)先級最高.B 搶占調度方式，就緒隊列上的所有進程的優(yōu)先級皆比P的低.C 就緒隊列為空隊列.D 搶占調度方式，P的優(yōu)先級高于當前運行的進程.6.當系統(tǒng)中（ C ）時，系統(tǒng)將不會執(zhí)行進程調度原語。A 一個新進程被創(chuàng)建. B 當前進程執(zhí)行了P操作.C 在非搶占調度中，進程A正在運行而進程B恰好被喚醒.D 分時系統(tǒng)中的時間片用完.7.某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（B）A 系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖.B 系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖.C 系統(tǒng)處于安全狀態(tài)時，可能會發(fā)生死鎖.D 系統(tǒng)處

3、于安全狀態(tài)時，一定會發(fā)生死鎖.8.在下列選項中，屬于解除死鎖的方法是（A）A 剝奪資源法。 B 資源分配圖簡化法。C 銀行家算法。 D 資源靜態(tài)分配法。9. 系統(tǒng)死鎖可利用（ D ）來描述。A 進程。 B 程序C 系統(tǒng)流程圖。 D 資源分配圖10. 在下列解決死鎖的辦法中，屬于死鎖預防策略的是（c ）A 化簡進程的資源分配圖。 B 銀行家算法C 資源的有序分配法。 D 死鎖檢測法11. 虛擬存儲技術是（ B ）。A. 擴充內存物理空間技術。 B. 擴充內存邏輯地址空間技術。C.擴充外存空間技術。 D. 擴充I/O緩沖區(qū)技術。12. 系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（B ）引起的。A.交換的信息量過大

4、。 B.置換算法選擇不當。C.內存容量不足。D.請求分頁管理方案。13.虛擬存儲器實際容量受（ B ）限制。A.物理內存大小 B.計算機的地址結構C.磁盤容量 D.數(shù)據(jù)存放的絕對地址 14. 動態(tài)重定位技術依賴于（ B ）。A.重定位裝入程序 B.重定位寄存器 C.地址結構 D.目標程序15CPU對通道的請求形式是（ C ）。（A）自陷 （B）中斷（C）通道命令 （D）轉移指令16.在配有操作系統(tǒng)的計算機中，用戶程序通過（ C ）向操作系統(tǒng)指出使用外部設備的要求。（A）作業(yè)申請 （B）原語（C）系統(tǒng)調用（D）IO指令17在下列敘述中，正確的一條是 （ B ） 。A. 在設備IO中引入緩沖技術的

5、目的是為了節(jié)省內存B. 指令中的地址結構和外存容量是決定虛存作業(yè)地址空間的兩個因素C. 處于阻塞狀態(tài)的進程被喚醒后，可直接進入運行狀態(tài)D . 在請求頁式管理中，F(xiàn)IFO置換算法的內存利用率是較高的18. 按文件用途來分，編輯程序是（D ）。A.系統(tǒng)文件 B.檔案文件 C.用戶文件 D.庫文件19.下列（A ）物理結構文件不便于文件的擴充。A.連續(xù)文件 B.串連文件 C.索引文件 D.多重索引文件20.目錄文件所存放的信息是（D ）。A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄C. 該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄二、填空題 (每空2 分，共 20

6、 分 ) 1. 在一個單處理機系統(tǒng)中,若有5個用戶進程,且假設當前時刻為用戶態(tài),則處于就緒狀態(tài)的用戶進程最多有_4_個,最少有_0_個.2. 操作系統(tǒng)中,對信號量S和P原語操作定義中,使進程進入相應等待隊列等待的條件是_ S<0 _.3 對待死鎖，一般應考慮死鎖的預防、避免、檢測和解除四個問題。典型的銀行家算法是屬于 死鎖的避免 ，破壞環(huán)路等待條件是屬于 死鎖的預防 ，而剝奪資源是 死鎖的解除 的基本方法。4假設某程序的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開始執(zhí)行時主存中沒有硬骨頭同,則在分配給該程序的物理塊數(shù)是3且采用FIFO方式時缺頁次數(shù)是_

7、13;在分配給程序的物理塊數(shù)是4且采用FIFO方式時,缺頁次數(shù)是_14_.在分配給該程序的熱處理塊數(shù)是3且用LRU方式時,缺頁次數(shù)是_ 14_.在分配給該程序的物理塊數(shù)為4且采用LRU方式是,缺頁次數(shù)是_12_.三、簡答題 ( 本大題共 2 小題，每小題 5 分，共 10 分 ) 1某系統(tǒng)的進程狀態(tài)轉換圖如圖所示,請說明:(1) 引起各種狀態(tài)轉換的典型事件有哪些?（1）答：存在四種狀態(tài)轉換.當進程調度程序從就緒隊列中選取一個進程投入運行時引起轉換1;正在執(zhí)行的進程如因時間片用完而被暫停執(zhí)行就會引起轉換2;正在執(zhí)行的進程因等待的事件尚未發(fā)生而無法執(zhí)行(如進程請求完成I/O)則會引起轉換3;當進程

8、等待的事件發(fā)生時(如I/O完成)則會引起轉換(2) 當我們觀察系統(tǒng)中某些進程時,能夠看到某一進程產生的一次狀態(tài)轉換能引起另一進程作一次狀態(tài)轉換,在什么情況下,當一個進程發(fā)生轉換3時能立即引起另一個進程發(fā)生轉換1 ? 如果就緒隊列非空,則一個進程的轉換3會立即引起另一個進程的轉換1.這是因為一個進程發(fā)生轉換3意味著正在執(zhí)行的進程由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)1.這時處理機空閑,進程調度程序必然會從就緒隊列選取一個進程并將他投入運行,因此只要就緒隊列非空,一個進程的轉換3能立即引起另一個進程的轉換1(3) 試說明是否會發(fā)生下述因果轉換:2->13->24->12->1當進程發(fā)生轉換

9、2時,就必然引起另一進程的轉換1.因為當發(fā)生轉換2時,正在執(zhí)行的進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài),進程調度程序必然會從就緒隊列選取一個進程投入運行,即發(fā)生轉換1.3->2某個進程的轉換3決不可能引起另一進程發(fā)生轉換2,這是因為當前執(zhí)行進程從執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài),不可能又從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài), 4->1當處理機空閑且就緒隊列為空是,某一進程的轉換4就會引起該進程的轉換1,因為此時從阻塞狀態(tài)變?yōu)榫途w狀態(tài),因而調度程序就會將就緒隊列中的此進程投入運行四、綜合題 (每小題10 分，共 30 分 ) 1假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先數(shù)1102245333 作業(yè)到來的

10、時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）,優(yōu)先數(shù)越大優(yōu)先級越低。 （1）用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。（2）對于上述算法，各個作業(yè)的周轉時間是多少？平均周轉時間是多少？（3）對于上述算法，各個作業(yè)的帶權周轉時間是多少？平均帶權周轉時間是多少？1解：(1) 非搶占式優(yōu)先級算法（2分） 作業(yè)1 作業(yè)3 作業(yè)2 | | | | t 0 10 13 17 (2) 和（3） 作業(yè)到達時間運行時間完成時間周轉時間帶權周轉時間101010101.021417164.032313113.7平均周轉時間12.3平均帶權周轉時間2.92假設某系統(tǒng)

11、中有4種資源(R1,R2,R3,R4)，在某時刻系統(tǒng)中共有5個進程，進程P1，P2，P3，P4，P5的最大資源需求數(shù)量和此刻已分配到資源數(shù)向量分別如下進程當前已分配到資源最大資源需求P1（0,0,1,2）（0,0,1,2）P2（2,0,0,0）(2,7,5,0)P3（0,0,3,4）(6,6,5,6)P4（2,3,5,4）(4,3,5,6)P5（0,3,3,2）(0,6,5,2)系統(tǒng)中當前可用資源向量為(2,1,0,0),問1 當前系統(tǒng)是否是安全的？2 如果進程P3發(fā)出資源請求向量(0,1,0,0)，系統(tǒng)能否將資源分配給它？【分析】進程的最大資源需求數(shù)減去當前進程已獲得的資源數(shù)就是進程仍需要的

12、資源數(shù)，此刻各個進行的仍需要資源數(shù)向量為：P1(0,0,0,0);P2(0,7,5,0);P3(6,6,2,2);P4(2,0,0,2);P5(0,3,2,0)而系統(tǒng)的可用資源向量為(2,1,0,0),這時存在如下執(zhí)行序列，使進程順序執(zhí)行完畢，狀態(tài)安全進程 可用資源數(shù)P1完成后 (2,1,1,2)P4完成后 (4,4,6,6)P5完成后 (4,7,9,8)P2完成后 (6,7,9,8)P3完成后 (6,7,1,12)（5分）(2)在P3發(fā)出資源請求(0,1,0,0)后，假設系統(tǒng)把資源分配給P3,則個進程已分配資源數(shù)為：P1(0,0,1,2);P2(2,0,0,0);P3(0,1,3,4);P4

13、(2,3,5,4);P5(0,3,3,2)此時系統(tǒng)可用資源為(2,0,0,0)，各進程仍需要資源向量為：P1(0,0,0,0);P2(0,7,5,0);P3(6,5,2,2);P4(2,0,0,2);P5(0,3,2,0)滿足資源需求的進程執(zhí)行序列為：進程名 可用資源數(shù)P1完成后 (2,0,1,2)P4完成后 (4,3,6.6)P5完成后 (4,6,9,8)此時可用資源不能滿足P2,P3的需求，即此時系統(tǒng)狀態(tài)是不安全的，將拒絕資源請求3. 假定有一個盤組共100個柱面，每個柱面上有8個磁道，每個盤面被劃分成8個扇區(qū)?，F(xiàn)采用位示圖的方法管理磁盤空間，請回答下列問題：  

14、60; （1）該盤組共被劃分成多少個物理記錄？    （2）若采用字長為32位的字來組成位示圖，共需用多少個字？    （3）若從位示圖中查到第51個字的第17位對應的磁盤塊是空閑的，那么該空閑塊在哪個柱面上？應對應哪個扇區(qū)？應由哪個磁頭來完成信息的存??？（位示圖中的字、位均從“0”開始編號，磁盤存儲塊也從“0”開始編號。柱面號、磁頭號、扇區(qū)號也從0開始標號）解.（1）（每張盤片有正、反兩面）共八個盤面組成。每個盤面被劃分成 8個扇區(qū)，因而一個柱面上有 8*8=64個物理記錄（塊）。 現(xiàn)共有 100個柱面，故該盤組共被劃分成 64*100=6400個物理記錄。（2分）（2）若采用字長為32位的字來組成位示圖，則每個字可與32個塊對應?，F(xiàn)共有6400塊，顯然應該用200個字來組成位示圖。（2分） (3)一般說來，位示圖中的字、位均從“0”開始編號，磁盤存儲塊也從“0”開始編號，因而，字、位號與塊號的對應關系應該為：    塊號=字號*字長+位號故位示圖中第 51個字的第 17位對應的磁盤塊號為：50*3216=1616。通常，每個存儲塊在盤組上的位置要有柱面號、磁頭號、扇區(qū)號三個參數(shù)來決定（每個參數(shù)都從“0”開始編號）