linux复习资料.docx

复习提纲：
第一章
1.2 操作系统的功能；
1.3.4 多道批处理系统；
1.3.5分时操作系统；
1.3.6实时操作系统
1.4操作系统的特性；
第二章：出大题
第三章：整章都复习；
第五第六章：通读

展开：
1. 操作系统的功能
书上找到的：
提供人机接口（分为作业级接口和程序级接口）；
管理计算机资源（处理机管理、存储管理、设备管理、文件管理）。

课件中的：操作系统五大管理功能
CPU管理：如何分配CPU给不同的用户
内存管理：如何分配内存给不同的用户
外存管理：如何分配外存给不同的用户
I/O管理：如何分配输入和输出给不同的应用和用户
健壮性管理：如何确保操作系统自身的正常运转
安全性管理：如何防止非法操作和入侵

2. 几个操作系统的特点：分时操作系统，实时操作系统
分时操作系统：P12
多个用户同时联机操作；
各个用户独立；
交互性。
实时操作系统：
及时性。系统必须能够及时响应外部实时信号，响应的时间间隔要足以能够控制发出实时信号的环境。
可靠性。
1. 操作系统的特性p14
1. 并发。单处理机系统中，并发是指宏观上有多道程序同时运行，但在微观上是交替执行的。道道程序并发执行能够提高资源利用率和系统的吞吐量。
2. 共享。共享是指计算机系统中的资源被多个任务共同使用。共享的理由：
a. 各用户或任务独占系统资源将导致资源浪费。
b. 多个任务共享一个程序的同一个副本，而不是分别向每个用户提供一个副本，可以避免重复开发。
3. 异步。
在多道程序系统中，多进程并发执行，但在微观上，进程是交替执行的，因此进程以“走走停停”的不连续方式运行。由于并发运行环境的复杂性，每个进程在核实开始执行，何时暂停，以怎样的速度向前推进，多长时间完成，何时发生中断，都是不可预测的。此种特征称为异步性。
4. 虚拟。
虚拟是指通过某种技术把一个物理实体映射为多个逻辑实体，用户程序使用逻辑实体。逻辑实体使用户感觉上有但实际上不存在的事物。

§ 1. 进程的概念
（1）进程是程序的一次执行。
（2）进程是可以和别的进程并发执行的计算。
（3）进程就是一个程序在给定活动空间和初始条件下，在一个处理机上的执行过程。
（4）进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位
（5）进程是动态的，有生命周期的活动。内核可以创建一个进程，最终将由内核终止该进程使其消亡。

§ 2. 进程与程序的区别
§ 进程和程序是两个完全不同的概念，但又有密切的联系。它们之间的主要区别是：
§ （1）程序是静态的概念，；而进程则是程序的一次执行过程。它是动态的概念。
§ （2）进程是一个能独立运行的单位，能与其它进程并发执行；而程序是不能作为一个独立运行的单位而并 发执行的。
§ （3）程序和进程无一一对应的关系。
§ （4）各个进程在并发执行过程中会产生相互制约关系，而程序本身是静态的，不存在这种异步特征。

程

执行
状态

完成 或撤销
撤消

阻塞
状态

就绪
状态
调
度
用
片
间
时

进程
创建
进
等待某事件发生如I/O请求
外部事件发生
图2-1 进程的基本状态及转换图

§ 3. 进程的状态及转换

§ 4. 进程的同步与互斥
进程互斥是指多个进程不能同时使用同一个临界资源CR，即两个或两个以上进程必须互斥地使用临界资源，或不能同时进入临界区CS。
两个逻辑上完全独立、毫无关系的进程，由于竞争同一个资源而相互制约，就称为进程的互斥。
进程同步，是指有协作关系的进程之间，要不断地调整它们之间的相对速度或执行过程，以保证临界资源的合理利用和进程的顺利执行。实现进程同步的机制称为进程同步机制。

复习提纲上的答案:
§ 进程的两种制约关系：同步和互斥
§ 进程互斥：多个进程不能同时使用同一个临界资源，即两个进程必须互斥的使用临界资源。
§ 进程的同步：对于有协作关系的进程，要不断的调整他们之间的相对速度或者执行过程，以保证临界 资源的合理使用和进程的顺利执行。
§ 锁机制：实现互斥的一种软件方法
§ 信号量：也叫信号灯，它是一种数据结构，用于实现进程的同步和互斥，可以为每个临界资源设置一 个信号量。通常是整型信号量

