作业调度_实验报告

合集下载

作业调度实验报告

作业调度实验报告

作业调度实验报告一、实验目的1.掌握作业调度的概念和基本原则;2.理解作业调度算法的原理和实现方式;3.熟悉作业调度过程中的各种参数和指标;4.进一步了解操作系统中的进程调度机制。

二、实验环境本次实验使用的操作系统环境为Windows平台。

三、实验内容1.实现一个简单的作业调度算法,根据作业的重要性和执行时间进行优先级排序;2.设计一个作业队列,模拟一系列作业的到达和执行过程;3.根据作业调度算法,将作业分配给CPU执行,并统计作业的等待时间、完成时间等指标;4.进行多次实验,比较不同调度算法之间的性能差异。

四、实验步骤1.首先,设计一个作业类,包括作业的名称、重要性、到达时间和执行时间等属性;2.定义一个作业队列,用于存储到达的作业,并按照到达时间进行排序;3.实现一个简单的作业调度算法,根据作业的重要性和执行时间进行优先级排序;4.设计一个CPU类,用于执行作业队列中的作业,并记录作业的等待时间、完成时间等指标;5.模拟一系列作业的到达和执行过程,将作业调度给CPU执行,并记录相关指标;6.分别使用不同的调度算法进行多次实验,比较各自的性能差异。

五、实验结果与分析通过多次实验,得到了不同调度算法下的作业等待时间、完成时间等指标,并进行了比较。

结果发现,在作业执行时间相同时,按照作业的重要性进行优先级排序的算法,能够使得较重要的作业尽早执行,因而整体的作业等待时间和完成时间较短。

而对于作业执行时间不一致的情况,采用短作业优先算法,可以使作业平均等待时间较短,但在一些较长的作业上可能会存在饥饿现象。

综合考虑作业的重要性和执行时间,采用带权重的优先级队列算法可以获得较好的调度效果。

六、实验总结通过本次实验,我深入了解了作业调度的概念、原理和实现方式。

通过对比不同调度算法的性能差异,对于实际的作业调度过程具有一定的指导意义。

此外,通过实验设计和代码实现,我也提高了编程和分析问题的能力。

总体而言,本次实验使我对操作系统中的作业调度有了更为深刻的理解,并提高了我的实践能力。

操作系统实验报告作业调度

操作系统实验报告作业调度

操作系统实验报告作业调度操作系统实验报告:作业调度引言作业调度是操作系统中的重要部分,它负责管理和调度系统中的各种作业,以最大化系统资源的利用率和提高作业的执行效率。

在本次实验中,我们将探讨作业调度的基本原理和实现方法,并通过实验验证其效果。

实验目的本次实验的主要目的是通过实际操作,了解作业调度的基本原理和实现方法,掌握作业调度的相关算法,并通过实验验证其有效性。

实验内容1. 实现作业调度的基本算法在本次实验中,我们将实现作业调度的基本算法,包括先来先服务(FCFS)、最短作业优先(SJF)、优先级调度(Priority Scheduling)和多级反馈队列调度(Multilevel Feedback Queue Scheduling)等。

通过编写代码,模拟这些算法的执行过程,并观察它们的效果。

2. 实验验证我们将设计一些测试用例,通过模拟作业的执行过程,分别使用不同的作业调度算法,并比较它们的执行效果。

通过实验验证,我们将得出不同算法的优劣势,并分析其适用场景。

实验结果经过实验验证,我们得出以下结论:1. 先来先服务(FCFS)算法适用于作业执行时间相对均匀的情况,但可能会导致平均等待时间较长。

2. 最短作业优先(SJF)算法能够最大程度地减少平均等待时间,但可能会出现作业饥饿现象。

3. 优先级调度(Priority Scheduling)算法能够根据作业的优先级进行调度,适用于有明确优先级需求的情况。

4. 多级反馈队列调度(Multilevel Feedback Queue Scheduling)算法能够根据作业的执行情况动态调整优先级,适用于各种类型的作业。

结论作业调度是操作系统中的重要组成部分,不同的作业调度算法适用于不同的场景。

