【正文】 { while(1) { p(So) 。 if(是桔子) v(so) 。）三個(gè)信號量的初值是：S=1 SO=0 SA= 0 Father(){ while(1) { p(s) 。補(bǔ)充P、V操作實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)并發(fā)進(jìn)程的同步。 }}桌上有一空盤，最多允許存放一只水果。 從緩沖區(qū)2中讀出一個(gè)記錄 V(empty2 ) 。 V(full2) 。 P(empty2) 。 } }PB(){ while(1) { P(full1) 。 將記錄放到緩沖區(qū)1中。請用信號量來保證文件的正確打印。 }}有三個(gè)進(jìn)程PA、PB和PC寫作解決文件打印問題：PA將文件記錄從磁盤讀入內(nèi)存的緩沖區(qū)1中，每執(zhí)行1次讀一個(gè)記錄；PB將緩沖區(qū)1中的內(nèi)容復(fù)制到緩沖區(qū)2中，每執(zhí)行1次復(fù)制1個(gè)記錄；PC將緩沖區(qū)2中的內(nèi)容打印出來，每執(zhí)行1次打印1個(gè)記錄。 T（空） 。 }}PUT (){ while(1) { T（滿） 。數(shù)據(jù)放入T中。 S（空） 。 } }COPY (){ while(1) { S（滿） 。 放入S中。：get進(jìn)程負(fù)責(zé)往單緩沖區(qū)S中輸入數(shù)據(jù)， copy進(jìn)程負(fù)責(zé)將單緩中區(qū)S中的數(shù)據(jù)復(fù)制到單緩沖區(qū)T， put進(jìn)程負(fù)責(zé)從單緩中區(qū)T中取出數(shù)據(jù)用于處理。1I/O控制方式包括，程序I/O方式，_____中斷I/O方式______________，直接存儲訪問DMA I/O控制方式，I/O通道控制方式。產(chǎn)生死鎖的必要條件包括，互斥條件、__請求和保持條件____________、不剝奪條件和____環(huán)路等待條件_________。操作系統(tǒng)的基本特征是___并發(fā)性______，___共享性________，虛擬性和異步性。進(jìn)程主要是由 進(jìn)程控制塊 、 程序 數(shù)據(jù)集合三部分內(nèi)容組成，其中 進(jìn)程控制塊 是進(jìn)程存在的唯一標(biāo)志。進(jìn)程至少有三種基本狀態(tài)：____就緒_______、_____執(zhí)行_______和____阻塞________。把每個(gè)進(jìn)程中訪問理解資源的那段代碼稱為____臨界區(qū)________。處于同一操作系統(tǒng)中的諸進(jìn)程之間，可能存在以下兩種形式的制約關(guān)系，間接制約關(guān)系和___直接制約關(guān)系____。A、分段分配 B、連續(xù)分配 C、鏈接分配 D、索引分配41分頁式存儲管理中，地址轉(zhuǎn)換工作是由 A 完成的。A、共享存儲器系統(tǒng) B、消息傳遞系統(tǒng) C、管道通信 D、RAID3按設(shè)備的共享屬性分類，可將I/Os設(shè)備分成以下除 D 之外的三類。A、動態(tài)重定位 B、靜態(tài)重定位 C、段式地址轉(zhuǎn)換 D、頁式地址轉(zhuǎn)換3引入緩沖的目的是 A 。A、實(shí)現(xiàn)儲存保護(hù) B、實(shí)現(xiàn)程序浮動 C、擴(kuò)充輔存容量 D、擴(kuò)充主存容量3系統(tǒng)抖動現(xiàn)象的發(fā)生是由 A 引起的。A、0個(gè) B、1個(gè) C、2個(gè) D、3個(gè)3某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，該系統(tǒng)不會發(fā)生死鎖的最小資源數(shù)是B A、9個(gè) B、10個(gè) C、11個(gè) D、12個(gè)3局部性原理包括 B 和時(shí)間局部性。A、目錄管理 B、存儲空間管理C、文件安全性管理 D、文件讀寫管理對于整形信號量，在執(zhí)行一次P操作時(shí)，信號量的值應(yīng) C 。A、高吞吐率 B、充分利用內(nèi)存 C、快速響應(yīng) D、減少系統(tǒng)開銷2CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用 A 。A、地址從大到小 B、地址從小到大 C、尺寸從大到小 D、尺寸從小到大2在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭 D 而產(chǎn)生死鎖。 D A、交互性 B、同時(shí)性 C、 及時(shí)性 D、獨(dú)占性2若當(dāng)前進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? A 狀態(tài)。A、進(jìn)程相應(yīng)的程序段的長度 B、進(jìn)程總共需要運(yùn)行時(shí)間多少C、進(jìn)程自身和進(jìn)程調(diào)度策略 D、進(jìn)程完成了什么功能操作系統(tǒng)是一種 B A、應(yīng)用軟件 B、系統(tǒng)軟件 C、通用軟件 D、工具軟件2計(jì)算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在 B 。A、地址從大到小 B、地址從小到大 C、尺寸從大到小 D、尺寸從小到大1一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是 C 。A、2　 B、1　 C、3　 D、1對于整形信號量，在執(zhí)行一次V操作時(shí)，信號量的值應(yīng) B 。A、時(shí)間片輪轉(zhuǎn)法 B、LRU算法C、最短尋道時(shí)間優(yōu)先算法　　 D、優(yōu)先級高者優(yōu)先算法　　1任何兩個(gè)并發(fā)進(jìn)程之間 D 。A、增加 B、減少 C、不變 D、可能增加也可能減少1位示圖方法可用于 C 。A、 就緒→運(yùn)行 B、運(yùn)行→就緒C、就緒→阻塞 D、阻塞→就緒虛擬存儲管理策略可以 C 。A、資源有限 B、進(jìn)程推進(jìn)順序不當(dāng) C、系統(tǒng)中進(jìn)程太多 D、A和B操作系統(tǒng)是一組 C 。這種性質(zhì)稱作進(jìn)程的 BA、動態(tài)性 B、并發(fā)性 C、調(diào)度性 D、異步性進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程 D 。A、段表 B、頁表 C、PCB D、JCBSPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的 C 分配。操作系統(tǒng)重修復(fù)習(xí)題一 選擇 20分 D 不是基本的操作系統(tǒng)。 A、批處理操作系統(tǒng) B、分時(shí)操作系統(tǒng) C、實(shí)時(shí)操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過 B 實(shí)現(xiàn)的。A、獨(dú)占 B、共享 C、虛擬 D、物理多個(gè)進(jìn)程的實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。A、可以有多個(gè)進(jìn)程控制塊 B、可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C、可以沒有進(jìn)程控制塊 D、只能有惟一的進(jìn)程控制塊計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是 D 。A、文件管理程序 B、中斷處理程序 C、資源管理程序 D、設(shè)備管理程序下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的 C 。A、擴(kuò)大物理內(nèi)存容量 B、擴(kuò)大物理外存容量 C、擴(kuò)大邏輯內(nèi)存容量 D、擴(kuò)大邏輯外存容量請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁中斷次數(shù)會 B 。A、盤空間的管理　　 B、盤的驅(qū)動調(diào)度　　C、文件目錄的查找　　 D、頁式虛擬存貯管理中的頁面調(diào)度1下列算法中用于磁盤移臂調(diào)度的是 C 。A、一定存在互斥關(guān)系 B、一定存在同步關(guān)系　　C、一定彼此獨(dú)立無關(guān) D、可能存在同步或互斥關(guān)系1一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 C 。A、不變 B、加1 C、減1 D、減指定數(shù)值1若系統(tǒng)中有五臺打印機(jī)，有多個(gè)進(jìn)程均需要使用兩臺，規(guī)定每個(gè)進(jìn)程一次僅允許申請一臺，則至多允許 D 個(gè)進(jìn)程參于競爭，而不會發(fā)生死鎖。A、5 B、2 C、3 D、4 1在可變分區(qū)存儲管理中，循環(huán)首次適應(yīng)算法要求對空閑區(qū)表項(xiàng)按 B 進(jìn)行排列。A、先來先服務(wù) B、時(shí)間片輪轉(zhuǎn) C、最高響應(yīng)比優(yōu)先 D、短作業(yè)優(yōu)先1在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于 C 。A、進(jìn)程切換時(shí) B、執(zhí)行完一條指令后 C、執(zhí)行P操作后 D、由用戶態(tài)轉(zhuǎn)入核心態(tài)時(shí)2在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征。A、就緒 B、等待 C、運(yùn)行 D、完成2在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按 D 進(jìn)行排列。A、打印機(jī) B、磁帶機(jī) C、磁盤 D、CPU2進(jìn)程間的同步是指并發(fā)進(jìn)程之間存在一種 D 關(guān)系A(chǔ)、主從 B、包含 C、調(diào)用 D、制約2實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是 C 。A、 緩沖技術(shù)