操作系統(tǒng)模擬試卷[1](編輯修改稿)
2025-08-26 01:27 本頁面
【文章內(nèi)容簡介】 ） （8） （8） （72） （4） 共移動120柱面 41．（8分）某系統(tǒng)中有10臺打印機(jī)，有三個進(jìn)程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。 答：系統(tǒng)能為進(jìn)程P3分配二臺打印機(jī)。因?yàn)楸M管此時10臺打印機(jī)已分配給進(jìn)程P1 4臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的全部4臺打印機(jī)，它不會對打印機(jī)再提出申請，所以它能順利運(yùn)行下去，能釋放占用的4臺打印機(jī)，使進(jìn)程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。 42．（10分）用PV操作解決讀者寫者問題的正確程序如下： begin S, Sr: Semaphore。 rc: integer。 S:=1。 Sr:=1。 rc:=0。 cobegin PROCESS Reader i ( i=1,2…) begin P(Sr) rc:=rc+1。 if rc=1 then P(S)。 V(Sr)。 read file。 P(Sr)。 rc:=rc1 if rc=0 thenV(S)。 V(Sr)。 end 。 PROCESS Writer j (j=1,2…) begin P(S)。 Write file。 V(S) end。 coend 。 end。 請回答：（1）信號量 Sr的作用；（2）程序中什么語句用于讀寫互斥，寫寫互斥；（3）若規(guī)定僅允許5個進(jìn)程同時讀怎樣修改程序？答：（1）Sr用于讀者計數(shù)rc的互斥信號量； （2）if rc=1 then P（S）中的P（S）用于讀寫互斥，寫者進(jìn)程中的P（S）用于寫寫互斥，讀寫互斥。（3）程序中增加一個信號量S5，初值為5，P（S5）語句加在讀者進(jìn)程P（Sr）之前，V（S5）語句加在讀者進(jìn)程第2個V（Sr）之后。 《計算機(jī)操作系統(tǒng)》模擬試卷（三）一、單項(xiàng)選擇題(每小題1分，共20分)在每小題列出的四個選項(xiàng)中，選出一個正確答案，并將正確答案的號碼寫在題干后面的括號內(nèi)。(D )是不正確的。A.“管理資源的程序” B.“管理用戶程序執(zhí)行的程序”C.“能使系統(tǒng)資源提高效率的程序” D.“能方便用戶編程的程序”(A )，管理程序，操作系統(tǒng)，操作系統(tǒng)，管理程序，原始操作系統(tǒng)，操作系統(tǒng)，操作系統(tǒng)，原始操作系統(tǒng)，輸出操作實(shí)際上是由(C )完成。 (B ) ，首先要考慮的是(B ) ，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?A )狀態(tài)。 (D ) ，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按(D )進(jìn)行排列。 ，采用的組織形式是與(B )有關(guān)的。 (C ) (A )時間。 ，通道程序是由若干(A )組成。 (C )16
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1