2018年中国科学技术大学834软件工程基础[专业硕士]之计算机操作系统考研核心题库
● 摘要
一、选择题
1． 设与某资源相关联的信号量初值为3, 当前值为1，若M 表示该资源的可用个数，N 表示等待该资源的进程数，则M ，N 分别是（ ）。
A.0, 1
B.1, 0
C.1, 2
D.2, 0
【答案】B
【解析】首先应该明确资源型信号量的含义。资源型信号量可以用来表示某资源的当前可用数量，初值与对应资源的初始数量相同，题目中信号量初值为3, 表示该资源初始时有3个。
信号量当前值K>0时，表示此资源还有K 个资源可用，题目中信号量当前值为1，表示还有1个可用资源，M 应该为1。由于还存在可用资源，所以此时不应存在等待该资源的进程，N 应当为0。因此答案选B 项。
2． 采用DMA 方式传送数据时，每传送一个数据就要占用一个时间（ ）。
A. 指令周期
B. 机器周期
C. 存储周期
D. 总线周期
【答案】C
3． 时间片轮转法进行进程调度是为了（ ）。
A. 多个终端都能得到系统的及时响应
B. 先来先服务
C. 优先级较高的进程得到及时响应
D. 需要CPU 最短的进程先做
【答案】A
【解析】时间片轮转法被用于分时操作系统，使得每个终端都能得到及时响应。B 项是先来先服务算法，C 项是优先级高者优先算法，D 项是短进程优先算法。
4． 在计算机系统中，操作系统是（ ）。
A. —般应用软件
B. 核心系统软件
C. 用户应用软件
D. 系统支撑软件
【答案】B
【解析】软件分为系统软件和应用软件，操作系统是系统软件。
5． 竞争计算机系统资源的基本单位是（ ）。
A. 进程
B. 作业
C. 程序
D. 过程
【答案】A
【解析】进程是资源分配的基本单位。
二、综合题
6． 什么是移动代码？为什么说在应用程序中包含了移动代码就可能不安全？
【答案】如果一个程序在运行时，能在不同机器之间来回迁移，那么该程序就被称为移动代码。
如果在一个用户程序中包含了移动代码，当为该用户程序建立进程后，该移动代码将占用该进程的内存空间，并作为合法用户的一部分运行，拥有用户的访问权限。这样显然不能保证系统安全。因为别有用心的人完全可以借助于移动代码的帮助进入到其它系统，以合法用户的身份进行窃取和破坏。
7． 具有容错功能的集群系统的主要工作模式有哪几种? 请简要说明之。
【答案】（1）双机热备份模式
①定义
在这种模式的系统中，备有两台服务器，两者的处理能力通常是完全相同的，一台作为主服务器，另一台作为备份服务器。
②优点
该模式的优点是提高了系统的可用性，易于实现，而且主、备份服务器完全独立，可支持远程热备份，从而能消除由于火灾、爆炸等非计算机因素所造成的隐患。
③缺点
该模式的缺点是从服务器处于被动等待状态，整个系统的使用效率只有50%。
（2）双机互为备份模式
①定义
在双机互为备份模式中，平时，两台服务器均为在线服务器，它们各自完成自己的任务。 ②优点
这种模式的优点是两台服务器都可用于处理任务，因而系统效率较高，现在已将这种模式从两台机器扩大到4台、8台、16台甚至更多。系统中所有的机器都可用于处理任务，当其中一台发生故障时，系统可指定另一台机器来接替它的工作。
（3）公用磁盘模式
①定义
为了减少信息复制的开销，可以将多台计算机连接到一台公共的磁盘系统上去。
②优点
这种模式的优点是消除了信息的复制时间，因而减少了网络和服务器的开销。
8． 试说明引起进程创建的主要事件。
【答案】引起进程创建的主要事件有:
（1）用户登录
在分时系统中，用户在终端键入登录命令后，如果是合法用户，系统将为该终端建立一个进程，并把它插入到就绪队列中。
（2）作业调度
在批处理系统中，当作业调度程序按一定的算法调度某作业时，便将该作业装入内存，为它创建进程，分配必要的资源，并插入到就绪队列中。
（3）提供服务
当运行中的用户程序提出某种请求后，系统将专门创建一个进程来提供用户所需要的服务。 （4）应用请求
基于应用进程的需求，由它自己创建一个新进程，以便使新进程以并发运行的方式完成特定任务。
9． 试比较多处理机系统中静态分配方式和动态分配方式。
【答案】（1）静态分配（Static Assigenment）方式
这是指一个进程从开始执行直至其完成，都被固定地分配到一个处理器上去执行。此时，须为每一处理器设置一专用的就绪队列，该队列中的诸进程先后都是被分配到该处理器上执行。在进程阻塞后再次就绪时，也仍被挂在这个就绪队列中，因而下次它仍在此处理器上执行。这种方式与单处理机环境下的进程调度一样。其优点是进程调度的开销小；缺点是会使各处理器的忙闲不均。换言之，系统中可能有些处理机的就绪队列很快就变成空队列，使处理器处于空闲状态，而另一些处理器则可能一直忙碌。
（2）动态分配（Dynamic Assgement）方式
为了防止系统中的多个处理器忙闲不均，可以在系统中仅设置一个公共的就绪队列，系统中