3—1进程描述与状态.ppt

第五讲 进程表示与进行状态变化 目的与要求:理解进程概念,掌握进程在系统中的表示方法,理解进程的创建及其状态变化. 重点与难点:进程表示与进程创建,状态转换. 习题:1,2,4,5;第三章 进程与处理机管理 3.1进程描述;并发与共享的问题：并行程序访问共享数据问题举例:(count为共享变量初值=300);1.进程定义;2.进程控制结构 进程映像:进程执行程序,数据,栈。进程映像如何存放在内存取决于存储管理机制. 进程控制块PCB:系统管理控制进程运行用的信息集合（含核心栈）.* ;;进程控制信息 调度和状态信息，用于操作系统调度进程占用处理机。 进程间通讯信息，为支持进程间的通讯相关的各种标识，信号，信件等，这些信息存在接收方的进程控制块中。 存储管理信息。包含有指向本进程映像存储空间的数据结构。 进程所用资源。说明由进程打开，使用的系统资源，如打开的文件等。 有关数据结构链接信息，进程可以链接到一个进程队列中，或链接到相关的其它进程PCB. *;3.2进程状态 3.2.1.进程的创建与结束等系统调用;5.用进程运行初始值设置处理机现场保护区（如设置用户程序main（）入口执行的运行现场）。造一个进程运行栈帧。 6.置好父进程等关系域。 7.将PCB表挂入就绪队列，等待时机被调度运行。*;二.进程结束大致处理过程如下： 1.将进程状态改到结束状态 2.关闭所有打开数据文件、设备 3.释放对进程程序文件的使用 4.进行相关信息统计 5.清理其相关进程的链接关系，如在UNIX中，将该结束进程的所有子进程链到1号进程，作为1号进程的子进程，并通知父进程自己已结束。 6.释放进程映像空间（对于虚存来说如：交换区，所占物理页，将页表所占空间返还系统） 7.释放进程控制块(PCB)。 8.调用进程调度与切换程序。*;三、进程等待系统调用;;状态变化图;可能的状态变化如下： 空→创建：一个新进程被产生用来执行一个程序， 创建→就绪：当进程被创建完成，初始化后，一切就绪准备运行时变到就绪态。（为了限制系统资源不过份分散，也可以限制从New进入Ready状态的进程数，这样做可以使系统内存，内核用户页表空间等系统资源集中给有限的进程使用。因此可能进程进入创建状态但很长时间不能挂入就绪队列，等操作系统把它调入时才可以分配好所有资源，变为就绪状态。）*;就绪→运行：处于就绪状态的进程被进程调度程序选中后，就分配到处理机上来运行. 运行→结束：当进程指示它已经完成或者因错流产，当前运行进程会由操作系统作结束处理。 运行→就绪：在可剥夺的操作系统中，处于运行状态的进程在其运行过程中，分给它的处理机时间片用完而让出处理机; 或当有更高优先级的进程就绪时，操作系统调度程序可以将正运行进程从运行状态改变为就绪状态，让更高优先级进程运行.*;运行→阻塞：当进程请求某样东西且必须等待时，例如，当进程请求操作系统服务，而操作系统得不到所需的资源，或进程请求一个输入/输出操作，操作系统已启动外设，但输入/输出尚未完成，或进程要与其它进程通讯，要接收对方还未发出的信件时进程都会被阻塞。 阻塞→就绪：当进程要等待事件到来时，它从阻塞变到就绪。*;接收进程;3.2.3进程挂起 进程在挂起（Suspend）状态意味着进程没有占用内存空间，处在挂起状态的进程映像在磁盘上。;程序与进程的关系举例(计算机系统与洗熨店对比): 实用程序:洗衣程序(检查口袋,调洗涤,调烘干,调熨烫,折叠),熨衣程序(检查口袋,调熨烫,折叠) 处理机:服务小姐. 共享外设资源:洗涤机,烘干机,熨烫机 终端设备:顾客窗口 系统调用:洗涤,烘干,熨烫,业务登记(进程创建） 程序:洗涤,烘干,熨烫函数(核心态运行);洗衣程序;熨衣程序;接受窗口用户请求并产生进程执行请求程序(类比命令解释程序). 进程:为窗口建一个进程,负责接受并分派用户请求,为每个用户请求建一个进程负责处理请求(运行洗衣/熨衣程序).*;主要内容总结 进程描述 进程定义 进程控制结构 进程状态 进程的创建与结束 进程状态变化模型 进程挂起