把问题抽象为求无向带权图的最小生成树。可以采用手动prim算法或kruskal算法作图。注意本题最小生成树有两种构造,如下图所示。方案的总费用为16。存储题中的图可以采用邻接矩阵(或邻接表)。构造最小生成树采用Prim算法(或kruskal算法)。TTL=5,即IP分组的生存时间(最大传递距离)为5,方案1中TL和BJ的距离过远,TTL=5不足以让IP分组从H1传送到H2,因此H2不能收到IP分组。而方案2中TL和BJ邻近,H2可以收到IP分组。解析:程序定时向缓存端口查询数据,由于缓存端口大小有限,必须在传输完端口大小的数据时访问端口,以防止部分数据没有被及时读取而丢失。设备A准备32位数据所用时间为4B/2MB=2us,所以最多每隔2us必须查询一次,每秒的查询次数至少是1s/2us=5×105,每秒CPU用于设备A输入/输出的时间至少为5×105×10×4=2×107个时钟周期,占整个CPU时间的百分比至少是2×107/500M=4%。中断响应和中断处理的时间为400×(1/500M)=0.8us,这时只需判断设备B准备32位数据要多久,如果准备数据的时间小于中断响应和中断处理的时间,那么数据就会被刷新、造成丢失。经过计算,设备B准备32位数据所用时间为4B/40MB=0.1us,因此,设备B不适合采用中断I/O方式。在DMA方式中,只有预处理和后处理需要CPU处理,数据的传送过程是由DMA控制。设备B每秒的DMA次数最多为40MB/1000B=40000,CPU用于设备B输入/输出的时间最多为40000×500=2×107个时钟周期,占CPU总时间的百分比最多为2×107/500M=4%。解析:物理地址由实页号和页内地址拼接,因此其位数为16+12=28;或直接可得20+3+5=28。TLB采用全相联映射,可以把页表内容调入任一块空TLB项中,TLB中每项都有一个比
全文预览
