计算机操作系统 课件全套 李成严 第1-12章-操作系统概述-openEuler操作系统_第1页
计算机操作系统 课件全套 李成严 第1-12章-操作系统概述-openEuler操作系统_第2页
计算机操作系统 课件全套 李成严 第1-12章-操作系统概述-openEuler操作系统_第3页
计算机操作系统 课件全套 李成严 第1-12章-操作系统概述-openEuler操作系统_第4页
计算机操作系统 课件全套 李成严 第1-12章-操作系统概述-openEuler操作系统_第5页
已阅读5页,还剩564页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

操作系统1.1什么是操作系统1.2操作系统的发展历史1.3操作系统的基本特性1.4操作系统的主要功能1.5操作系统的结构设计第1章操作系统概述1.1

什么是操作系统1.2操作系统的发展历史1.3操作系统的基本特性1.4操作系统的主要功能1.5操作系统的结构设计第1章操作系统概述方便性:提供良好的、一致的用户接口,弥补硬件系统的类型和数量差别,便于用户使用。有效性:管理和分配硬件、软件资源,合理地组织计算机的工作流程,提高资源的利用率和系统的吞吐量。可扩展性:适应计算机硬件、体系结构以及计算机应用发展的要求。开放性:系统能遵循世界标准规范,例如开放系统互联OSI国际标准。1.1什么是操作系统1.1.1操作系统的目标操作系统作为用户与计算机硬件系统之间的接口系统命令:命令行、命令脚本图形用户接口GUI:菜单、窗口、按钮系统调用:形式上类似于过程调用,在应用编程中使用。1.1什么是操作系统1.1.2操作系统的作用操作系统作为计算机系统资源的管理者管理的对象:处理机(CPU)、存储器、I/O设备、文件(数据和程序);管理的内容:资源的当前状态(数量和使用情况)、资源的分配、回收和访问操作,相应管理策略(包括用户权限)1.1什么是操作系统1.1.2操作系统的作用操作系统作为扩展机(虚拟机)在裸机上添加:设备管理、文件管理、存储管理(针对内存和外存)、处理机管理(针对CPU)合理组织工作流程:作业管理、进程管理1.1什么是操作系统1.1.2操作系统的作用操作系统(OperatingSystem,OS)是最基本的系统软件,是一组有效管理和控制计算机系统的硬件和软件资源,合理地对各类作业进行调度以组织和控制系统工作流程,并方便用户使用计算机的程序的集合。需要说明的是,无论学术界还是产业界,对于操作系统并没有统一的或标准的定义。一般所谓操作系统,通常是指运行在内核态下的系统软件,它受到硬件的保护,用户不能随便篡改它的内容。1.1什么是操作系统1.1.3操作系统的定义Windows操作系统UNIX操作系统Linux操作系统Mac操作系统Harmony操作系统Android操作系统1.1什么是操作系统1.1.4操作系统实例1.1什么是操作系统1.2操作系统的发展历史1.3操作系统的基本特性1.4操作系统的主要功能1.5操作系统的结构设计第1章操作系统概述人工操作计算机的过程输入源程序加载系统程序加载待汇编/编译源程序执行汇编/编译命令装入可执行程序。运行可执行程序,加载待处理数据。输出结果1.2操作系统的发展历史1.2.1ENIAC与串行处理人工操作计算机的缺点用户独占全机资源,造成资源利用率不高,系统效率低下手工操作多,处理器时间浪费严重,也极易产生差错上机周期长,作业调度不合理脱机I/O方式脱机I/O方式的优点减少了处理器的空闲等待时间提高了I/O速度1.2操作系统的发展历史1.2.1ENIAC与串行处理单道批处理系统的处理过程用户以脱机I/O方式将一批作业输入到磁带上;监督程序每次从磁带上读出一个作业,把它放置在用户程序区域,并且把控制权交给这个作业;当作业完成后,控制权被返回给监督程序,监督程序自动加载下一个作业;每个作业的结果最终被发送到输出设备(如打印机),交付给用户。1.2操作系统的发展历史1.2.2单道批处理系统单道批处理系统的特点自动性顺序性单道性单道批处理系统的缺点CPU利用率不高浪费内存资源1.2操作系统的发展历史1.2.2单道批处理系统多道程序设计技术多道程序设计技术允许多个程序同时进入内存并运行,并允许它们交替在CPU中运行,它们共享系统中的各种硬、软件资源。当一道程序因I/O请求而暂停运行时,CPU便立即转去运行另一道程序。1.2操作系统的发展历史1.2.3多道批处理系统多道批处理系统的特点多道性内存中同时驻留多道程序,并允许并发执行。宏观上并行运行:都处于运行状态,但都未运行完;微观上串行运行:各作业交替使用CPU;无序性多个作业完成的先后次序与它们进入内存的顺序之间,并无严格的对应关系调度性作业调度&进程调度1.2操作系统的发展历史1.2.3多道批处理系统多道批处理系统的优点系统资源利用率高:CPU和内存利用率较高。系统吞吐量大:单位时间内完成的工作总量大。多道批处理系统的缺点作业平均周转时间长:短作业的周转时间显著增长。用户交互性差:整个作业完成后或中间出错时,才与用户交互,不利于程序调试和修改。1.2操作系统的发展历史1.2.3多道批处理系统分时系统的定义分时系统是一个多用户交互式系统,它允许多个用户通过终端设备以交互方式联机地使用同一台计算机进行作业处理,不仅方便了用户使用,而且大大提高了计算机硬件的使用效率。1.2操作系统的发展历史1.2.4分时系统分时系统的特点同时性(多路性):宏观上多个用户同时工作和共享系统资源,微观上每个用户作业轮流运行一个时间片。独立性:各用户在各自终端上独立操作,互不干扰。交互性:用户可通过终端与系统进行广泛的人机对话。共享性:对资源而言,虽然从微观上看用户是在分时使用各种资源,但从宏观上看,各终端用户则是在共享使用计算机的各种资源。及时性:用户的请求能在较短时间内得到响应。1.2操作系统的发展历史1.2.4分时系统分时系统的优点自然操作方式。该系统使用户能在较短的时间内采用交互会话工作方式,及时输入、调度、修改和运行自己的程序,因而加快了解题周期。扩大了应用范围。无论是本地用户,还是远地用户,只要与计算机联上一台终端设备,就可以随时随地使用计算机。便于共享和交换信息。远近终端用户均可通过系统中的文件系统彼此交流信息和共享各种文件。经济实惠。用户只需配有系统配备的终端,即可完成各种处理任务,可共享大型的具有丰富资源的计算机系统。1.2操作系统的发展历史1.2.4分时系统实时系统的概念实时系统是一种响应时间较快的系统,当事件或数据产生的同时,就能以足够快的速度予以处理,其处理结构在时间上又来得及控制被监测或被控制的过程或对象。实时系统的分类实时过程控制系统(硬实时)生产过程自动化控制系统飞行物体的自动控制实时信息处理系统(软实时)1.2操作系统的发展历史1.2.5实时系统实时系统的特点实时性:对外部进入系统的信号或信息能做到及时响应。操作的可预计性:实时系统的操作控制过程较一般的通用系统有规律,许多操作具有一定的可预计性。人机对话的简单性:实时系统的终端一般作为执行和询问使用,不像分时系统那样具有较强的人机会话能力。高安全与高可靠性:实时系统控制和处理的对象往往是重要的经济和军事目标,而且又是现场直接控制处理,所以实时系统对可靠性和安全性要求较高,常采用双工系统工作方式。1.2操作系统的发展历史1.2.5实时系统1.1什么是操作系统1.2操作系统的发展历史1.3操作系统的基本特性1.4操作系统的主要功能1.5操作系统的结构设计第1章操作系统概述并发(concurrence)并行与并发、程序与进程/线程共享(sharing)互斥共享方式、同时访问方式

