操作系統(tǒng)練習(xí)題

1、一、判斷題（在你認(rèn)為正確的題后括號內(nèi)劃，反之劃“X”）1. 設(shè)備獨(dú)立性就是指系統(tǒng)具有使用不同設(shè)備的能力。（X ）2. 多道程序的引入主要是為了提高 CPU的利用率。（）3. Windows NT是一個(gè)多用戶、多任務(wù)操作系統(tǒng)。（x ）4. 進(jìn)程是一段獨(dú)立的程序。（X）5. P、V操作中信號量的值，永遠(yuǎn)代表著某類可用資源的數(shù)量。（X）6. 在引入線程的操作中，線程是資源分配和調(diào)度的基本單位。（X ）7. 操作系統(tǒng)對進(jìn)程的管理和控制主要是通過PCB來實(shí)現(xiàn)的。（）8. 死鎖就是循環(huán)等待。（）9. 不存在只涉及一個(gè)進(jìn)程的死鎖。（）10. 若系統(tǒng)中每一資源類只有一個(gè)，只要系統(tǒng)存在任何環(huán)路，系統(tǒng)狀態(tài)就是不安

2、全的。 （）11. 死鎖是多個(gè)進(jìn)程為競爭系統(tǒng)資源，或彼此間通信而引起的一種臨時(shí)性的阻塞現(xiàn)象（）12. 在引入線程的系統(tǒng)中，進(jìn)程調(diào)度是負(fù)責(zé)CPU的分配工作。（）13. 當(dāng)進(jìn)程數(shù)大于資源數(shù)是，進(jìn)程競爭資源一定會(huì)產(chǎn)生死鎖。（）14. 為了減少內(nèi)部碎片，頁應(yīng)偏小為好。（）15. 為了減少缺頁中斷率，頁應(yīng)該小一些。（）16. 可變分區(qū)法可以比較有效的消除部分碎片，但不能消除內(nèi)部碎片。（）17. LRU頁面調(diào)度算法總是選擇在主存駐留時(shí)間最長的頁面被淘汰。（）18. 最佳適應(yīng)算法比首次適應(yīng)算法具有更好的內(nèi)存利用率。（）19. 磁盤是共享設(shè)備，所以每一時(shí)刻可有若干個(gè)進(jìn)程同時(shí)與它叫喚信息。（）20. 一個(gè)盤塊的

3、物理地址由三個(gè)參數(shù)值惟一確定，它們是柱面號、盤面號和扇面號。（）21. 設(shè)備獨(dú)立性是指系統(tǒng)具有使用不同設(shè)備的能力。（）22. 文件保護(hù)就是禁止對文件進(jìn)行存取。（）23. 訪問控制矩陣比訪問控制表更節(jié)約空間。（）二、單項(xiàng)選擇題（在每個(gè)小題的四個(gè)備選答案中選出一個(gè)正確的答案，并將其代碼寫在題干中的括號內(nèi)。不選、選錯(cuò)或多選該題無分）1. 操作系統(tǒng)是一種。A通用軟件 B系統(tǒng)軟件C應(yīng)用軟件D 軟件包2. 操作系統(tǒng)的 管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A主存儲(chǔ)器 B 控制器 C 運(yùn)算器 D處理機(jī)3. 一個(gè)計(jì)算機(jī)系統(tǒng)，采用多道程序設(shè)計(jì)技術(shù)后，使多道程序?qū)崿F(xiàn)了 。A微觀上并行B宏觀上并行C微觀上和宏觀上并行D微觀上

4、和宏觀上串行4. 一個(gè)計(jì)算機(jī)系統(tǒng)可以認(rèn)為由以下四個(gè)層次構(gòu)成，而我們所說的裸機(jī)是指 。A硬件層B操作系統(tǒng)層C語言處理程序?qū)覦 應(yīng)用程序?qū)?. 操作系統(tǒng)是對 進(jìn)行管理的軟件。A軟件 B 硬件 C 計(jì)算機(jī)資源 D 應(yīng)用程序6. 下列的 不屬于操作系統(tǒng)所管理的范疇。A程序 B 內(nèi)存 C CPUD中斷7. 從用戶的觀點(diǎn)看，操作系統(tǒng)是 。A用戶和計(jì)算機(jī)之間的接口B控制和管理計(jì)算機(jī)資源的軟件C合理地組織計(jì)算機(jī)工作流程的軟件D由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體8. 設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的 。A可靠性和靈活性B實(shí)時(shí)性和可靠性C靈活性和實(shí)時(shí)性D優(yōu)良性和分配性9. 操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)

5、提高CPUO外部設(shè)備的。A利用率 B 可靠性 C 穩(wěn)定性 D 兼容性10. 操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分，是為了提高計(jì)算機(jī)的 和方便用戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。A速度B利用率 C 靈活性 D 兼容性11. 所謂 是指將一個(gè)以上的作業(yè)放入主存,并同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。A多重處理B 多道程序設(shè)計(jì)C實(shí)時(shí)處理D共行執(zhí)行12. 操作系統(tǒng)允許在一臺主機(jī)上同時(shí)連接多臺終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。A網(wǎng)絡(luò) B 分布式C分時(shí) D實(shí)時(shí)13. 如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么 ,則響應(yīng)時(shí)間越長。A用戶數(shù)越少 B用戶數(shù)越多 C內(nèi)

6、存越少D內(nèi)存越多14. 操作系統(tǒng)提供給程序員的接口是 。A進(jìn)程 B系統(tǒng)調(diào)用C 庫函數(shù) D系統(tǒng)調(diào)用和庫函數(shù)15. 是作業(yè)存在的唯一標(biāo)志。A作業(yè)名 B進(jìn)程控制塊C作業(yè)控制塊D 程序名16. 設(shè)有四個(gè)作業(yè)同時(shí)到達(dá)，每一個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，它們在一臺處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為。A 1小時(shí) B 5 小時(shí) C 25 小時(shí) D 8 小時(shí)17. 作業(yè)調(diào)度算法的選擇常考慮的因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)A不讓處理機(jī)空閑B能夠處理盡可能多的作業(yè)C是各類用戶都滿意D不是系統(tǒng)過于復(fù)雜18. 在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是A先來先服務(wù) B 優(yōu)先數(shù) C最

