2017年沈阳航空航天大学计算机学院811操作系统考研导师圈点必考题汇编
● 摘要
一、填空题
1. 批处理系统主要解决_____问题,分时系统主要解决_____问题。
【答案】吞吐量;交互性
【解析】批处理系统主要是解决吞吐量问题,其主要优点是系统吞吐量大,资源利用率高;其主要缺点是交互能力比较差。为了解决批处理系统的交互能力差就出现了分时系统。交互性是分时系统的主要特征之一,它主要是指用户通过终端设备(如键盘、鼠标)向系统发出请求,并根据系统的响应结果再向系统发出请求,直至获得满意的结果。
2. 所谓虚拟存储器是指具有_____和_____功能,能从逻辑上对内存容量进行扩充的一种存储器系统。
【答案】请求;置换。
【解析】考查虚拟存储器的定义。
3. 在多用户环境中为了实现多用户之间的隔离,必须采用_____措施。
【答案】存储保护。
【解析】存储保护要实现的功能是保证一道程序在执行过程中不会有意或无意地破坏另一道程序(包括操作系统程序)在内存中的代码和数据。而多用户之间的隔离,就必须对用户程序和数据都有完善的保护,所以必须采用存储保护的措施。
4. CPU scheduling is the task of selecting a waiting process from the_____queue and allocating the CPU to it.First-come-First-served(FCFS )scheduling is the simplest scheduling
algorithm._____scheduling is provably optimal, providing the shortest average waiting time.
【答案】ready :ShortestProcessFirst
【解析】考查CTU 调度的原理及SPF 调度算法的特点。CPU 调度即是从就绪队列中选择进程并将处理机交给此进程,先到先执行的调度算法是最简单的调度算法,而短进程优先调度算法可以使进程的平均等待时间最短。
5. 每个进程都拥有自己的虚拟存储器,且虚拟存储器的容量是受计算机的_____和_____确定。
【答案】内存容量;外存容量。
【解析】考查虚拟存储器实际容量。虚拟存储器的实际容量是内存和外存之和,最大容量则是由计算机地址结构决定的。例如,地址总线是32位的,则虚存的最大容量为
6. 一股把用户提交给计算机系统处理的每件工作称为_____。
【答案】作业
【解析】用户在一次计算过程中,或者一次事务处理过程中,要求计算机系统所做工作的总称。作业一般由程序、数据、作业说明书三部分组成。
7. 多道运行的特征之一是宏观上并行,它的含义是_____。
【答案】同时进入系统的几道程序都是处在运行过程中,即它们先后开始了各自的运行,但均没有运行完。
【解析】为了进一步提高资源的利用率和系统的吞吐量,引入了多道程序设计的技术。它按一定的算法从队列选择若干个作业调入内存,共享CPU 和系统的各种资源,并发地执行。在多道程序环境下,若干个程序宏观上同时执行,微观上交替执行。
8. 通道是独立于CPU 的,专门负责数据_____传输工作的处理单元。
【答案】输入
9. 对任何一个文件,都存在着两种形式的结构,即_____结构和_____结构。
【答案】逻辑;物理
【解析】考查文件的两种结构。文件组织结构分为文件的逻辑结构和文件的物理结构。前者是从用户的观点出发,所看到的是独立于文件物理特性的文件组织形式,是用户可以直接处理的数据及其结构,而后者则是文件在外存上具体的存储结构。
10.操作系统是对计算机进行_____程序,是_____和用户的接口。
【答案】控制和管理,合理组织计算机系统的工作流程;计算机硬件
【解析】计算机操作系统是随着计算机研宄和应用的发展逐步形成并发展起来的,它是计算机系统中最基本的系统软件。设置操作系统的主要目的是:
(1)控制和管理计算机系统的软、硬件资源,使之得到有效利用;
(2)合理组织计算机系统的工作流程,以增强系统的处理能力;
(3)提供用户与操作系统之间的软件接口,使用户能通过操作系统方便地使用计算机。 总之,所谓计算机操作系统就是指控制和管理计算机的软、硬件资源,合理组织计算机的工作流程,方便用户使用的程序集合。
二、选择题
11.下列选项中,操作系统提供给应用程序的接口是( )。
A. 系统调用
B. 中断
C. 库函数
D. 原语
【答案】A
,如用户【解析】操作系统提供两类接口,一类是命令接口(图形接口是命令接口的图形化)
通过键盘命令和鼠标命令来操作计算机;另一类是程序接口,它提供一组系统调用,用户可以通过运行一些应用程序来访问操作系统的资源。
系统调用(System Call )作为呈现给用户的接口,包含了内核提供的一系列具备预定功能的内核函数。操作系统提供了系统调用的调用接口,进程调用后由操作系统负责,把应用程序的请求传给内核,调用相应的内核函数完成所需的处理,将处理结果返回给应用程序,并将执行权交还给进程,应用程序继续执行后续操作。
12.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是( )。
A. 飞机票
B. 旅行社
C. 航空公司
D. 旅行社和航空公司
【答案】A
【解析】一张飞机票不能同时售给两个旅行社和客户,因此是互斥资源。
13.中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是( )。
A. 程序计数器
B. 程序状态字寄存器
C. 通用数据寄存器
D. 通用地址寄存器
【答案】B
【解析】本题考查的是中断处理和子程序调用所保存内容的区别,可以先从两者的作用不同来考虑。中断的发生通常是突然的,如地址越界等,往往是系统无法预知的(外部输入中断也是无法预知的,计算机不会知道用户什么时候用键盘输入)。当系统发生中断时要转入中断处理程序,处理完之后要返回到发生中断时的指令处继续执行,由于处理中断时CPU 可能会切换状态(如果
,在系统态发生中断则始终为系统态,不需要切换)所以中断处理返回时就需要还原当时的程序状
态,包括处理器信息等,这就用到了程序状态字(PSW )寄存器所存储的内容。程序状态字寄存器用于记录当前处理器的状态和控制指令的执行顺序,并且保留和指示与运行程序有关的各种信息,其主要作用是实现程序状态的保护和恢复。所以中断处理时一定要将PSW 压栈保存。
子程序调用是系统能够预知的,而且子程序调用通常是在进程内部执行,不会更改程序状态,即便更改程序状态,只要更新寄存器就行,而不需要保存,因为一切都是系统预料到的,不需要保护和恢复。因此,子程序调用主要保存局部参数信息等,不需要将PSW 压栈。
中断处理和子程序调用对其他3个选项的操作都是相同的。