通过本次实验,我们深入了解了作业调度的基本原理和实现方法,掌握了不同算法的优劣势,并通过实验验证了它们的有效性。

这将对我们进一步深入学习操作系统和提高系统性能有着重要的意义。

作业调度实验报告

作业调度实验报告

作业调度实验报告一、实验目的本次作业调度实验的主要目的是深入理解和掌握作业调度的基本原理和算法,通过实际编程和模拟实验,分析不同调度策略对系统性能的影响,从而为优化作业调度提供理论依据和实践经验。

二、实验环境本次实验在 Windows 10 操作系统下进行,使用 Python 语言作为主要的编程工具。

实验中所需的相关库包括`numpy`、`matplotlib` 等。

三、实验原理作业调度是操作系统中的一个重要组成部分,其主要任务是根据一定的调度策略,从就绪队列中选择作业并分配处理机资源,以实现系统资源的高效利用和作业的快速执行。

常见的作业调度算法包括先来先服务(FCFS)、短作业优先(SJF)、优先级调度、高响应比优先调度等。

先来先服务算法按照作业到达的先后顺序进行调度,先到达的作业先执行。

这种算法简单直观,但可能导致长作业长时间等待,影响系统的平均周转时间。

短作业优先算法优先调度执行时间短的作业,能够有效地减少作业的平均等待时间,但可能会导致长作业饥饿。

优先级调度根据作业的优先级来决定执行顺序,优先级高的作业先执行。

然而,确定合理的优先级是一个复杂的问题。

高响应比优先调度综合考虑了作业的等待时间和执行时间,通过计算响应比来决定作业的执行顺序,在一定程度上避免了长作业饥饿的问题。

四、实验内容(一)算法实现1、先来先服务算法```pythondef fcfs_scheduling(jobs):start_time = 0 len(jobs)finish_time = 0 len(jobs)waiting_time = 0 len(jobs)turnaround_time = 0 len(jobs)current_time = 0for i in range(len(jobs)):start_timei = current_timefinish_timei = current_time + jobsiturnaround_timei = finish_timei 0current_time = finish_timeireturn waiting_time, turnaround_time```2、短作业优先算法```pythondef sjf_scheduling(jobs):sorted_jobs = sorted(jobsitems(), key=lambda x: x1) start_time = 0 len(sorted_jobs)finish_time = 0 len(sorted_jobs)waiting_time = 0 len(sorted_jobs)turnaround_time = 0 len(sorted_jobs)current_time = 0for i in range(len(sorted_jobs)):start_timei = current_timefinish_timei = current_time + sorted_jobsi1turnaround_timei = finish_timei 0current_time = finish_timeireturn waiting_time, turnaround_time```3、优先级调度算法```pythondef priority_scheduling(jobs):sorted_jobs = sorted(jobsitems(), key=lambda x: x2, reverse=True) start_time = 0 len(sorted_jobs)finish_time = 0 len(sorted_jobs)waiting_time = 0 len(sorted_jobs)turnaround_time = 0 len(sorted_jobs)current_time = 0for i in range(len(sorted_jobs)):start_timei = current_timefinish_timei = current_time + sorted_jobsi1turnaround_timei = finish_timei 0current_time = finish_timeireturn waiting_time, turnaround_time```4、高响应比优先调度算法```pythondef hrrn_scheduling(jobs):response_ratio =for i in range(len(jobs)):waiting_time = 0for j in range(i):waiting_time += jobsjresponse_ratioappend((waiting_time + jobsi) / jobsi)sorted_jobs = job for _, job in sorted(zip(response_ratio, jobs),reverse=True)start_time = 0 len(sorted_jobs)finish_time = 0 len(sorted_jobs)waiting_time = 0 len(sorted_jobs)turnaround_time = 0 len(sorted_jobs)current_time = 0for i in range(len(sorted_jobs)):start_timei = current_timefinish_timei = current_time + sorted_jobsiwaiting_timei = current_timeturnaround_timei = finish_timei 0current_time = finish_timeireturn waiting_time, turnaround_time```(二)实验数据生成为了模拟不同的作业情况,生成了三组具有不同特点的作业数据,分别是:1、作业执行时间均匀分布的数据。

