你可能感兴趣的试题

如图 2 所示， 顶点表示村庄， 有向边代表交通路线， 若要建立一家医院， 试问建在哪一个村庄能使各村庄总体交通代价最小？

图2    村庄的有向带权图

试利用循环队列编写求 k 阶斐波那契序列中前 n+1 项（f₀,f₁,......f_n）的算法， 要求满足f_n≤max且f_n+1>max, 其中 max 为某个约定的常数。 循环队列的容量为 k， 因此， 在算法执行结束时， 留在循环队列中的元素应是所求 k 阶斐波那契序列中的最后 k 项f_n-k+1，......f_n。

有一台磁盘机， 其平均寻道时间为 30ms， 平均等待时间为 10ms， 数据传输率为 500Byte／ ms， 磁盘机中随机存放着 1000 块， 每块为 3000Byte 的数据。 现欲把一块块数据取走， 更新后再放回原地。 假设一次取出或写入所需时间为： 平均寻道时间+平均等待时间+数据传输时间。 另外， 使用 CPU 更新信息所需时间为 4ms， 并且更新时间同输入输出操作不相重叠。 试问：

更新磁盘上的全部数据需多少时间

有一台磁盘机， 其平均寻道时间为 30ms， 平均等待时间为 10ms， 数据传输率为 500Byte／ ms， 磁盘机中随机存放着 1000 块， 每块为 3000Byte 的数据。 现欲把一块块数据取走， 更新后再放回原地。 假设一次取出或写入所需时间为： 平均寻道时间+平均等待时间+数据传输时间。 另外， 使用 CPU 更新信息所需时间为 4ms， 并且更新时间同输入输出操作不相重叠。 试问：

若磁盘机旋转速度和数据传输率都提高一倍， 更新全部数据需要多少时间

图 3 所示为用 8 片 2114 构成的 4K×8 的存储器， 与 8 位的一个微处理器相连， 2114 为 1024×4 位的静态 RAM 芯片。 问：

图3    4K×8 的存储器与 CPU 的连接

每一组芯片组的地址范围和地址线数目是多少

图 3 所示为用 8 片 2114 构成的 4K×8 的存储器， 与 8 位的一个微处理器相连， 2114 为 1024×4 位的静态 RAM 芯片。 问：

图3    4K×8 的存储器与 CPU 的连接

 4KB 的 RAM 寻址范围是多少

图 3 所示为用 8 片 2114 构成的 4K×8 的存储器， 与 8 位的一个微处理器相连， 2114 为 1024×4 位的静态 RAM 芯片。 问：

图3    4K×8 的存储器与 CPU 的连接

存储器有没有地址重叠

关于死锁问题的银行家算法中， 若出现如表 1 所列的资源分配情况：
表1 资源分配表

请回答：

该状态是否安全请说明理由。

银行家算法中出现以下资源分配

若进程P₂提出请求Request（1，2，2，2）后，系统能否将资源分配给它？

有一个虚存系统， 按行存储矩阵的元素。 一进程要为矩阵进行清零操作， 系统为该进程分配物理主存共3 页。 系统用其中一页存放程序， 且已经调入， 其余两页空闲， 按需调入矩阵数据。 若进程按如下两种方式进行编程：

若每页可存放 200 个整数， 问采用程序 A 和程序 B 方式时， 各个执行过程分别会发生多少次缺页

有一个虚存系统， 按行存储矩阵的元素。 一进程要为矩阵进行清零操作， 系统为该进程分配物理主存共3 页。 系统用其中一页存放程序， 且已经调入， 其余两页空闲， 按需调入矩阵数据。 若进程按如下两种方式进行编程：

若每页只能存放 100 个整数时， 会是什么情况

一个 2Mbit／ s 的网络， 线路长度为 1km， 传输速度为 20m／ ms， 分组大小为 100B， 忽略应答帧大小。如果采用简单停止—等待协议， 问实际数据速率是多少信道利用率是多少如果采用滑动窗口协议， 问最小序号位是多少