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

1、操作系統(tǒng)習(xí)題：一、選擇題（本大題共10小題，每小題2分，共20分；在每小題列出的四個備選項中一個是符合題目要求的，請將其代碼填寫在題前的括號內(nèi)。錯選、多選或未選均無分）。1操作系統(tǒng)是對( )進行管理的軟件。A、軟件 B、硬件C、計算機資源 D、應(yīng)用程序2操作系統(tǒng)是一種( )。A、系統(tǒng)軟件 B、系統(tǒng)硬件C、應(yīng)用軟件 D、支援軟件3操作系統(tǒng)分配資源的基本單位是( )A、程序； B、指令； C、作業(yè)； D、進程4資源的按序分配策略可以破壞( )條件。A、互斥使用資源 B、占有切等待資源C、不可剝奪資源 D、循環(huán)等待資源5作業(yè)經(jīng)歷的加工步驟，如編譯、裝配等，稱為( )A、作業(yè)的加工； B、作業(yè)的一次執(zhí)

2、行；C、作業(yè)步； D、作業(yè)的調(diào)用；6進程的并發(fā)執(zhí)行是指若干個進程( )A、共享系統(tǒng)資源； B、在執(zhí)行時間上是重疊的；C、同時執(zhí)行； D、在執(zhí)行時間上是不可重疊的；7分區(qū)管理中采用“最佳適應(yīng)”分配算法時，宜把空閑區(qū)按( )次序登記在空閑區(qū)表中。A、長度遞增 B、長度遞減C、地址遞增 D、地址遞減8通道是一種( )。A、I/O端口 B、數(shù)據(jù)通道C、I/O專用處理機 D、軟件工具9文件系統(tǒng)是指( )。A、文件的集合 B、文件的目錄C、實現(xiàn)文件管理的一組軟件 D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體10引入緩沖的主要目的是( )。A、改善CPU和I/O設(shè)備之間速度不匹配的現(xiàn)象B、節(jié)省內(nèi)存C、提高CPU

3、的利用率D、提高I/O設(shè)備的效率11下列的進程狀態(tài)變化中，( )變化是不可能發(fā)生的。A、運行就緒 B、運行等待C、等待運行 D、等待就緒12從用戶的角度看，引入文件系統(tǒng)的主要目的是（ ）A、 實現(xiàn)虛擬存儲； B、保存系統(tǒng)文檔；C、保存系統(tǒng)和用戶文檔； D、實現(xiàn)對文件的按名存??；13作業(yè)生存期共經(jīng)歷4個狀態(tài)，它們是提交、后備、（ ）和完成。A就緒 B運行C等待 D開始14在多進程的系統(tǒng)中，為了保證公共變量的完整性，各進程應(yīng)互斥進入臨界區(qū)。所謂臨界區(qū)是指（ ） A、一個緩沖區(qū) B、一段數(shù)據(jù) C、同步機制 D、一段程序15在多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖，但是，不適當(dāng)?shù)? )也

4、可能產(chǎn)生死鎖。A、進程推進順序 B、進程優(yōu)先權(quán) C、資源的順序分配16資源的按序分配策略可以破壞( )條件。A、互斥使用資源 B、占有切等待資源C、不可剝奪資源 D、循環(huán)等待資源17虛擬存儲技術(shù)是( )A、補充內(nèi)存物理空間不足的技術(shù)； B、補充相對地址空間的技術(shù)；C、擴充外存空間的技術(shù)； D、擴充輸入輸出緩沖區(qū)的技術(shù)；18把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為( )。A、重定位 B、物理化C、邏輯化 D、加載19通過硬件和軟件的功能擴充，將原來的獨立設(shè)備改造成共享設(shè)備，這種設(shè)備稱為( )A、存儲設(shè)備；B、系統(tǒng)設(shè)備；C、用戶設(shè)備；D、虛擬設(shè)備；20常用的文件存取方法有兩種：順

5、序存取和（ ）A、流式；B、串式；C、順序；D、隨機；21進程的并發(fā)執(zhí)行是指若干個進程( )A、共享系統(tǒng)資源； B、在執(zhí)行時間上是重疊的；C、同時執(zhí)行； D、在執(zhí)行時間上是不可重疊的；22設(shè)有6個進程共享一個互斥段，如果最多允許有3個進程進入互斥段，則信號燈的初值是( )A、6 B、1 C、3 D、023發(fā)生死鎖的必要條件有4個，其中防止死鎖通過破壞( )條件是不實際的。A、互斥 B、不剝奪 C、部分分配 D、環(huán)路24若某系統(tǒng)有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是( )A、4 B、8 C、10 D、1225設(shè)有4個作業(yè)同時到達，每個作業(yè)執(zhí)行的時間均為1小時，它

