3处理机信调度与死锁.ppt

3处理机信调度与死锁

按某种原则从后备状态挑选作业调入内存运行 为作业创建进程 为选中作业分配资源 2.中程调度 决定哪些作业允许参于竞争处理机资源。 作用:起到短期调整系统负荷,以平顺系统。 方式:“挂起”,“解挂”。 3.低级调度 按某种原则将处理机分配给就绪进程。 进程调度属操作系统内核,执行频率很高。 进程调度是最基本的一种调度,它可以采用非抢 占方式或抢占方式。 4.处理机三级调度关系 3.2.1作业调度的职能 记录已进入系统的作业情况JCB 调度算法:按照某种调度算法从后备状态挑选作业运行。 运行准备:为选中作业创建进程,分配主存和外设。 结束善后处理:收回资源,输出必要信息。 3.2.2作业控制块 作业存在唯一标志 作业调度的依据 记录作业的有关信息,反映作业运行情况 内容 3.2.3 调度性能的衡量 平均周转时间: 作业k Tk=Tck-Tsk =T等待+T运行 平均周转时间T=1/n?Tk 带权周转时间: 作业k Wk=Tk/TRk 平均带权周转时间W=1/n ?Wk 3.3 调 度 算 法 先进先服务调度算法 短作业优先调度算法 高优先权优先调度算法 最高响应比优先 时间片轮转调度算法 最短剩余时间优先调度算法 均衡法 多级反馈队列调度算法 例题 进程 到达时间

文档评论(0)

1亿VIP精品文档

相关文档