动态优先权算法收集.pdfVIP

华北科技学院计算机系综合性实验 实 验 报 告 课程名称 C操作系统 实验学期 至 学年 第 学期 学生所在系部 计算机系 年级 专业班级 学生姓名 SORRY,枪走火 学号 任课教师 实验成绩 计算机系制 华北科技学院计算机系综合性实验报告 《C操作系统》课程综合性实验报告 开课实验室：基础六 2011 年 5 月 20 日 实验题目 进程调度算法设计 一、实验目的 通过对进程调度算法的模拟， 进一步理解进程的基本概念， 加深对进程运行状态和进程调度过程、 调度算法的理解。 二、设备与环境 1. 硬件设备： PC 机一台 2. 软件环境：安装 Windows 操作系统或者 Linux 操作系统，并安装相关的程序开发环境，如 C \C++\Java 等编程语言环境。 三、实验内容 （1）用 C/C++ 语言（或其它语言，如 Java）实现对 N 个进程采用某种进程调度算法（如动态优 先权优先）的调度。 (2) 每个用来标识进程的进程控制块 PCB 可用结构来描述，包括以下字段： 进程标识数 ID 。 进程优先数 PRIORITY ，并规定优先数越大的进程，其优先权越高。 进程还需占用 CPU 时间 CPUTIME 。 进程进入 ready 队列还需等待时间 WAITT 。 进程被阻塞时间 BLOCKT 。 进程周转时间 ALLTIME 。 进程状态标记 STATE 。 队列指针 NEXT ，用来将 PCB 排成队列。 （3 ）为了清楚地观察每个进程的调度过程，程序应将每个时间片内的进程的情况显示出来，包 括正在运行的进程，处于就绪队列中的进程和处于阻塞队列中的进程。 （4 ）分析程序运行的结果，谈一下自己的认识。 四、实验结果及分析 1.实验设计说明 用 C 语言实现动态优先权优先进程调度算法设计。 第 1 页 华北科技学院计算机系综合性实验报告 2.算法分析 首先构造 2 个队列 ready 和 block ，将若干进程有序的插入 block 队列中，并使 block 队列中 waitt 时间最小的排在队首。 如若 block 队列和 ready 队列不同时为空， 那么每经过一个个时间片， 使 waitt 减少 1，当 waitt 时间减少为 0 时，将此进程调度到 ready 队列中，执行一个时间片，并 显示 block 和 ready 队列中的进程情况。若 block 队列和 ready 队列同时为空，则进程调度完成。 3.实验代码 #includestdio.h #includemalloc.h #define null 0 int n=0; //时间片 typedef struct pcb{ int id; int priority; int cputime; int waitt; //还需等待时间（进入 ready 队列） in