虚拟(virtual)虚拟处理机、虚拟内存、虚拟盘、虚拟设备

异步(Asynchrony)进程执行顺序与执行时间的不确定性

1.3操作系统的基本特性1.1什么是操作系统1.2操作系统的发展历史1.3操作系统的基本特性1.4操作系统的主要功能1.5操作系统的结构设计第1章操作系统概述处理机调度作业调度

作业后备队列作业选择与资源分配调入内存与建立进程进程调度

就绪进程队列进程选择与处理机分配设置运行现场与启动运行调度算法先来先服务/优先权高者优先调度算法1.4操作系统的主要功能1.4.1处理机管理进程控制

主要任务

创建进程撤销进程进程状态转换进程控制机制

原语进程&线程1.4.1处理机管理1.4操作系统的主要功能进程同步主要任务进程/线程并发执行协调互斥/同步方式临界资源&临界区进程同步机制开/关锁原语信号量机制管程1.4.1处理机管理1.4操作系统的主要功能进程通信主要任务进程(或线程)间信息交换进程通信方式共享存储器管道方式消息传递系统 A.消息缓冲队列 B.邮箱1.4.1处理机管理1.4操作系统的主要功能内存分配主要任务

使程序各得其所提高存储器利用率适应程序和数据动态增长的需要内存分配机制内存分配用数据结构内存分配连续/离散分配方式静态/动态分配方式内存回收1.4操作系统的主要功能1.4.2存储器管理内存保护主要任务

确保内核安全及程序间互不干扰存取访问控制内存保护机制越界检查硬件实现保护方式上下限界限寄存器页号<页表长度段号<段表长度&&段内地址<段长特权级比较1.4.2存储器管理1.4操作系统的主要功能地址映射主要任务逻辑地址转换为物理地址基本概念地址空间&内存空间逻辑/相对/有效地址物理/绝对地址地址映射机制硬件实现重定位寄存器、页表/段表、快表1.4操作系统的主要功能1.4.2存储器管理内存扩充主要任务

从逻辑上扩充内存容量内存扩充可行性程序运行局部性原理离散分配方式内存扩充机制虚拟存储技术硬件(页/段表、缺页/段中断、地址变换)软件(请求调入功能/置换功能)1.4操作系统的主要功能1.4.2存储器管理设备分配主要任务设备及相应设备控制器和通道的分配设备分配机制设备分配用数据结构设备类型与设备分配方式相对应设备分配与回收算法设备独立性虚拟设备

1.4操作系统的主要功能1.4.3设备管理缓冲管理主要任务管理各种类型的缓冲区缓和CPU和I/O设备速度不匹配矛盾提高资源利用率和系统吞吐量缓冲管理机制

单/双/多缓冲类型字符缓冲与盘块缓冲公用缓冲池机制1.4操作系统的主要功能1.4.3设备管理设备处理主要任务实现CPU和设备控制器间通信设备处理过程I/O请求提出I/O请求合法性检查了解设备状态传递相关参数并设置设备工作方式通道程序自动构成发出I/O指令和启动I/O设备及时响应中断请求1.4操作系统的主要功能1.4.3设备管理文件存储空间管理主要任务

使每个文件各得其所提高外存空间利用率提高外存访问速度文件存储空间管理机制存储空间管理用数据结构存储空间分配与回收功能连续/离散分配方式以盘块/簇为基本分配单位1.4操作系统的主要功能1.4.4文件管理目录管理主要任务实现文件的按名存取提高文件查找速度支持文件重名、共享与保护目录管理机制文件控制块与索引结点目录结构目录检索手段1.4.4文件管理1.4操作系统的主要功能文件的读写管理和存取控制

文件的读写管理

从外存中读取数据或将数据写入外存目录检索->外存地址->读写指针->读写操作文件描述符表和文件表文件的存取控制

防止未经核准的用户存取文件防止冒名顶替存取文件防止以不正确的方式使用文件系统级/用户级/文件级存取控制1.4操作系统的主要功能1.4.4文件管理命令接口

联机用户接口脱机用户接口图形接口窗口、菜单、对话框、滚动条、图标程序接口系统调用进程控制、文件操纵、通信管理、系统维护1.4操作系统的主要功能1.4.5接口管理1.1什么是操作系统1.2操作系统的发展历史1.3操作系统的基本特性1.4操作系统的主要功能1.5操作系统的结构设计第1章操作系统概述无结构(整体式结构)操作系统致力于功能实现和提高效率缺乏首尾一致的设计思想过程集合内各过程间可相互调用操作系统内部不存在任何结构GOTO语句不加限制系统易出错、调试困难、维护麻烦1.5.1传统操作系统结构1.5操作系统的结构设计模块化操作系统结构基本思想:分治法、模块化优点:提高了操作系统设计的正确性、可理解性和可维护性,增强了操作系统的可适应性,加速了操作系统的开发过程。缺点:难以保证所设计出的模块完全正确;模块间由于存在复杂的依赖关系而使操作系统结构变得不清晰。1.5.1传统操作系统结构1.5操作系统的结构设计分层式操作系统结构基本思想:从最底层的裸机(即硬件)开始,相继在每一层上覆盖一层软件从而构成一个虚拟机,重复这个过程,直至构成所需要的系统为止。优点:增强了系统的可读性、可调试性、可维护性及可扩充性。缺点:难以保证分层的合理性;降低了系统运行效率。1.5.1传统操作系统结构1.5操作系统的结构设计微内核操作系统结构基本思想:把操作系统中更多的成分和功能放到更高的层次(即用户模式)中去运行,而只留下一个尽量小的内核,用它来完成操作系统最基本的核心功能,这种技术称为微内核技术。1.5.2微内核操作系统结构1.5操作系统的结构设计微内核操作系统结构特点:内核小而精。这也正是微内核名称的由来,因为内核足够小,但它又是经过精心设计的、能实现现代操作系统最基本的核心功能的部分。把除内核之外的操作系统所提供的其他功能移植到内核外,并且每一个操作系统功能均以单独的服务器进程形式存在,并提供相应的服务。这些内核外的服务器进程与用户的应用进程一样是运行在用户状态下的;而微内核本身则是运行在核心状态下。1.5.2微内核操作系统结构1.5操作系统的结构设计微内核操作系统结构优点:可靠性。由于将操作系统的大部分功能放在内核外,并以服务器的方式运行在用户态,而客户进程与服务器进程以及服务器进程之间均采用消息传递的方式进行通信,因此,当某个服务器出现错误时,不会影响到内核,也不会影响其他服务器。扩充性。由于操作系统的功能通过服务器的方式实现,所以如果要增加新的功能,则只需将新增功能以服务器的方式让它运行在内核外即可,从而便于系统功能的扩充。移植性。由于所有与硬件相关的代码都在微内核中,而操作系统的其他绝大部分代码(即内核外的各种服务器)均与硬件平台无关,因此,如果要想把操作系统移植到另一个计算机硬件平台上所需做的修改是比较小的。1.5.2微内核操作系统结构1.5操作系统的结构设计微内核操作系统结构缺点:运行效率有所降低。主要原因是:在完成一次客户对操作系统提出的服务请求时,需要进行多次消息传递,从而使得处理器的状态发生多次用户态及核心态之间的切换。在传统的操作系统结构中,用户通过系统调用的方式取得系统服务,在执行系统调用时,由用户态转向核心态;在调用结束返回用户程序时,再由核心态转为用户态;一共只发生了两次转换。但是在微内核方式中,由于系统服务以服务器进程方式和用户进程一起运行在用户态,当用户需要取得相应服务时,不能直接与服务器进程通信,而是需要经过内核进行消息传递,这样就需要至少发生四次状态的转换。这极大地影响了系统运行的效率。1.5.2微内核操作系统结构1.5操作系统的结构设计Q&A操作系统2.1前趋图和程序执行2.2进程的描述2.3进程的控制2.4进程通信2.5线程2.6案例:Linux系统中进程与线程第2章进程与线程2.1前趋图和程序执行2.2进程的描述2.3进程的控制2.4进程通信2.5线程2.6案例:Linux系统中进程与线程第2章进程与线程2.1前趋图和程序执行前趋图是一个有向无环图DAG(DirectedAcyclicGraph),用于描述进程之间执行的先后顺序:每个结点表示一个进程或程序段或一条语句结点间的有向边表示两个结点之间存在的偏序或前趋关系Pi->Pj:称Pi是Pj的直接前趋,Pj是Pi的直接后继->={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P6),(P5,P7),(P6,P7)}

