操作系统概论重点整理2017(2017年张琼声版)

操作系统概论-02323（2017年张琼声版本）第1章操作系统简介1.1什么是操作系统(1)操作系统概念：操作系统是一种复杂的系统软件，是不同程序代码、数据结构、初始化文件的集合，可执行。

操作系统是提供计算机用户与计算机硬件之间的接口，并管理计算机软件和硬件资源，并且通过这个接口使应用程序的开发变得简单、高效。

接口是两个不同部分的交接面。

接口分为硬件接口和软件接口，计算机的所有功能最终都是由硬件的操作来实现的，计算机屏蔽了对硬件操作的细节。

(2)操作系统完成的两个目标：1)与硬件相互作用，为包含在所有硬件平台上的所有底层可编程部件提供服务；2)为运行在计算机系统上的应用程序（即用户程序）提供执行环境。

现代计算机特点是支持多任务，一方面保证用户程序的顺利执行，另一方面使计算机系统资源得到高效的利用，保证计算机系统的高性能。

(3)操作系统的功能：处理机管理、内存管理、设备管理、文件管理。

1.2操作系统的发展1)无操作系统2)单道批处理系统3)多道程序系统（多道批处理系统、分时系统）4)微机操作系统5)实时操作系统6)嵌入式操作系统7)物联网操作系统1.2.1无操作系统阶段：电子管，无存储设备，第一台：1946年宾夕法尼亚大学的「埃尼阿克」单道批处理系统：晶体管，磁性存储设备，内存中有一道批处理作业，计算机资源被用户作业独占。

吞吐量是指单位时间内计算机系统处理的作业量1.2.2单道批处理系统特点：自动性、顺序性、单道性。

优点：减少了等待人工操作的时间缺点：CPU资源不能得到有效的利用。

1.2.3多道程序系统多道程序系统：集成电路芯片，出现了分时操作系统（多个终端）。

特点：多道性、无序性、调度性、复杂性。

优点：能够使CPU和内存IO资源得到充分利用，提高系统的吞吐量。

缺点：系统平均周转时间长，缺乏交互能力。

1.2.4微机操作系统：第一台Intel公司顾问GaryKildall 编写的CP/M系统，是一台磁盘操作系统，用于Intel8080.1.2.5操作系统特点(1)分时系统：特点：多路性、及时性、交互性、独立性。

优点：提供了人机交互，可以使用户通过不同终端分享主机。

缺点：不能及时接收及时处理用户命令。

(2)实时操作系统（用户实时控制和实时信息处理）：实时操作系统：广泛应用于各种工业现场的自动控制、海底探测、智能机器人和航空航天等。

特点：多路性、独立性、及时性、交互性、可靠性。

在实时系统中，往往采取多级容错措施来保证系统安全和数据安全。

(3)操作系统产品：1)主机操作系统（批处理、事务处理（银行支票处理或航班预订）、分时处理）2)微机操作系统3)服务器操作系统4)嵌入式操作系统（物联网操作系统）1.3操作系统的特征现代操作系统都支持多任务，具有并发、共享、虚拟和异步性特征。

(1)并发: 指两个或多个事件在同一时间间隔内发生；(2)共享:指系统中的资源可供内存中多个并发执行的进程共同使用。

资源共享两种方式：互斥共享,同时共享；(3)虚拟:指通过某种技术把一个物理实体变成若干逻辑上的对应物；(4)异步性:1.4操作系统的功能1.4.1内存管理内存管理的主要任务是为多道程序的运行提供良好的环境，方便用户使用内存，提高内存的利用率，以及从逻辑上扩充内存以实现虚拟存储。

内存管理的功能：内存分配、内存保护、地址映射、内存扩充。

(1)内存分配1)使操作系统内核的空间不会被用户随意访问，以保证系统的安全和稳定；2)确保每道用户程序都在自己的内存空间中运行，互不干扰。

