CPU利用率
系统吞吐量
周转时间
等待时间
响应时间
进程和作业的区别
作业是用户需要计算机完成某项任务而要求计算机所做工作的集合。一个作业的完成要经过作业提交、作业收容、作业执行和作业完成4个阶段。而进程是已提交完毕的作业的执行过程,是资源分配的基本单位。两者的主要区别如下:
作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后,系统将它放入外存中的作业等待队列中等待执行;而进程则是完成用户任务的执行实体,是向系统申请分配资源的基本单位。任一进程,只要它被创建,总有相应的部分存在于内存中。
一个作业可由多个进程组成,且必须至少由一个进程组成,但一个进程不能构成多个作业。
作业的概念主要用在批处理系统中。像UNIX这样的分时系统则没有作业的概念;而进程的概念则用在几乎所有的多道程序系统中。
先来先服务调度算法—FCFS
例:
先来先服务调度算法—SJF(默认非抢占式)
非抢占式—SJF
抢占式—SJF(SRTN)
细节说明:
先来先服务调度算法—HRRN
例:
三种算法的对比和总结
先来先服务调度算法—RR
时间片大小为2举例
时间片大小为5举例
时间片轮转算法的缺点:
优先级调度算法
非抢占式
抢占式
补充
多级反馈队列调度算法
例:
.
.
.
三种算法的对比总结