§ 5.进程的通信机制

§ 进程间的信息交换称为进程的通信，常见的几种通信机制：
§ 共享存储器机制
§ 消息传递机制
§ 管道通信机制
§ 信号通信机制

信号量的应用及同步总结
§ 对于进程同步的实现，在实际问题中经常使用信号量机制。在解决这类问题的时候，通常情况下，先确定哪几类资源是临界资源，在观察系统中可用的该类资源的个数，对该类临界资源赋初值；在各个进程的程序中，只要使用临界资源，一定对该类资源首先做wait操作（申请资源操作），用完以后做signal操作（释放资源操作）。
§ 如果各个进程之间在使用临界资源时，执行顺序可以是随机的，没有相互制约，则在一个程序段中对这同一个信号量，首先做wait操作，用完以后做signal操作。

加锁法和P,V操作区别
§ 加锁法和P,V操作都可以实现进程的互斥，他们的关联之处：
相同点：加锁法和P,V操作都可以实现进程的互斥，且实现原理都是通过根据一个变量的值来判断当前是 否可以进入临界区。
不同点在于：
① P,V操作在执行期间不允许发生中断，加锁法不具备这一特点。
② 在加锁法实现互斥的时候，未进入临界区的进程不进行排队等候，P,V操作则相反

第三章
§ 1. 处理机的三级调度
三级调度：作业调度，对换调度和进程调度
作业调度：又称为高级调度，用于选择把外存上处于后备队列中的哪些作业调入内存，并为他们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，转变执行。
对换调度：又称为中级调度，是一种内存管理技术。当有作业或者进程申请内存空间时，先将内存中暂时不使用的信息写在磁盘上，再将外存中需要的信息加载内存。
进程调度：又称为低级调度或者微观调度，主要任务是按照某种策略和算法，将处理机分配给一个处于就绪状态的进程

§ 2. 作业调度的功能
作业调度程序要从后备队列中选择一个作业使它执行，并且在执行过程中对其进行管理，作业调度主要是完成作业从后备状态到执行状态的转换，以及从执行状态到完成状态的转换。

§ 3. 进程调度的功能
进程调度的功能大致有：记录系统中所有进程的执行情况，从就绪状态队列中选择一个进程，进行进程上下文的切换

§ 4. 作业和进程的关系
作业是面向用户向计算机提交任务的任务实体。进程是计算机为了完成用户任务实体而设置的执行实体，是系统分配资源的基本单位，一个作业总是由一个或者多个进程组成的

§ 5. 调度算法
FCFS先来先服务算法：按照作业或者进程到达的先后次序来进行调度。
短作业优先SJF算法：对短作业或者短进程优先调度的算法
高响应比优先调度算法：响应比高者作业优先的算法
优先级调度算法：用于作业或者进程调度。
时间片轮转调度算法：主要用于分时系统中的进程调度。

§ 6. 调度算法的评价准则
周转时间：从作业提交到完成的时间，也可以是作业的实际运行时间加上该作业的等待时间
调度算法的评价准则从面向用户和面向系统两个方面去考虑

§ 7. 死锁的概念
死锁：多个进程循环等待其他进程占用的资源，因而无限期的僵持下去的局面，也可以说死锁是指进程之间无限期的互相等待永不发生的事件。
系统产生死锁的根本原因可以归结为两点：各个进程竞争有限的资源，进程的推进顺序不当。

§ 8. 死锁的预防与避免
利用银行家算法可以避免死锁。
银行家算法：
1． 顾客的贷款操作依次顺序进行，直到全部操作完成；
2． 银行家对当前顾客的贷款操作进行判断，以确定其安全性，看能否支持顾客贷款，即该客户能否运行完成。
3． 安全时贷款，否则暂不贷款。
9. 死锁的检测与解除
死锁检测的时机通常有两种：在有资源请求时进行检测，周期性的进行检测。
死锁检测的方法有两种：将资源分配图进行简化，如果是可以简化的，最终没有环路，则系统肯定不会发生死锁，利用算法进行检测，是否存在安全序列。
死锁的解除：一般采用两种方法来解除死锁，一种是终止一个或者几个进程的执行以破坏循环等待，一种是剥夺参与死锁的进程的

