操作系统C-进程调度算法实验报告.pdf

华北科技学院计算机系综合性实验 实 验 报 告 课程名称 操作系统 C 实验学期 2012 至 2013 学年 第 2 学期 学生所在系部 计算机系 年级 2010 专业班级 网络 B10 学生姓名 学号 任课教师 杜杏菁 实验成绩 计算机系制 精品文档 《操作系统 C》课程综合性实验报告 开课实验室： 基础六机房 2013 年 6 月 3 日 实验题目 进程调度算法模拟 一、实验目的 通过对进程调度算法的模拟， 进一步理解进程的基本概念， 加深对进程运行状态和进程调度过程、 调度算法的理解。 二、设备与环境 1. 硬件设备： PC机一台 2. 软件环境：安装 Windows 操作系统或者 Linux 操作系统，并安装相关的程序开发环境，如 C \C++\Java 等编程语言环境。 三、实验内容 （1）用 C 语言（或其它语言，如 Java ）实现对 N 个进程采用某种进程调度算法（如动态优先权 调度）的调度。 （2 ）每个用来标识进程的进程控制块 PCB可用结构来描述，包括以下字段： 进程标识数 ID 。 进程优先数 PRIORITY，并规定优先数越大的进程，其优先权越高。 进程已占用 CPU时间 CPUTIME。 进程还需占用的 CPU时间 ALLTIME。当进程运行完毕时， ALLTIME变为 0。 进程的阻塞时间 STARTBLOCK，表示当进程再运行 STARTBLOCK个时间片后，进程将进入阻塞 状态。 进程被阻塞的时间 BLOCKTIME，表示已阻塞的进程再等待 BLOCKTIME个时间片后，将转换成 就绪状态。 进程状态 STATE。 队列指针 NEXT，用来将 PCB排成队列。 （3）优先数改变的原则： 进程在就绪队列中呆一个时间片，优先数增加 1。 进程每运行一个时间片，优先数减 3。 （4 ）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包 括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。 。 1欢迎下载 精品文档 四、实验结果及分析 1. 实验代码 #include <stdio.h> #include<iostream> using namespace std; struct program { char name; /* 进程名 */ int atime; /* 到达时间 */ int stime; /* 服务时间 */ int ftime; /* 完成时间 */ int rtime; /* 周转时间 */ float qrtime;