计算机操作系统复习资料(考试全攻略).doc

第1章 绪论
计算机系统都是由两部分组成：计算机硬件和计算机软件。
计算机软件包括：系统软件和应用软件。
引入操作系统的目的可从三方面来考察:
(1) 从系统管理人员的观点来看：引入操作系统是为了合理地组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户高效率地共享。
(2) 从用户的观点来看：引入操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。
(3) 从发展的观点看：引入操作系统是为了给计算机系统的功能扩展提供支撑平台，使之在追加新的服务和功能时更加容易和不影响原有的服务与功能。
操作系统定义为:
操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的硬件及软件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。
操作系统的5个功能：
①处理机管理、②存储管理、③设备管理、④信息管理(文件系统管理)、⑤用户接口
研究操作系统的几种观点：
①操作系统是计算机资源的管理者、②用户界面的观点、③进程管理观点、
第2章 操作系统用户界面
作业的定义：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业，它由程序、数据和作业说明书组成。
作业的阶段：作业的提交、后备、执行以及完成阶段。
第3章 进程管理
现代操作系统的重要特点是程序的并发执行，及系统所拥有的资源被共享和系统的用户随机地使用系统。
程序的并发执行可总结为：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。程序的并行执行是指一组程序按独立的、异步的速度执行。并行执行不等于时间上的重叠。
进程是一个动态的执行过程这一概念。也可以这样定义进程：一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位。
进程和程序的区别和关系可简述如下：
(1) 进程是一个动态概念，而程序则是一个静态概念。
(2) 进程具有并行特征，而程序没有。
(3) 进程是竞争计算机系统资源的基本单位，从而其并行性受到系统自己的制约
(4) 不同的进程可以包含同一程序，只要该程序所对应的数据集不同。
作业是用户需要计算机完成某项任务时要求计算机所作工作的集合。进程是已提交完毕程序的执行过程的描述，是资源分配的基本单位。区别与关系：
(1) 作业是用户向计算机提交任务的任务实体。
(2) 一个作业可由多个进程组成。
(3) 作业的概念主要用在批处理系统中。
进程控制块：包含了有关进程的描述信息、控制信息以及资源信息，是进程动态特征的集中反映。
进程上下文：实际上是进程执行活动全过程的静态描述。
我们把已执行过的进程指令和数据在相关寄存器与堆栈中的内容称为上文，把正在执行的指令和数据在寄存器与堆栈中的内容成为正文，把待执行的指令和数据在寄存器与堆栈的的内容成为下文。
同一进程上下文包括计算机系统中与执行该进程有关的各种寄存器的值、程序段在经过编译之后形成的机器指令代码集（或称正文段）、数据集及各种堆栈值和PCB结构(图3.2)。

图3.2 进程上下文结构
一个进程至少具有三种基本状态，它们是：执行状态、等待状态和就绪状态。
进程个状态的含义：

图3.5 进程状态转换
所谓进程控制，就是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多进程高效率并发执行和协调、实现资源共享的目的。
一般地，把系统态下执行的某些具有特定功能的程序段称为原语。原语可分为两类：一类是机器指令级的，其特点是执行期间不允许中断。另一类是功能级的，其特点是作为原语的程序段不允许并发执行。
进程创建方式：
(1) 由系统程序模块统一创建，例如在批处理系统中，由操作系统的作业调度程序为用户作业创建相应的进程以完成用户作业所要求的功能。
(2) 由父进程创建，例如在层次结构的系统中，父进程创建子进程以完成并行工作。

图3.7 撤消原语流图
阻塞与唤醒的含义：
阻塞原语在一个进程期待某一事件发生，但发生条件尚不具备时，被该进程自己调用来阻塞自己。
当等待队列中的进程所等待的事件发生时，等待该事件的所有进程都将被唤醒。
临界区：把不允许多个并发进程交叉执行的一段程序称为临界部分或临界区。临界区是由属于不同并发进程的程序段共享公用数据或公用数据变量而引起的。
间接制约：把这种由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象，称为由共享公有资源而造成的对并发进程执行速度的间接制约，简称间接制约。这里，“间接”二字主要是指各并发进程的速度受公有资源制约，而不是进程间直接制约的意思。
互斥的定义：一组并发进程中的一个或多个程序段，因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行。
信号量：在操作系统中，信号量sem是一整数。在sem大于等于零时代表可供并发进程使用的资源实体数，但sem小于零时则表示正在等待使用临界区的进程数。

