2018年四川大学空天科学与工程学院408计算机学科专业基础综合之计算机操作系统考研核心题库
● 摘要
一、选择题
1. 虚拟存储器的最大容量是由( )决定的。
A. 计算机系统的地址结构和外存空间
B. 页表长度
C. 内存空间
D. 逻辑空间
【答案】A
【解析】虚拟存储器的容量理论上的最大值是由CPU 地址总线结构决定的,但是实际容量却是主存和辅存容量之和。
2. 下列陈述中,正确的是( )。
A. 磁盘是外部存储器,和输入/输出系统没有关系
B. 对速度极慢或简单的外围设备可以不考虑设备的状态直接进行接收数据和发送数据
C. 从输入/输出效率分析,DMA 方式效率最高、中断方式次之、程序查询方式最低,所以才有DMA 方式淘汰中断方式、中断方式淘汰程序查询方式的发展过程
D. 在程序查询方式、中断方式中需要组织I/O接口,而DMA 方式和通道方式就不需要了
【答案】B
3. 若某单处理机多进程系统中有多个就绪进程,则下列关于处理机调度的叙述中,错误的是( )。
A. 在进程结束时能进行处理机调度
B. 创建新进程后能进行处理机调度
C. 在进程处于临界区时不能进行处理机调度
D. 在系统调用完成并返回用户态时能进行处理机调度
【答案】C
【解析】首先要注意本题选的是错误项,看题一定要仔细。其次要注意本题选项的说法,例如A 项“在进程结束时能进行处理机调度”,而不是“必须进行调度”或“只能在此时进行调度”,因此A 项的含义仅仅是此处可以调度,并非一定要调度或者只能此时调度,类似的B 项、D 项也是如此。这也是容易判断出错的一个地方。
接下来分析选项,A 项是进程结束时可以进行处理机调度,明显是正确的。一个进程结束后,
进程撤销,处理机此时应当处理下一个进程了,因此会出现处理机调度,A 项正确。
B 项中关键词为“创建新进程后”。在创建新进程后,会将新进程插入到就绪队列中等待调度执行,接下来会发生如下几种情况:(1)处理机继续执行当前任务;(2)该新建进程比较紧急,处理机暂停当前活动转而调度执行该进程(系统为可抢占调度策略)。因此,当紧急任务进入就绪状态时,可能会发生处理机调度,B 项也正确。
C 项的关键词是“在临界区”和“不能”。进程在临界区时是不允许其他相关进程进入临界区的,因为当前进程正在访问临界资源,其他进程无法访问。但问题的关键在于系统中还存在着与这类进程无关的其他进程,其
他进程的执行并不会受到这类进程是否处于临界区的影响。系统可以暂停该进程的执行,先去处理其他与之无关的紧急任务,处理完后再返回来继续执行剩余的临界区代码。这个过程中就会发生处理机调度(因为处理机干别的去了),因此当进程处于临界区时,也可能会发生处理机调度,C 项错误。
D 项很简单。系统调用结束之后返回正常执行的过程中,此时肯定可以进行处理机调度切换执行其他的进程,因此D 项正确。
4. 在中断系统中,CPU —旦响应中断,则立即关闭标志,以防止本次中断响应过程被其他中断源产生另一次中断干扰( )。
A. 中断允许
B. 中断请求
C. 中断屏蔽
D. 设备完成
【答案】C
5. 操作系统是对( )进行管理的软件。
A. 软件
B. 硬件
C. 计算机资源
D. 应用程序
【答案】C
【解析】从一般用户的观点,可把0S 看做是用户与计算机硬件系统之间的接口;从资源管理的观点看,则可把0S 视为计算机系统资源的管理者。另外,0S 实现了对计算机资源的抽象,隐藏了对硬件操作的细节,使用户能更方便地使用机器。操作系统是系统软件,它管理着计算机的软硬件资源。软件资源是指计算机中的应用程序和数据。
6. 在9个生产者,6个消费者共享容量为8的缓冲区的生产者消费者问题中,互斥使用缓冲区的信号量S 的初始值为( )。
A.8
B.1
C.9
D.6
【答案】B
【解析】互斥使用缓冲区的信号量只能取值0、1,一般初始值为1。
7. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。
A. 时间片轮转调度算法
B. 短进程优先调度算法
C. 先来先服务调度算法
D 高响应比优先调度算法
【答案】D
【解析】在高响应比优先调度算法中,计算每个进程的响应比,响应比最高的进程优先获得CPU 。响应比计算公式为:
因此高响应比优先调度算法综合考虑到了进程等待时间和执行时间。对于同时到达的长进程和短进程相比,由于执行时间短,短进程会优先执行,以提高系统吞吐量。当某进程等待时间较长时,响应比会变大,其优先级会提高并很快得到执行,因此不会产生进程调度不到的情况。
8. 在存储管理中采用对换和覆盖,目的是( )。
A. 物理上扩充
B. 实现主存共享
C. 节省存储空间
D. 提高CPU 利用率
【答案】D
【解析】对换和覆盖是在逻辑上扩充内存的方法,从而解决内存容量不足和有效利用内存的问题。所以它不是物理上扩充,与实现主存共享无关,不能节省存储空间,最终目的是提高CPU 利用率。
9. 为了便于实现多级中断,保存现场信息最有效的方法是采用( )。
A. 通用寄存器
B. 堆栈
C. 存储器
D. 外存