调度实习报告三篇

调度实习报告三篇

调度实习报告三篇调度实习报告三篇在生活中,报告的用途越来越大,报告根据用途的不同也有着不同的类型。

那么,报告到底怎么写才合适呢?以下是小编帮大家整理的调度实习报告3篇,仅供参考,希望能够帮助到大家。

调度实习报告篇1实习目的:根据实习计划,我到郑州铁路局安阳西站进行了为期两个月的行车和货运岗位的实习。

实习的目的:要通过进行现场学习,有针对性的了解铁路车站主要行车和货运岗位知识及作业内容,初步掌握相关的基础业务技能,对学校所学过的理论知识有了更深刻和直观的认识,真正把理论与实际相结合、学以致用。

实习单位及岗位介绍:我实习的车站安阳西站是郑州铁路局的一个一等货运中间站,位于安李线7KM+37M处,上行与京广线安阳站相邻,下行与水冶站相邻,主要办理安阳钢铁公司、大唐安阳电厂的货物到发业务,每天的装卸车量较大,约在700车。

接发列车和货运作业较为繁忙,对安全与效率要求较高。

中间站是铁路上为数最多的车站,铁路线上运行的大量列车要在中间站通过、交会或避让。

同时,中间站还承担着所在地区的旅客乘降和货物发送、到达任务。

因此,中间站办理的作业主要是接发列车作业和摘挂车辆的技术作业,少数中间站也办理始发直达列车和终到列车的技术作业。

为完成各项货运及运转工作,中间站一般具有如下的技术设备:(1)供接发列车、进行调车和装卸货物用的配线(到发线、牵出线、装卸线等);(2)供服务旅客用的旅客站台及站舍等;(3)供货物作业用的货场及仓库等;(4)信号、联锁、闭塞设备及通信设备。

货运员和货运值班员是铁路车站为货主或专用线企业办理货运业务,提供货运服务的岗位,是接触货主的“窗口”;车站值班员、助理值班员是车站行车指挥的“中枢”,代表站长负责车站的行车组织和指挥,办理列车的接发和调动,保证正点和畅通。

以上岗位是铁路车站的最基本岗位和最重要岗位。

中间站服务质量直接影响到铁路客流、货源及运输效率,其行车工作的质量,直接关系到本区段甚至全局、全路的列车运行安全和正点。

作业调度实验报告

作业调度实验报告

作业调度实验报告作业调度算法实验。

二、实验目标已知n个作业的进入时间和估计运行时间(以分钟计)(1)单道环境下,分别用先来先服务调度算法、短作业优先调度算法、响应比高者优先调度算法,求出批作业的平均周转时间和带权平均周转时间;在多道环境(如2道)下,求出这些作业的平均周转时间和带权平均周转时间(2)就同一批次作业,分别讨论这些算法的优劣;(3)衡量同一调度算法对不同作业流的性能。

三、实验环境要求1.PC机。

2.Windows环境。

3.CodeBlocks四、实验基本原理(1)先来先服务算法:按照作业提交给系统的先后顺序来挑选作业,先提交的先被挑选。

(2)最短作业优先算法:是以进入系统的作业所提出的“执行时间”为标准,总是优先选取执行时间最短的作业。

( 3)响应比高者优先算法:是在每次调度前都要计算所有被选作业(在后备队列中)的响应比,然后选择响应比最高的作业执行。

(4)两道批处理系统中最短作业优先调度算法:内存中可以进入两个作业,这两个作业按照最短作业优先调度算法调整作业执行的次序。

五、数据结构设计使用一维数组来保存多个作业Job job[20];,采用的是顺序存储。

使用queue<Jcb *> q保存调度队列里的作业指针。

struct Date//时间结构体{int hour;//时间的小时int minute;//时间的分钟};struct Jcb//作业结构体,用来描述作业{int no;//作业编号Date enter;//进入时间int operation;//估计运行时间Date start;//开始时间Date over;//结束时间int turnover;//周转时间double weighted;//带权周转时间int state=0;//标记改作业是否进入运行状态};六、流程图单道环境下算法流程图多道环境下的两道批处理系统中最短作业优先作业调度算法的流程图。