第四章 内存管理
§ 1. 虚拟存储器的定义及其概念p112

§ 2. 地址重定位的概念和功能

§ 3. 页面置换算法 p115

§ 4. 对换的概念和功能p96

第五章：文件系统
§ 文件的分类
§ 文件的类型
按文件的数据形式分类
源文件:由源文件和数据构成的文件
目标文件：由相应的编译程序编译而成的文件
可执行文件：由目标文件链接而成的文件
按用途分类
系统文件:由系统进行管理以及为用户提供基本服务的文件，如操作系统，编译系统等
库文件：由标准子程序及常用的应用程序组成的文件
用户文件：用户直接使用的文件，由文件拥有者进行读或者写和执行的文件，例如源程序文件， 目标程序文件以及由原始数据，计算结果等组成的文件
按存取权限分类
只读文件：允许授权用户读
读写文件：允许授权用户读写
可执行文件：允许授权用户可执行
按保存时间分类
临时文件：用户在一次解题过程中建立的中间文件，当用户撤离系统时，该文件往往随之撤销
档案文件：只保存在作为档案的磁带上，如日志文件
永久文件：长期保存的有价值的文件，以备用户经常使用

在UNIX和DOS操作系统中，文件按内部结构和处理方式分类
普通文件：由程序，数据或正文构成的文件
目录文件：由文件目录构成的一类文件
特别文件:指的是各种外部设备文件

§ 文件系统的功能
§ 文件系统功能
§ 1. 文件及目录的管理。如打开、关闭、读、 写等。
§ 2. 提供有关文件自身的服务。如文件共享机制、 文件的安全性等。
§ 3. 文件存储空间的管理。如分配和释放。主要 针对可改写的外存如磁盘。
§ 4. 提供用户接口

§ 文件逻辑结构分类
§
§
§
§ 文件逻辑结构存取方式
§
§
§

§ 文件的目录结构
§
§
§
§
§
§
§
§

第6章 设备管理
§ I/O系统的组成
§ 1．I/O设备分类
§ 按使用特性分类：储存设备；输入输出设备、
§ 按传输速率分类：低速设备（鼠标、键盘）；中速设备（激光打印机）；高速设备（磁盘）。
§ 按信息传输单位分类：块设备；字符设备。
按资源分配方式分类： 独占设备，共享设备；虚拟设备。

§ 2．设备控制器
§ 设备控制器的功能
§ （1）接收并识别来自CPU的命令
§ （2）数据传输
§ （3）记录设备的状态
§ （4）识别设备地址和寄存器地址
§ （5）差错控制
§
§ 3． I/O通道
§ I/O通道是一种专门负责I/O操作的小型处理机，它接受CPU的命令，独立地管理I/O操作过程，实现内存和设备之间的成批数据传输。通道相当于一个协处理器，类似于以前的微机中配置的数学协处理器。通道有自己的一套简单的指令系统，可以构成通道程序，通过独立执行通道程序来完成CPU交付的I/O操作。

数据传输控制方式
a.程序直接控制方式
• 由程序直接控制内存与I/O设备之间的数据传输，又称为“忙等”方式或循环测试方式。
• 控制方式：当要在内存和I/O设备之间进行信息传输时，由CPU向相应的设备控制器发出命令，由设备控制器控制I/O设备进行实际操作
c. 中断控制方式

d. DMA方式

e. 通道方式

SPLLOING系统
§
§
§
§
§
§
§
§
§
§
§

§ 虚拟设备技术
§
§
§
§

