【正文】 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 7 0 7 0 1 27 0 1 3 0 7 27 6 3 2 7 6 2 1 7 3 4 2 7 6 2 5缺頁缺頁次數(shù)為：9(3) FIFO7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 7 0 7 0 1 27 0 1 3 0 1 23 6 4 2 3 4 76 4 6 7 1 3 1 4 2 1 6 7 5 2 1 7 5 1 5 62 5 2 6 7缺缺頁次數(shù)為：13動物園的飼養(yǎng)員喂黑熊，飼養(yǎng)員蘋果到盆中，黑熊從盆中抓走蘋果吃掉，盆中只能放一個蘋果。有5個進(jìn)程P1—P5。 3）提高I/O設(shè)備的利用率 有四類資源分配后可用為：（1 5 2 0）。缺頁中斷同一班中斷都是中斷，相同點是 ：保護(hù)現(xiàn)場 中斷處理 恢復(fù)現(xiàn)場不同點是：1）一般中斷是一條指令完成后接受和處理中斷，缺頁中斷時一條指令執(zhí)行過程中產(chǎn)生和處理中斷2）一條指令執(zhí)行時可能產(chǎn)生多個缺頁中斷，如指令可能訪問多個內(nèi)存地址，這些地址在不同的頁中簡述Spooling系統(tǒng)的處理過程。 取蘋果 V(s) 。）三個信號量的初值是：S=1 SO=0 SA= 0 Father(){ while(1) { p(s) 。 V(full2) 。請用信號量來保證文件的正確打印。數(shù)據(jù)放入T中。：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ù)用于處理。進(jìn)程主要是由 進(jìn)程控制塊 、 程序 數(shù)據(jù)集合三部分內(nèi)容組成，其中 進(jìn)程控制塊 是進(jìn)程存在的唯一標(biāo)志。A、分段分配 B、連續(xù)分配 C、鏈接分配 D、索引分配41分頁式存儲管理中，地址轉(zhuǎn)換工作是由 A 完成的。A、0個 B、1個 C、2個 D、3個3某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源4個，該系統(tǒng)不會發(fā)生死鎖的最小資源數(shù)是B A、9個 B、10個 C、11個 D、12個3局部性原理包括 B 和時間局部性。 D A、交互性 B、同時性 C、 及時性 D、獨占性2若當(dāng)前進(jìn)程因時間片用完而讓出處理機時，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)? A 狀態(tài)。A、2　 B、1　 C、3　 D、1對于整形信號量，在執(zhí)行一次V操作時，信號量的值應(yīng) B 。A、資源有限 B、進(jìn)程推進(jìn)順序不當(dāng) C、系統(tǒng)中進(jìn)程太多 D、A和B操作系統(tǒng)是一組 C 。 A、批處理操作系統(tǒng) B、分時操作系統(tǒng) C、實時操作系統(tǒng) D、網(wǎng)絡(luò)操作系統(tǒng) 在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過 B 實現(xiàn)的。A、擴大物理內(nèi)存容量 B、擴大物理外存容量 C、擴大邏輯內(nèi)存容量 D、擴大邏輯外存容量請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會 B 。A、5 B、2 C、3 D、4 1在可變分區(qū)存儲管理中，循環(huán)首次適應(yīng)算法要求對空閑區(qū)表項按 B 進(jìn)行排列。A、打印機 B、磁帶機 C、磁盤 D、CPU2進(jìn)程間的同步是指并發(fā)進(jìn)程之間存在一種 D 關(guān)系A(chǔ)、主從 B、包含 C、調(diào)用 D、制約2實時操作系統(tǒng)追求的目標(biāo)是 C 。A、置換算法選擇不當(dāng) B、交換的信息量過大 C、內(nèi)存容量不足 D、請求分頁式管理3在裝入一個作業(yè)時，把作業(yè)中的指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對地址，這種地址轉(zhuǎn)換方式稱為 B 。不論是硬件臨界資源，還是軟件臨界資源，多個進(jìn)程必須_ __互斥_______地對它進(jìn)行訪問。處于同一操作系統(tǒng)中的諸進(jìn)程之間，可能存在以下兩種形式的制約關(guān)系：_______間接制約關(guān)系__________和直接制約關(guān)系。 S（滿） 。 從T取數(shù)據(jù)。 V(full1) 。 打印記錄。 else V(sa) 。2）頁的大小固定且由系統(tǒng)確定，由系統(tǒng)把邏輯地址分為頁號和頁內(nèi)地址，由機器硬件實現(xiàn)；段的長度不固定，取決于用戶程序，編譯程序?qū)υ闯绦蚓幾g時根據(jù)信息的性質(zhì)劃分。輸出進(jìn)程SPo模擬脫機輸出時的外圍控制機，把用戶要求輸入的數(shù)據(jù)先從內(nèi)存送到輸入井，待輸出設(shè)備空閑時，再將輸出井中的數(shù)據(jù)經(jīng)過輸出緩沖區(qū)送到輸出設(shè)備上操作系統(tǒng)的主要功能有哪些？ 處理機管理、存儲器管理、設(shè)備管理、文件管理、用戶接口死鎖產(chǎn)生的原因是什么？產(chǎn)生死鎖的4個必要條件是什么？原因：競爭資源；進(jìn)程間推進(jìn)順序非法。進(jìn)程名已分配最大需求P10 0 1 20 0 1 2P21 0 0 01 7 5 0P31 3 5 42 3 5 6P40 6 3 20 6 5 2P50 0 1 40 6 5 6問：(1)T0時刻是否為安全狀態(tài)，給出安全系列。 (3) 掃描算法。(2)、T0時刻，P2: Request(0,3,4)，能否分配，為什么？(3)、在(2)的基礎(chǔ)上P4：Request(2,0,1)，能否分配，為什么？(4)、 在(3)的基礎(chǔ)上P1：Request(0,2,0)，能否分配，為什么？ (1)系統(tǒng)資源分配圖如下：最大需求(M)已分配(A)當(dāng)前需要（N）可利用 （Av）P15 5 92 1 23 4 72 3 3P25 3 64 0 2 1 3 4P34 0 114 0 5 0 0 6P44 2 52 0 4 2 2 1P54 2 43 1 4 1 1 0T0時刻的安全序列如下：資源進(jìn)程 可利用 （Av）已分配(A)已分配(A)+可利用 （Av）FinishP4 2 3 3 2 0 4 4 3 7 trueP5 4 3 7 3 1 4 7 4 11 trueP1 7 4 11 2 1 2 9 5 13 trueP2 9 5 13 4 0 2 13 5 15 trueP3 13 5 15 4 0 5 17 5 20 true由以上分析可知，在該時刻存在著一個安全序列{P4，P5，P1，P2，P3}，故系統(tǒng)是安全的。此時內(nèi)存空間使用情況如下圖，試按照首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法畫出此時的空閑分區(qū)鏈并分析哪個算法最適合此序列？46作業(yè)35作業(yè)220作業(yè)130OS20501001201601652100首次OUCI HOUCI 首次首次最佳最壞203010020210465160160510020210463020210462030160520100 經(jīng)分析可知：最佳適應(yīng)法對這個作