操作——是对信号量进行操作PV操作由P操作和V操作组成,是两个不可屮断的过程,它们在屏蔽屮断的情况下连续执行。把不可中断的过程称为“原语”,于是也叫P操作原语和V操作原语。四、?进程的互斥与同步一应用PV操作实现进程的互斥和同步掌握进程的互斥和同步的概念,解决进程互斥和同步的机制统称为同步机制。五、?进程通信——通过专门的通信机制实现进程间交换大量信息的通信方式。H前常用的高级通信方式冇信箱通信、消息缓冲通信、管道通信等。1、?信件一个进程要向其他进程发送信息时,应先组织好一封信,信件内容包括:发送者名,信息,等/不等回信,回信存放地址。2、?信箱——由“信箱说明”和“信箱体”两部分组成若信箱不满则按“可存信件的指针”指示的位置存入当前的一封信,当存入一封信后应修改“已有信件数”和“可存放信件的指针”。3、?通信原语——掌握“发送”原语和“接收”原语的功能和实现要求用信箱实现进程间互通信息的通信机制要有两个通信原语:“发送”(send)原语和“接收"(receive)原语。六、?死锁1、?死锁的形成——重点掌握死锁的定义2、?死锁的必要条件——重点掌握系统出现死锁必须同时保持的四个必要条件死锁影响系统的可靠性,因此设计操作系统时必须考虑死锁问题。解决死锁的方法有:死锁的防止、死锁的避免和死锁的检测3、?死锁的防止常用的死锁防止策略有:静态分配资源;按序分配资源;剥夺式分配资源4、?死锁的避免——重点掌握银行家算法5、?死锁的检测系统设置两张表格来记录进程使用和等待资源的情况,山“死锁检测'‘程序定吋地检测这两张表,如果发现冇循环等待资源的进程,则就冇死锁出现。检测到死锁后,可采用抢夺某些进程占用的资源,或强迫进程结束,重新启动操作系统等办法解除死锁。重点:(1)、分析与时间有关的错误(2)、用PV操作实现进程的互斥和同步(3)、死锁定义和形成的四个必要条件(4)、银行家算法
全文预览