课件总结：
第二章
1.从进程与程序的区别可以看出，进程具有如下特征：
（1）动态性
动态性是进程最基本的特性。进程由创建而产生，由调度而执行，因得不到资源而暂停执行，以 及因撤消而消亡。
（2）并发性
这是指多个进程实体，同存于内存中，能在一段时间段内同时执行。并发性是进程的重要特征，同时也是操作系统的重要特征。提高并发性，可以提高系统的效率。
（3）独立性
进程是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
（4）异步性
这是指进程按各自独立的、不可预知的速度向前推进；或者说，进程按异步方式运行。
（5）结构特征
从结构上看，进程实体是由程序段、数据段及进程控制块三部分组成，也称这三部分为进程映像。

2．
所谓挂起状态，实际上就是一种静止的状态。一个进程被挂起后，不管它是否在就绪状态，系统都不分配 给它处理机。
在引入挂起状态后，进程之间的状态转换除了四种基本状态转换以外，又增加了以下几种：
（1）活动就绪——静止就绪。

完

执行
外部事件满足
外
挂起
激活
挂起
挂
激活

活动
就绪

静止
就绪
活动
阻塞
静止
阻塞

调度
（2）活动阻塞——静止阻塞。
（3）静止就绪——活动就绪。
（4）静止阻塞——活动阻塞。

3．进程的控制
所谓进程控制，就是系统使用一引起具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。
系统在运行时分为两种状态，即核心态和用户态。核心态也叫系统态或管态，是指CPU在运行操作系统的核心模块；用户态也称用态，是指CPU正在运行用户的程序。
原语的概念：把系统态下执行的某些具有特定功能的程序段称为原语，原语的特点是不可被中断。
系统在创建、撤消一个进程以及要改变进程的状态时，都要调用相应的程序段来完成这些功能。用于进程控制的原语有创建原语、撤消原语、阻塞原语和唤醒原语等。

以下两章为通读
第五章：文件管理
文件管理概述
1. 数据项:是数据组织中可以命名的最小逻辑数据单位，即原子数据，又称为数据元素或字段。
2. 记录:记录是一组相关数据项的集合，用于描述一个对象在某方面的属性。
3. 文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。
4. 文件是相关记录的集合:它通常存放在外存上，可以作为一个独立的单位被存放和实施相应的操作。
5. 文件必须有文件名，有的操作系统区分文件名的大小写，有的操作系统不区分。
6. 文件包括文件类型，文件的长度，文件的物理位置，文件的存取权限，文件的建立和修改日期等。
7. 文件的类型
按文件的数据形式分类
源文件:由源文件和数据构成的文件
目标文件：由相应的编译程序编译而成的文件
可执行文件：由目标文件链接而成的文件
按用途分类
系统文件:由系统进行管理以及为用户提供基本服务的文件，如操作系统，编译系统等
库文件：由标准子程序及常用的应用程序组成的文件
用户文件：用户直接使用的文件，由文件拥有者进行读或者写和执行的文件，例如源程序文件， 目标程序文件以及由原始数据，计算结果等组成的文件
按存取权限分类
只读文件：允许授权用户读
读写文件：允许授权用户读写
可执行文件：允许授权用户可执行
按保存时间分类
临时文件：用户在一次解题过程中建立的中间文件，当用户撤离系统时，该文件往往随之撤销
档案文件：只保存在作为档案的磁带上，如日志文件
永久文件：长期保存的有价值的文件，以备用户经常使用

在UNIX和DOS操作系统中，文件按内部结构和处理方式分类
普通文件：由程序，数据或正文构成的文件
目录文件：由文件目录构成的一类文件
特别文件:指的是各种外部设备文件

8．文件系统及其功能
文件系统：是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件 的共享和保护，方便用户“按名存取”。

文件系统的结构模型：

9．文件系统功能
1. 文件及目录的管理。如打开、关闭、读、 写等。
2. 提供有关文件自身的服务。如文件共享机制、 文件的安全性等。
3. 文件存储空间的管理。如分配和释放。主要 针对可改写的外存如磁盘。
4. 提供用户接口

10.

文件逻辑结构分类

文件逻辑结构存取方式

文件的物理结构

索引文件

多重索引文件

11．文件目录管理
文件控制块和索引结点

文件目录结构

按名存取

第六章：设备管理
1．I/O设备分类
按使用特性分类：储存设备；输入输出设备、
按传输速率分类：低速设备（鼠标、键盘）；中速设备（激光打印机）；高速设备（磁盘）。
按信息传输单位分类：块设备；字符设备。
按资源分配方式分类： 独占设备，共享设备；虚拟设备。

