作者kakafood (可口瓜瓜)
看板TransCSI
标题Re: [问题]OS和资料结构
时间Tue Jul 1 14:37:00 2008
※ 引述《gkofay (放空~我想休学= =)》之铭言:
: Q1:使用CPU远多於I/O设备的程式称为CUP-bound,反之称为IO-bound
: 下列叙述何者正确?
: A.若一系统内的程式都是cup-bound,那该系统就可采用分时作业来大幅提高系统效率
CPU-bound,采用time sharing无法很有效的减少waiting time,
甚至整体turnaround time还有可能拉长(因为process间切换也需要耗费时间)
: B.若一系统内的程式都是IO-bound,那该系统就不必采用分时作业来提高系统效率
跟上面的理由一样,你可能会问那time sharing不就没用了,如果今天是CPU-bound和
I/O bound 相互交杂的工作,那time sharing就可以有效的减少waiting time了.
: C.FIFO CPU排程法最适合用於系统内都是io-bound程式的情形
这个不确定,不过FIFO是所有排班法则里最差的,基本上他不适用於I/O-bound,
你CPU部分的工作虽然一下就做完了,但是还是需要等待I/O将工作做完,
整体的时间还是没有改善.
: D.文书处理编辑器是一CUP-bound的程式
: 答案是B。A,B,C要怎麽解释呢??D我知道
: Q2:某电脑有6个硬碟,若所有在该部电脑执行的程式在获得两个硬碟後方可将工作完成,
: 试问若要避免造成dead lock,这部电脑最多可同时执行几个程式? ans: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
: 麻烦各位!感温
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.129.81.230
1F:→ gkofay:感温!! 07/01 17:22