《孙钟秀操作系统第二章处理机管理2》由会员分享，可在线阅读，更多相关《孙钟秀操作系统第二章处理机管理2（40页珍藏版）》请在金锄头文库上搜索。
1、1,操作系统的基本是并发与共享，这就会引起一系列的问题，包括：对资源的竞争、运行程序之间的通信、程序之间的合作与协同等。要解决这些问题，用程序的概念已经不能描述程序在内存中运行的状态，必须引人新的概念进程。,2.3 进程及其实现,2,计算机出现以来，“程序”是使用广泛的一个概念，在多道程序设计技术出现之前，程序是顺序执行的。1.程序的顺序执行例：在系统中有n个作业，每个作业都有三个处理步骤：首先输入用户的程序和数据（Ii），然后进行计算（Ci），最后将结果打印出来（Pi ）。 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。一道程序执行完后另一道才能开始。,一
2、、进程的概念,3,程序顺序执行的特点,顺序性：处理机严格按照程序所规定的顺序执行，即每个操作必须在下一个操作开始之前结束。封闭性：程序一旦开始执行，其计算结果不受外界的影响，因为一道程序独占系统资源，所以当程序的初始条件给定之后，其后的状态只能由程序本身确定，即只有本程序才能改变它。可再现性：程序的结果与它的执行速度无关（即与时间无关），即只要程序的初始条件相同，它的执行结果是相同的，不论它在什么时间执行，也不管计算机的运行速度。,4,2.程序的并发执行,为增强系统处理能力和提高资源利用率，现代操作系统普遍采用多道程序设计技术，多道程序设计技术一个重要特点就是程序并发执行。例：在系统中有n个作
3、业，每个作业都有三个处理步骤，输入数据、处理、输出。有些操作必须在其它操作之前执行，这是有序的，但有些操作是可以同时执行的。,5,I1、C1、P1的执行必须严格按照顺序，而P1与I2，C1与I2,I3与P1是可以同时执行的。,6,（1）程序的并发执行：是指若干个程序同时在系统中执行，这些程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始，即使这种重迭是很小的，也称这几个程序是并发执行的。,并发与并行概念的区别？Concurrency，parallel,7,（2）程序并发执行的描述 cobegin S1;S2;S3;.;SN coend; Si(i=1,2,3,.,n)
4、表示n个语句（程序段），这n个语句用cobegin和coend括起来表示这n个语句是可以并发执行的。co是concurrent的头两个字符。 这是Dijkstra提出的。,8,例：有一个程序由S0Sn+1个语句，其中 S1Sn语句是并发执行的，程序如下： S0; cobegin S1;S2;S3;.;SN coend; Sn+1;,9,（3）程序并发执行的特点,间断性：程序并发执行时，共享资源，致使它们之间相互制约，导致并发程序执行过程“走走停停”，具有“执行-暂停-执行”这种间断性的活动规律。失去封闭性：多个程序并发执行，共享系统资源，因而资源的状态由多个程序来改变，致使程序的运行失去了封闭
5、性。这样，某程序执行时，必然受其他程序影响。不可再现性：,10,例：两个程序A和B，共享一个变量N（初值为1）。 程序A：N+； 程序B：P（N）；N=0； 程序A和B并发执行。可能出现下述三种情况： N值（1）N+； P（N）；N=0； （2，2，0）（2）P（N）；N=0；N+； （1，0，1）（3） P（N）； N+； N=0； （1，2，0）,11,由于并发程序的上述这些特点，使得系统中的活动以及各种活动之间的相互关系非常复杂。因此，“程序”这个静态的概念已不能如实地反映系统中的活动情况。为对并发执行的程序加以描述和控制，现代操作系统引入了进程的概念。,12,3.进程的概念,进程的概念
6、是60年代初首先由麻省理工学院的MULTICS系统和IBM公司的TSS/360系统提出和实现的。 进程是操作系统中最基本、最重要的概念之一，它对理解、描述和设计操作系统都具有非常重要的意义。,13,（1）进程的定义,进程有很多各式各样的定义，如： 程序在处理机上执行时所发生的活动称为进程（Dijkstra）一个具有一定功能的程序关于某个数据集合的一次运行活动。进程是一个程序与其数据在处理机上执行时所发生的活动，它是系统进行资源分配和调度的一个独立单位。本书将进程定义为：进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和调度的基本单位。,14,（2） 进程与程序的联
7、系与区别, 程序是指令的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。 程序可以作为一种软件资料长期存在，而进程是有一定生命期的。程序是永久的，进程是暂时的。 注：程序可看作一个菜谱，而进程则是按照菜谱进行烹调的过程。 进程和程序组成不同：进程是由程序、数据和进程控制块三部分组成的。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。,例子：光盘（程序） 放光盘的活动（进程）,15,（3）进程的特征,动态性：进程是程序的执行，同时进程有生命周期。并发性：多个进程可同存于内存中，能在
8、一段时间内同时执行。独立性：资源分配和调度的基本单位。制约性：并发进程间存在制约关系，造成程序执行速度不可预测性，必须对进程的并发执行次序、相对执行速度加以协调。结构特征：进程由程序块 、数据块、进程控制块三部分组成。,16,二、 进程的状态及转换,1.进程的三种基本状态进程在系统中的活动规律： 进程的三种基本状态： 运行态 就绪态 等待态（又称阻塞态）,17,（2）就绪状态(ready)当一个进程已经准备就绪，一旦得到CPU，就可立即运行，这时进程所处的状态称为就绪状态。系统中有一个就绪进程队列，处于就绪状态进程按某种调度策略存在于该队列中。,（1）运行态(running)当进程得到处理机，
9、其执行程序正在处理机上运行时的状态称为运行状态。在单CPU系统中，任何时刻最多只有一个进程处于运行状态。在多CPU系统中，处于运行状态的进程数最多为处理机的数目。,万事具备，只欠CPU,18,(3)等待态（阻塞态）（Wait / Blocked ） 若一个进程正等待着某一事件发生(如等待输入输出操作的完成)而暂时停止执行的状态称为等待状态。 处于等待状态的进程不具备运行的条件，即使给它CPU，也无法执行。系统中有几个等待进程队列（按等待的事件组成相应的等待队列）。,19,进程在执行过程中，任一时刻必然处于上述三种状态之一，进程在执行过程中其状态将发生变化。,20,运行 等待：等待某事件的发生（
10、如等待I/O完成）等待 就绪：事件已经发生（如I/O完成）运行 就绪：时间片到（例如，两节课时间到，下课）或出现更高优先级进程，当前进程被迫让出处理器。就绪 运行：当处理机空闭时，由调度（分派）程序从就绪进程队列中选择一个进程占用CPU。,上述三种状态是进程最基本的状态，在实际的操作系统实现中，进程远不止这三种状态。,21,2.进程五态模型及其转换,22,进程为什么要有“挂起”状态? 由于系统不断创建进程，系统资源特别是主存已不能满足进程运行要求，此时必须将某些进程挂起（suspend），置于磁盘对换区，释放其所占资源，暂时不启用低级调度，起到平滑负载的目的。,3.具有挂起功能的进程状态及其转
11、换,23,24,三、进程的描述和组成,1.进程映象进程内容及其状态集合称为进程映像。包括：进程控制块：每个进程有一进程控制块，用来存储进程的标识信息、现场信息和控制信息。程序块：核心栈：每个进程捆绑一个核心栈，进程在核心态工作时，用来保存中断/异常现场等。数据块：存放程序私有数据，用户栈也在数据块中开辟。,25,2.进程上下文,操作系统中把进程物理实体和支持进程运行的环境合称为进程上下文。进程在其当前上下文中运行，当系统调度新进程占有处理器时，新老进程随之发生上下文切换。即保存老进程状态而装入被保护了的新进程的状态，以便新进程运行.,26,进程上下文组成,用户级上下文：由正文（程序）、数据、共
12、享存储区、用户栈组成，占用进程的虚地址空间。存器上下文：由程序状态字寄存器、指令计数器、栈指针、控制寄存器、通用寄存器等组成。系统级上下文：由进程控制块、主存管理信息（页表或段表）、核心栈等组成。,27,3. 进程控制块（Process Control Block，PCB）,每个进程有且仅有一个进程控制块PCB是操作系统用于记录和刻划进程状态及有关信息的数据结构，是操作系统掌握进程的唯一资料结构。系统利用PCB来控制和管理进程，所以PCB是系统感知进程存在的唯一标志进程与PCB是一一对应的,在创建进程时，建立PCB，并伴随进程运行的全过程，直到进程撤消而撤消。PCB就象我们的户口。,28,PC
13、B的内容,标识信息进程标识ID：唯一，通常是一个整数进程组标识ID用户进程名用户组名现场信息寄存器内容（通用寄存器内容、控制寄存器内容、栈指针等）控制信息进程调度信息：如进程状态、等待时间、等待原因、进程优先级、队列指针等进程组成信息：如正文段指针、数据段指针、进程族系信息进程间通信信息：如消息队列指针、所使用的信号量和锁进程段、页表指针、进程映像在辅存地址CPU的占用和使用信息：如时间片剩余量、已占用CPU时间、已执行时间总和、定时器信息、记账信息进程特权信息：如主存访问权限、处理器特权资源清单：所需全部资源、已分得资源,29,4. 进程队列及其管理,处于同一状态的所有PCB组织在一起的数据
14、结构称为进程队列。例如运行队列、就绪队列、等待队列。 同一状态进程的PCB既可按先来先到的原则排成队列;也可按优先数或其它原则排成队列。通用队列组织方式： 线性方式 链接方式 索引方式,30,（1）线性方式OS根据进程的最大数目，静态分配主存中某块空间，所有进程的PCB都组织在一个线性表中。优点：简单易行；缺点：限定了系统中进程最大数， 经常要扫描整个线性表，调度效率较低。,31,（2）链接方式,相同状态的进程PCB通过链接指针链接成一个队列。不同状态的进程可排成不同的队列，如运行队列、就绪队列、等待队列。等待队列按等待原因不同可排成多个等待队列。,32,（3）索引方式,对具有相同状态的进程，
15、分别设置各自的PCB索引表，如就绪索引表、等待索引表，记录PCB在PCB表中的地址.,33,四、进程切换,一个进程让出处理器，由另一个进程占用处理器的过程称为进程切换。进程的切换使系统中的各进程均有机会占用CPU。,34,进程切换的步骤,保存被中断进程的处理器现场信息修改被中断进程的进程控制块的有关信息，如进程状态等把被中断进程的进程控制块加入有关队列选择下一个占有处理器运行的进程修改被选中进程的进程控制块的有关信息根据被选中进程设置操作系统用到的地址转换和存储保护信息根据被选中进程恢复处理器现场,35,五、进程的控制和管理,进程是有生命周期的：产生、运行、暂停、终止。进程生命周期的动态变化过
16、程由进程管理程序来控制。进程的控制和管理包括： 进程创建 进程撤消 进程阻塞 进程唤醒 进程挂起 进程激活,36,这些控制和管理功能由操作系统中的原语实现。原语是在核心态执行、完成系统特定功能的不可分割的过程。原语的特点是执行过程中不允许被中断，是一个不可分割的基本单位，原语的执行是顺序的而不可能是并发的。,37,1.进程创建,进程创建类似于人出生后要到派出所报户口。进程创建过程：（1）在进程列表中增加一项，从PCB池中申请一个空闲PCB，为新进程分配惟一的进程标识符；（2）为新进程的进程映像分配地址空间。进程管理程序确定加载到进程地址空间中的程序；（3）为新进程分配除主存空间外的其他各种所需资源；（4）初始化PCB，如进程标识符、处理器初始状态、进程优先级等；（5）把新进程状态置为就绪态，并移入就绪进程队列；（6）通知操作系统的某些模块，如记账程序、性能监控程序。,
