2017年北京大学深圳研究生院408计算机学科专业基础综合之计算机操作系统考研冲刺密押题
● 摘要
一、选择题
1. 下列选项中,满足短任务优先且不会发生饥饿现象的调度算法是( )。
A. 先来先服务
B. 高响应比优先
C. 时间片轮转
D. 非抢占式短任务优先
【答案】B
【解析】这里考查的是多种作业调度算法的特点。响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间。高响应比优先算法,在等待时间相同情况下,作业执行的时间越短,响应比越高,满足短任务优先。同时响应比会随着等待时间增加而变大,优先级会提高,能够避免饥饿现象;先来先服务仅仅考虑作业到达的时间,并不考虑作业的长短,所以A 项错误;时间片轮转仅仅考虑时间片大小,无关作业长短,所以C 项错误;非抢占式短任务优先,虽然满足短任务优先,但是如果不断地到达短作业且是非抢占式,会使等待的长作业长期等待,导致饥饿现象,因此D 项错误。
2. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中,计算每个进程的响应比,响应比最高的进程优先获得CPU 。响应比计算公式为:
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比,由于执行时间短,短进程会优先执行,以提高系统吞吐量。当某进程等待时间较
长时,响应比会变大,其优先级会提高并很快得到执行,因此不会产生进程调度不到的情况。
3. 下列文件中属于逻辑结构的文件是( )。
A. 连续文件
B. 系统文件
C. 散列文件
D. 流式文件
【答案】D
【解析】考查文件的逻辑结构的分类。文件的逻辑结构就是从用户观点出发所见到的文件结构。它通常分为两种形式:记录式文件和流式文件。
4. 在现代操作系统中采用缓冲技术的主要目的是( )。
A. 改善用户编程环境
B. 提高CPU 的处理速度
C. 提高CPU 和设备之间的并行程度
D. 实现与设备无关性
【答案】C
【解析】缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。缓冲技术是用来匹配CPU 与设备之间速度差异和负荷的不均匀。
5. 下面不属于操作系统提供虚拟设备技术原因的是( )。
A. 独占设备可以作为共享设备来使用
B. 独占设备使用的静态分配技术既不能充分利用设备,又不利于提高系统效率
C. 在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作,提高独占设备的利用率和系统效率
D. 计算机系统具有多道处理功能,允许多道作业同时执行
【答案】D
【解析】D 项只是实现虚拟设备技术的条件,不是原因。
6. 本地用户通过键盘登录系统,首先获得键盘输入信息的程序是( )。
A. 命令解释程序
B. 中断处理程序
C. 系统调用服务程序
D. 用户登录程序
【答案】B
【解析】通过键盘登录系统时,必然需要进行键盘操作。在输入键盘命令时,系统首先会产生中断,调用相关功能对键盘录入的信息进行存储,待键盘输入完毕后,再将输入结果交给登录
程序进行整体登录信息的处理。因此,首先获得键盘输入信息的程序是中断处理程序。
7. 采用段式存储管理时,一个程序如何分段是在( )决定的。
A. 分配主存时
B. 用户编程时
C. 装作业时
D. 程序执行时
【答案】B
【解析】段式存储管理是为了方便编程,满足用户需求而引入的,所以分段必须在用户编程时决定。
8. 下列陈述中,正确的是( )。
A. 磁盘是外部存储器,和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口,而DMA 方式和通道方式就不需要了
【答案】B
9. 操作系统采用缓冲技术,能够减少对CPU 的( )次数,从而提高资源的利用率。
A. 中断
B. 访问
C. 控制
D. 依赖
【答案】A
【解析】缓冲引入的原因包括:(1)缓和CTU 与I/O设备间速度不匹配的矛盾。(2)减少对CPU 的中断频率,放宽对CPU 中断响应时间的限制。(3)提高CTU 和I/O设备之间的并行性。
10.文件的存储方法依赖于( )。
A. 文件的物理结构
B. 存放文件的存储设备的特性
C.A 和B
D. 文件的逻辑结构
【答案】C
11.CTU 输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用( )。
A. 并行技术
相关内容
相关标签