文档介绍：湖南农业大学科学技术师范学院学生实验报告姓名: 汤黎波年级专业班级 06级计算机教育班日期 2008 年 12月 8日成绩课程名称计算机操作系统实验名称编程进程或作业先来先服务、高优先权、按时间片轮转调度算法(4学时) 实验类型验证设计综合创新【实验目的、要求】实验目的:(1)通过编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法,使学生进一步掌握进程调度的概念和算法,加深对处理机分配的理解。(2)了解 Windows2000/XP 中进程(线程)的调度机制。(3)学****使用 Windows2000/XP 中进程(线程)调度算法, 掌握相应的与调度有关的 Win32 AP I 函数。实验要求:(1)经调试后程序能够正常运行。(2)采用多进程或多线程方式运行,体现了进程或作业先来先服务、高优先权、按时间片轮转调度的关系。(3)程序界面美观。【实验内容】在 W indows XP 、 W indows 2000 等操作系统下,使用 C 语言,利用相应的 WIN32 API 函数,编写程序实现进程或作业先来先服务、高优先权、按时间片轮转调度算法。【实验环境】(含主要设计设备、器材、软件等) Pc电脑一台【实验步骤、过程】(含原理图、流程图、关键代码,或实验过程中的记录、数据等) 定义: 1)先来先服务算法:如果早就绪的进程排在就绪队列的前面,迟就绪的进程排在就绪队列的后面, 那么先来先服务( FCFS : e first service )总是把当前处于就绪队列之首的那个进程调度到运行状态。 2)轮转法就是按一定时间片(记为 q)轮番运行各个进程。如果 q是一个定值,则轮转法是一种对各进程机会均等的调度方法。 3)优先级调度的基本思想是,把当前处于就绪队列中优先级最高的进程投入运行,而不管各进程的下一个 CPU 周期的长短和其他因素。实验步骤:(1)需求分析:了解基本原理,确定程序的基本功能,查找相关资料,画出基本的数据流图; (2)概要设计:确定程序的总体结构、模块关系和总体流程; (3)详细设计:确定模块内部的流程和实现算法; (4)上机编码和调试; (5)运行测试; (6)编写实验报告。流程图: (先来先服务流程图) (高优先权流程图) (按时间片轮转调度) 程序说明及实现: 1)先来先服务调度算法: 高响应比优先实现进程调度.(用C语言实现), 2)优先级调度程序: 该程序由主程序、构造队列子程序、打印子程序、运行子程序构成。 3)时间片轮转法程序: 在此程序中由于程序比较小,未进行分模块设计。直接采用单一模块。 1先来先服务#i nclude<> float t,d; /*定义两个全局变量*/ struct /*定义一个结构体数组,包括进程的信息*/ { int id; float ArriveTime; float RequestTime; float StartTime; float EndTime; float RunTime; float DQRunTime; int Status; }arrayTask[4]; /*定义初始化的结构体数组*/ GetTask()/* 给结构体数组赋值,输入到达,服务时间*/ { int i; float a; for(i=0;i<4;i++) {arrayTask[i].id=i+1; printf("input the number"); printf("input the the ArriveTime of arrayTask[%d]:",i); /*用户输入进程的时间,初始为零*/ scanf("%f",&a); arrayTask[i].ArriveTime=a; printf("input the RequestTime of arrayTask[%d]:",i); scanf("%f",&a); arrayTask[i].RequestTime=a; arrayTask[i].StartTime=0; arrayTask[i].EndTime=0; arrayTask[i].RunTime=0; arrayTask[i].Status=0; /*开始默认的标志位零*/ }} int fcfs() /*定义 FCFS 中寻找未执行的进程的最先到达时间*/ { int i,j,w=0; /*在结构体数组中找到一个未执行的进程*/ for(i=0;i<4;i++) { if(arrayTask[i].Status==0) { t=arrayTask[i].ArriveTime; w=1; } if(w==1) break; } for(i=0;i<4;i++) /*查找数组中到达时间最小未执行的进程*/ { if(arrayTask[i].Arri