2018年天津科技大学842自命题计算机学科专业基础综合之计算机组成原理考研基础五套测试题
● 摘要
一、选择题
1. 两台主机之间的数据链路层采用后退N 帧协议(GBN )传输数据,数据传输速率为16kbps ,单向传播时延为270ms , 数据帧长度范围是128〜512字节,接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高,帧序号的比特数至少为( )。
A.5
B.4
C.3
D.237
【答案】B 。
【解析】GBN 的工作原理如下图所示,本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧,要尽可能多发送帧,应以短的数据帧计算,注意帧的单位是字节,因
此首先计算出发送一帧的时间
这段时间总共可以发送
在此期间不重复,因此顿序号的比特数至少为4, 答案为
B 故发送一帧到收到确认为止的总时间为
;
为了保证发送帧序号和确认帧序号
2. 某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假
,设一个缓冲区与一个磁盘块大小相同把一个磁盘块读人缓冲区的时间为
送到用户区的时间是CPU 对一块数据进行分析的时间为
下,读人并分析完该文件的时间分别是( )。 A. B. C. D.
【答案】B
【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的,所以对单一缓冲区,
第 2 页,共 48 页 将缓冲区的数据传在单缓冲区和双缓冲区结构
从磁盘写入和读出到用户区的操作必须串行执行,也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作,但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看,由于分析所用的时间小于从磁盘写入缓冲区的时间,因此,CPU 会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间)xlO+CPU处理最后一块数据的时间
=当采用双缓冲区时,每块缓冲区的操作也必须满足互斥操作,但是,对两块缓冲区的操作却可以并行,所以,当第一个缓冲区写满以后,磁盘紧接着写另一个缓冲区,同时,前一个已经满了的缓冲区被读出到用户区,并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行,故从时间上看,当数据被读出并分析后,恰好另一个缓冲区也写满了,可以立即进行读出数据到用户区并进行数据分析。两块缓冲区交替进行读写,直到数据分析完毕,因此,总时间=(磁盘写入缓冲区时间)×10+读出最后一块数据时间+CPU分析最后一块数据时间=
3. 为了便于实现多级中断,保存现场信息最有效的方法是采用( )。
A. 通用寄存器
B. 堆栈
C. 存储器
D. 外存
【答案】B
4. 下列命中组合情况中,一次访存过程中不可能发生的是( )。
A.TLB 未命中,Cache 未命中,Page 未命中
B.TLB 未命中,Cache 命中,Page 命中
C.TLB 命中,Cache 未命中,Page 命中
D.TLB 命中,Cache 命中,Page 未命中
【答案】D
【解析】TLB (快表)和慢表(页表,Page )构成二级存储系统,若TLB 命中,则Page 必命中。因此不可能发生的是D 选项。
5. 下列各类存储器中,不采用随机存取方式的是( )。
A.EPROM
B.CDROM
C.DRAM
D.SRAM
【答案】B
【解析】随机存取方式是指存储器的任何一个存储单元的内容都可以存取,而且存取时间与存储单元的物理位置无关。CDROM 是只读的光盘存储器,采用串行存取方式而不是随机存取方式。
第 3 页,共 48 页
6. 运算型指令的寻址与转移性指令的寻址不同点在于( )。
A. 前者取操作数,后者决定程序转移地址
B. 后者取操作数,前者决定程序转移地址
C. 前者是短指令,后者是长指令
D. 前者是长指令,后者是短指令
【答案】A
7. 某磁盘的转速为10, 000转/分,平均寻道时间是6ms , 磁盘传输速率是20MB/S, 磁盘控制器延迟为读取一个4KB 的扇区所需平均时间约为( )
A.9ms B.
C.12ms D.
【答案】B
【解析】磁盘转速是10000转/分钟,平均转一转的时间是6ms , 因此平均查询扇区的时间是3ms ,平均寻道时间是6ms ,读取4KB 扇区信息的时间为
8. 总线共享cache 结构的缺点是( )。
A. 结构简单
B. 通信速度高
C. 可扩展性较差
D. 数据传输并行度高
【答案】C
9. 在无噪声情况下,若某通信链路的带宽为3kHz ,采用4个相位,每个相位具有4种振幅的QAM 调制技术,则该通信链路的最大数据传输速率是( )。
A.12kbps
B.24kbps
C.48kbps
D.96kbps
【答案】B
【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定,先确定调制技术的码元数,此处为4个相位乘以4种振幅,共16种,即该通信链路的最大数据传输速率=2x3xlog2(4x4)=6x4=24kbps。
10.在支持多线程的系统中,进程P 创建的若干个线程不能共享的是( )。
A. 进程P 的代码段
B. 进程P 中打开的文件
第 4 页,共 48 页 信息延迟的时间为
总时间为