前趋图中不允许有循环,否则会产生不可实现的前趋关系。2.1.1前趋图2.1前趋图和程序执行程序执行过程中通常存在顺序执行问题:构成程序的若干个程序段之间组成程序段的多条语句之间

程序顺序执行时的特征:顺序性:处理机的操作,严格按照规定顺序执行。封闭性:①程序在封闭环境下运行,独占全机资源;②只有当前运行的程序才能改变资源状态;③程序的执行结果不受外界因素的影响。可再现性:只要程序执行时的环境和初始条件相同,程序重复执行结果相同。程序顺序执行时的特性,将为程序员检测和校正程序的错误,带来极大的方便。2.1.2程序顺序执行2.1前趋图和程序执行程序段语句间并发执行S1:a:=x+2S2:b:=y+4S3:c:=a+bS4:d:=c+6

程序并发执行时的特征:间断性:“执行—暂停执行—执行”的活动规律。失去封闭性:系统资源共享及资源状态改变的多样性,致使程序运行失去封闭性,程序运行必然会受到其它程序的影响。不可再现性:并发执行的程序,计算结果与其执行速度及时间有关。2.1.3程序并发执行共享初值为0的变量N的两程序段A、BA:N:=N+1 B:Print(N);N:=02.1前趋图和程序执行2.2进程的描述2.3进程的控制2.4进程通信2.5线程2.6案例:Linux系统中进程与线程第2章进程与线程2.2进程的描述进程(Process)的定义进程是程序在一个数据集合上的执行过程,是系统进行资源分配和调度的一个独立单位。进程的特征动态性并发性独立性异步性结构性2.2.1进程的定义和特征2.2进程的描述进程和程序的区别和联系进程是动态的,通常存在于内存中;而程序是静态的,通常以可执行程序的形式存在于外存上。进程是程序的一次执行过程,而程序则是一组代码的集合。进程是暂时的,而程序是永久的。进程是一个状态变化的过程,有一定的生命周期,它由创建而产生,因调度而执行,因等待资源而阻塞,因完成而撤销;而程序可以作为资源被长久保存。进程与程序的组成不同。进程实体的组成包括程序、数据和进程控制块。进程与程序是密切相关的。通过多次执行,一个程序可以对应多个进程;通过调用关系,一个进程可以包括多个程序。进程可创建其他进程,而程序并不能形成新的程序。2.2.1进程的定义和特征2.2进程的描述进程和程序的关系举例CPU:计算机科学家程序1:烘制生日蛋糕的食谱数据:面粉、鸡蛋、糖和香草汁等对应的进程1:阅读食谱、取来各种原料以及烘制蛋糕的一系列动作的总和。事件:儿子被蜜蜂螫伤保存进程1的当前状态:计算机科学家就记录下自己照着食谱做到哪儿了。程序2:急救手册数据:药物等对应的进程2:实施医疗救治(高优先级进程)当蜜蜂螫伤处理完之后,计算机科学家又回来做蛋糕,从他离开时的那一步继续做下去。2.2.1进程的定义和特征2.2进程的描述进程的三种基本状态及其转换进程可处于运行态、阻塞态和就绪态,进程的各种状态之间可以进行切换。运行态(Running):在该时刻实际占用处理机。就绪态(Ready):可运行,因为其它进程正在运行而暂时被挂起。——万事俱备,只欠东风阻塞态(Blocked):也称等待态(waiting),除非某种外部事件发生,否则不能运行。2.2.2进程的基本状态与转换2.2进程的描述进程的五种状态及其转换为了满足进程控制块对数据与操作的完整性要求以及增强管理的灵活性,在有的操作系统中,除了上述三种基本状态之外又增加了创建状态和退出(终止)状态。创建状态(New):进程刚被创建,尚未放入就绪队列。退出状态(Exit):进程已结束运行,释放了除进程控制块之外的其他资源。2.2.2进程的基本状态与转换2.2进程的描述具有挂起状态的进程状态转换在某些操作系统中,为了更好地管理和调度进程及适应系统的功能目标,引入了挂起状态。引入挂起状态的可能原因系统有时可能出故障需要暂时将系统中的进程挂起,以便系统故障消除后,再将这些进程恢复到原来状态。用户要求挂起进程,以便进行某些检查。系统需要挂起部分进程以调整系统负荷。在操作系统中引入了虚拟存储管理技术后,可以用挂起表示进程驻留在外存。2.2.3挂起操作和进程状态的转换2.2进程的描述为了准确地描述每个进程并对进程进行有效的管理与控制,操作系统为每个进程定义了一个专门的数据结构——进程控制块(ProcessControlBlock,PCB)。进程控制块唯一地表示了一个进程进程控制块包含了进程标识符、进程的状态信息、程序计数器、栈指针、内存分配情况、打开文件状态、统计和调度信息、定时器和其他信号,以及进程由运行态到就绪态切换时所必须保存的其他信息。2.2.4进程控制块2.1前趋图和程序执行2.2进程的描述2.3进程的控制2.4进程通信2.5线程2.6案例:Linux系统中进程与线程第2章进程与线程2.3进程的控制2.3.1操作系统内核OS内核的概念

