事件调度法及仿真示例
- 格式:ppt
- 大小:248.50 KB
- 文档页数:16
两种调度算法结合的例子以下是 8 条关于两种调度算法结合的例子:1. 先来先服务和最短作业优先结合起来岂不是超厉害?就好比去超市排队结账,先到的人先服务就像先来先服务,这时候来了个只买一瓶水的人,那当然优先让他结账呀,这就是最短作业优先嘛!比如处理一批任务,先按照先来的顺序进行一部分,然后遇到短的任务就赶紧先处理它。
2. 时间片轮转和优先级调度结合也很有意思呀!你可以想象成玩游戏轮流上场,但是厉害的角色有优先上场的机会。
在计算机里,一些任务先轮流执行一小段时间,可要是有重要的高优先级任务来了,就先让它执行,多棒呀!像安排课程表的时候,先大家轮着上一些课,突然有个紧急重要的课程就插队先上。
3. 有没有想过最短剩余时间优先和多级反馈队列结合呀?这就像运动会比赛,看谁剩下的路程最短就优先让他跑,可又有不同等级的赛道。
比如在系统中,先关注剩余时间短的任务,同时又按照不同重要性把任务放在不同队列里,是不是感觉很神奇啊!好比医院看病,着急的病人先看,同时不同病症的病人又在不同区域等待。
4. 高响应比优先和抢占式调度结合不是很绝吗?响应比高就像人气高,该优先,而抢占式就像突然有人插队。
比如工作中,一直努力的人应该先得到机会,但要是来了个特别紧急的事情就得抢占先处理。
这不就是类似上课好好表现的同学有优先发言机会,但要是老师突然有重要事情要说,那就得先让老师说了嘛!5. 公平共享调度和彩票调度结合,哇塞,这怎么理解呢?就好比分蛋糕要公平,但偶尔也得靠运气。
处理任务时既要保证公平的分配资源,偶尔又来点惊喜靠运气决定顺序,这多有趣呀!就像抽奖一样,大家都有机会,但也有运气成分在呢!比如分配资源给不同团队,既要保证基本公平,又可能有意外的机会给某个团队。
6. 反馈调度和随机调度结合,岂不是充满了变数?就像是走路,大方向是按照反馈调整,但偶尔也会莫名其妙走个岔路。
在系统里,根据运行情况反馈调整,时不时又来个随机的安排,是不是很让人期待啊!就像准备出门,本来计划好了路线,可突然又心血来潮想去个别的地方。
第4章离散事件系统仿真方法4.1离散事件系统仿真一般概念4.1.1 一般概念离散事件系统:系统中的状态只在离散时间点上发生变化,而且这些离散时间点一般是不确定的。
系统状态是离散变化的,而引发状态变化的事件是随机发生的,因此这类系统的模型很难用数学方程来描述。
随着系统科学和管理科学的不断发展及其在军事、航空航天、CIMS和国民经济各领域中应用的不断深入,逐步形成一些与连续系统不同的建模方法:流程图和网络图。
离散事件系统建模与仿真的基本概念:⑴实体:是描述系统的三(四)要素之一,是系统中可单独辨识和刻画的构成要素。
如:工厂中的机器,商店中的服务员,生产线上的工件,道路上的车辆等。
从仿真角度看,实际系统就是由相互间存在一定关系的实体集合组成的,实体间的相互联系和作用产生系统特定的行为。
实体可分为两大类:临时实体和永久实体临时实体——在系统中只存在一段时间的实体。
一般是按一定规律有系统外部到达系统,在系统中接受永久实体的作用,按照一定的流程通过系统,最后离开系统。
临时实体存在一段后即自行消失,消失有时是指实体从屋里意义上退出了系统的边界或自身不存在了;有时仅是逻辑意义上的取消,意味着不必再予以考虑。
如:进入商店的顾客、路口的车辆、生产线上的工件、进入防空火力网的飞机、停车场的汽车等。
永久实体——永久驻留在系统中的实体。
是系统产生功能的必要条件。
系统要对临时实体产生作用,就必须有永久实体的活动,也就必须有永久实体。
可以说临时实体与永久实体共同完成了某项活动,永久实体作为活动的资源而被占用,如:理发店中的理发员、生产线上的加工装配机械、路口的信号灯等。
属性和行为相同或相近的实体可以用类来描述,这样可以简化系统的组成和关系。
如:理发店服务系统可以看成是由“服务员”和“顾客”两类实体组成的,两类实体之间存在服务与被服务的关系。
⑵属性是实体特征的描述,一般是系统所拥有的全部特征的一个子集,用特征参数或变量表示。
选用那些参数作为实体的属性与建模目的有关,一般按以下原则:便于实体分类:如按理发店顾客的性别;便于实体行为的描述:如飞机的速度便于排队规则的确定:如生产线上待处理工件的优先级水平。