第四章处理机调度资料讲解.pptVIP

  • 0
  • 0
  • 约小于1千字
  • 约 49页
  • 2020-01-25 发布于天津
  • 举报
第四章? 处理机调度;4.1 .1 作业与作业步;. 典型的作业步;作业、作业步与进程之间的关系;作业的组成:;4.1 .3 作业的状态;提交状态;4.1 .4 作业控制块(JCB);作业控制块;4.2 .1 作业调度的功能;作业从后备态到执行状态;作业从执行状态到完成状态;4.2 .2 衡量调度性能的指标;3、调度算法性能的衡量;一个作业的周转时间可分为2部分:;4.2 .3 作业调度算法;2、短作业优先调度算法:;3、响应比高者优先调度算法:;作业号;作业号;r4=1+(10.6-9.0)/0.4=5;4、优先数调度算法:;证明:采用短作业优先调度算法,因此作业执行顺序为:1→2→3。作业1执 行时间为a,等待时间为0.作业2执行时间为b,等待时间为a. 作业3执 行时间为c,等待时间为(a+b). 因此:3个作业总的周转时间 T1=(a+(a+b)+(a+b+c)=3a+2b+c;例:;各作业的周转时间为:;例:;写出作业调度选中的作业调度次序 如果把一个作业的周转时间定义为到达系统至计算完成的时间,则最大和最小的作业周转时间是多少? 作业全部执行结束的时间是多少?;8:20时,作业3到达。;8:30时,作业1运行完毕。;8:30时,作业4到达。而作业2的内存资源不满足,继续等待。;9:00时,作业3运行完毕,释放

文档评论(0)

1亿VIP精品文档

相关文档