1、 1、 單選題1、操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的【A】。 A、利用率 B、可靠性 C 、穩(wěn)定性 D、兼容性2、所謂的【 D 】是指將一個以上的作業(yè)放入內(nèi)存并同時處于運(yùn)行狀態(tài)，這些作業(yè)共享計算機(jī)系統(tǒng)的所有資源。 A、多重處理 B、并行執(zhí)行 C、實(shí)時處理 D、多道程序設(shè)計3、如果分時操作系統(tǒng)的時間片一定，那么【 D 】，則響應(yīng)時間越長。 A、內(nèi)存越少 B、內(nèi)存越多 C、用戶數(shù)越少 D、用戶數(shù)越多4、如果分時操作系統(tǒng)的時間片一定，那么【C】，則響應(yīng)時間越短。 A、內(nèi)存越少 B、內(nèi)存越多 C、用戶數(shù)越少 D、用戶數(shù)越多5、若把操作系統(tǒng)看作資源管理者，下列的【 C 】不屬于操作系統(tǒng)

2、所管理的資源。 A、CPU B、內(nèi)存 C、中斷 D、程序6、操作系統(tǒng)是通過【 D 】感知進(jìn)程存在的。 A、程序名 B、進(jìn)程的狀態(tài) C、中斷 D、進(jìn)程控制塊7、當(dāng)【 B 】時，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進(jìn)程被進(jìn)程調(diào)度程序選中 B、時間片用完 C、等待某一事件 D、等待的事件發(fā)生8、在進(jìn)程管理中，當(dāng)【 B 】時，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進(jìn)程調(diào)度 B、等待的事件發(fā)生 C、等待某一事件 D、時間片用完9、以下的進(jìn)程狀態(tài)變化中，不可能發(fā)生的變化是【 D 】。 A、執(zhí)行狀態(tài)到就緒狀態(tài) B、等待狀態(tài)到就緒狀態(tài) C、執(zhí)行狀態(tài)到等待狀態(tài) D、等待狀態(tài)到執(zhí)行狀態(tài)10、若P、V操作的信號量S初值為

3、2，當(dāng)前值為-3，則表示有【 D 】個等待進(jìn)程。 A、0個 B、1個 C、2個 D、3個11、進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程【 C 】。 A、同時執(zhí)行 B、在執(zhí)行時間上是不可重疊的 C、在執(zhí)行時間上是重疊的 D、共享系統(tǒng)資源12、P、V操作是【 A 】 A、兩條低級進(jìn)程通信原語 B、兩條高級進(jìn)程通信原語C、兩條系統(tǒng)調(diào)用命令 D、兩組不同的機(jī)器指令13、一個進(jìn)程被喚醒意味著【 A 】。 A、進(jìn)程變?yōu)榫途w狀態(tài) B、該進(jìn)程重新占有CPU C、其PCB移至等待隊列隊首 D、它的優(yōu)先權(quán)變?yōu)樽畲?4、對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為S，若S=0，則【 B 】。 A、表示沒有進(jìn)程進(jìn)入臨界區(qū) B、表示有一個進(jìn)程

4、進(jìn)入臨界區(qū) C、表示有一個進(jìn)程進(jìn)入臨近區(qū)，另一個進(jìn)程等待 D、表示兩個進(jìn)程進(jìn)入臨界區(qū)15、用V操作喚醒一個等待進(jìn)程時，被喚醒的進(jìn)程狀態(tài)變?yōu)椤?B 】。A、等待 B、就緒 C、執(zhí)行 D、完成16、下面對進(jìn)程的描述中，錯誤的是【 D 】。 A、進(jìn)程是動態(tài)的概念 B、進(jìn)程的執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的 D、進(jìn)程是指令的集合17、可以通過破壞四個必要條件的一個或多個來預(yù)防死鎖，但破壞【 A 】是不現(xiàn)實(shí)的。 A、互斥 B、循環(huán)等待 C、請求和保持 D、不剝奪18、資源的有序分配策略破壞【D 】條件，是一種死鎖預(yù)防策略。 A、互斥條件 B、保持和請求條件C、不剝奪條件 D、環(huán)路等待條件19、銀行家算

