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

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