图3.11 Ｐ原语操作功能 图 3.12Ｖ原语操作功能
同步的概念：把异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。
死锁的定义：所谓死锁，是指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源。从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。
死锁的起因：死锁的起因是并发进程的资源竞争。产生死锁的根本原因在于系统提供的资源个数少于并发进程所要求的该类资源数。
产生死锁的必要条件:(简答)
(1) 互斥条件。并发进程所要求和占有的资源是不能同时被两个以上进程使用或操作的，进程对它所需要的资源进行排他性控制。
(2) 不剥夺条件。进程所获得的资源在未使用完毕之前，不能被其他进程强行剥夺，而只能由获得该资源的进程自己释放。
(3) 部分分配。进程每次申请它所需要的一部分资源，在等待新资源的同时继续占用已分配到的资源。
(4) 环路条件。存在一种进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。
解决死锁的方法一般可分为：预防、避免、检测与恢复等三种。（填空）
线程：一个进程内的基本调度单位称为线程或称为轻权进程，这个调度单位既可以由操作系统内核控制，也可以由用户程序控制。

第四章
1.处理机调度可以分为4级：(1) 作业调度：又称宏观调度，或高级调度。其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。另外，当该作业执行完毕时，还负责回收系统资源。
(2) 交换调度：又称中级调度。其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。交换调度主要涉及到内存管理与扩充。
(3) 进程调度：又称微观调度或低级调度。其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。在确定了占用处理机的进程后，系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。
(4) 线程调度。
2.作业调度的任务：主要是完成作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。
3. 作业调度功能：(1) 记录系统中各作业的状况。包括执行阶段的有关情况。(2) 从后备队列中挑选出一部分作业投入执行。(3) 为被选中作业做好执行前的准备工作。 (4) 在作业执行结束时做善后处理工作。
4.

5.进程调度的要求：要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行
6.进程调度的功能：(1) 记录系统中所有进程的执行情况(2) 选择占有处理机的进程(3) 进行进程上下文切换
7..进程上下文切换包括4个步骤：(1) 决定是否做上下文切换以及是否允许做上下文切换。(2) 保存当前执行进程的上下文。(3) 使用4.5节中所述进程调度算法，选择一个处于就绪状态进程。(4) 恢复或装配所选进程的上下文，将CPU控制权交给所选进程。
8..调度算法：（1）. 先来先服务（FCFS）调度算法。(2). 轮转法（round robin）(3). 多级反馈轮转法(4). 优先级法（5）. 最短作业优先法（6）. 最高响应比优先法
第五章 存储管理
9.存储管理的功能：（1）能实现虚拟存储器（2）实现将虚拟空间的一位地址或多维线性地址变换到一维线性的物理内存；（3）内外存数据传输的控制（4）实现内存的分配与回收
（5）实现内存信息的共享与保护
10.虚拟存储器的概念：
将进程中的目标代码。数据等的虚拟地址组成的虚拟空间称为虚拟存储器。虚拟存储器不考虑物理存储器的大小和信息存放的实际位置，只规定每个进程中互相关连的信息的相对位置。且虚拟存储器的容量是由计算机的地址结构和寻址方式确定的
11.内外存数据传输的最基本的控制方法：(1)用户程序自己控制；（2）操作系统控制
12. 操作系统控制方式又可进一步分为:一种是交换(swapping)方式，另一种是请求调入(on demand)方式和预调入(on prefetch)方式
13. 常用的内存信息保护方法有: 硬件法、软件法和软硬件结合
14. 按分区的时机，分区管理可以分为: 固定分区和动态分区两种方法
15.

