临界区算法：基于并行处理的两种经典同步机制

阅读量：

当时老师在课堂上讲解时，自己并没有真正理解清楚。现在需要完成作业了，果然还是得靠自己去深入学习才行啊=_=

以下所提及的概念均源自《操作系统概念》一书

首先来谈谈临界区问题（Critical Section Problem）

解决临界区问题的方案必须满足三个基本条件：

互斥：当某个进程Pi正在其临界区内运行时，其他任何进程都不得进入各自的临界区。
有空让进：若没有任何进程处于临界区执行状态，并且存在某个进程希望进入临界区，则只能由那些不在剩余区运行的进程进行选择，以决定哪个进程可以优先进入临界区，同时这一选择过程不能无限制地被延迟。
有限等待：从某一个进程提出进入其临界区的申请开始，到该申请被批准为止，在这段时间内，其他进程被允许进入各自临界区的次数应当受到限制。

全部评论 (0)

还没有任何评论哟~