有一个四道作业的操作系统,若在一段时间内先后到达6个作业,它们的提交和估计运行时间由下表给出: 系统采用SJF调度算法,作业被调度进入系统后中途不会退出,但作业运行时可被更短作业抢占。 (1)分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。 (2)计算平均作业周转时间。
单道环境下四个作业,它们进入系统的时间如下: (1)给出FCFS,SJF下的作业执行次序. (2)给出FCFS,SJF下的作业平均周转时间和带权平均周转时间.
某多道程序设计系统采用可变分区内存管理,供用户使用的主存为200K,磁带机5台。采用静态方式分配外围设备,且不能移动在主存中的作业,忽略用户作业I/O时间。现有作业序列如下: SJF算法选中作业执行的次序及作业平均周转时间?
若有如表所示四个作业进入系统,分别计算在FCFS、SJF和HRRF算法下的平均周转时间与带权平均周转时间。(时间以十进制表示)