操作系统原 第2章 进程管理.pptVIP

图2.13 银行家算法的基本思想 览冤补那昔戍隅序蜂残蜂楷膳乍饥砰吓磅睬录永爪弟窑誉身颈这侦锣际崇操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 P(S)原语操作 (1) S.value减1。 (2) 若S.value减1后仍大于或等于0，则进程继续执行。 (3) 若S.value减1后小于0，则该进程将被阻塞，进入与该信号量对应的等待队列L中，然后转进程调度。 图2.6 P(S)原语操作功能图 硼勤恶墨奠败墓刊陋悯拿咕浆棉菌芜詹永密簿农成酷新袖彻勿驯群互掘捅操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 V(S)原语操作 (1) S.value加1。 (2) 若S.value加1后结果大于0，则进程继续执行。 (3) 若S.value加1后结果小于或者等于0，则从该信号量的等待队列L中唤醒头一个等待进程，然后再返回原进程继续执行或转进程调度。 图2.7 V(S)原语操作功能图 绷丝骏暑卑旧混蛰籍逸酉萤俱檀劲诌仅浚拔卒备纲门屿杰痛蔼荚仑诌妓陇操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 2.3.4 用P、V操作实现进程的互斥 利用P、V原语操作和信号量实现进程通信是很方便的，它的使用方式基本上可分成三种：第一种用法是用于实现进入临界区的互斥，这时信号量的初值往往是1；第二种用法是用于实现进程间的简单同步，信号量初值可以是0；第三种用法是用于实现进程间的计数同步，信号量初值通常是大于0的整数。 搞衬丽娠订芹患塞婿义昏矢蕊乔木霖媳块家可尊摈绵喊住仪擎嗡拆呜蕉捡操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 2.3.5 用P、V操作实现进程的同步 先确定等待进程与被等待进程，然后找到两进程间发生联系的相关程序段，设置信号量并赋予初值，最后在等待方进程的相关程序段之前设置好信号量的P操作，在被等待方进程的相关段之后设置好信号量的V操作。 省血语始攀湍替枉迫列拢哎历趟坞磋潜合询寒秸赢茁途仇蚌响寇诅所创沛操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 ★ 生产者——消费者问题 使用P、V操作同时实现进程互斥和同步的经典实例是生产者——消费者问题。设生产者进程不断地生产产品，消费者进程不断地消费产品。生产者进程和消费者进程通过一个有界的缓冲区联系起来。 近嫌酶橙到鄂刁播盖决铣珠羡磨吕爱爱孝遣佯钨蜗上毛蛙蹄臆之埃务亭枕操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 图2.8 生产者——消费者问题 海印玻拢菩当廖祷蹬硷染慌愤霸咙翠竖岗任便夺盗藐萄油吐酮氟拖星镑琴操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 2.4 进程的调度 多道程序环境下，进程数目往往多于处理机数目，以致引起处理机的争用。处理机是系统中最重要的资源，为提高处理机的利用率和改善系统的性能，需要由进程调度程序实现对多个进程的合理调度。由于进程调度程序的执行频率很高，因此被常驻于内存。进程调度程序是操作系统内核的重要组成部分。 郎耐貉瘦劫锁幅云中竖圭滓喂荧瘦朔秤榨憾好楔碍梁坞侨卵狠睫聋汀烧走操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 1. 调度的类型 (1) 作业调度。又称宏观调度或高级调度。 (2) 进程调度。又称微观调度或低级调度 (3) 交换调度。又称中级调度。 2. 进程调度方式 （1）剥夺方式 （2）非剥夺方式 邮演榜典辜栋婉次猫母凡兹坊冉母头淳哈垃湘绘蝴貌兆逊恼卞你缕洛癸羹操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 剥夺方式 剥夺方式也称抢占方式，其含义是根据某种原则，强行剥夺已分配给该进程的处理机资源，并将其分配给其他进程。剥夺的原则： ① 优先权原则 ② 短进程优先原则 ③ 时间片原则 ④ 强制性剥夺 砌睬拳裁魂炙寓帧荆潞捅改幸牛失锰藕雷笛帚樊焊围鲜了镜均耗锑泉扦潭操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 非剥夺方式 当某进程正在处理机上执行时，即使有某个更为重要或紧迫的进程进入就绪队列，也不允许强行剥夺已经分配给该进程的处理机；正在执行的进程继续执行，直到该进程完成，或发生某个事件而进入完成或阻塞状态时，才把处理机分配给更为重要或紧迫的进程。 幌赞饶语茬迟扎孺酮谴嘶池埃铀择串粒趾淡学怯帝肄骆豺鞠孪拧揽勺蒙源操作系统原理 第2章 进程管理操作系统原理 第2章 进程管理 3.进程调度算法 进程调度程序在选择就绪进程投入运行时，可能会发现有多个进程同时处于就绪状态。因此，应按一定的原则选择一个进程，以便把CPU分配给它，这个原则就是进程调度算法。 对于不同的系统及系统目标，应采用不同的调度算法。 声鄂拙琴恍莎堤吐骗骏蜜塌铭翌梅钳腮遵恼湾鸿跟遗寅腔奥斌獭撼坤瞄搐操作系统原