信号量机制解决经典同步互斥问题

news2024/9/27 21:19:11

生产者 / 消费者问题、读者 / 写者问题和哲学家问题是操作系统的三大经典同步互斥问题。本文将介绍这三个问题的基本特点以及如何用信号量机制进行解决。

在分析这三个问题之前，我们首先需要了解用信号量机制解决同步互斥问题的一般规律： 实现同步与互斥的P、V操作都是成对出现，但互斥问题的P、V操作出现在同一个进程中；同步问题的P、V操作出现在不同进程中。

1. 生产者 / 消费者问题

1.1 基本特点

生产者/消费者问题具体表现为：

  1. 两个进程对同一个内存资源进行操作，一个是生产者，一个是消费者。
  2. 生产者往共享内存资源填充数据，如果区域满，则等待消费者消费数据。
  3. 消费者从共享内存资源取数据，如果区域空，则等待生产者填充数据。
  4. 生产者的填充数据行为和消费者的消费数据行为不可在同一时间发生。

1.2 解决思路

首先，我分析了其中存在的同步互斥关系： 生产者-消费者之间的同步关系表现为缓冲区空，则消费者需要等待生产者往里填充数据，缓冲区满则生产者需要等待消费者消费。两者共同完成数据的转移或传送；生产者-消费者之间的互斥关系表现为生产者往缓冲区里填充数据的时候，消费者无法进行消费，需要等待生产者完成工作，反之亦然。

然后，我根据存在的互斥同步关系设置了三个信号量：由于存在互斥关系，我设置了一个互斥信号量mutex控制两者不能同时操作缓冲区；由于存在同步关系，我设置了两个信号量empty和full分别表示缓冲区中的资源数和缓冲区中的空位置数。mutex初值为1，empty初值为0，full初值为缓冲区大小。

最后，进行对生产者和消费者的行为设计：

针对生产者，生产者生产资源，先用P(full)判断缓冲区是否有空，再用P(mutex)判断是否有人在用缓冲区，若缓冲区有空且无人用，则生产者将资源放入缓冲区。放完后，先用V(mutex)释放缓冲区的使用权，再用V(empty)将缓冲区中的资源数加1，生产者进程结束。

针对消费者，消费者先用P(empty)判断缓冲区中是否有资源，再用P(mutex)判断缓冲区是否有人用，若缓冲区有资源且无人用，则消费者从缓冲区中取资源。取完后，先用V(mutex)释放缓冲区的使用权，再用V(full)将缓冲区中的空位置数加1，消费者进程结束。

1.3 代码及运行结果

生产者 / 消费者问题的C语言代码实现如下：

/****************************************************************
 *问题：多个生产者，多个消费者，有限缓冲区
 *描述：
 *1.两个进程对同一个内存资源进行操作，一个是生产者，一个是消费者。
 *2.生产者往共享内存资源填充数据，如果区域满，则等待消费者消费数据。
 *3.消费者从共享内存资源取数据，如果区域空，则等待生产者填充数据。
 *4.生产者的填充数据行为和消费者的消费数据行为不可在同一时间发生。
****************************************************************/
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

#define N 5  //生产者N个，消费者N个
#define BUFFERSIZE 3  //缓冲区大小

sem_t mutex;  //互斥信号量
sem_t empty;  //缓冲区中的资源数
sem_t full;   //缓冲区的空位置数

void *producer(void *arg) {
    int i = *((int *) arg);
    
    //生产者生产资源
    printf("The %dth producer is producing...\n", i);
    sleep(3);

    sem_wait(&full);  //判断缓冲区是否有空
    sem_wait(&mutex); //判断是否有人在用缓冲区

    //若缓冲区有空且无人用，生产者将资源放入缓冲区
    printf("The %dth producer is appending...\n", i);
    sleep(3);

    sem_post(&mutex); //生产者退出缓冲区
    sem_post(&empty); //缓冲区的资源数增加  
}