7、高響應(yīng)比優(yōu)先 D 短作業(yè)優(yōu)先19. 既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是 A響應(yīng)比高者優(yōu)先B短作業(yè)優(yōu)先C優(yōu)先級調(diào)度D先來先服務(wù)20. 作業(yè)調(diào)度中的先來先服務(wù)算法是以為出發(fā)點(diǎn)考慮的。A作業(yè)執(zhí)行時(shí)間C作業(yè)等待時(shí)間21.下述作業(yè)調(diào)度算法中,B作業(yè)的周轉(zhuǎn)時(shí)間D等待時(shí)間加運(yùn)行時(shí)間A先來先服務(wù)B短作業(yè)優(yōu)先C 均衡 D時(shí)間片輪轉(zhuǎn)調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。22. 現(xiàn)有三個(gè)同時(shí)到達(dá)的作業(yè)J1,J2和J3,它們的執(zhí)行的時(shí)間分別是T1,T2和T3,且丁2丁3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是 。A T 1+T2+T3B(T+T2+T3) /3C(3T1+2T2+T3)/

8、3D(+2TH3丁3)/323. 一作業(yè)8:00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是 24. 在進(jìn)程管理中，當(dāng) 時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進(jìn)程被進(jìn)程調(diào)度程序選中B等待某一事件C等待的事件發(fā)生D時(shí)間片用完25. 建立進(jìn)程就是。A建立進(jìn)程的目標(biāo)程序B為其建立進(jìn)程控制塊C建立進(jìn)程及其子孫的進(jìn)程控制塊D將進(jìn)程掛起26. 分配到必要的資源并獲得處理機(jī)是的進(jìn)程狀態(tài)是 。A就緒狀態(tài)B執(zhí)行狀態(tài)C阻塞狀態(tài)D撤銷狀態(tài)27. 在操作系統(tǒng)中，P、V操作是一種。A機(jī)器指令B系統(tǒng)調(diào)用命令C作業(yè)控制命令D低級進(jìn)程通訊原語28. 若P、V操作的信號量S初值為2,當(dāng)前值為-1 ,則表示

9、有 等待進(jìn)程。A 0個(gè)B 1 個(gè)C2 個(gè) D3 個(gè)29. 下面對進(jìn)程的描述中，錯(cuò)誤的是 。A進(jìn)程是動(dòng)態(tài)的概念B進(jìn)程執(zhí)行需要處理機(jī)C進(jìn)程是有生命期的D進(jìn)程是指令的集合30. 如果有三個(gè)進(jìn)程共享同一互斥段，而且每次最多允許兩個(gè)進(jìn)程進(jìn)入該互斥段，則信號量的初值應(yīng)設(shè)置為A 3B 1C 2D 031. 下列的進(jìn)程狀態(tài)變化中， 變化是不可能發(fā)生的。A運(yùn)行就緒B運(yùn)行-等待C等待-運(yùn)行D等待-就緒32. 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)?。A就緒B 等待 C 運(yùn)行 D由用戶自己確定33. 用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)?。A等待B就緒 C 運(yùn)行 D 完成34. 臨界區(qū)是。

10、A 一段共享數(shù)據(jù)區(qū)B一個(gè)緩沖區(qū)C 一段互斥執(zhí)行的程序段D一個(gè)互斥資源35. 進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互 關(guān)系。A聯(lián)系B制約C 繼續(xù) D 調(diào)用36. 信箱通信是一種通信方式。A直接通信B間接通信C 低級通信 D 信號量37. 是一種只能進(jìn)行P操作和V操作的特殊變量。A調(diào)度 B進(jìn)程 C同步D信號量38. 操作系統(tǒng)通過 對進(jìn)程進(jìn)行管理。A進(jìn)程B進(jìn)程控制塊C進(jìn)程啟動(dòng)程序D進(jìn)程控制區(qū)39. 下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的。A由調(diào)度程序?yàn)檫M(jìn)程分配 CPUB建立一個(gè)進(jìn)程控制塊C為進(jìn)程分配內(nèi)存D將進(jìn)程控制塊鏈入就緒隊(duì)列40. 多道程序環(huán)境下，操作系統(tǒng)分配資源以 為基本單位。A程序 B指令C進(jìn)程

11、 D 作業(yè)調(diào)度41. 在三種基本類型的操作系統(tǒng)中，都設(shè)置了進(jìn)程調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置A）作業(yè)B ）進(jìn)程 C ）中級 D ）多處理機(jī)42.下列算法中,A）高優(yōu)先權(quán)優(yōu)先法C） FCFSM度算法只能采用非搶占調(diào)度方式。B）時(shí)間片輪轉(zhuǎn)法D）短作業(yè)優(yōu)先算法43. 下面關(guān)于優(yōu)先權(quán)大小的論述中，正確的論述是A）計(jì)算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于 I/O型作業(yè)的優(yōu)先權(quán)。B）用戶進(jìn)程進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)。C）資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。D）在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低44. 最適合分時(shí)系統(tǒng)的進(jìn)程調(diào)度算法是 A） FCFS B ） SSJF C ）優(yōu)先數(shù)

12、法D ）輪轉(zhuǎn)法45. 在分時(shí)系統(tǒng)中當(dāng)用戶數(shù)一定時(shí)，影響響應(yīng)時(shí)間的主要因素是 。A）時(shí)間片B）調(diào)度算法C）存儲(chǔ)分配方式D）作業(yè)的大小46. 采用“按序分配”策略，可以破壞死鎖產(chǎn)生的條件是 。A）互斥B ）請求和保持C ）非剝奪 D ）環(huán)路等待47. 下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是 。A）銀行家算法B）資源有序分配法C）資源分配圖化簡法D）撤消進(jìn)程法48. 從下面關(guān)于安全狀態(tài)和非安全狀態(tài)的論述中，正確的論述是 A）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。B）安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。C）安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)

