操作系统——处理器调度笔记

一、基本概念

1 作业:比程序更为广泛,不仅包含了通常的程序和数据,还包含了一份作业说明书,系统通过说明书对程序进行控制。

2 作业步:在作业运行期间,每个作业需要的顺序运行步骤。编译、连续装配、运行。

3 作业流:多个在内存存放的作业是输入作业刘;在操作系统控制,逐个进行处理的作业是处理作业流。

4 队列中的记录通常是进程的进程控制块

5 CPU的调度决策可在如下四种环境下发生 {a 当一个进程从运行状态切换到等待状态 b 当一个进程从运行状态切换到就绪状态 c 当一个进程从等待状态切换到就绪状态 d 当一个进程终止}

当调度只能发生在第一和第四种情况时,称调度方案是非抢占的,否则调度方案是可抢占的

采用非抢占调度,一旦CPU被分配给一个进程,那么该进程会一直使用CPU直到进程终止或切换到等待状态时释放CPU

二 调度准侧

1 CPU使用率:40 % 到90 % 2 吞吐量:一个单元时间内所完成进程的数量

3 周转时间:从进程提交到进程完成的时间间隔称为周转时间,周转时间是所有时间段之和,包括等待进入内存、在就绪队列中等待,在CPU上执行和I / O执行

4 等待时间:CPU调度算法并影响进程运行和执行I / O的时间量。只影响进程在就绪队列中等待所花费的时间

5 响应时间:从提交请求到产生第一响应的时间。是开始相应所需要的时间,而不是输出该响应所需要的时间

6 调度准则:对于系统,CPU使用率和吞吐量最大化,各类资源平衡利用;对于用户,周转时间、等待时间和相应时间最小,遵循优先权准则

三 CPU调度算法

1 先到先服务调度算法 FCFS

2 短作业有限调度算法

3 高优先权优先调度算法

每个进程都有一个优先权与其关联,具有最高优先权的进程会被最先分配到CPU资源,具有相同优先权的采用FCFS调度

优先权可以通过内部或外部方式来定义

优先权调度可以是抢占的或者非抢占的

优先权调度算法的一个主要问题是无穷阻塞。解决办法是老化,老化是一种技术,以逐渐增加在系统中等待很长时间的进程的优先权。

4 轮转法调度算法

专门为分时系统设计的,定义一个小时间单元,称为时间量或时间片。时间片通常为10ms到100ms。就绪队列作为循环队列处理。CPU调度程序循环就绪队列,为每个进程分配不超过一个时间片间隔的CPU。

如果上下文切换时间约为时间片的10 % ,那么约10 % 的CPU时间会浪费在上下文转换上。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

😉😐😡😈🙂😯🙁🙄😛😳😮:mrgreen:😆💡😀👿😥😎😕