5、法是一種【B】算法。 A、死鎖預(yù)防 B、死鎖避免 C、死鎖檢測 D、死鎖解除20、某系統(tǒng)中有同類資源10個，每個進(jìn)程的資源需求量為3個，則不會發(fā)生死鎖的最大并發(fā)進(jìn)程數(shù)為【 C】 A、2 B、3 C、4 D、521、分區(qū)管理中采用首次適應(yīng)分配算法時，應(yīng)把空閑區(qū)按【 C 】次序進(jìn)行管理。 A、大小遞增 B、大小遞減 C、地址遞增 D、地址遞減22、當(dāng)系統(tǒng)中可共享的資源不足時，可能出現(xiàn)死鎖；不適當(dāng)?shù)摹?A 】也可能產(chǎn)生死鎖。 A、進(jìn)程推進(jìn)順序 B、進(jìn)程優(yōu)先權(quán) C、資源有序分配 D、分配隊列優(yōu)先權(quán)23、某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源5個，請問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是【 C 】。 A、1

6、0 B、12 C、13 D、1524、很好地解決了內(nèi)存碎片問題的存儲管理方案是【C 】。 A、固定分區(qū)管理 B、可變分區(qū)管理 C、頁式存儲管理 D、段式存儲管理25、以下關(guān)于調(diào)度的說法中，正確的是【 D 】。 A、作業(yè)調(diào)度存在于所有的操作系統(tǒng) B、所有的進(jìn)程調(diào)度算法都適用于作業(yè)調(diào)度C、作業(yè)調(diào)度能夠采用搶占式調(diào)度方式 D、時間片輪轉(zhuǎn)本質(zhì)上是一種搶占式調(diào)度方式26、很好地解決了內(nèi)存“碎片”問題的存儲管理方式是【 A 】。 A、分頁存儲管理 B、分段存儲管理 C、可變分區(qū)存儲管理 D、固定分區(qū)存儲管理27、虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的【C 】理論。 A、虛擬性 B、動態(tài)性 C、局部性 D、全局性2

7、8、在請求分頁存儲管理系統(tǒng)中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)【 D 】。A、減少 B、增加 C、無影響 D、可能增加也可能減少29、設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進(jìn)行的，下面的【B 】不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。A、 DCT B、JCB C、COCT D、CHCT30、分區(qū)存儲管理中的首次適應(yīng)算法，要求把空閑區(qū)按照【 D 】的次序登記在空閑區(qū)表中。 A、大小遞減 B、大小遞增 C、地址遞減 D、地址遞增31、在分段存儲管理系統(tǒng)中，若邏輯地址用24位表示，其中8位表示段號，則允許每段的最大長度為【 B 】。 A、28 B、216 C、224 D、23

8、232、【B】是操作系統(tǒng)中采用的以空間換取時間的技術(shù)。 A、通道技術(shù) B、SPOOLING技術(shù) C、虛擬存儲技術(shù) D、覆蓋與交換技術(shù)33、實(shí)現(xiàn)虛擬存儲器的理論基礎(chǔ)是程序的【 A 】理論。 A、局部性 B、全局性 C、動態(tài)性 D、虛擬性34、在請求分頁存儲管理系統(tǒng)中，若采用FIFO頁面置換算法，則當(dāng)物理塊數(shù)增加時，缺頁中斷的次數(shù)【 D 】。 A、減少 B、增加 C、沒有影響 D、可能增加也可能減少35、I/O設(shè)備與存儲設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU的I/O控制方式【 C 】。 A、程序查詢 B、中斷方式 C、DMA方式 D、不可能36、引入緩沖的主要目的是【 A 】。A、改善CPU和I/O設(shè)備速度

9、不匹配的情況 B、節(jié)省內(nèi)存C、提高CPU的利用率 D、提高I/O設(shè)備的利用率37、設(shè)備管理程序借助一些數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)對設(shè)備的管理，下面的【 D 】不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。 A、DCT B、COCT C、CHCT D、PCB38、SPOOLing系統(tǒng)提高了【A 】的利用率。 A、獨(dú)占設(shè)備 B、共享設(shè)備 C、主存儲器 D、磁盤39、以下LINUX系統(tǒng)的鍵盤命令中，顯示當(dāng)前工作目錄的命令是【 C 】。 A、ls命令 B、cd命令 C、pwd命令 D、cat命令40、【D 】算法是設(shè)備分配常用的一種算法。 A、短作業(yè)優(yōu)先 B、最佳適應(yīng) C、首次適應(yīng) D、先來先服務(wù)二、判斷題（每小題1分，共15分）1、

