计算机操作系统笔记整理（应对期末）第一部分

一、操作系统引论

1.操作系统概念及特征

1）操作系统的概念

  操作系统是指控制和管理整个计算机系统的硬件和软件资源，并且合理地组织调度计算机的工作和资源的分配，提供给用户和其他软件比较方便的接口和环境，是计算机系统中最基本的系统软件。

2）操作系统的基本特征：
  操作系统的基本特征包括：并发、共享、虚拟、异步。
①并发：指两个或者多个事件在同一时间间隔内发生。宏观上看是同时发生的，微观是交替发生的。
并行：是指系统具有同时进行运算或操作的特性，在同一时刻能完成两种或两种以上的工作。

②共享：系统中的资源可供内存中多个并发执行的进程共同使用。可分为以下两种资源共享方式：
互斥共享方式：资源在特定的一段时间内只允许一个进程访问该资源同时共享方式：一个时间段内允许多个进程同时对某些资源进行访问
并发和共享是操作系统两个最基本的特征，两者之间互为存在条件：①如果失去并发性，即系统中只有一个进程在运行，则共享性会失去意义。②如果失去共享性，则并发进行的进程则无法共享资源。

③虚拟：一个物理意义上的实体变为若干个逻辑上的对应物，物理实体是实际存在的，逻辑上的对应物是用户感受到的。用于实现虚拟的技术，称为虚拟技术。虚拟存储器技术是通过多道程序设计技术，采用让多道程序并发执行的方法，来分时使用一个处理器的。

④异步：在多道程序环境下，允许多个程序并发执行，但由于资源有限，进程的执行不是一贯到底的，而是走走停停，以不可预知的速度向前推进，这就是进程的异步性。

2.操作系统的功能和接口

1）操作系统作为计算机系统资源的管理者
对资源进行管理：处理机管理、存储器管理、文件管理、设备管理

①处理机管理

在多道程序环境下，处理机的分配和运行都以进程为基本单位，因而对处理机的管理可归纳为对进程的管理。进程管理的主要功能包括进程控制、进程同步、进程通信、死锁处理、处理机调度等。

②存储器管理

存储器管理是为了给多道程序的运行提供良好的环境，方便用户使用及提高内存的利用率，主要包括内存分配与回收、地址映射、内存保护与共享和内存扩充等功能。

③文件管理

负责文件管理的部分称为文件系统。文件管理包括文件存储空间的管理、目录管
理及文件读写管理和保护等。

④设备管理

设备管理的主要任务是完成用户的I/O请求，方便用户使用各种设备，并提高设备的利用率，主要包括缓冲管理、设备分配、设备处理和虚拟设备等功能。

2）操作系统作为用户与计算机硬件系统之间的接口

操作系统提供了用户接口，主要分为两类：一类是命令接口，另一类是程序接口。

①命令接口
按作业控制方式的不同，可将命令接口分为联机命令接口和脱机命令接口。

联机命令接口又称为交互式命令接口，适用于分时或实时系统的接口。

脱机命令接口又称为批处理命令接口，适用于批处理系统，它由一组作业控制命令组成。

②程序接口
程序接口由一组系统调用组成。用户通过在程序中使用这些系统调用来请求操作系统为其提供服务。当前最为流行的是图形用户界面（GUI），即图形接口。

3）操作系统用作扩充机器
没有任何软件支持的计算机称为裸机。我们通常把覆盖了软件的机器称为扩充机器或虚拟机。

3.操作系统的发展过程

1）单道批处理系统

特点：单路性、独占性、自动性、封闭性、顺序性; 缺点：系统的资源得不到充分的利用。

2)多道批处理系统

特点：多路性、共享性、自动性、封闭性、无序性、调度性;
好处:提高CPU的利用率、提高内存和I/O设备的利用率、增加系统吞吐量; 缺点：平均周转时间长，无交互能力。

3）分时系统

分时系统是指在一台主机上连接了多个配有显示器和键盘的终端，由此所组成的系统，该系统允许多个用户同时通过自己的终端，以交互方式使用计算机，共享主机中的资源。
采用了“时间片轮转”的处理机调度策略。

4）实时系统
实时系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

4.操作系统的运行环境

1）用户态及内核态
CPU执行两种不同性质的程序:一是操作系统内核程序，另外一种是应用程序。
操作系统划分为用户态和核心态，严格区分两类程序，用户自编的程序运行在用户态，操作系统内核程序运行在核心态。

2）内核
内核是计算机最底层的软件，是计算机功能的延伸。大多包含四个方面的内容：
①时钟管理。时钟就是一种计时器。操作系统需要通过时钟管理向用户提供准确的时间。通过时钟中断的管理，可实现进程的切换。
②中断机制。引入中断机制的初衷是提高多道程序环境中CPU的利用率。
③原语。原语是底层的一些可被调用的公用小程序，他们各自完成一个规定的操作。是不可分的
④系统控制的数据结构及处理

