原创力文档进程同步与互斥 并发（concurrency）是多道程序技术、多处理技术、分布式处理技术的基础，也是OS设计的重点 资源的共享和争用 多个进程活动的同步 分配给进程的处理器时间等。 1 并发的原理－控制对共享资源的访问 不加控制地访问共享资源会出现问题，要求控制对共享资源的访问！ 2 进程间的制约关系 进程的同步（直接制约）：synchronism 指系统中一些进程需要相互合作，共同完成一项任务。具体说，一个进程运行到某一点时要求另一伙伴进程为它提供消息，在未获得消息之前，该进程处于等待状态，获得消息后被唤醒进入就绪态 进程的互斥（间接制约）mutual exclusion 由于各进程要求共享资源，而有些资源需要互斥使用，因此各进程间竞争使用这些资源，进程的这种关系为进程的互斥 2 进程间的制约关系 相关概念： 互斥：指多个进程不能同时使用同一个资源； 死锁：指多个进程互不相让，都得不到足够的资源； 饥饿：指一个进程一直得不到资源（其他进程可能轮流占用资源） 临界资源：系统中某些资源一次只允许一个进程使用，称这样的资源为临界资源或互斥资源或共享变量 临界区：进程中访问临界资源的一段代码。 （同步问题）例子：谁买面包？ 甲 5:00 查看冰箱，面包没了 5:05 去超市 5:10 到达超市 5:15 买好面包 5:20 回家,把面包放入冰箱 5:25 5:
文档评论（0）