1 / 11
文档名称:

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

格式:doc   大小:470KB   页数:11页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

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

上传人:tmm958758 2019/3/6 文件大小:470 KB

下载得到文件列表

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

相关文档

文档介绍

文档介绍:实验报告书课程名:《操作系统原理》题目:进程调度班级:学号:姓名:一、实验目的进程是操作系统最重要的概念之一,进程调度是操作系统内核的重要功能,本实验要求用C/C++/Java语言编写一个进程调度模拟程序,使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。二、实验内容1、设计有5个进程并发执行的模拟调度程序,每个程序由一个PCB表示。2、模拟调度程序可任选两种调度算法实现。3、程序执行中应能在屏幕上显示出各进程的状态变化,以便于观察调度的整个过程。三、(arrivetime),要求服务时间(servertime),开始执行时间(starttime),完成时间(endtime)。并计算出相应的周转时间(turnroundtime),平均周转时间(avturnaroundtime)。这些数据都在程序中以变量的形式出现。FCFS调度算法中的进程运行顺序由进程的到达时间所决定,即先到达的进程无论服务时间的长短优先运行。这种算法有利于长作业进程而不利于短作业进程。。优先权=(等待时间+要求服务时间)/要求服务时间。这使得进程的优先级一直随着等待时间的增加而以速率a提高。因此高响应比算法与其他几种算法的不同在于短作业和先到达的作业会优先得到处理,但长作业在经过一定的等待时间之后,必然会有机会分配到处理机,因此长、短作业的处理得到了更加合理的分配。该算法既照顾了短作业,又考虑到了作业到达的先后顺序,不会使得长作业得不到服务,实现了一种较好的折衷。由于每次进行进程调度前都需要计算相应响应比,因此会增加系统开销。=HEAD;i=0P=Q;P=P->NEXT;P=P->NEXT;Q->STARTTIME=TIMEQ->STATE=’T’……开始i++;输出执行进程信息结束P->STATE==’F’?Q->ARRIVETIME>TIME?i<n?Q->STARTTIME=ARRIVETIMEQ->STATE=’T’……YNYNNY四、实验源程序#include<iostream>usingnamespacestd;#defineMAX10structtask_struct{ charname[10];/*进程名称*/ intnumber;/*进程编号*/ floatarrivetime;/*到达时间*/ floatstarttime;/*开始时间*/ floatrun_time;/*运行时间*/ floatendtime;/*结束时间*/ intpriority;/*优先级*/ intorder;/*运行顺序*/ intrun_flag;}tasks[MAX];intcounter;/*实际进程个数*/intfcfs();/*先来先服务*/inthrrn();/*响应比高优先*/intpinput();/*进程参数输入*/intpoutput();/*调度结果输出*/voidmain(){ intoption; pinput();printf("请选择调度算法(0~4):\n"); printf("\n"); printf("\n"); printf("\n"); scanf("%d",&option); switch(option) { case0: printf("运行结束。\n"); break; case1: printf("对进程按先来先服务调度。\n\n"); fcfs(); poutput(); break; case2: printf("对进程按响应比高优先调度。\n\n"); hrrn(); poutput(); break; }}intfcfs()/*先来先服务*/{ floattime_temp=0;inti; intnumber_schedul; time_temp=tasks[0].arrivetime;for(i=0;i<counter;i++){tasks[i].starttime=time_temp;tasks[i].endtime=tasks[i].starttime+tasks[i].run_time;tasks[i].run_flag=1;time_temp=tasks[i].endtime;number_schedul=i;tasks[number_schedul].order=i+1; } return0;}inthrrn()/*响应比高优先*/{ intj,number_schedul,temp_counter; floattemp_time,respond_rate,max_respond_

最近更新

基于STM32单片机的智能家居系统设计课程设计报.. 5页

基于51单片机的PWM直流电机调速系统的开题报告.. 4页

地勘事业单位员工薪酬管理研究 7页

国有工程企业人才管理工作浅析 6页

国有企业新生代员工管理问题及对策分析2500字.. 4页

国家公务员激励机制研究论文 6页

国企人力资源绩效管理的现状及改进研究 4页

四川大学锦江学院毕业论文文本规范 3页

哈佛分析框架下企业数字化转型绩效分析——以.. 6页

员工绩效考核与薪酬管理方案(最新7) 5页

地矿双语学校2016-2017学年八年级上期中数学试.. 21页

银行月度经营分析会 17页

银行投诉处理技巧培训 39页

单位管理制度集锦选集【人力资源管理】十 4页

单位人力资源管理制度精选合集 4页

华为人力资源管理的成功经验 4页

丙泊酚、瑞芬太尼对大鼠肠缺血再灌注肝损伤时.. 2页

利用因子分析对我国环境污染的分析 3页

创新与研发成果激励制度 3页

公司人力资源管理制度精彩大合集 6页

充分发挥薪酬激励作用提高员工积极性 4页

保险公司集约化经营管理 4页

低碳经济与可持续发展论文 5页

《商业伦理讲义》 63页

企业薪酬管理系统的设计与实现开题报告 5页

企业绩效管理问题与对策 5页

最新部编版三年级下册语文全册教案 106页

2级经销商分销协议 5页

村后备干部笔试试题及答案 5页

土地整理项目技术交底教学内容 4页