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

计算机学院计算机科学与技术专业班
姓名学号教师评定_________________
实验题目进程调度
实验目的
用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解。
二、实验内容和要求
设计一个有N个进程并发的进程调度程序,要采用FIFO(先进先出)、简单时间片轮转法、多级反馈队列调度算法这三种算法。
每个进程有一个进程控制块( PCB)表示。进程控制块可以包含如下信息:进程名、到达时间、需要运行时间、已运行时间、进程状态等等。
进程的到达时间及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的运行时间以时间片为单位进行计算。
每个进程的状态可以是就绪 W(Wait)、运行R(Run)、或完成F(Finish)三种状态之一。
就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。
如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应分配时间片给就绪队列中排在该进程之后的进程,并将它插入就绪队列队尾。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。
重复以上过程,直到所要进程都完成为止。
三、实验原理及设计方案
1、FIFO算法:其基本思想是所有进程按先进来就排在前头,一个一个往后接下去的顺序排成一个队列,总是把全部的处理机分配给先进来的进程,然后等待它运行完,释放CPU资源,把处理机重新分配给下一个先进来的进程。直至所有的进程运行完毕。
2、轮转法:所有就绪进程按FCFS排成一个队列,总是把处理机分配给队首的进程,各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还未完成,就把它送回到就绪队列的队尾,把处理机重新分配给队首的进程。直至所有的进程运行完毕。
3、多级反馈队列调度算法。其基本思想是:当一个新进程进入内在后,首先将它放入第一个队列的末尾,按FCFS原则排队等待调度。当轮到该进程执行时,如能在该时间片内完成,便可准备撤离系统;如果它在一个时间片结束时尚为完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行,以此类推。
四、流程图
:
开始
初始化PCB,输入进程信息
各进程按到达到时间先后顺序排成一个队列
就绪队列为空?
就绪队列首进程投入运行
时间片到,运行进程运行时间+1
i==1 or i==2
选择算法i==1或i==2
i==1
FIFOs算法
时间轮转法
i==2
N
i==1
i==2
运行时间是否小于所需要时间
Y
执行进程
进程执行完毕,调度下一进程
运行时间是否等于所需时间
Y
N
将该进程放到就绪队列的队尾,再等待激发
执行下一个进程
结束
2、多级反馈队列算法:
开始
运行时间是否到达所需时间
Y
进程完成,撤销该进程
Y
将该进程插入到下一个就绪队列的队尾
初始化PCB,输入进程信息
各进程按到达时间先后顺序排列
就绪队列i空
N
就绪队列首进程投入运行
当前就绪队列时间片到,运行时间+时间片
N
指向下一个就绪队列
就绪队列i空?
结束
Y
五、给出程序中源程序名和执行程序名
1、FIFO和时间轮转法
源程序名:FIFO lunzhuan,执行程序名:FIFO AND
2、多级反馈队列
源程序名:duoji,执行程序名:
六、程序清单
和时间轮转
#include <>
#include <>
#include <>
#define getpch(type) (type*)malloc(sizeof(type))/*用getpcb(type)给type类型的变量申请一个空间*/
struct pcb { /*定义进程控制块PCB */
char name[10]; /*进程名*/
char state; /*进程状态*/
int ntime; /*进程需要运行时间*/
int rtime; /*进程已经运行的时间*/
struct pcb *link; /*定义了一个指向pcb结构类型的指针link作为自己的成员函数*/
}*ready=NULL,*p; /*定义了两个指向pcb结构类型的指针ready和p ,ready的初值为空*/
typedef struct pcb PCB; /*定义PCB为struct pcb的别名*/
void sort() /*对进