固定分区分配算法
16.页式管理的基本原理：首先，各进程的虚拟空间被划分成若干个长度相等的页；再者,页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。
17.

页面分配算法流图 动态页式管理流图

18. 比较常用的置换算法有以下几种：(1) 随机淘汰算法。（归为最久最近未使用算法）(2) 轮转法和先进先出算法
19.

缺段中断处理过程

19.页式管理与段式管理的区别：(1) 和动态页式管理一样，段式管理也提供了内外存统一管理的虚存实现。(2) 在段式管理中，段长可根据需要动态增长。(3) 便于对具有完整逻辑功能的信息段进行共享。(4) 便于实现动态链接。（5）段式管理采用的是二维虚址空间，页式管理采用的是一维虚址空间
第八章 文件系统
1、 文件：文件是一段程序或数据的集合。这是一种较为模糊的说法。在计算机系统中，文件被解释为一组赋名的相关联字符流的集合，或者是相关联记录( 一个有意义的信息单位 )的集合。
2、 文件系统：操作系统中与管理文件有关的软件和数据称为文件系统。它负责为用户建立文件，撤消、读写、修改和复制文件，还负责完成对文件的按名存取和进行存取控制。
3、 文件的逻辑结构可分为两大类：字符流式的无结构文件和记录式的有结构文件。
4、 常用的记录式结构文件有以下几种:
（1）连续结构； (2) 多重结构； (3) 转置结构； (4) 顺序结构。
5、常用的存取方法有三种：
(1) 顺序存取法 (2) 随机存取法(直接存取法) (3) 按键存取法
6、 常用的文件物理结构如下：
(1) 连续文件 (2) 串联文件 (3) 索引文件
7、有下述3种不同的空闲块管理方法。它们是：
(1) 空闲文件目录 (2) 空闲块链 (3) 位示图
8、什么是文件说明书？
把文件名和对该文件实施控制管理的控制管理信息称为该文件的文件说明，并把一个文件说明按一定的逻辑结构存放到物理存储块的一个表目中。
9、 一个文件包括两部分：文件说明（文件说明有时也叫文件控制块(FCB)）和文件体。
10、 文件目录可分为：单级目录、二级目录和多级目录。
11、 从系统管理的观点看，有三种方法可以实现文件共享。即：
(1) 绕道法 (2) 链接法 (3) 基本文件目录表 BFD
12、 文件的存取控制是和文件的共享、保护和保密三个不同而又相互联系的问题紧密相关的。
13、 可有下述４个方式来验证用户的存取操作,它们是：
(1) 存取控制矩阵; (2) 存取控制表; (3) 口令; (4) 密码术。
14、文件系统的层次模型图：

第九章 设备管理
1、外围设备和内存之间的常用数据传送控制方式有4种。即：
(1) 程序直接控制方式；
(2) 中断控制方式；
(3) DMA方式；
(4) 通道方式。
2、由于通道是一个专管输入输出操作控制的硬件，有必要更进一步完整地描述一下通道的定义：通道是一个独立于CPU的专管输入输出控制的处理机，它控制设备与内存直接进行数据交换。
3、虽然中断、DMA和通道控制技术使得系统中设备和设备、设备和CPU等得以并行工作，但是外围设备和CPU的处理速度不匹配的问题是客观存在的。
4、设备分配的四个表：设备控制表DCT(Device Control Table)、系统设备表SDT(System Device Table)、控制器表COCT(COntroler Control Table)、通道控制表CHCT(CHannel Control Table)。
5、一个进程只有获得了通道、控制器和所需设备三者之后，才具备了进行I/O操作的物理条件。
6、常用的分配策略有先请求先分配、优先级高者先分配策略等。
7、什么是I/O控制？
从用户进程的输入输出请求开始，给用户进程分配设备和启动有关设备进行I/O操作，以及在I/O操作完成之后响应中断，进行善后处理为止的整个系统控制过程称为I/O控制。
8、 设备驱动程序是驱动物理设备和DMA控制器或I/O控制器等直接进行I/O操作的子程序的集合。