6、們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為( )。A、1小時； B、4小時； C、2.5小時； D、10小時。26下面對進程的描述中，錯誤的是( )。A、進程是動態(tài)的概念 B、進程執(zhí)行需要處理機C、進程是有生命期的 D、進程是指令的集合27通常，用戶進程被建立后，( )。A、便一直存在于系統(tǒng)中，知道被操作人員撤消B、隨著作業(yè)運行正?；虿徽＝Y(jié)束而撤消C、隨著時間片輪轉(zhuǎn)而撤消與建立D、隨著進程的阻塞或喚醒而撤消與建立28在固定分區(qū)分配中，每個分區(qū)的大小是( )。A、相同 B、隨作業(yè)長度變化C、可以不同但預(yù)先固定 D、可以不同但根據(jù)作業(yè)長度固定29在請求分頁存儲管理中，若采用FIFO頁面淘汰

7、算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)( )。A、減少 B、增加C、無影響 D、可能增加也可能減少30采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是( )。A、224 B、216C、28 D、232 31在進程管理中，當(dāng)( )時，進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A、進程被進程調(diào)度程序選種 B、等待某一事件C、等待的事件發(fā)生 D、時間片用完32用P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為( )。A、1 B、0C、1 D、任意值33下述( )頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。A、先進先出 B、最近最少使用C、最不經(jīng)常使用 D、最佳34分區(qū)管理中采用“首

8、次適應(yīng)”分配算法時，宜把空閑區(qū)按( )次序登記在空閑區(qū)表中。A、長度遞增 B、長度遞減C、地址遞增 D、地址遞減35CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為了解決這一矛盾，可采用 ( )。 A、并行技術(shù) B、通道技術(shù)C、緩沖技術(shù) D、虛存技術(shù)36以下關(guān)于計算機系統(tǒng)層次關(guān)系的描述中錯誤的是：( )A、計算機系統(tǒng)是由硬件和軟件組成的層次式結(jié)構(gòu)；B、計算機層次結(jié)構(gòu)中最內(nèi)層是使用計算機系統(tǒng)的用戶；C、硬件系統(tǒng)是計算機系統(tǒng)的最內(nèi)層；D、用戶和硬件系統(tǒng)之間的軟件系統(tǒng)包括系統(tǒng)軟件、支撐軟件和應(yīng)用軟件三部分；37進程和程序的最根本區(qū)別在于( )A、 對資源占有的類型和數(shù)量；B、 進程是動態(tài)的，程序是靜

9、態(tài)的；C、 看它們是否能夠并發(fā)的在處理機上運行；D、進程規(guī)模較小，程序規(guī)模較大38某進程申請的一次打印事件結(jié)束，則該進程的狀態(tài)可能發(fā)生的改變是( )A、 運行到就緒； B、阻塞到運行；C、就緒到運行； D、阻塞到就緒；39銀行家算法的實質(zhì)是( )A、死鎖預(yù)防 B、死鎖避免 C、死鎖檢測 D、死鎖恢復(fù)40位示圖可用于（ ）A、文件的查找； B、磁盤空間的管理；C、主存空間的共享； D、實現(xiàn)文件的保護和保密；41進程從運行狀態(tài)進入就緒狀態(tài)的原因可能是( )。 A.被選中占有處理機 B.等待某一事件 C.等待的事件已發(fā)生 D.時間片用完42存儲管理的目的( )A、 方便用戶； B、提高內(nèi)存利用率；C

10、、方便用戶和提高內(nèi)存利用率；D、增加內(nèi)存實際容量；43碎片現(xiàn)象的存在使得( )A、內(nèi)存空間利用率降低；B、內(nèi)存空間利用率提高；C、內(nèi)存空間利用率得以改善；D、內(nèi)存空間利用率不影響；44人與裸機之間的接口是_。A、應(yīng)用軟件 B、操作系統(tǒng) C、支撐軟件 D、都不是45用戶在程序設(shè)計過程中，若要得到系統(tǒng)功能必須通過( )A、進程調(diào)度 B、作業(yè)調(diào)度 C、鍵盤命令 D、系統(tǒng)調(diào)用46當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶程序執(zhí)行時，系統(tǒng)會()A、繼續(xù)保持管態(tài) B、繼續(xù)保持目態(tài)C、從目態(tài)轉(zhuǎn)換到管態(tài) D、從管態(tài)轉(zhuǎn)換到目態(tài)47管態(tài)和目態(tài)是指( )A、用戶程序的運行方式 B、CPU的工作方式C、程序員的兩種程序設(shè)計方法 D、

11、都不是48下列哪個不是進程的特征(C )A、異步性；B、并發(fā)性；C、并行性；D、動態(tài)性；49進程在處理器上執(zhí)行時( )A、 進程之間是無關(guān)的，具有封閉性特性；B、 進程之間是有交往的，相互依賴，相互制約，具有并發(fā)性；C、 具有并發(fā)性，即同時執(zhí)行的特性；D、 進程之間可能是無關(guān)的，但也有可能是有交往的；50在下列進程狀態(tài)的變化中，( )變化是不可能發(fā)生的。A、運行到就緒 B、運行到等待 C、等待到運行 D、等待到就緒51下面所述步驟中，( A)不是創(chuàng)建進程所必須的。A、由調(diào)度程序為進程分配CPU；B、建立一個進程控制塊；C、為進程分配內(nèi)存；D、將進程控制塊鏈入就緒隊列；52P、V操作是一種( )