七、源代码#include<iostream> #include<stdio.h>#include<cstring>#include<algorithm> #include<queue> using namespace std;struct Date//时间结构体{int hour;//时间的小时int minute;//时间的分钟};struct Jcb//作业结构体,用来描述作业{int no;//作业编号Date enter;//进入时间int operation;//估计运行时间Date start;//开始时间Date over;//结束时间int turnover;//周转时间double weighted;//带权周转时间int state=0;//标记改作业是否进入运行状态};//函数声明void display(Jcb J[],int n);//输出void runing( queue<Jcb *> q,int n);//根据算法将就绪队列排好队后的单道作业的运行主体void fcfs( Jcb J[],int n);//先来先服务作业调度void sfc(Jcb J[],int n);//最短作业优先作业调度void hrfc(Jcb J[],int n);//最高响应比作业调度void text(void (*dispatch)(Jcb J[], int n),Jcb J[],int n,Jcb J1[],int n1, Jcb J2[],int n2);//测试单道环境,不同批次作业,相同算法void mulfc(Jcb J[],int n);//两道环境,内存中可以用两个作业,内存中的这两个作业按照作业长短调整作业执行的次序。

作业调度实验报告

作业调度实验报告

作业调度实验报告作业调度实验报告引言:作业调度是计算机操作系统中的一个重要概念,它涉及到如何合理地安排和管理计算机系统中的各个作业的执行顺序,以提高计算机系统的效率和资源利用率。

本实验旨在通过模拟不同的作业调度算法,探究它们在不同场景下的性能表现。

实验目的:1. 了解作业调度的基本概念和原理;2. 掌握作业调度算法的实现方法;3. 分析不同作业调度算法在不同场景下的优缺点。

实验过程:1. 实验环境的搭建在实验开始前,我们需要搭建一个适合进行作业调度实验的环境。

我们选择了一台配置较高的计算机,并安装了操作系统和相关的开发工具。

2. 实验数据的准备为了模拟真实的作业调度场景,我们需要准备一些作业数据。

这些数据包括作业的到达时间、执行时间、优先级等信息。

我们通过编写程序生成了一批随机的作业数据,并将其保存在文件中。

3. 实验算法的实现根据实验要求,我们实现了三种常见的作业调度算法:先来先服务(FCFS)、最短作业优先(SJF)和优先级调度算法(Priority Scheduling)。

我们使用C语言编写了相应的代码,并对其进行了测试和调试。

4. 实验结果的分析我们将不同作业调度算法在相同作业数据下的运行结果进行了比较和分析。

通过观察和统计,我们得到了各个算法的平均周转时间、平均等待时间等性能指标。

同时,我们还通过绘制图表的方式直观地展示了这些数据。

实验结果与讨论:1. 先来先服务算法(FCFS)先来先服务算法是最简单的作业调度算法之一,它按照作业到达的顺序依次执行。

在实验中,我们发现该算法对于短作业来说表现较好,但对于长作业来说会导致平均等待时间较长。

2. 最短作业优先算法(SJF)最短作业优先算法是一种非抢占式的调度算法,它优先执行执行时间最短的作业。

在实验中,我们发现该算法能够有效减少平均等待时间,但对于长作业来说可能会导致饥饿现象。

3. 优先级调度算法(Priority Scheduling)优先级调度算法根据作业的优先级来安排执行顺序。

调度实习报告四篇_1

调度实习报告四篇_1

调度实习报告四篇调度实习报告篇1一. 实习动机:经过对物流专业的学习,对物流的定义,基本功能,各个作业流程有了一定的理论基础,通过实习将这些理论与实际的操作相结合,在实践中提高运用知识的能力.二. 实习目的:了解第三方物流服务的特点、主要设备和作业流程,对其进行分析,并结合所学的理论提出改进意见。

三. 实习单位简介:1.公司介绍:中外运公司是中国物流业异军突起的新兴物流企业,具备国内道路运输许可资质。

其业务涵盖国内零担运输、仓储包装、城际快运、整车包车、代收货款等业务,可为客户提供全方位的物流服务。

