《操作系统第五章》课件.pptxVIP

《操作系统第五章》课件

目录contents进程管理概述进程创建与终止进程同步与互斥进程通信与死锁处理线程概念及多线程模型调度算法与性能评价

01进程管理概述

进程是程序的执行过程，具有生命周期，随着程序的执行而创建，随着程序的结束而消亡。动态性进程由程序段、数据段和PCB（进程控制块）三部分组成，具有清晰的结构。结构性多个进程可以在同一时间段内并发执行，提高了系统的资源利用率和吞吐量。并发性进程是操作系统中独立运行的基本单位，拥有独立的内存空间和系统资源。独立性进程的执行顺序和执行时间是不可预知的，由操作系统的调度算法和进程间的竞争条件决定。异步性0201030405进程概念及特征

进程状态与转换进程状态包括就绪状态、执行状态、阻塞状态和终止状态。就绪状态：进程已分配到除CPU以外的所有必要资源，等待获得CPU使用权。执行状态：进程获得CPU使用权，正在执行程序。终止状态：进程执行完毕或因某种原因被终止。进程状态的转换包括创建、就绪→执行、执行→阻塞、执行→就绪、阻塞→就绪和终止等过程。阻塞状态：进程因等待某种事件发生（如I/O操作完成）而暂时不能执行。

PCB是进程存在的唯一标识，包含进程的标识符、状态、程序计数器、CPU寄存器、内存管理信息、I/O状态信息、记账信息和其他控制信息。PCB的作用是实现进程的创建、撤销和管理，提供进程调度和切换的依据，实现进程间的同步与通信等功能。PCB的组织方式包括线性方式、链接方式和索引方式等，不同的组织方式适用于不同的应用场景和需求。进程控制块PCB

02进程创建与终止

操作系统提供系统调用接口，允许用户程序通过调用系统调用来创建新进程。系统调用创建进程复制创建进程派生创建在父进程的基础上，通过复制父进程的地址空间、数据、堆栈等信息来创建新进程。一个进程可以派生出一个或多个子进程，子进程继承父进程的部分或全部属性。030201进程创建方式

进程完成任务后，通过调用退出系统调用来正常终止。正常终止进程在执行过程中遇到严重错误或异常情况，导致进程异常终止。异常终止操作系统或其他进程可以通过发送信号来杀死一个进程。杀死进程进程终止方式

孤儿进程是指父进程先于子进程终止的情况。操作系统会接管孤儿进程，使其成为init进程的子进程，由init进程负责回收。孤儿进程处理僵尸进程是指子进程终止后，父进程未对其进行回收，导致子进程的描述信息仍然留在系统中。为了避免僵尸进程的产生，父进程需要在子进程终止后及时对其进行回收。如果父进程先于子进程终止，操作系统会接管僵尸进程的回收工作。僵尸进程处理孤儿进程和僵尸进程处理

03进程同步与互斥

临界区问题临界区的定义每个进程中访问临界资源的那段代码称为临界区。临界区问题的产生多个进程同时进入临界区，导致数据不一致或结果不可预测。临界区问题的解决通过同步机制，确保同一时刻只有一个进程能进入临界区。

一个整型变量，用于表示可用资源的数量或进程的状态。信号量的定义P操作（申请资源）和V操作（释放资源），实现对资源的同步访问。信号量的操作用于解决进程同步与互斥问题，如生产者-消费者问题、哲学家进餐问题等。信号量机制的应用信号量机制

123通过信号量机制实现生产者和消费者之间的同步与互斥，确保数据在缓冲区中的正确读写。生产者-消费者问题采用信号量或管程等方法，避免哲学家死锁现象的发生，确保每个哲学家都能正常思考和进餐。哲学家进餐问题通过设置读写锁或信号量等机制，实现读者和写者之间的同步与互斥，确保数据的一致性和完整性。读者-写者问题经典同步问题及其解决方案

04进程通信与死锁处理

管道（Pipe）管道是一种半双工的通信方式，数据只能单向流动，即在一个时间内只能实现单向的传输。它通常用于父子进程间的通信。消息队列（MessageQueue）消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。信号（Signal）信号是一种比较复杂的通信方式，用于通知接收进程有某种事件发生。进程通信方式

进程通信方式共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的IPC方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量配合使用，来实现进程间的同步和通信。共享内存（SharedMemory）套接口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同机器间的进程通信。套接字（Socket）

死锁概念死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法向前推进。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程