操作系统复习题

第一章 操作系统引论

名词解释

1．操作系统

操作系统是计算机系统中的一个系统软件。
它是这样一些程序模块的集合：它们能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便和有效地使用计算机，使整个计算机系统能高效地运行。

2．预输入

事先将装有用户程序和数据的纸带（或卡片）装入纸带输入机（或卡片机），在一台外围机的控制下，再抵带（卡片）上的数据（程序）输入到磁带上。当CPU需要这些程序和数据时，再从磁带上高速地调入内存。

3．分布式操作系统

一种以计算机网络为基础的，将物理上分布的具有自治功能的数据处理系统或计算机系统互联起来的操作系统。

4．实时操作系统

是一个能够在指定或者确定的时间内完成系统功能以及对外部或内部事件在同步或异步时间内做出响应的系统。

5．互斥共享

指一段时间内只允许一个进程（线程）访问某种资源。

选择题

1．在计算机系统中配置操作系统的主要目的是（提高系统资源的利用率）。操作系统的主要功能是管理计算机系统中的（资源）。

2．操作系统是一种（系统软件），它负责为用户和用户程序完成所有（与硬件相关而与应用无关）的工作，（高级程序设计语言的编译）不是操作系统关心的主要问题。

3．在设计分时操作系统时，首先要考虑的是（交互性和响应时间）;在设计批处理操作系统时，首先要考虑的是（周转时间和系统吞吐量）;在设计实时操作系统时，首先要考虑的是（实时性和可靠性）。

4．从下面关于操作系统的论述中，论述正确的是（对批处理作业，必须提供相应的作业控制信息）。

5．在下列系统中，（民航售票系统）是实时信息系统，（火箭飞行控制系统）是实时控制系统。

填空题

1．一个完整的计算机系统包括（　硬件系统 ）和（ 软件系统　）两部分。

2．只有计算机硬件而没有任何软件支持的计算机称为（ 裸机　）。

3．计算机系统中的资源包括（　硬件资源 ）和（ 软件资源 ）两部分。

4．单道批处理系统的特点包括单道性、（　顺序性 ）和自动性。

5．操作系统的特征包括并发性、（　共享性 ）、（ 异步性 ）和虚拟性。

6．处理机管理主要包括（ 进程控制 ）、进程同步、进程通信和（ 进程调度 ）。

7．操作系统为用户提供的接口主要有命令接口、（ 程序接口 ）和图形用户接口。

8．MS-DOS是（　单用户单任务 ）操作系统，Windows 95是（ 单用户多任务 ）操作系统，Windows XP是（ 多用户多任务 ）操作系统。

判断题

1．（ × ）用户用C语言编写的工资管理程序属于系统软件。

2．（ √ ）在多道批处理系统中，内存中可同时驻留多道程序，这些程序可以并发执行。

3．（ × ）分时系统中，时间片设置得越小，则平均响应时间越短。

4．（ × ）实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。

5．（ × ）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。

6．（ × ）在软实时系统中，系统必须满足任务对截止时间的要求，否则可能出现不可预期的结果。

7．（ √ ）可靠性是实时系统的一大特点。

8．（ √ ）并行性是指两个或多个事件在同一时刻发生，强调时间点。

9．（ × ）虚拟存储器是指从物理上扩充内存的容量。

10．（ √ ）微内核操作系统结构是现代操作系统普遍采用的结构。

---

第二章 进程的描述与控制

名词解释

1．进程上下文

进程执行活动全过程的静态描述。
包括计算机中与执行该进程有关的各寄存器的值、程序段在经过编译之后形成的机器指令代码集（正文段）、数据集、各种堆栈和PCB结构。

2．直接制约

指的是一组在异步环境下的并发进程，各自的执行结果互为对方的执行条件，从而限制各进程的执行速度的过程。

3．临界区

指的是每个进程中访问临界资源的那段程序代码。

4．进程同步

指得失一组并发进程由于相互合作，共同完成某种任务，因而相互等待，使得各进程按一定的速度执行的过程。

5．内核线程

由操作系统内核完成创建和撤消，用来执行一个指定的函数线程。

选择题

1．进程的三个基本状态是（就绪）、（执行）、（阻塞）。由（就绪）到（执行）是由进程调度所引起的；由（执行）到（阻塞）是正在执行的进程发生了某事件，使之无法继续执行而引起的。

2．在一个单处理机系统中，存在7个进程，则最多有（6）个进程处于就绪队列，（7）个进程处于阻塞状态。

3．在分时系统中，导致进程创建的典型事件是（用户登录）；在批处理系统中，导致进程创建的典型事件是（作业调度）；由系统专门为运行中的应用进程创建新进程的事件是（提供服务）。在创建进程时，（为进程分配CPU）不是创建所必需的步骤。

4．在生产者—消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是（1）、（0）和（+n）。

5．下面的叙述中，正确的一条是（信号量的初值不能为负数）。

填空题

1．进程特征包括其结构特征、（　动态性 ）、并发性、（ 异步性　）、独立性。

2．若进程的用户程序段在执行时，