10、在多道程序環(huán)境下，任意兩個進(jìn)程都是可以并發(fā)執(zhí)行的。 F2、 隨著進(jìn)程的撤消，程序也隨之消亡。 F3、 臨界區(qū)是進(jìn)程中訪問臨界資源的那段代碼。 T4、 進(jìn)程的同步是指進(jìn)程間的相互合作關(guān)系。 F5、 在消息通信機(jī)制中，發(fā)送進(jìn)程和接收進(jìn)程都必須互斥地訪問消息隊列。 T6、 作業(yè)的調(diào)度有搶占式調(diào)度和非搶占式調(diào)度兩種方式。 F7、 若系統(tǒng)的RAG不可完全化簡，則可判定系統(tǒng)發(fā)生了死鎖。 T8、 破壞“互斥條件”是預(yù)防死鎖的手段之一。 F9、 可變分區(qū)管理方式不支持虛擬存儲管理方案。 T10、分段存儲管理的目的是提高內(nèi)存利用率，而分頁存儲管理的目的是滿足用戶的 編程要求。 F11、缺頁中斷處理后從產(chǎn)生缺頁中

11、斷的指令的下一條指令繼續(xù)執(zhí)行。 F12、最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。 F13、磁盤是典型的獨(dú)占型設(shè)備，分配不當(dāng)有可能引起進(jìn)程死鎖。 F14、SPOOLING技術(shù)是一種假脫機(jī)技術(shù)，利用它可以提高獨(dú)占設(shè)備的利用率。 T15、在LINUX系統(tǒng)中，使用系統(tǒng)調(diào)用fork（）創(chuàng)建進(jìn)程，返回值為-1表示創(chuàng)建失敗。 T三、填空題（每小題1分，共15分）1、采用多道程序技術(shù)能充分發(fā)揮CPU與 外設(shè) 并行工作的能力。2、如果希望用戶和自己的進(jìn)程之間可以隨時交互，應(yīng)使用 分時 操作系統(tǒng)。3、在批處理系統(tǒng)中，資源分配以 進(jìn)程 為基本單位。4、在單處理機(jī)系統(tǒng)中，若有5個用戶進(jìn)程且處理機(jī)的當(dāng)前

12、狀態(tài)為用戶態(tài)，則處于就緒狀態(tài)的進(jìn)程最多為 4 個。5、若有6個進(jìn)程互斥共享某一臨界資源，則當(dāng)6個進(jìn)程均發(fā)出資源請求后，資源信號量的值為 -5 。6、如果系統(tǒng)的RAG中出現(xiàn)環(huán)路，則 可能 發(fā)生死鎖。7、分段存儲管理中，必須提供 二維的 邏輯地址。8、把邏輯地址轉(zhuǎn)換為物理地址的過程稱為 地址變換 。9、在請求分頁管理方式中，當(dāng)請求的頁面不在內(nèi)存時發(fā)生 缺頁中斷 。10、在請求分段管理方式中，當(dāng)邏輯地址的段內(nèi)地址大于段表中該段的長度時，發(fā)生 （段內(nèi)）地址越界 。11、在虛擬存儲系統(tǒng)中，若選用的 置換算法 不合適，則可能會出現(xiàn)抖動現(xiàn)象。12、實(shí)現(xiàn)SPOOLING系統(tǒng)時，必須在 磁盤上 開辟出稱為輸入井

13、和輸出井的專門區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。13、根據(jù)共享屬性的不同，設(shè)備可以分為獨(dú)占設(shè)備、共享設(shè)備和 虛擬設(shè)備 。14、在LINUX中，為實(shí)現(xiàn)父進(jìn)程和子進(jìn)程的同步，在父進(jìn)程中使用系統(tǒng)調(diào)用wait（）等待子進(jìn)程完成，而在子進(jìn)程中使用系統(tǒng)調(diào)用 exit（） 自我終止并喚醒父進(jìn)程。15、在LINUX中，系統(tǒng)調(diào)用PIPE（fd）的功能是 創(chuàng)建管道 。16、操作系統(tǒng)的基本功能有：處理機(jī)管理、 存儲管理 、 設(shè)備管理 、文件管理以及 用戶接口 。17、作業(yè)的輸入方式有聯(lián)機(jī)輸入方式、 脫機(jī)輸入 方式、 直接耦合 方式、SPOOLING系統(tǒng)和網(wǎng)絡(luò)輸入方式。18、 系統(tǒng)調(diào)用 是操作系統(tǒng)提供給編程人員的唯

