武汉理工大学操作系统处理机调度加进程管理实验报告讲述.doc

学生学号 实验课成绩 武汉理工大学 学 生 实 验 报 告 书 实验课程名称 计算机操作系统 开 课 学 院 计算机科学与技术学院 指导老师姓名 学 生 姓 名 学生专业班级 — 学年 第 一 学期 实验项目名称： 处理机调度 第一部分：实验分析与设计 一、设计目的、功能与要求 设计目的、功能： 模拟实现进程调度功能，掌握处理机调度的相关内容，对进程调度算法有深入的理解。 要求： 任选一种计算机高级语言编程实现 选择1~2种进程调度算法，例如：先来先服务、短进程优先、最高响应比优先、时间片轮转、优先级法等 能够输入进程的基本信息，如进程名、到达时间和预估运行时间等 根据选择的调度算法显示进程调度顺序 显示完成调度后每个进程的开始时间、完成时间、周转时间、带权周转时间 计算平均周转时间和平均带权周转时间 二、问题的详细描述、需求分析 详细描述： 利用c++语言设计程序，模拟进程的先来先服务和优先级调度过程。假设有n个进程分别在T1到Tn时刻到达系统，它们需要的服务时间分别为S1到Sn。分别采用先来先服务和优先级进程调度算法进行调度，计算并显示每个进程的完成时间，周转时间和带权周转时间，同时统计n个进程的平均周转时间和平均带权周转时间。 需求分析： 要求输入进程的基本信息：进程名，进程个数n，每个进程的到达时间T1到Tn和运行时间S1到Sn； 使用算法：1-先来先服务算法，2-优先级算法。 要求采用先来先服务和优先级算法分别调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 输出：要求模拟整个调度过程，输出每个进程运行状态； 三、数据结构、功能设计（功能与框图、功能模块说明） 功能模块说明： 定义进程的基本信息：定义进程的名称、编号、到达时间、开始运行时间、运行时间、优先级、运行结束时间等基本变量； 选择算法：使用switch语句在先来先服务和优先级两个算法中进行选择； 调用函数FCFS（）：先来先服务算法； 调用函数PS（）：优先级算法； 调用函数进行输入和输出操作：分别调用input（）和output（）函数； 框图如下： 第二部分：实验调试与结果分析 四、开发工具及源程序的主要部分（需对主要代码段附文字注释） （1）先来先服务算法 int FCFS() { float time=0; int i; time=tasks[0].come_time; //将进程到达时间赋给临时变量time for(i=0;in;i++) { tasks[i].run_begin_time=time; //进程运行开始时间与运行时间的和为进程运行结束时间 tasks[i].run_end_time=tasks[i].run_begin_time+tasks[i].run_time; time=tasks[i].run_end_time; } return 0; } （2）优先级算法 int PS() { float temp=0; int i=0,j; int number_schedul,temp_counter; int max_priority; max_priority=tasks[i].priority; j=1; //用max_priority存放当前进程的优先级 while ((jn)(tasks[i].come_time==tasks[j].come_time)) { if (tasks[j].prioritytasks[i].priority) { max_priority=tasks[j].priority; i=j; } j++; } //查找第一个被调度的进程,对第一个被调度的进程求相应的参数 number_schedul=i; tasks[number_schedul].run_begin_time=tasks[number_schedul].come_time; tasks[number_schedul].run_end_time= tasks[number_schedul].run_begin_time+tasks[number_sched