第三章计算机操作系统处理机调度与死锁讲述.ppt

3.1 处理机调度的层次 3.1.1 高级调度 3.1.2 低级调度 3.1.3 中级调度 3.作业控制块JCB 是作业在系统中存在的标志。 JCB包含的内容： 作业标识 用户名称、用户账户 作业类型（CPU繁忙型、I/O繁忙型等）、作业状态 调度信息（优先级、已运行时间） 资源需求（预计运行时间、内存大小、I/O设备类型等） 进入系统时间、开始处理时间、作业完成时间、作业推出时间 资源使用情况 4.作业调度 在每次执行作业调度时，都须做出以下两个决定： (1)接纳多少个作业 取决于多道程序度，即允许多少个作业同时在内存中运行。 作业太少 资源利用率低 作业太多 服务质量下降 (2)接纳哪些作业：作业调度算法 先来先服务 短作业优先 优先权高优先 3.1 处理机调度的层次 3.1.1 高级调度 3.1.2 低级调度 3.1.3 中级调度 3.1.2 低级调度 1.低级调度的含义 也称为进程调度或短程调度，决定就绪队列中的哪个进程应获得处理机。 2.低级调度的功能 保存处理机的现场信息 按照某种算法选取进程 把处理机分配给进程（恢复处理机现场） 3.进程调度方式 (1)非抢占方式(非剥夺方式) (2)抢占方式（剥夺方式) 抢占原则 优先权原则 短作业(进程)优先原则 时间片原则 3.1 处理机调度的层次 3.1.1 高级调度 3.1.2 低级调度 3.1.3 中级调度