《操作系统》第3章习题课.pptxVIP

2025/5/13HZAU理学院计算机系姚娟1操作系统第3章习题课

进程的基本概念（掌握）本章总结进程的基本概念（掌握）程序执行的两种方式顺序执行（概念和特点）并发执行（概念和特点，程序的制约方式2种）资源共享（2种方式：OS统一分配；进程自行使用）进程的定义定义基本特征（动态性、并发性、独立性、制约性、结构性）与程序的区别

进程的状态和进程控制块（熟练掌握）进程的状态及状态变化图三种状态（就绪、运行，阻塞）状态变化（图，发生变化的原因）进程控制块构成基本内容组织方式（链式、索引）PCB是进程存在的唯一标志

进程控制（理解）原语概念进程控制原语创建原语撤消原语阻塞原语唤醒原语主要理解各种控制原语的功能

线程的基本概念（理解）线程的引入概念Thread，轻量级进程线程与进程的比较

进程调度（重点）进程调度的职能了解进程调度算法熟练掌握可分为“非剥夺调度”和“剥夺调度”两种基本方式先来先服务轮转调度分级轮转法优先数法各种调度算法的优缺点调度用的进程状态切换图理解

进程通信重中之重进程通信重中之重临界资源和临界区掌握概念应该遵循的条件（忙则等待、有限等待、空闲让进、让权等待）同步与互斥熟练掌握同步与互斥的概念P/V操作信号量的概念，如何实现同步与互斥两个经典的同步/互斥问题熟练掌握生产者消费者问题读者写者问题消息缓冲了解

死锁重点死锁重点产生的原因和必要条件掌握死锁定义两个原因，四个必要条件预防死锁掌握基本思想：破坏四个必要条件中个一个避免死锁掌握安全与不安全状态了解银行家算法应用死锁的检测与解除理解检测：进程资源图的简化解除：资源剥夺、进程撤销

下图给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用p、v操作描述它。

P、V操作例子汽车司机与售票员之间必须协同工作,一方面,只有售票员把车门关好了,司机才能开车,因此,售票员关好车门应通知司机开车;另一方面,只有当汽车已经停下,售票员才能开门上下客,故司机停车后应通知售票员.假定某辆公共汽车上有一名司机与两名售票员.汽车当前正在始发站停车上客.试设必要的信号量并赋初值,用P、V操作写出他们的同步算法.

设信号量：doorclose=0busstop=1driver(){ while(1) { p(doorclose); 开车; 到站; 停车; v(busstop); 乘客上下车; }}conductor(){ while(1) { p(busstop); 开门; 乘客上下车; 售票; 关门; v(doorclose); 开车; }}

银行家算法在银行家算法中，若出现下述的资源分配情况：ProcessAllocationNeedAvailablep01,0,2,37,6,6,13,0,1,4p12,1,0,16,6,5,7p21,0,4,13,5,1,5p30,3,2,13,1,2,8p43,2,1,03,2,2,5p50,1,2,62,0,1,2试问:（１）该状态是否安全？ （要写出银行家算法的过程）（２）若进程p１提出请求Request(2,0,1,1)后，系统能否将资源分配给它？为什么？Available的变化p5?3,1,3,10p3?3,4,5,11p4?6,6,6,11p1?8,7,6,12p0?9,7,8,15p2?10,7,12,16（1）安全！ needAvailableP1?4,6,4,61,0,0,3如果满足（2，0，1，1）请求，则所有其它请求再也无法满足，造成死锁。