问答题

【参考答案】

1)程序定时向缓存端口查询数据,由于缓存端口大小有限,必须在传输完端口大小的数据时访问端口,以防止部分数据没有被及时读取而丢失。设备A准备32位数据所用时间为4B/2MB=2us,所以最多每隔2us必须查询一次,每秒的查询次数至少是1s/2us=5×105,每秒CPU用于设备A输入/输出的时间至少为5×105×10×4=2×107个时钟周期,占整个CPU时间的百分比至少是2×107/500M=4%。 
2)中断响应和中断处理的时间为400×(1/500M)=0.8us,这时只需判断设备B准备32位数据要多久,如果准备数据的时间小于中断响应和中断处理的时间,那么数据就会被刷新、造成丢失。经过计算,设备B准备32位数据所用时间为4B/40MB=0.1us,因此,设备B不适合采用中断I/O方式。 
3)在DMA方式中,只有预处理和后处理需要CPU处理,数据的传送过程是由DMA控制。设备B每秒的DMA次数最多为40MB/1000B=40000,CPU用于设备B输入/输出的时间最多为40000×500=2×107个时钟周期,占CPU总时间的百分比最多为2×107/500M=4%。

相关考题

问答题 拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,题图中无向边上的权值表示两个城市间备选光缆的铺设费用。 请回答下列问题。  (1)仅从铺设费用角度出发,给出所有可能的最经济的光缆铺设方案(用带权图表示),并计算相应方案的总费用。  (2)题图可采用图的哪一种存储结构?给出求解问题(1)所使用的算法名称。   (3)假设每个城市采用一个路由器按(1)中得到的最经济方案组网,主机H1直接连接在TL的路由器上,主机H2直接连接在BJ的路由器上。若H1向H2发送一个TTL=5的IP分组,则H2是否可以收到该IP分组?

问答题 给定一个含n(n≥1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组{-5,3,2,3}中未出现的最小正整数是1;数组{1,2,3}中未出现的最小正整数是4。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++语言描述算法,关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度。

单项选择题 减法指令“sub R1,R2,R3”的功能为“(R1)-(R2)→ R3”,该指令执行后将生成进位/借位标志CF和溢出标志OF。若(R1)= FFFF FFFFH,(R2)= FFFF FFF0H,则该减法指令执行后,CF与OF分别为()