【系统编程】线程安全(POSIX信号量、互斥锁、读写锁等)

news2024/12/25 15:46:58
  • (꒪ꇴ꒪ ),Hello我是祐言QAQ
  • 我的博客主页:C/C++语言,数据结构,Linux基础,ARM开发板,网络编程等领域UP🌍
  • 快上🚘,一起学习,让我们成为一个强大的攻城狮!
  • 送给自己和读者的一句鸡汤🤔:集中起来的意志可以击穿顽石!
  • 作者水平很有限,如果发现错误,请在评论区指正,感谢🙏


        在并发编程中,线程安全是一个重要的问题。多个线程并发访问共享数据时,如果没有正确的同步机制,可能会导致数据的不一致,从而引发错误。为了保证线程安全,我们需要使用多种同步机制,如信号量互斥锁读写锁条件变量等。

        总结起来就一句话:控制多个线程对同一块资源访问的限制,以保证线程安全!

一、POSIX信号量


        信号量是一种广泛使用的同步机制,可以用来实现多种同步需求,如互斥,同步,计数等,在此前我们也对其进行了学习,其本质就是用P/V操作来对资源进行控制

      

1. 有名信号量


        有名信号量是一种可以跨进程使用的信号量。就是在创建信号量时,需要给信号量指定一个名字其他进程或线程可以通过这个名字来打开并操作这个信号量

#include <fcntl.h>
#include <sys/stat.h>
#include <semaphore.h>
        sem_t *sem_open(const char *name, int oflag);        // 创建或者打开一个有名信号量

#include <semaphore.h>
        int sem_wait(sem_t *sem);            //  P 操作 
        int sem_post(sem_t *sem);            // V 操作
        int sem_close(sem_t *sem);          // 关闭

        int sem_unlink(sem_t *sem);        // 删除,并释放系统资源

        下面就举一个例子来演示这些函数的用法,使用了 有名信号量来实现了线程间的同步和互斥,确保两个线程能够交替地访问共享资源 t 而不会发生竞争条件:

posixname.c

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <stdlib.h>
#include <fcntl.h>
#include <sys/stat.h>
#include <semaphore.h>

#define SPACE "/my_space"  // 使用唯一的路径名
#define DATA "/my_data"

sem_t *space;
sem_t *data;

int t = 0;

//线程任务函数1
void *task1(void *arg)
{	
	while(1)
	{
		sem_wait(space);//P操作   空间资源-1
		
		printf("线程任务函数1执行任务 t = %d\n", t);
		sleep(1);
		t++;
		sem_post(data);//V操作    数据资源+1
	}
}

//线程任务函数2
void *task2(void *arg)
{	
	while(1)
	{
		sem_wait(data);//P操作    数据资源-1

		printf("线程任务函数2执行任务 t = %d\n", t);
		sleep(1);
		t++;
		sem_post(space);//V操作   空间资源+1
	}
}

int main(int argc, char const *argv[])
{
	// 删除已存在的同名信号量(如果有的话)
	sem_unlink(SPACE);
	sem_unlink(DATA);

	// 打开有名信号量
	space = sem_open(SPACE, O_CREAT, 0777, 1);
	data = sem_open(DATA, O_CREAT, 0777, 0);

	pthread_t pid1;
	pthread_t pid2;
	pthread_create(&pid1, NULL, task1, NULL);
	pthread_create(&pid2, NULL, task2, NULL);

	while(1);

	return 0;
}


2.无名信号量


        无名信号量只在进程内部可见不需要通过文件系统或路径来标识,也是线程间共享资源的一种常用方式。

        我们首先在内部线程都能访问到的区域定义这种变量(比如全局变量),类型是 sem_t。同样使用 sem_wait( )/sem_trywait( )sem_post( )来分别进行 P、V 操作,不再需要时,使用 sem_destroy( )来销毁他。

        其API接口为:

#include <semaphore.h>

int sem_init(sem_t *sem, int pshared, unsigned int value);

        举个例子,交叉让线程1和2分别显示 t 的值:        

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <stdlib.h>
#include <fcntl.h>
#include <sys/stat.h>
#include <semaphore.h>

sem_t space;  // 空间信号量,用于控制线程1访问空间
sem_t data;   // 数据信号量,用于控制线程2访问数据
int t = 1;

