湖南农业大学科学技术师范学院
学生实验报告.
姓名：··波年级专业班级06级计算机教育班日期2008年12月8日成绩
课程名称
计算机操作系统
实验名称
编程进程或作业先来先服务、高优先权、按时间片轮转调度算法(4学时)
实验类型
验证设计综合创新
【实验目的、要求】
实验目的：(1)通过编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法，使学生进一步掌握进程调度的概念和算法，加深对处理机分配的理解。
(2)了解Windows2000/XP中进程(线程)的调度机制。
(3)学习使用Windows2000/XP中进程(线程)调度算法，掌握相应的与调度有关的Win32API函数。
实验要求：(1)经调试后程序能够正常运行。
(2)采用多进程或多线程方式运行，体现了进程或作业先来先服务、高优先权、按时间片轮转调度的关系。
(3)程序界面美观。
【实验内容】
在WindowsXP、Windows2000等操作系统下，使用C语言，利用相应的WIN32API函数，编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法。
【实验环境】(含主要设计设备、器材、软件等)Pc电脑一台
【实验步骤、过程】(含原理图、流程图、关键代码，或实验过程中的记录、数据等)
定义：
1)先来先服务算法：如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务(FCFS:firstcomefirstservice)总是把当前处于就绪队列之首的那个进程
调度到运行状态。
2)轮转法就是按一定时间片(记为q)轮番运行各个进程。如果q是一个定值，则轮转法是一种对各进程机会均等的调度方法。
3)优先级调度的基本思想是，把当前处于就绪队列中优先级最高的进程投入运行，而不管各进程的下一个CPU周期的长短和其他因素。
实验步骤：(1)需求分析：了解基本原理，确定程序的基本功能，查找相关资料，画出基本的数据流图；
(2)概要设计：确定程序的总体结构、模块关系和总体流程；
(3)详细设计：确定模块内部的流程和实现算法；
(4)上机编码和调试；
(5)运行测试；
(6)编写实验报告。
流程图：
开始
开始
初始化所有的JCB
使JCB按作业提交的时刻的先后顺序排队时间量T:=0
调度队首的作业投入运行：
(更改队首指针，使作业的状态为R,记住作业开始运行的时刻Tb等等)
计算并打印运行作业i的完成时刻Te.周转时间Ti带权周转时间W
(完成时刻Te=开始运行时刻+运行时间
周转时间Ti一完成时刻一提交时刻
带权周转时间W=周转时间÷运行时间
更改时间量T的值
《T:=T+作业1的运行时间)
不空等待队列空?
空
计算并打E这组作业的平均周转时间及带权平均周转时间
结束
(先来先服务流程图)
定烩
定烩
概.Pu5理
临进易北脆队P
料32部
潮队39203的北从府
W加网满。避银话已5
GS?2+
险行册已古用E比
0阿T城周天
相造5间
或健k
22出满3
7736Et爱风227M)
(高优先权流程图)
系统初始化
启动计数器
读取DTM编码、揣/挂机信号
0一用户编号
所有用户任务已调用Y
N
相据用户编号，子程序号调用相应任务
指向下一用产(编号+11
发送DME酸码
Y定时时闻已?N
(按时间片轮转调度)
程序说明及实现：
1)先来先服务调度算法：
高响应比优先实现进程调度.(用C语言实现),
2)优先级调度程序：
该程序由主程序、构造队列子程序、打印子程序、运行子程序构成。
3)时间片轮转法程序：
在此程序中由于程序比较小，未进行分模块设计。直接采用单一模块。
1先来先服务
#includestdio.h
floatt,d;/*定义两个全局变量*/
struct/*定义一个结构体数组，包括进程的信息*/{
intid;
floatArriveTime;
floatRequestTime;
floatStartTime;
floatEndTime;
floatRunTime;
floa