14、一接口。19、程序的順序執(zhí)行具有 順序 性、 封閉 性、 可再現(xiàn) 性的特點(diǎn)。20、進(jìn)程空間的大小只與 處理機(jī)（或CPU） 的位數(shù)有關(guān)。21、進(jìn)程的靜態(tài)描述由 進(jìn)程控制塊（PCB） 、有關(guān)程序段和該程序?qū)ζ溥M(jìn)行操作的數(shù)據(jù)結(jié)構(gòu)集組成。22、進(jìn)程在活動期間可分為 執(zhí)行 、就緒狀態(tài)、 等待（或睡眠、阻塞） 三種狀態(tài) 。23、在每個進(jìn)程中訪問臨界資源的那段代碼稱為 臨界區(qū) 。24、并發(fā)進(jìn)程之間的制約關(guān)系除了互斥，還有 同步 。25、產(chǎn)生死鎖的必要條件有 互斥 條件、 不剝奪 條件、保持和請求、環(huán)路等待條件。26、內(nèi)存擴(kuò)充的主要方法有覆蓋和 交換 技術(shù)。27、常用的I/O控制方式有程序直接控制方式、 中斷

15、方式 、 DMA方式 、通道控制方式。四、簡答題（每小題5分，共20分）1、簡述操作系統(tǒng)的基本特征。答：（1）并發(fā)。在單處理機(jī)、多道程序環(huán)境下并發(fā)是指一段時間內(nèi)，宏觀上多個程序同時運(yùn)行、微觀上交替運(yùn)行的情形。OS中引入進(jìn)程的概念就是為了實(shí)現(xiàn)并發(fā)； （2）共享。是指系統(tǒng)中并發(fā)執(zhí)行的多個進(jìn)程共享系統(tǒng)資源。根據(jù)資源屬性可以有互斥共享和同時訪問兩種方式； （3）虛擬。OS會通過虛擬技術(shù)實(shí)現(xiàn)系統(tǒng)功能的擴(kuò)充。 （4）異步性。并發(fā)執(zhí)行的多個進(jìn)程由于資源的限制會出現(xiàn)“走走停停”的運(yùn)行模式。2、試分析引起進(jìn)程阻塞和喚醒的事件主要有哪些。答：（1）請求系統(tǒng)服務(wù)。當(dāng)正在執(zhí)行的進(jìn)程請求系統(tǒng)提供服務(wù)而系統(tǒng)無法滿足其請求

16、時，進(jìn)程阻塞等待；由釋放服務(wù)的進(jìn)程喚醒阻塞進(jìn)程。 （2）啟動某種操作。當(dāng)進(jìn)程啟動某種I/O操作后阻塞以等待操作完成；由中斷處理程序喚醒阻塞進(jìn)程。 （3）新數(shù)據(jù)尚未到達(dá)。相互合作的進(jìn)程中，消費(fèi)者進(jìn)程阻塞等待數(shù)據(jù)到達(dá)；生產(chǎn)者進(jìn)程在數(shù)據(jù)到達(dá)后喚醒阻塞進(jìn)程。 （4）無新工作可做。系統(tǒng)進(jìn)程沒有新工作可做時阻塞等待；當(dāng)有進(jìn)程發(fā)出請求時喚醒阻塞進(jìn)程。3、簡述在操作系統(tǒng)中引入緩沖的主要原因。答：（1）緩和CPU與I/O設(shè)備間速度不匹配的矛盾。 （2）減少對CPU的中斷頻率，放寬對中斷響應(yīng)時間的限制。 （3）提高CPU和I/O設(shè)備之間的并行性。4、以獨(dú)占設(shè)備為例簡述設(shè)備分配的過程。答：（1）設(shè)備的分配。根據(jù)物理

17、設(shè)備名，查找SDT；找出該設(shè)備的DCT，得該設(shè)備的狀態(tài)：忙則將進(jìn)程的PCB排入設(shè)備隊列中等待；閑則分配設(shè)備給進(jìn)程。 （2）控制器的分配。根據(jù)設(shè)備的DCT找到與之相連的控制器的COCT，從中得到控制器的狀態(tài)：忙則將進(jìn)程的PCB排入控制器的等待隊列中；閑則分配控制器給進(jìn)程。 （3）通道的分配。如果系統(tǒng)有通道，則根據(jù)控制器的COCT找到與之相連的通道的CHCT，從中得到通道的狀態(tài)：忙則將進(jìn)程的PCB掛入通道的等待隊列中；否則分配通道給進(jìn)程。只有在三者都分配成功時，設(shè)備分配才算成功。5、UNLXLinux操作系統(tǒng)中將設(shè)備分為字符設(shè)備和塊設(shè)備進(jìn)行管理，有什么特點(diǎn)?答：字符設(shè)備是管理以“字符”為單位進(jìn)行輸