2．设备控制器
设备控制器的功能
（1）接收并识别来自CPU的命令
（2）数据传输
（3）记录设备的状态
（4）识别设备地址和寄存器地址
（5）差错控制

3． I/O通道
I/O通道是一种专门负责I/O操作的小型处理机，它接受CPU的命令，独立地管理I/O操作过程，实现内存和设备之间的成批数据传输。通道相当于一个协处理器，类似于以前的微机中配置的数学协处理器。通道有自己的一套简单的指令系统，可以构成通道程序，通过独立执行通道程序来完成CPU交付的I/O操作。

4 数据传输控制方式
a.程序直接控制方式
• 由程序直接控制内存与I/O设备之间的数据传输，又称为“忙等”方式或循环测试方式。
• 控制方式：当要在内存和I/O设备之间进行信息传输时，由CPU向相应的设备控制器发出命令，由设备控制器控制I/O设备进行实际操作
f. 中断控制方式

g. DMA方式

h. 通道方式

中断技术
1． 中断的概念

2． 中断源
强迫性中断源

自愿性中断源

3． 中断响应

中断响应过程

4． 缓存技术
缓冲技术引入的原因

几种缓冲方式的介绍;

单缓冲

双缓冲

循环缓冲

缓冲池

5． 设备分配
设备分配算法
1． 先来先服务算法

2． 优先级算法

虚拟设备技术

SPOOLING系统

第二章 习题及答案
一、填空题
    1．进程的静态描述由三部分组成：   ①     、   ②    和   ③    。
    【答案】①PCB、②程序部分、③相关的数据结构集
    【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。
    2．进程存在的标志是        。
    【答案】进程控制块PCB
    【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
    3．   ①   是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了
   ②   这一概念。
    【答案】①程序的并发执行，②进程
    【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
    4．给出用于进程控制的四种常见的原语  ①  、  ②  、  ③  和  ④  。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语
    【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。
    5．进程被创建后，最初处于   ①   状态，然后经  ②   选中后进入  ③   状态。
    【答案】①就绪，②进程调度程序，③运行
    【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
    6．进程调度的方式通常有   ①   和   ②   方式两种。
    【答案】①可剥夺、②非剥夺
    【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。
    7．轮转法主要是用于    ①    的调度算法，它具有较好的  ②  时间，且对每个进程来说都具有较好的   ③     性。
    【答案】①分时系统 ②响应 ③公平
    【解析】所谓轮转调度算法，就是将CPU的处理时间分成固定的时间片，处于就绪状态的进程按一定的方式（如先到先服务FCFS）排成一个队列，该队列中的各进程按时间片轮流占用处理机。这种调度算法主要用于分时系统，因为，分时系统的主要目标就是要让每个用户都能快速地得到系统的服务，响应时间和公平的分配处理机就成为分时系统选择调度算法的主要指标。
    8．一个进程的生命期可以划分为一组状态，一个进程可能具有   ①   基本状态。这几种状态是   ②   、   ③   、   ④    。
    【答案】①三种，②运行状态，③就绪状态，④等待状态
【解析】在操作系统中，用状态来刻划进程的生存周期。当一个进程获得了除处理机以外的所有资源时，该进程处于就绪状态；当一个进程不但得到了其他资源而且正在处理机上运行时，该进程处于运行状态；而运行状态的进程因某事件发生（如申请I／O）便处于暂时等待状态。

