进程互斥 - Ke Shi.PDF

i h Chapter 4-3:进程的同步与互斥 S e K T S U H 内容 n进程的相互制约关系 l 互斥 l 同步 n 同步机构 l锁 l信号灯 n进程互斥与同步的实现 n进程通信 Principles of Operating System 4-3.2 Ke Shi , http :///courses 进程的相互制约关系 n 生相互制约关系的原因有二： l 资源共享 l 进程合作 n将这种制约关系进行分类： l 互斥 l 同步 Principles of Operating System 4-3.3 Ke Shi , http :///courses 进程互斥Mutual Exclusion n 起源：资源竞争 n 特殊的资源：临界资源（Critical Resource ） l 一次仅允许一个进程使用的资源称为临界资源 l 硬件资源和软件资源 l 多个进程同时使用会产生错误（race condition） Principles of Operating System 4-3.4 Ke Shi , http :///courses 进程共享公共变量 n 两个进程使用公共变量count对一数组中存储的数据进行计 数，进程P1添加一数据，然后执行count++，进程P2删除一 数据，然后执行count-- n count++ could be implemented as register1 = count register1 = register1 + 1 count = register1 n count-- could be implemented as register2 = count register2 = register2 - 1 count = register2 Principles of Operating System 4-3.5 Ke Shi , http :///courses 进程共享公共变量 n 并发执行－两个进程的指令交替执行 n Consider this execution interleaving with count = 5” initially(count的初值为5): S0: P1 execute register1 = count {register1 = 5} S1: P1 execute register1 = register1 + 1 {registe