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

实用标准文案 江西师范大学计算机信息工程学院学生实验报告 专业 12 级物联网班 姓名 严超 学号 1208067042 日期 2014/05/8 课程名称 操作系统教程 实验室名称 W4313 实验名称 进程调度算法 指导教师 张练兴 成绩 1、 实验目的 用代码实现模拟操作系统的进程调度， 以加深对进程的概念及进程调度算法 的理解 2、 实验原理和内容 （1）先来先服务（ FCFS）调度算法：从“就绪队列”中选择一个最先进入队列 的进程，为它分配处理器，使之开始运行。 （2）优先数调度算法：根据进程的情况或要求赋予进程一个优先级，进程运行 过程中优先级不再改变。 每次调度时，就绪队列中优先级最高的进程被率先调度， 同级的采用先来先服务 (FCFS)。 3、 实验步骤 进程调度算法： （1）编写进程控制块数据结构 （2）统一按照 FCFS调度算法创建队列 （3）在 FCFS调度算法中， 将就绪队列队首进程调入执行， 如果在队列中存在到 达时间小于等于当前时间的结点， 将该结点的状态设为就绪状态。 如果当前进程 执行完了，就将其状态改为完成状态，并将其插入到队尾。 （4）在优先级调度算法中，将就绪队列队首进程调入执行，如果在队列中存在 到达时间小于等于当前时间的结点， 将该结点的状态设为就绪状态， 并对队列中 的结点按优先级数的大小进行排序（队首除外） 。如果当前进程执行完了，就将 其状态改为完成状态，并将其插入到队尾。 （5）输出运行后的结果，如周转时间和带权周转时间。 4 、 程序及运行结果（或实验数据记录及分析） 进程调度算法： 本次实验让我更加明白进程调度的概念， 更加了解进程调度的工作原理。 在 前期，我是直接将结果显示出来， 后来，我又在原有的基础上加了显示每一时刻 队列的信息。在编写此代码过程中遇到很多问题， 例如指针问题， 指针指来指去， 总是指错地址。 精彩文档 实用标准文案 具体代码： #includestdio.h #includestdlib.h #define MAX 1000 typedef struct progress{ int ID; // 进程名 char state; // 进程状态 int super; // 优先数 int arrive_time; // 到达时间 int serve_time; // 服务时间 struct progress *next; }node; node* sortFCFS(node* head,node* q) { node *p,*pre; int done=0; if((head==NULL)||((q-arrive_time)(head-arrive_time))) /* 到达时间最