【正文】 (3)用PV操作進行管理，寫出使它們能正確并發(fā)執(zhí)行的程序。 (1)指出這兩個并發(fā)進程的臨界區(qū)。 請回答： coend。 go to L2。 L2:print(N)。 begin process B go to L1。 N:=1。 4某系統(tǒng)中進程調(diào)度采用“時間片輪轉(zhuǎn)”的策略，每個進程得到的時間片可隨進程執(zhí)行情況而變化。 (2)寫出該作業(yè)被裝入主存時，其對應(yīng)的頁表。 (1)作業(yè)每一頁的長度為多少字節(jié)？現(xiàn)有一作業(yè)的地址空間共占4頁，其頁號為0,1,2,3，被分配到主存的第2，4，1，5塊中，回答： 六、綜合題(本大題共3小題，每小題8分，共24分。 4闡述作業(yè)、程序、進程的關(guān)系。 4什么叫驅(qū)動調(diào)度？其目的是什么？ “打開文件”和“關(guān)閉文件”操作的功能是什么？ 3人才可再入程序？它有什么特點？ 五、簡答題(本大題共5小題，每小題4分，共20分) ( ) 3被作業(yè)調(diào)度選中的作業(yè)能立即占用處理器。 ( ) 3中斷優(yōu)先級是硬件確定的，系統(tǒng)只能按既定次序(從高到低)響應(yīng)并處理相應(yīng)的中斷事件。 ( ) )在錯誤的文句下方劃一橫線，并將正確的文句寫在該題的“( )”內(nèi)。 3MSDOS操作系統(tǒng)中文件的邏輯結(jié)構(gòu)是____________________________文件。 3要在插入PC機A驅(qū)動器的一張新盤上寫上MSDOS操作系統(tǒng)，應(yīng)使用的命令是______________A:______________. 作業(yè)調(diào)度采用響應(yīng)比最高優(yōu)先算法在10:00選中該作業(yè)，則該作業(yè)被選中時的響應(yīng)比為_______________________。 2對于移動臂磁盤，磁頭在移動臂的帶動下，移動到指定柱面的時間稱________時間，而指定扇區(qū)旋轉(zhuǎn)到磁頭位置的時間稱_______時間。 2在頁式虛擬存儲系統(tǒng)中，選擇頁面調(diào)度算法時應(yīng)盡量注意減少或避免_______現(xiàn)象的發(fā)生。 2計算機系統(tǒng)的軟件資源包括程序和____________________________。 三、填空題(本大題共10小題，每空格1分，共15分。 第二部分 非選擇題 E、.BAT D、.BAK C、.PAS B、.COM A、.OBJ 2在下述存儲管理方案中，()和 ()管理方式要求作業(yè)的邏輯地址與占有主存的存儲區(qū)域都是連續(xù)的。 E、把文件擇成密碼 D、對文件的訪問權(quán)限進程分類 C、對文件進行加鎖 B、對使用文件的用戶進行分類 A、對文件設(shè)置口令 下列命令中()和 ()不是MSDOS的操作命令。 E、用戶名 D、文件 C、當前目錄 B、路徑 A、子目錄 1在有關(guān)文件管理的下述敘述中()和 ()是正確是。 E、上限 D、空閑區(qū) C、段長 B、下限 A、變址 1下述操作系統(tǒng)分類中，()和 ()操作系統(tǒng)一定是由多臺計算機組成的系統(tǒng)。 二、雙項選擇題(本大題共8小題，每小題2分，共16分)在每小題列出的五個選項中只有二個選項是符合題目要求的，請將正確選項的字母填在題中的括號內(nèi)。 D、P4 C、P3 B、P2 A、P1 目前剩余資源數(shù)為2。 P4 1 4 P3 4 7 P2 3 6 P1 2 4 進程 已占用資源數(shù) 最大需求數(shù)1設(shè)有12個同類資源可供四個進程共享，資源分配情況如表：D、段表 C、頁表 B、分區(qū)分配表 A、空閑區(qū)表 文件系統(tǒng)采用多級目錄結(jié)構(gòu)可以( )。 D、字符串 C、數(shù)據(jù)項 B、記錄 A、文件 一個多道批處理系統(tǒng)，提高了計算機系統(tǒng)的資源利用率，同時( )。 D、在目態(tài)和管態(tài)下都不能 C、既可在目態(tài)又可在管態(tài) B、只能在管態(tài) A、只能在目態(tài) 設(shè)有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用PV操作管理時信號量S的可能取值是 ( )。 D、短作業(yè)優(yōu)先 C、先來先服務(wù) B、時間片輪轉(zhuǎn)法 A、響應(yīng)比高者優(yōu)先 在存儲管理的各方案中，可擴充主存容量的方案是( )存儲管理。 D、至少有1個 C、最多有1個 B、可以有任意多個 A、允許有兩個 1通道又被稱為I/O處理器，它用于實現(xiàn)()之間的信息傳輸。因為分配資源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配給P1：（0，2，0）0，1，2P40，2，0此時，WORK不能滿足任何一個進程的請求使之運行結(jié)束，即進入了不安全狀態(tài)。 2分 parendend(1)FCFS算法：5分當前149下一磁道881479517794150102175138移動距離615952828356487337總的磁道移動數(shù)為：61+59+52+82+83+56+48+73+37=551(2)SCAN算法：5分當前149下一磁道150175177147138102959488移動距離125230936716總的磁道移動數(shù)為：1+25+2+30+9+36+7+1+6=117四、 應(yīng)用題(每題 15 分，共 30 分)（1）T0時刻為安全狀態(tài)。S5。wait(e)。end。S4。end。S3。end。S2。end。sigan(b)。Begin Parbegin Begin S1。 （2分）阻塞到就緒：處于阻塞狀態(tài)的進程，如果引起其阻塞的事件發(fā)生了，則該進程將解除阻塞狀態(tài)而進入就緒狀態(tài)。（2分）執(zhí)行到就緒：正在執(zhí)行的進程，如果分配給它的時間片用完，則暫停執(zhí)行，該進程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。當分配給該作業(yè)的物理塊數(shù)為4時,分別采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。請回答下列問題：（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。在T0時刻系統(tǒng)狀態(tài)如下表所示。試問對以下的磁盤Ｉ／Ｏ調(diào)度算法而言，滿足以上請求序列，磁頭將如何移動？并計算總的磁道移動數(shù)。并說明是什么事件引起每種狀態(tài)的變遷？請用信號量實現(xiàn)下圖所示的前趨關(guān)系。 （3）記錄 （ ）（1）字符 （4）多級目錄結(jié)構(gòu)1位示圖法可用于 。 （ ）（1）重名翻譯機構(gòu) （ ）（1）先來先服務(wù) （2）最短尋找時間優(yōu)先（3）電梯調(diào)度 （4）優(yōu)先級高者優(yōu)先1為實現(xiàn)設(shè)備分配，應(yīng)為每一類設(shè)備配置一張 。 （ ）（1）改善用戶編程環(huán)境 （2）提高CPU的處理速度（3）提高CPU和設(shè)備之間的并行程度 （4）實現(xiàn)與設(shè)備無關(guān)性1與設(shè)備分配策略有關(guān)的因素有：設(shè)備固有屬性、設(shè)備分配算法、 和設(shè)備的獨立性。 （ ）（1）地址從大到小 （2）地址從小到大 （3）尺寸從大到小 （4）尺寸從小到大1下列方法中，解決碎片問題最好的存儲管理方法是 。 ( )（1）回收空白區(qū)方便 （2）便于多作業(yè)共享內(nèi)存 （3）解決碎片問題 （4）便于用戶干預(yù)1在以下的存儲管理方案中，能擴充主存容量的是 。 （ ） （1）1 （2）4 （3）5 （4）0設(shè)某類資源有5個，由3個進程共享，每個進程最多可申請 個資源而使系統(tǒng)不會死鎖。 ( )（1）只能有惟一的進程控制塊 （2）可以有多個進程控制塊（3）可以和其他進程共用一個進程控制塊 （4）可以沒有進程控制塊實時系統(tǒng)中的進程調(diào)度，通常采用 算法。 （2）運行 （ ）（1）時間片用完 （2）被選中占有CPU（3）等待某一事件 （4）等待的事件已經(jīng)發(fā)生一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于 狀態(tài)。 （ ）（1）靈活性和可適應(yīng)性 （2）交互性和響應(yīng)時間（3）系統(tǒng)效率和吞吐量 （4）實時性和可靠性當進程調(diào)度采用最高優(yōu)先級調(diào)度算法時，從保證系統(tǒng)效率的角度來看，應(yīng)提高 進程的優(yōu)先級。二、 單項選擇題(每題 1 分，共 20 分，答案請?zhí)钤陬}后的括號內(nèi)) 關(guān)于操作系統(tǒng)的敘述 是不正確的。按用途可以把文件分為系統(tǒng)文件、 和 三類。實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為 和 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。產(chǎn)生死鎖的原因主要是 和 。進程由程序、 和 組成?！?1分)　　意義：　　S0　S的值表示可繼續(xù)進入售票廳的人數(shù)　(1分)　　S=0　表示售票廳中已有20名顧客(購票者)　(1分)　　S0　|S|的值為等待進入售票廳的人數(shù)　(1分)　　(2)上框為P(S)　(1分)　　　 下框為V(S)　(1分)　　(3)S的最大值為20　(1分)　　　 S的最小值為20－n　(1分)　　注：信號量的符號可不同(如寫成t)，但使用時應(yīng)一致(即上述的s全應(yīng)改成t)。(2分)　　　(2分)　　因為在分配時，保證了系統(tǒng)處于安全狀態(tài)?！　?或進程在等待新源時均不釋放已占資源)　　(2)可有幾種答案：　　　(2分)　　由于執(zhí)行前已獲得所需的全部資源，故不會出現(xiàn)占有資源又等待別的資源的現(xiàn)象(或不會出現(xiàn)循環(huán)等待資源現(xiàn)象)。　(2分)　　通道可稱為輸入輸出處理機?！?2分)　　互斥：若干進程共享一資源時，任何時刻只允許一個進程使用?！　?1分)　　　(2)從一組中把一個邏輯記錄分離出來的工作稱為記錄的分解?！　?，以控制作業(yè)的執(zhí)行(不同于編程語言)?！　　！　?，進程調(diào)度時間所占比重加大。　　作業(yè)說明書控制作業(yè)運行，不需注冊?！　OBEGIN　PROCESS　PI(I=1，2，……)　　　　　　　 begin　　　　　　　?。弧　　　　　　　　　　∵M入售票廳；　　　　　　　　　　　購票；　　　　　　　　　　　退出；　　　　　　　　　　　　 end；　　　COEND　　(3)若欲購票者最多為n個人，寫出信號量可能的變化范圍(最大值和最小值)。若把一個購票者看作一個進程，請回答下列問題：　　(1)用PV操作管理這些并發(fā)進程時，應(yīng)怎樣定義信號量，寫出信號量的初值以及信號量各種取值的含義。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3?！　∥濉⒑喆痤}(每小題4分，共20分)　　?　　?　　?　　?什么是通道?　　，頁表中至少應(yīng)含有哪些內(nèi)容?　　六、綜合題(每小題8分，共24分)　　，剛剛處理了訪問75號柱面的請求，目前正在80號柱面讀信息，并且有下述請求序列等待訪問磁盤：　　試用：(1)電梯調(diào)度算法　　 　　 (2)最短尋找時間優(yōu)先算法　　分別列出實際處理上述請求的次序?！　?，則就緒隊列和等待隊列均為空?！　?，時間片越小越好?！　?。　　，兩個進程同時進入相關(guān)的臨界區(qū)會造成　　　　的錯誤?！　?。　　，頁表是用來指出作業(yè)的____________與_____________的對應(yīng)關(guān)系?！　..OBJ　 B..EXE　　C..COM　D..BAK　　E..BAT　　三、填空題(每空1分，共15分)　　。　　，后者是由系統(tǒng)自動生成　　　　，后者是操作系統(tǒng)控制的單位　　，后者是分時的　　，前者則不行　　—DOS的文件中(　　)和(　　)是有關(guān)設(shè)備管理的程序。當采用先進先出調(diào)度算法時，發(fā)生缺頁次數(shù)是(　　)次，而采