操作系統(tǒng)復習材料刪改后

1、 1、 單選題1、操作系統(tǒng)中采用多道程序設計技術提高CPU和外部設備的【A】。 A、利用率 B、可靠性 C 、穩(wěn)定性 D、兼容性2、所謂的【 D 】是指將一個以上的作業(yè)放入內(nèi)存并同時處于運行狀態(tài)，這些作業(yè)共享計算機系統(tǒng)的所有資源。 A、多重處理 B、并行執(zhí)行 C、實時處理 D、多道程序設計3、如果分時操作系統(tǒng)的時間片一定，那么【 D 】，則響應時間越長。 A、內(nèi)存越少 B、內(nèi)存越多 C、用戶數(shù)越少 D、用戶數(shù)越多4、如果分時操作系統(tǒng)的時間片一定，那么【C】，則響應時間越短。 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 】感知進程存在的。 A、程序名 B、進程的狀態(tài) C、中斷 D、進程控制塊7、當【 B 】時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進程被進程調度程序選中 B、時間片用完 C、等待某一事件 D、等待的事件發(fā)生8、在進程管理中，當【 B 】時，進程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。 A、進程調度 B、等待的事件發(fā)生 C、等待某一事件 D、時間片用完9、以下的進程狀態(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，當前值為-3，則表示有【 D 】個等待進程。 A、0個 B、1個 C、2個 D、3個11、進程的并發(fā)執(zhí)行是指若干個進程【 C 】。 A、同時執(zhí)行 B、在執(zhí)行時間上是不可重疊的 C、在執(zhí)行時間上是重疊的 D、共享系統(tǒng)資源12、P、V操作是【 A 】 A、兩條低級進程通信原語 B、兩條高級進程通信原語C、兩條系統(tǒng)調用命令 D、兩組不同的機器指令13、一個進程被喚醒意味著【 A 】。 A、進程變?yōu)榫途w狀態(tài) B、該進程重新占有CPU C、其PCB移至等待隊列隊首 D、它的優(yōu)先權變?yōu)樽畲?4、對于兩個并發(fā)進程，設互斥信號量為S，若S=0，則【 B 】。 A、表示沒有進程進入臨界區(qū) B、表示有一個進程

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

5、法是一種【B】算法。 A、死鎖預防 B、死鎖避免 C、死鎖檢測 D、死鎖解除20、某系統(tǒng)中有同類資源10個，每個進程的資源需求量為3個，則不會發(fā)生死鎖的最大并發(fā)進程數(shù)為【 C】 A、2 B、3 C、4 D、521、分區(qū)管理中采用首次適應分配算法時，應把空閑區(qū)按【 C 】次序進行管理。 A、大小遞增 B、大小遞減 C、地址遞增 D、地址遞減22、當系統(tǒng)中可共享的資源不足時，可能出現(xiàn)死鎖；不適當?shù)摹?A 】也可能產(chǎn)生死鎖。 A、進程推進順序 B、進程優(yōu)先權 C、資源有序分配 D、分配隊列優(yōu)先權23、某系統(tǒng)中有3個并發(fā)進程，都需要同類資源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、以下關于調度的說法中，正確的是【 D 】。 A、作業(yè)調度存在于所有的操作系統(tǒng) B、所有的進程調度算法都適用于作業(yè)調度C、作業(yè)調度能夠采用搶占式調度方式 D、時間片輪轉本質上是一種搶占式調度方式26、很好地解決了內(nèi)存“碎片”問題的存儲管理方式是【 A 】。 A、分頁存儲管理 B、分段存儲管理 C、可變分區(qū)存儲管理 D、固定分區(qū)存儲管理27、虛擬存儲管理系統(tǒng)的基礎是程序的【C 】理論。 A、虛擬性 B、動態(tài)性 C、局部性 D、全局性2

7、8、在請求分頁存儲管理系統(tǒng)中，若采用FIFO頁面淘汰算法，則當分配的頁面數(shù)增加時，缺頁中斷的次數(shù)【 D 】。A、減少 B、增加 C、無影響 D、可能增加也可能減少29、設備管理程序對設備的管理是借助一些數(shù)據(jù)結構來進行的，下面的【B 】不屬于設備管理數(shù)據(jù)結構。A、 DCT B、JCB C、COCT D、CHCT30、分區(qū)存儲管理中的首次適應算法，要求把空閑區(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)中采用的以空間換取時間的技術。 A、通道技術 B、SPOOLING技術 C、虛擬存儲技術 D、覆蓋與交換技術33、實現(xiàn)虛擬存儲器的理論基礎是程序的【 A 】理論。 A、局部性 B、全局性 C、動態(tài)性 D、虛擬性34、在請求分頁存儲管理系統(tǒng)中，若采用FIFO頁面置換算法，則當物理塊數(shù)增加時，缺頁中斷的次數(shù)【 D 】。 A、減少 B、增加 C、沒有影響 D、可能增加也可能減少35、I/O設備與存儲設備進行數(shù)據(jù)交換不經(jīng)過CPU的I/O控制方式【 C 】。 A、程序查詢 B、中斷方式 C、DMA方式 D、不可能36、引入緩沖的主要目的是【 A 】。A、改善CPU和I/O設備速度

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

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

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

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

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

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

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

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

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

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

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

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

21、，進程調度相當頻繁，而作業(yè)調度執(zhí)行的次數(shù)一般很少。（或）作業(yè)調度是高級調度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調度是低級調度，它位于操作系統(tǒng)分層結構的最內(nèi)層。作業(yè)調度是選符合條件的收容態(tài)作業(yè)裝入內(nèi)存。進程調度是從就緒態(tài)進程中選一個占用處理機。10、 設某作業(yè)占有7個頁面，如果在主存中只允許裝入4個工作頁面(即工作集為4)，作業(yè)運行時，實際訪問頁面的順序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。試用FIFO與LRU頁面調度算法，列出各自的頁面淘汰順序和缺頁中斷次數(shù)，以及最后留駐主存4頁的順序。(假設開始的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、 簡述中斷裝置的主要職能?答：中斷裝置的職能主要有三點：   1)檢查是否有中斷事件發(fā)生。   2)若有中斷發(fā)生，保護好被中斷進程的斷點及現(xiàn)場信息，以便進程在適當時候能恢復運行。   3)啟動操作系統(tǒng)的中斷處理程序。12、 實現(xiàn)虛擬設備的硬件條件是什么?操作系統(tǒng)應設計哪些功能程序?答：硬件條件是：配置大容量的磁盤，要有中斷裝置和通道   操作系統(tǒng)應設計好“預輸入”程序，“井管

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

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

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

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

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

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

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

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

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

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

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

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

37、K210K150K35K200K418K420K5、在某個請求分頁存儲系統(tǒng)中，已知頁面大小為1024K?，F(xià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)中，一個進程的頁面走向為4，3，2，1，4，3，5，3，2，1，設分配給該進程的內(nèi)存塊數(shù)M=3，采用FIFO頁面置換算法（每調進一個新頁認為發(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、假設有四個作業(yè)的單道系統(tǒng)，它們的提交、運行時間如下表所示（時間單位：小時，以十進制進行計算）。若采用基于優(yōu)先權的非搶占式調度算法（優(yōu)先數(shù)高者優(yōu)先權低），試回答：（1）作業(yè)應以怎樣的順序調度？給出分析過程。 （2）計算平均帶權周轉時間。作業(yè)號到達時間運行時間優(yōu)先數(shù)A8.02.04B8.50.56C9.00.