欢迎光临
我们一直在努力

临界区问题及其解决办法(抢占式内核和非抢占式内核)

我们从讨论所谓的临界区问题开始考虑进程同步。

假设某个系统有 n 个进程 {P0,P1,…,Pn-1}。每个进程有一段代码,称为临界区,进程在执行该区时可能修改公共变量、更新一个表、写一个文件等。该系统的重要特征是,当一个进程在临界区内执行时,其他进程不允许在它们的临界区内执行。也就是说,没有两个进程可以在它们的临界区内同时执行。

临界区问题是设计一个协议以便协作进程。在进入临界区前,每个进程应请求许可。实现这一请求的代码区段称为进入区;临界区之后可以有退出区,其他代码为剩余区。一个典型进程 Pi 的通用结构如图 1 所示。


典型进程Pi的通用结构
图 1 典型进程 Pi 的通用结构

赞(0) 打赏
未经允许不得转载:hosteons中文网 » 临界区问题及其解决办法(抢占式内核和非抢占式内核)

评论 抢沙发

觉得文章有用就打赏一下文章作者

非常感谢你的打赏,我们将继续提供更多优质内容,让我们一起创建更加美好的网络世界!

支付宝扫一扫

微信扫一扫

登录

找回密码

注册