操作系统综合性实验报告-进程调度(含代码)讲述.doc

XXXXXX计算机系综合性实验 实 验 报 告 课程名称 操作系统 B 实验学期 XXXX 至 XXXX 学年 第 X 学期 学生所在系部 计算机系 年级 XXXX 专业班级 XXXXXX 学生姓名 XXXX 学号 XXXXXXXXXXXX 任课教师 XXX 实验成绩 计算机系制 《 操作系统B 》课程综合性实验报告 开课实验室： 年 月 日 实验题目 进程调度算法模拟程序设计 一、实验目的 通过对进程调度算法的模拟，进一步理解进程的基本概念，加深对进程运行状态和进程调度过程、调度算法的理解。 二、设备与环境 1. 硬件设备：PC机一台 2. 软件环境：安装Windows操作系统或者Linux操作系统，并安装相关的程序开发环境，如C \C++\Java 等编程语言环境。 三、实验内容 1. 用C语言（或其它语言，如Java）编程实现对N个进程采用某种进程调度算法（如动态优先权调度算法、先来先服务算法、短进程优先算法、时间片轮转调度算法）调度执行的模拟。 2. 每个用来标识进程的进程控制块PCB可用结构来描述，包括以下字段： typedef struct node { char name[10]; //进程的名字 int round; //一次分配CPU的时间片 int cputime; //CPU已执行时间 int needtime; //进程执行所需要的时间 char state; //进程的状态，W-就绪态，R-执行态，F-完成态 int count; //记录进程执行的次数 struct node *next; //队列指针 }PCB; 3.主要算法： （1）取得第一个就绪队列节点 void GetFirst() { run = ready; if(ready!=NULL) { run -state = R; ready = ready -next; run -next = NULL; } } （2）将进程插入就绪片队列 void InsertTime(PCB *in) //将进程插入到就绪队列尾部 { PCB *fst; fst = ready; if(ready == NULL) { in-next = ready; ready = in; } else { while(fst-next != NULL) { fst = fst-next; } in -next = fst -next; fst -next = in; } } （3）时间片轮转调度 void RoundRun() { int flag = 1; GetFirst(); while(run != NULL) { Output(); while(flag) { run-count++; run-cputime++; run-needtime--;