?++?0CPU?0?0P0?1I/O?1?1??m?I/O??m
?m
??0????1??2????m?? ?????01?P1?P2???PmP0??1?P1?0, ?2?P2?0 ? ?m?Pm?0? ?1?P?P1?P? ?2?2 ? ? m ?m P0P0P0?0??0?P??P?? ?1?1?1 ? ?? m ?m?m
?0P0?0?1P0?1?mP0?mP?n??P?n0,n1,?nm??P?n0?P?n1??P?nm? ??n00?1??0???1??1????1??m?n11nmm
CPU和I/O队列中平均任务数为：
N0??0?m?1 N1? ? N m?1??01??11??m系统中总任务数为：
N?N0?N1??Nm??0??1???m 1??01??11??m系统中任务的平均时延为：
Pm?P1??P0?0P0?1P0?mNT?????????Pm??P1??????????1??1??1??P???P???P??? 00?01?0m???? ?111???S0??S1??Sm??其中，S0?P0?0 S1?P0?1P? ? S m ?0m P1PmI/OS1I/OSm??
4.1答：固定多址接入协议可以保证每个用户之间的公平性（每个用户都分配了
16
CPUS0?固定的资源）以及数据的平均时延。它适合于恒定比特流的业务的传输，对于用户数较少且数量大致固定，每个用户业务量较大的情形是一种有效的方法。它对于突发性数据业务的传输，通常会有较大时延。若已分配固定信道的用户没有通信，那么这些资源就会浪费，若有限的信道资源被分配完毕，那么新的用户将不能通信。 4.3解：通过率 S?Ge?2GG?0.75 ?0.75e?1.5?0.167804?0.501
9600?0.1671000bit?10bit/s 4.4解：每个节点发送数据的速率是：
100s1?0.184 纯ALOHA系统最大通过率为2e 纯ALOHA系统负荷为：
? 有效的信道速率为 9600?0.184?1766.4?bit/s?
? N?1766.4?176?个? 101?0.368 e时隙ALOHA系统的最大通过率为
? 有效的信道速率为 9600?0.368?3532.8?bit/s?
3532.8?353?个? 104.5答：稳定的多址协议是指对于给定到达率，多址协议可以保证每个分组的平均时延是有限的。
1 伪贝叶斯算法的时隙ALOHA协议对任何??的到达率都是稳定的。根据该
e1算法，G?n??1，其稳定的最大通过率为 。
e4.6答：CSMA协议的基本原理是：节点在发送分组之前先侦听信道，判断是否有用户正在传输，进而确定信道的忙闲状态，然后再决定分组是否发送。 CSMA是ALOHA协议的改进，它采用了附加的硬件装置，每个节点都能检测到信道上有无分组传输。如果一个节点有分组要传输，它首先检测信道是否空闲，如果信道有其他分组在传输，则该节点可以等待信道空闲后再传输，这样可以减少要发送的分组与正在传输分组之间的碰撞，减少发送的盲目性，提高系统利用率。
4.7答：CSMA系统主要在分组到达时若信道忙，是否持续侦听信道及在获得空闲信道后怎样发送分组的处理上区分三种不同的CSMA协议的，也即对冲突问题的处理决策上来区分的。 三种形式：
非坚持型CSMA：当分组到达时，若信道空闲，则立即发送分组；若信道处于忙状态，则分组的发送将被延迟，且节点不再跟踪信道的状态（即节点暂时不检测信道），延迟结束后节点再次检测信道状态，并重复上述过程，如此循环，直到将该分组发送成功为止。
? N?
17
1-坚持型CSMA：当分组到达时，若信道空闲，则立即发送分组；若信道处于忙状态，则该节点一直坚持检测信道状态，直至检测到信道空闲后，立即发送该分组。
p-坚持型CSMA：当分组到达时，若信道空闲，则立即发送分组；若信道处于忙状态，则该节点一直检测信道的状态，在检测到信道空闲后，以概率p发送该分组。
4.8答：CSMA方法要求收发共享一个信道，时延小。
因为卫星信道的传播时延非常大，因而在不同的监测点上同一信号出现或消失的时刻是不同的。在CSMA协议中，影响系统性能的最重要的参数是载波检测时延?，因此CSMA不适于卫星信道。 4.9解：由于吞吐量是关于归一化载波侦听时延?的函数，所以只要LAN和MAN有相同的?就会有相同的吞吐量。由????1?1035?10650?103x??? 3?10810003?1081000C知 L 得x?105bit/s
4.10解：? P是竞争时隙节点发送的概率 ?在一个时隙发生竞争的概率为：
?
?1???1?P??kP?1?P??kkk?11P争?1?Ck0P0?1?P??CkP?1?P?k?1?
?1?P?争 设竞争的时隙数为i
i? ? 平均的竞争时隙数为：N??iP争i?0?P争2
? N??1??1?P?1??1?P??kP?1?P?kkk?1?kP?1?P?k?10k?12???1??1?P?101??1?P??10P?1?P?10109?10P?1?P?92?
归一化的竞争周期的平均持续时间：t???N 去归一化：
L?50011??1?P??10P?1?P?N? t???N??N?CL3?1086?1051??1?P?10?10P?1?P?9C9??2
稳态时的通过率 S?1
1?3.31? 18
50010?10650??? ?? L3?108L3LC?1 S1? 当L?100时，?1＝ 6111?3.31?61?0.644
当L?1000时，?1＝1 S1?6011?3.31?60?0.948
5.3答：区别：广域网路由主要解决子网内分组传输的问题，而互连网路由主要解决不同子网之间的路由。
联系：实现网络之间的互连，通常采用三种设备：网关，网桥，路由器。可以用两种观点来看待一个互连网络，一是将互连的设备看成一个附加的网络节点，它与网络中其他节点地位相同，所有的节点组成一个更大的网络，二是把每个子网看成是一个节点，这样网络分为两层，高层由互连设备和子网组成，低层是各子网内部网络。
5.6答：距离矢量法收敛速度慢，时延的度量主要考虑队长，并没有考虑后来链路带宽的增长，链路状态法克服了这些缺点。 5.8答：（1）dij?Fij
6010201002002＋?51＋46013＋2＋1?005040?02?1＋?31?30
0112200
600002＋64＋?53＋4014＋3＋0?015040?02?2＋?32?0
3
19
604＋?10051003＋?200422＋?3（2）dij?Fij＋? ?＝1a.
613＋?13151212＋?211411＋?3613＋?13151212＋?211411＋?3b.
614＋?12151113＋?211422＋?361313＋?1512＋?1221＋?1411361214＋?1513＋?1122＋?2411320