// 线程任务函数1
void *task1(void *arg)
{	
	while(1)
	{
		sem_wait(&space);  // 等待空间信号量减1,P操作,空间资源-1
		
		printf("线程任务函数1执行任务 t = %d\n", t);
		sleep(1);
		sem_post(&data);   // 发送数据信号量加1,V操作,数据资源+1
	}
}

// 线程任务函数2
void *task2(void *arg)
{	
	while(1)
	{
		sem_wait(&data);   // 等待数据信号量减1,P操作,数据资源-1

		printf("线程任务函数2执行任务 t = %d\n", t);
		sleep(1);
		sem_post(&space);  // 发送空间信号量加1,V操作,空间资源+1
	}
}

int main(int argc, char const *argv[])
{
	// 初始化信号量,空间信号量初始值为1,数据信号量初始值为0
	sem_init(&space, 0, 1);
	sem_init(&data, 0, 0);

	pthread_t pid1;
	pthread_t pid2;
	pthread_create(&pid1, NULL, task1, NULL); // 创建线程1
	pthread_create(&pid2, NULL, task2, NULL); // 创建线程2

	while(1);  // 主线程无限循环,保持程序运行

	return 0;
}


二、互斥锁


        互斥锁确保在任何给定时刻只有一个线程可以访问共享资源,从而避免了多个线程同时修改数据导致的数据不一致性问题。这就像你去网吧上网,当你打开001号机子的时候,只有你可以坐在那里玩耍,如果别人想玩001号机器,只有等你走。

        互斥锁的主要特点包括:

  1. 加锁与解锁线程在访问共享资源之前必须先获得互斥锁,称为加锁操作,而在完成对共享资源的操作后,需要释放锁,称为解锁操作。这样可以确保只有一个线程在任意时刻持有锁,其他线程必须等待。这好比你在001号机器上登录了你的账号,别人就不能登录,只有等你退出以后才可以由他人来登录。

  2. 互斥性:互斥锁确保只有一个线程可以持有锁,其他线程必须等待,以保证共享资源的独占性。这就好比001号机器只有一个人可以玩,无论是谁。

  3. 阻塞与非阻塞:互斥锁可以以阻塞或非阻塞的方式使用。在阻塞模式下,如果一个线程尝试获取已经被其他线程持有的锁,它会被阻塞,直到锁可用。在非阻塞模式下,线程会立即返回,而不会等待锁。这里有一个地方值得强调一下,锁一般是成对出现的,最好不要让他进入阻塞,否则很容易死锁。

pthread_mutex_t m;         // 定义一个互斥锁变量

函数原型:
        pthread_mutex_init(&m, NULL);        //初始化
        pthread_mutex_lock(&m);                //上锁
        pthread_mutex_unlock(&m);           //解锁
        pthread_mutex_destroy(&m);        //销毁锁

        下面我们就使用互斥锁来重现一下刚才的例子,循环访问t并使之加1,只不过这次使用的是互斥锁:

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <stdlib.h>
#include <fcntl.h>
#include <sys/stat.h>
#include <semaphore.h>

//定义一个互斥锁变量
pthread_mutex_t m;

int t = 0;

//退出处理例程函数
void func(void *arg)
{
	pthread_mutex_unlock(&m);	//解锁(释放资源)
}

//线程任务函数1
void *task1(void *arg)
{	
	//压栈退出处理例程函数
	pthread_cleanup_push(func, NULL);
	while(1)
	{
		
		pthread_mutex_lock(&m);	//加锁(申请资源)

		printf("线程任务函数1执行任务 t = %d\n", t);
		sleep(1);
		t++;
		pthread_mutex_unlock(&m);	//解锁(释放资源)
		usleep(10);
	}
	//弹栈退出处理例程函数
	pthread_cleanup_pop(-1);
}

//线程任务函数2
void *task2(void *arg)
{	
	//压栈退出处理例程函数
	pthread_cleanup_push(func, NULL);
	while(1)
	{
		
		pthread_mutex_lock(&m);	//加锁(申请资源)

		printf("线程任务函数2执行任务 t = %d\n", t);
		sleep(1);
		t++;
		pthread_mutex_unlock(&m);	//解锁(释放资源)
		usleep(10);
	}
	//弹栈退出处理例程函数
	pthread_cleanup_pop(-1);
}