3）中断（外中断）和异常（内中断)
本质：发生中断就意味着需要操作系统介入，开展管理工作。
“用户态→核心态”是通过中断实现的，并且中断是唯一途径。
“核心态→用户态”的切换是通过执行一个特权指令，将程序状态字(PSW)的标志位设置为“用户态”
①内中断（也称为“异常”)
信号的来源：CPU内部与当前执行的指令有关。
a.资源中断－指令中断
如：系统调用时使用的访管指令（又叫陷入指令、trap指令)
b.强迫中断
主要有：硬件故障（如：缺页）或软件中断（如：整数除0）。
②外中断 (中断)
信号的来源：CPU外部与当前执行的指令无关。
a.外设请求
b.人工干预
如：I/O操作完成发出的中断信号。
如：用户强制终止一个进程

二、进程的描述与控制

1.进程的概念

1）定义：从不同的角度，进程可以有不同的定义，比较典型的定义有：

①进程是程序的一次执行

②进程是一个程序及其数据在处理机上顺序执行时所发生的活动

③进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

2）组成：进程是由程序控制块(PCB)、程序段、数据段组成。

操作系统是通过PCB来管理进程，因此PCB中应该包含操作系统对其进行管理所需的各种信息，如进程描述信息、进程控制和管理信息、资源分配清单和处理机相关信息。

程序段：程序代码存放的位置。

数据段：程序运行时使用、产生的运算数据。如全局变量、局部变量、宏定义的常量就存放在数据段内。

3) 组织方式进程的组织形式分为：链接方式和索引方式。

链接方式：安装进程状态将PCB分为多个队列，操作系统持有指向各个队列的指针。

索引方式：根据进程的状态不同，建立几张索引表，操作系统持有指向各个索引表的指针。

4）进程的特征

动态性：进程的最基本的特征,进程是程序的一次执行过程，是动态的产生、变化和消亡。

并发性：内存中有多个进程实体，各进程可并发执行。

独立性：进程是能独立运行、独立获得资源、独立接受调度的基本单位。

异步性：各个进程按各自独立的、不可预知的速度向前推进，操作系统要提供进程同步机制来解决异步问题。

结构性：每个进程都会配置一个PCB。结构上看，进程由程序段、数据段和PCB组成。

2.进程的状态和转换

1）进程的状态

定义：一个进程的生命周期可以划分为一组状态，这些状态刻画了整个进程。进程状态体现一个进程的生命状态一般来说，进程有五个状态，即创建状态、就绪状态、运行状态、阻塞状态、终止状态。

创建态：进程在创建时需要申请一个空白PCB，向其中填写控制和管理进程的信息，完成资源分配。如果创建工作无法完成，比如资源无法满足，就无法被调度运行，把此时进程所处状态称为创建状态

运行态：进程占用CPU，并在CPU上运行

就绪态：进程已经具备运行条件，但是CPU还没有分配过来；

阻塞态：进程因等待某件事发生而暂时不能运行；

终止态：进程结束，或出现错误，或被系统终止，进入终止状态。无法再执行。

2）状态的转换

上述三种基本状态之间转换分为六种情况：

运行→就绪：①主要是进程占用CPU的时间过长，而系统分配给该进程占用CPU的时间是有限的；②在采用抢先式优先级调度算法的系统中,当有更高优先级的进程要运行时，该进程就被迫让出CPU，该进程便由执行状态转变为就绪状态。

就绪→运行：运行的进程的时间片用完，调度就转到就绪队列中选择合适的进程分配CPU

运行→阻塞：正在执行的进程因发生某等待事件而无法执行，则进程由执行

状态变为阻塞状态，如发生了IO请求

阻塞→就绪:进程所等待的事件已经发生，就进入就绪队列

注意：阻塞态→运行态和就绪态→阻塞态这两种状态转换不可能发生。

3.进程通信

1）进程通信是指进程之间的信息交换入

PV操作是最低级的通信，高级通信方式是指以较高的效率传输大量数据的通信方式。

高级通信方法主要有三类：

①共享存储：分别有基于共享数据结构的通信方式，例如生产者和消费者，其次位基于共享存储区的通信方式，是高级通信方式。

②消息传递：是以格式化的消息为单位，利用原语传递消息。分为直接通信和间接通信。

③管道通信：是消息传递的一种特殊方式。是指用于连接一个读进程和一个写进程以实现它们之间的一个共享文件，又称pipe文件。

4.线程

1）线程的引入

线程的引入正是为了简化进程间的通信，以小的开销来提高进程内的并发程度。线程是进程中执行运算的最小单位，是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有一点在运行中必不可少的资源，但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个线程，同一进程中的多个线程之间可以并发执行。

2）线程一一作为调度和分派的基本单位

线程表示进程的一个控制点，可以执行一系列的指令。进程分解为线程，还可以有效利用多处理器和多核计算机。

注意：进程是资源分配的基本单位