二、单项选择题
    1．在下列叙述中，错误的一条是     。
    （A）操作系统是用户与计算机之间的接口
    （B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应
    （C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的
    （D）在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态
    【答案】（C）
    【解析】从用户的角度看，操作系统是用户使用计算机的桥梁，用户通过操作系统的两类接口来达到操纵计算机的目的。叙述（A）正确。
    选项（B）的叙述也是正确的，因为这正是引入进程概念的原因。
    进程从一个状态到另一个状态的转换是一个非常复杂的过程，除了要使用不同的原语外，有时还要借助于硬件触发器才能完成。例如，UNIX系统中，从系统态到用户态的转换要借助硬件触发器。因此，叙述（C）错误。
    处于就绪状态的进程已经获得了除CPU之外的所有资源，由于只有一个CPU，任何时刻就只能有一个进程获得CPU，而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。所以叙述（D）也正确。
    2．根据服务对象不同，常用的单处理机OS可以分为如下三种类型：
    （l）允许多个用户在其终端上同时交互地使用计算机的OS称为 cd    ，它通常采用       策略为用户服务。
    （2）允许用户把若干个作业提交计算机系统集中处理的OS，称为  fh    ，衡量这种系统性能的一个主要指标是系统的       。
    （3）在  lj    的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，首先考虑系统的      。
    （A）网络OS             （B）分步式OS
    （C）分时OS             （D）时间片轮转
    （E）单用户OS           （F）批处理OS
    （G）可靠性和灵活性      （H）吞吐率
    （I）优先权分配           （J）实时性和可靠性
    （K）短作业优先          （L）实时OS
    （M）用磁带的和不用磁带的作业搭配
    【答案】（l）（C）、（D）；（2）（F）、（H）；（3）（L）、（J）
    3．进程调度是从      选择一个进程投入运行。
    （A）就绪队列            （B）等待队列
    （C）作业后备队列        （D）提交队列
    【答案】（A）
    【解析】处于就绪队列的进程是获得了除处理机以外的所有资源处于准备执行的状态。进程调度就是负责从就绪队列中挑选进程投入运行。
    4．在下列叙述中，正确的一条是      。
    （A）分时系统中，时间片越小，响应时间越长
    （B）多道程序的引入，主要是为了提高CPU及其它资源的利用率
    （C）飞机票计票系统是分时系统
    （D）PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体
    【答案】（B）
    【解析】分时系统的响应时间 T≈nq， n是用户数目，而 q是时间片。当在用户数目一定的情况下，时间片越小，响应时间越短。因此，选项（A）错误。
    在单道程序环境中，系统的全部资源为一个作业所独占，如果该作业在进行输入或输出时，CPU仍然被它所占有，处于等待状态。由于CPU与外设处理速度上的差异，如果采用多道程序设计技术，当某个作业输入或输出时，CPU就可处理其他的作业，其它资源也是类似的。选项（B）正确。
    飞机票订票系统是实时信息处理系统。所以，选项（C）错误。
    PCB是进程存在的唯一标志，也是系统感知进程存在的唯一实体。而进程的程序部分描述了进程所要完成的功能。选项（D）错误。
    5．一个进程被唤醒，意味着      。
    （A）该进程重新占有了CPU      （B）进程状态变为就绪
    （C）它的优先权变为最大         （D）其PCB移至就绪队列的队首
    【答案】（B）
    【解析】进程被唤醒是进入就绪队列。是否插入到就绪队列的什么地方，取决于就绪的管理方法和进程调度的算法。如果进程调度是最高优先数优先，该进程按优先数插入该队列中；如果该队列是按到达的先后次序排列的，则按到达的先后插入。
    6．进程和程序的本质区别是       。
    （A）存储在内存和外存             （B）顺序和非顺序执行机器指令
    （C）分时使用和独占使用计算机资源 （D）动态和静态特征
    【答案】（D）
    【解析】程序是指令的集合，而进程是可以和其它程序并发执行的程序的一次执行过程。程序可以作为资料长期保存，而进程有从产生到消亡的过程。
    7．某进程所要求的一次打印输出结束，该进程被  ①唤醒  ，进程的状态将从  阻塞到就绪②  。
    （A）阻塞                        （B）执行
    （C）唤醒                        （D）运行状态到阻塞状态
    （E）就绪到运行                  （F）阻塞到就绪
    （H）运行到就绪
    【答案】①（C），②（F）
    【解析】当某进程在进程输入／输出时，进程的状态是处于阻塞或等待状态，输入／输出完成后，进程被唤醒，其状态将从阻塞变为就绪。
    8．系统感知进程的唯一实体是     。
    （A）JCB                         （B）FCB
    （C）PCB                        （D）SJT
    【答案】（C）
    【解析】进程控制块PCB是进程存在的唯一标志。
    9．一进程在某一时刻具有      。
    （A）一种状态                    （B）两种状态
    （C）三种状态                    （D）四种状态
    【答案】（A）
    【解析】进程可能处于就绪、运行、等待三种基本状态，但进程在任一时刻只能处于一种状态。
    10．进程从运行状态变为等待的原因可能是      。
    （A）输入／输出事件发生          （B）时间片到
    （C）输入／输出事件完成          （D）某个进程被唤醒
    【答案】（A）
    【解析】正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变为等待，将CPU让出，等待输入或输出完成。
