处理机调度与死锁演示稿 医学知识.ppt

第三章 处理机调度与死锁 陈晓明 3.1 处理机调度的层次 可把处理机调度分成三个层次： 高级调度 中级调度 低级调度 作业的建立 建立一个作业必须把该作业所包含的程序和数据输入到计算机的外部辅助存储设备上，而且还要由作业注册程序在系统中为该作业申请建立起一个相应的作业控制块。 即作业的建立过程包括两个子过程： 作业的输入； 作业控制块的建立。 JCB 的建立 在系统把作业信息输入到外存输入井之后，还需要根据作业说明书中的说明及其它信息建立作业控制块(JCB)。只有在获得JCB表项和足够的输入井空间之后，一个作业才可能创建成功。 JCB是作业存在的唯一标志。作业进入系统时，则为之建立JCB，当作业退出系统时，则其JCB也被撤消。 作业、作业步、进程的关系 选择调度方式和调度算法的准则 面向用户的准则 周转时间短（批处理系统） 响应时间快（分时系统） 响应时间是从用户通过键盘提交一个请求开始，直至系统首次产生响应为止的时间。 截止时间的保证（实时系统） 截止时间是指某任务必须开始执行的最迟时间，或必须完成的最迟时间。 优先权准则（批处理、分时和实时系统） 选择调度方式和调度算法的准则 面向系统的准则 系统吞吐量高（批处理系统） 吞吐量指在单位时间内系统所完成的作业数。 处理机利用率好 各类资源的平衡利用 公平 例题 有一个多道批处