进程调度算法归类.pdfVIP

进程调度算法 1. 实验目的 调度的实质是操作系统按照某种预定的策略来分配资源。 进程调度的目的是 分配 CPU 资源。由于进程调度程序执行的频率很高，因此调度算法的好坏直接 影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算 法，通过对几组进程分别使用不同的调度算法， 计算进程的平均周转时间和平均 带权周转时间，比较各种算法的性能优劣。 2. 实验原理 1. 进程调度算法描述 进程调度算法包括先来先服务调度算法、 优先数调度算法、 时间片轮转算法和分 级调度算法 4 种。 先来先服务（ FCFS）调度算法 本算法在进行调度时， 总是把处理机分配给最先进入就绪队列的进程， 一个 进程一旦分得处理机，便一直执行下去， 直到该进程完成或阻塞时， 才释放处理 机。 优先数调度算法 基于优先级的调度算法给每个进程分配一个优先级，