(2)内存保护1)使操作系统内核的空间不会被用户随意访问，以保证系统的安全和稳定；2)确保每道用户程序都在自己的内存空间中运行，互不干扰。

(3)地址映射1)CPU执行程序过程中访问内存时，需要把程序的逻辑地址转变为物理地址，这个转换的过程称为地址映射。

2)地址映射应在硬件的支持下完成。

(4)内存扩充1)借助于虚拟存储技术，从逻辑上扩充内存容量，使系统能够向用户提供比物理内存大的存储容量；2)为了能从逻辑上扩充内存，系统必须具有内存扩充机制，以实现下列功能：A.请求调入功能B.置换功能。

1.4.2进程管理(1)进程管理功能主要包括：1)进程的描述与组织；2)进程控制；3)进程同步；4)进程通信；5)进程调度。

1.4.3设备管理设备管理主要完成用户的I/O请求，为用户分配I/O设备。

设备管理应该具有以下功能：1)缓冲管理2)设备分配3)设备处理4)设备独立性和虚拟设备。

1.4.4文件管理1)文件存储空间的管理；2)目录管理；3)文件的读、写管理和存取控制。

1.4.5提供用户接口系统调用是操作系统实现的具有某种功能的程序模块，应用程序可以通过系统调用的接口使用操作系统实现的功能，获得操作系统内核的服务。

(1)命令接口分为联机用户接口、脱机用户接口(2)图形用户接口20世纪90年代，开始引入图形化用户接口(3)程序接口操作系统提供给程序员的接口是系统调用1.5操作系统的体系结构1.5.1软件体系结构简介软件体系结构时一个复杂软件系统的高层结构，为软件系统提供了一个结构、行为和属性的高级抽象，包括系统元素的结构、元素间的相互关系，以及指导元素集成的模式和约束三个方面。

1.5.2操作系统体系结构的分析(1)简单的监控程序模型(2)单体结构模型单体内核是操作系统最早、最常见的体系结构。

(3)层次结构模型基本思想：将操作系统分解为多个小的、容易理解的层，系统功能被隔离在不同层中，每一层提供对系统功能的部分抽象，然后采用单向调用的顺序，形成一连串彼此连续的对系统功能的抽象串，最终形成对整个系统的完整抽象。

(4)客户/服务器模型与微内核结构微内核技术是操作系统发展的一个里程碑。

微内核结构用一个水平分层的结构代替了传统的纵向分层的结构。

缺点是效率不高两个发展方向：通用操作系统，嵌入式操作系统(5)动态可扩展结构模型基本思想：在运行过程中，能够动态地实现系统行为扩展的结构，也可称之为弹性结构。

1.6指令的执行(1)程序是指令的集合，程序的执行就是按照某种控制流执行指令的过程。

(2)指令周期一个单一指令需要的处理称为指令周期一个指令周期划分为两个步骤：取指周期和执行周期(3)取指令和执行指令在每个指令周期开始时，处理器从存储器中取一条指令，取到的指令被放置在处理器的指令寄存器IR中。

处理器解释指令并执行要求的动作，这些动作分为4类：1)处理器与存储器之间的指令或数据传送操作；2)处理器与I/O设备之间的指令或数据传送操作；3)算术运算操作或逻辑运算操作；4)控制操作，即修改指令的执行顺序的操作。

(4)指令的执行小结程序执行的过程是反复取指令和执行指令的过程。

取指令和执行指令由硬件完成第2章进程管理2.1进程的描述2.1.1程序的并发执行(1)操作系统本质是数据结构加算法。

(2)操作系统中最核心的概念是进程。

(3)程序的顺序执行特点：1)顺序性2)封闭性3)可再现性。

(4)程序的并发执行特点：1)间断性2)失去封闭性3)不可再现性。

(1)进程的概念：1)进程是允许并发的程序在某个数据集合上的运行过程；2)进程是正文段、用户数据段和进程控制块（PCB）共同组成的执行环境。

