当前位置：问答库＞考研试题

一、简答题

1． 在虚存实现过程中，有些页面会在内存与外存之间被频繁地换入和换出，使系统效率急剧下降。这种现 象称为颠簸。请解释产生颠簸的原因，并说明防止颠簸的办法。

【答案】产生颠簸的原因主要有： （1）分配的页面数太少； （2）替换策略不佳。 防止颠簸的办法：

（1）适当增加分配给用户程序的页面数； （2）选取 2．

或更好的替换策略。

总线中三种桥的名称是什么? 它们的功能是什么？ 【答案】（1）

总线体系结构中的三种桥，即

桥、

总线桥、

桥。

（2）桥连接两条总线，使彼此间相互通信。桥又是一个总线转换部件，可以把一条总线的地

址空间映射到 另一条总线的地址空间上，从而使系统中的任意一个总线主设备都能看到通向的一份地址表。

二、分析题

3． 比较同步定时与异步定时的优缺点。

【答案】同步定时协议采用公共时钟，具有较高的传输频率。但由于同步总线必须按最慢的模块来设计公共时钟，当各功能模块存取时间相差很大时，会大大损失总线效率。

异步定时的优点是总线周期长度可变，不把响应时间强加到功能模块上，因而允许快速和慢速的功能模块都能连接到同一总线上。但缺点是：总线复杂，成本较高。

4． —磁带机有9道磁道，带长700m , 带速2m/ s，每个数据块1KB , 块间间隔14mm 。若数据传输率为

试求：

（1）记录位密度。

（2）若带首尾各空2m ，求此带最大有效存储容量。 【答案】（1）由于数据传输率（2）传送一个数据块所需时间为

其中D 为记录位密度，vS 线速度，故

一个数据块占用长度为

每块间隙

数据块总数为

故磁带存储器有效存储容量为

三、综合应用题

5． 如果在一个器逻辑图。

【答案】

节拍脉冲

所以主脉冲源的频率应为

的宽度实际上等于时钟脉冲的周期或是它的倍数。此处

三个节拍脉冲的逻辑表达式如下

：

周期中要产生3个节拍脉冲：

试画出时序产生

为了消除节拍脉冲上的毛刺，环形脉冲发生器采用移位寄存器形式。图中画出了题目要求的逻辑电路图与时序信号关系图。根据时序信号关系，

用与门实现，和如图所示：

则用

的Q 端加非门实现，其目的在于保持信号输出时延时间的一致

性并与环形脉冲发生器隔离。

图 时序产生器逻辑图

6． 某磁盘存储器转速为3000转/分，共有4个记录面，每道记录信息为122888，最小磁道直径为230mm ， 共有275道。问：

（1）磁盘存储器的存储容量是多少？ （2）最高位密度与最低位密度是多少？ （3）磁盘数据传输率是多少？ （4）平均等待时间是多少？ （5）给出一个磁盘地址格式方案。 【答案】

（1

）磁盘存储器的存储容量（2）最小磁道半径高位密度

最大半径

低位密度

转/秒

，

所以扇区地址为5位；

字节/道，所

以

故最大磁道长度为

所以最

故最小磁道长度为

所以最

（3）根据公式磁盘数据传输

率

（4）平均等待时间=旋转一圈时间的一半（5）设每个扇区为512字区，则

因记录面为4，所盘面地址为2位，道数为275，所以柱面地址为9位，因此整个磁盘地址格式为16位，即柱面号（9位）盘面号（2位）扇区号（5位）。

7． 已知有5个顶点的图G 如下图所示