13、。D）安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。49. 關(guān)于產(chǎn)生死鎖的現(xiàn)象，下面描述最準(zhǔn)確是 。A）每個(gè)進(jìn)程共享某一個(gè)資源。B）每個(gè)進(jìn)程競爭某一個(gè)資源。C）每個(gè)進(jìn)程等待著某一個(gè)不能得到且不可釋放的資源。D）某個(gè)進(jìn)程因等待著某一個(gè)資源而無法下去。50. 在選取撤消的進(jìn)程或搶占的進(jìn)程時(shí)，應(yīng)盡量選擇 。A）進(jìn)程優(yōu)先最高的。B）進(jìn)程已運(yùn)行的時(shí)間最短的。C）進(jìn)程完成其工作還需要的時(shí)間最短的。D）進(jìn)程已使用的資源數(shù)最少的。51. 系統(tǒng)使用的資源，如進(jìn)程控制塊（PCB, 一般采用下列 處理死鎖。A）預(yù)分法B）搶占和交換的方法C）死鎖避免方法D ）資源定序方法52. 在為多道程序所提供的可共享的

14、西資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)?也可能產(chǎn)生死鎖。A）進(jìn)程彳t先權(quán)B）資源的線性分配C）進(jìn)程推進(jìn)順序D）分配隊(duì)列優(yōu)先權(quán)53. 采用資源剝奪法可能解除死鎖。還可以采用 方法解除死鎖A）執(zhí)行并行操作B）撤消進(jìn)程C）拒絕分配新資源 D）修改信號量54. 發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞著四個(gè)必要條件，但破壞 條件是不太實(shí)際的。A）互斥B ）不可搶占C ）部分分配D ）循環(huán)等待55. 在 的情況下。系統(tǒng)出現(xiàn)死鎖。A）計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障。B）有多個(gè)封鎖的進(jìn)程同時(shí)存在。C）若干進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源。D）資源數(shù)大大小于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請

15、的資源數(shù)大大超過資源總數(shù)。56. 銀行加算法是一種 算法。A）死鎖解除B ）死鎖避免C ）死鎖防御D ）死鎖檢測57. 優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不在改變。A）先來先服務(wù)B ）靜態(tài) C ）動(dòng)態(tài) D ）短作業(yè)58. 某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源 4個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資 源數(shù)是。A） 9B ） 10 C ） 11 D ） 1259. 以下敘述中正確的是。A）調(diào)度原語主要是按照一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給它。B）預(yù)防死鎖的發(fā)生，可以通過破壞產(chǎn)生死鎖的四個(gè)必要條件之一來實(shí)現(xiàn)，但破壞互斥條件的可能性不大。C）進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)

16、行開鎖原語。D）既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是先來先服務(wù)算法。60. 在可變式分區(qū)管理中，最佳適應(yīng)算法是將空白區(qū)在空白區(qū)表中按 次序排列A地址遞增B地址遞減C容量遞增D容量遞減61. 動(dòng)態(tài)重定位技術(shù)依賴于。A重定位裝入程序 B 重定位寄存器C地址機(jī)構(gòu)D 目標(biāo)程序62. 請求分頁存儲(chǔ)管理方案的主要特點(diǎn)是 。A不要求將作業(yè)裝入內(nèi)存B不要求將作業(yè)全部裝入內(nèi)存C不要求使用聯(lián)想存儲(chǔ)器D不要求缺頁中斷的處理63. 在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是 。A節(jié)省內(nèi)存空間B物理上擴(kuò)充主存容量C提高CPUt率D實(shí)現(xiàn)內(nèi)存共享64. 在可變式分區(qū)分配方案中,只需要進(jìn)行一次比較就可以判定是否滿

17、足作業(yè)對主存空間要求的是 。A最先適應(yīng)算法 B最佳適應(yīng)算法 C最差適應(yīng)算法D固定式分區(qū)方法65. 在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6 時(shí)，將產(chǎn)生次缺頁中斷。A 7 B8 C 9 D 1066. 很好地解決了 “碎片”問題的存儲(chǔ)管理方法是 。A頁式存儲(chǔ)管理B段式存儲(chǔ)管理C多重分區(qū)管理D可變式分區(qū)管理67. 有利于程序動(dòng)態(tài)鏈接的內(nèi)存管理方法是 。A分段存儲(chǔ)管理B分頁存儲(chǔ)管理C可變區(qū)分割分配D固定區(qū)分割分配68. 系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由 引起的。A置換算法選擇不當(dāng)B交換的信息量過大

18、C內(nèi)存容量不足D請求頁式管理方案69. 在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以 。A集中空閑區(qū)B增加主存容量C縮短訪問周期D加速地址轉(zhuǎn)換70. 在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會(huì)引起越界中斷；否則，若所需的頁不在內(nèi)存中，則會(huì)引起 。A輸入/輸出中斷 B 時(shí)鐘中斷 C越界中斷D缺頁中斷71. 分區(qū)管理中采用“最佳適應(yīng)”分配算法時(shí)，宜把空閑區(qū)按 次序登記在空閑區(qū)表中。A長度遞增B 長度遞減 C地址遞增D地址遞減72. 實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是 。A實(shí)現(xiàn)存儲(chǔ)保護(hù)B實(shí)現(xiàn)程序浮動(dòng)C擴(kuò)充輔存容量D擴(kuò)充內(nèi)存容量73. 下述存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是 。A頁式和段式B

19、頁式和段頁式C動(dòng)態(tài)分區(qū)和段式D動(dòng)態(tài)分區(qū)和段頁式74. 虛擬存儲(chǔ)器最基本的特征是多次性，該特征主要是基于局部性原理，實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是 。A內(nèi)存分配 B 置換算法 C 請求調(diào)頁（段） D 對換空間管理75. 把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為 oA重定位 B 物理化 C 邏輯化 D 加載76. 在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁是由 完成的。A程序員 B 編譯地址 C 用戶 D系統(tǒng)77. 在請求分頁存儲(chǔ)管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時(shí)，缺頁中斷的次數(shù) A減少B增加C無影響D可能增加也可能減少78. 下述 頁面淘

