第二章 进程控制.ppt

第二章 进程管理 2.1 进程的基本概念2.1.1 程序顺序执行 2.1 进程的基本概念2.1.1 程序顺序执行 2.1 进程的基本概念2.1.2 前趋图的定义 2.1进程的基本概念2.1.3 程序并发执行 2.1进程的基本概念2.1.3 程序并发执行 2.1进程的基本概念2.1.3 程序并发执行 2.1进程的基本概念2.1.4 进程的定义与特征 2.1进程的基本概念2.1.4 进程的定义与特征 2.1进程的基本概念2.1.4 进程的定义与特征 2.1进程的基本概念2.1.5 进程的基本状态 2.1进程的基本概念2.1.5 进程的基本状态 2.1进程的基本概念2.1.5 进程的基本状态 2.1进程的基本概念2.1.6 进程控制块 PCB 2.1进程的基本概念2.1.6 进程控制块 PCB 2.1进程的基本概念2.1.6 进程控制块 PCB 2.2 进程控制 2.2 进程控制2.2.1操作系统的内核 2.2 进程控制2.2.2 进程创建 2.2 进程控制2.2.2 进程创建 2.2 进程控制2.2.3 进程终止 2.2 进程控制2.2.4 进程阻塞和唤醒 2.2 进程控制2.2.5 进程挂起与激活 2.3进程的同步 2.3 进程同步的基本概念 临界资源 2.3进程同步的基本概念 临界资源 2.3进程同步的基本概念 临界资源 2.3进程同步的基本概念临界区 2.3进程同步的基本概念 利用软件解决进程互斥问题 2.3进程同步的基本概念 利用软件解决进程互斥问题 2.3进程同步的基本概念 利用软件解决进程互斥问题 2.3 进程同步的基本概念 利用硬件方法解决进程互斥问题 2.3 进程同步的基本概念 利用硬件方法解决进程互斥问题 2.3 信号量机制 整型信号量机制End1/2(16/9 23/9) 2.3 信号量机制 整型信号量机制 信号量机制 记录型信号量机制 信号量机制 记录型信号量机制 信号量机制 信号量集机制 信号量机制 信号量集机制 2.4 经典的进程同步问题 生产者—消费者问题 2.4 经典的进程同步问题 生产者—消费者问题 2.4 经典的进程同步问题 生产者—消费者问题 2.4 经典的进程同步问题 读者—写者问题 2.4 经典的进程同步问题 读者—写者问题 2.4 经典的进程同步问题 哲学家进餐问题 2.4 经典的进程同步问题3.3.3 哲学家进餐问题 3.3 经典的进程同步问题 哲学家进餐问题 2.4 经典的进程同步问题 哲学家进餐问题 管程机制 管程的引入 管程机制 管程的基本概念 2.5进程通信2.5.1 进程通信的类型 2.5进程通信2.5.1 进程通信的类型 2.5进程通信2.5.1 进程通信的类型 2.5进程通信2.5.1 进程通信的类型 2.5进程通信2.5.2 直接通信和间接通信 2.5进程通信2.5.2直接通信和间接通信 2.5进程通信2.5.2直接通信和间接通信 2.5进程通信2.5.3 消息传递系统中的几个问题 2.5进程通信2.5.3消息传递系统中的几个问题 2.5进程通信2.5.4 消息缓冲队列通信机制 消息缓冲通信示意图 2.5进程通信2.5.4 消息缓冲队列通信机制 2.6线程的基本概念2.6.1线程的引入 2.6线程的基本概念2.6.2 线程与进程的比较 2.6线程的基本概念2.6.3 用户级线程与内核支持线程 2.6线程的基本概念2.6.4 Solaris 操作系统中的线程 线程的概念是在20世纪80年代中期提出的，引入它的目的是为了减少程序在并发执行时所付出的时空开销，从而使OS具有更好的并发性。在多线程OS中，将拥有资源的基本单位与调度和分派的基本单位分开处理。此时，一个进程含有一个或多个相对独立的线程，进程只是拥有资源的基本单位，而不是一个可执行的实体；每个线程都是一个可执行的实体，即CPU调度和分派的基本单位是线程。 线程可以利用线程标识符和一组状态参数（包括寄存器、堆栈、运行状态等现场信息）来描述，并具有下述属性： 1、轻型进程（Light-Weight-Process)。 传统的进程称重型进程（Heavy-Weight-Process) 2、独立调度和分派的基本单位。 3、可并发执行。 4、共享进程资源。 线程是进程中的一个实体，是被系统独立调度和分派的基本单位。线程自己基本上不拥有系统资源，只拥有一点运行中必不可少的资源，但它与同属一个进程的其它线程共享进程所拥有的全部资源。 通常