公司以建立中国最具实力的专业市场物流企业为经营目标、以人才经营为核心、以品牌经营为导向,专注于做好一件事——为专业市场物流提速。

公司斥巨资自建网络、自购车辆、组建资历深厚的经营管理班底,致力于为客户提供准时、安全、诚信、专业的综合性物流服务。

目前在天津已经形成以北京为中心辐射整个华北网络布局,中国外运正在以良好的态势快速向前发展……2.公司设施:1). 车辆,公司拥有500多辆车.同时拥有几个车队,可调动较近车辆。

2).公司仓库:公司拥有大型的运作场地,仓储和运作一体。

空间高度为3米。

总设计面积80000平方米。

该类型的运作场地的优点是防汛,防潮性能良好,库外周转场地大,特别适合于中国外运这种经营多种业务的物流公司进行转趟运作。

3).信息服务系统:我们公司拥有先进的管理系统软件。

操作方便,简单。

能对客户的需要提供最大的帮助,更能及时准确的反映出公司的一切运转情况。

为公司的发展提供了良好的服务环境!确保了公司各环节的正常运行! 四.实习内容:实习的地方是天津市大港区。

职位是业务调度员,将物流操作过程的各个环节进行衔接处理、调度。

早上货物扫描到站,由转趟司机运送到站,业务员进行派送。

进行货单、回单的签回,运费和代收货款的追收。

监督务必在12:00之前对早上到站货物派完,然后是收件流程--大客户固定时间取件,月结客户业务员约定时间取件,其他客户公司客服部电话通知业务员取件。

调度实践总结报告范文(3篇)

调度实践总结报告范文(3篇)

第1篇一、前言随着我国经济的快速发展,各行各业对调度工作的要求越来越高。

为了提高调度工作的效率和质量,我单位于近期组织了一次调度实践培训,旨在通过实际操作,提高调度人员的业务水平和工作能力。

现将本次实践培训总结如下。

二、实践培训背景1. 我国经济发展迅速,各行各业对调度工作的要求日益提高,对调度人员的业务素质和实际操作能力提出了更高要求。

2. 我单位调度工作存在一定程度的不足,如调度效率低、沟通不畅、应急处置能力不足等。

3. 为了提高调度人员的业务水平和工作能力,单位决定组织本次调度实践培训。

三、实践培训内容1. 调度基本理论:学习调度工作的基本概念、原则、方法等。

2. 调度业务操作:学习调度系统操作、调度信息处理、调度指令下达等。

3. 沟通协调:学习如何与相关部门、单位进行有效沟通,提高调度工作的协调性。

4. 应急处置:学习应急处置预案、应急处理流程等,提高调度人员的应急处置能力。

5. 案例分析:分析调度工作中的典型案例,总结经验教训。

四、实践培训过程1. 实践培训时间为一周,共计40课时。

2. 培训方式:理论讲解、实际操作、案例分析、小组讨论等。

3. 培训对象:单位全体调度人员。

4. 培训师资:邀请具有丰富调度工作经验的专家、学者授课。

五、实践培训成果1. 调度人员的业务水平得到提高,对调度工作的理解和认识更加深入。

2. 调度业务操作能力得到提升,调度效率明显提高。

3. 沟通协调能力得到加强,与相关部门、单位的沟通更加顺畅。

4. 应急处置能力得到提高,能够迅速应对突发事件。

5. 总结经验教训,为今后调度工作提供借鉴。

六、实践培训总结1. 加强调度人员的业务培训,提高调度人员的综合素质。

2. 优化调度工作流程,提高调度效率。

3. 加强沟通协调,确保调度工作顺利进行。

4. 建立健全应急处置机制,提高应急处置能力。

5. 定期开展调度实践培训,不断提升调度人员的业务水平和工作能力。

七、存在问题及改进措施1. 存在问题:部分调度人员对调度工作的重视程度不够,业务知识掌握不扎实。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

实验名称作业调度实验内容1、设计可用于该实验的作业控制块;2、动态或静态创建多个作业;3、模拟先来先服务调度算法和短作业优先调度算法。

3、调度所创建的作业并显示调度结果(要求至少显示出各作业的到达时间,服务时间,开始时间,完成时间,周转时间和带权周转时间);3、比较两种调度算法的优劣。

