2017年曲阜师范大学信息科学与工程学院858数据结构与操作系统之计算机操作系统考研导师圈点必考题汇编
● 摘要
一、选择题
1. 把逻辑地址转变为内存的物理地址的过程称做( )。
A. 编译
B. 连接
C. 运行
D. 重定位
【答案】D
2. 操作系统通过( )来管理计算机系统内的进程。
A. 进程控制块
B. 程序
C.PCB
D. 作业控制块
【答案】C
【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程,在操作系统中为进程定义了一个专门的数据结构,称为进程控制块(PCB )。当系统创建一个进程时,系统为其建立一个PCB ,然后利用PCB 对进程进行控制和管理;当进程被撤销时,系统收回它的PCB ,随之该进程也就消亡了。
3. —个文件系统的逻辑分区( )。
A. 不能管理大于物理硬盘容量
B. 能管理2个相同的物理硬盘
C. 能管理2个不相同的物理硬盘
D. 能管理多个不相同的物理硬盘
【答案】A
【解析】逻辑分区必须跟实际的硬盘大小相对应。
4. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中,计算每个进程的响应比,响应比最高的进程优先获得CPU 。响应比计算公式为:
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比,由于执行时间短,短进程会优先执行,以提高系统吞吐量。当某进程等待时间较长时,响应比会变大,其优先级会提高并很快得到执行,因此不会产生进程调度不到的情况。
5. 中断向量可提供( )。
A. 被选中设备的地址
B. 传送数据的起始地址
C. 中断服务程序入口地址
D. 主程序的断点地址。
【答案】C
6. 若某单处理机多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是( )。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
【答案】C
【解析】首先要注意本题选的是错误项,看题一定要仔细。其次要注意本题选项的说法,例如A 项“在进程结束时能进行处理机调度”,而不是“必须进行调度”或“只能在此时进行调度”,因此A 项的含义仅仅是此处可以调度,并非一定要调度或者只能此时调度,类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。
接下来分析选项,A 项是进程结束时可以进行处理机调度,明显是正确的。一个进程结束后,进程撤销,处理机此时应当处理下一个进程了,因此会出现处理机调度,A 项正确。
B 项中关键词为“创建新进程后”。在创建新进程后,会将新进程插入到就绪队列中等待调度执行,接下来会发生如下几种情况:(1)处理机继续执行当前任务;(2)该新建进程比较紧急,处理机暂停当前活动转而调度执行该进程(系统为可抢占调度策略)。因此,当紧急任务进入就绪状态时,可能会发生处理机调度,B 项也正确。
C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的,因为当前进程正在访问临界资源,其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程,其
他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行,先去处理其他与之无关的紧急任务,处理完后再返回来继续执行剩余的临界区代码。这个过程中就
,因此当进程处于临界区时,也可能会发生处理机调会发生处理机调度(因为处理机干别的去了)
度,C 项错误。
D 项很简单。系统调用结束之后返回正常执行的过程中,此时肯定可以进行处理机调度切换执行其他的进程,因此D 项正确。
7. 下列陈述中,正确的是( )。
A. 磁盘是外部存储器,和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口,而DMA 方式和通道方式就不需要了
【答案】B
8. 下面有关分区存储管理的正确说法是( )。
A. —个分区的存储管理又称单连续存储管理
B. 多分区存储管理可以为固定分区方式
C. 固定分区管理采用静态重定位方法把作业装入到分区中
D. 可变分区管理采用动态重定位需要硬件支持,即下限寄存器和上限寄存器
E. 多分区存储管理可以为可变分区方式
【答案】A
【解析】考查空闲分区管理的特点。一个分区的存储管理又称单连续存储管理,是一种最简单的存储管理方式,在这种管理方式下,除操作系统占用的一部分存储空间外,其余的用户区域作为一个连续的分区分配给一个作业使用。
9. 操作系统在计算机系统中位于( )之间。
A.CRJ 和用户之间
B. 中央处理器CPU
C. 计算机硬件和用户
D. 计算机硬件和软件之间
【答案】C
【解析】现代操作系统是一个复杂的软件系统,它与计算机硬件系统有着紧密联系,也与用户有密不可分的关系,它在计算机系统中位于计算机裸机和计算机用户之间,用户通过0S 来使用计算机系统。或者说,用户在0S 帮助下,能够方便、快捷、安全、可靠地操纵计算机硬件和运行自己的程序。