操作系统实验报告
进程调度实验
一．实验题目
用C语言编写和调试一个进程调度程序，模拟进程调度过程。调度算法采用优先数算法和先来先服务算法。
二．目的要求
1.把理论与实践紧密结合，加深对进程的概念及进程调度算法的理解。取
得较好的学习效果
2.加深对操作系统课程的理解。使学生更好地掌握操作系统的基本概念、
基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代
操作系统的基本能力。
3.培养学生的系统程序设计能力。
三．实验内容
设计一个有N个进程并行的进程调度程序。其中：
1)进程调度算法：采用最高优先数优先的调度算法分配处理机和先来先服
务算法来排队，总的过程采用时间片轮转算法。
2)每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：
进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态。
3)进程的优先数及需要的运行时间可以事先人为地指定。进程的到达时间
为进程输入的时间。
4)进程的运行时间以时间片为单位进行计算。
5)每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）
三种状态之一。
6)就绪进程获得CPU后都只能运行一个时间片。用已占用CPU时间加1来
表示。
7)果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，
则撤消该进程；如果运行一个时间片后进程的已占用CPU时间还未达所
需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数
减1（即降低一级），然后把它插入相应优先级就绪队列等待CPU。
8)每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的
PCB，以便进行检查。
9)重复以上过程，直到所要进程都完成为止。
四．整体功能设计
五．进程调度流程图:
EXIT
六．C语言编程实现及数据结构
6.1 C程序见报告后面的代码
6.2 数据结构
6.2.1 在实验中共有8个进程。进程优先级为1到3，进程状态为：
“wait”,“run”,“finish”中的一种。
6.2.2 实验中PCB数据结构：
#define finish -1
#define wait 0
#define run 1
typedef struct PCB0{
char name[20]; //进程名
int priorit; //优先权
int reach_time; //到达时间
int all_time; //需要运行时间
int used_time; //已用时间
int state; //进程状态
struct PCB0*next;
}PCBS;
6.3 实验中使用到的进程PCB：
PCBS
{"a1",3,0,6,0,wait,NULL},
{"a2",1,5,5,0,wait,NULL},
{"a3",1,12,4,0,wait,NULL},
{"a4",3,13,5,0,wait,NULL},
{"a5",2,15,5,0,wait,NULL},
{"a6",2,18,3,0,wait,NULL},
{"a7",3,21,5,0,wait,NULL},
{"a8",1,22,4,0,wait,NULL};
七．使用说明
只需把程序开始的PCBS类型的数组初始化为要将进行调度的作业队列即可。再运行程序，程序会把运行过程中各PCB的状态输出到桌面上的“pcb.txt”中。可能有些电脑的桌面位置与程序里设置的位置不同，这时只需改变相关路径就行了。
八．结果分析
作业进入内存时按优先级在相应优先级队列中排队，在本程序中有三个优先级，所以设置了三个就绪队列。
给不同优先级的进程在分配处理机时，高优先级队列中的进程优先分配到处理机。在分配给它的时间片用完后，如果它不是最低优先级，则把
它降一级，并插入到相应优先级队列队尾，如果它是最低优先级，则直接把它插入到队尾。
给同一优先级队列中的进程分配处理机时，按先来先服务的方式分配处理机。
从实验过程输出的进程调度信息中，可以明显的看出上述处理机分配原则。这种分配方式下，高优先级的进程经过几次运行后优先级都会递减到1, 用这种方法能保证每个进程都能分配到处理机，但是，由于优先级递减和先来先服务，使得一些高优先级耗时长的进程不利。
因为最后所有进程都在最低优先级队列里排队，一方面使最低优先级队列过长，另一面使这种调度方式接近基于时间片的先来先服务调度方式。
所以，可以在进程控制块PCB中设置一项，利用该项确定该进程的优先级是否需要递减。这就可以改进原始调度方式的一些缺点，但这又可能使得低优先级的进程长时间得不到响应，使系统实时性降低。
九．设计体会
通过本次实验使我对进程调度的两种方式---先来先服务算法和最高优先数优先的调度算法有了比以前更深入的理解。
通过本次操作系统实验还使我复习了C语言的使用，特别是C中函数和指针的使用。为了模拟作业从进入内存到运行完毕的过程，程序中使用链表作为数据结构，使用到了两级指针。
我认为操作系统课程是一个实践性很强的课程，为了将理论用于实践必须培养学生的系统程序设计能力，因此，操作系统实验是的一个非常重要的环节。通过操作系统上机实验，既可以加深对理论的理解，又可以加强将算法用程序设计语言表达的能力。
十．C语言代码
运行环境：visual studio 2008
// OS2.cpp : 定义控制台应用程序的入口点。
//
#include"stdafx.h"
#include"stdio.h"
#include"string.h"
#include"stdlib.h"// For _MAX_PATH definition
#include"malloc.h"
#define N 8
