一个字节多路通道连接有4台外围设备,每台设备发出输入输出服务请求的时间间隔,他们的服务优先级和发出第一次服务请求的时刻表如下: 设备名称 D1 D2 D3 D4 发服务请求间隔 10μs 75 μs 15 μs 50 μs 服务优先级 1 4 2 3 发第一次请求时刻 0 μs 70 μs 10 μs 20 μs , (1) 计算这个字节多路通道的实际流量和工作周期。 (2) 在数据传送期间,如果通道选择一次设备的时间为3微妙,传送一个字节的时间为2微妙,画出这个字节多路通道响应各设备请求和为设备服务的时间关系图。 (3) 从(2)的时间关系图中,计算通道处理完成各设备第一次服务请求的时刻。 (4) 从(2)画出的时间关系图中看,这个字节多路通道能否正常工作(不丢失数据)?为什么? (5) 在设计一个字节多路通道的工作流量时,可以采用哪些措施来保证通道能够正常工作(不丢失数据)?
时间: 2023-12-03 09:47:29 浏览: 67
数字通信原理-时分多路复用概念.pptx
(1) 计算实际流量和工作周期:
D1:1000000/10 = 100000次/秒
D2:1000000/75 = 13333.3次/秒
D3:1000000/15 = 66666.7次/秒
D4:1000000/50 = 20000次/秒
实际流量 = 100000+13333.3+66666.7+20000 = 199999次/秒
工作周期 = 1/199999 = 5微秒
(2) 时间关系图如下:
```
3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
| | | | | | | | | | | | | | | | | | | |
D1---|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|------|--
| 3 2 2 2 2 2 2 2 2 2 2 2 2
D2------------------------------------------------------|------|------|------|------|------|------|------|------|------|------|------|------
| 3 2 2 2 2 2 2
D3--------------------------------------------------------------------------------------------------|------|------|------|------|------
| 3 2 2 2
D4--------------------------------------------------------------------------------------------------------------------------|------|------|------
|
```
其中数字表示时间,数字前的竖线表示通道选择设备的时间点,数字后的横线表示传送一个字节数据的时间点。
(3) 计算通道处理完成各设备第一次服务请求的时刻:
D1:3微秒 + 2微秒 = 5微秒
D2:70微秒 + 3微秒 + 2微秒 = 75微秒
D3:10微秒 + 75微秒 + 3微秒 + 2微秒 = 90微秒
D4:20微秒 + 90微秒 + 3微秒 + 2微秒 = 115微秒
(4) 这个字节多路通道不能正常工作。因为D2和D4的服务请求间隔时间远大于传送一个字节数据的时间,因此在通道传送完前一个设备的数据后,可能会漏掉D2或D4的数据,导致数据丢失。
(5) 可以采用以下措施来保证通道能够正常工作:
- 调整设备的服务优先级,使得服务请求间隔时间相对均衡。
- 增加通道传输速度,缩短传输时间。
- 增加通道缓存,以存储未能及时传输的数据。
- 采用优先级队列等调度算法,确保每个设备都能得到及时服务。
阅读全文