操作系统实验时间片轮转.pdfVIP

学号 专业 计算机科学与技术 姓名 陈帅 实验日期 2017.11.2 教师签字 成绩 实验报告 【实验名称】 轮转调度算法 【实验目的】 1、 掌握轮转调度算法。 2、 进一步认识如何实现处理器调度。 3、 通过对进程调度算法的设计，深入理解进程调度的原理 【实验原理】 时间片轮转调度算法思想用 C语言编程实现，数据结构为队列。 进程等待时间＝进程开始运行时间－进程到达时间 ( 即进程处于就绪态时间 ) ； 进程周转时间＝进程结束时间－进程到达时间； 加权进程周转时间 = 进程周转时间 / 进程服务时间； 系统平均周转时间 =进程周转时间之和 / 进程数； 系统平均带权周转时间 =进程带权周转时间之和 / 进程数。 在分时系统中，最常用的是基于时间片的轮转算法调度算法。该算法采用了非常公平 的处理机分配方式，即让就绪队列上的每个进程每次运行一个时间片。 通过分配时间片的方式让进程获得处理机，若一个时间片未用完，正在运行的程序就 已经完成，便将其从就绪队列删除，再调用队首进程，并分配时间片；在一个时间片未用 完时，中断程序就会启动，将进程送至就绪队列的尾部。 【数据结构和符号说明】 数据结构： struct PCD // 定义结构体 { char name;// 进程名 int a_time;// 到达时间 int s_time;// 服务时间 int s_time2; int f_time;// 完成时间 float t_time;// 周转时间 float wt_time;// 带权周转时间 int state;// 当前进程的状态 }; 符号和函数说明 int Currenttime=0;// 当前时间 PCD s[5];// 设置为 5 个进程 queuePCD q;// 进程队列 int turnover(PCD n)// 求周转时间 float wturnover(PCD n)// 求带权周转时间 程序流程图： 程序： #includeiostream #includequeue #define MAX 100 using namespace std; struct PCD // 定义结构体 { char name;// 进程名 int a_time;// 到达时间 int s_time;// 服务时间 int s_time2; int f_time;// 完成时间 float t_time;// 周转时间 float wt_time;// 带权周转时间 int state;// 当前进程的状态 }; int Currenttime=0; int turnover(PCD n)// 求周转时间 { return n.t_time=n.f_time-n.a_time; } float wturnover(PCD n)// 求带权周转时间 { return n.wt_time=n.t_time/n.s_time; } int main() { int t; qu