现代操作系统通常将一些与硬件紧密相关的模块(如中断处理程序等)、各种常用设备的驱动程序、运行频率较高的模块(如时钟管理模块、进程调度模块等)以及许多模块所共用的一些操作,都安排在仅靠硬件的软件层次中,并将它们常驻内存,被称为操作系统内核。这种安排方式的目的在于:一是便于对这些软件进行保护,防止它们遭受其他应用程序的破坏,二是可以提高操作系统的运行效率。处理机的双重工作模式为了确保操作系统正确运行,必须区分操作系统代码和用户代码的执行。通常将程序的运行模式分为用户态(目态)和内核态(管态),计算机硬件通过一个模式位(0或1)来表示当前模式。当计算机系统执行用户程序时,系统处于用户态;当用户程序通过系统调用请求OS服务时,系统切换到内核态。2.3进程的控制2.3.2进程的创建进程的层次结构在操作系统中,允许一个进程创建另一个进程,通常把创建进程的进程称为父进程,而把被创建的进程称为子进程。子进程可以继续创建自己的子进程(即父进程的孙进程),由此便形成了进程的层次结构。引起进程创建的事件用户登录:在分时系统中,用户在终端键入登录命令后。若登录成功,则系统为该用户创建一个进程,并将其插入到就绪队列中。调度新作业:在多道批处理系统中,当作业调度程序按照一定的算法调度到某个或某些作业时,便将其装入内存,为其创建进程,并插入到就绪队列中。操作系统提供服务:当运行中的用户程序提出某种请求后,系统将专门建立一个进程为用户提供其所需要的服务,例如系统为用户创建一个打印进程。应用请求:由用户进程自己创建新进程,使新进程能够同创建进程并发执行,以完成特定任务。比如,用户程序中调用了fork()系统调用。2.3进程的控制2.3.2进程的创建进程的创建过程申请空白PCB:为新进程申请一个唯一的数字标识符,并从PCB集合中获取一个空白PCB。为新进程分配其运行所需的资源:包括各种物理和逻辑资源,例如内存、文件、I/O设备和CPU时间等,这些资源从操作系统或其父进程获得。新进程对这些资源的需求详情,一般也要提前告知操作系统或其父进程。初始化PCB:具体包括:初始化标志信息,初始化处理机状态信息,初始化处理机控制信息。此外,通常还将其设置为最低优先级,除非用户以显式方式提出高优先级要求。插入就绪队列:如果进程就绪队列能够接纳新进程,就将新进程插入就绪队列。fork()系统调用举例intmain(){ pid_tpid; /*forkanotherprocess*/

pid=fork();

if(pid<0){/*erroroccurred*/ fprintf(stderr,"ForkFailed"); exit(-1); }

elseif(pid==0){/*childprocess*/ execlp("/bin/ls","ls",NULL); }

else{/*parentprocess*/ /*parentwillwaitforthechildtocomplete*/ wait(NULL); printf("ChildComplete"); exit(0); }}进程树2.3进程的控制2.3.3进程的终止引起进程终止的事件正常结束(自愿):进程的任务已经完成,准备退出运行。异常结束(非自愿):进程在运行时发生了某种异常事件,使程序无法继续运行。常见的异常事件有:越界错、保护错、指令错、特权指令错、运行超时、等待超时、算术运算错、I/O错等。外界干预(非自愿):指进程应外界的请求而终止运行。这些干预有:(1)操作员或操作系统干预,比如发生了系统死锁,由用户或操作系统终止进程;(2)父进程请求,当子进程已完成父进程分配的任务时,父进程请求结束子进程;(3)父进程终止,导致它的所有子孙进程都级联终止。2.3进程的控制2.3.3进程的终止进程的终止过程根据被终止进程的标识符,从PCB集合中检索出该进程的PCB,并从该进程的PCB中读出该进程的状态。若被终止进程正处于执行状态,则立即终止该进程的执行,并置调度标志为真,以指示该进程被终止后应重新进行调度。若该进程还有子孙进程,则还应终止其所有子孙进程,以防止它们成为不可控的进程。将被终止的进程所拥有的全部资源,或归还给其父进程,或归还给系统。将被终止进程的PCB从所在队列中移出,等待其他程序来搜集信息。2.3进程的控制2.3.4进程的阻塞与唤醒当进程在执行过程中因等待某事件的发生而暂停执行时,进程调用阻塞原语(block)将自己阻塞起来,并主动让出处理器。当阻塞进程等待的事件发生时,由该事件的发生者进程调用唤醒原语(wakeup)将阻塞的进程唤醒,使其进入就绪状态。引起进程阻塞与唤醒的事件请求系统服务无法满足启动某种操作并等待操作完成等待合作进程的协同配合系统进程无新工作可做2.3进程的控制2.3.4进程的阻塞与唤醒进程的阻塞过程正在执行的进程,当发现上述某事件时,由于无法继续执行,进程便通过调用阻塞原语把自己阻塞。其主要操作过程为:停止当前进程的执行;保存该进程的CPU现场信息;将进程状态改为阻塞态,并将其PCB加入相应的阻塞队列;转入进程调度程序。进程的唤醒过程当被阻塞的进程所期待的事件出现后(如I/O完成或其所期待的数据已经到达),则由有关进程(如用完并释放了该I/O设备的进程)调用唤醒原语,将等待该事件的进程唤醒。唤醒原语执行的过程是:首先把被阻塞的进程从等待该事件的阻塞队列中移出,并将其PCB中的现行状态由阻塞态改为就绪态,然后再将该PCB插入到进程就绪队列中。2.3进程的控制2.3.5进程的挂起与激活进程的挂起当系统中出现了引起挂起的事件时,操作系统或进程将利用挂起原语(suspend)把指定进程或处于阻塞态的进程挂起。挂起原语的执行过程是:首先,检查被挂起进程的状态,若处于活动就绪态,便将其改为静止就绪态;对于活动阻塞态的进程,则将之改为静止阻塞态。其次,为了方便用户或父进程考查该进程的运行情况,需要把挂起进程的PCB复制到某指定的内存区域。最后,若被挂起的进程正在执行,则转向调度程序重新调度。2.3进程的控制2.3.5进程的挂起与激活进程的激活当系统中发生激活进程的事件时,操作系统将利用激活原语(active)将指定进程激活。激活原语的执行过程是:首先,将进程从外存载入到内存中。其次,修改进程的状态:若是静止就绪态,便将之改为活动就绪态;若为静止阻塞态,便将之改为活动阻塞态。最后,如果系统采用的是抢占调度策略,并且由静止就绪态变为活动就绪态的进程的优先级高于当前正在执行的进程的优先级,则当前正在执行的进程的处理器被抢占,刚被激活的进程开始执行。2.1前趋图和程序执行2.2进程的描述2.3进程的控制2.4进程通信2.5线程2.6案例:Linux系统中进程与线程第2章进程与线程进程通信是指进程之间的信息交换,可以分为低级进程通信和高级进程通信两种通信类型。当多个进程共享临界资源时,为了保证进程异步执行时结果的正确性,需要在操作系统中引入进程同步机制。进程同步的主要任务是使并发执行的进程之间能有效地共享资源和相互合作,从而使程序的执行具有可再现性。由于进程互斥与同步交换的信息量较少且效率较低,因此称这种进程通信方式为低级进程通信方式。关于进程同步的内容将在第3章中详细介绍。高级进程通信方式是指用户可以使用高级通信原语(或命令)在进程之间高效地传送大量数据。高级通信原语(或命令)隐藏了进程通信的具体细节,用户可以方便地直接利用它实现进程之间的通信,因此通信过程对用户是透明的,大大降低了编写进程之间通信程序的复杂性。2.4进程通信共享存储器系统进程通过共享内存中的某些数据结构或存储区来实现通信。消息传递系统进程间的数据交换以消息为单位,程序员直接利用系统提供的一组通信命令(原语)来实现进程间通信。管道通信系统管道(pipe)是用于连接读进程和写进程以实现它们之间通信的共享文件,向管道提供输入的发送进程(即写进程)以字符流形式将大量的数据送入管道,而接收管道输出的接收进程(即读进程)可以从管道中接收数据。客户/服务器系统套接字、远程过程调用和远程方法调用2.4进程通信2.4.1进程通信的类型共享存储器系统允许两个不相关的进程访问同一个逻辑内存。进程可以将同一段共享内存连接到它们自己的地址空间中,所有进程都可以访问共享内存中的地址。如果某个进程向共享内存写入数据,所做的改动将立即影响到可以访问同一段共享内存的任何其他进程。2.4进程通信2.4.2共享存储器系统2.4进程通信2.4.2共享存储器系统生产者-消费者问题(Producer-ConsumerProblem)生产者-消费者问题是进程协作的一个范例。生产者进程生产信息,供消费者进程消费。无限缓冲:缓冲区大小不受限制。有限缓冲:缓冲区大小是固定的。outin01982…#defineBUFFER_SIZE10typedef