实验原理一、作业作业(Job)是系统为完成一个用户的计算任务(或一次事物处理)所做的工作总和,它由程序、数据和作业说明书三部分组成,系统根据该说明书来对程序的运行进行控制。

在批处理系统中,是以作业为基本单位从外存调入内存的。

二、作业控制块J C B(J o b C o nt r o l Bl o ck)作业控制块JCB是记录与该作业有关的各种信息的登记表。

为了管理和调度作业,在多道批处理系统中为每个作业设置了一个作业控制块,如同进程控制块是进程在系统中存在的标志一样,它是作业在系统中存在的标志,其中保存了系统对作业进行管理和调度所需的全部信息。

在JCB中所包含的内容因系统而异,通常应包含的内容有:作业标识、用户名称、用户帐户、作业类型(CPU 繁忙型、I/O 繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业已运行时间)、资源需求(预计运行时间、要求内存大小、要求I/O设备的类型和数量等)、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。

三、作业调度作业调度的主要功能是根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定的算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。

然后再将新创建的进程插入就绪队列,准备执行。

四、选择调度算法的准则1).面向用户的准则(1) 周转时间短。

通常把周转时间的长短作为评价批处理系统的性能、选择作业调度方式与算法的重要准则之一。

所谓周转时间,是指从作业被提交给系统开始,到作业完成为止的这段时间间隔(称为作业周转时间)。

它包括四部分时间:作业在外存后备队列上等待(作业)调度的时间,进程在就绪队列上等待进程调度的时间,进程在CPU 上执行的时间,以及进程等待I/O 操作完成的时间。

其中的后三项在一个作业的整个处理过程中可能会发生多次。

对每个用户而言,都希望自己作业的周转时间最短。

但作为计算机系统的管理者,则总是希望能使平均周转时间最短,这不仅会有效地提高系统资源的利用率,而且还可使大多数用户都感到满意。

可把平均周转时间描述为:作业的周转时间T 与系统为它提供服务的时间Ts 之比,即W = T/Ts ,称为带权周转时间,而平均带权周转时间则可表示为:(2) 响应时间快。

常把响应时间的长短用来评价分时系统的性能,这是选择分时系统中进程调度算法的重要准则之一。

所谓响应时间,是从用户通过键盘提交一个请求开始,直至系统首次产生响应为止的时间,或者说,直到屏幕上显示出结果为止的一段时间间隔。

它包括三部分时间:从键盘输入的请求信息传送到处理机的时间,处理机对请求信息进行处理的时间,以及将所形成的响应信息回送到终端显示器的时间。

(3) 截止时间的保证。

这是评价实时系统性能的重要指标,因而是选择实时调度算法的重要准则。

所谓截止时间,是指某任务必须开始执行的最迟时间,或必须完成的最迟时间。

对于严格的实时系统,其调度方式和调度算法必须能保证这一点,否则将可能造成难以预料的后果。

(4) 优先权准则。

在批处理、分时和实时系统中选择调度算法时,都可遵循优先权准则,以便让某些紧急的作业能得到及时处理。

在要求较严格的场合,往往还须选择抢占式调度方式,才能保证紧急作业得到及时处理。

2).面向系统的准则这是为了满足系统要求而应遵循的一些准则。

其中,较重要的有以下几点:(1) 系统吞吐量高。

这是用于评价批处理系统性能的另一个重要指标,因而是选择批处理作业调度的重要准则。

由于吞吐量是指在单位时间内系统所完成的作业数,因而它与批处理作业的平均长度具有密切关系。

对于大型作业,一般吞吐量约为每小时一道作业;对于中、小型作业,其吞吐量则可能达到数十道作业之多。

作业调度的方式和算法对吞吐量的大小也将产生较大影响。

事实上,对于同⎥⎦⎤⎢⎣⎡=∑=n i i T n T 11⎥⎦⎤⎢⎣⎡=∑=n i i T T n W 1s 1一批作业,若采用了较好的调度方式和算法,则可显著地提高系统的吞吐量(2) 处理机利用率好。

