《基于排队模型的嵌入式软件性能评价研究》由会员分享,可在线阅读,更多相关《基于排队模型的嵌入式软件性能评价研究(14页珍藏版)》请在金锄头文库上搜索。
毕业毕业 设计题目:设计题目:基于排队模型的嵌入式软件性能评价研究 2011/6/2大连理工大学毕业设计答辩PPT2011/6/22011/6/2航天嵌入式软件可信度量方法与系 统项目的子课题。2011/6/2假定系统中断到来服从参数=6的泊松分布,服务时间为 =8的泊松分布,服务规则为FCFS。中断丢失率随中断等 待队列变化:排队模型-软件系统2011/6/2顾客总体服务台队伍输 入输 出服务系统中断请求网络服务 请求CPU调度队列输 入服 务 规 则调 度 策 略处 理 完 成软件系统2011/6/2 排队模型描述与分类 :2011/6/2生灭过程-M/M/模型转移概率图 平衡方程:2011/6/2嵌入马尔可夫链-非泊松流模型M/GI/.概率转移矩阵P:第n个顾客服务时间内到达的顾客 数排队模型模拟排队模型模拟2011/6/2随机分布模拟实例:正态分布2011/6/22011/6/2 排队模拟软件结构输入过程线程:中断(服务请求)产生 服务过程线程:提供服务 时间线程:提供系统时钟,统计实时队长、中断队列长等 统计线程:统计平均响应时间、最长服务时间等2011/6/2 服务线程 实例:服务规则: FCFS; 非抢占优先 级; 抢占继续优 先级 抢占重复优 先级2011/6/2排队模拟界面2011/6/2