有一台磁盘机, 其平均寻道时间为 30ms, 平均等待时间为 10ms, 数据传输率为 500Byte/ ms, 磁盘机中随机存放着 1000 块, 每块为 3000Byte 的数据。 现欲把一块块数据取走, 更新后再放回原地。 假设一次取出或写入所需时间为: 平均寻道时间+平均等待时间+数据传输时间。 另外, 使用 CPU 更新信息所需时间为 4ms, 并且更新时间同输入输出操作不相重叠。 试问:
若磁盘机旋转速度和数据传输率都提高一倍, 更新全部数据需要多少时间
磁盘机旋转速度提高一倍后, 平均等待时间为 5ms。数据传输率提高一倍为 1000Byte/ ms, 数据传输时间变为 3000/ 1000Byte/ ms=3ms。 更新全部数据所需时间=2×1000×(30+5+3) +1000×4=80000ms=80s。
问答题更新磁盘上的全部数据需多少时间
问答题试利用循环队列编写求 k 阶斐波那契序列中前 n+1 项(f0,f1,......fn)的算法, 要求满足fn≤max且fn+1>max, 其中 max 为某个约定的常数。 循环队列的容量为 k, 因此, 在算法执行结束时, 留在循环队列中的元素应是所求 k 阶斐波那契序列中的最后 k 项fn-k+1,......fn。
问答题如图 2 所示, 顶点表示村庄, 有向边代表交通路线, 若要建立一家医院, 试问建在哪一个村庄能使各村庄总体交通代价最小?图2 村庄的有向带权图
单项选择题假设某模拟信道的带宽是 3KHz, 其理想信道的波特率是______, 如果该信道的信噪比是 30dB, 则该信道的带宽为______。( )
单项选择题以太网中, 在第 5 次碰撞之后, 一个结点选择的 K 值为 4 的概率是( )。