进程管理进程概念

《进程管理进程概念》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章进程管理进程基本概念进程状态及其转换进程描述与进程控制进程互斥与同步进程通信死锁线程1感性认识程序在并发环境中的执行过程(动态性)资源分配和独立运行的基本单位(而不是程序作为运行基本单位)3.1进程的基本概念2一.程序的顺序执行例:S1:a:=x+2;S2:b:=y+4;S3:c:=a+b;S4:d:=c+b;3程序顺序执行特征顺序性处理机的操作严格按照程序规定的顺序执行，即每一个操作需在下一操作之前结束.封闭性程序在封闭环境下执行,结果不受外界影响.可再现性只要环境和初始条件相同，程序重复执行总会得到相同的结果。4例S

2、1:a:=x+2;S2:b:=y+4;S3:c:=a+b;S4:d:=c+b;二.程序的并发执行5程序的并发执行特征67引入进程的原因在多道程序环境下，程序的执行属于并发执行，但此时它们失去其封闭性，并具有间断性及不可再现的特性，这样决定了程序是不能参与并发执行的，因为程序执行的结果是不可再现的，程序的运行也就失去意义。因此引入进程概念。8进程定义定义1：一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位.(教材)定义2：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位（汤）本质相同:是

3、一动态执行过程，是分配资源基本单位。9不同角度对进程的定义(自看)进程是可以并行执行的计算部分行为的规则叫程序，程序在处理机上执行时的活动称为进程进程是一个独立的可以调度的活动进程是一抽象实体，当它执行某个任务时，将要分配和释放各种资源一个进程是一系列逐一执行的操作，而操作的确切含义则有赖于以何种详尽程度来描述进程10三.进程的特征结构特征动态性并发性独立性异步性111.结构特征122.动态性:最基本特征进程的生命周期:由创建而产生，由调度而执行，由撤销而消亡的过程3.并发性：多个进程同时在内存中,且能在一段时间内同时运行。4

4、.独立性：进程是一个能独立运行、独立分配资源，独立接受调度的基本单位。5.异步性：进程按各自的,不可预知的速度前进1314进程与作业关系①作业是用户向计算机提交任务的任务实体；而进程则是完成用户任务的执行实体；②一个作业可由多个进程组成，且必须至少由一个进程组成，反之不然；③作业的概念主要用在批处理系统中，而进程概念则用在几乎所有的多道系统中。153.2进程的描述PCB什么是PCB:为描述和控制进程的运行设置的一种数据结构,是进程的一部分.PCB的作用:使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基

5、本单位，一个能与其它进程并发执行的进程。16PCB的作用调入进程，设置运行现场查PCB,找到程序和数据在内存地址并取出执行时,可能其他进程访问此PCB(同步,通信)暂停时,断点的处理机环境保存在PCB中。1718192021进程调度信息进程状态：阻塞,就绪,执行进程优先级:高->低与调度算法有关的信息等待CPU时间总和，执行时间总和.事件如阻塞原因222324各队列分优先级从高到低25索引表263.3进程状态及其转换1.进程三种基本状态分类就绪状态执行状态阻塞状态27题：进程分配到必要的资源并获得处理机的状态是（）。28293

6、0状态转换执行阻塞就绪I/O完成时间片完进程调度I/O请求312.挂起状态挂起：也叫静止状态，即处于执行则暂停，就需则不接受调度.引入挂起状态的原因(1)终端用户的请求：需要修改,调试;(2)父进程请求:要求考查和修改子进程；(3)负荷调节的需要:将一些不重要进程挂起.(4)操作系统的需要:检查资源的使用情况.32333.4进程控制OS内核:系统态下执行的程序集合；原语:把系统态下执行的某些具有特定功能的程序段称为原语。34一.进程的创建引起创建进程的事件①用户登录：在分时系统中，用户在终端键入登录命令后，若是合法用户，系统建

7、立一个进程,并插入就绪队列。②作业调度：批处理系统中，作业调度程序调度到某个作业后,就把这个作业装入内存,并分配必要的资源，创建进程并插入就绪队列。35③提供服务：运行中的用户向系统提出请求后，系统专门建立一个进程为用户服务（打印请求）（①②③由OS内核创建）④应用请求：应用进程的需要，由它自己创建一个新进程，使新进程以并发运行方式完成特定任务36进程的创建过程原语Creat()创建进程①申请空白的PCB②为新建立的进程分配资源③初始化PCB④将新进程插入就绪队列37初始化PCB初始化标识符信息。将系统中分配的标识符,父进程标

8、识符填入新PCB中初始化处理机状态信息。程序计数器指向程序的入口地址，栈指针指向栈顶。初始化处理机控制信息。将进程的状态设置为就绪状态，优先级为最低。3839二.进程终止40进程终止过程①从PCB表中查找要撤消的PCB,从中读出该进程的状态②若进程处于执行态,立即终止该进程的