韶關(guān)學(xué)院計(jì)算機(jī)系操作系統(tǒng)復(fù)習(xí)題含答案-預(yù)覽頁(yè)
【正文】 采用的互斥信號(hào)量的初值應(yīng)該是（C）。 A）進(jìn)程被調(diào)度程序選中 B）時(shí)間片到 C）等待某一事件 D）等待的事件發(fā)生27. 設(shè)有如下三個(gè)作業(yè)，它們的到達(dá)時(shí)間和計(jì)算時(shí)間如表所示。 A）進(jìn)程推進(jìn)順序 B）進(jìn)程優(yōu)先權(quán) C）資源的順序分配 D）程序并發(fā)29. 在下列存儲(chǔ)管理方案中，不適用于多道程序的是（A）。A） 不要求將作業(yè)裝入到主存的連續(xù)區(qū)域B） 不要求將作業(yè)全部同時(shí)裝入主存C） 不要求使用聯(lián)想存儲(chǔ)器D） 不要求缺頁(yè)中斷的處理33. 在下列的算法中，可能用于頁(yè)面置換的算法是（ABE）。 A）FIFO頁(yè)面置換算法 B）LRU頁(yè)面置換算法 C）LFU頁(yè)面置換算法 D）OPT頁(yè)面置換算法37. 操作系統(tǒng)中，（C）指的是一種硬件機(jī)制。 A）并行技術(shù) B）通道技術(shù) C）緩沖技術(shù) D）虛存技術(shù)41. 通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成若干用戶(hù)共享的設(shè)備，這種設(shè)備稱(chēng)為（C）。 A）物理記錄 B）物理塊 C）邏輯記錄 D）數(shù)據(jù)項(xiàng)45. 在下列文件結(jié)構(gòu)中不便于文件增刪的是（B）。 A）命令方式和函數(shù)方式 B）命令方式和系統(tǒng)調(diào)用方式 C）命令方式和文件管理方式 D）設(shè)備管理方式和系統(tǒng)調(diào)用方式48. 操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中位于（C）之間。 A）語(yǔ)言處理程序 B）各種服務(wù)性支撐軟件 C）操作系統(tǒng) D）數(shù)據(jù)庫(kù)管理系統(tǒng)52. 一個(gè)運(yùn)行進(jìn)程必須具有的三種基本狀態(tài)是（C）。 A）進(jìn)程的基本狀態(tài) B）進(jìn)程控制塊 C）多道程序設(shè)計(jì) D）進(jìn)程的優(yōu)先權(quán)56. 在進(jìn)程控制塊中，主要包括4方面用于描述和控制進(jìn)程運(yùn)行的信息。A）一個(gè)進(jìn)程完成工作后被撤消B）一個(gè)進(jìn)程從就緒狀態(tài)變成了運(yùn)行狀態(tài)C）一個(gè)進(jìn)程從等待狀態(tài)變成了就緒狀態(tài)D）一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài)59. 可變式分區(qū)管理的分配策略中的最先適應(yīng)法采用（C）的鏈表結(jié)構(gòu)。 A）邏輯映射 B）物理映射 C）地址映射 D）邏輯地址映射63. 在可變分區(qū)存儲(chǔ)管理中，將空閑區(qū)按照長(zhǎng)度遞增的順序排列的分配算法是（B）。 A）程序直接控制方式 B）設(shè)備控制方式 C）直接內(nèi)存訪問(wèn)（DMA）方式 D）通道控制方式67. 對(duì)磁盤(pán)來(lái)說(shuō)，驅(qū)動(dòng)調(diào)度是（C）。 A）提交狀態(tài) B）運(yùn)行狀態(tài) C）后備狀態(tài) D）完成狀態(tài)71. 當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性，即（A）。 A）調(diào)度 B）執(zhí)行 C）同步 D）互斥75. 信號(hào)量被定義為一個(gè)整型變量，其初始值是（D）。 A）資源獨(dú)占 B）資源共享 C）進(jìn)程并發(fā) D）預(yù)防死鎖79. 預(yù)防死鎖是通過(guò)破壞死鎖四個(gè)必要條件中的任何一個(gè)來(lái)實(shí)現(xiàn)的，下面關(guān)于預(yù)防死鎖的說(shuō)法中，錯(cuò)誤的是（B）。 A）進(jìn)程 B）程序 C）系統(tǒng)流程圖 D）資源分配圖82. 操作系統(tǒng)是一種系統(tǒng)軟件，它是（B）A）方便用戶(hù)使用計(jì)算機(jī) B）既能管理軟件，又能管理硬件C）控制程序的執(zhí)行 D）只能管理83. 下列系統(tǒng)中，（A）是實(shí)時(shí)系統(tǒng)。A）最快 B）較慢 C）一樣 D）最慢94. 在操作系統(tǒng)的層次結(jié)構(gòu)中，（B）是操作系統(tǒng)的核心部分，它位于最內(nèi)層。A）多對(duì)多 B）一對(duì)多 C）一對(duì)一 D）多對(duì)一98. 以下不屬于進(jìn)程基本特性的是（A）。2. 靜態(tài)資源分配法可以預(yù)防死鎖由于（破壞了請(qǐng)求和保持條件）。6. 存儲(chǔ)器分頁(yè)管理的主要任務(wù)是實(shí)現(xiàn)（頁(yè)）的虛擬地址到幀的內(nèi)存地址的映射。10. （操作系統(tǒng)）是管理計(jì)算機(jī)系統(tǒng)資源、控制程序執(zhí)行、改善人機(jī)界面和為應(yīng)用軟件提供支持的一種系統(tǒng)軟件。13. 通常在處理器執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無(wú)中斷事件發(fā)生，若有中斷事件發(fā)生，則暫停現(xiàn)行進(jìn)程的運(yùn)行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過(guò)程稱(chēng)為（中斷響應(yīng)）。17. 一個(gè)作業(yè)中的每一個(gè)作業(yè)步都可以用一個(gè)控制語(yǔ)句來(lái)表示，因此，用戶(hù)可以用作業(yè)控制語(yǔ)言中的若干控制語(yǔ)句組成一份控制作業(yè)執(zhí)行的（作業(yè)控制說(shuō)明書(shū)），指出自己的作業(yè)需經(jīng)歷哪些作業(yè)步以及作業(yè)步的執(zhí)行順序。一類(lèi)是（命令接口），用戶(hù)用它來(lái)控制作業(yè)的執(zhí)行，另一類(lèi)是（程序接口），編程人員使用它來(lái)請(qǐng)求操作系統(tǒng)提供服務(wù)。25. 確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用，即使（I/O繁忙）作業(yè)和（CPU繁忙）作業(yè)搭配使用。進(jìn)程從結(jié)構(gòu)上講，包括（程序、數(shù)據(jù)集合和進(jìn)程控制塊）這幾個(gè)部分。31. 線程與進(jìn)程的根本區(qū)別在于進(jìn)程是（資源分配）單位，而線程是（調(diào)度和執(zhí)行）單位，（每個(gè)進(jìn)程）具有自己的主存空間，（同一進(jìn)程中的各線程）共享該主存空間并對(duì)其所有主存空間都有存取權(quán)限。34. P，V操作原語(yǔ)是在（信號(hào)量）上操作。如果信號(hào)量的當(dāng)前值為5，則表示系統(tǒng)中在該信號(hào)量上有（5）個(gè)等待進(jìn)程。3. 試比較進(jìn)程和程序的區(qū)別？并說(shuō)明作業(yè)和進(jìn)程有什么區(qū)別和關(guān)系？4. 操作系統(tǒng)中引入線程概念的主要目的是什么？5. 何謂臨界資源和臨界區(qū)？6. 比較段式管理和頁(yè)式管理的特點(diǎn)。11. 進(jìn)程和線程的主要區(qū)別是什么？12. 什么是虛擬存儲(chǔ)器？其特點(diǎn)是什么？五、應(yīng)用解答題（共26分）1. 有一OS采用段式管理，用戶(hù)區(qū)主存為512KB，空床塊鏈入空塊表，分配時(shí)截取空塊的前半部分（小地址部分）。（3）若隨后又要申請(qǐng)80KB，針對(duì)上述兩種情況會(huì)產(chǎn)生什么后果？這說(shuō)明了什么問(wèn)題？答案：（1）200K300K為空閑塊，490K512K為空閑塊（2）240K300K為空閑塊，450K512K為空閑塊（3）若在申請(qǐng)80K，兩種算法都不能滿(mǎn)足要求，這說(shuō)明段式存儲(chǔ)存在碎片，也就是雖然整個(gè)空閑空間滿(mǎn)足用戶(hù)要求，但是空閑塊不連續(xù)不能分配。（3）采用OPT淘汰算法，缺頁(yè)次數(shù)是7次。 MOV 2100，3100 請(qǐng)你用地址變換圖計(jì)算出MOV指令中兩個(gè)操作數(shù)的物理地址。（2）請(qǐng)計(jì)算在上述調(diào)度算法下作業(yè)的平均周轉(zhuǎn)時(shí)間。進(jìn)程_已占資源數(shù)_最大需求數(shù)_還需要的資源數(shù) _____A_B_C_D____A_B_C_D___A_B_C_DP1___0_0_1_2____0_0_1_2___0_0_0_0 P2___1_0_0_0____1_7_5_0___0_7_5_0 P3___1_3_5_4____2_3_5_6___1_0_0_2 P4___0_6_3_2____0_6_5_2___0_0_2_0 P5___0_0_1_4____0_6_5_6___0_6_4_2 現(xiàn)在剩余的ABCD資源分別為1，5，2，0此時(shí)進(jìn)程P1已經(jīng)得到了所需要的資源，完成P1操作，把所占用的資源回收，所剩余的資源為1，5，3，2。剩余的資源需求，分配給P4,P4完成操作，釋放占有的資源，所以剩余資源變成2，14，11，8。用上面的方法，完成P1,剩余資源1,1,1,2。因此，司機(jī)啟動(dòng)車(chē)輛的動(dòng)作必須與售票員關(guān)門(mén)的動(dòng)作取得同步：售票員開(kāi)門(mén)的動(dòng)作也必須與司機(jī)停車(chē)取得同步。 var s1，s2； semaphore；只要盤(pán)子空則爸爸或媽媽可向盤(pán)中入一只水果，僅當(dāng)盤(pán)中有自己需要的水果時(shí)，兒子或女兒可從中取出。 an to orange； V（So）； go an L3 end； process an apple； go16
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1