事件调度法及仿真示例
- 格式:ppt
- 大小:248.50 KB
- 文档页数:16
两种调度算法结合的例子以下是 8 条关于两种调度算法结合的例子:1. 先来先服务和最短作业优先结合起来岂不是超厉害?就好比去超市排队结账,先到的人先服务就像先来先服务,这时候来了个只买一瓶水的人,那当然优先让他结账呀,这就是最短作业优先嘛!比如处理一批任务,先按照先来的顺序进行一部分,然后遇到短的任务就赶紧先处理它。
2. 时间片轮转和优先级调度结合也很有意思呀!你可以想象成玩游戏轮流上场,但是厉害的角色有优先上场的机会。
在计算机里,一些任务先轮流执行一小段时间,可要是有重要的高优先级任务来了,就先让它执行,多棒呀!像安排课程表的时候,先大家轮着上一些课,突然有个紧急重要的课程就插队先上。
3. 有没有想过最短剩余时间优先和多级反馈队列结合呀?这就像运动会比赛,看谁剩下的路程最短就优先让他跑,可又有不同等级的赛道。
比如在系统中,先关注剩余时间短的任务,同时又按照不同重要性把任务放在不同队列里,是不是感觉很神奇啊!好比医院看病,着急的病人先看,同时不同病症的病人又在不同区域等待。
4. 高响应比优先和抢占式调度结合不是很绝吗?响应比高就像人气高,该优先,而抢占式就像突然有人插队。
比如工作中,一直努力的人应该先得到机会,但要是来了个特别紧急的事情就得抢占先处理。
这不就是类似上课好好表现的同学有优先发言机会,但要是老师突然有重要事情要说,那就得先让老师说了嘛!5. 公平共享调度和彩票调度结合,哇塞,这怎么理解呢?就好比分蛋糕要公平,但偶尔也得靠运气。
处理任务时既要保证公平的分配资源,偶尔又来点惊喜靠运气决定顺序,这多有趣呀!就像抽奖一样,大家都有机会,但也有运气成分在呢!比如分配资源给不同团队,既要保证基本公平,又可能有意外的机会给某个团队。
6. 反馈调度和随机调度结合,岂不是充满了变数?就像是走路,大方向是按照反馈调整,但偶尔也会莫名其妙走个岔路。
在系统里,根据运行情况反馈调整,时不时又来个随机的安排,是不是很让人期待啊!就像准备出门,本来计划好了路线,可突然又心血来潮想去个别的地方。
第4章离散事件系统仿真方法4.1离散事件系统仿真一般概念4.1.1 一般概念离散事件系统:系统中的状态只在离散时间点上发生变化,而且这些离散时间点一般是不确定的。
系统状态是离散变化的,而引发状态变化的事件是随机发生的,因此这类系统的模型很难用数学方程来描述。
随着系统科学和管理科学的不断发展及其在军事、航空航天、CIMS和国民经济各领域中应用的不断深入,逐步形成一些与连续系统不同的建模方法:流程图和网络图。
离散事件系统建模与仿真的基本概念:⑴实体:是描述系统的三(四)要素之一,是系统中可单独辨识和刻画的构成要素。
如:工厂中的机器,商店中的服务员,生产线上的工件,道路上的车辆等。
从仿真角度看,实际系统就是由相互间存在一定关系的实体集合组成的,实体间的相互联系和作用产生系统特定的行为。
实体可分为两大类:临时实体和永久实体临时实体——在系统中只存在一段时间的实体。
一般是按一定规律有系统外部到达系统,在系统中接受永久实体的作用,按照一定的流程通过系统,最后离开系统。
临时实体存在一段后即自行消失,消失有时是指实体从屋里意义上退出了系统的边界或自身不存在了;有时仅是逻辑意义上的取消,意味着不必再予以考虑。
如:进入商店的顾客、路口的车辆、生产线上的工件、进入防空火力网的飞机、停车场的汽车等。
永久实体——永久驻留在系统中的实体。
是系统产生功能的必要条件。
系统要对临时实体产生作用,就必须有永久实体的活动,也就必须有永久实体。
可以说临时实体与永久实体共同完成了某项活动,永久实体作为活动的资源而被占用,如:理发店中的理发员、生产线上的加工装配机械、路口的信号灯等。
属性和行为相同或相近的实体可以用类来描述,这样可以简化系统的组成和关系。
如:理发店服务系统可以看成是由“服务员”和“顾客”两类实体组成的,两类实体之间存在服务与被服务的关系。
⑵属性是实体特征的描述,一般是系统所拥有的全部特征的一个子集,用特征参数或变量表示。
选用那些参数作为实体的属性与建模目的有关,一般按以下原则:便于实体分类:如按理发店顾客的性别;便于实体行为的描述:如飞机的速度便于排队规则的确定:如生产线上待处理工件的优先级水平。
事件触发控制仿真简单例子
1. 想象一下,你在玩游戏的时候,每一次得分就会触发特殊效果,就像打地鼠游戏,每打中一次地鼠就会有惊喜出现,这就是事件触发控制!
2. 当你早上起床,闹钟响起就是一个事件触发,它控制着你开始新的一天,就好比是开启一天生活之旅的钥匙,这不是很神奇吗?
3. 你按下车钥匙的解锁键,车子发出“嘀嘀”的声音并解锁,这就是一个事件触发控制的简单例子呀,是不是很常见?
4. 去看电影的时候,到了开场时间灯光暗下来,这就是事件触发控制,就如同火车按时启动带着我们驶向未知的精彩,多有意思!
5. 你在手机上点击发送消息的按钮,立马就把你的想法传递出去了,这个点击动作就是事件触发控制呀,仿佛是信息的魔法棒!
6. 过生日的时候,吹灭蜡烛这个动作触发了大家一起唱歌的欢乐氛围,这也是事件触发控制呀,像不像打开了欢乐的宝箱?
7. 在智能音箱旁说一句播放音乐,它就开始播放了,这多神奇呀,这就是事件触发控制,不正像你掌握了音乐的开关吗?
8. 当你进入家门,感应灯会自动亮起,这就是事件触发呀,如同黑暗中突然出现的光明使者,真的很方便呢!
我觉得事件触发控制在我们生活中无处不在,给我们带来了很多便利和惊喜,它就像是一个神奇的魔法,让一切变得更加有趣和有序!。
单服务台排队系统离散事件系统仿真实验离散事件系统仿真实验通过单服务台排队系统的方针,理解和掌握对离散事件的仿真建模方法,以便对其他系统进行建模,并对其系统分析,应用到实际系统,对实际系统进行理论指导。
1.排队系统的通常理论一般的排队系统都有三个基本组成部分:(1)抵达模式:指动态实体(顾客)按怎样的规律抵达,描绘实体抵达的统计数据特性。
通常假设顾客总体就是无穷的。
(2)服务机构:指同一时刻有多少服务设备可以接纳动态实体,它们的服务需要多少时间。
它也具有一定的分布特性。
通常,假定系统的容量(包括正在服务的人数加上在等待线等待的人数)是无限的。
(3)排队规则:所指对下一个实体服务的挑选原则。
通用型的排队规则包含先进先出(fifo),后进先出(lifo),随机服务(siro)等。
2.对于离散系统有三种常用的仿真策略:事件调度法、活动扫描法、进程交互法。
(1)事件调度法(eventscheduling):基本思想:离散事件系统中最基本的概念是事件,事件发生引起系统状态的变化,用事件的观点去分析真实系统。
通过定义事件或每个事件出现系统状态的变化,按时间顺序确认并继续执行每个事件出现时有关逻辑关系。
(2)活动扫描法:基本思想:系统存有成分共同组成,而成分又涵盖活动。
活动的出现必须满足用户某些条件,且每一个主动成分均有一个相应的活动例程。
仿真过程中,活动的发生时间也作为条件之一,而且较之其他条件具有更高的优先权。
(3)进程可视化法:基本思想:将模型中的主动成分历经系统所发生的事件及活动,按时间发生的顺序进行女团,从而构成进程表中。
系统仿真钟的大力推进使用两张进程表中,一就是当前事件表中,二就是将来事件表中。
3.本实验采用的单服务台模型(1)抵达模式:顾客源就是无穷的,顾客单个抵达,相互单一制,一定时间的抵达数顺从指数(2)排队规则:单队,且对队列长度没有限制,先到先服务的fifo规则。
(3)服务机构:单服务台,各顾客的服务时间相互独立,服从相同的指数分布。