PCB组织方式 线性队列链接表索引表 进程的同步与互斥 同步是进程间共同完成一项任务时直接发生相互作用的关系 互斥排它性访问即竞争同一个物理资源而相互制约 什么是临界资源临界区? 临界资源一次仅允许一个进程使用的资源 临界区在每个进程中访问临界资源的那段程序 互斥进入临界区的准则 ① 如果有若干进程要求进入空闲的临界区一次仅允许一个进程进入 ② 任何时候处于临界区内的进程不可多于一个如已有进程进入自己的临界区则其它所有试图进入临界区的进程必须等待 ③ 进入临界区的进程要在有限时间内退出以便其它进程能及时进入自己的临界区 ④ 如果进程不能进入自己的临界区则应让出CPU避免进程出现忙等现象 [] [] [] [] [] [] |