设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50 ms,打印信息100 ms,再计算50 ms,打印信息1 00 ms,结束。进程B的运行轨迹为:计算50

admin2014-07-18  41

问题 设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50 ms,打印信息100 ms,再计算50 ms,打印信息1 00 ms,结束。进程B的运行轨迹为:计算50 ms,输入数据80 ms,再计算l 00 ms,结束。试画出它们的时序关系图(可以用甘特图),并说明:
  (1)开始运行后,CPu有无空闲等待?若有,在哪段时间内等待?计算CPU的利用率。
  (2)进程A运行时有无等待现象?若有,在什么时候发生等待现象?
  (3)进程B运行时有无等待现象?若有,在什么时候发生等待现象?

选项

答案(1)[*] 由甘特图可知,CPU存在空闲等待,等待现象发生在A运行100 ms~150 ms时间段。 在此时间段内,进程A忙于打印信息,进程B忙于输入数据,两者都进入阻塞状态,从而CPU空闲。从图中可知,A,B进程总的运行时间为300 ms。A使用CPU时间为50+50=100 ms;B使用CPU为50+100=150 ms。所以CPU利用率为(100+150)/300≈83.3%。 (2)进程A无等待现象。 (3)进程B存在等待现象,首次等待发生在A运行后0~50 ms时间段内,第二次等待发生在A运行后180~200 ms时间段内。

解析
转载请注明原文地址:https://kaotiyun.com/show/4axi777K
0

最新回复(0)