11．进程创建原语的任务是      。
    （A）为进程编制程序              （B）为进程建立PCB表
    （C）为进程分配CPU              （D）为进程分配所需的各种资源
    【答案】（B）
    【解析】进程存在的标志是进程控制块，所以创建进程就是要创建PCB，并将有关参数填入PCB中。
    12．进程被创建后即进入        排队。
    （A）阻塞队列                  （B）就绪队列
    （C）缓冲队列                  （D）运行队列
    【答案】（B）
    【解析】进程创建后，按就绪队列的排列顺序插入其中，等待进程调度程序的调度。
    13．多道程序系统中，       的作用是从就绪状态中挑选一个进程投入运行。
    （A）作业调度                  （B）交换调度
    （C）进程调度                  （D）SPOOLING调度
    【答案】（C）
    14．多道系统环境下，操作系统分配资源是以         为基本单位。
    （A）作业                       （B）指令
    （C）程序                       （D）进程
    【答案】（D）
    【解析】多道环境下，程序这个概念已经难于反映程序并发执行的特点，所以，在多道环境下，为了更好地描述程序并发执行的特点，引入了进程的概念。进程是在多道环境下资源分配的基本单位。
    15．一个进程是由三部分组成的即         、           和             。
    【答案】程序、数据、进程控制块（PCB）
    【解析】所谓“进程”是具有一定独立功能的程序关于某个数据集合上的一次运行活动，因此进程中包含：程序和数据，但这样一个动态过程还需要有内存的一块区域（PCB）来登记进程的有关状态、环境等信息。
    16．进程调度主要负责          。
    （A）选作业进入内存              （B）选一进程占有ＣＰＵ
    （C）建立一进程                  （D）撤消一进程
    【答案】（B）
    17．“可抢占”和“不可抢占”的优先级调度算法相比          。
    （A）前者开销小                  （B）前者开销大
    （C）两者开销大致相同            （D）两者开销不能相比
    【答案】（B）
    【解析】因为“可抢占”优先级调度始终保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程“抢占”引起处理机调度，和“不可抢占”算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场、恢复现场的工作，所以“可抢占”的优先级调度算法开销更大。
    18．中断扫描机构是          扫描一次中断寄存器。
    （A）每隔一个时间片               （B）每条指令执行周期内最后时刻
    （C）每当进程释放ＣＰＵ           （D）每产生一次中断
    【答案】（B）
    【解析】处理器执行完一条指令后，硬件的中断装置（中断扫描机构）立即检查有无中断事件发生，若无中断事件发生，则处理机继续执行下面的指令；若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为“中断响应”。
    19．一个进程获得了除CPU以外的所需资源，则该进程可能处于        状态。
    （A）运行                   （B）就绪  
    （C）等待                   （D）（B）和（C）
    【答案】（B）
    【解析】处于就绪状态的进程，只要获得处理机（被进程调度选中），即可变为运行状态。
    20．保护现场是指将现场信息保存至          。
    (A)磁盘                      (B)各相应的寄存器
(C)进程的PCB中              (D)内存系统区
    【答案】（C）
    【解析】进程控制块（PCB）是记录进程有关信息的一块主存，其中包括该进程的中断现场保护区，它是进程存在的唯一标识。

爸爸儿子的题（ppt哪里，课本的那几道练习题）
§ 桌上有一个空盘子，允许存放一只水果。爸爸可以向盘中放苹果，也可以向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P,V原语实现爸爸，儿子，女儿的并发进程的同步。
§ 解答：在本题中，爸爸，儿子，女儿共用一个盘子，且盘子中一次只能放一个水果。应设置三个信号量，S,