void *consumer(void *arg) {
    int i = *((int *) arg);

    sem_wait(&empty); //判断缓冲区中是否有资源
    sem_wait(&mutex); //判断是否有人在用缓冲区

    //若缓冲区中有资源且无人用，消费者从缓冲区取资源
    printf("The %dth consumer is taking...\n", i);
    sleep(3);

    sem_post(&mutex); //消费者退出缓冲区
    sem_post(&full);  //缓冲区的空位置数增加

    //消费者消耗资源
    printf("The %dth consumer is consuming...\n", i);
    sleep(3);
}

int main() {
    int i;
    pthread_t proThread[N];
    pthread_t conThread[N];
    int proId[N];
    int conId[N];
    sem_init(&mutex, 0, 1);  //初始化互斥信号量为1
    sem_init(&empty, 0, 0);  //初始化缓冲区中的资源数为0
    sem_init(&full, 0, BUFFERSIZE);  //初始化缓冲区中的空位置等于缓冲区大小
    for (i = 0; i < N; i++) {
        proId[i] = i;
        conId[i] = i;
        pthread_create (&proThread[i], NULL, producer, &proId[i]);//创建生产者线程
        pthread_create (&conThread[i], NULL, consumer, &conId[i]);//创建消费者线程
    }
    for ( i = 0; i < N; i++) {
        pthread_join(proThread[i], NULL);//等待所有的生产者线程执行完毕再结束
        pthread_join(conThread[i], NULL);//等待所有的消费者线程执行完毕再结束
    }
    return 0;
}

运行结果如下图所示：
生产者/消费者问题运行结果

2. 读者 / 写者问题

2.1 基本特点

读者/写者问题具体表现为：

  1. 一个进程在读的时候，其他进程也可以读。
  2. 一个进程在读/写的时候，其他进程不能进行写/读。
  3. 一个进程在写的时候，其他进程不能写。

2.2 解决思路

首先，分析其中存在的同步互斥关系：读者-写者之间没有明显的同步关系，它们不需要合作完成某件事情；读者-写者之间的互斥关系表现为两者不能同时访问文件。

然后，根据存在的互斥关系设置信号量：由于读者-写者的互斥，我设置了一个互斥信号量wsem来控制读者和写者的互斥访问。但如果只设置了这一个信号量，读者和读者之间的互斥也出现了。因为可能会有多个读者，所以我又设置了一个变量readcount记录读者的数量。这时，readcount又需要实现多个读者对它的互斥访问，为此，我设置了一个互斥信号量x。wsem与x的初值均为1，readcount的初值为0，现在所有的信号量已经设置好了。

最后，进行行为设计：读者 / 写者问题有读者优先与写者优先两种解决思路。

2.2.1 读者优先

读者优先的解决思路如下：

针对读进程，首先用P(x)判断是否有人在更新readcount，若无人在改动readcount，则将readcount加1。如果加1后的readcount等于1，则说明加1前的readcount为0，此时的进程为第一个读进程。第一个读进程出现，就要用P(wsem)来限制写进程的访问。然后，用V(x)释放readcount的更新权，读者开始读。读完后，再用P(x)重新获取readcount的更新权，将读进程的数量readcount减1。如果减1后的readcount等于0，则说明所有的读进程都读完了，可以用V(wsem)释放读/写的访问权了。最后，再用V(x)释放readcount的更新权。读进程结束。

针对写进程，首先用P(wsem)获取写的访问权，不让其他读/写进程访问。然后该写进程开始写，写完再用V(wsem)释放读/写的访问权。写进程结束。

2.2.2 写者优先

写者优先与读者优先的很大不同是，如果同时有读写进程在等待，要保证在等待的写进程比在等待的读进程优先执行。为此，设置了信号量z，保证等待的写进程可以跳过它前面等待的读进程。在读者优先的信号量设置基础上，增加了互斥信号量rsem控制写进程想写时，不允许新的读进程来读。增加了整型变量writecount记录等待的写者数，因writecount是共享变量，因此还要设置新的互斥信号量y以实现进程对writecount的互斥访问。

