看板Programming
标 题Re: [问题] Multiprogramming的问题
发信站织梦天堂 (Thu Apr 12 22:08:21 2007)
转信站ptt!ctu-reader!ctu-gate!news.nctu!news.ncu!DreamHeaven
※ 引述《[email protected] (文禾)》之铭言:
> Suppose that a multiprogrammed system has a load of N
> processes with individual total execution times of t1, t2,
> …,tN.
> (1)How would it be possible that the execution time
> could be as small as maximum (t1, t2, …, tN)?
The t[k] in the critical path won't be influence by other processors.
(i.e. locked by other processors in the critical section.)
> (2)How would it be possible that T > t1+t2+…+tN, where T
> represents the time it takes to complete all N processes?
If the overhead of communication among these processors is too heavy
or the N processors have a sequentially executed order, it might be possible
that T > t1+t2+…+tN.
--
※发信站 [
中央数学 织梦天堂 bbs.math.ncu.edu.tw]
‧
FROM [
how 从 218-168-222-3.dynamic.hinet.net 发表]