一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如果设计字

admin2013-07-12 914

问题一个字节多路通道连接D₁、D₂、D₃、D₄、D₅共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：
(1)计算这个字节多路通道的实际流量和工作周期。
(2)如果设计字节多路通道的最大流量正好等于通道实际流量，并假设对数据传输率高的设备，通道响应它的数据传送请求的优先级也高。5台设备在0时刻同时向通道发出第一次传送数据的请求，并在以后的时间里按照各自的数据传输率连续工作。画出通道分时为每台设备服务的时间关系图，并计算这个字节多路通道处理完各台设备的第一次数据传送请求的时刻。
(3)从时间关系图上可以发现什么问题?如何解决这个问题?

选项

答案(1)这个字节多路通道的实际流量为 [*] 通道的工作周期为： [*] 包括设备选择时间T_S和传送一个字节的时间T_D。 (2)5台设备向通道请求传送和通道为它们服务的时间关系下图所示，向上的箭头表示设备的数据传送请求，有阴影的长方形表示通道响应设备的请求并为设备服务所用的工作周期。 [*] 在上图中，5台设备在0时刻同时向字节多路通道发出第一次传送时间的请求，通道处理完各设备第一次请求的时间分别为：处理完设备D₁的第一次请求的时刻为5μs；处理完设备D₂的第一次请求的时刻为10μs；处理完设备D₃的第一次请求的时刻为20μs；处理完设备D₄的第一次请求的时刻为30μs；设备D₅的第一次请求没有得到通道的响应，直到第85μs通道才开始响应设备D₅的服务请求，这时，设备已经发出了两个传送数据的服务请求，因此第一次传送的数据有可能丢失。 (3)当字节多路通道的最大流量与连接在这个通道上的所有设备的数据流量之和非常接近时，虽然能够保证在宏观上通道不丢失设备的信息，但不能保证在某个局部时刻不丢失信息。由于高速设备在频繁地发出要求传送数据的请求时，总是被优先得到响应和处理，这就可能使低速设备的信息一时得不到处理而丢失，如本题中的设备D₅。为了保证本题中的字节多路通道能正常工作，可以采取以下措施来解决： ①增加通道的最大流量，保证连接在通道上的所有设备的数据传送请求能够及时得到通道的响应。 ②动态改变设备的优先级。例如，只要在30μs～70μs之间临时提高设备D₅的优先级，就可使设备D₅的第一次传送传送请求及时得到通道的响应，其他设备的数据传送请求也能正常得到通道的响应。 ③增加一定数量的数据缓冲器，特别是对优先级比较低的设备。例如，只要为设备D₅增加一个数据缓冲器，它的第一次数据传送请求可在85μs处得到通道的响应，第二次数据传送请求可以在145μs处得到通道的响应，所有设备的数据都不会丢失。

解析通道流量是指通道在数据传送期内，单位时间里传送的字节数。它能达到的最大流量称为通道极限流量。
[归纳总结]假设通道选择一次设备的时间为T_S，每传送一个字节的时间为T_D，字节多路通道通道工作时的极限流量分别为：