20、汰算法會(huì)產(chǎn)生 Belady現(xiàn)象。A先進(jìn)先出B最近最少使用C最不經(jīng)常是用D 最佳79. 從下列關(guān)于虛擬存儲(chǔ)器的論述中，正確的是 。A要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過程中也必須一直駐留內(nèi)存。B要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留內(nèi)存。C要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過程中必須一直駐留內(nèi)存。D要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，但在運(yùn)行過程中不必一直駐留內(nèi)存。80. 從資源分配角度看，外設(shè)可分為若干種，其中不包括 。A虛擬設(shè)備B 物理設(shè)備 C 獨(dú)占設(shè)備 D共享設(shè)備81. 在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對外圍設(shè)備的控制可通過通道、控制器和設(shè)備三個(gè)層次

21、來實(shí)現(xiàn)。下述的敘述中正確的敘述是A控制器可控制通道，設(shè)備在通道控制下工作。B通道控制控制器，設(shè)備在控制器控制下工作。C通道和控制器分別控制設(shè)備。D控制器控制通道和設(shè)備的工作。82. 引入緩沖的主要目的是。節(jié)省內(nèi)存提高I/O設(shè)備的效率D SPOOLing寄存器結(jié)構(gòu)的緩沖技術(shù)。A改善CPUF口 I/O設(shè)備之間速度不匹配的情況BC提高CPU勺利用率83. 大多數(shù)低速設(shè)備都屬于A獨(dú)占B84. 緩沖技術(shù)中的緩沖池在A主存BD設(shè)備。共享C 虛擬中。外存C ROM D85. 為了使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用A緩沖池 B閉緩沖區(qū)環(huán) C單緩沖區(qū)D雙緩沖區(qū)86. 通道是一種。AI/O 端口 B

22、數(shù)據(jù)通道 C I/O 專用處理器D 軟件工具87. CPUU出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用 。A并行技術(shù)B 通道技術(shù) C 緩沖技術(shù) D虛擬技術(shù)88. 下面關(guān)于設(shè)備獨(dú)立性的論述中，正確的論述是 。A設(shè)備獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性。B設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具有使用的物理設(shè)備的一種特性。C設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性。D設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具有使用的物理設(shè)備的一種特性。89. 下面關(guān)于虛擬設(shè)備的論述中，正確的論述是 。A虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。B虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)方式來

23、使用物理設(shè)備。C虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對應(yīng)的邏輯設(shè)備。D虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可使用系統(tǒng)中的設(shè)備。90. 通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)立的設(shè)備改造成能為若干用戶共享的設(shè)備，這種設(shè)備稱為 A存儲(chǔ)設(shè)備B系統(tǒng)設(shè)備C用戶設(shè)備D虛擬設(shè)備91. 設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進(jìn)行的，下面的 不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A JCB B DCT C COCT D CHCT92. 操作系統(tǒng)中的SPOOLin破術(shù)，實(shí)質(zhì)是將 轉(zhuǎn)化為共享設(shè)備的技術(shù)。A虛擬設(shè)備B獨(dú)占設(shè)備C脫機(jī)設(shè)備D 塊設(shè)備93. SPOOLin乘統(tǒng)提高了 利用率。A獨(dú)占設(shè)備 B共享設(shè)備C 文件 D主存

24、儲(chǔ)器94. 在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用 。A物理設(shè)備名B邏輯設(shè)備名C虛擬設(shè)備名D設(shè)備牌號95. 采用假脫機(jī)技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對打印機(jī)的操作實(shí)際上是對磁盤的存儲(chǔ)操作，用以代替打印機(jī)的部分是。A獨(dú)占設(shè)備 B共享設(shè)備C 虛擬設(shè)備 D一般物理設(shè)備96. 文件系統(tǒng)是指。A 文件的集合B文件的目錄C實(shí)現(xiàn)文件管理的一組軟件D 文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體97. 按邏輯結(jié)構(gòu)可把文件分為記錄式文件和 兩類。A讀/寫文件B只讀文件C索引文件D 流式文件98. 文件系統(tǒng)中文件存儲(chǔ)空間的分配是以 為單位進(jìn)行的。A字 B塊 C 字節(jié) D 文件99. 從用戶角

25、度看，引入文件系統(tǒng)的主要目的是 。A實(shí)現(xiàn)虛擬存儲(chǔ)B保存系統(tǒng)文檔C實(shí)現(xiàn)對文件的按名存取D保存用戶和系統(tǒng)文檔100. 一個(gè)文件系統(tǒng)采用二級目錄結(jié)構(gòu)，它的兩張目錄分別是 。A系統(tǒng)目錄和子目錄B根目錄和子目錄C主目錄和用戶目錄D用戶目錄和子目錄101. 文件系統(tǒng)中用 管理文件。A作業(yè)控制塊B 外頁表 C 目錄 D軟硬件結(jié)合的方法102. 可以解決文件重名問題的最簡單的文件目錄結(jié)構(gòu)是 。A單級目錄B 樹形結(jié)構(gòu)目錄 C 二級目錄 D便于共享的目錄103. 一個(gè)文件的絕對路徑名是從 開始，逐步沿著每一級子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄 名組成的一個(gè)字符串。A當(dāng)前目錄B 根目錄 C 多級目

26、錄 D 二級目錄104. 對一個(gè)文件的訪問，常由 共同限制。A用戶訪問權(quán)限和文件屬性B用戶訪問權(quán)限和用戶優(yōu)先級C優(yōu)先級和文件屬性D文件屬性和口令105. 使用文件前必須先 文件。A命名 B 建立 C 打開 D 備份106. 文件使用完畢后應(yīng)該。A釋放B關(guān)閉C卸下D備份107. 一般來說，文件名及屬性可以收納在 中以便查找。A目錄B索引C字典D作業(yè)控制塊108. 在下列文件的物理結(jié)構(gòu)中，不利于文件長度動(dòng)態(tài)增長。A順序結(jié)構(gòu)B鏈接結(jié)構(gòu)C 索引結(jié)構(gòu) D Hash 結(jié)構(gòu)109. 文件系統(tǒng)采用二級目錄結(jié)構(gòu)，這樣可以 。A縮短訪問文件存儲(chǔ)器時(shí)間B 實(shí)現(xiàn)文件共享C節(jié)省主存空間D解決不同用戶之間的文件名沖突問題

