临界区、相关临界区_相关临界区个数怎么计算-程序员宅基地

技术标签：操作系统

1.概念

临界区：每个进程中访问临界资源的那段代码称为临界区（Critical Section）

临界资源：临界资源是一次仅允许一个进程使用的共享资源

每次只准许一个进程进入临界区，进入后不允许其他进程进入。不论是硬件临界资源，还是软件临界资源，多个进

程必须互斥地对它进行访问。

相关临界区：多个进程中涉及到同一个临界资源的临界区称为相关临界区。

百度百科上对临界区的定义是：

临界区指的是一个访问共用资源（例如：共用设备或是共用存储器）的程序片段，而这些共用资源又无法同时被

多个线程访问的特性。当有线程进入临界区段时，其他线程或是进程必须等待（例如：bounded waiting 等待法），

有一些同步的机制必须在临界区段的进入点与离开点实现，以确保这些共用资源是被互斥获得使用，例如：

semaphore。只能被单一线程访问的设备，例如：打印机。

2.程序调度法则

进程进入临界区的调度原则是：

1、如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

2、任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的

进程必须等待。

3、进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。

4、如果进程不能进入自己的临界区，则应让出CPU，避免进程出现“忙等”现象。

3. 线程同步问题

有多个线程试图同时访问临界区，那么在有一个线程进入后其他所有试图访问此临界区的线程将被挂起，并一直

持续到进入临界区的线程离开。临界区在被释放后，其他线程可以继续抢占，并以此达到用原子方式操作共享资源的

目的。

例题：

若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

   2个

   3个

   4个

   5个

解答：D

这里的变量A就是上面说的临界资源（共享资源），而临界资源一次只允许一个进程使用。相关临界区的定义是：

相关临界区：多个进程中涉及到同一个临界资源的临界区称为相关临界区。这里一共有5个进程涉及到同一个临

界资源，所以相关临界区一共包括5个临界区。

本文链接：https://blog.csdn.net/weixin_36340947/article/details/78179263

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

笔记本电脑更改不了mac地址，网络连接中没有以太网_笔记本mac地址不能改-程序员宅基地

文章浏览阅读172次，点赞9次，收藏4次。笔记本更改物理地址，无法更改_笔记本mac地址不能改

【阅读】《Linux高性能服务器编程》——第十三章：多进程编程_linux高性能服务器编程 13.9-程序员宅基地

文章浏览阅读186次。多进程编程13.1 fork系统调用13.2exec系列系统调用13.3 处理僵尸进程13.4 管道13.5 信号量13.5.1 信号量原语13.5.2 semget系统调用13.5.3 semop系统调用13.5.4 semctl系统调用13.5.5 特殊键值IPC_PRIVATE13.6 共享内存13.6.1 shmget系统调用13.6.2 shmat和shmdt系统调用13.6.3 shmctl系统调用13.6.4 共享内存的POSIX方法13.6.5 共享内存实例13.7 消息队列13.7.1 m_linux高性能服务器编程 13.9

Atomic原子类-程序员宅基地

文章浏览阅读1.2k次，点赞27次，收藏23次。Atomic类位于java.util.concurrent.atomic包下，它们利用CAS（Compare-And-Swap）操作来保证线程安全性，而无需使用传统的锁机制。这些类提供了一种轻量级的同步机制，适用于多线程环境下对共享变量的高效更新。

边长为n的正方形最多可以放下多少个半径为r的圆？_怎么计算矩形里面可以放入最多数量的圆-程序员宅基地

文章浏览阅读4.7k次，点赞10次，收藏30次。今天看见数学院群里有人在讨论一道有意思的题目，题意好像是这样的：在一个1010的正方形里最多可以放多少个半径为1圆？有大佬在知乎里找到了1010的正方形能放多少个直径为1的圆，那么最优的放置方法如下：从图中可以看出，并不是每一排放10个，放10排是最优的。因为这样会造成中间的空隙很大。可以看出更优的放置方法是：交错着放，即（图中从下往上看）：第一排放10个，第二排放9个，第三排放10个。第二排..._怎么计算矩形里面可以放入最多数量的圆

【机器学习】Tensorflow基本使用_tensoflow使用-程序员宅基地

文章浏览阅读1.4w次，点赞5次，收藏20次。TensorflowTensorFlow 是谷歌开源的机器学习框架，相对于其它现有框架来说，其具有比较好的扩展性，但是也牺牲了它的速度。下面介绍Tensorflow 的基本使用：1, tensorflow 基本操作：import tensorflow as tfimport numpy as np乘法：a = tf.placeholder("float") # 创建符号变量b = tf.plac_tensoflow使用

VS2013安装部署项目为安装包超详细_vs2013安装布部署插件-程序员宅基地

文章浏览阅读2.3w次，点赞5次，收藏36次。俗话说：工欲善其事必先利其器，那么在一切开始知之前就先利下你的器吧，说白了就是把该装的软件先装好了。。。_vs2013安装布部署插件

随便推点

给定经纬度计算距离_通过经纬度坐标计算距离的方法（经纬度距离计算）ZZ-程序员宅基地

文章浏览阅读925次。通过经纬度坐标计算距离的方法(经纬度距离计算)最近在网上搜索“通过经纬度坐标计算距离的方法”，发现网上大部分都是如下的代码：#define PI 3.14159265static double Rc = 6378137; // 赤道半径static double Rj = 6356725; // 极半径class JWD{public:double m_Longitude, m_Latitud..._qt中知道两点经纬度求距离和在坐标系上显示点位置

python图片马赛克_python生成马赛克图片-程序员宅基地

文章浏览阅读333次。下方注释的是爬取图片的爬虫爬取的图片集放在同级目录image文件夹下，每一个像素点都是一个图片import osimport sysimport timeimport mathimport numpy as npfrom PIL import Image, ImageOpsfrom multiprocessing import Poolfrom colorsys import rgb_to_hsv..._def mosaic(imgpath1, imgpath2): img=image.open(imgpath1) width,height=img.si