int main(int argc, char const *argv[])
{
	//初始化互斥锁变量
	pthread_mutex_init(&m, NULL);

	pthread_t pid1,pid2;
	pthread_create(&pid1, NULL, task1, NULL);
	pthread_create(&pid2, NULL, task2, NULL);

	while(1);

	return 0;
}

        互斥锁在以下使用过程中容易出现死锁:

        (1)某个线程上锁过后,在没有解锁的时候就被异常杀死,那么需要获取同一个锁的其他线程会卡死;

        (2)当多个线程交替上锁解锁2个锁的时候,有可能出现死锁。

 	pthread_mutex_lock(&m1);//上锁
	printf("做一件2s的事情\n");
	sleep(2);
	pthread_mutex_lock(&m2);//上锁
	pthread_mutex_unlock(&m1); //解锁
   

        因此我们在使用互斥锁时要注意:

        (1)为线程创建取消例程,释放有可能没有释放的锁;

        (2)尽量避免在一组上锁解锁过程中 ,再次上锁同一把锁或其他锁;

        (3)互斥锁保护的临界区不要太长,也不要嵌套太多函数。临界区是上一篇博客中讲到的一个概念,你可以理解为它指的就是使用互斥锁的程序段。

三、读写锁


        读写锁大致与互斥锁相同,但是允许多个线程同时读共享数据,又只允许一个线程写共享数据的同步机制这就好像,大家在KTV唱歌,为了又更好的体验,每次只能一个人开口唱歌(写数据),但是话筒却有很多把(读数据),这样方便大家随时接唱。

static pthread_rwlock_t rwlock        ;//定义读写锁

函数原型:
        pthread_rwlock_init(&rwlock,NULL);        //初始化读写锁
        pthread_rwlock_rdlock(&rwlock);        //读锁,可以多次上锁
        pthread_rwlock_wrlock(&rwlock);        //写锁,一次只能一个
        pthread_rwlock_unlock(&rwlock);        //解锁
        pthread_rwlock_destroy(&rwlock);        //销毁锁

        这一次我们换个花样,由线程1来做输入端,而线程2和3都是读端,首先读到的是 t = 0(初始定义的),然后我们可通过写锁来修改 t 值,再次读显示。这里要强调一下,线程 2 和 3 的运行顺序并不是人为规定的,而是由他们自己抢锁造成的,也许多运行几次 2 会出现在 3 的前面,其实 1也在抢锁,这就是阻塞与非阻塞的体现。

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <stdlib.h>
#include <fcntl.h>
#include <sys/stat.h>
#include <semaphore.h>

//定义读写锁变量      读写锁在线程之间,存在一个竞争,线程会去抢这个锁资源的
pthread_rwlock_t rwlock;

int t = 0;

//线程任务函数1    写操作
void *task1(void *arg)
{	
	while(1)
	{
		//加读锁(一次可以加多个)   阻塞:跟写锁抢锁资源    跟读锁抢锁资源,不会阻塞
		pthread_rwlock_wrlock(&rwlock);
		printf("线程1输入:\n");
		scanf("%d", &t);
		//解锁
		pthread_rwlock_unlock(&rwlock);
		
		usleep(10);
	}	
}


//线程任务函数2   读操作
void *task2(void *arg)
{	
	while(1)
	{
		//加读锁(一次可以加多个)   阻塞:跟写锁抢锁资源    跟读锁抢锁资源,不会阻塞
		pthread_rwlock_rdlock(&rwlock);

		printf("线程任务函数2执行任务 t = %d\n", t);
		sleep(1);

		pthread_rwlock_unlock(&rwlock);

		usleep(10);
	}
}

//线程任务函数3   读操作
void *task3(void *arg)
{	
	while(1)
	{
		//加读锁(一次可以加多个)
		pthread_rwlock_rdlock(&rwlock);

		printf("线程任务函数3执行任务 t = %d\n", t);
		sleep(1);

		pthread_rwlock_unlock(&rwlock);	
		usleep(10);
	}	
}

int main(int argc, char const *argv[])
{
	//初始化读写锁
	pthread_rwlock_init(&rwlock,NULL);

	pthread_t pid1;
	pthread_t pid2;
	pthread_t pid3;
	pthread_create(&pid1, NULL, task1, NULL);
	pthread_create(&pid2, NULL, task2, NULL);
	pthread_create(&pid3, NULL, task3, NULL);

	while(1);

	return 0;
}


