原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
多级队列调度的计算机的系统仿真
胡幼华 潘荫荣
(华东师范大学计算机科学系 上海 200062)
摘 要 本文墓于排队系统的仿真原理和下次事件时间推进法，提出了分时和多级队列调
度相结合的计算机的系统仿真模型，并开发了仿真软件，可用于预测计算机的性能参数。
关键询 下次奉件时间推进法 事件表 多级队列调度
ASYSTEM SIMULATIONFORACOMPUTER
水 MULTILEVELQUEUEDISPATCHING
HuYouhua PanYinron
(Og-m}qfC-pJ}Sri- ,na(jinnNanalUy,,%w户面20m )
Abshact Basedonthesimulationprincipleforthequeuingsystemandthenext-eventtimeadvance
method,Amodelofsystemsimulationforacomputeroftimesharingandmultilevelqueuedispatch吨 is
presentedinthispaper,andthecorrespondingsimulationsoftwareisdeveloped.Theycanbeutilizedto
predictperformanceparametersofthecomputer.
Limeadvance”℃山记 EventlistMultilevelqueuedispatching
1 概 述
排队系统是由一个或多个服务台和一些等待服务的顾客所组成的离散事件系统。其系统
状态(例如服务台的忙闲、排队的顾客数)因仅在有限个时间点上或可列个时间点上所发生的
离散事件而产生变化。离散事件系统中事件的出现几乎都是随机的。
计算机设计中的一个重要部分是预测计算机在给定负载下(负载是指要求计算机处理的
数量，包括作业到达的时间间隔、作业需要计算机服务的时间等因素)的系统性能。计算机可
看作是一个排队系统，其服务台是CPU，顾客是各个终端提交的作业。可用排队系统的仿真方
法来对计算机进行系统仿真。国外学者曾建立了分时计算机的仿真模型并开发了仿真软
件川。随着计算机科学的发展，作业调度的方法更趋多样和复杂。本文提出一个对基于复杂
的作业调度策略— 分时和多级队列相结合的策略[21的计算机系统进行仿真的系统模型。并
收稿口期:1997-06-17。胡幼华，教授，主要从事计算机科学的教学工作和计算机仿真的研究工作。
1
万方数据
开发了软件，从而可预测在给定负载下的计算机系统性能参数。
2 仿 真模 型
本文所仿真的多级队列是指按优先级把作业分为四级:前台作业的优先级为1一3级，后
台作业的优先级为4级。分时是指计算机用时间片轮转法为所有的作业轮流提供服务。对4
级作业提供的时间片长度分别为4】一94，且9i424344，即优先级越高的作业分配到的
时间片越短[21
本文建立的排队系统模型的三个特征:
(1)到达模式
终端用户看到计算机在其终端上显示的提示符，经一段时间“思考”之后提交一个作业。
对某一类用户而言，思考时间 ‘可看作是服从某种概率分
文档评论（0）