12、A、機器指令；B、系統(tǒng)調(diào)用命令；C、作業(yè)控制命令；D、低級進程通信原語；53若信號燈sem的初值為2，當(dāng)前值為1，則表示有( )個等待進程。A、0 B、1 C、2 D、354有3個進程共享一個互斥段，每次最多允許兩個進入互斥段，則信號燈的變換范圍是( )A、3，2，1，0；B、2，1，0，1；C、2，1，0，1，2；D、1，0，1，2；55在執(zhí)行V操作的進程中，當(dāng)信號燈的值為(D )時，影釋放一個等待該信號的進程。A、<0 B、>0 C、>=0 D、<=055假定某系統(tǒng)有同類互斥資源m個，可并發(fā)執(zhí)行且共享該類資源的進程有n個，而每個進程申請資源的最大量為x(n<=

13、x<=m)，當(dāng)不等式( )成立時，系統(tǒng)一定不會發(fā)生死鎖。A、nx+1<=m B、nx<=m C、m(x-1)+1<=n D、m-nx+n-1>=056采用資源剝奪法可以解除死鎖，還可以采用( )方法解除死鎖A、執(zhí)行并行操作 B、撤銷進程 C、拒絕分配資源 D、修改信號量57在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用()A、物理設(shè)備名；B、邏輯設(shè)備名；C、虛擬設(shè)備名；D、設(shè)備牌號；58段頁式存儲管理的基本思想是()A、 用分段的方法來分配和管理物理存儲空間，用分頁的方法來管理用戶地址空間；B、 用分段的方法來分配和管理用戶地址空間，用分頁的方法來管理物理存儲空間

14、； C、 用分段的方法來分配和管理主存空間，用分頁的方法來管理輔存空間； D、 用分段的方法來分配和管理輔存空間，用分頁的方法來管理主存空間；59存儲管理可支持多道程序設(shè)計，其中算法簡單，但存儲碎片多的是()A、段式 B、頁式 C、固定分區(qū) D、段頁式60文件的邏輯組織將文件分為記錄式文件和（）A、索引文件；B、流式文件；C、字符文件；D、讀寫文件；61為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用（）A、約定的方法；B、多級目錄；C、路徑；D、索引；62一個文件的絕對路徑名是從（）開始逐步沿著每一級子目錄向下追溯，最后到指定文件的整個通路上所有目錄名組成的字符串。A、當(dāng)前目錄；

15、B、根目錄；C、多級目錄；D、二級目錄63如果分式系統(tǒng)的時間片一定，那么（D），則響應(yīng)時間越長。A、內(nèi)存越大 B、內(nèi)存越少C、用戶數(shù)越少 D、用戶數(shù)越多64用戶程序想系統(tǒng)提出外設(shè)的請求方式是（C）。A、作業(yè)申請 B、原語C、系統(tǒng)調(diào)用 D、I/O指令65信箱通信是一種 通信方式。A、直接 B、間接C、低級 D、信號量66（ ）是作業(yè)存在的唯一標志。A、作業(yè)名 B、進程控制塊C、作業(yè)控制塊 D、程序名67進程的基本屬性是（ A ）A進程是動態(tài)的、多個進程可以含有相同的程序和多個進程可以并發(fā)運行B進程是動態(tài)的、多個進程對應(yīng)的程序必須是不同的和多個進程可以并發(fā)運行C進程是動態(tài)的、多個進程可以含有相同的

16、程序和多個進程不能并發(fā)運行D進程是靜態(tài)的、多個進程可以含有相同的程序和多個進程可以并發(fā)運行68計算機主存儲器中，存儲單元的編址單位是（ ）A二進制位B字節(jié)C字D塊69計算機系統(tǒng)中，存取速度最快的存儲器是（ ）A寄存器B主存儲器C高速緩沖存儲器D輔助存儲器70并發(fā)進程執(zhí)行時可能會出現(xiàn)“與時間有關(guān)的錯誤”，引起這種錯誤的原因是（ ）A進程執(zhí)行的順序性B訪問了共享變量C程序的結(jié)構(gòu)D需要的處理器時間71. 當(dāng)一次系統(tǒng)調(diào)用功能完成后，中央處理器的工作狀態(tài)應(yīng)(C)A保持管態(tài)B保持目態(tài)C從管態(tài)轉(zhuǎn)換成目態(tài)D從目態(tài)轉(zhuǎn)換成管態(tài)72. 處理器不能直接訪問的存儲器是(D)A寄存器B高速緩沖存儲器C主存儲器D輔助存儲器

17、73. 對操作系統(tǒng)的文件系統(tǒng)而言，一個源程序、一批數(shù)據(jù)、一篇文章或一張圖片等都可以被稱為文件，只要它是( C)A連續(xù)分布在一片磁盤區(qū)域中的信息集合B采用鏈接方式連接起來的多個磁盤塊組成的信息集合C邏輯上具有完整意義的信息集合D屬于同一個用戶的一個信息集合74. 通過操作系統(tǒng)對外圍設(shè)備的管理實現(xiàn)了“設(shè)備處理的一致性”。這種“一致性”是指( D)A外圍設(shè)備硬件的處理一致性B通道硬件設(shè)計的處理一致性C通道程序設(shè)計的處理一致性D用戶可不考慮設(shè)備的具體物理特性75. 系統(tǒng)有某類資源5個，供3個進程共享，為保證系統(tǒng)的安全，應(yīng)限定每個進程申請的資源數(shù)不超過( B )A1個B2個C3個D4個76. 多道程序設(shè)