四、条件变量


        条件变量多线程编程中的一种同步机制,通常与互斥锁(Mutex)一起使用,用于线程之间的协调和通信,并防止条件检查和条件等待之间的竞态条件。条件变量允许一个或多个线程在特定条件下等待,并在条件满足时被唤醒,从而实现线程的协同工作。下面就举一个张三张四两兄弟取钱的例子来帮助大家更好的理解条件变量的使用:

          张三和张四准备去取生活费,但是每次只能进去一个人去ATM取钱,张三进去后想取200元,但是一查发现没钱,就打电话询问父母,这时候等着也无聊还要把位置让出来给别人取,因此张三走出ATM柜台,进入了等待队列,此时张四很急,一下冲进去结果发现也没钱,于是也灰溜溜进入了等待队列,过了一会,父母打电话告诉他们钱已经到账了,于是他们又分别进去取钱,取到后就走了。

        那么条件变量到底是啥呢,在这个例子中,条件变量就是起到告知父母传话的作用为什么要这么做呢,因为你不可能一直在ATM机器前来回刷新你的卡,别人也还要用,这样很占用资源,线程也是,如果一个线程一直在来回访问一个数据,你让别的线程如何工作调用这个数据,搞不好还要死锁或崩溃,因此在多线程访问时用上条件变量就会使线程间有序访问,做到同步。

        下面呢就来看一下这个例子如何用代码实现:

#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
#include <stdlib.h>
#include <fcntl.h>
#include <sys/stat.h>
#include <semaphore.h>

pthread_cond_t cond;
pthread_mutex_t m;

//共享资源   钱
int money = 0;

//线程任务函数1    张三    取钱200
void *task1(void *arg)
{
	//先上锁
	pthread_mutex_lock(&m);	//加锁

	while(money<200)	//取钱的时候,发现钱不够
	{
		//进入条件变量等待队列,做了解锁操作,然后等待通知,有通知来了之后,又会 加锁去取钱
		pthread_cond_wait(&cond, &m);
		printf("张三收到通知去取钱,发现不够,继续等\n");
	}
	//上面这个循环退出,相当于钱余额够的
	money-=200;
	printf("张三取走两百\n");
	printf("余额:%d\n", money);

	pthread_mutex_unlock(&m);	//解锁

}

//线程任务函数2    张四    取钱300
void *task2(void *arg)
{
	//先上锁
	pthread_mutex_lock(&m);	//加锁
	
	while(money<300)	//取钱的时候,发现钱不够
	{
		//进入条件变量等待队列,做了解锁操作,然后等待通知,有通知来了之后,又会 加锁去取钱
		pthread_cond_wait(&cond, &m);
		printf("张四收到通知去取钱,发现不够,继续等\n");
	}
	//上面这个循环退出,相当于钱余额够的
	money-=300;
	printf("张四取走三百\n");
	printf("余额:%d\n", money);

	pthread_mutex_unlock(&m);	//解锁
}

int main(int argc, char const *argv[])//主线程    比作张三跟张四的父母
{
	//初始化条件变量
	pthread_cond_init(&cond, NULL);
	//初始化互斥锁
	pthread_mutex_init(&m, NULL);

	pthread_t pid1;
	pthread_t pid2;
	pthread_create(&pid1, NULL, task1, NULL);
	pthread_create(&pid2, NULL, task2, NULL);

	int mon;
	while(1)
	{
		printf("请输入存钱的金额:\n");
		scanf("%d", &mon);
		money += mon;
		printf("余额:%d\n", money);
		//通知张三跟张四取钱,广播唤醒
		pthread_cond_broadcast(&cond);
		usleep(1000);
	}

	return 0;
}

  注意:

  • 在调用 pthread_cond_wait 之前,必须先获得 mutex 的锁。
  • 函数执行后,会自动将 mutex 的锁释放,等待被唤醒后会重新获取该锁。
  • 如果多个线程在等待同一个条件变量,当调用 pthread_cond_signalpthread_cond_broadcast 时,它们中的一个或多个线程将会被唤醒。
  • 通常需要将 pthread_cond_wait 放在一个循环中,以防止虚假唤醒(spurious wakeups)。这意味着即使没有明确的信号,线程也可能会被唤醒,因此需要重新检查条件。

