miaobeihai的博客

OS中常用的调度算法总结  分类： 一、常见的批处理作业调度算法 1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。 2.短作业优先调度算法(SPF): 就

周转时间=作业完成时刻—作业到达时刻；带权周转时间=周转时间/服务时间；平均周转时间=作业周转总时间/作业个数；平均带权周转时间=带权周转总时间/作业个数；例：有4个进程A,B,C,D,设它们依次进入就绪队列，因相差时间很短可视为同时到达。4个进程按轮转法分别运行11,7,2,和4个时间单位，设时间片为1。四个进程的平均周转时间为 ？解析：由于是视为同时到达，则到达时刻均为0；根据进程轮换法可知(...