行为设计如下：

针对读进程，首先用P(z)保证写者优先，然后用P(rsem)判断有没有写进程在临界区，有，则等待；没有，则不让新的写进程进入临界区。接下来用P(x)开始对readcount的互斥访问，更新读进程的数量，第一个读进程用P(wsem)判断是否有写进程在进行写操作，有，则需要等待；没有，则不让写进程进行新写操作，用V(x)结束对readcount的互斥访问，用V(rsem)给写进程进入临界区的权利。然后V(z)，可以开始读了。读完后的行为与读者优先时一样。读进程结束。

针对写进程，首先用P(y)开始对writecount的互斥访问，更新写进程的数量，第一个写进程需要判断是否有读进程在临界区，有的话需要等待，没有的话不让新的读进程进来。然后，用V(y)结束对writecount的互斥访问。接着就是写进程的互斥写操作了，同一时刻只有一个写进程可以写，这些行为也与读者优先时一样。在写完后，用P(y)开始对writecount的互斥访问，更新写进程数量。对最后一个离开临界区的写进程，用V(rsem)给读进程可以进临界区的权利，最后用V(y)结束对writecount的互斥访问。写进程结束。

2.3 代码及运行结果

2.3.1 读者优先

读者 / 写者问题（读者优先）的C语言代码实现如下：

/**************************************************************
 *问题：读者/写者问题，读者优先
 *描述：
 *1.一个进程在读的时候，其他进程也可以读。
 *2.一个进程在读/写的时候，其他进程不能进行写/读。
 *3.一个进程在写的时候，其他进程不能写。
 *4.当至少有一个读进程在读时，后来的读进程无须等待，可直接加入。
**************************************************************/
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

#define N 10  //读者N个，写者N个

int readcount;  //记录读进程的数量
sem_t x;     //x控制readcount的互斥访问
sem_t wsem;  //wsem对写互斥控制

void *reader(void *arg) {
    int i = *((int *) arg);

    sem_wait(&x);
    readcount++;
    if (readcount == 1) { //第一个读进程出现，锁住不让写
        sem_wait(&wsem);
    }
    sem_post(&x);
  
    printf("The %dth reader is reading...\n", i);
    sleep(3);
    sem_wait(&x);
    readcount--;
    if (readcount == 0) { //所有的读进程读完，释放写的访问
        sem_post(&wsem);
    }
    sem_post(&x);
}

void *writer(void *arg) {
    int i = *((int *) arg);
   
    sem_wait(&wsem); //锁住不让其他写进程写
    printf("The %dth writer is writing...\n", i);
    sleep(3);
    sem_post(&wsem); //释放写的访问
}

int main() {
    int i;
    pthread_t rdThread[N];
    pthread_t wtThread[N];
    int rdId[N];
    int wtId[N];
    readcount = 0;
    
    //初始化信号量
    sem_init(&x, 0, 1);
    sem_init(&wsem, 0, 1);

    for (i = 0; i < N; i++) {
        rdId[i] = i;
        wtId[i] = i;
        pthread_create (&rdThread[i], NULL, reader, &rdId[i]);//创建读者线程
        pthread_create (&wtThread[i], NULL, writer, &wtId[i]);//创建写者线程
    }
    for ( i = 0; i < N; i++) {
        pthread_join(rdThread[i], NULL);//等待所有的读者线程执行完毕再结束
        pthread_join(wtThread[i], NULL);//等待所有的写者线程执行完毕再结束
    }
    return 0;
}

运行结果如下图所示：
读者优先的运行结果

2.3.2 写者优先

读者 / 写者问题（写者优先）的C语言代码实现如下：

/**************************************************************
 *问题：读者/写者问题，写者优先
 *描述：
 *1.一个进程在读的时候，其他进程也可以读。
 *2.一个进程在读/写的时候，其他进程不能进行写/读。
 *3.一个进程在写的时候，其他进程不能写。
 *4.写进程声明想写时，不允许新的读进程来访问数据
**************************************************************/
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

