先来先服务+响应比算法.doc

实验报告书课程名： 操作系统原理 题 目： 进程调度 班 级： 学 号： 姓 名： 操作系统原理 实验报告 - 9 -一、实验目的进程是操作系统最重要的概念之一，进程调度是操作系统内核的重要功能，本实验要求用C/C+/Java语言编写一个进程调度模拟程序，使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。二、实验内容1、设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。2、模拟调度程序可任选两种调度算法实现。3、程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。三、实验说明1先来先服务算法 FCFS调度算法需分别列出各进程的到达时间（arrivetime），要求服务时间（servertime），开始执行时间（starttime），完成时间（endtime）。并计算出相应的周转时间（turnroundtime），平均周转时间（avturnaroundtime）。这些数据都在程序中以变量的形式出现。 FCFS调度算法中的进程运行顺序由进程的到达时间所决定，即先到达的进程无论服务时间的长短优先运行。这种算法有利于长作业进程而不利于短作业进程。2最高响应比算法 高响应比算法是一种为各个进程引入了动态优先权的算法。优先权=（等待时间+要求服务时间）/要求服务时间。这使得进程的优先级一直随着等待时间的增加而以速率a提高。因此高响应比算法与其他几种算法的不同在于短作业和先到达的作业会优先得到处理，但长作业在经过一定的等待时间之后，必然会有机会分配到处理机，因此长、短作业的处理得到了更加合理的分配。该算法既照顾了短作业，又考虑到了作业到达的先后顺序，不会使得长作业得不到服务，实现了一种较好的折衷。由于每次进行进程调度前都需要计算相应响应比，因此会增加系统开销。3实验程序流程图P=HEAD ; i=0P=Q;P=P-NEXT;P=P-NEXT;Q-STARTTIME=TIMEQ-STATE=T 开始i+;输出执行进程信息结束P-STATE=F?Q-ARRIVETIME TIME?i STARTTIME=ARRIVETIMEQ-STATE=T YNYNNY四、实验源程序#include using namespace std; #define MAX 10 struct task_struct char name10; /*进程名称*/ int number; /*进程编号*/ float arrivetime; /*到达时间*/ float starttime; /*开始时间*/ float run_time; /*运行时间*/ float endtime; /*结束时间*/ int priority; /*优先级*/ int order; /*运行顺序*/ int run_flag; tasksMAX; int counter; /*实际进程个数*/ int fcfs(); /*先来先服务*/ int hrrn(); /*响应比高优先*/ int pinput(); /*进程参数输入*/ int poutput(); /*调度结果输出*/ void main() int option; pinput(); printf(请选择调度算法（04）:n); printf(1.先来先服务n); printf(2.响应比高优先n); printf(0.退出n); scanf(%d,&option); switch (option) case 0: printf(运行结束。n); break; case 1: printf(对进程按先来先服务调度。nn); fcfs(); poutput(); break; case 2: printf(对进程按响应比高优先调度。nn); hrrn(); poutput(); break; int fcfs() /*先来先服务*/ float time_temp=0; int i; int number_schedul; time_temp=tasks0.arrivetime; for(i=0;icounter;i+) tasksi.starttime=time_temp; tasksi.endtime=tasksi.starttime+tasksi.run_time; tasksi.run_flag=1; time_temp=tasksi.endtime; number_schedul=i; tasksnumber_schedul.order=i+1; return 0; int hrrn() /*响应比高优先*/ int j,number_schedul,temp_counter; float temp_time,respond_rate,max_respond_rate; /*第一个进程被调度*/ tasks0.starttime=tasks0.arrivetime;tasks0.endtime=tasks0.starttime+tasks0.run_time; temp_time=tasks0.endtime; tasks0.run_flag=1;tasks0.order=1;temp_counter=1; /*调度其他进程*/ while(temp_countercounter) max_respond_rate=0; for(j=1;jcounter;j+) if(tasksj.arrivetimemax_respond_rate) max_respond_rate=respond_rate; number_schedul=j; /*找响应比高的进程*/ tasksnumber_schedul.starttime=temp_time; tasksnumber_schedul.endtime=tasksnumber_schedul.starttime+tasksnumber_schedul.run_time; temp_time=tasksnumber_schedul.endtime; tasksnumber_schedul.run_flag=1; temp_counter+=1; tasksnumber_schedul.order=temp_counter; return 0; int pinput() /*进程参数输入*/ int i; printf(请输入运行进程数量:n); scanf(%d,&counter); for(i=0;icounter;i+) printf(*n); printf(请输入序列为 %d th :n,i+1); printf(请输入进程名称:n); scanf(%s,);printf(请输入进程编号:n); scanf(%d,&tasksi.number); printf(请输入进程到达时间:n); scanf(%f,&tasksi.arrivetime); printf(请输入进程服务时间:n); scanf(%f,&tasksi.run_time); printf(请输入优先级:n); scanf(%d,&tasksi.priority); tasksi.starttime=0; tasksi.endtime=0; tasksi.order=0; tasksi.run_flag=0; return 0; int poutput() /*调度结果输出*/ int i; float turn_round_time=0,f1,w=0; printf(进程名称 进程编号 到达时间 服务时间 开始时间 结束时间 优先级 结束顺序 周转时间n); for(i=0;icounter;i+) f1=tasksi.endtime-tasksi.arrivetime; turn_round_time+=f1; w+=(f1/tasksi.run_time); printf( %s, %d, %5.3f, %5.3f, %5.3f, %5.3f, %d, %d, %5.3fn,,tasksi.number, tasksi.arrivetime,tasksi.run_time,tasksi.starttime,tasksi.endtime,tasksi.priority,tasksi.order,f1); printf(平均周转时间=%5.2fn,turn_round_time/counter); printf(平均带权周转时间=%5.2fn,w/counter); return 0; 6、 实验结果七、实验感想: 本次试验的目的在于通过编程来实现操作系统中的各类进程调度算法，这不仅需要对于各类算法的了解，同时还需要结合已学的编程知识进行编辑。相