18、計的意義是（D）A.允許多個作業(yè)同時入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)有可能同時使用所需的外圍設(shè)備B.允許多個作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)同時使用所需的外圍設(shè)備C.允許多個作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)輪流使用所需的外圍設(shè)備D.允許多個作業(yè)同時入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)不同時使用所需的外圍設(shè)備77. 用PV操作管理臨界區(qū)時，若有n個進程在等待進入臨界區(qū)，則這時的信號量值為（D）A. nB. lC. 0D. -n78. 進程有若干屬性，它們是（ D ）A進程是靜態(tài)的、有多種狀態(tài)；多個進程可以對應(yīng)于相

19、同的程序B進程是動態(tài)的、只有一種狀態(tài)；多個進程可以對應(yīng)于相同的程序C進程是動態(tài)的、有多種狀態(tài)；多個進程不可以對應(yīng)于相同的程序D進程是動態(tài)的、有多種狀態(tài)；多個進程可以對應(yīng)于相同的程序79. 某文件共占用8個磁盤塊B0B7，磁盤每道有8個扇面，每個扇面可存放一個磁盤塊，磁盤旋轉(zhuǎn)一圈的時間是20ms，程序處理一個磁盤塊的時間是4ms，B0B7在一個磁道上優(yōu)化分布，磁頭目前在B0起點處。則把B0B7全部讀出的時間是（ D ）A62.5msB60msC57.5msD55ms80. 采用信箱方式進行通信時，任何進程調(diào)用send原語時應(yīng)給出的參數(shù)是（ A ）A信件M及指定的信箱NB信件存放地址D及指定的信箱

20、NC發(fā)送進程名S及指定的信箱ND接收進程名R及指定的信箱N81. 若頁式存儲管理中的地址格式為23 1615 0則它的最大頁號和最大頁內(nèi)地址是（ B ）A、256和65536B、255和65535C、256和65535D、255和6553682. 假設(shè)每條磁道被分為8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄L1，L2，L8。每次請求從磁盤上讀一個記錄，然后對讀出的記錄花1ms的時間進行處理，以后再讀下一個記錄進行處理。磁盤旋轉(zhuǎn)一周花費16ms(即每讀一個扇區(qū)需2ms)。若將這8個記錄在一條磁道上進行優(yōu)化分布，則全部處理完這8個記錄至少需要（ C ）A、31msB、32msC、3

21、3msD、34ms83. 若某系統(tǒng)有某類資源5個供若干進程共享，不會引起死鎖的情況是（ A ）A、有6個進程，每個進程需1個資源B、有5個進程，每個進程需2個資源C、有4個進程，每個進程需3個資源D、有3個進程，每個進程需4個資源84、用PV操作管理必須互斥的一組相關(guān)臨界區(qū)時，若信號量的最小值為-n，則該組相關(guān)臨界區(qū)有（ D ）A、2個B、(n-1)個C、n個D、(n+1)個85. 有20位地址的頁式存儲管理中，如頁面長度為2048字節(jié)，則作業(yè)可使用的最大頁面數(shù) 為( B ) A、256 B、512 C、1024 D、4096 86. 用戶編制程序時若使用設(shè)備只需給出設(shè)備類型和此類型設(shè)備的用戶

22、編號，程序運行時具體使用哪臺設(shè)備由操作系統(tǒng)根據(jù)當(dāng)時情況決定。設(shè)備的這種特性稱為設(shè)備的 ( A ) A、獨立性 B、靈活性 C、適應(yīng)性 D、可分配性 87. 假設(shè)每條磁道被分為8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄Ll，L2，L8。每次請求從磁盤上讀一個記錄，然后對讀出的記錄花4毫秒的時間進行處理，以后再讀下一個記錄進行處理。磁盤旋轉(zhuǎn)一周花費24毫秒(即每讀一個扇區(qū)需3毫秒)。若將這8個記錄在一條磁道上進行優(yōu)化分布，則全部處理完這8個記錄至少需要( B ) A、67ms B、70ms C、73ms D、76ms 88. 二、名詞解釋題（本大題共5小題，每小題2分，共10分）。

23、1 進程2 臨界資源3 死鎖4 頁表5 裸機6進程互斥7地址重定位8虛擬設(shè)備9進程通信10作業(yè)11通道12分時技術(shù)13進程通信14快表15虛擬存儲器 16多道程序設(shè)計17臨界區(qū)18文件的共享19程序的并發(fā)執(zhí)行20操作系統(tǒng)虛擬機21進程同步三、填空題（本大題共20空，每空1分，共20分；請在每小題的空格中填上正確答案。錯填、不填均無分）。1操作系統(tǒng)的基本功能包括 管理、 管理、 管理、文件管理。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。2進程是一個 態(tài)概念，而程序是一個 態(tài)概念。3一個作業(yè)可以分成若干順序處理的加工步驟，每個加工步驟稱為一個 。4I/O設(shè)備種類繁多，從數(shù)據(jù)傳送的基本單位劃分，可