五、几种线程安全机制的比较

        1.信号量:信号量是一种灵活的线程同步机制,可以用于控制多个线程的访问,通过P/V操作来减少或增加信号量的值。信号量适用于各种同步场景,但需要小心使用,避免死锁或竞态条件。

        2.互斥锁:互斥锁是最常见的线程同步机制,用于保护临界资源,确保同一时刻只有一个线程可以访问。互斥锁容易使用,但要注意锁的粒度和避免死锁。

        3.读写锁:读写锁允许多个线程同时读取共享资源,但只允许一个线程写入。这在读多写少的场景中很有用,可以提高并发性能。但也需要小心处理写锁升级和读锁降级,以避免死锁。

        4.条件变量:条件变量通常与互斥锁一起使用,它允许线程等待某个条件满足后才继续执行。这对于需要等待特定事件发生的情况非常有用,避免了忙等待。但需要小心使用,确保条件的正确性和避免死锁。

        总的来说,选择哪种线程安全机制取决于具体的应用场景和需求。每种机制都有其优势和限制,了解它们的特性并根据情况选择合适的机制是编写多线程程序的关键。此外,良好的设计和编码实践也是确保线程安全的重要因素,包括合理的锁粒度、避免死锁、异常处理等。也就是正确使用这些机制,可以有效地解决多线程并发访问共享数据的问题,保证线程安全。

        更多C/C++语言Linux系统数据结构ARM板实战相关文章,关注专栏:

   手撕C语言

            玩转linux

                    脚踢数据结构

                            系统、网络编程

                                     探索C++

                                             6818(ARM)开发板实战

📢写在最后

  • 今天的分享就到这啦~
  • 觉得博主写的还不错的烦劳 一键三连喔~
  • 🎉🎉🎉感谢关注🎉🎉🎉

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/964241.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

数据库(MySQL)的存储过程

一、存储过程介绍 存储过程是事先经过编译并存储在数据库中的一段SQL 语句的集合&#xff0c;调用存储过程可以简化应用开发人员的很多工作&#xff0c;减少数据在数据库和应用服务器之间的传输&#xff0c;对于提高数据处理的效率是有好处的。 存储过程思想上很简单&#xff0…

988. 从叶结点开始的最小字符串

988. 从叶结点开始的最小字符串 C代码&#xff1a;DFS /*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/// 叶子节点// 每一层用一个pathTop、遇到叶子节点就判断一次&#xff1b;…

Homebrew下载安装及使用教程

Homebrew是什么&#xff1f; 简单来说&#xff0c;就是用命令行的形式去管理mac系统的包或软件。 安装命令 /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)"国内请使用镜像源进行下载 执行上述命令后会要求输入…

大语言模型之七- Llama-2单GPU微调SFT

&#xff08;T4 16G&#xff09;模型预训练colab脚本在github主页面。详见Finetuning_LLama_2_0_on_Colab_with_1_GPU.ipynb 在上一篇博客提到两种改进预训练模型性能的方法Retrieval-Augmented Generation (RAG) 或者 finetuning。本篇博客过一下模型微调。 微调&#xff1a…

长清湖图书阅览室《乡村振兴战略下传统村落文化旅游设计》许少辉著

长清湖图书阅览室《乡村振兴战略下传统村落文化旅游设计》许少辉著

Pygame中Trivia游戏解析6-3

3.3 Trivia类的show_question()函数 Trivia类的show_question()函数的作用是显示题目。主要包括显示题目框架、显示题目内容和显示题目选项等三部分。 3.3.1 显示题目的框架 在show_question()函数中&#xff0c;通过以下代码显示题目的框架。 print_text(font1, 210, 5, &q…

前端Vue自定义得分构成水平柱形图组件 可用于系统专业门类得分评估分析

引入Vue自定义得分构成水平柱形图组件&#xff1a;cc-horBarChart 随着技术的发展&#xff0c;传统的开发方式使得系统的复杂度越来越高&#xff0c;一个小小的改动或小功能的增加可能会导致整体逻辑的修改&#xff0c;造成牵一发而动全身的情况。为了解决这个问题&#xff0c…

Liunx系统编程:信号量

一. 信号量概述 1.1 信号量的概念 在多线程场景下&#xff0c;我们经常会提到临界区和临界资源的概念&#xff0c;如果临界区资源同时有多个执行流进入&#xff0c;那么在多线程下就容易引发线程安全问题。 为了保证线程安全&#xff0c;互斥被引入&#xff0c;互斥可以保证…

Nat. Commun.2023 | AI-Bind+:提高蛋白质配体结合预测的通用性

论文标题&#xff1a;Improving the generalizability of protein-ligand binding predictions with AI-Bind 论文地址&#xff1a;Improving the generalizability of protein-ligand binding predictions with AI-Bind | Nature Communications 代码&#xff1a; Barabasi…

