作者avogau ( 假 装)
看板TransCSI
标题Re: [问题]OS和资料结构
时间Mon Jun 30 23:12:16 2008
※ 引述《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
1F：推 gkofay:感温!!不过..第二题，背公式不太适合我= = 07/01 17:20
2F：→ gkofay:可以麻烦详述让我理解吗~~感温。 07/01 17:21
3F：→ gkofay:还有第三题的stack top(A)是什麽意思?? 07/01 17:33
※ 编辑: avogau 来自: 114.45.56.93 (10/02 13:30)