文档介绍：30 % 50% 10% 10%
CPU 队列
#1
#2
#3
系统示意图
CPU
分时处理计算机系统
系统简述
一台分时处理计算机系统有三个终端, 每个终端能送四种信息, 信息到达时按 FIFO 原则接受处理. 每一种信息的处理时间与它的来源类型有关。如下面表中所示:
到达间隔时间和处理时间与终端的关系
终端号到达间隔时间处理时间
1 4500 (2000) 350
2 3000 (800 ) 320
3 2000 (700 ) 240
每类信息产生的频率及附加处理时间
信息类型产生频率附加处理时间
1 30 500 (100)
2 50 400 (100)
3 10 250 (50)
4 10 900 (200)
例一号终端来的三号信息的处理时间为:
350 + 250 ( 50 ) = 600 ( 50 )
求解: 对中央处理器 CPU 进行模拟分析, 求平均等待时间,
队列平均长度, CPU 的利用率及每个终端的响应时间.
提示: 动态实体三种信息分别由三个终端产生
设施 CPU
队列 1 一号终端信息队列
2 二号终端信息队列
3 三号终端信息队列
4 CPU 队列
函数使用离散型函数 FN$1 --- FN$4
模拟时间 90000
要求: 1. 设计说明
2. 绘出框图
3. 编制程序并上机调试通过
4. 尽量使用 SNA 技术
5. 输出结果
6. 结论及其讨论
SIMULATE
CPU EQU 4
1 FUNCTION P$2,D4 附加处理时间均值
1,500/2,400/3,250/4,900
2 FUNCTION P$2,D4 附加处理时间方差
1,300/2,100/3,50/4,200
3 FUNCTION RN$1,D4 信息类型及概率
,1/,2/,3/1,4
4 FUNCTION P$1,D3 固定处理时间
1,350/2,320/3,240
GENERATE 90000 模拟时间
TERMINATE 1
GEN1 GENERATE 4500,2000 1 号终端
ASSIGN 1,1
TRANSFER ,CONT
GEN2 GENERATE 3000,800 2 号终端
ASSIGN 1,2
TRANSFER ,CONT
GEN3 GENERATE 2000,700 3 号终端
ASSIGN 1,3
CONT QUEUE P$1
QUEUE CPU CPU 队列
SEIZE CPU
DEPART CPU
ASSIGN 2,FN$3 确定信息类型
ASSIGN 3, FN$2 将方差存入 P$3
ADVANCE FN$1, P$3 附加处理时间
ADVANCE FN$4 固定