实验报告一(进程调度算法)课件.docVIP

江西师范大学计算机信息工程学院学生实验报告 专业 12 级物联网班 姓名 严超 学号 1208067042 日期 2014/05/8 课程名称 操作系统教程 实验室名称 W4313 实验名称 进程调度算法 指导教师 张练兴 成绩 1、 实验目的 用代码实现模拟操作系统的进程调度， 以加深对进程的概念及进程调度算法 的理解 2、 实验原理和内容 （1）先来先服务（ FCFS）调度算法：从 “ 就绪队列 ”中选择一个最先进入队列 的进程，为它分配处理器，使之开始运行。 （2）优先数调度算法：根据进程的情况或要求赋予进程一个优先级，进程运行 过程中优先级不再改变。 每次调度时，就绪队列中优先级最高的进程被率先调度， 同级的采用先来先服务 (FCFS)。 3、 实验步骤 进程调度算法： （1）编写进程控制块数据结构 （2）统一按照 FCFS调度算法创建队列 （3）在 FCFS调度算法中， 将就绪队列队首进程调入执行， 如果在队列中存在到 达时间小于等于当前时间的结点， 将该结点的状态设为就绪状态。 如果当前进程 执行完了，就将其状态改为完成状态，并将其插入到队尾。 （4）在优先级调度算法中，将就绪队列队首进程调入执行，如果在队列中存在 到达时间小于等于当前时间的结点， 将该结点的状态设为就绪状态， 并对队列中 的结点按优先级数的大小进行排序（队首除外） 。如果当前进程执行完了，就将 其状态