18、人、輸出的設(shè)備，即這類設(shè)備每輸入或輸出一個字符就要中斷一次主機(jī)CPU請求進(jìn)行處理，故稱為慢速設(shè)備。塊設(shè)備是管理以“字符塊”為單位進(jìn)行輸入輸出的設(shè)備，在不同的系統(tǒng)或系統(tǒng)的不同版本中，塊的大小定義不同。但在一個具體的系統(tǒng)中，所有的塊一旦選定都是一樣大小，便于管理和控制，傳送效率較高。6、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下：頁號 物理塊號0 51 102 43 77、請計算邏輯地址0A5C(H)所對應(yīng)的絕對地址。答：頁式存儲管理的邏輯地址分為兩部分：頁號和頁內(nèi)地址。由已知條件“用戶編程空間共32個頁

19、面”，可知頁號部分占5位；由“每頁為1KB”，1K210，可知頁內(nèi)地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號為4位。邏輯地址0A5C(H)所對應(yīng)的二進(jìn)制表示形式是：000 1010 0101 1100，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼"00010'為頁號，表示該邏輯地址對應(yīng)的頁號為2。查頁表，得到物理塊號是4(十進(jìn)制)，即物理塊地址為：0100，拼接塊內(nèi)地址10 0101 1100，得01 0010 01011100，即125C(H)。8、文件的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)及存取方法之間的關(guān)系如何?答：面向用戶從使用角度確定的文件結(jié)構(gòu)稱為文件的邏輯結(jié)構(gòu)；文件系統(tǒng)從

20、文件的存儲和檢索的角度，在存儲介質(zhì)上的文件組織方式稱為文件的物理結(jié)構(gòu)。 文件的邏輯結(jié)構(gòu)離不開文件的實(shí)際物理結(jié)構(gòu)。同時又與文件的存取方法有關(guān)。按存取的次序分，文件的存取方法分為順序存取和直接存取。一般來說，對順序存取的文件，文件系統(tǒng)可把它組織成順序文件和鏈接文件；對于隨機(jī)存取的文件，文件系統(tǒng)可把它組織成索引文件。但索引文件也可以進(jìn)行順序存取。9、作業(yè)調(diào)度和進(jìn)程調(diào)度有何區(qū)別?答：作業(yè)調(diào)度與進(jìn)程調(diào)度之間的差別主要是：作業(yè)調(diào)度是宏觀調(diào)度，它所選擇的作業(yè)只是具有獲得處理機(jī)的資格，但尚未占有處理機(jī)，不能立即在其上實(shí)際運(yùn)行；而進(jìn)程調(diào)度是微觀調(diào)度，動態(tài)地把處理機(jī)實(shí)際地分配給所選擇的進(jìn)程，使之真正活動起來。另外

21、，進(jìn)程調(diào)度相當(dāng)頻繁，而作業(yè)調(diào)度執(zhí)行的次數(shù)一般很少。（或）作業(yè)調(diào)度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進(jìn)程調(diào)度是低級調(diào)度，它位于操作系統(tǒng)分層結(jié)構(gòu)的最內(nèi)層。作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進(jìn)程調(diào)度是從就緒態(tài)進(jìn)程中選一個占用處理機(jī)。10、 設(shè)某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業(yè)運(yùn)行時，實(shí)際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調(diào)度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設(shè)開始的4個頁面已裝入主存)答: FIFO：&

22、#160;     1  2  3  6  4  7              6次         2  1  5  6     LRU：        1&

23、#160; 2  6  4  7  3  2  1  4  7                   10次              6  5  2  1  &

24、#160;     注：假定前面四頁1  2  3  6 已在主存11、 簡述中斷裝置的主要職能?答：中斷裝置的職能主要有三點(diǎn)：   1)檢查是否有中斷事件發(fā)生。   2)若有中斷發(fā)生，保護(hù)好被中斷進(jìn)程的斷點(diǎn)及現(xiàn)場信息，以便進(jìn)程在適當(dāng)時候能恢復(fù)運(yùn)行。   3)啟動操作系統(tǒng)的中斷處理程序。12、 實(shí)現(xiàn)虛擬設(shè)備的硬件條件是什么?操作系統(tǒng)應(yīng)設(shè)計哪些功能程序?答：硬件條件是：配置大容量的磁盤，要有中斷裝置和通道   操作系統(tǒng)應(yīng)設(shè)計好“預(yù)輸入”程序，“井管