#define N 10  //读者N个，写者N个

int readcount;  //记录读进程的数量
int writecount; //记录写进程的数量
sem_t x;     //x控制readcount的互斥访问
sem_t y;     //y控制writecount的互斥访问
sem_t z;     //z保证写跳过读，保证写优先
sem_t wsem;  //wsem对写互斥控制
sem_t rsem;  //rsem对读互斥控制

void *reader(void *arg) {
    int i = *((int *) arg);
    sem_wait(&z);
    sem_wait(&rsem);
    sem_wait(&x);
    readcount++;
    if (readcount == 1) { //第一个读进程出现，锁住不让写
        sem_wait(&wsem);
    }
    sem_post(&x);
    sem_post(&rsem);  //释放读的访问，允许其他读者进入
    sem_post(&z);
    printf("The %dth reader is reading...\n", i);
    sleep(3);
    sem_wait(&x);
    readcount--;
    if (readcount == 0) { //所有的读进程读完，释放写的访问
        sem_post(&wsem);
    }
    sem_post(&x);
}

void *writer(void *arg) {
    int i = *((int *) arg);
    sem_wait(&y);
    writecount++;
    if(writecount == 1) { //第一个写进程，判断是否有读进程正在进行
        sem_wait(&rsem);
    }
    sem_post(&y);
    sem_wait(&wsem); //锁住不让其他写进程写
    printf("The %dth writer is writing...\n", i);
    sleep(3);
    sem_post(&wsem); //释放写的访问
    sem_wait(&y);
    writecount--;
    if (writecount == 0) { //所有写进程写完，释放读的访问
        sem_post(&rsem);
    }
    sem_post(&y);
}

int main() {
    int i;
    pthread_t rdThread[N];
    pthread_t wtThread[N];
    int rdId[N];
    int wtId[N];
    readcount = 0;
    writecount = 0;
    
    //初始化信号量
    sem_init(&x, 0, 1);
    sem_init(&y, 0, 1);  
    sem_init(&z, 0, 1);  
    sem_init(&wsem, 0, 1);
    sem_init(&rsem, 0, 1);
    
    for (i = 0; i < N; i++) {
        rdId[i] = i;
        wtId[i] = i;
        pthread_create (&rdThread[i], NULL, reader, &rdId[i]);//创建读者线程
        pthread_create (&wtThread[i], NULL, writer, &wtId[i]);//创建写者线程
    }
    for ( i = 0; i < N; i++) {
        pthread_join(rdThread[i], NULL);//等待所有的读者线程执行完毕再结束
        pthread_join(wtThread[i], NULL);//等待所有的写者线程执行完毕再结束
    }
    return 0;
}

运行结果如下图所示：
写者优先的运行结果

3. 哲学家问题

3.1 基本特点

哲学家问题的具体表现为：
有N个哲学家，他们的生活方式是交替地进行思考和进餐，哲学家们共用一张圆桌，分别坐在周围的N张椅子上，在圆桌上有N个碗和N支筷子，平时哲学家进行思考，饥饿时便试图取其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐，进餐完毕，放下筷子又继续思考。

约束条件如下：

  1. 只有拿到两只筷子时，哲学家才能吃饭。
  2. 如果筷子已被别人拿走，则必须等别人吃完之后才能拿到筷子。
  3. 任一哲学家在自己未拿到两只筷子吃饭前，不会放下手中拿到的筷子。
  4. 用完之后将筷子返回原处。

3.2 解决思路

首先，分析其中存在的同步互斥关系：筷子是临界资源，每根筷子只能一个人取，这是互斥关系；如果筷子被取走，那么需要等待，这是同步关系。

