一、选择题
1. 下列关于UDP 协议的叙述中,正确的是( )
I 提供无连接服务
II 提供复用/分用服务
III 通过差错校验,保障可靠数据传输
A. 仅I
B. 仅 I 、II
C. 仅 II 、III
D.I 、II 、III
答:B
【解析】UDP 无连接创建,提供多路复用服务。虽然有差错检验,但是不能保证可靠数据传输,所以III 错误。
2. ARP 协议的功能是( )。
A. 根据IP 地址查询MAC 地址
B. 根据MAC 地址查询IP 地址
C. 根据域名查询IP ±也址
D. 根据IP 地址查询域名
答:A 。
【解析】ARP 协议是网络层协议,因此只能和传输层和数据链路层有关系,从这一点出发,域名是应用层的范畴,选项C 和D 是不正确的,根据MAC 地址查询IP 地址是RARP 协议的功能,因此进而得出正确答案是A 。
3. 线性表的顺序存储结构是一种( )。
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D.Hash 存取的存储结构
答:A
【解析】线性表包括顺序存储结构和链式存储结构,顺序存储结构能够随机存取表中的元素,但插入和删除操作较麻烦,链式存储结构不能随机访问表中的元素,但是能够表示元素之间的先后次序,而且插入和删除操作较容易。
4. 某文件占10个磁盘块,现要把该文件磁盘块逐个读入主存缓冲区,并送用户区进行分析。假设一个缓冲区与一个磁盘块大小相同,
把一个磁盘块读人缓冲区的时间为
传送到用户区的时间是CPU 对一块数据进行分析的时间为
构下,读人并分析完该文件的时间分别是( )。 A. B. C. D.
答:B
【解析】这是一个简单的缓冲区的问题。由于缓冲区的访问是互斥的,所以对单一缓冲区,从磁盘写入和读 出到用户区的操作必须串行执行,也就是要保证互斥操作。而CPU 对数据的分析与从用户区读数据也是需要互斥操作,但是CPU 分析与从磁盘写入缓冲区的操作可以并行。从本题看,由于分析所用的时间小于从磁盘写入 缓冲区的时间,因此,CPU 会空闲。单缓冲区的总时间=(磁盘写入缓冲区时间+缓冲区读出时间
)处理最后一块数据的时
间
当采用双缓冲区时,每块缓冲区的操作也必须满足互斥操作,但是,
对两块缓冲区的操作却可以并行,所以,当第一个缓冲区写满以后,磁盘紧接着写另一个缓冲区,
同时,前一个已经满了的缓冲区被读出到用户区,并立即进行CPU 的数据分析。读出操作和数据分析必须互斥进行,故从时间上看,当数据被读出并分析后,恰好另一个缓冲区也写满了,可以立即进行读出数据到用户区并 进行数据分析。两块缓冲区交替进行读写,直到数据分析完毕,因此,总时间=(磁盘写入缓冲区时间)
读出最后一块数据时间+CPU分析最后一块数据时间=
5. 在请求分页系统中,页面分配策略与页面置换策略不能组合使用的是( )。
A. 可变分配,全局置换
B. 可变分配,局部置换
C. 固定分配,全局置换
D. 固定分配,局部置换
答:
【解析】分配和置换策略有下面三个组合:①固定分配、局部置换;②可变分配、全局置换;
,或根据程序员、③可变分配、局部置换。固定分配是指基于进程的类型(交互型或批处理型等)
程序管理员的建议,为每个进程分配一定数目的物理块,在整个运行期间都不再改变,采用该策略时,如果进程在运行中发现缺页,则只能从该进程在内存的n 个页面中选出一个页换出,然后再调入一页,才能保证分配给该进程的内存空间不变,因此不能有固定分配,全局置换组合。
将缓冲区的数据,在单缓冲区和双缓冲区结