1 / 11
文档名称:

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

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

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

分享

预览

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

上传人:文库旗舰店 2019/9/29 文件大小:69 KB

下载得到文件列表

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

文档介绍

文档介绍:实验报告书课程名:   《操作系统原理》      题 目:    进程调度      班 级:         学 号:         姓 名:           一、实验目的进程是操作系统最重要的概念之一,进程调度是操作系统内核的重要功能,本实验要求用C/C++/Java语言编写一个进程调度模拟程序,使用优先级或时间片轮转法实现进程调度。本实验可加深对进程调度算法的理解。二、实验内容1、设计有5个进程并发执行的模拟调度程序,每个程序由一个PCB表示。2、模拟调度程序可任选两种调度算法实现。3、程序执行中应能在屏幕上显示出各进程的状态变化,以便于观察调度的整个过程。三、(arrivetime),要求服务时间(servertime),开始执行时间(starttime),完成时间(endtime)。并计算出相应的周转时间(turnroundtime),平均周转时间(avturnaroundtime)。这些数据都在程序中以变量的形式出现。FCFS调度算法中的进程运行顺序由进程的到达时间所决定,即先到达的进程无论服务时间的长短优先运行。这种算法有利于长作业进程而不利于短作业进程。。优先权=(等待时间+要求服务时间)/要求服务时间。这使得进程的优先级一直随着等待时间的增加而以速率a提高。因此高响应比算法与其他几种算法的不同在于短作业和先到达的作业会优先得到处理,但长作业在经过一定的等待时间之后,必然会有机会分配到处理机,因此长、短作业的处理得到了更加合理的分配。该算法既照顾了短作业,又考虑到了作业到达的先后顺序,不会使得长作业得不到服务,实现了一种较好的折衷。由于每次进行进程调度前都需要计算相应响应比,因此会增加系统开销。、实验源程序#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_rate;/*

最近更新

从高硫多金属金精矿中提取金银铜试验研究 2页

从解析几何的产生谈教改的一点想法 2页

从米糠油下脚中提取植物甾醇的方法 2页

从生产型转向经营服务型管理初探 2页

深圳市标准房屋租赁合同 7页

从控制论看磁悬浮技术与有源控制的同步发展 2页

深圳出租房租赁合同 6页

深入解析合同相对性:法治百科普法词条——合.. 6页

润滑油购销合同 6页

介绍目前我国染料中间体产品标准中所采用的分.. 2页

介绍两种使用旧废料制造钎杆的方法 2页

介绍一种新刊物——《铀与金经济技术简讯》 2页

介电法在监测玻璃钢固化程度中的应用 2页

人血清载脂蛋白CII酶联免疫测定法的研究 2页

人白细胞γ-干扰素诱生条件的探讨 2页

人才类型理论及其在管理科学中的应用 2页

海上物流服务合同规范 7页

人体跖骨疲劳强度实验研究与骨折断口分析 2页

亭下水库伪鱼腥藻昼夜垂直变化初步研究 2页

产L-白氨酸突变株的选育及发酵条件的研究 2页

法律顾问合作合同书范本 6页

交互效应面板数据模型的理论与应用研究 2页

油工劳务分包合同五份样本 7页

井式电阻炉炉口溢气损失的理论计算方法探讨 2页

井下作业小修填砂施工技术的研究与应用探究 2页

五十铃N系列轻型载货汽车充电指示电路故障浅析.. 2页

云锡井下氡析出的特征和控制方法 2页

云南鹤庆新华村生态环境设计研究 2页

云南省七个少数民族的肤纹参数及聚类分析 2页

云南农村低压电网电压质量分析与改进措施 2页