可能出现死锁的错误解法是：设置一个信号量表示一只筷子，有N只筷子，所以设置N个信号量，哲学家每次饥饿时先试图拿左边的筷子，再试图拿右边的筷子，拿不到则等待，拿到了就吃饭，最后逐个放下筷子。这种解法下，如果N个哲学家同时感到饥饿，同时试图拿左边的筷子，都没成功；又同时试图拿右边的筷子，又都没成功，由于第3个约束条件的存在，这时出现了死锁。

因此，此问题的关键是互斥及避免死锁。在错误解法的基础上，一种可行解法是让奇数号与偶数号的哲学家拿筷子的顺序不同，破坏环路等待条件。

第二种可行的解法是只允许N-1位哲学家同时进餐，这样N-1个人都拿起一根筷子时，第N个人不能再拿筷子，就空出了一根筷子。

3.3 代码及运行结果

3.3.1 方法1

编号为奇数的哲学家先拿左手的筷子，编号为偶数的哲学家先拿右手的筷子，C语言代码实现如下：

/***********************************************************************
 *问题：哲学家问题
 *描述：
 *五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，
 *在桌子上有五个碗和五根筷子，他们的状态是思考和进餐交替，
 *平时，一个哲学家思考，饿了就取离他最近的筷子，只有拿到了两只筷子才能进餐。
 *进餐毕，放下筷子继续思考。
 *方法1：编号为奇数的哲学家先拿左手的筷子，编号为偶数的哲学家先拿右手的筷子
***********************************************************************/
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

#define N 5

/*一共N根筷子，每根筷子设置一个信号量,记录筷子的状态*/
sem_t chopsticks[N]; //1代表筷子已经被用过，0代表筷子正等待被使用

void *philosopher(void *arg) {
    int i = *((int *) arg);
    //为避免死锁，编号为奇数的哲学家先拿左手的筷子，编号为偶数的哲学家先拿右手的筷子
    if (i % 2) { //奇数编号
        sem_wait(&chopsticks[i]);  //先拿左手的筷子
		sleep(1);
        sem_wait(&chopsticks[(i + 1) % N]);  //再拿右手的筷子

        //哲学家吃啊吃
        printf("The %dth philosopher is eating...\n", i);
        sleep(3); 

        sem_post(&chopsticks[(i + 1) % N]);
		sleep(1);
        sem_post(&chopsticks[i]);
        
        //哲学家想啊想
        printf("The %dth philosopher is thinking...\n", i);
        sleep(3);  
    }
    else {
        sem_wait(&chopsticks[(i + 1) % N]);  //先拿右手的筷子
		sleep(1);
        sem_wait(&chopsticks[i]);  //再拿左手的筷子
        
        //哲学家吃啊吃
        printf("The %dth philosopher is eating...\n", i);
        sleep(3); 
        
        sem_post(&chopsticks[i]);
		sleep(1);
        sem_post(&chopsticks[(i + 1) % N]);
        
        //哲学家想啊想
        printf("The %dth philosopher is thinking...\n", i);
        sleep(3);  
    }
}

int main() {
    int i;
    pthread_t thread[N];
    int id[N];  //记录哲学家编号
    for (i = 0; i < N; i++) { //初始化信号量为1
        sem_init(&chopsticks[i], 0, 1);
    }
    for (i = 0; i < N; i++) {
        id[i] = i;
        pthread_create (&thread[i], NULL, philosopher, &id[i]);//创建线程
    }
    for ( i = 0; i < N; i++) {
        pthread_join(thread[i], NULL);//等待所有的线程执行完毕再结束
    }
    return 0;
}

运行结果如下图所示：
哲学家问题方法1运行结果

3.3.2 方法2

只允许N-1位哲学家同时进入餐厅，C语言代码实现如下：

/***********************************************************************
 *问题：哲学家问题
 *描述：
 *五个哲学家共用一张圆桌，分别坐在周围的五张椅子上，
 *在桌子上有五个碗和五根筷子，他们的状态是思考和进餐交替，
 *平时，一个哲学家思考，饿了就取离他最近的筷子，只有拿到了两只筷子才能进餐。
 *进餐毕，放下筷子继续思考。
 *方法2：只允许4位哲学家同时进入餐厅
***********************************************************************/
#include <stdio.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

