操作系统进程调度管理实验报告.doc

实 验 报 告 专业: 　 班级: 　　　　学号: 姓名: 课程名称: 学年: 201 -201 学期:1 / 2 课程类别: 专业必修 限选 任选 实践 实验时间:201 年 月 日 实验名称 操作系统进程管理实验 实验目的和要求 1．加深对进程、进程控制块及进程队列等概念的理解。 2．了解优先数和时间片轮转调度算法的具体实施办法，加深对进程管理各部分内容的理解。 实验软硬件要求 硬件：PC机 软件：DOS操作系统、visual c++ 6.0 实验内容、方法和步骤（可附页） 见附页 实验结果（可附页） 见附页 小结 见附页 评定成绩： 批阅教师： 年 月 日 实验题目 操作系统进程管理实验 设计目的 1．加深对进程、进程控制块及进程队列等概念的理解。 2．了解优先数和时间片轮转调度算法的具体实施办法，加深对进程管理各部分内容的理解。 设计预备知识 1.进程管理。 2.优先数调度算法、时间片轮转算法。 设计内容 1.设计一个采用优先数调度算法的进程调度程序一个采用调度算法的进程调度程序进程调度程序的优先数调度算法采用调度算法调度算法typedef struct node { char name[10]; /*进程标识符*/ int prio; /*进程优先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程到完成还要的时间*/ int count; /*计数器*/ char state; /*进程的状态*/ struct node *next; /*链指针*/ }PCB; 确定进程控制块内容后，要考虑的就是如何将进程控制块组织在一起，多道程序设计系统，往往同时创建多个进程，在单处理机的情况下，每次只能有一个进程处于运行态，其他的进程处于就绪状态或等待状态。为了便于管理，通常把处于相同状态的进程的进程控制块链接在一起。单处理机系统中，正运行的进程只有一个。，因此，单处理机系统中进程控制块分成一个正在运行进程的进程控制块组成的等待队列。由于设计模拟的是进程调度，没有对等待队列的操作，所以设计中只有一个指向正在运行进程的进程控制块指针和一个就绪进程的进程控制块队列指针和一个指向已完成进程的进程控制块队列指针。 这样，进程控制块的链表实际上是数据结构中使用的静态链表，进程控制块的链接方式可以采用单向和双向链表，设计中，进程控制块队列采用单向不循环静态链表。 在各队列中，各进程的优先数进行排列，队首指向的是优先数最高的进程，每次向各队列中插入一个进程时都会先安装插入排序法按优先数从高到低把进程插入到队列的相应位置。 以上是如何组织进程，下面考虑如何调度进程，一开始，调度程序将就绪队列的队首进程加入到运行队列，运行一周期后用当前正在运行的进程的优先数与就绪队列队首进程的优先数对比，如果当前运行的进程优先数小于就绪队列队首的进程，则把运行的进程按照按优先数的顺序插入到就绪队列的相应位置，把就绪队列队首的进程加入到运行队列中。 三、变量说明及程序流程图 typedef struct node { char name[10]; /*进程标识符*/ int prio; /*进程优先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程到完成还要的时间*/ int count; /*计数器*/ char state; /*进程的状态*/ struct node *next; /*链指针*/ }PCB;定义了一个名叫pcb的结构； PCB *finish,*ready,*tail,*run; 定义了全局队列指针 四、源代码 #include stdio.h #include stdlib.h #include string.h typedef struct node { char name[10]; /*进程标识符*/ int prio; /*进程优先数*/ int round; /*进程时间轮转时间片*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程到完成还要的时间*/ int count; /*计数器*/ cha