25、理”程序，“緩輸出”程序。13、 一個具有分時兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作業(yè)?答：要點(diǎn)：   1)優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè)。   2)允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行。   3)把終端作業(yè)的就緒進(jìn)程排成一個就緒隊列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊列中。   4)有終端作業(yè)進(jìn)程就緒時，優(yōu)先讓其按“時間片輪轉(zhuǎn)”法先運(yùn)行。沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行。14、 簡述死鎖的防止與死鎖的避免的區(qū)別。答：死鎖的防止是系統(tǒng)預(yù)

26、先確定一些資源分配策略，進(jìn)程按規(guī)定申請資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生。而死鎖的避免是當(dāng)進(jìn)程提出資源申請時系統(tǒng)測試資源分配，僅當(dāng)能確保系統(tǒng)安全時才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從而避免死鎖。15、進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？答：可搶占式會引起系統(tǒng)的開銷更大?？蓳屨际秸{(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時機(jī)，引起為退出處理機(jī)的進(jìn)程保留現(xiàn)場，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場等時間（和空間）開銷增大。16、 試說明資源的靜態(tài)分配策略能防止死鎖的原因。答：資源靜態(tài)分配策略要

27、求每個進(jìn)程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后，該進(jìn)程才開始執(zhí)行。這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一“占有并等待條件”，從而防止死鎖的發(fā)生。17、什么是死鎖?死鎖的四個必要條件是什么?答：死鎖：指各并發(fā)進(jìn)程彼此互相等待對方所擁有的資源，而且這些并發(fā)進(jìn)程在得到對方的資源之前不會釋放自己所擁有的資源。從而造成大家都想的到資源而又的不到資源，各并發(fā)進(jìn)程不能繼續(xù)向前推進(jìn)的狀態(tài)。四個必要條件：互斥使用、保持和等待、非剝奪性和循環(huán)等待。18、簡述請求頁式存儲管理的優(yōu)缺點(diǎn)。答：優(yōu)點(diǎn)：(1)虛存量大，適合多道程序運(yùn)行，用戶不必?fù)?dān)心內(nèi)存不夠的調(diào)度操

28、作。動態(tài)頁式管理提供了內(nèi)存與外存統(tǒng)一管理的虛存實(shí)現(xiàn)方式。(2)內(nèi)存利用率高，不常用的頁面盡量不留在內(nèi)存。(3)不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。與分區(qū)式比，不需移動作業(yè)；與多重分區(qū)比，無零星碎片產(chǎn)生。UNIX操作系統(tǒng)較早采用。缺點(diǎn)：(1)要處理頁面中斷、缺頁中斷處理等，系統(tǒng)開銷較大。(2)有可能產(chǎn)生“抖動”。(3)地址變換機(jī)構(gòu)復(fù)雜，為提高速度采用硬件實(shí)現(xiàn)，增加了機(jī)器成本。19、虛擬存儲器的基本特征是什么?虛擬存儲器的容量主要受到什么限制?答：虛存是由操作系統(tǒng)調(diào)度，采有內(nèi)外存的交換技術(shù)，各道程序在必需使用時調(diào)入內(nèi)存，不用的調(diào)出內(nèi)存，這樣好象內(nèi)存容量不受限制。但要注意：(1)虛存容量不

29、是無限的，極端情況受內(nèi)存、外存的可使用的總?cè)萘肯拗疲?2)虛存容量還受計算機(jī)總線長度的地址結(jié)構(gòu)限制；(3)速度和容量的“時空”矛盾，虛存量的“擴(kuò)大”是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。20、 SPOOLing技術(shù)如何使一臺打印機(jī)虛擬成多臺打印機(jī)？答：將一臺獨(dú)享打印機(jī)改造為可供多個用戶共享的打印機(jī)，是應(yīng)用 SPOOLing技術(shù)的典型實(shí)例。具體做法是：系統(tǒng)對于用戶的打印輸出，并不真正把打印機(jī)分配給該用戶進(jìn)程，而是先在輸出井中申請一個空閑盤塊區(qū)，并將要打印的數(shù)據(jù)送入其中；然后為用戶申請并填寫請求打印表，將該表掛到請求打印隊列上。若打印機(jī)空閑，輸出程序從請求打印隊首取表，將要打印的數(shù)據(jù)

