操作系統(tǒng)模擬試卷[1]-全文預覽
【正文】 A )是不正確的。 請回答：（1）信號量 Sr的作用；（2）程序中什么語句用于讀寫互斥，寫寫互斥；（3）若規(guī)定僅允許5個進程同時讀怎樣修改程序？答：（1）Sr用于讀者計數rc的互斥信號量； （2）if rc=1 then P（S）中的P（S）用于讀寫互斥，寫者進程中的P（S）用于寫寫互斥，讀寫互斥。 Write file。 rc:=rc1 if rc=0 thenV(S)。 if rc=1 then P(S)。 S:=1。 答：系統(tǒng)能為進程P3分配二臺打印機。 （1）先來先服務算法； （2）最短尋找時間優(yōu)先算法。五、綜合題（本大題共4小題，共36分。進程調度是從就緒態(tài)進程中選一個占用處理機。進程調度是微觀調度，它決定各作業(yè)中的哪一個進程占有中央處理機。 36．在spool系統(tǒng)中設計了一張“緩輸出表”，請問哪些程序執(zhí)行時要訪問緩輸出表，簡單說明之。） 34．進程調度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？ 答：可搶占式會引起系統(tǒng)的開銷更大。 31．在響應比最高者優(yōu)先的作業(yè)調度算法中，當各個作業(yè)等待時間相同時，計算時間短的作業(yè)將得到優(yōu)先調度；當各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調度。 27．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。）在每小題列出的五個選項中有二至五個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內。 A、進程釋放資源 B、一個進程進入死循環(huán) C、多個進程競爭，資源出現了循環(huán)等待 D、多個進程競爭共享型設備 18．主要由于（ D）原因，使UNIX易于移植。 A、運行 B、等待 C、就緒 D、收容 14．共享變量是指（ D）訪問的變量。 A、字符 B、數據項 C、記錄 D、文件 10．為了提高設備分配的靈活性，用戶申請設備時應指定（ A）號。 A、維持在目態(tài) B、從目態(tài)轉換到管態(tài) C、維持在管態(tài) D、從管態(tài)轉換到目態(tài) 5．進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（D ） A、運行態(tài)變?yōu)榫途w態(tài) B、運行態(tài)變?yōu)榈却龖B(tài) C、就緒態(tài)變?yōu)檫\行態(tài) D、等待態(tài)變?yōu)榫途w態(tài) 6．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ C）將其移動。在每小題列出的四個選項中只有一個選項是符合題目要求的，請將正確選項的字母填在題干中的括號內。(2) 為保證這兩個進程能正確地打印出各自的結果，請用信號量和P、V操作寫出各自的有關申請、使用打印機的代碼。缺點：內存使用不充分，存在較嚴重的碎片問題。三種基本狀態(tài)的轉換圖如圖1所示，圖中數字1的含義是：進程被調度進程選中，數字2的含義是：時間片用完，數字3的含義是：等待某事件發(fā)生，數字4的含義是：等待的事件已發(fā)生。四、 簡答題（每題5 分，共20 分）1． 從資源管理的角度說明操作系統(tǒng)的主要功能。8． 在單CPU系統(tǒng)中有n（n1）個進程，在任一時刻處于就緒的進程最多是 n 個，最少是1 0個。后者一般指用戶程序運行時的狀態(tài)，又稱為普通態(tài)或__用戶態(tài)_態(tài)。（錯 ）三、 填空題（每空2分，共30分）1． 操作系統(tǒng)的特征是_并發(fā)性、共享性和隨機性。（對 ）2． 在采用樹型目錄結構的文件系統(tǒng)中，各用戶的文件名必須互不相同。A．特殊 B．普通 C．目錄文件 D．設備9. 外存上存放的數據（D ）。A．計算機系統(tǒng)的地址結構和外存空間 B．頁表長度 C．內存空間 D．邏輯空間5. 在請求分頁存儲管理方案中，若某用戶空間為16個頁面，頁長1KB，現有頁表如下，則邏輯地址0A1F（H）所對應的物理地址為（A ）?！队嬎銠C操作系統(tǒng)》模擬試卷（一） 一、 選擇題（每題2分，共20分）1. 在計算機系統(tǒng)中，操作系統(tǒng)是（B ）。A．數據集合 B．目標程序 C．源程序 D．進程控制塊4. 虛擬存儲器的最大容量是由（A ）決定的。A．定長的連續(xù) B．不定長的連續(xù)C．定長的不連續(xù) D．不定長的不連續(xù)8. 在UNIX中，通常把設備作為（ A）文件來處理。1． 進程由PCB和其執(zhí)行的程序、數據所組成。（ 對）5． 用信號量和P、V原語操作可解決互斥問題，互斥信號量的初值一定為1。4． 多數計算機系統(tǒng)將處理器的工作狀態(tài)劃分為_管態(tài)和目態(tài)。7． 通道是獨立于CPU的、專門負責數據__輸入輸出__傳輸工作的處理單元。10． 一個作業(yè)可劃分成若干個相對獨立的部分，每個部分稱為一個___作業(yè)步___。答：進程有運行態(tài)、就緒態(tài)和阻塞態(tài)三種基本狀態(tài)。答：優(yōu)點：算法較簡單，實現較容易，內存開銷較少，存儲保護措施 簡單。因為打印機屬于臨 界資源，必須一個進程使用完之后另一個進程才能使用。進程A 進程B... ...... ...P(mutex)； P(mutex)；申請打印機； 申請打印機；使用打印機
黨政相關相關推薦
鄂ICP備17016276號-1