1. 进程调度是处理机管理的核心内容。
2. 本实验要求用 C 语言编写和调试一个简单的进程调度程序。
3. 通过本实验可以加深理解有关进程控制块、进程队列的概
念,并体会和了解优先数和时间片轮转调度算法的具体实施办法。
1、 处理机调度的基本概念。
处理器是计算机系统中的重要资源,处理器调度算法不仅对处理器的
利用效率和用户进程的执行有影响,同时还与内存等其他资源的使用密切
相关,对整个计算机系统的综合性能指标也有重要影响。
2、进程调度方式:
1、抢占式(剥夺式):
当一个进程正在处理器上运行时,系统可以根据规定的原则剥夺分配
给它的处理器,而把处理器分配给其他进程使用。
2、非抢占式(非剥夺式):
一旦某个进程开始执行后便不再出让处理器,除非该进程运行结束或
发生了某个事件不能继续执行。
3、 本实验所用调度算法
a) 优先数调度;
为每个进程设置一个优先数,进程调度程序每次选择就绪队列中优先
数最大者占有处理器。
b) 循环轮转调度。
基本思想是:系统确定一个适当大小的时间片,所有进程排成一个就
绪队列按时间片轮流使用CPU。又称为时间片轮转法。