实验报告材料一(进程调度算法).docVIP

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