对于大、中型多用户系统,由于CPU价格十分昂贵,致使处理机的利用率成为衡量系统性能的十分重要的指标;而调度方式和算法对处理机的利用率起着十分重要的作用。

在实际系统中,CPU的利用率一般在40%(系统负荷较轻)到90%之间。

在大、中型系统中,在选择调度方式和算法时,应考虑到这一准则。

但对于单用户微机或某些实时系统,则此准则就不那么重要了。

(3) 各类资源的平衡利用。

在大、中型系统中,不仅要使处理机的利用率高,而且还应能有效地利用其它各类资源,如内存、外存和I/O设备等。

选择适当的调度方式和算法可以保持系统中各类资源都处于忙碌状态。

但对于微型机和某些实时系统而言,该准则并不重要。

五、作业调度算法1).先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法,每次调度都从后备作业队列中选择一个或多个最先进入该队列的作业,将它们调入内存,为它们分配资源、创建进程,然后放入就绪队列。

2).短作业优先调度算法短作业优先调度算法SJF,是指对短作业优先调度的算法。

短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存运行。

实验一、根据调度算法设计流程图:步骤二、设计算法源码:1.先来先服务算法:void fcfs (){ /*先来先服务调试算法*/ JCB *min;int i,iden;for(i=0;i<n;i++){do{if(p->state=='W'&&p->ts<=time) /*保证到达作业提交的时间*/ if(iden){min=p;iden=0;}else if (p->ts<min->ts)min=p; /*选出所需时间最短的作业*/ p=p->link;}while (p!=NULL);if (iden){i--;printf("\ntime=%d:\t无作业提交...等待...",time);time++; /*更新系统时间*/if(time>100){printf("\n运行时间太长...错误");getch();exit(1); /*强制退出*/}}else{p=min; /*指针回赋*/running(p); /*调用作业运行函数*/ }}}2.短作业优先调度算法:void sjf(){ /*最短时间优先调试算法*/ JCB *min;int i,iden;for(i=0;i<n;i++){do{if(p->state=='W'&&p->ts<=time) /*保证到达作业提交的时间*/ if(iden){min=p;iden=0;}else if (p->ntime<min->ntime)min=p; /*选出所需时间最短的作业*/ p=p->link;}while (p!=NULL);if(iden){ /*"标志"位有效,说明现出了所需时间最短的作业*/ i--;printf("\ntime=%d:\t无作业提交...等待...",time);time++; /*更新系统时间*/if(time>100) /*系统时间超过100个时间单位,认为时间过长,退出*/{printf("\n运行时间太长...错误");getch();exit(1); /*强制退出算法*/ }}else{p=min; /*指针回赋*/running(p); /*调用作业运行函数*/ }}}三、整合完成所有程序并实现作业调度(见源代码)。

四、进行调试阶段,对程序修改优化,进行数据测试。

五、实验结果分析六、总结实验WindowsXP和CV++6.0集成开发环境环境实验运行的初始界面:实验结果与分析测试数据:a1 1 2 a1a2 2 3 a2运行结果:进行多次循环录入:返回算法选择界面:测试数据:b1 2 4 b1b2 1 3 b2运行结果:实验分析和总结:1)测试的数据必须是符合JCB模块中相同类型的,如在源码中式int类型的,而在测试的时候输入float类型就出错。

2)各个库函数的运用需要掌握相应的功能,否则会照成代码冗余、繁杂、不优化等各种问题。

3)通常在dos下运用的都是英文,而想要用汉字提示就必须考虑一些问题。

在源码中我们用制表符(\t)来控制提示,输出的数字是不能与之对齐的,所以我们要将“\t”改成空格。

4)这编写和调试程序时,为了尽快调通程序应该按照流程图的结构(保证流程图思路是对的情况下)来建立编程思路。

5)此程序也借用了现有的一些代码,并且它还不是最优化的,它还可以进行改进和优化,比如:在回调函数的引用时跳到了另一个页面,见下图:继续Enter的时候就到下一页:而不是在同一页面。

6)总之,在编程旅途中是一个很艰辛的过程,要在这里开拓一片蓝天就必须有孜孜不倦的精神。

相关文档
最新文档