A.正文段存放被执行的机器指令；B.用户数据段存放进程在执行时要操作的用户数据；C.进程控制块存放程序的执行环境。

3)进程代表了程序的执行过程，是一个动态的实体，它随着指令的执行而不断变化，在某个特定时刻的进程内容被称为进程映像。

(2)进程的特征：1)并发性（并发性是进程和现代操作系统的重要特征）2)独立性（进程是独立运行和资源调度的基本单位）3)异步性4)动态性5)结构特征（进程实体包括用户正文段、用户数据段和进程控制块）。

(3)进程和程序的区别：1)程序是静态的，进程是动态的；2)程序是永久的，进程是暂时存在的；3)程序和进程存在的实体不同。

程序是指令的集合，进程是由正文段、用户数据段、进程控制块组成。

(4)进程和程序的联系：进程是程序的一次执行，进程总是对应至少一个特定的程序，执行程序的代码，一个程序可以对应多个进程。

2.1.3进程控制块：(1)进程控制块1)进程实体存在的标志是操作系统管理进程所使用的数据结构—进程控制块。

2)进程控制块(PCB)是进程实体的一部分，是操作系统中最重要的数据结构3)进程控制块中记录了操作系统所需要的，用户描述进程情况以及控制进程运行所需要的全部信息，4)进程控制块是操作系统感知进程存在的唯一标志。

(2)一般操作系统中的进程控制块中通常包含以下信息：1)进程标识符信息：唯一标识一个进程；2)处理机状态信息：包括通用寄存器，指令计数器，程序状态字PSW，用户栈指针；3)进程调度信息：包括进程状态信息，进程优先级和进程调度所需的其他信息；4)进程控制信息：包括程序和数据的地址，进程同步和通信机制，资源清单以及链接指针。

就绪态、执行态，阻塞态：进程状态不能由阻塞态直接变为执行态，进程状态由阻塞态变为就绪态的过程称为唤醒过程，由执行态变为阻塞态的过程称为阻塞过程。

转换：2.1.5进程的组织：(1)操作系统组织和管理进程是通过管理和组织进程控制块来实现。

(2)管理和组织的主要目的是要使系统中的程序在需要时能够以有效的方式检索到系统中的每一个进程。

(3)常用的组织方式：链接方式、索引方式、进程队列。

2.2进程的控制2.2.1进程的创建进程的创建----阻塞----唤醒----终止。

创建新进程包括为进程分配必要的资源，建立操作系统用于管理进程的数据结构等操作。

(1)创建的条件：1）用户登录；2）作业调度；3）提供服务；4）应用请求。

被创建的新进程称为创建该新进程的进程的子进程，创建者进程和被创建进程成为父子进程。

(2)当新进程被创建时，有两种执行可能：1)父进程与子进程并发执行2)父进程等待，直到某个或全部子进程执行完毕(3)新进程的地址空间也有两种可能：1)子进程共享父进程的地址空间2)子进程拥有独立地址空间(4)调用创建新进程的系统调用来创建进程的一般步骤：1)申请空白PCB；2)为新进程分配资源；3)初始化进程控制块；4)将新进程插入就绪队列。

2.2.2进程的阻塞(1)阻塞的条件：1）请求系统服务；2）数据尚未到达；3）无工作可做；4）启动某种操作。

(2)完成进程阻塞的简化过程：1)将进程的状态改为阻塞态；2)将进程插入相应的阻塞队列；3)转进程调度程序，从就绪进程中选择进程为其分配CPU。

2.2.3进程的唤醒进程的唤醒过程：1)将进程从阻塞队列中移出；2)将进程状态由阻塞态改为就绪态；3)将进程插入就绪队列；2.2.4进程的终止(1)进程的终止也称进程的撤销，下列情况下，进程会被终止：1)当进程正常执行完毕，调用终止进程的系统调用，请求操作系统删除该进程；2)一个进程调用适当的系统调用，终止另外一个进程。