#define N 5

/*一共N根筷子，每根筷子设置一个信号量,记录筷子的状态*/
sem_t chopsticks[N]; //1代表筷子已经被用过，0代表筷子正等待被使用
sem_t room;

void *philosopher(void *arg) {
    int i = *((int *) arg);
 
    sem_wait(&room);
	sleep(1);
    sem_wait(&chopsticks[i]);  //先拿左手的筷子
	sleep(1);
    sem_wait(&chopsticks[(i + 1) % N]);  //再拿右手的筷子

    //哲学家吃啊吃
    printf("The %dth philosopher is eating...\n", i);
    sleep(3); 

    sem_post(&chopsticks[(i + 1) % N]);
	sleep(1);
    sem_post(&chopsticks[i]);
	sleep(1);
    sem_post(&room);

    //哲学家想啊想
    printf("The %dth philosopher is thinking...\n", i);
    sleep(3);  
}

int main() {
    int i;
    pthread_t thread[N];
    int id[N];  //记录哲学家编号
    for (i = 0; i < N; i++) { //初始化筷子信号量为1
        sem_init(&chopsticks[i], 0, 1);
    }
    sem_init(&room, 0, 4);   //初始化room信号量为4
    for (i = 0; i < N; i++) {
        id[i] = i;
        pthread_create (&thread[i], NULL, philosopher, &id[i]);//创建线程
    }
    for ( i = 0; i < N; i++) {
        pthread_join(thread[i], NULL);//等待所有的线程执行完毕再结束
    }
    return 0;
}

运行结果如下图所示：
哲学家问题方法2运行结果

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

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

相关文章

IDCNBSAIS-财务报表功能范围取值管理费用、销售费用、研发费用排除指定科目的实现

IDCNBSAIS-财务报表功能范围取值管理费用、销售费用、研发费用排除指定科目的实现

IDCNBSAIS-财务报表功能范围取值管理费用、销售费用、研发费用排除指定科目的实现 公司遇到的一个问题&#xff0c;目前报表有些项目是按照功能范围取值的&#xff0c;发现取多了。需要排除某些科目。 下面这例子就是要排除6601010204/05/06 这3个对应的科目 研究了很多方法…
阅读更多...
【立创EDA-PCB设计基础完结】7.DRC设计规则检查+优化与丝印调整+打样与PCB生产进度跟踪

【立创EDA-PCB设计基础完结】7.DRC设计规则检查+优化与丝印调整+打样与PCB生产进度跟踪

前言&#xff1a;本文为PCB设计基础的最后一讲&#xff0c;在本专栏中【立创EDA-PCB设计基础】前面已经将所有网络布线铺铜好了&#xff0c;接下来进行DRC设计规则检查优化与丝印调整打样与PCB生产进度跟踪 目录 1.DRC设计规则检查 2.优化与丝印调整 1.过孔连接优化 2.泪滴…
阅读更多...
巧学三极管

巧学三极管

NPN型三极管&#xff0c;由三块半导体构成&#xff0c;其中两块N型和一块P型半导体组成&#xff0c;P型半导体在中间&#xff0c;两块N型半导体在两侧&#xff0c;三极管是电子电路中最重要的器件&#xff0c;他主要的功能是电流放大和开关的作用。 工作原理 实际上&#xff0…
阅读更多...
QCustomPlot开源库使用

QCustomPlot开源库使用

1.简介 QCustomPlot是用于绘图和数据可视化的Qt C 小部件。它没有进一步的依赖关系&#xff0c;并且有据可查。该绘图库专注于制作美观&#xff0c;出版质量的2D绘图&#xff0c;图形和图表&#xff0c;以及为实时可视化应用程序提供高性能。看一下“ 设置”和“ 基本绘图”教…
阅读更多...
C++补充篇- C++11 及其它特性