30、從輸出井傳送到內(nèi)存緩沖區(qū)，再進(jìn)行打印，直到打印隊列為空。21、 按資源分配管理技術(shù)，輸入輸出設(shè)備類型可分為哪三類？答：按資源分配管理的特點(diǎn)，輸入輸出設(shè)備可分為獨(dú)享設(shè)備、共享設(shè)備和虛擬設(shè)備三類。 獨(dú)享設(shè)備：即不能共享的設(shè)備，一段時間只能由一個作業(yè)獨(dú)占。如打印機(jī)、讀卡機(jī)、磁帶機(jī)等。所有字符型輸入輸出設(shè)備原則上都應(yīng)是獨(dú)享設(shè)備。 共享設(shè)備：可由若干作業(yè)同時共享的設(shè)備，如磁盤機(jī)等。共享分配技術(shù)保證多個進(jìn)程可以同時方便地直接存取一臺共享設(shè)備。共享提高了設(shè)備的利用率。塊設(shè)備都是共享設(shè)備。 虛擬設(shè)備：利用某種技術(shù)把獨(dú)享設(shè)備改造成多臺同類型獨(dú)享設(shè)備或共享設(shè)備。虛擬分配技術(shù)就是利用獨(dú)享設(shè)備去模擬共享設(shè)備，從而使獨(dú)

31、享設(shè)備成為可共享的、快速I/O的設(shè)備。實(shí)現(xiàn)虛擬分配的最有名的技術(shù)是SPOOLing技術(shù)，即假脫機(jī)技術(shù)。22、 數(shù)據(jù)傳送方式有哪幾種？答：四種：程序直接控制方式、中斷控制方式、 DMA方式、 通道方式23、 什么是緩沖？為什么要引入緩沖？答：緩沖指緩沖存儲器。為了匹配外設(shè)與CPU之間的處理速度，為了減少中斷次數(shù)和中斷處理時間，也是為了解決DMA或通道方式時的瓶頸問題，在設(shè)備管理中引入了用來暫存數(shù)據(jù)的緩沖技術(shù)。24、 設(shè)備驅(qū)動程序是什么？為什么要有設(shè)備驅(qū)動程序？用戶進(jìn)程怎樣使用驅(qū)動程序？答：設(shè)備驅(qū)動進(jìn)程與設(shè)備控制器之間的通信程序稱為設(shè)備驅(qū)動程序。 設(shè)備驅(qū)動程序是控制設(shè)備動作的核心模塊，如設(shè)備的打開

32、、關(guān)閉、讀、寫等，用來控制設(shè)備上數(shù)據(jù)的傳輸。它與硬件密切相關(guān)，處理用戶進(jìn)程發(fā)出的I/O請求。 用戶進(jìn)程使用設(shè)備驅(qū)動程序時，設(shè)備驅(qū)動程序的處理過程為：將用戶進(jìn)程抽象的I/O要求轉(zhuǎn)換為具體的要求，檢查I/O請求的合法性，讀出和檢查設(shè)備的狀態(tài)，傳送必要的參數(shù)，設(shè)置設(shè)備工作方式，啟動I/O設(shè)備。25、 什么叫通道技術(shù)？通道的作用是什么？答：通道是一個獨(dú)立于 CPU的專管輸入/輸出控制的處理機(jī)，它控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。它有自己的通道指令，這些通道指令受CPU啟動，并在操作結(jié)束時向CPU發(fā)中斷信號。 通道方式進(jìn)一步減輕了CPU的工作負(fù)擔(dān)，增加了計算機(jī)系統(tǒng)的并行工作程度。五、綜合分析題（每小題5分

33、，共30分）1、 假定一個閱覽室最多可容納100人，讀者進(jìn)入和離開閱覽室時都必須在閱覽室門口的一個登記表上標(biāo)志（進(jìn)入時登記，離開時去掉登記項），而且每次只允許一人登記或去掉登記，問：（1）用P、V操作管理并發(fā)進(jìn)程時，應(yīng)如何定義信號量？寫出信號量的初值并說明其含義；（2）根據(jù)所定義的信號量，把應(yīng)執(zhí)行的P、V操作填入以下程序中，以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。 COBEGIN PROCEDURE Enter Begin ； ； 登記； ； 進(jìn)入閱覽室； 閱讀； End； PROCEDURE Leave Begin ； 去掉登記項； ； ； 離開； End； COEND；【解析】（1）設(shè)置資源信號量E

34、mpty：=100，表示閱覽室中最初有100個空位； 設(shè)置互斥信號量Mutex：=1，表示登記表初始是可用的。 （2）按順序填入 P（Empty）； P（Mutex）； V（Empty）；2、 有一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的非搶占式調(diào)度算法。下表所列的作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級越高。 作業(yè)名到達(dá)時間估計運(yùn)行時間優(yōu)先數(shù)A10:0030分5B10:2020分4C10:3040分3D10:5010分6（1） 列出所有作業(yè)進(jìn)入內(nèi)存時間及結(jié)束時間；（2） 計算平均周轉(zhuǎn)時間。【解析】（1）（2）答案如下所示：作業(yè)名到達(dá)時間運(yùn)行

