操作系統(tǒng)原理期末試卷

1、操作系統(tǒng)原理期末試題（一一、單項選擇題(2 20 分1以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是( B )ADOS BUNIX CWindowsNT DOS2 2在操作系統(tǒng)中，進程的最基本的特征是A操作系統(tǒng)原理期末試題（一一、單項選擇題(2 20 分1以下著名的操作系統(tǒng)中，屬于多用戶、分時系統(tǒng)的是( B )ADOS BUNIX CWindowsNT DOS2 2在操作系統(tǒng)中，進程的最基本的特征是A )3P、V 操作，( C )4作業(yè)調(diào)度的關(guān)鍵在于( C )5系統(tǒng)抖動是指( D )D6是通過( B )C.同一文件(或目錄)的目錄結(jié)構(gòu)是( D )8SPOOLing 技術(shù)可以實現(xiàn)設備的C )9避

2、免死鎖的一個著名的算法是( C )B10下列關(guān)于進程和線程的敘述中，正確的是C )D二、判斷題(2 分)9避免死鎖的一個著名的算法是( C )B10下列關(guān)于進程和線程的敘述中，正確的是C )D二、判斷題(2 分) 3段頁管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式5用戶程序應與實際使用的物理設備無關(guān)，這種特性就稱作與設備無關(guān)性。)1() 三、填空題(2 30 分1PCB(或進程控制塊)PCB 23UNIX 4SPOOLing5.WindowsNT 四、解答題(20 分操作系統(tǒng)?它的主要功能是什么?(8 分(或程序集合)，是用戶與計算機之間的接口。(3 分管理。(5 分器?(8

3、 分：器。(43UNIX 4SPOOLing5.WindowsNT 四、解答題(20 分操作系統(tǒng)?它的主要功能是什么?(8 分(或程序集合)，是用戶與計算機之間的接口。(3 分管理。(5 分器?(8 分：器。(4 分) 3是文件的邏輯組織和物理組織?(4 分操作系統(tǒng)原理期末試題（二（20 1 分1、操作系統(tǒng)設計的兩個目標是 易用 和 高效 2、P.VPV 。3、臨界資源是指 系統(tǒng)中一次只允許一個進程使用的資源 。4。5，。6 78I/O 指令 I/O 指令 9（20 2 分1。4（1）3）網(wǎng)絡操作系統(tǒng) （4）78I/O 指令 I/O 指令 9（20 2 分1。4（1）3）網(wǎng)絡操作系統(tǒng) （4）2

4、。2（1）3P V S 4S1，表示有 1 （1）1（2）2 （3）3 4、用V 操作可以喚醒一個進程，被喚醒的進程狀態(tài)變?yōu)?（1）（2）（3）（4）5時間片 q ,2（1）（2）6管理的快表一般存放在 7器的最大容量由 決定8、可以分配給多個進程的設備是 （1）（2）（3）（4）93 64G4K(1)16M (2)4M (3)2M （20 5 分1OS OS (1)16M (2)4M (3)2M （20 5 分1OS OS I/O 重定向（I/O 操作的設備可以更換（即重定向2P、V P(S) valueif(value0)addthis stolist block V(S) if(valu

5、e運行 ； 就緒（3）（1）N 1 。4二： 大作業(yè)能運行； 提高內(nèi)存利用率。CPUN （2）等待運行 ； 就緒（3）（1）N 1 0 N-1 0 N 0 （2）（3） 運行 到 就緒無就緒 到 運行到到到 30，最少使20 50設max(i)表示第i個進程的最大資源需求量，need(i)表示第ii max(1)+max(20)=(need(1)+need(20)+(alloc(1)+alloc(20)50 30 R 應該全部分配出去，即（反證法上式表示死鎖發(fā)生后，20 20i，need(i)=0如果系統(tǒng)一個內(nèi)存單元需多少時間？（解：1、400NS23max(1)+max(20)=(need(

6、1)+need(20)+(alloc(1)+alloc(20)0S (1 分) S=020 客(購票者1 分) S0|S|(1 分(2)上框為P(S)(1 分下框為V(S)(1 分) (3)S 的最大值為20(1 分S 的最小20n1 分 操作系統(tǒng)原理期末試題（七(120分1、2和3和。510 m m 。6SPOOL 和7、8和、和二、單項選擇題(每題1分，共20分請?zhí)钤陬}后的括號內(nèi)1（）（1）（2）（3）源提高效率的程序 （4）2。（）（1）6SPOOL 和7、8和、和二、單項選擇題(每題1分，共20分請?zhí)钤陬}后的括號內(nèi)1（）（1）（2）（3）源提高效率的程序 （4）2。（）（1）（2）交互

7、性和響應時間 （3）量高（）以計算為主的 4、進程從運行狀態(tài)進入就緒狀態(tài)的原因可能（）（1）時間片用（3）5狀態(tài)。 ）（1）（2）（3）（4）6)（2）可以有多個進程控制塊（3）其他進程共用一個進程控制塊 （4）7（）（1）高響應比優(yōu)先 （2）（3）8、某計算機系統(tǒng)中若同時存在五個進程， 則處于阻塞狀態(tài)的進程最多可個（）（2）4 （3）5 95 3 （1）1 （2）2 （3）3 。()）（1）（2）（3）管理 1295 3 （1）1 （2）2 （3）3 。()）（1）（2）（3）管理 12（）。（）管理 。（）（1）（2）CPU（3）CPU 備之間的并行程度 （4）15（）動方向的調(diào)度算法（）

8、（1）先來先服務 （2）（3）電梯調(diào)度 （4）。（）（1）（2）（3）（4）（）構(gòu)。（）20是）（1）構(gòu)。（）20是）（1）(1030分123為（P1P2P3P4P5A 17，B 5，C 20T0 （1）T0 （2，0，1 （0，2，0 算RUFIFO 頁面置換算法,一、填空題(120分二、單項選擇題(120分(2)3 (3)2 (4)1 (5)1 (7)2 (8)3 (9)2 (11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 三、簡答題(1030分1（2 分（2 分執(zhí)行到阻塞：如果正在執(zhí)行的進程因為發(fā)生某事件（I/O空間等）（2 分（2

9、 分（2 分執(zhí)行到阻塞：如果正在執(zhí)行的進程因為發(fā)生某事件（I/O空間等）（2 分（2 分Begin Begin2 2 Begin2 Begin2 BeginBegin2 操作系統(tǒng)原理期末試題（八一、單項選擇題(15 1 15 分1 I/O操作系統(tǒng)原理期末試題（八一、單項選擇題(15 1 15 分1 I/O 處理器，它用于實現(xiàn)()A、主存與外設 B、CPU D、CPU 2、磁盤是可共享的設備，每一時刻( )A、允許有兩個 B、可以有任意多個 C1 D1 3管理的各方案中，可擴充主存容量的方案是4、分時系統(tǒng)中進程調(diào)度算法通常采用( )ABCD先S ( )6J1,J2,J3, J18:002 J28

10、:451 小時 J39:30 0.25 行次序是( 4、分時系統(tǒng)中進程調(diào)度算法通常采用( )ABCD先S ( )6J1,J2,J3, J18:002 J28:451 小時 J39:30 0.25 行次序是( 7、計算機系統(tǒng)中設置的訪管指令，( )C、既可在目態(tài)又可在管態(tài) D8、一個多道批處理系統(tǒng)，提高了計算機系統(tǒng)的資源利用率，同時( )AC時間內(nèi)作業(yè)的吞吐9、操作系統(tǒng)實現(xiàn)文件管理后，允許用戶對( )式文件進行存取的最小10、文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以( )空間 BC DA、空閑區(qū)表 B、分區(qū)分配表 C、頁表 D1212 P12P23 P34P412P1，P2，P3，P4 統(tǒng)不致死鎖，應滿足D

11、、二、雙項選擇題(8 2 16 分)少定是由多臺計算機組成的系統(tǒng)A、實時 B、網(wǎng)絡 C、分時 D、分布式 E17、在固定分管理中，處理器需設置()和()寄存器以保證作業(yè)在所定是由多臺計算機組成的系統(tǒng)A、實時 B、網(wǎng)絡 C、分時 D、分布式 E17、在固定分管理中，處理器需設置()和()寄存器以保證作業(yè)在所在分內(nèi)運行。 A、變址 B、下限 C、段長 D、空閑區(qū) E18、在有關(guān)文件管理的下述敘述中()()是正確是。 ABC介質(zhì)分塊的大小必須一致” D A、子目錄 B、路徑 C、當前目錄 D、文件 E20()()MS-DOS的操作命令。 ASH BCAT CCLS DMD E、A、對文件設置口令 B

12、、對使用文件的用戶進行分類 C、對文件進行加鎖 D權(quán)限進程分類 E22管理方案中，()()A、段頁式 B、頁式 C、段式 D、可變分區(qū) E23、MS-DOS的下述文件類型中()()、C、.PAS D、.BAK E、第二部分非選擇三、填空題(10 1 15 分。24、一個程序獲得了一和一后，就說創(chuàng)建了一個資源包括程序重定位方式來實現(xiàn)27、在頁式虛擬系統(tǒng)中，選擇頁面調(diào)度算法時應盡量注意減少或避免28、為了防止各種系統(tǒng)故障破壞文件，文件系統(tǒng)可以采時間，而指定扇區(qū)旋轉(zhuǎn)到磁頭位置的時間時間309:001 小時。作業(yè)調(diào)度采用響應比最高 10:00 時間，而指定扇區(qū)旋轉(zhuǎn)到磁頭位置的時間時間309:001 小

13、時。作業(yè)調(diào)度采用響應比最高 10:00 31、可防止死鎖的資源分配策略32PC A MS-DOS 令33、MS-DOS 操作系統(tǒng)中文件的邏輯結(jié)構(gòu)是四、判斷改錯題(5 2 10 分。)劃一橫線，并將正確的文句寫在該題的“( )34、目態(tài)與管態(tài)是兩個基本的程序狀態(tài)， 它們是被在進程控制塊中的。 )的中斷事件。 )36的。 )37、被作業(yè)調(diào)度選中的作業(yè)能立即占用處理器。 )38 源。 )五、簡答題(5 4 20 分39六、綜合題(3 8 24 分。44640K 2，4，1，5 塊中，回答：(3)把該作業(yè)的每一頁在主存中的起始地址(16 進制表示)0123s (3)把該作業(yè)的每一頁在主存中的起始地址(

14、16 進制表示)0123s gotos goto (3)PV 一、單項選擇題（15 1 15 分1.B 4.D 7.B 10.C 13.B (3)PV 一、單項選擇題（15 1 15 分1.B 4.D 7.B 10.C 13.B 2.A 5.D 8.A 11.B 14.C 3.C 6.D 9.C 12.B 二、多項選擇題（8 2 15 分16.BD 17.BE 18. AD 19.AD 20.AB 21.BD 22.DE 23.二、填空題（10 1 15 分 ，PCD（25.數(shù)據(jù)（信息（文檔）26. 27.抖動（顛簸，頻繁調(diào)進調(diào)出28. 29.30. 31.32. 33. 四、改錯題（5 2

15、10 分34.35.36.37. 38.五、簡答題（5 4 20 分39.能被多個用戶同時調(diào)用的程序稱可再入程序（2 分特點：程序為純代碼的（1 分（用戶不能修改程序）（1 分（用戶可使用該工作區(qū)40. （2 分（2 分41. （2 分（2 分42. 一個作業(yè)是由若干個程序（例：編釋程序、裝配程序、運行程序等）（2 分（用戶可使用該工作區(qū)40. （2 分（2 分41. （2 分（2 分42. 一個作業(yè)是由若干個程序（例：編釋程序、裝配程序、運行程序等）（2 分（2 分43.PV 1 2 分（3 8 24 分44. （1）4K 字節(jié)（2 分邏輯頁號 主存塊號 21004000 001000 45

16、. 經(jīng)常產(chǎn)生中斷的進程連續(xù)占用處理器的時間較短（2 分（2 分中斷次數(shù)很少的進程需要較長時間的連續(xù)運行（2 分（2 分 NN+1（1 0（1 N；N：（2）進程B 執(zhí)行了（1 了A 執(zhí)行N：N+1（1 分begins L1:p（s（1 1 分gotos L2：p（s（1 s L1:p（s（1 1 分gotos L2：p（s（1 V（s（1 goto操作系統(tǒng)原理期末試題（九1.引入多道程序設計技術(shù)的主要目的在于B A. D. （2主存A. B.C.D.3制約性。對于任何兩個并發(fā)進程，它們（ A. BC. D416MB1GB32 位，在這樣的系統(tǒng)中，虛存的最大容量是（ D A. B.C.D.54

17、個必要條件無法破壞的是（ A A. BC. D6下列算法中可用于進程調(diào)度，磁盤調(diào)度，I/O 調(diào)度的是（A.BSSTF C時間片輪轉(zhuǎn) D7最容易形成很多小碎片的可變分區(qū)分配算法是（A. B. D. 54 個必要條件無法破壞的是（ A A. BC. D6下列算法中可用于進程調(diào)度，磁盤調(diào)度，I/O 調(diào)度的是（A.BSSTF C時間片輪轉(zhuǎn) D7最容易形成很多小碎片的可變分區(qū)分配算法是（A. B. D. 8的磁道分別是 27136、58、100、72、4080道上，則磁頭移動總道數(shù)是C A. B.136C. D.9時，效率最高的是AA. B. D (mn)同時進入臨界區(qū)。則信號量的初始值為（ B A. B.mC.m-D.n-14 234。5最佳造應算法中，要求空閑分區(qū)按 容量遞增 順序67 型信號量）8I/O I/O 9間）TrTt（或讀寫時間）1（25 （9間）TrTt（或讀寫時間）1（25 （6（7Spooling I/O （8（9（10（四、簡答題（5 30 2P、V S P、V ：12答：P S0 P S0 P V V(S): S S