实验一 进程调度算法的设计.ppt

实验一 进程调度算法的设计 一、实验内容　 二、实验目的　 三、实验题目 四、实验总结 一、实验内容 本次实验要求完成下列内容： 实现先来先服务调度算法（FCFS） 实现时间片轮转调度算法（RR） 二、实验目的 通过对进程调度算法的设计，深入理解进程调度的原理。 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 进程调度分配处理机，是控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程。 三、实习题目 1. 先来先服务（FCFS）调度算法 原理：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。 将用户作业和就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。 按照就绪进程进入就绪队列的先后次序进行调度，简单易实现，利于长进程，CPU繁忙型作业，不利于短进程，排队时间相对过长。 2. 时间片轮转调度算法RR 原理：时间片轮转法主要用于进程调度。采用此算法的系统，其程序就绪队列往往按进程到达的时间来排序。进程调度按一定时间片(q)轮番运行各个进程. 进程按到达时间在就绪队列中排队，调度程序每次把CPU分配给就绪队列首进程使用一个时间片，运行完一个时间片释放CPU，排到就绪队列末尾参加下一轮调度，CPU分配给就绪队列的首进程。 固定时间片轮转法： 1 所有就绪进程按 FCFS 规则排队。 2 处理机总是分配给就绪队列的队首进程。 3 如果运行的进程用完时间片，则系统就把该进程送回就绪队列的队尾，重新排队。 4 因等待某事件而阻塞的进程送到阻塞队列。 5 系统把被唤醒的进程送到就绪队列的队尾。 3. 算法类型: 4. 模拟程序可由两部分组成，先来先服务(FCFS)调度算法，时间片轮转。流程图如右图所示: 思考题： 根据上面的观察结果，比较这两种算法各自的优缺点，根据结果再和其他的算法比较。 五、实习总结 1. 按照实验指导书完成实习内容 2. 根据实习掌握好本节知识 3. 写出实习报告及心得，包括： (1) 实习题目。 (2) 程序中使用的数据结构及符号说明。 (3) 打印一份源程序并附上注释。 (4) 打印程序运行时的初值和运行结果