27、三、填空題1. 操作系統(tǒng)的基本功能包括 、。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。2. 在操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)，能有效地提高 CPU內(nèi)存和I/O設(shè)備的。為實(shí)現(xiàn)多道程序設(shè)計(jì)需要有。3. 多道程序環(huán)境下的各道程序，宏觀上他們是在 運(yùn)行，微觀上則是在 執(zhí)行。4. 采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮 與 并行工作的能力。5. 并發(fā)和 是操作系統(tǒng)的兩個(gè)最基本的特征，兩個(gè)之間互為存在條件。6. 為實(shí)現(xiàn)多道程序設(shè)計(jì)，計(jì)算機(jī)系統(tǒng)在硬件方面必須提供兩種支持，它們是 和7. 一個(gè)作業(yè)的運(yùn)行時(shí)間假定為1小時(shí)，他在系統(tǒng)中等待了 3個(gè)小時(shí)，那么該作業(yè)的周轉(zhuǎn)時(shí)間 個(gè)小時(shí)，響應(yīng)比是。8. 信號量的物理意義是當(dāng)信

28、號量值大于零時(shí)表示 ;當(dāng)信號量值小于零時(shí)，其絕對值為 。9. 若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須等待 。10. 將進(jìn)程的進(jìn)程控制塊鏈接在一起就形成了進(jìn)程隊(duì)列。11. 用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用P 操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用V 操作。12. 程序順序執(zhí)行時(shí)有順序性、和可再現(xiàn)性的特點(diǎn)。13. 進(jìn)程是一個(gè) 動(dòng)態(tài)概念,而程序是一個(gè)靜杳 概念。14. 在一個(gè)單處理機(jī)系統(tǒng)中， 若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)就緒狀態(tài)的用戶進(jìn)程最多有4 個(gè)，最少有0 個(gè)。15. 當(dāng)處理機(jī)空閑時(shí)，進(jìn)程調(diào)度程序從就緒隊(duì)列中選出一個(gè)進(jìn)程執(zhí)行。16. 處理死鎖的方法通常有 、

29、和。17. 為破壞 條件，采用資源的靜態(tài)預(yù)分策略，系統(tǒng)丟進(jìn)程申請的資源今昔感一次性的分配，然后才啟動(dòng)該進(jìn)程運(yùn)行。18. 進(jìn)程的調(diào)度方式有兩種，一種是 ,另一種是。19. 進(jìn)程調(diào)度負(fù)責(zé) 的分配工作。20. 在 調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配處理機(jī)。21. 死鎖產(chǎn)生的必要條件有四個(gè)： 、。22. 解除死鎖常用的方法有兩種。 是從其他進(jìn)程那里剝奪足夠數(shù)量的資源給 進(jìn)程，以解除死鎖狀態(tài)。23. 銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從 進(jìn)入時(shí)，系統(tǒng)就拒絕它的資源請求。24. 如果要求所有進(jìn)程一次性申請它所需要的全部資源。若系統(tǒng)有足夠的資源分配給進(jìn)程，便一次把所有的資源分配給

30、該進(jìn) 程。但在分配時(shí)只要有一種資源要求不能滿足，則資源全不分配，進(jìn)程等待。這種死鎖預(yù)防方法破壞了死鎖產(chǎn)生必要條 件中的 條件。25. 將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為 o26. 在某些頁面替換算法中，缺頁率可能隨著可使用的塊數(shù)量的增加而增長，這種情況 稱為。27. 頁表表目的主要內(nèi)容包括 和。28. 分區(qū)管理中采用“首次適應(yīng)”分配算法時(shí)，應(yīng)將空閑區(qū)按 次序登記在空閑區(qū)表中。29. 在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是 ,能使內(nèi)參空間中空閑區(qū)分布的較均勻的 算法是;每次分配時(shí)，把急能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法 。30. 段表表目的

31、主要內(nèi)容包括 。31. 假設(shè)某程序的頁面訪問序列為1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且開始執(zhí)行是主存中沒有頁面，則在分配給該程序的物理塊數(shù)是 3且采用FIFO方式時(shí)缺頁次數(shù)是 ;在分配給程序的物理塊數(shù)是 4且采用FIFO方式 時(shí)，缺頁次數(shù)是 。在分配給該程序的物理塊數(shù)是 3且采用LRU方式時(shí)，缺頁次數(shù)是 。在分配給該程序 的物理塊數(shù)是4且采用LRU方式時(shí)，缺頁次數(shù)是 。32. 把 地址轉(zhuǎn)換為 地址的工作稱為地址映射。33. 在段頁式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè) 表和一組 表。34. 若選用的 算法不合適，可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象。35. 在虛擬段式存儲(chǔ)管理中，若邏輯地

32、址的段內(nèi)地址大于段表中該段的段長，則發(fā)生 。36. 通過硬件和軟件的功能擴(kuò)充，把獨(dú)占設(shè)備改造成若干用戶可共享的設(shè)備，這種設(shè)備稱為 。37. 通道按信息交換的方式可分為 、和 三種方式。38. 設(shè)備管理中采用的數(shù)據(jù)結(jié)構(gòu)有 、等四種。39. 完成一個(gè)磁盤服務(wù)請求的總時(shí)間由 、和 組成。40. SCA障法在實(shí)現(xiàn)時(shí)通常改進(jìn)為磁頭在當(dāng)前方向上無請求時(shí)便反向，此時(shí)該算法稱為 算法。41. 為實(shí)現(xiàn)設(shè)備分配，應(yīng)為每個(gè)設(shè)備設(shè)置一張 ,在系統(tǒng)中配置一張 ;為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)設(shè)置一張。42. 虛擬設(shè)備是通過 技術(shù)把 設(shè)備變成能為若干用戶 的設(shè)備。43. 實(shí)現(xiàn)SPOOLing系統(tǒng)時(shí)，必須在磁盤上開辟出稱為 和

