(1)提交状态 (2)后备状态 (3)运行状态 (4)完成状态
作业调度是按照某种调度算法从后备作业队列中选择作业装入内存运行,并当作业运行结束后作善后处理。
(1)选择作业 (2)分配资源 (3)建立作业的进程 (4)建立有关表格 (5)作业善后处理
进程调度是按照某种调度算法从就绪状态的进程中选择一个进程到处理机上运行。
(1)非抢占调度方式 (2)抢占调度方式
(1)时间片原则:各进程按系统分配给的一个时间片运行,当该时间片用完或由于该进程等待某事件发生而被阻塞时,系统就停止该进程的执行而重新进行调度。 (2)优先级原则:每个进程均赋于一个调度优先级,通常一些重要和紧急的进程赋于较高的优先级。当一个新的紧迫进程到达时,或者一个优先级高的进程从阻塞状态变成就绪状态的时,如果该进程的优先级比当前进程的优先级高,OS就停止当前进程的执行,将处理机分配给该优先级高的进程,使之执行。 (3)短进程优先原则:当新到达的作业对应的进程比正在执行的作业对应进程的运行时间明显短时,系统剥夺当前进程的执行,而将处理机分配给新的短进程,使之优先执行。
实施的方法是"挂起"和"解除挂起"一些进程,将进程的程序和数据在内存与外存间进行对换,以达到短期调整系统负荷的作用。 主要目的是为了提高内存的利用率和系统吞吐量。
作业平均周转时间可用来衡量不同调度算法对同一作业流的调度性能。作业平均周转时间T的公式为:
作业i的带权周转时间Wi是作业i的周转时间Ti与作业i的实际运行时间TRi之比,即Wi=Ti/TRi ,而作业平均带权周转时间W的公式为:
响应时间是用户从提交一个请求开始直到在屏幕上显示出结果或显示正在处理的提示信息为止的这段时间间隔。它包括:把请求信号从键盘传输到计算机的时间;计算机对请求进行处理的时间;再将所形成的响应信息回送到终端显示的时间。 |