OS2012_UNIT2 进程和线程.pptVIP

Unit 2;　　　CPU管理是OS的核心资源管理功能之一，其任务就是实现CPU的分配——CPU调度。很多教科书把CPU管理归结为进程管理，理由是与进程及线程密切相关。本章的内容包括：进程概述、进程服务、线程。;主题;§1 进程概念;1.1 进程定义;　　　☆进程是程序处于一个执行环境中在一个数据集上的运行过程，它是系统进行资源分配和调度的一个可并发执行的独立单位。（教材） 　　　简单地说： 　　　★进程是进展中的程序。 　　　★进程是运行中的程序。　　　; 【深入理解】 ;　　　　 　　　 　　 ①列车（交通工具）——程序　　　 　　　　列车的一次运行过程——进程 　　　②电影拷贝——程序 　　　　影片的一次放映——进程 　　　列车和电影拷贝都是可以长期存在的实体——静态物体； 　　　一次列车的运行过程和一次影片的放映活动则有开始和结束，只延续有限的时间——动态过程。;　 ●进程的存在依赖于特定的运行配置 　　　每个进程都需要执行一定的程序，程序定义了进程要完成的功能及算法。另外，每个进程需要对一定的对象进行操作，如某些数据或文件；每个进程还需要获取并占有一定的CPU时间和一定的内存空间等系统资源；此外，为了随机地记录进程的运行状态、掌控进程的运行过程，操作系统为每个进程动态设置有专门的数据结构——进程控制块（PCB）。所有这些配置了一个进程特有的映象。进程是在特定运行配置下的程序运行过程。 　　　一个进程的形成不仅依赖于特定的程序，也依赖于特定的运行配置（环境）。;　　　 　　　 　　　①列车运行，除了要有列车外，还需要动力、铁轨、车站、调度员、司乘人员及乘客／货物等构成的列车运行配置。 　　　②电影放映，除了影片拷贝外，还需要包括影院、放映设备、影院工作人员及观众等。;　●进程和程序不是一一对应的 　　　一个程序与不同的运行配置构成的是不同的进程，每个进程的运行配置都是唯一的；反之，不同的进程可含有相同的程序，即一个程序可以被多个不同的独立进程共享。 　　　 　　　同一列火车，在不同的时间或不同的线路上运行，构成的是不同车次的运行列车。例如，同一列CRH2型列车（程序），8时从南京发往上海是D301次列车（进程A）；12时从上海发往南京则是D302次列车（进程B）。这里进程A和进程B共享了同一个程序。;　●进程是并发运行的 　　　不同进程的操作在时间上可以重叠，一个进程的第一个操作可以在另一个进程的最后一个操作结束之前开始。每个进程都以各自独立的速度向前推进，宏观上它们是并行执行的。但由于竞争系统资源，进程之间相互制约，获得所需资源的进程可继续前进，而未获得所需资源的进程只能暂停等待。最典型的是所有进程都在竞争CPU，某个时刻，获得CPU的进程可继续执行它的程序代码，而其他就绪进程都必须等待。故在微观上，各进程都呈现一种走走停停的运行状态。; 　　　同一线路且同一时间段上的不同列车并发运行，相互制约。例如，在8时～9时的时段上，沪宁线上有10辆列车在运行（10个进程并发运行）。每一辆列车时而正在某路段上行驶（进程执行），时而可能正停在某个站上上下乘客或为让车而停（进程的输入输出／进程阻塞），也可能在某路段上被临时停车（进程阻塞）。在某一时刻，每一辆列车不管是正在行驶，还是到站停车，或是中途趴窝，宏观上它们都在并发运行中。;1.2 进程的基本状态及其转换;进程基本状态的转换 　;　■阻塞→就绪 　　因进程所等待的事件完成了而被解阻／唤醒，从阻塞态切换为就绪态。 【强调】 　　※只有就绪态进程能转换为执行态。 　　※阻塞态进程被唤醒后进入就绪态，而不能直接进入执行态。 　　※上述各种转换只有“执行→阻塞”是由进程自己激发的，其他转换都由操作系统激发。 　　　除了三种基本的进程状态外，有些系统还设置有挂起、死锁、终止等状态。;执行;1.3 进程的内存映象;　2. 数据段（区） 　　　用于存放程序执行时用到的各种变量。有些系统把它进一步划分为静态数据区和动态数据区，静态数据区用于存放静态变量和外部变量，动态数据区则存放局部（自动）变量。 　3. 栈段／工作区 　　　存放过程调用和系统调用时的调用参数和返回参数。有些系统还用它来存放现场信息。栈段又可进一步分为核心栈和用户栈，进程在核心态下执行时使用的是核心栈，在用户态下执行时则使用用户栈。 　　　栈段一般是进程的私有实体。; 　4. 进程控制块（PCB） 　　　也称进程表，是OS在内存为进程设置的专门数据结构。每个进程都捆绑有一个PCB，它记录了进程所有的静态和动态属性，是OS实施进程管理与通信的最重要依据。 　　　PCB与进程一一对应，且动态产生和消亡。当为一项任务创建一个进程时，系统为该进程建立一个PCB并初始化，此后便利用PCB对进程实施管理和控制