第二章 进程的描述与控制2.

2.5经典进程的同步问题
生产者—消费者问题：互斥、同步。
哲学家就餐问题:互斥。
读者——写者问题:有条件的互斥。
检查：
（1）每个程序中用于实现互斥的wait(mutex)和signal(mutex)必须成对地出现。
（2）控制顺序的信号量empty和full的wait和signal操作，成对地出现在不同的进程中。
（3）在每个程序中的多个wait操作顺序不能颠倒。且应先执行对资源信号量的wait操作，再执行对互斥信号量的wait操作，否则可能引起进程死锁。
（4）模拟交替执行过程，检查控制是否正确。
2.6进程通信
进程通信的类型：1共享存储器系统（1）基于共享数据结构的通信方式（低级）（2）基于共享存储区的通信方式（高级）
2管道通信系统
3消息传递系统（1）直接通信方式（2）间接通信方式
4客户机–服务器系统，实现方法：
1)套接字 （1）基于文件型（2）基于网络型
2）远程过程调用和远程方法调用。
消息传递通信的实现方式：直接消息传递系统，信箱通信
2.7线程的基本概念
进程的两个基本属性：（1）进程是一个可拥有资源的独立单位（2）进程是一个可独立调度和分派的基本单位。
为使程序并发执行，系统的操作：（1）创建进程（2）撤销进程（3）进程切换。
线程与进程比较的四个方面：1调度的基本单位2并发性3拥有资源4独立性5系统开销
多线程操作系统中的进程属性;1是一个可拥有资源的基本单位2多个线程可并发执行3进程已不是可执行的实体。
2.8线程的实现
线程的实现方式：1内核支持线程2用户级线程（ULT）3组合方式
内核支持线程的优点:
1多处理器系统下可实现多线程并行
2一个线程发起系统调用而阻塞，不会影响其它线程的运行
3线程切换开销远小于进程切换
4内核本身也采用多线程技术可提高系统执行速度和效率.
内核支持线程的缺点:
用户态运行线程，调度和管理线程则是内核态。模式的切换开销大。
ULT优点：
1用户线程的维护由应用进程完成；内核不了解用户线程的存在；线程切换不需要内核特权；
2用户线程调度算法可针对应用优化；
3多线程的实现与平台无关
ULT缺点：
1一旦系统调用引起进程阻塞，则整个进程的所有线程都不能执行
2以进程为单位分配cpu，所有在多处理器系统中没有优势