进程调度算法模拟带答案版.doc

《进程调度算法模拟带答案版.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.实验二进程管理2.5作业（进程）调度算法模拟1．实验目的与要求本实验的目的是通过作业或进程调度算法模拟设计，进一步加深对作业或进程调度算法的理解，通过计算平均周转时间和带权平均周转时间，进一步加深对算法的评价方法的理解。2.实验类型：验证型3.实验学时：44.实验原理和知识点（1）掌握作业或进程调度算法。（2）平均周转时间和带权平均周转时间计算。5.实验环境（硬件环境、软件环境）：（1）硬件环境：IntelPentiumIII以上CPU，128MB以上内存，2GB以上硬盘。（2）软件环境：linux操作系统gcc编

2、译器或windows操作系统vc++集成开发环境。6.实验内容设定一组作业或进程，给定相关参数，对这组进程或作业按调度算法实施调度，输出调度次序，并计算平均周转时间和带权平均周转时间。使用的调度算法有：①先来先服务调度算法。②优先级调度算法。③短作业（或进程）优先调度算法。④响应比高优先调度算法6.1使用的主要数据结构：（1）定义一个结构体，结构体的主要成员有：序号、作业（进程）号或名称、提交时间、运行时间、优先数、进入输入井时间、开始运行时间、尚需运行时间、运行结束时间、周转时间、带权周转时间、运行次序等。（2）利

3、用定义的结构体，定义一个结构体数组，用来记录系统中的作业或进程。6.2算法描述：1．主控程序算法描述优质范文.进程（作业）参数输入选择调度算法01234调用先来先服务调度程序调用短作业（进程）调度程序调用响应比高者优先调度程序重复执行输出调度结果2．数据输入算法输入进程或作业个数对每一个进程或作业输入进程或作业名输入进程或作业号输入进程或作业到达时间输入进程或作业运行时间输入进程或作业优先级3．数据输出算法优质范文.对每个作业执行输出进程（或作业）号、进程（或作业）名、到达时间、开始运行时间、运行结束时间、优先级、运

4、行次序、周转时间、带权周转时间计算并输出平均周转时间、带权周转时间平均4．先来先服务调度算法描述系统中有未运行的作业在未运行的作业中选择一个提交时间最早的作业把运行次序填入数组相应位置；分别计算出该作业进入输入井时间、开始运行时间、运行结束时间、周转时间、带权周转时间，并填入数组相应位置。调用输出程序输出结果先来先服务调度算法优质范文.5．优先级调度算法系统中有未运行的作业把运行次序填入数组相应位置；分别计算出该作业进入输入井时间、开始运行时间、运行结束时间、周转时间、带权周转时间，并填入数组相应位置。调用数据输出程

5、序输出结果优先级调度算法在数组中找第一个未运行的作业Pminß该作业的优先数（当前最小的）kß该作业的在数组中的下标作业的优先数与Pnim比较有未运行的作业未找到找到Pminß该作业的优先数kß该作业的在数组中的下标大6．短作业（或进程）优先调度算法作业的运行时间与Rnim比较有未运行的作业未找到找到Rminß该作业的运行时间kß该作业的在数组中的下标长短选择运行时间最短作业的算法优质范文.7．响应比高优先调度算法系统中有未运行的作业在未运行的作业中选择一个响应比最高的作业运行（响应比相同按先来先服务进行选择）把运行

6、次序填入数组相应位置；分别计算出该作业进入输入井时间、开始运行时间、运行结束时间、周转时间、带权周转时间，并填入数组相应位置。调用数据输出程序输出结果响应比高优先调度算法6.3C语言程序实现#include//usingnamespacestd;#defineMAX10structtask_struct{charname[10];/*进程名称*/intnumber;/*进程编号*/floatcome_time;/*到达时间*/floatrun_begin_time;/*开始运行时间*/floatru

7、n_time;/*运行时间*/floatrun_end_time;/*运行结束时间*/intpriority;/*优先级*/intorder;/*运行次序*/intrun_flag;/*调度标志*/}tasks[MAX];intcounter;/*实际进程个数*/intfcfs();/*先来先服务*/intps();/*优先级调度*/intsjf();/*短作业优先*/inthrrn();/*响应比高优先*/intpinput();/*进程参数输入*/intpoutput();/*调度结果输出*/优质范文.voidm

8、ain(){intoption;pinput();printf("请选择调度算法（0~4）:");printf("1.先来先服务");printf("2.优先级调度");printf("3.短作业优先");printf("4.响应比高优先");printf("0.退出");scanf("%d",&option);swit