struct{ ...}item;itembuffer[BUFFER_SIZE];intin=0;指向缓冲区中下一个空的位置intout=0;指向缓冲区第一个满的位置2.4进程通信2.4.2共享存储器系统outin01982…itemnextProduced; while(true){

/*Produceanitem*/while(((in+1)%BUFFER_SIZE)==out);/*donothing--nofreebuffers*/ buffer[in]=nextProduced; in=(in+1)%BUFFER_SIZE;}生产者进程2.4进程通信2.4.2共享存储器系统outin01982…消费者进程itemnextConsumed;

while(true){while(in==out);//donothing--nothingtoconsume nextConsumed=buffer[out]; out=(out+1)%BUFFER_SIZE;

//consumetheiteminnextConsumed}消息缓冲通信基于消息缓冲的进程通信方式又称为直接通信方式,它显式地命名通信的双方并通过发送原语send和接收原语receive实现两个进程之间的消息传递。所谓消息是指一组信息,而消息缓冲区是含有如下信息的缓冲区:指向发送进程的指针sender。指向下一个消息缓冲区的指针next。消息长度size。消息正文text。发送进程在发送消息前,先在自己的内存空间设置一个发送区,把待发送的消息填入其中,然后再用发送原语将其发送出去。接收进程则在接收消息之前,在自己的内存空间内设置相应的接收区,然后用接收原语接收消息。2.4进程通信2.4.3消息传递系统消息传递的原语形式send(destination,&message)receive(source,&message)如果进程P和进程Q想要通信,需要:在它们之间建立一条通信链路通过send()和receive()交换信息这里不关心通信链路的物理实现,只关心它的逻辑属性。进程之间显式地命名对方send(P,&message):向进程P发送一条消息receive(Q,&message):从进程Q接收一条消息2.4进程通信2.4.3消息传递系统消息传递的原语形式send(destination,&message)receive(source,&message)如果进程P和进程Q想要通信,需要:在它们之间建立一条通信链路通过send()和receive()交换信息这里不关心通信链路的物理实现,只关心它的逻辑属性。进程之间显式地命名对方send(P,&message):向进程P发送一条消息receive(Q,&message):从进程Q接收一条消息2.4进程通信2.4.3消息传递系统使用消息传递解决生产者—消费者问题voidproducer(void){intitem;messagem;/*消息缓冲区*/while(TRUE){produce_item(&item);/*产生数据放入缓冲区*/receive(consumer,&m);/*等待空消息到达了,进入*/build_message(&m,item);/*构造消息供发送*/send(consumer,&m);/*向消费者发送一个数据项*/}}voidconsumer(void){intitem,i;messagem;for(i=0;i<N;i++)send(producer,&m);/*发送N条空消息*/while(TRUE){receive(producer,&m);/*收到一条包含数据的消息*/

extract_item(&m,&item);/*从消息中提取数据*/send(producer,&m);/*回送空消息作为应答*/consume_item(item);/*使用数据项进行操作*/}}使用消息传递解决生产者—消费者问题信箱通信:进程之间通过信箱(mailbox)收发消息send(A,&message):向邮箱A发送一条消息receive(A,&message):从邮箱A接收一条消息通信链路的属性包括:一对进程只要共享一个邮箱即可建立通信链路一条链路可以与多个进程相关联两个进程之间可以有多条不同的链路通信过程:创建一个邮箱通过邮箱收发消息销毁邮箱2.4进程通信2.4.3消息传递系统2.4进程通信2.4.3消息传递系统消息传递中的同步(synchronization)问题消息传递可以是阻塞的(blocking),也可以是非阻塞的(non-blocking)。阻塞的又称为同步的(synchronous)非阻塞的又称为是异步的(asynchronous)对于执行send的进程对于执行receive的进程发送被阻塞,直到接收者接收消息发送不被阻塞,继续发送消息接收被阻塞,直到有消息可用接收不被阻塞,收到有效或无效消息2.4进程通信2.4.3消息传递系统阻塞可对send方发生,也可对receive方发生,一般有三种组合:阻塞send,阻塞receive:发送和接收者都被阻塞,一直到完成信息的交付,通常称为“会合”,属于进程间的紧密同步。无阻塞send,阻塞receive:发送方尽管发送,接收者会阻塞,直到等到自己需要的信息来为止。类似于一个服务器进程给其他进程提供服务或资源。无阻塞send,无阻塞receive:不要求任何一方等待。无论直接通信还是间接通信,通信链路都需要关联一个消息队列来存放消息,有三种实现方式:零容量:0条消息,发送者必须等待接收者接收消息。有限容量:可以暂存n条消息。无限容量:消息队列的大小没有限制,发送者不需要等待。2.4进程通信管道是指用于连接两个进程以实现它们之间通信的一个打开的共享文件,称为管道文件。每个管道文件被打开后都有两个文件描述符fd[0]和fd[1],其中fd[0]用于从管道中读信息,fd[1]用于向管道中写信息。管道以先进先出(FirstInFirstOut,FIFO)的方式组织数据的传输,发送进程以字符流形式将大量数据源源不断地写入管道中;而接收进程则从管道中以与发送进程写入时的相同顺序读出信息。2.4.4管道通信2.4进程通信2.4.4管道通信无名管道无名管道是一个存在于高速缓存中的临时文件,没有对应的磁盘映像,常用于有亲缘关系的父子进程或兄弟进程之间的通信,由系统调用pipe()建立。进程在使用无名管道通信时,可像读写普通文件一样地进行读写,使用完后应将其关闭,关闭后管道文件不复存在。有名管道可用于系统中任意进程间的通信,由系统调用mkfifo()建立,它是可以在文件系统中长期存在的具有路径名的文件,因而不需要时应调用文件删除命令显式删除,其他进程可以知道它的存在,并利用路径名来访问该文件。进程对有名管道的访问方式与访问其他普通文件一样,都需要先用open()系统调用打开它。2.4进程通信2.4.5客户机/服务器系统套接字(Sockets)远程过程调用(RemoteProcedureCalls)远程方法调用(RemoteMethodInvocation)一个套接字就是一个通信的端点(数据结构),被定义成IP地址和端口的组合。网络上的一对进程之间通信需要一对套接字,每个进程对应一个套接字。例如:套接字:80对应主机上的端口80套接字(Sockets)套接字(Sockets)远程过程调用是网络系统中对进程间过程调用的抽象远程过程调用允许客户端(Client)调用远程主机上的过程,就像调用本地过程一样。存根(stub)客户端的存根负责定位服务器和编组参数。服务器端的存根负责接收消息,解析编组的参数,并在服务器上执行被调用的过程。远程过程调用(RPC)远程方法调用是Java提供的类似于RPC的一种通信机制。远程方法调用允许一台机器上的Java程序调用另一个远程对象上的方法。远程方法调用(RMI)编组参数2.1前趋图和程序执行2.2进程的描述2.3进程的控制2.4进程通信2.5线程2.6案例:Linux系统中进程与线程第2章进程与线程2.5线程在传统的OS中,每个进程只有一个地址空间和一个控制流。然而在有些情况下,需要在相同的地址空间中有多个控制流并发/并行地执行,就像它们是单独的进程一样(只是它们共享相同的地址空间),这些控制流通常被称为线程(Thread)。在OS中引入进程是为了使多个程序能并发执行,以提高资源利用率和系统吞吐量,而在OS中引入线程则是为了减少程序在并发执行时所付出的时空开销,使操作系统具有更好的并发性。多线程举例:网络浏览器许多Web页面都包含有多幅很小的图像。对于每一幅小图像,浏览器都必须与页面的驻留站点建立一条单独的连接以获取该图像。如果使用进程建立连接,时间开销大。通过使用多个线程,可以同时请求传输多幅图像,从而有效提高性能。2.5.1线程的引入2.5线程2.5.1线程的引入在传统的进程模型中,每个进程都有自己的地址空间和单一的控制流。在多线程模型中,一个进程有三条控制流,共享同一个地址空间。2.5线程线程是CPU调度的基本单位,系统为每一个线程配置了一个线程控制块TCB,其中记录了用于控制和管理线程所需的所有信息,包括:线程ID、一组寄存器(程序计数器PC、状态寄存器和通用寄存器)、线程运行状态、线程优先级、专有存储区、信号屏蔽、堆栈指针等。此外,属于同一个进程的线程之间还共享进程的代码段、数据段及打开的文件、信号量等操作系统资源。在出现线程前,进程是资源分配和CPU调度的基本单位。在有了线程后,进程用来分配资源,而线程则用来实现CPU调度。2.5.2什么是线程2.5线程线程具有下述属性:轻型实体。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器、一组寄存器和栈)。独立调度和分派的基本单位。由于线程很“轻”,所以线程间的切换非常迅速且开销很小。可并发执行。在一个进程中的各个线程之间可以并发执行,甚至允许在一个进程中的所有线程都能并发执行。当然不同进程中的线程也能并发执行。共享进程资源。在同一进程中的各个线程,都可以共享该进程所拥有的资源,这首先表现在所有线程都具有相同的地址空间(进程的地址空间)上,线程还可以访问进程所拥有的已打开文件、定时器、信号量等。2.5.3线程的特点2.5线程引入线程的好处:线程切换快速。线程很“轻”,易于调度,切换快且系统开销小。系统管理开销减少。创建线程开销小,速度快。通信易于实现。对于自动共享同一地址空间的各线程来说,所有全局数据均可自由访问,不需要什么特殊设施就能实现数据共享。并发程度提高。对多线程技术来说,并发线程数目一般可达几千个,基本上不存在线程数目的限制,大大提高了系统效率。节省内存空间。多线程合用进程地址空间,资源使用非常经济。2.5.3线程的特点2.5线程为使系统中的多线程能有条不紊地运行,在系统中必须提供用于实现线程间同步和通信的机制。为了支持不同频率的交互操作和不同程度的并发性,在多线程操作系统中通常提供多种同步机制:互斥锁:条件变量计数信号量套接字2.5.4线程间的同步与通信2.5线程线程执行的3个状态执行状态:指线程已获得处理机而正在执行。就绪状态:指线程已具备各种执行条件,只须再获得CPU便可立即执行。阻塞状态:指线程在执行中因某事件而受阻,进而处于暂停状态。2.5.5线程的状态和线程控制块2.5线程2.5.5线程的状态和线程控制块线程控制块系统为每个线程分配一个线程控制块TCB(Threadcontrolblock),将所有用于控制和管理线程的信息均记录在TCB中。线程标识符:为每一个线程赋予一个唯一的线程标识符一组寄存器的内容:包括程序计数器、状态寄存器和通用寄存器线程执行状态:描述线程正处于何种执行状态优先级:描述线程执行的优先程度线程专有存储区:用于线程切换时存放线程保护信息和与之相关统计信息信号屏蔽:对某些信号加以屏蔽堆栈指针:保存每次过程调用中所使用的局部变量以及返回地址2.5线程2.5.6线程的实现内核支持线程KST(KernelSupportedThreads)直接由OS内核控制和管理的线程,其创建、阻塞、撤消和切换等,都是在内核空间实现的。当前,大多数操作系统都支持内核支持线程,如:Unix/Linux、Windows、MacOS等。内核支持线程的优点:在多处理器系统中,内核能够同时调度同一进程中的多个线程并行执行。如果进程中的一个线程被阻塞,内核可以调度该进程中的其它线程运行,也可以运行其它进程中的线程。内核支持线程具有很小的数据结构和堆栈,线程的切换比较快,切换开销小。内核本身也可以采用多线程技术,可以提高系统的执行速度和效率。2.5线程2.5.6线程的实现用户级线程ULT(UserLevelThreads)用户级线程是在用户空间实现的,对线程的创建、撤消、同步与通信等功能,都无需内核的支持,即用户级线程是与内核无关的。流行的线程库包括:POSIXPthreads、Win32threads和Javathreads。用户级线程的优点:线程切换不需要转换到内核空间,节省了模式切换开销。调度算法可以是进程专用的,不同的进程可以根据自身需要选择不同的调度算法,对其线程进行管理和调度。用户级线程的实现与OS平台无关,因为对于线程管理的代码是属于用户程序的一部分,所有的应用程序都可以对之共享。2.5线程2.5.6线程的实现组合方式有些OS把用户级线程和内核支持线程两种方式进行组合,提供了组合方式ULT/KST线程。例如:Solaris。在组合方式线程系统中,内核支持多个内核支持线程的建立、调度和管理,同时也允许用户应用程序建立、调度和管理用户级线程。在组合方式线程中,一些内核支持线程对应多个用户级线程,这是用户级线程通过时分多路复用内核支持线程来实现的。程序员可以根据应用需要和系统配置,对内核支持线程数目进行调整,以达到较好效果。在组合方式线程中,同一个进程内的多个线程可以同时在多处理器上并行执行,而且在阻塞一个线程时并不需要将整个进程阻塞。所以,组合方式多线程机制能够结合KST和ULT两者的优点,并克服了其各自的不足。根据用户级线程和内核支持线程连接方式的不同,可以有四种不同的模型:多对一模型、一对一模型、多对多模型、二级模型109多对一模型将多个用户级线程映射到一个内核支持线程SolarisGreenThreadsGNUPortableThreads在多对一模型中,这些用户线程一般属于同一个进程,运行在该进程的用户空间,对这些进程的调度和管理也是在该进程的用户空间中完成。仅当用户线程需要访问内核时,才将其映射到一个内核支持线程上,但每次只允许一个线程进行映射。多对一模型的主要优点是线程管理的开销小、效率高;多对一模型的缺点在于:如果一个线程在访问内核时发生阻塞,则整个进程都会被阻塞;此外,在任一时刻,只有一个线程能够访问内核,多个线程不能同时在多个处理机上运行。110一对一模型将每一个用户级线程映射到一个内核支持线程。WindowsNT/XP/2000Linux、Solaris9andlater在一对一模型中,为每一个用户级线程都设置一个内核控制线程与之连接。一对一模型的主要优点是:当一个线程阻塞时,允许调度另一个线程运行,所以它提供了比多对一模型更好的并发功能。此外,在多处理机系统中,它允许多个线程并行地运行在多处理机系统上。一对一模型的缺点在于:每创建一个用户线程,相应地就需要创建一个内核线程,开销较大,因此需要限制整个系统的线程数。111多对多模型将多个用户级线程映射到同样数量或者更少数量的内核支持线程上。多对多模型结合了多对一模型和一对一模型的优点,既可以使一个进程的多个线程并行地运行在多处理机系统上,又可以减少线程的管理开销和提高效率。112二级模型在多对多模型的基础上,允许为一个用户级线程绑定一个内核支持线程。IRIXHP-UXTru64UNIX2.1前趋图和程序执行2.2进程的描述2.3进程的控制2.4进程通信2.5线程2.6案例:Linux系统中进程与线程第2章进程与线程2.6案例:Linux中的进程与线程Linux系统中的进程结构Linux系统中的进程管理和调度Linux中进程间通信机制Linux线程Q&A第3章进程同步CONTENTS进程同步概述01临界区与竞争条件02进程互斥实现方式03经典同步问题04管程机制05Linux同步机制06同步机制总结07目录进程同步概述01并发进程关系01020304并发进程的基本关系并发进程间同时存在独立性和制约性,独立性指进程按自身轨迹推进,制约性体现为互斥、同步和通信三种交互方式。进程互斥机制互斥确保临界资源一次仅被一个进程访问,如CPU、打印机等,需解决死锁和饥饿问题以保障系统稳定性。进程同步原理同步协调进程执行时序,例如生产者-消费者模型通过等待和唤醒机制确保缓冲区的正确读写操作。临界区问题与解决方案临界区是访问共享资源的代码段,需遵循空闲让进、忙则等待等准则,通过信号量或管程实现互斥控制。互斥与同步定义0102030401030204互斥与同步的基本概念互斥指多个进程不能同时访问同一资源,如打印机;同步则是进程间因等待事件而产生的协作关系,确保执行顺序。互斥的典型场景与问题互斥访问共享资源可能导致死锁和饥饿问题,例如两个进程互相等待对方释放资源而陷入僵局。同步的实现机制通过信号量、管程等机制实现进程同步,例如生产者-消费者模型中用信号量控制缓冲区的存取顺序。进程同步的实际应用如Linux系统中的互斥锁和信号量,确保多线程/进程对共享资源的安全访问,避免数据竞争和逻辑错误。共享资源问题04030201共享资源问题的定义共享资源指多个进程共同使用的硬件或软件资源,如打印机、共享变量等,需通过互斥机制避免冲突。互斥与同步的区别互斥确保资源独占访问,同步协调进程执行顺序,两者共同保障并发程序的正确性。临界资源与临界区临界资源需互斥访问,临界区是操作临界资源的代码段,进入前需通过进入区检查。生产者-消费者问题生产者向缓冲池投放产品,消费者取用产品,需同步防止操作空缓冲区或满缓冲区。临界区与竞争条件02临界资源概念临界资源的基本概念临界资源指多个进程必须互斥访问的共享资源,包括硬件设备或共享变量,并发访问可能导致数据不一致或竞争条件。竞争条件与数据错误当多个进程并发访问共享数据且执行顺序不确定时,会导致结果依赖时序,产生不可再现的错误,称为竞争条件。临界区的结构与机制临界区是进程中访问临界资源的代码段,需配合进入区和退出区实现互斥,确保同一时刻仅一个进程执行临界区操作。互斥访问的四大准则互斥机制需满足空闲让进、忙则等待、有限等待和让权等待原则,以平衡资源利用率与公平性,避免死锁或饥饿。临界区结构1234临界区的基本概念临界区是进程中访问共享资源的代码段,必须保证互斥执行以避免数据竞争和不一致性。竞争条件与错误分析当多个进程并发访问共享数据且执行顺序不确定时,可能导致结果错误,这种现象称为竞争条件。临界区的结构组成临界区包含进入区、临界区、退出区和剩余区,通过检查机制确保资源互斥访问。互斥访问的四大准则互斥机制需满足空闲让进、忙则等待、有限等待和让权等待,以保证资源高效安全使用。竞争条件危害竞争条件的定义与表现当多个进程并发访问共享数据时,由于执行时序不同导致结果不一致的现象称为竞争条件,典型表现为数据错误或程序不可再现。生产者-消费者问题实例通过生产者-消费者模型演示竞争条件:counter变量因进程交叉执行导致最终值错误(应为5却得4或6),揭示共享资源同步的必要性。临界区与互斥访问机制临界区是进程中访问共享资源的代码段,需通过互斥机制确保同一时刻仅一个进程进入,避免竞争条件引发的数据不一致问题。解决竞争条件的核心准则有效同步需满足四大准则:空闲让进、忙则等待、有限等待和让权等待,确保资源高效利用且避免死锁或饥饿现象。进程互斥实现方式03软件解决方案竞争条件与数据一致性竞争条件指多个进程并发访问共享资源时,因执行顺序不确定导致的数据不一致问题,需通过同步机制解决。互斥访问机制互斥访问确保同一时刻仅一个进程访问共享资源,常用互斥锁实现,避免竞态条件引发错误结果。进程执行顺序控制进程同步可强制多进程按特定顺序执行,确保操作逻辑正确性,例如生产者-消费者模型中的协作。死锁预防策略同步机制需设计避免死锁的方案,如资源有序分配,防止进程因循环等待资源而永久阻塞。硬件指令实现硬件指令实现概述硬件指令通过特殊机制解决临界区问题,避免关中断方法的局限,适用于多CPU系统,提升进程互斥效率。TS指令实现互斥TS指令通过原子操作检测并锁定资源状态,进程循环测试lock值确保临界区独占访问,但存在忙等缺陷。Swap指令实现互斥Swap指令交换全局锁与局部变量值,进程通过循环判断lock状态实现互斥,同样无法满足"让权等待"准则。硬件指令的局限性硬件指令虽高效但浪费CPU时间,无法处理复杂同步问题,需结合信号量等机制完善进程同步方案。信号量机制01信号量机制概述信号量是用于进程同步的整型变量,通过原子操作wait和signal实现资源互斥访问,确保临界区操作的安全性和顺序性。02整型信号量整型信号量通过循环检测实现资源管理,但存在忙等问题,未遵循"让权等待"原则,可能导致CPU资源浪费。03记录型信号量记录型信号量通过进程链表和阻塞机制解决忙等问题,包含value和list两个字段,实现资源的动态分配与回收。04AND型信号量AND型信号量通过同时检测多个资源可用性,避免进程因部分资源不足而等待,有效预防死锁问题的发生。经典同步问题04生产者消费者问题生产者消费者问题概述生产者消费者问题描述多进程共享有限缓冲区的同步场景,需确保生产者不覆盖未消费数据,消费者不读取空缓冲区。问题核心挑战关键在于实现进程互斥访问共享变量counter,避免并发执行导致的竞态条件,确保数据一致性。缓冲池结构设计使用循环数组buffer和指针in/out管理缓冲区,通过取模运算实现环形队列,counter记录当前产品数量。同步信号量解法通过empty/full信号量控制缓冲区状态,mutex保证互斥访问,注意wait操作顺序以避免死锁。读者写者问题读者写者问题概述读者写者问题描述多进程共享数据对象时的同步需求,读者可并发访问,写者需互斥操作,避免数据不一致。问题分类与饥饿风险分为读者优先和写者优先两类,均可能导致饥饿现象,需通过同步机制平衡访问权限。第一类解法(读者优先)使用mutex和wrt信号量实现,读者通过计数器控制写者阻塞,保证读操作的并发性。第二类解法(写者优先)写者优先策略确保写操作及时执行,通过互斥信号量限制读者进入,减少写者等待时间。哲学家进餐问题哲学家进餐问题概述描述五位哲学家围绕圆桌交替思考与进餐的场景,共享五只筷子作为临界资源,需解决互斥与死锁问题。信号量机制解法通过为每只筷子设置信号量实现互斥访问,但可能引发死锁,需采用限制哲学家数量或改变取筷顺序等策略。死锁预防措施提出四种避免死锁的方法,包括限制并发哲学家数量、仅当两侧筷子可用时取用,以及奇偶编号差异化取筷规则。管程机制解法引入状态数组和条件变量,通过pickup、putdown和test函数实现哲学家状态的动态管理,确保同步与互斥。管程机制05管程组成结构01020304管程的基本组成结构管程由共享数据结构、操作函数和初始化语句三部分组成,通过封装实现资源互斥访问。外部函数与内部函数的区别外部函数带Entry标识符可被进程调用,内部函数仅供管程内使用,确保数据访问安全性。管程的互斥访问机制管程编译时自动实现互斥,仅允许一个进程进入,其他进程需在进入队列等待。条件变量的作用与操作条件变量通过wait/signal管理进程阻塞队列,解决同步问题并避免长时间等待。条件变量应用02030104管程的基本概念与结构管程是一种语言级别的同步机制,由共享数据结构、操作函数和初始化语句三部分组成,通过编译自动实现互斥访问。条件变量的定义与作用条件变量用于管理进程阻塞队列,通过wait和signal操作实现进程同步,确保资源访问的有序性和安全性。条件变量的操作原语x.wait使进程进入阻塞队列并释放管程,x.signal唤醒等待进程,两者配合实现进程的挂起与恢复。进程唤醒的三种处理方式霍尔和汉森提出不同策略,包括P等待Q执行、Q等待P执行或规定signal为最后操作,确保管程内进程有序执行。编译器自动保证01020304管程的概念与结构管程是一种语言成分,由共享数据结构、操作函数和初始化语句组成,通过编译程序自动实现互斥访问,确保临界资源安全。条件变量的作用与操作条件变量用于进程同步,通过wait和signal原语管理等待队列,解决进程阻塞时的资源占用问题,提升系统效率。生产者-消费者问题解法通过信号量或管程实现缓冲区同步,确保生产者不向满缓冲区放产品,消费者不从空缓冲区取产品,避免竞争条件。读者-写者问题策略采用读写锁机制,允许多读者同时访问共享数据,但写者独占资源,解决数据一致性问题,防止读写冲突。Linux同步机制06互斥锁应用互斥锁的核心作用互斥锁确保同一时刻仅一个进程访问共享资源,避免竞争条件导致的数据不一致和错误结果,是进程同步的基础机制。Linux互斥锁实现步骤Linux通过7个关键步骤实现互斥锁:包含头文件、定义锁变量、初始化、加锁/解锁操作及销毁锁,保障线程安全。互斥锁应用示例C程序示例展示两个线程通过互斥锁有序访问临界区,防止并发写入冲突,确保数据一致性和执行逻辑的正确性。进程同步的重要性进程同步解决竞争条件、互斥访问和顺序性问题,防止死锁,确保多进程协作时资源访问的安全性和效率。信号量控制信号量控制的基本概念信号量是一种用于进程同步的机制,通过计数器控制对共享资源的访问,避免竞争条件和数据不一致性问题。信号量的类型与实现信号量分为整型、记录型和AND型,分别适用于不同场景,记录型信号量通过阻塞机制实现“让权等待”。信号量的操作原语wait和signal是信号量的核心操作,wait用于申请资源,signal用于释放资源,两者均为原子操作,确保同步安全。信号量的应用场景信号量可用于实现进程互斥、同步执行顺序以及解决复杂前驱关系问题,如哲学家进餐等经典同步案例。条件变量通信1234条件变量通信概述条件变量是多线程编程中的同步机制,用于线程间的协调通信,确保特定条件满足时才执行后续操作。条件变量的基本操作条件变量需配合互斥锁使用,包含等待、通知和广播三种核心操作,实现线程间的精准同步控制。条件变量的实现步骤创建、初始化条件变量后,线程通过等待阻塞或通知唤醒实现同步,最后需销毁释放资源。条件变量的应用场景适用于生产者-消费者模型等场景,解决线程因条件不满足而无效等待的问题,提升程序效率。同步机制总结07避免竞争条件02030104竞争条件的危害竞争条件会导致数据不一致和错误结果,多个进程并发访问共享资源时可能引发不可预测的问题。互斥访问机制通过互斥锁等机制确保同一时刻仅一个进程访问共享资源,避免并发冲突,保障数据完整性。执行顺序控制进程同步可定义特定执行顺序,确保多进程按逻辑步骤协作,避免因时序错乱导致的逻辑错误。死锁预防策略进程同步需设计避免死锁的机制,防止进程因循环等待资源而永久阻塞,提升系统可靠性。确保执行顺序进程同步的重要性进程同步确保多进程有序访问共享资源,避免竞争条件和数据不一致性,是并发程序正确运行的关键保障。互斥访问机制互斥访问通过锁机制确保同一时刻仅一个进程访问临界资源,防止并发冲突,如Linux的互斥锁实现。顺序性执行要求进程同步可强制特定执行顺序,确保依赖关系的任务按逻辑步骤完成,避免时序错误。死锁预防策略同步机制需设计避免进程无限等待资源的情况,如超时检测或资源有序分配,防止系统僵局。防止死锁发生死锁的定义与危害死锁指多个进程因竞争资源而无限等待,导致系统无法继续执行,严重影响系统性能和资源利用率。死锁产生的必要条件死锁需满足互斥、占有等待、非抢占和循环等待四个条件,缺一不可,理解这些条件有助于预防死锁。互斥锁机制互斥锁确保同一时刻只有一个进程访问共享资源,通过加锁和解锁操作实现临界区的互斥访问。信号量同步机制信号量通过wait和signal操作控制进程对共享资源的访问,可用于解决进程同步和互斥问题。Q&A第4章处理机调度CONTENTS处理机调度概述01调度方式与算法目标02基础调度算法03高级调度策略04实时系统调度05Linux调度实践06大数据调度关联07目录处理机调度概述01多道程序环境需求多道程序环境的基本概念多道程序环境下,内存中同时存在多个进程,数量通常超过处理机数目,系统需动态分配处理机资源以提高效率。处理机调度的核心作用处理机调度程序通过算法动态分配处理机,直接影响系统吞吐量、资源利用率和作业响应速度等关键性能指标。高级调度的功能与特点高级调度负责从外存后备队列中选择作业调入内存,创建进程并分配资源,主要应用于多道批处理系统。低级调度的核心机制低级调度决定就绪队列中哪个进程获得处理机,是最基本的调度类型,存在于批处理、分时和实时系统中。三级调度层次划分04030201三级调度层

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论