C++补充篇- C++11 及其它特性

目录 explicit 关键字 左值和右值的概念 函数返回值当引用 C11 新增容器 - array C的类型转换 static_cast reinterpret_cast dynamic_cast const_cast C智能指针 auto_ptr 使用详解 (C98) unique_ptr 使用详解 (C11) auto_ptr的弊端 unique_ptr严谨auto_ptr的弊端 unique_…
阅读更多...
开始学习Vue2（组件的生命周期和数据共享）

开始学习Vue2（组件的生命周期和数据共享）

一、组件的生命周期 1. 生命周期 & 生命周期函数 生命周期&#xff08;Life Cycle&#xff09;是指一个组件从创建 -> 运行 -> 销毁的整个阶段&#xff0c;强调的是一个时间段。 生命周期函数&#xff1a;是由 vue 框架提供的内置函数&#xff0c;会伴随着 组件…
阅读更多...
luceda ipkiss教程 57：画微环调制器

luceda ipkiss教程 57：画微环调制器

案例分享&#xff1a;画微环调制器 全部代码如下&#xff1a; from si_fab import all as pdk from ipkiss3 import all as i3class DC(i3.PCell):straight_length i3.PositiveNumberProperty(default200)radius i3.PositiveNumberProperty(default50)spacing i3.Positive…
阅读更多...
推荐系统算法 协同过滤算法详解（二）皮尔森相关系数

推荐系统算法 协同过滤算法详解（二）皮尔森相关系数

目录 前言 协同过滤算法(简称CF) 皮尔森(pearson)相关系数公式 算法介绍 算法示例1&#xff1a; 算法示例2 前言 理解吧同胞们&#xff0c;实在是没办发把wps公式复制到文章上&#xff0c;只能截图了&#xff0c;我服了&#xff01;&#xff01;&#xff01; 协同过滤算法…
阅读更多...
基于中文垃圾短信数据集的经典文本分类算法实现

基于中文垃圾短信数据集的经典文本分类算法实现

垃圾短信的泛滥给人们的日常生活带来了严重干扰&#xff0c;其中诈骗短信更是威胁到人们的信息与财产安全。因此&#xff0c;研究如何构建一种自动拦截过滤垃圾短信的机制有较强的实际应用价值。本文基于中文垃圾短信数据集&#xff0c;分别对比了朴素贝叶斯、逻辑回归、随机森…
阅读更多...
数据结构——排序算法代码实现、包含注释易理解可运行（C语言，持续更新中～～）

数据结构——排序算法代码实现、包含注释易理解可运行（C语言，持续更新中～～）

一、排序 1.1 直接插入排序 1.1.1 思想 插入排序的核心操作是将待排序元素与已排序序列中的元素进行比较&#xff0c;并找到合适的位置进行插入。这个过程可以通过不断地将元素向右移动来实现。 插入排序的优势在于对于小规模或基本有序的数组&#xff0c;它的性能非常好。…
阅读更多...
【经验分享】豆瓣小组的文章/帖子怎么删除？

【经验分享】豆瓣小组的文章/帖子怎么删除？

#豆瓣小组的文章/帖子怎么删除&#xff1f;# 第一步&#xff1a; 手机登录豆瓣app ↓ 点右下角“我” ↓ 然后在页面点击我的小组 ↓ 点我发布的 ↓ ↓ 再任意点开一个帖子 ↓ 在文章和帖子的右上角有一个笔状的图标&#xff0c;切记不是右上角的横三点… ↓ ↓ 最后点下边的…
阅读更多...
odoo 一日一技 owl Registry示例 在用户菜单增加开发者模式开关

odoo 一日一技 owl Registry示例 在用户菜单增加开发者模式开关

