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

  • 内容
  • 评论
  • 相关

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

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

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


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

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

本文地址:https://www.hosteonscn.com/3584.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注