假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A的帧编号是A1，A2和A3等，B的帧编号是B1，B2和B3等。再假定指数后退的基本单元时间是T=51．2微秒。现在A和B同时尝试发送1号帧，碰撞，并且刚好分别选择了0×T和

admin2022-06-07 34

问题假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送，A的帧编号是A1，A2和A3等，B的帧编号是B1，B2和B3等。再假定指数后退的基本单元时间是T=51．2微秒。现在A和B同时尝试发送1号帧，碰撞，并且刚好分别选择了0×T和1×T的退避时间，也就是说，A赢得了这一次竞争，发送A1，B需要等待。在这次传送结束时，B尝试再发送B1．而A则尝试发送A2。这一轮的首次尝试产生碰撞，此时，A的退避时间从0×T和1×T中选择，而B则从0×T，…，3×T中选择。
给出A赢得所有其余后退竞争的概率的合理下限值。

选项

答案A 赢得第2次竞争的概率=5／8>1／2A赢得第3次竞争的概率=13／16>3／4类似地，A赢得第4次竞争的概率>7／8一般地，A赢得第i次竞争的概率>(1—1／2i一1)因此，假定A已经赢得第1至第3次竞争，那么A赢得所有其余的后退竞争的概率将不低于：(1—1／8)×(1一1／16)×(1一1／32)×(1一1／64)×…≈1—1／8—1／16—1／32—1／64一…=6／8=3／4

解析

转载请注明原文地址:https://kaotiyun.com/show/ck3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是____。

队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。

队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作()。

用下列元素序列(22，8，62，35，48)构造平衡二又树，当插入()时，会出现不平衡的现象。

A．药味加减的变化B．药量增减的变化C．剂量更换的变化D．药味加减和药量增减变化的联合运用E．药味加减、药量增减和剂型更换变化的联合运用（2006年第98，99题)生姜泻心汤与半夏泻心汤的关系属于()

李某，女性，38岁。每于午后发热，口干咽燥，面色萎黄，四肢有肿块，舌质紫暗，脉涩，治疗应选用

下列有关暂估价和暂列金额区别的说法中，正确的有()。

在期货交易的杠杆效应中，期货交易实行保证金制度，交易者只需支付期货合约价值一定比例的保证金即可进行交易。保证金比例通常为期货合约价值的()，以此作为交易的履约担保。

发行人若在中华人民共和国境外进行经营，应对有关业务活动进行地域性分析。()

公务员时常会遇到熟人帮忙的请求，如果你被领导提到一个关键的岗位，你的熟人可能会找到你请求帮忙，你应该注意什么?

运用方差分析原理估计信度的方法是()

______指的是一个企业中的主要业务领域。

The________familyinEuropethrowsasmuchas?20worthofreusablematerialsintoitsdustbineachyear.