24、分為 和 。5常用的文件存取方法有兩種： 和 。6在文件目錄結(jié)構(gòu)中，每個文件都有一個唯一的路徑名，用戶指定文件路徑名的方式有兩種： 和 ，前者指出了從根目錄開始到指定文件的路徑，后者指出了從 出發(fā)到指定文件的路徑。7引起中斷發(fā)生的事件稱為 。 8用戶程序的加工過程，一般分為編輯、_、_和運行四個步驟。9產(chǎn)生死鎖的四個必要條件是：_、_、_和_。10進程實體由 、 、 三部分組成，其中 是進程存在的唯一標志11當(dāng)處理機空閑時，進程調(diào)度程序從 隊列中選取一個進程執(zhí)行。12 調(diào)度是處理機的高級調(diào)度，進程調(diào)度是處理機的低級調(diào)度。13設(shè)一個邏輯地址空間有8頁，每頁1024字節(jié)，映射到32位的物理內(nèi)存上，

25、則邏輯地址空間需要 位來表示，物理地址空間需要 位來表示。14字節(jié)多路通道用于連接 設(shè)備；數(shù)據(jù)選擇通道用于連接 設(shè)備；數(shù)組多路通道用于連接 設(shè)備。15計算機系統(tǒng)是由 和 組成的，其中前者是計算機系統(tǒng)賴以工作的物質(zhì)實體，后者保證計算機系統(tǒng)能按用戶指定的要求協(xié)調(diào)地工作。16在并發(fā)進程中，訪問 的代碼段稱為臨界區(qū)。為保證進程互斥，應(yīng)在進程的臨界區(qū)前設(shè)置 ，在臨界區(qū)后設(shè)置 。17計算機系統(tǒng)是由 系統(tǒng)和 系統(tǒng)兩部分組成。18在一分頁存儲管理系統(tǒng)中，邏輯地址長度為16位，頁面大小為4K，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依次存放在物理塊5、10、11中，則相應(yīng)的物理地址為 。19用、操作管理臨界

26、區(qū)時，任何一個進程在進入臨界區(qū)之前調(diào)用 操作，退出臨界區(qū)時應(yīng)調(diào)用 操作。20文件系統(tǒng)中，若按邏輯結(jié)構(gòu)劃分，可將文件劃分為 文件和 兩大類。21地址重定位的方式有 和 兩種。22常用的I/O控制方式有 、 、 方式和 方式。23按設(shè)備的共享屬性分類，I/O設(shè)備可分為 、 和 三種類型。24在段頁式存儲管理系統(tǒng)中，每道程序都有一個 表和一組 表。25信號量的物理意義是當(dāng)信號量值大于零時表示 ；當(dāng)信號量小于零時，其絕對值為 。26從資源管理的觀點來看，操作系統(tǒng)是計算機系統(tǒng) 的管理者。27中央處理機有兩鐘工作狀態(tài)： 和 。28進程存在的唯一標志是 的存在。當(dāng)系統(tǒng)創(chuàng)建一個進程時，系統(tǒng)為其建立一個 ，當(dāng)系

27、統(tǒng)被撤消時，系統(tǒng)就將其收回。29產(chǎn)生死鎖的根本原因是 ，另一個基本原因是 。30目前常用的文件物理結(jié)構(gòu)有三種，分別是連續(xù)結(jié)構(gòu)、鏈接結(jié)構(gòu)和 。31存儲管理的功能包括 、 、 和 。32進程調(diào)度負責(zé) 的分配工作。33重定位是指把 轉(zhuǎn)換成 ，重定位的方式包括 和 。34對待死鎖，一般應(yīng)考慮死鎖預(yù)防、死鎖避免、死鎖檢測和死鎖解除四個問題。典型的銀行家算法是屬于 ，而剝奪資源是屬于 的基本方法。35進程的調(diào)度方式有兩種，一種是 ，另一種是 。36操作系統(tǒng)是計算機系統(tǒng)中的一個 ，它管理和控制計算機系統(tǒng)的 ，最大程度提高了計算機資源的利用率和系統(tǒng)的使用效率。 37一個剛剛被創(chuàng)建的進程有時是不能立即得到處理機

28、運行的，這時它處于 。40把進程執(zhí)行過程中不同時刻的不同狀況定義三種基本狀態(tài)為 、 和 。41銀行家算法中，當(dāng)一個進程提出的資源請求將導(dǎo)致系統(tǒng)從 狀態(tài)進入 狀態(tài)時，系統(tǒng)就拒絕它的資源請求。42某系統(tǒng)中有11臺打印機，N個進程共享打印機資源，每個進程要求3臺，則當(dāng)N的取值不超過 時，系統(tǒng)不會發(fā)生死鎖。43為了實現(xiàn)進程由等待狀態(tài)轉(zhuǎn)換成就緒狀態(tài)的狀態(tài)變化，操作系統(tǒng)應(yīng)提供 原語。44對于信號量可以做 操作和 操作， 操作用于阻塞進程， 操作用于釋放進程。45有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是 。46如果信號量的當(dāng)前值為4，則表示系統(tǒng)中在該信號量