33、 的專門區(qū)域以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。44. 組織目錄時(shí)可采取的數(shù)據(jù)結(jié)構(gòu)有 、和。45. 利用Hash法查找文件時(shí)，如果目錄中相應(yīng)得目錄項(xiàng)是空，則表示 ;如果目錄項(xiàng)中的文件名與指定的文件名相匹 配，則表示;如果目錄項(xiàng)中的文件名與指定的文件名不匹配，則表示 。46. 分配磁盤空間的三種主要方法是 、和。47. 在文件系統(tǒng)中是利用 來管理文件的，為了允許不同用戶的文件使用相同的文件名，通常文件系統(tǒng)中采 用;在目錄文件中的每個(gè)目錄項(xiàng)通常就是 。48. 毗連文件分配空間中常用的適配方法是 、和。49. 在下列物理文件中，將使文件順序訪問的速度最快； 最不適合對文件進(jìn)行隨機(jī)訪問；能直接將記錄鍵值轉(zhuǎn)換

34、成物理地址。50. 目錄上的主要操作有 、和。51. 文件系統(tǒng)最基本的目標(biāo)是 ,它主要是通過 功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要的目標(biāo)是 。52. 基于磁盤文件模式，將文件視為編號的快的文件存取方法稱為 。53. 在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是 ,用戶以 為單位對文件進(jìn)行存取、檢索等，對文件存取空間的分配則以 為單位。54. 二級目錄結(jié)構(gòu)由 目錄和各用戶自己的 目錄組成。55. 索引文件大體上由 區(qū)和 去構(gòu)成。其中 區(qū)一般按關(guān)鍵字的順序存放。56. 對操作系統(tǒng)而言，打開文件廣義指令的主要作用是裝入 目錄表。57. 操作系統(tǒng)實(shí)現(xiàn)按名存取進(jìn)行檢索等，關(guān)鍵在于解決文件名與 的轉(zhuǎn)換。58. 文件的

35、物理組織有順序、和索引。59. 是指避免文件擁有者或其他用戶因有意或無意的錯(cuò)誤操作使文件受到破壞。60. 磁盤與主機(jī)之間傳遞數(shù)據(jù)是以 為單位進(jìn)行的。61. 在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是 。62. 文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理塊之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是。63. 算法選擇與當(dāng)前磁頭所在的磁道距離最近的請求作為下一次服務(wù)的對象。64. 訪問磁盤時(shí)間由三部分組成，即 、和。四、簡答題1. 操作系統(tǒng)的主要目標(biāo)是什么？2. 操作系統(tǒng)有哪些基本功能？3. 試說明現(xiàn)代操作系統(tǒng)的基本特征是什么？4. 在操作系統(tǒng)中引入多道程序設(shè)計(jì)技術(shù)，帶來了哪些好處？5.

36、什么是線程？進(jìn)程和線程是什么關(guān)系？6. 試比較進(jìn)程與程序的異同。7. 在生產(chǎn)者-消費(fèi)者問題中，如何將兩個(gè)P操作，即P (full ')和P (mutex)互換位置，或者將 P (empty)和P (mutex)互換位置，其后果如何？如果將兩個(gè)V操作， 即V (full )和V (mutex)互換位置，或者將 V (empty)和V (mutex)互換位置，其后果又如何？8. 有三個(gè)進(jìn)程P,P2和R并發(fā)工作，進(jìn)程P需用資源S3和S,進(jìn)程P2需用資源Si和S2,進(jìn)程需用資源與和S?；卮穑籥) 若對資源分配不加限制，會(huì)發(fā)生什么情況？為什么？b) 為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略？

37、為什么？9. 在一分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4096B,現(xiàn)有一邏輯地址為 2F6AH且第。、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地址為多少？10. 某虛擬存儲(chǔ)器的用戶空間共有32個(gè)頁面，每頁1KR主存16KB假定某時(shí)刻系統(tǒng)為用戶的第0、1、2、3頁分配的物理塊號為5、10、4、7,而該用戶作業(yè)的長度為 6頁，試將十六進(jìn)制的虛擬地址 0A5c 103C轉(zhuǎn)換成物理地址。11. 某段式存儲(chǔ)管理系統(tǒng)中，有一作業(yè)的段表( SMT如表5-7所示，求邏輯地址0 , 65 , 1 , 55 , 2 , 90 , 3 , 20對應(yīng)的主存地址(按十進(jìn)制)。表5-7 段表

38、段 號段長(容量)/B主存起始地址狀 態(tài)0200600015085002100100003150112. 表5-8給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變式分區(qū)存儲(chǔ)管理策略?，F(xiàn)有以下作業(yè)序列96KR 20KB 200KB若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足給作業(yè)序列的請求，為什么？表5-8 空閑分區(qū)表分區(qū)號大小/B起始地址132K100K210K150K35K200K4218K220K596K530K13. 設(shè)有一頁式存儲(chǔ)管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048B,內(nèi)存總共有8個(gè)存儲(chǔ)塊，試問邏輯地址至少應(yīng)為多少位？內(nèi)存空間有多大？14.

39、若在一分頁存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁表如表5-11所示。已知頁面大小為1024B,試將邏輯地址1011、214& 3000、4000、5012轉(zhuǎn)化為相應(yīng)的物理地址。表5-11 頁表頁 號塊號0213213615.假定磁盤轉(zhuǎn)速為20ms/r,磁盤格式化時(shí)每個(gè)磁道被劃分為10個(gè)扇區(qū)，今有10個(gè)邏輯記錄(每個(gè)記錄的大型剛好與扇區(qū)大小相等)存放在同一磁道上，處理程序每次從磁盤讀出一個(gè)記錄后要花4ms進(jìn)行處理，現(xiàn)要求順序處理這10個(gè)記錄,若磁頭現(xiàn)在正處于首個(gè)邏輯記錄的始點(diǎn)位置。請問：a) 按逆時(shí)針方向安排10個(gè)邏輯記錄(磁盤順時(shí)針方向轉(zhuǎn))，處理程序處理完這10個(gè)記錄所需要的時(shí)間是多少b) 按最優(yōu)

