推 gkofay:感溫!!不過..第二題，背公式不太適合我= = 07/01 17:20
→ gkofay:可以麻煩詳述讓我理解嗎~~感溫。 07/01 17:21
→ gkofay:還有第三題的stack top(A)是什麼意思?? 07/01 17:33
※ 編輯: avogau 來自: 114.45.56.93 (10/02 13:30)
※ 引述《gkofay (放空~我想休學= =)》之銘言：
: Q1:使用CPU遠多於I/O設備的程式稱為CUP-bound,反之稱為IO-bound
: 下列敘述何者正確?
: A.若一系統內的程式都是cup-bound,那該系統就可採用分時作業來大幅提高系統效率
: B.若一系統內的程式都是IO-bound,那該系統就不必採用分時作業來提高系統效率
: C.FIFO CPU排程法最適合用於系統內都是io-bound程式的情形
: D.文書處理編輯器是一CUP-bound的程式
: 答案是B。A,B,C要怎麼解釋呢??D我知道
: Q2:某電腦有6個硬碟，若所有在該部電腦執行的程式在獲得兩個硬碟後方可將工作完成，
: 試問若要避免造成dead lock,這部電腦最多可同時執行幾個程式? ans:5
這有公式可以算
2*n - n < 6
=> 最大為5
: Q3:suppose an empty stock A goes through the following stack operations:
: push(A,d)
: push(A,f)
: pop(A)
: push(A,d)
: push(A,g)
: stack top(A)
: pop(A)
: use a diagram to show the final state of stack A
: ans: d
: -
: d
: 麻煩各位!感溫
g g
f d d d d
d d d d d d d
push(A,d) push(A,f) pop(A) push(A,d) push(A,g) top(A) pop(A)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.68.113