29、上有 個等待進程。47設(shè)有一頁式存儲管理系統(tǒng)，想用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié)，內(nèi)存總共有8個存儲塊，則邏輯地址至少應(yīng)為 位，內(nèi)存空間大小為 。48從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分為 、 和 。49文件轉(zhuǎn)儲的方法有兩種，全量轉(zhuǎn)儲和 。50文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點出發(fā)所看到的文件組織形式稱為文件的 ；從實現(xiàn)觀點出發(fā)，文件在外存上的存放組織形式稱為文件的 。51. 有一個資源可供n個進程共享，但限制它們只能互斥使用，若采用PV操作來管理，則執(zhí)行過程中可能出現(xiàn)的信號量的最小值為_。53. 可變分區(qū)存儲管理的主存分配算法中，尋找次數(shù)最少的是 最壞適應(yīng)分

30、配算法 。54. 有n個進程都要使用某個共享文件，但系統(tǒng)限制最多可以有m個進程(n>m>1)同時讀文件，用PV操作管理時，信號量值變化時所達到的最小值為 mn 。55. 可變分區(qū)存儲管理的主存分配算法中，分配的空閑塊與裝入作業(yè)尺寸最接近的是 最優(yōu)分配算法 。56. 若請求訪問磁盤柱面2、4、7、9的要求已經(jīng)依次到達，目前磁頭位于柱面5，并正朝著柱面號大的方向移動。在這種情況下，比較現(xiàn)有的三種移臂調(diào)度算法(先來先服務(wù)、最短尋找時間優(yōu)先和電梯調(diào)度)， 電梯 算法需移動的柱面數(shù)最多。57. 當(dāng)一個進程獨占處理器順序執(zhí)行時，只要初始條件相同，那么不管重復(fù)執(zhí)行多少次都必定獲得同樣的結(jié)果，則稱

31、該進程具有 可再現(xiàn) 性。58. 在若干進程調(diào)用P(S)后，有n個進程處于等待信號量S的狀態(tài)。此后又有m個進程(m<n)調(diào)用了V(S)，則現(xiàn)在信號量S的值應(yīng)該是_n-m_。59系統(tǒng)有某類資源7個。如果每個進程最多申請3個資源，為保證系統(tǒng)的安全，應(yīng)限制最多_2_個進程并發(fā)執(zhí)行。60. 一個等待外圍設(shè)備傳輸信息的進程在該設(shè)備傳輸工作結(jié)束后，進程的狀態(tài)應(yīng)轉(zhuǎn)換成_狀態(tài)。61. 某系統(tǒng)有一個可供n個進程共享的文件，最多允許m個進程(n>m)同時讀該文件。采用PV操作管理時，可能出現(xiàn)的信號量最小值是_(m-n)_。62、現(xiàn)有12個同類資源供3個進程A、B、C共享，他們各自的最大需求量分別是9、1

32、0、4個資源。在第一輪的分配中3個進程已各自占有了3、5、2個資源，現(xiàn)又提出分配2個資源的要求。若系統(tǒng)先滿足進程_C_的請求，則系統(tǒng)將處于安全狀態(tài)。四、簡答題：（本大題共4小題，每小題5分，共20分）。1 什么是多道程序設(shè)計技術(shù)？多道程序設(shè)計技術(shù)的特點是什么？2某一系統(tǒng)有兩個進程和三個相同資源。每個進程最多需要兩個資源。這種情況下有沒有可能發(fā)生死鎖？為什么？3試述分頁系統(tǒng)和分段系統(tǒng)的主要區(qū)別。4什么叫通道？通道可以有哪幾種不同的類型？他們的特征和用途分別是什么？5進程和程序有何區(qū)別和聯(lián)系？6生產(chǎn)者和消費者問題中，如果將兩個P操作互換位置或者是將兩個V操作互換位置，結(jié)果如何？試分析之。7簡述段頁

33、式存儲管理的基本思想。8一系統(tǒng)具有150個存儲單元，在T0時刻按表所示分配給三個進程。對下列請求應(yīng)用銀行家算法分別分析判定是否安全？（1） 第四個進程P4到達，最大需求60個存儲單元，當(dāng)前請求分配25個單元；（2） 第四個進程P4到達，最大需求60個存儲單元，當(dāng)前請求分配35個單元；進程最大需求量當(dāng)前已分配量P17025P26040P37045若安全，請寫出相應(yīng)的安全序列。9從資源管理觀點看，操作系統(tǒng)具有哪些功能？10有相同類型的4個資源被3個進程所共享，且每個進程最多需要2個這樣的資源就可以運行完畢。試問該系統(tǒng)是否會由于對這種資源的競爭而產(chǎn)生死鎖。11進程的三種基本狀態(tài)是什么？它們各自具有什