40、化分布重新安排這10個(gè)邏輯記錄，寫出記錄的安排，并計(jì)算出所需要處理的時(shí)間。16.若某磁盤組為n=20O, m=20 k=10,問：a) 柱面號為185,磁頭號為12,道內(nèi)塊號為5的磁盤塊的邏輯磁盤塊號為多少？b) 邏輯磁盤塊號為1200,它所對應(yīng)得柱面號、磁頭號及磁道內(nèi)塊號為多少？五、計(jì)算題1. 設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如表2-10所示：表2-10 作業(yè)時(shí)間表作業(yè)號提交時(shí)間/h執(zhí)行時(shí)間/h1234是計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間，和平均帶權(quán)周轉(zhuǎn)時(shí)間, 并指出它們的調(diào)度順序(時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。)2. 假設(shè)有四個(gè)作業(yè)

41、，他們的提交、運(yùn)行時(shí)間如表 2-11所示。若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問平均周轉(zhuǎn)時(shí)間和平就帶權(quán)周轉(zhuǎn)時(shí)間為多少？(時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算。)表2-11 作業(yè)時(shí)間表作業(yè)號到達(dá)時(shí)間/h運(yùn)行時(shí)間/h12343. 在單CPUO兩臺輸入/輸出設(shè)備(I、I2)的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入三個(gè)作業(yè)Job、Job2、Job3運(yùn)行。這三個(gè)作業(yè)對CPUffi輸入/輸出設(shè)備的使用順序和時(shí)間如下所示：Job1：I 2 (30mS; CPU(10mS;11 (30ms);CPU(10ms);12(20ms)Job2：I 1 (20ms； CPU (10ms ;12 (40ms)Job3：CPU (10ms

42、)； 11 (20ms；CPU( 10ms; I 1 (10ms)假設(shè)CPU I1、I2都能并行工作，Job1優(yōu)先級最高，Job2次之，Job3優(yōu)先級最低，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級地的作業(yè)CPU但不搶占I1和I2。試求：CUP:J3(20) J2(10) J1(10) J2(10) J3(10) WAIT(10) J1(10) WAIT(10) J3(10)I1:J2(20) J1(30) J3(WAIT 10) J3(20) WAIT(10) J3(10)12: J1(30) J2(40) WAIT(10) J1(20)(1) 三個(gè)作業(yè)從投入到完成分別需要的時(shí)間。(2) 從投入到完成的C

43、PU用率。(3) I/O設(shè)備利用率。4. 在某多道程序系統(tǒng)中，供用戶使用的內(nèi)存空間有100K,磁帶機(jī)2臺，打印機(jī)1臺。系統(tǒng)采用可變式分區(qū)分配方式管理內(nèi)存，對磁帶機(jī)和打印機(jī)采用靜態(tài)分配方式，并假設(shè)輸入/輸出操作的時(shí)間忽略不計(jì)?，F(xiàn)有一作業(yè)序列如表2-12所示:表2-12作業(yè)時(shí)間表作業(yè)號到達(dá)時(shí)刻要求計(jì)算時(shí)間/min要求內(nèi)存量/KB申請磁帶機(jī)數(shù)/臺申請打印機(jī)數(shù)/臺18:0025151128:2010300138:2020601048:3020201058:35151011假設(shè)作業(yè)調(diào)度采用先來先服務(wù)算法，優(yōu)先分配內(nèi)存的低地址區(qū)域， 且不準(zhǔn)移動(dòng)已在內(nèi)存中的作業(yè)， 在內(nèi)存中的作業(yè)平分 CPU時(shí)間，試問：(1

44、) 作業(yè)調(diào)度選中作業(yè)的次序是什么？(2) 如果把一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間定義為到達(dá)系統(tǒng)至計(jì)算完成的時(shí)間，則最大和最小的作業(yè)周轉(zhuǎn)時(shí)間是多少？(3) 作業(yè)全部執(zhí)行結(jié)束的時(shí)間是多少？5. 設(shè)有兩個(gè)生產(chǎn)者進(jìn)程 A、B和一個(gè)銷售者進(jìn)程 C,他們共享一個(gè)無限大的倉庫，生產(chǎn)者每次循環(huán)生產(chǎn)一個(gè)產(chǎn)品，然后入庫供銷售者銷售；銷售者每次循環(huán)從倉庫中取出一個(gè)產(chǎn)品進(jìn)行銷售。如果不允許同時(shí)入庫，也不允許邊入庫邊出庫，而且 要求生產(chǎn)和銷售A產(chǎn)品和B產(chǎn)品的件數(shù)都滿足以下關(guān)系：-n<=A的件數(shù)-B的件數(shù)<=m,其中n、m都是正整數(shù)。請用信號量 機(jī)制寫出A、B、C三個(gè)進(jìn)程的工作流程。6. 考慮有三個(gè)吸煙者進(jìn)程和一個(gè)經(jīng)銷商進(jìn)

45、程的系統(tǒng)。每個(gè)吸煙者連續(xù)不斷地做煙卷并抽他做好的煙卷。做一支煙卷需要煙草、紙和火柴三種原料。這三個(gè)吸煙者分別掌握有煙草、紙和火柴。經(jīng)銷商源源不斷地提供上述三種原料，但他只將其 中的兩種原料放在桌子上，具有另一種元料的吸煙者就可以做煙卷并抽煙，且在做完后給經(jīng)銷商發(fā)信號，然后經(jīng)銷商在 拿出兩種原料放在桌上，如此反復(fù)，試設(shè)計(jì)一個(gè)同步算法來描述他們的活動(dòng)。解：設(shè)整型變量r, s表示每個(gè)吸煙者進(jìn)程所需要的兩種原料，其取值范圍在 0至J2之間。同步算法如下：begina : array0.2 OF semaphore ；a ： =0;agent : =1；r , s： INTEGERCobeginProc

46、ess ABeginRepeatSet I,j to value between 0 and 2;P(agent);V(ai);V(aj);Until false;End;Process BBeginRepeatP(ar);P(as);Smoking;V(agent);Until false;End;Coend;End.7. 在測量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集到的數(shù)據(jù)送入一個(gè)單緩沖區(qū)：計(jì)算任務(wù)從單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算。試寫出利用信號量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法。在本題中采集任務(wù)與計(jì)算任務(wù)共用一個(gè)單緩沖區(qū)當(dāng)采集任務(wù)采集到一個(gè)數(shù)據(jù)后，只有當(dāng)緩沖區(qū)為空時(shí)才能將數(shù)據(jù)送入緩沖區(qū)中存放，否

47、則應(yīng)等待緩沖區(qū)騰空; 當(dāng)緩沖區(qū)中有數(shù)據(jù)時(shí)，計(jì)算任務(wù)才能從緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算，否則也應(yīng)等待。本題實(shí)際上是一個(gè)生產(chǎn)者消費(fèi)者問題。將生產(chǎn)者消費(fèi)者問題抽象出來，以另外 一種形式描述是一種常見的試題形式只要對生產(chǎn)者消費(fèi)者問題有了深入的理解，就不難解決此類試題。解；在本題中，應(yīng)設(shè)置兩個(gè)信號量Sf,Se,信號量Sf表示緩沖區(qū)中是否有可供打印的計(jì)算結(jié)果，其初值為0;信號量Se用于表示緩沖區(qū)有無空位置存放新的信息，其初值為1。本題的同步描述如下：int Se=l;int Sf=0;main()cobeginget();compute(); coendget() while ( 采集工作未完成)采集一個(gè)數(shù)據(jù)

48、： p(Se);將數(shù)據(jù)送入緩沖區(qū)中;v(Sf);compute() while( 計(jì)算工作未完成)p(Sf);從緩沖區(qū)中取出數(shù)據(jù);v(Se); 進(jìn)行數(shù)據(jù)計(jì)算;圖 27 給 出 了 四 個(gè) 進(jìn) 程 合 作 完 成 某 一 任 務(wù) 的 前 趨 圖 ， 試 說 明 這 四 個(gè) 進(jìn) 程 間 的 同 步 關(guān)系 ， 并 用 P、 V 操 作 描 述 它 。P35fflS7料個(gè)合作進(jìn)程的尊的鹿圖2. 7 四個(gè)合作進(jìn)程的前趨圖解：圖2. 7說明任務(wù)啟動(dòng)后S1先執(zhí)行。當(dāng)S1結(jié)束后，S2、S3可以開始執(zhí)行。S2、S3完成后，S4才能開始執(zhí)行。為了確保這一執(zhí)行順序，設(shè)三個(gè)同步信號量b2、b3、b4分別表示進(jìn)程S2、

49、S3、S4是否可以開始執(zhí)行，其初值均為0。這四個(gè)進(jìn)程的同步描述如下：int b2=0;/*表示進(jìn)程S2是否可以開始執(zhí)行* /int b3=0;/*表示進(jìn)程S3是否可以開始執(zhí)行*/int b4=0;/*表示進(jìn)程S4是否可以開始執(zhí)行*/main() cobeginS1 ();S2 ()；S3 ()；S4 ()； coendS1 () v(b2); v(b3);S2 () p(b2);v(b4);S3 () p(b3):v(b4); S4 () p(b4);p(b4); /* 因在S2及S3完成時(shí)均對b4做了 v操作，因此這里要用兩個(gè)p操作*/ 8. 桌上有一空盤，允許存放一只水果。爸爸可向盤中放蘋

50、果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者用，請用P、V原語實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。分析及相關(guān)知識在本題中，爸爸、兒子、女兒共用一個(gè)盤子，且盤中一次只能放一個(gè)水果.當(dāng)盤子為空時(shí)，爸爸可將一個(gè) 水果放入果盤中。若放入果盤中的是桔子，則允許兒子吃，女兒必須等待；若放入果盤中的是蘋果，則允許女兒吃，兒子必須等待。本題實(shí)際上是生產(chǎn)者一消費(fèi)者問題的一種變形。這里，生產(chǎn)者放入緩沖區(qū)的產(chǎn)品有兩類，消費(fèi)者也有兩類，每類消費(fèi) 者只消費(fèi)其中固定的一類產(chǎn)品。解：在本題中，應(yīng)設(shè)置三個(gè)信號量 S、So、Sa,信號量S表示盤子是否為空，其初值為1

51、;信號量So表示盤中是否有桔子，其初值為 0;信號量Sa表示盤中是否有蘋果，其初值為0。同步描述如下：int S=1;int Sa=Oint So=O main() cobeginfather。；son()； daughter。coend father()while (1)p;將水果放入盤中；if(放入的是桔子)v(So) else v(Sa);) son()while(1)P(So);從盤中取出桔子；v(S);吃桔子；daushter() while(1)P(Sa);從盤中取出蘋果；v(S): 吃蘋果；9. 有三個(gè)進(jìn)程PA PB和PC合作解決文件打印問題：PA將文件記錄從磁盤讀入主存的緩沖區(qū)

52、1,每執(zhí)行一次讀一個(gè)記錄;PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2,每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小等于一個(gè)記錄大小。請用P、V操作來保證文件的正確打印。1) P、V操作是兩條原語，定義如下：P操作：P操作記為P(S),其中S為一信號量，它執(zhí)行時(shí)主要完成下述動(dòng)作：S=S-1若S>=0,則進(jìn)程繼續(xù)運(yùn)行。若S<0,則該進(jìn)程被阻塞，并將它插入該信號量的等待隊(duì)列中。V操作：V操作記為V(S),其中S為一信號量，它執(zhí)行時(shí)主要完成下述動(dòng)作：S=S+1若S>0,則進(jìn)程繼續(xù)運(yùn)行。若S<=0,則從信號量的等待隊(duì)列中移出隊(duì)首進(jìn)程。使其變?yōu)?/p>

53、就緒狀態(tài)。(2)描述如下：Var empty1,empty2,full1,full2:semaphore:=1,1,0,0;beginparbeginprocessl: beginrepeat從磁盤讀一個(gè)記錄；P(empty1);將記錄存入緩沖區(qū)1;V(full1);until false;endprocess 2: beginrepeatP(full1);從緩沖區(qū)1取出紀(jì)錄；V(empty1);P(empty2);將記錄存入緩沖區(qū)2;V(full2);until false;endprocess 3: beginrepeatP(full2);從緩沖區(qū)2取出紀(jì)錄；V(empty2);打印記錄；until false;endparend10. 有一個(gè)倉庫，可以存