# 示例介绍 在Odoo中&#xff0c;开发者模式是一个非常有用的工具&#xff0c;它允许开发人员对系统进行调试。如果每次都要去设置中打开调试模式将非常麻烦&#xff0c;上篇文章讲述了如何使用 owl registry&#xff0c;这篇我们来进行实操。 本文将介绍如何在Odoo的用户菜单…
阅读更多...
令人感动的创富故事编号001：27岁Python程序员年入$600万+

令人感动的创富故事编号001：27岁Python程序员年入$600万+

27岁Python程序员年入$600万 27岁的你&#xff0c;在做什么&#xff1f; 为家庭生计而努力搬砖&#xff0c;辛勤工作&#xff1f; 还是放弃挣扎&#xff0c;选择躺平呢&#xff1f; 当我们还在为未来道路感到困惑之际&#xff0c;年仅27岁的Reilly已经迈向了财富自由的大门…
阅读更多...
Socket 文件描述符

Socket 文件描述符

文件描述符的作用是什么&#xff1f; 每一个进程都有一个数据结构 task_struct&#xff0c;该结构体里有一个指向「文件描述符数组」的成员指针。该数组里列出这个进程打开的所有文件的文件描述符。数组的下标是文件描述符&#xff0c;是一个整数&#xff0c;而数组的内容是一…
阅读更多...
用VR技术让党建“活起来”，打造党建知识科普新体验

用VR技术让党建“活起来”，打造党建知识科普新体验

随着现在工作、生活的信息化、网络化持续加深&#xff0c;传统的党建科普对年轻党员的吸引力日益降低&#xff0c;不管是面授讲课还是实地观摩的方式&#xff0c;都会受到时间和空间上的限制。因此&#xff0c;VR数字党建的出现为党建知识科普提供了新的可能&#xff0c;VR党建…
阅读更多...
STM32 USB CDC协议的应用与优化技巧

STM32 USB CDC协议的应用与优化技巧

STM32微控制器提供了使用USB CDC&#xff08;Communications Device Class&#xff09;协议来实现虚拟串口通信的功能。USB CDC协议可以将STM32设备模拟为一个虚拟串口设备&#xff0c;并通过USB接口与计算机进行通信。在本文中&#xff0c;我们将介绍USB CDC协议的应用与优化技…
阅读更多...
elment-plus如何引入scss文件实现自定义主题色

elment-plus如何引入scss文件实现自定义主题色

elment-plus如何引入scss文件实现自定义主题色&#xff01;如果您想修改elementPlus的默认主题色调&#xff0c;使用自定义的色调&#xff0c;可以考虑使用官方提供的解决办法。 第一步你需要在项目内安装sass插件包。 npm i sass -D 如图&#xff0c;安装完成后&#xff0c;你…
阅读更多...
[pytorch入门] 6. 神经网络

[pytorch入门] 6. 神经网络

基本介绍 torch.nn&#xff1a; Containers&#xff1a;基本骨架Convolution Layers&#xff1a; 卷积层Pooling layers&#xff1a;池化层Non-linear Activations (weighted sum, nonlinearity)&#xff1a;非线性激活Normalization Layers&#xff1a;正则化层 Container…
阅读更多...
边缘计算及相关产品历史发展

边缘计算及相关产品历史发展

边缘计算及相关产品历史发展 背景边缘计算的历史CDN&#xff08;Content Delivery Network&#xff09;Cloudlet雾计算MEC&#xff08;Multi-Access Edge Computing&#xff0c;MEC&#xff09; 边缘计算的现状云计算厂商硬件厂商软件基金会 背景 最近&#xff0c;公司部分业务…
阅读更多...
基于springboot+vue的社区医院信息平台系统(前后端分离)

基于springboot+vue的社区医院信息平台系统(前后端分离)

博主主页&#xff1a;猫头鹰源码 博主简介&#xff1a;Java领域优质创作者、CSDN博客专家、公司架构师、全网粉丝5万、专注Java技术领域和毕业设计项目实战 主要内容&#xff1a;毕业设计(Javaweb项目|小程序等)、简历模板、学习资料、面试题库、技术咨询 文末联系获取 研究背景…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023