34、么特點？12存儲管理具有哪些功能？13什么是死鎖？試舉一例說明之。14有相同類型的5個資源被4個進程所共享，且每個進程最多需要2個這樣的資源就可以運行完畢。試問該系統(tǒng)是否會由于對這種資源的競爭而產(chǎn)生死鎖。15什么叫虛擬存儲器？實現(xiàn)虛擬存儲器需要哪些物質(zhì)基礎(chǔ)？16請寫出P、V操作的定義。17為什么要將CPU的工作狀態(tài)劃分為用戶態(tài)和核心態(tài)？18何謂進程？進程有哪些特征？五、計算題：（本大題共2小題，每小題10分，共20分；要求寫出主要步驟及結(jié)果）。1有一頁式系統(tǒng)，其頁表存放在主存中。（1） 如果對主存的一次存取需要1.2微秒，試問實現(xiàn)一次頁面訪問的存取時間是多少？（2） 如果系統(tǒng)加有快表，平均命中

35、率為75%，當(dāng)頁表項在快表中時，其查找時間忽略為0，試問此時的存取時間是多少？2假設(shè)有4個作業(yè)，他們的提交、運行時間如下表所示。若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間為多少？（時間單位：小時，以十進制進行計算）作業(yè)號到達時間運行時間18.02.028.30.538.50.149.00.43考慮一個進程的訪問地址序列為10，11，104，170，73，309，185，245，246，434，458，354。（1） 若頁面大小為100，給出頁面走向；（2） 若該進程的內(nèi)存空間大小為300，采用FIFO和LRU頁面淘汰算法的缺頁中斷次數(shù)和缺頁中斷率分別是多少？4某系統(tǒng)中磁盤

36、的每個盤塊大小為1K，外存分配方法采用索引分配方式中的混合分配方式，其中索引節(jié)點中直接地址4項，一次間接地址2項，二次間接地址1項，每個盤塊號占用4個字節(jié)，請問該系統(tǒng)中允許的文件最大長度是多少？5在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分配給該作業(yè)的物理塊數(shù)為4時，試計算采用下述頁面淘汰算法時的缺頁率（假設(shè)開始執(zhí)行時主存中沒有頁面），并比較所得結(jié)果。（1） 最佳置換淘汰算法（2） 先進先出淘汰算法6已知頁面走向為1、2、1、3、1、2、4、2、1、3、4，且開始執(zhí)行時主存中沒有頁面。若只給該作業(yè)分配3個物理塊，當(dāng)采用FIFO和LRU頁

37、面淘汰算法時缺頁率為多少？7某虛擬存儲區(qū)的用戶空間共32個頁面，每頁1KB，主存16KB。假定某時刻系統(tǒng)為用戶的第0、1、2、3頁分別分配的物理塊號為5、10、4、7，將邏輯地址0A5CH和093CH變換為物理地址。8有個批處理作業(yè)（、B、C、D、E）幾乎同時到達，估計的運行時間分別是2、4、6、8、10分鐘，它們的優(yōu)先數(shù)分別為1、2、3、4、5（1為最低優(yōu)先級）。對下面的每種調(diào)度算法，分別計算作業(yè)的平均周轉(zhuǎn)時間。（1） 最高優(yōu)先級優(yōu)先（2） 短作業(yè)優(yōu)先9某虛擬存儲區(qū)的用戶空間共32個頁面，每頁1KB，主存16KB。假定某時刻系統(tǒng)為用戶的第0、1、2、3頁分別分配的物理塊號為5、10、4、7，

38、將邏輯地址（2100）D和（3100）D變換為物理地址。10若系統(tǒng)運行中出現(xiàn)如表所示的資源分配情況，該系統(tǒng)是否安全？如果進程P2此時提出資源申請（1，2，2，2），系統(tǒng)能否將資源分配給它？為什么？ 資源情況進程AllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6解答：（1）安全 存在安全序列P0，P3，P4，P1，P2（2）不能分配11若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如表所示。已知頁面大小為1024字節(jié)，試將邏輯地址101

39、1，2148，3000，4000，5012轉(zhuǎn)換為相應(yīng)的物理地址。頁號塊號02132136解答：PA=3059PA=1124PA=1976PA=7072PA=邏輯地址非法12設(shè)有4道作業(yè)，它們的提交時間和執(zhí)行時間如表所示。試計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。（時間單位：小時，以十進制進行計算）作業(yè)號提交時間執(zhí)行時間110.02.0210.21.0310.40.5410.50.3解答：（1）FIFO T=2.8 W=5.25 調(diào)度順序為1，2，3，4 （2）SJF T=2.45 W=3.85 調(diào)度順序為1，4

