1、1 23第四章 排队论在计算机系统性能评价中的应用12 23一 、基本思路和方法简单排队模型：输入过程 排队规则 服务机构到达者 离去者队列 服务装置在一个时间段内，到达者与离去者保持相对一致，使系统达到相对平衡和稳定。23 2334 23计算机中的许多现象都可以以顾客，排队及服务的形式表示 :如：资源问题 数据、存储 、计算机通信问题 信号、信道、传输网络路由 数据包、通道、传送并行处理 任务、处理机、计算、调度45 23由于： 数据到达的时间间隔分布， 处理或传输部件的时间间隔分布 处理部件的个数产生了对应不同特征的概率分布应用的分析。如泊松分布可以对应并行处理中的多任务多处理机的分配；多
2、线程，多核的调度效率等网络路由中的数据包与网络通道服从爱尓朗分布。56 23二、 I/O性能与系统响应时间 1.模型模拟和实际测量的方法来衡量。 对 I/O系统建立模型后，可以使用排队理论进行分析。 设计出来的 I/O系统还可以通过基准测试程序进行实际测量。 67 232. 衡量 I/O系统的性能的标准 I/O系统的多样性：哪些 I/O设备可以和计算机系统相连接。 I/O系统的容量： I/O系统可以容纳多少 I/O设备。 I/O吞吐量 有时也被称为 I/O带宽。 I/O响应时间 有时被称为响应延迟。78 233. 吞吐量和响应时间 0501001502002503000% 20% 40% 60% 80% 100%实际吞吐量 /最大吞吐量响应时间（ ms）89 23获得较大吞吐率和较小响应时间是相互矛盾的，如何进行折衷是计算机体系结构要研究的问题。 0 5 10 15图形系统（ 0.3s）图形系统（ 1s）键盘系统（ 0.3s）键盘系统（ 1s）时间（ s）进入时间系统响应时间思考时间键盘输入系统和图形输入系统的事务处理时间 910 23Little定律1. 黑箱 （ Black Box）黑箱到达任务 离开任务稳定状态： 系统的输入速率 = 输出速率 2. Little定律系统中的平均任务数到达率 平均响应时间10