35、時間優(yōu)先數(shù)進(jìn)入內(nèi)存時間結(jié)束時間周轉(zhuǎn)時間A10:0030分510:0010:3030分B10:2020分410:2011:3070分C10:3040分310:3011:1040分D10:5010分611:1011:4050分平均周轉(zhuǎn)時間=（30+70+40+50）/4=47.5分3、 假如某個時刻的系統(tǒng)狀態(tài)如圖所示：P2P3P4P11R1R2請問：（1）對該RAG進(jìn)行化簡并說明是否存在死鎖，要求給出化簡步驟；（2） 如果系統(tǒng)發(fā)生了死鎖，常用的死鎖解除策略有哪些？【解析】（1）P2P3P4P11R1R2P2P3P4P11R1R2P2P3P4P11R1R2P2P3P4P11R1R2RAG可以完全化簡

36、，故不存在死鎖。（2）如果發(fā)生了死鎖，常用的死鎖解除策略有：剝奪資源；撤消進(jìn)程。4、 給出某系統(tǒng)中的進(jìn)程請求表和空閑分區(qū)表，系統(tǒng)采用可變分區(qū)存儲管理策略。 進(jìn)程請求表 空閑分區(qū)表進(jìn)程名大小A96KB20KC200K分區(qū)號大小起始地址132K100K210K150K35K200K4218K220K596K530K請問：（1）若采用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些進(jìn)程序列，哪一種算法可以滿足該進(jìn)程序列的請求？（2）給出按照能滿足進(jìn)程序列請求的算法進(jìn)行分區(qū)分配后的空閑分區(qū)表?！窘馕觥浚?）最佳適應(yīng)算法可以滿足所有進(jìn)程的資源請求。 （2）分區(qū)分配后的空閑分區(qū)表如下：分區(qū)號大小起始地址112K120

37、K210K150K35K200K418K420K5、在某個請求分頁存儲系統(tǒng)中，已知頁面大小為1024K。現(xiàn)有一進(jìn)程，其頁表如下：頁號塊號狀態(tài)0311212413040其中，狀態(tài)位為1表示該頁在內(nèi)存，為0表示不在內(nèi)存。請問：（1）若給定一邏輯地址為2148，其物理地址為多少？ （2）若給定一邏輯地址為5000，給出其物理地址的計算過程?！窘馕觥浚?）邏輯地址LA=2148，則邏輯頁號P=INT（2148/1024）=2，頁內(nèi)位移W=2148 mod 1024=100。 查頁表知：該頁在內(nèi)存，塊號為4，由此得 物理地址PA=1024*4+100=4196。 （2）邏輯地址LA=5000，則邏輯頁號

38、P=INT（5000/1024=4， 查頁表知：該頁不在內(nèi)存，發(fā)生缺頁中斷。6、在一個請求分頁存儲系統(tǒng)中，一個進(jìn)程的頁面走向?yàn)?，3，2，1，4，3，5，3，2，1，設(shè)分配給該進(jìn)程的內(nèi)存塊數(shù)M=3，采用FIFO頁面置換算法（每調(diào)進(jìn)一個新頁認(rèn)為發(fā)生一次缺頁中斷）。（1）試完成下表：時刻1 2 3 4 5 6 7 8 9 10 P4 3 2 1 4 3 5 3 2 1M=3F（2）求缺頁中斷次數(shù)F= ；缺頁率f= ?！窘馕觥浚?）時刻1 2 3 4 5 6 7 8 9 10 P4 3 2 1 4 3 5 3 2 1M=34 4 4 1 1 1 5 5 5 5 3 3 3 4 4 4 4 2 2 2 2 2 3 3 3 3 1 F1 2 3 4 5 6 7 8 9 （2）缺頁中斷次數(shù)為F=9次，缺頁率為f=90。7、假設(shè)有四個作業(yè)的單道系統(tǒng)，它們的提交、運(yùn)行時間如下表所示（時間單位：小時，以十進(jìn)制進(jìn)行計算）。若采用基于優(yōu)先權(quán)的非搶占式調(diào)度算法（優(yōu)先數(shù)高者優(yōu)先權(quán)低），試回答：（1）作業(yè)應(yīng)以怎樣的順序調(diào)度？給出分析過程。 （2）計算平均帶權(quán)周轉(zhuǎn)時間。作業(yè)號到達(dá)時間運(yùn)行時間優(yōu)先數(shù)A8.02.04B8.50.56C9.00.