40、，3，2 13. 頁式管理中，用一張16個字長為32位的字構(gòu)成的位示圖分配512個主存頁面，編號習(xí)慣都從0開始。試問：（1）399號頁面對應(yīng)的字號和位號；答案：12號字，15號位（2）9號字的18號位對應(yīng)的頁面號。答案：306號頁面14. 一個多道程序系統(tǒng)，有一個作業(yè)序列，作業(yè)的提交時間及運行時間在下表中所列。當(dāng)?shù)谝粋€作業(yè)進入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計算。請列出在分別采用先來先服務(wù)算法和計算時間短的優(yōu)先算法管理作業(yè)時各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。作業(yè)號 到達輸入井時刻 需計算時間1 1000 2小時2 1010 1小時3 1020 0.5小時4 1030

41、0.2小時答：采用先來先服務(wù)算法：作業(yè)入井時間計算時間開始時間完成時間周轉(zhuǎn)時間110:002小時10:0012:002小時210:101小時12:0013:002小時50分鐘310:200.5小時13:0013:303小時10分鐘410:300.2小時13:3013:423小時12分鐘采用計算時間短服務(wù)算法：作業(yè)入井時間計算時間開始時間完成時間周轉(zhuǎn)時間110:002小時10:0012:002小時210:101小時12:4213:423小時32分鐘310:200.5小時12:1212:422小時22分鐘410:300.2小時12:0012:121小時42分鐘15. 現(xiàn)有一臺16位字長的專用機，采

42、用頁式存儲管理。主存儲器共有4096塊(塊號為04095)，現(xiàn)用位示圖分配主存空間。試問：(1)該位示圖占用幾個字?(2)主存塊號3999對應(yīng)位示圖的字號和位號(均從0開始)各是多少?(3)位示圖字號199，位號9對應(yīng)主存的塊號是多少?答：（1）、4096÷16=256個字 （2）、3999=字號×16位號 即字號=249，位號=15 （3）、199×16+9=3193 16. 在一個多道程序系統(tǒng)，采用響應(yīng)比高者優(yōu)先調(diào)度算法管理作業(yè)。今有如下所示的作業(yè)序列，它們的提交時間及運行時間如下表中所列。當(dāng)?shù)谝粋€作業(yè)進入系統(tǒng)后開始調(diào)度。假定作業(yè)都是僅作計算。請列出各個作業(yè)的

43、開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。作業(yè)號到達輸入井時刻（時）需計算時間110.02小時210.21小時310.50.2小時411.00.1小時答：作業(yè)入井時間計算時間開始時間完成時間周轉(zhuǎn)時間110.02小時10.012.02小時210.21小時12.313.33.1小時310.50.2小時12.112.31.8小時411.00.1小時12.012.11.1小時17. 某采用頁式存儲管理的系統(tǒng)接受了一個共7頁的作業(yè)，該作業(yè)執(zhí)行時依次訪問的頁面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假設(shè)系統(tǒng)只給該作業(yè)3個主存工作塊，且先將開始三頁依次裝入主存。當(dāng)分別采用先進

44、先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷?并依次寫出每次中斷后應(yīng)淘汰的頁。答：采用先進先出(FIFO)算法：144443333222422211114447773333222255566 1 2 3 4 1 2 3 4 5 2采用先進先出(FIFO)算法共產(chǎn)生10次缺頁中斷。采用最近最久未使用(LRU)調(diào)度算法：123441132452723421232452763421232452764 1 3 4 1 3 4 5 2采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生8次缺頁中斷。18. 設(shè)磁盤有200個柱面，每個柱面上有128個磁道，每個盤面分為8個

45、扇區(qū)，每個扇區(qū)作為一個存儲塊，主存的字長為16。若采用位示圖法管理磁盤存儲空間，請計算構(gòu)造位示圖所需的主存字數(shù)。19. 在一個多道程序系統(tǒng)，供用戶使用的主存空間有100K，采用計算時間短的作業(yè)優(yōu)先算法。今有如下所示的作業(yè)序列，它們的提交時間、運行時間和對主存需求的數(shù)量在下表中所列，當(dāng)?shù)谝粋€作業(yè)進入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計算，請列出各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。 作業(yè) 進入輸人井時間 需計算時間 主存需求 開始時間 完成時間 周轉(zhuǎn)時間 1 80時 05小時 15K 2 82時 04小時 60K 3 83時 03小時 40K 4 85時 02小時 10K 5

46、 86時 01小時 15K作業(yè) 進入輸人 需計算 進入主存 開始 完成 周轉(zhuǎn) 得分 井時間 時間 時間 時間 時間 8.0時 0.5小時 8 8 8.5 0.5 8.2時 0.4小時 8.2 8.8 9.2 1 8.3時 0.3小時 9.2 9.2 9.5 1.2 8.5時 0.2小時 8.5 8.5 8.7 0.2 8.6時 0.1小時 8.6 8.7 8.8 0.2 說明：進入主存時間列不需要列出。 六、綜合題：（本大題共1小題，每小題10分，共10分；要求寫出主要步驟及結(jié)果）。1一系統(tǒng)具有150個存儲單元。在T0時刻如表所示分配給三個進程。對下列請求應(yīng)用銀行家算法分別分析判定是否安全？（1）第四個進程P4到達，最大需求60個存儲單元，當(dāng)前請求分配25個單元；（2）第四個進程P4到達，最