【正文】 概念是（ ）。int turn =0。 //進程 p0 Flag[1]= TRUE 。 (turn==1)。臨界區(qū)； 臨界區(qū)；Flag[0]=FALSE。A. 進程被進程調度程序選中 B. 等待某一事件C. 等待的事件發(fā)生 D. 時間片用完引入多道程序設計技術的目的在于（ ）。A. 執(zhí)行就緒 B. 執(zhí)行阻塞 C. 阻塞執(zhí)行 D. 阻塞就緒1時間片輪轉調度算法經常用于（ ）A. 單用戶操作系統(tǒng) B. 實時系統(tǒng) C. 分時操作系統(tǒng) D. 批處理系統(tǒng)1搶占式的優(yōu)先級調度算法在（ ）中很有用。A. 多個終端用戶能得到系統(tǒng)的及時響應 B. 先來先服務C. 需CPU最短的進程先執(zhí)行 D. 優(yōu)先級高的進程能得到及時調度1下面敘述中正確的是（ ）。A. 靜態(tài) B. 短作業(yè) C. 動態(tài) D. 高響應比2若P、V操作的信號量S初值為2，當前值為1，則表示有（ ）個等待進程。A. 同步 B. 執(zhí)行 C. 互斥 D. 調度2為了進行進程協(xié)調，進程之間應當具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數據的方式進行，這種方式稱為（ ）。A. 計算機系統(tǒng)發(fā)生了重大故障B. 有多個阻塞的進程存在C. 若干個進程因競爭資源而無休止地相互等待他方釋放已占有的資源D. 資源數大大小于進程數或進程同時申請的資源數大大超過資源總數某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數是（ ）。A. n B. m C. mn D. –m3臨界區(qū)是指（ ）A. 與共享變量有關的程序段 B. 公共數據區(qū)C. 系統(tǒng)管理區(qū) D. 臨時的工作區(qū)3“死鎖”問題的討論是針對（ ）的。A P1 B P2 C P3 D P4圖 前趨圖任何兩個并發(fā)進程之間 ?！　? 4下列各項工作步驟中，（ ）不是創(chuàng)建進程所必需的步驟。在引入線程的操作系統(tǒng)中，獨立調度和分派任務的基本單位是__線程__________，資源分配的基本單位是___進程________。把相同狀態(tài)的進程鏈接在一起構成__隊列________，以便管理和調度。若干就緒進程可能按一定次序排成隊列，稱__就緒隊列_________；把等待不同資源的進程組織成不同的__隊列_____________。1進程的調度方式有兩種，一種是_非搶占方式__________，另一種是_____搶占方式___________。由多少個阻塞進程等待系統(tǒng)的資源_______________________。1銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從___執(zhí)行_________狀態(tài)進入_____阻塞______狀態(tài)時，系統(tǒng)就拒絕它的資源請求。2Unix操作系統(tǒng)進程間通信機制有Sleep與Wakeup同步機制、信號機制、_掛起_________、__________、_____________、_____________等。2運行中的進程可能具有就緒、___運行______和___阻塞______等三種基本狀態(tài)。進程由____pcb___、程序段和數據集三部分組成。（對）不存在只涉及一個進程的死鎖。假定這4個進程執(zhí)行過程中不會發(fā)生等待事件，忽略進程調度等所花費的時間，從某個時刻開始進程調度，請回答問題：（1）采用“先來先服務”調度算法，計算平均周轉時間和平均帶權周轉時間；（2）采用“非搶占式的優(yōu)先級”（優(yōu)先級數越小，優(yōu)先權越高）調度算法，計算平均周轉時間和平均帶權周轉時間；（3）采用“時間片輪轉”（時間片為5）調度算法，計算平均周轉時間和平均帶權周轉時間；進程處理時間優(yōu)先級P183P261P3225P444答案：（1）周轉時間：P1:8。；加權周轉時間：P1:1。平均加權周轉時間：；（2）周轉時間：P1:14。；加權周轉時間：P1:。平均加權周轉時間：；（3）周轉時間：P1:22。平均周轉時間26；加權周轉時間：P1:。平均加權周轉時間：；設系統(tǒng)有3種類型的資源A、B、C和5個進程P0、PPPP4，A資源的數量為10，B資源的數據為5，C資源的數據為7。（2）在T0時刻若進程P1發(fā)出資源請求（1，0，2），是否能夠實施資源分配。AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656利用銀行家算法，試問：（1）該狀態(tài)是否安全？（2）如果進程P2提出資源請求（1，2，2，2）后，系統(tǒng)能否將資源分配給它？請?zhí)顚懴卤韮热?，計算它們的平均周轉時間、平均帶權周轉時間，寫出作業(yè)調度次序。生產者—消費者問題的同步算法中，為什么顛倒生產者進程中的兩個wait()操作次序將導致進程死鎖？今有3個并發(fā)進程R、M、P，它們共享一個緩沖器B。緩沖器B中每次只能存放一個記錄，當記錄被加工輸出后，緩沖器B中又可存放一個新記錄。用信號量機制實現(xiàn)他們之間的同步機制。在測量控制系統(tǒng)中的數據采集任務時，把所采集的數據送往一單緩沖區(qū)；計算任務從該單緩沖區(qū)中取數據進行計算。列舉引起進程調度的事件。A. 最近最少使用 B. 最近最久未使用C. 最先進入內存 D. 將來最久使用3. 分區(qū)管理要求對每一個作業(yè)都分配（ ）的內存單元。A. 外存存儲器用戶區(qū) B. 外存存儲器系統(tǒng)區(qū)C. 內存儲器用戶區(qū) D. 內存儲器系統(tǒng)區(qū)7. 可變分區(qū)方式常用的內存分配算法中，（ ）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。A. 全局性 B. 虛擬性 C. 局部性 D. 動態(tài)性1如圖所示，作業(yè)在裝入內存時，如果采用可重定位裝入方式，則？處的地址是（ ）。A 首次適應算法 B 循環(huán)首次適應算法 C 最佳適應算法1在下面的頁面置換算法中，（ ）是實際上難以實現(xiàn)的。A. 減少　　B. 增加 　 C. 無影響　　2段式存儲管理中的地址格式是（　?。┑刂?。4. 在分頁虛擬存儲器管理方式中，常采用的頁面置換算法有：_最佳置換算法_____________，淘汰不再使用或最遠的將來才使用的頁；_ ________________，選擇淘汰在內存駐留時間最長的頁； __________最近最久未使用算法_____________，選擇淘汰離當前時刻最近的一段時間內使用得最少的頁。8. 程序鏈接的方式有__靜態(tài)鏈接____________、裝入時動態(tài)鏈接方式和___運行時動態(tài)鏈接_______方式。分配時采用從低地址部分開始的方案，并假設初始時全為空。當該進程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數據。（1）寫出邏輯地址的格式。頁面走向123412512345內存塊M0M1M2是否缺頁缺頁中斷次數 次。UNIX系統(tǒng)V中，采用了段頁式存儲管理方式。A. 有序文件 B. 索引文件 C. 連續(xù)文件 D. 鏈接文件5. 文件的邏輯結構是由（ ）確定的。A. 順序存取 B. 隨機存取 C. 按鍵存取 D. 按字節(jié)為單位存取12. 使用文件前必須先（ ）。A 連續(xù)分配方式 B 隱式鏈接分配方式 C 顯示鏈接分配方式 D 索引分配方式1文件存儲空間若采用位示圖法表示，如圖所示，則第20個盤塊是（ ）。 ，也可以不同 位示圖方法用于（　　　）。3. 文件的二級目錄結構由 和 組成。如果每個盤塊的大小為4KB，若盤塊號需要用4個字節(jié)來描述，請問該系統(tǒng)中允許文件的最大長度是多少？3. 有一計算機系統(tǒng)采用位示圖來管理空閑盤塊。利用符號鏈可以實現(xiàn)文件的共享。A. 串行操作 B. 并行操作 C. 控制操作 D. 中斷操作4. （ ）是操作系統(tǒng)中采用以空間換時間的技術。A. 打印機 B. 磁盤的輸入井 C. 磁盤的輸出井 D. 終端8. 緩沖技術中的緩沖池在（ ）中。A. 設備獨立性是指I/O設備具有獨立執(zhí)行I/O功能的一種特性；B. 設備獨立性是指用戶程序獨立于具體使用的物理設備的一種特性；C. 設備獨立性是指能獨立實現(xiàn)設備共享的一種特性；D. 設備獨立性是指設備驅動程序獨立于具體使用的物理設備的一種特性；12. 磁頭在移動臂帶動下移動到指定柱面所花的時間是（ ）。A RAID0 B RAID1 C RAID3 D RAID18. 用磁帶作為文件存貯介質時，文件只能組織成 。 22. 硬件采用了中斷和通道技術，使得　　　　。2. 通道指專用用于負責輸入/輸出工作的處理機，通道所執(zhí)行的程序稱為_______________。6. 設備獨立性是指______________________________________________________。10. 為了實現(xiàn)設備的獨立性，系統(tǒng)必須設置一張邏輯設備表（LUT），用于將應用程序中所使用的_____________映射為物理設備名。假若此時要訪問150、4160、90、539這幾個磁道，試采用SCAN算法寫出磁道訪問順序，并計算磁頭每次移動的距離和最終磁頭的平均尋道長度。（2）設某單面磁盤旋轉速度為每分鐘6000轉，每個磁道有100個扇區(qū)，相臨磁道間的平均移動時間為1ms。柱面、磁道、扇區(qū)的編號均從“0”開始，請問磁盤盤塊的編號和磁盤的柱面號、磁頭號和扇區(qū)有什么關系？3. 假定磁盤的移動臂現(xiàn)在處于第8號柱面，有如下6個請求者等待訪問磁盤，請列出最省時間的響應次序。通道是一個能夠控制一臺或多臺處設與CPU并行工作的部件。三、選擇題下列命令，不屬于對目錄操作的命令是（