Linux 基础篇

很长时间&#xff0c;因为一些事情&#xff0c;没有更新我的文章这让我很惭愧&#xff0c;于是我将打算在今天更新下自己的文章&#xff0c;我发现一些事情&#xff0c;计算机并不是很难学到可以工作的水平&#xff0c;关键在于是否可以坚持下来&#xff0c;有很多时候我并不是…

TypeScript学习 + 贪吃蛇项目

TypeSCript简介 TypeScript是JavaScript的超集。它对JS进行了扩展&#xff0c;向JS中引入了类型的概念&#xff0c;并添加了许多新的特性。TS代码需要通过编译器编译为JS&#xff0c;然后再交由JS解析器执行。TS完全兼容JS&#xff0c;换言之&#xff0c;任何的JS代码都可以直…

文心一言 VS 讯飞星火 VS chatgpt (85)-- 算法导论8.2 2题

二、用go语言&#xff0c;试证明 COUNTING-SORT 是稳定的。 文心一言&#xff1a; 要证明 COUNTING-SORT 是稳定的&#xff0c;我们需要证明在排序过程中&#xff0c;具有相同值的元素在排序后仍保持其原始的相对顺序。COUNTING-SORT 是一种基于计数的排序算法&#xff0c;其…

生成式人工智能可以比你想象的更快地改变医疗保健行业

作者&#xff1a;Andres Herrera 医疗保健组织可以利用其私有数据、生成式人工智能和 Elasticsearch 实现这六项进步。 生成式人工智能是一股突破性的力量&#xff0c;正在席卷医疗保健行业&#xff0c;有望以人们从未见过的方式带来变革性的进步和个性化的患者护理。 从在症状…

算法通关村——滑动窗口高频问题

1. 无重复字符的最长子串 给定一个字符串 s &#xff0c;请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”&#xff0c;所以其长度为 3。 1.1 滑动窗口 找到最长字串需要找到字串的首尾位置…

项目(二):智慧教室

一。emWin环境的搭建 1.codeBlock下载 开源免费。 2.使用stm的Cubemx提供的作图软件 &#xff08;1&#xff09;在C盘下找到第三方的固件库&#xff0c;旁边有个ST文件夹 注意&#xff1a;我在下载cubemx为默认的路径 &#xff08;2&#xff09;STemWin中的Soft提供了绘图…

推荐系统(概要+召回)

推荐系统 一、概要 1.基本概念 用户行为&#xff1a;点击、点赞、收藏、转发消费指标&#xff1a;点击率 (click rate)、交互率 (engagement rate)北极星指标&#xff1a;用户规模、消费、发布实验流程&#xff1a;离线实验、AB测试、推全 2.推荐系统的链路 召回&#xff…

使用DOSBOX运行TurboC2,TC2使用graphics库绘图

Turbo C是由美国Borland公司开发的一套C语言程序开发工具&#xff0c;Borland公司是一家专门从事软件开发、研制的大公司。该公司相继推出了一套Turbo系列软件&#xff0c;如Turbo BASIC、Turbo Pascal、Turbo Prolog&#xff0c;这些软件很受用户欢迎 [1] 。 Turbo C集成了程序…

【rust/egui】(七)看看template的app.rs:Slider

说在前面 rust新手&#xff0c;egui没啥找到啥教程&#xff0c;这里自己记录下学习过程环境&#xff1a;windows11 22H2rust版本&#xff1a;rustc 1.71.1egui版本&#xff1a;0.22.0eframe版本&#xff1a;0.22.0上一篇&#xff1a;这里 Slider 滑块&#xff0c;如下图 定义…

【01背包理论】01背包问题dp[i][j] <动态规划>

【01背包理论】01背包问题 dp[i][j] 有 n 件物品和一个最多能背重量为 w 的背包。 第 i 件物品的重量是 weight[i]&#xff0c;得到的价值是 value[i] 。 每件物品只有一个&#xff0c;求解将哪些物品装入背包里物品价值总和最大。 题解 动态规划 确定 dp 数组以及下标的含义…

分布式配置中心 Apollo

文章目录 类似Lion一、Apollo客户端实现原理二、配置更新实现三、架构四大板块 &#xff1a;三个辅助服务发现模块Why Eureka 类似Lion 一、Apollo客户端实现原理 1、客户端和服务端会保持一个长连接&#xff0c;从而第一时间获取配置更新的推送。 2、客户端还会定时从Apollo配…