第4章 死锁(第1讲).pdfVIP

《操作系统》 第四章死锁(第1讲) 主讲：黄伯虎 第三章小结 主要内容  进程的基本概念：进程的定义，进程和程序的区别，进程的组成， PCB的结构。  进程的执行与控制：进程的基本状态及其转换。  进程调度：先来先服务调度算法(FCFS)，基于优先数的调度算法 (PSA)，时间片轮转法(RR)，多级反馈队列调度算法(MFQS)。  进程间的相互作用：同步，互斥，信号量和P、V操作。  进程通信：共享内存模式；消息传递模式；共享文件模式。  线程：定义、特征、优点、实现方式。  UNIX进程模型。 要求  了解：进程、线程的相关概念。  理解：进程和程序的区别和联系；进程和线程的区别和联系；进程的 基本状态及其转换原因；进程通信的基本模式。  掌握：要求掌握如何利用信号量和P、V操作解决进程间的同步和互 斥问题。 Xidian University Operating Systems -2- 一、死锁的基本概念 死锁(Deadlock)的定义 Xi