2-1-1进程管理课件.ppt

进程管理;一、引入-多道程序设计;1.顺序程序;特征： 程序执行的顺序性 程序执行的封闭性 独占资源，执行过程中不受外界影响 程序执行结果的确定性 即：程序结果的可再现性 程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同;2.并发程序;特征： （1）程序执行结果的可不再现性 并发程序执行的结果与其执行的相对速度有关，是不确定的 （2）在并发环境下程序的执行是间断性的 执行——停——执行;（3）资源共享 系统中资源被多个进程使用（4）独立性和制约性 独立的相对速度、起始时间 进程之间可相互作用（相互制约） 可分为直接作用和间接作用（5）程序和计算不再一一对应 （计算：一个程序的执行）;并发程序（续3）;3.多道程序设计（Multiprogramming）;如何管理其他资源 当各用户对资源???用上发生冲突时，如何处理竞争 对CPU只能通过调度来解决竞争问题，而对于其他资源通过申请—分配—使用—回收的办法进行管理，当且仅当占有CPU的时候才可以申请，否则要排队等候;二、进程;进程：为了描述程序在并发执行时对系统资源的共享，所需的一个描述程序执行时动态特征的概念 ;1.进程的概念;程序与进程之间的区别;进程的分类： 系统进程 用户进程 系统进程优先于用户进程 daemon: 守护进程/精灵进程;2.进程的基本状态及其转换;运行态（Running）： 进程占有CPU，并在CPU上运行 就绪态（Ready）： 一个进程已经具备运行条件，但由于无CPU暂时不能运行的状态（当调度给其CPU时，立即可以运行） 等待态（Blocked）：阻塞态、封锁态、睡眠态 指进程因等待某种事件的发生而暂时不能运行的状态（即使CPU空闲，该进程也不可运行）;;进程状态转换： 在进程运行过程中，由于进程自身进展情况及外界环境的变化，这三种基本状态可以依据一定的条件相互转换 ? 就绪—运行 ? 运行—就绪 ? 运行—等待 ? 等待—就绪;进程转换;进程转换（续1）;其他状态： 创建状态，终止状态 挂起（suspend）状态 进程没有占用内存空间 处在挂起状态的进程映像在磁盘上 （调节负载，对换）;创建（新new）状态;终止（退出exit）状态;五状态进程模型;就绪状态(Ready)：进程在内存且可立即进入运行状态 阻塞状态(Blocked)：进程在内存并等待某事件的出现 阻塞挂起状态（Blocked, suspend）：进程在外存并等待某事件的出现 就绪挂起状态（Ready, suspend）：进程在外存，但只要进入内存，即可运行;挂起（Suspend）：把一个进程从内存转到外存；可能有以下几种情况： 阻塞→阻塞挂起：没有进程处于就绪状态或就绪进程要求更多内存资源时，发生这种转换，以提交新进程或运行就绪进程 就绪→就绪挂起：当有高优先级阻塞（系统认为会很快就绪的）进程和低优先级就绪进程时，系统会选择挂起低优先级就绪进程 运行→就绪挂起：对抢占式系统，当有高优先级阻塞挂起进程因事件出现而进入就绪挂起时，系统可能会把运行进程转到就绪挂起状态;激活（Activate）：把一个进程从外存转到内存；可能有以下几种情况： 就绪挂起→就绪：没有就绪进程或挂起就绪进程优先级高于就绪进程时，发生转换 阻塞挂起→阻塞：当一个进程释放足够内存时，系统会把一个高优先级阻塞挂起（系统认为会很快出现所等待的事件）进程;七状态进程模型（续3）;Linux进程状态;Linux进程状态（续1）;抡卿查霜唬魔毫渝侍毕荐埂溃执英良享镶攘伞柴钵坐佬涅忙髓吃假互衔腹2-1-1进程管理课件2-1-1进程管理课件;3.进程控制块（Process Control Block）;PCB的内容;PCB的内容（续）;PCB的内容（续）;PCB表： 系统把所有PCB组织在一起，并把它们放在内存的固定区域，就构成了PCB表 PCB表的大小决定了系统中最多可同时存在的进程个数，称为系统的并发度 注：多道程序中的多道与系统并发度不同;PCB表组织方式（续）;逃衷烽润姥左豆帆盛拎尹成状耙受却酋较挚奖屡羽芳筐馅漫曾芥烈披惟戈2-1-1进程管理课件2-1-1进程管理课件;PCB表组织方式（续）;轨吕雪豆帚蓄趴闽摔桥份壶禹焙父泥齿妈帝臂噎酗泄滦现睁养秘乓粒搀蹭2-1-1进程管理课件2-1-1进程管理课件;4.进程映象 (进程要素);枝氦鸳羞百挝混泞箕锡绽侨哑墙赃温阂丁葫设琢欺配登独磐堡密吗费眯瘟2-1-1进程管理课件2-1-1进程管理课件;进程映象（续）;5.进程控制;进程的创建 New, Create ;进程撤消 exit，kill ;进程阻塞和进程唤醒;进程阻塞和进程唤醒;6.进程的特征 ;进程的