在一个多道程序设汁系统巾,供刚户使用的主存空间为130KB,作业调度和进程调度均采用先来先服务算法,具体如下表所示。试计算每个进程的周转时间和五个作业的平均周转时间。

admin2012-10-31  8

问题 在一个多道程序设汁系统巾,供刚户使用的主存空间为130KB,作业调度和进程调度均采用先来先服务算法,具体如下表所示。试计算每个进程的周转时间和五个作业的平均周转时间。

选项

答案[*] 平均周转时间=(0.3+1.0+2.0+0.8+1.1)/5=1.04(小时)

解析 先来先服务算法是按照作业进入输入1片的先后次序来挑选作业,先进入的作业优先被挑选。但要注意,不是先进入的一定被先选中,只有满足必要条件的作业才可能被选中。一个先进入的作业,如果它所需要的资源或其中一部分资源已被在它先前的作业占用且尚未归还,那么这个作业将被推迟,而去选择在它之后进入的资源能满足的作业。本题中,在A、B作业装入主存后,主存空间就不够C作业进驻了,因此C作业处于等待主存资源,D和E作业则先进驻主存。C作业什么时候进驻主存?只有等A和B作业执行完后释放的主存空间才够装入C作业。
转载请注明原文地址:https://kaotiyun.com/show/oMNx777K
本试题收录于: 操作系统题库理工类分类
0

最新回复(0)