IO进程线程day7(2023.8.4)

news2024/11/18 21:32:45

一、Xmind整理:

二、课上练习:

练习1:创建两个线程:其中一个线程拷贝前半部分,另一个线程拷贝后半部分。

            只允许开一份资源,且用互斥锁方式实现。 提示:找临界区--->找临界资源。

#include <stdio.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <fcntl.h>
#include <unistd.h>
#include <head.h>
#include <pthread.h>

//定义一个结构体,传入到线程中
struct Msg
{
    int fd_r;
    int fd_w;
    off_t size;
};

//定义互斥锁
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;

//拷贝前半部分
void* callBack1(void* arg)      //void* arg = &fileinfo
{
    int fd_r = ((struct Msg*)arg)->fd_r;
    int fd_w = ((struct Msg*)arg)->fd_w;
    off_t size = ((struct Msg*)arg)->size;

    //修改文件偏移量到文件开头位置
    off_t offset = 0;

    char c = 0;
    for(int i = 0; i<size/2; i++)
    {
        /*********临界区****************/
        pthread_mutex_lock(&mutex);     //上锁

        lseek(fd_r, offset, SEEK_SET);
        lseek(fd_w, offset, SEEK_SET);

        read(fd_r, &c, 1);
        write(fd_w, &c, 1);

        offset = lseek(fd_r, 0, SEEK_CUR);
        pthread_mutex_unlock(&mutex);   //解锁
        /*********临界区****************/
    }
    printf("前半部分拷贝完毕\n");

    pthread_exit(NULL);
}

//拷贝后半部分
void* callBack2(void* arg)      //void* arg = &fileinfo
{
    int fd_r = ((struct Msg*)arg)->fd_r;
    int fd_w = ((struct Msg*)arg)->fd_w;
    off_t size = ((struct Msg*)arg)->size;

    //修改文件偏移量到sizee/2位置
    off_t offset = size/2;

    char c = 0;
    for(int i = size/2; i<size; i++)
    {
        /*********临界区****************/
        pthread_mutex_lock(&mutex);     //上锁

        lseek(fd_r, offset, SEEK_SET);
        lseek(fd_w, offset, SEEK_SET);

        read(fd_r, &c, 1);
        write(fd_w, &c, 1);

        offset = lseek(fd_r, 0, SEEK_CUR);
        pthread_mutex_unlock(&mutex);   //解锁
        /*********临界区****************/

    }
    printf("后半部分拷贝完毕\n");

    pthread_exit(NULL);
}

int main(int argc, const char *argv[])
{
    //以读的方式打开源文件
    int fd_r = open("./1.png", O_RDONLY);
    if(fd_r < 0)
    {
        ERR_MSG("open");
        return -1;
    }
    //以写的方式打开目标文件
    int fd_w = open("./copy.png", O_WRONLY|O_CREAT|O_TRUNC, 0664);
    if(fd_w < 0)
    {
        ERR_MSG("open");
        return -1;
    }

    off_t size = lseek(fd_r, 0, SEEK_END);

    struct Msg fileinfo;
    fileinfo.fd_r = fd_r;
    fileinfo.fd_w = fd_w;
    fileinfo.size = size;

    //创建一个线程
    pthread_t tid1, tid2;
    if(pthread_create(&tid1, NULL, callBack1, &fileinfo) != 0)
    {
        fprintf(stderr, "pthread_create failed __%d__\n", __LINE__);
        return -1;
    }                                                                       

    if(pthread_create(&tid2, NULL, callBack2, &fileinfo) != 0)
    {
        fprintf(stderr, "pthread_create failed __%d__\n", __LINE__);
        return -1;
    }

    //阻塞等待分支线程退出
    pthread_join(tid2, NULL);
    pthread_join(tid1, NULL);

    //销毁互斥锁
    pthread_mutex_destroy(&mutex);

    //关闭文件
    close(fd_r);
    close(fd_w);

    return 0;
}

练习2:sem_init

功能:创建并初始化信号量

原型:

#include <semaphore.h>
int sem_init(sem_t *sem, int pshared, unsigned int value);

参数:

sem_t *sem:存储申请后的信号量;
int pshared:共享标识
0:信号量用于同一个进程下的线程的同步互斥;
非0:用于进程间的同步互斥机制;
unsigned int value:信号量的初始值;

返回值:

成功,返回0;
失败,返回-1,更新errno;

练习3:sem_wait(P操作)

功能:申请信号量,若申请成功,信号量的值-1

当信号量的值大于0,则申请信号量成功,信号量的值-1;

当信号量的值等于0,则申请信号量操作会阻塞,线程进入休眠等待信号量的值大于0,解除阻塞。

原型:

#include <semaphore.h>
int sem_wait(sem_t *sem);

参数:

sem_t *sem:指定要操作哪个信号灯;

返回值:

成功,返回0;
失败,返回-1,更新errno;

练习4:sem_post(V操作)

功能:释放信号灯的值

原型:

#include <semaphore.h>
int sem_post(sem_t *sem);

返回值:

 成功,返回0;
 失败,返回-1,更新errno;

练习5:sem_destroy

原型:

#include <semaphore.h>
int sem_destroy(sem_t *sem);

小练:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>
void* CallBack(void* arg)   //void* arg = &sem;
{
    sleep(3);
    //V操作
    if(sem_post((sem_t*)arg)<0)
    {
        perror("sem_post");
        return NULL;
    }
    printf("V operation success __%d__\n",__LINE__);
    pthread_exit(NULL);
}

int main(int argc, const char *argv[])                                     
{
    sem_t sem;
    if(sem_init(&sem,0,2)<0)
    {
        perror("sem_init");
        return -1;
    }
    printf("sem_init success __%d__\n",__LINE__);

    //创建一个线程,3s后V一次
    pthread_t tid;
    if(pthread_create(&tid,NULL,CallBack,(void*)&sem) != 0)
    {
        fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);
        return -1;
    }

    //P操作 
    if(sem_wait(&sem)<0)
    {
        perror("sem_wait");
        return -1;
    }
    printf("P operation success __%d__\n",__LINE__);

    //P操作
    if(sem_wait(&sem)<0)
    {
        perror("sem_wait");
        return -1;
    }
    printf("P operation success __%d__\n",__LINE__);

    //P操作
    if(sem_wait(&sem)<0)
    {
        perror("sem_wait");
        return -1;
    }
    printf("P operation success __%d__\n",__LINE__);

    pthread_join(tid,NULL);
    sem_destroy(&sem);

    return 0;
}

练习6:先打印1234567,后打印7654321

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>
//临界资源
char buf[]="1234567";

void* CallBack1(void* arg)
{
    while(1)
    {
        /**********临界区*********/
        //p操作
        if(sem_wait((sem_t*)arg)<0)
        {
            perror("sem_wait");
            return NULL;
        }
        printf("%s\n",buf);
        //v操作
        if(sem_post((sem_t*)arg)<0)
        {
            perror("sem_post");
            return NULL;
        }
        /**********临界区*********/
    }
    pthread_exit(NULL);
}
void* CallBack2(void* arg)
{
    char tmp=0;
    while(1)
    {
        /**********临界区*********/
        //p操作
        if(sem_wait((sem_t*)arg)<0)
        {
            perror("sem_wait");
            return NULL;
        }
        for(int i=0;i<strlen(buf)/2;i++)
        {
            tmp=buf[i];
            buf[i]=buf[strlen(buf)-1-i];
            buf[strlen(buf)-1-i]=tmp;
        }
        //v操作
        if(sem_post((sem_t*)arg)<0)
        {
            perror("sem_post");
            return NULL;
        }
        /**********临界区*********/
    }
    pthread_exit(NULL);
}
int main(int argc, const char *argv[])
{
    sem_t sem;
    if(sem_init(&sem,0,1)<0)
    {
        perror("sem_init");
        return -1;
    }
    printf("sem_init success   __%d__\n",__LINE__);
    //创建线程
    pthread_t tid1,tid2;
    if(pthread_create(&tid1,NULL,CallBack1,(void*)&sem) != 0)
    {
        fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);
        return -1;
    }
    pthread_detach(tid1);  //分离线程1
    if(pthread_create(&tid2,NULL,CallBack2,(void*)&sem) != 0)
    {
        fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);
        return -1;
    }

    pthread_join(tid2,NULL);        //阻塞等待线程2退出

    //销毁信号量
    sem_destroy(&sem);

    return 0;
}
                                                                                 
                                                                                 

练习7:pthread_cond_init

功能:创建并初始化一个条件变量(唤醒条件)

原型:

#include <pthread.h>
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
int pthread_cond_init(pthread_cond_t *cond, pthread_condattr_t *cond_attr);

参数:

pthread_cond_t *cond:指定存储创建并初始化后的条件变量;
pthread_condattr_t *cond_attr:条件变量属性,设置条件变量适用于进程间还是线程间的同步互斥。
                               填NULL,默认属性,用于线程

返回值:

成功,返回0;
失败,返回非0,没有说更新errno,所以不要用perror打印错误。

练习8:pthread_cond_wait

功能:阻塞函数,让当前线程进入休眠阶段,并设置一个条件变量,等待被唤醒

原型:

#include <pthread.h>
int pthread_cond_wait(pthread_cond_t *cond, pthread_mutex_t *mutex);

参数:

pthread_cond_t *cond:指定条件变量; 我们一般称 该线程睡在该条件变量上;
pthread_mutex_t *mutex:指定要解开的互斥锁;

返回值:

成功,返回0;
失败,返回非0,没有说更新errno,所以不要用perror打印错误。

函数步骤: 

1.解开互斥锁,同时让当前线程进入休眠阶段等待被唤醒。(原子操作:原子从操作是指不会被调度机制打断的操作)

2.等待被指定条件变量唤醒

3.当其他线程pthread_cond_signal的时候,线程会从cond_wait队列移动到mutex_lock队列中,且signal计数器+1,线程尝试上锁

4.若上锁成功,则线程完全被唤醒,此时线程会从当前位置继续往后执行,且signal计数器-1;

5.若上锁失败,则线程会重新回到cond_wait队列上继续休眠,等待下一次唤醒。

ps:如果上述不能理解,则简化版:pthread_cond_signal肯定会随机唤醒一个睡在cond上的线程。

练习9:pthread_conde_signal

功能:通过指定条件变量,唤醒睡在该条件变量上的某个线程

原型:

#include <pthread.h>
int pthread_cond_signal(pthread_cond_t *cond);

参数:

pthread_cond_t *cond:唤醒睡在哪个条件变量上的线程;

返回值:

成功,返回0;
失败,返回非0,没有说更新errno,所以不要用perror打印错误。

练习10:pthread_cond_destroy

功能:销毁条件变量

原型:

#include <pthread.h>
int pthread_cond_destroy(pthread_cond_t *cond);

小练1:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>
//临界资源
char buf[]="1234567";
//互斥锁          方式2
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;                                               
//条件变量创建  方式2
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
int flag = 0;  //限制访问时机
void* CallBack1(void* arg)
{
    while(1)
    {
        /**********临界区*********/
        //上锁
        pthread_mutex_lock(&mutex);
        if(flag !=0)
        {
            //让线程进入休眠等待阶段,同时解开互斥锁
            //设置一个唤醒条件
            pthread_cond_wait(&cond,&mutex);
            //当被唤醒的时候,会立即尝试上锁
            //上锁成功,则唤醒成功,则从当前位置继续往后执行
            //上锁失败,则重新回到cond上继续休眠,等待下一次唤醒
        }
        printf("%s\n",buf);
        flag = 1;

        //唤醒睡在cond上的线程
        pthread_cond_signal(&cond);
        //目前大家暂时理解为:只要唤醒成功了,对方线程肯定能上锁成功
        //解锁
        pthread_mutex_unlock(&mutex);
        /**********临界区*********/
    }
    pthread_exit(NULL);
}
void* CallBack2(void* arg)
{
    char* start,*end;
    char tmp=0;
    while(1)
    {
        /**********临界区*********/
        //上锁
        pthread_mutex_lock(&mutex);
        if(flag !=1)
        {
            //让线程进入休眠等待阶段,同时解开互斥锁
            //设置一个唤醒条件
            pthread_cond_wait(&cond,&mutex);
            //当被唤醒的时候,会立即尝试上锁
            //上锁成功,则唤醒成功,则从当前位置继续往后执行
            //上锁失败,则重新回到cond上继续休眠,等待下一次唤醒
        }
        start = buf;
        end = buf+strlen(buf)-1;
        while(start < end)
        {
            tmp = *start;
            *start = *end;
            *end = tmp;
            start++;
            end--;
        }
        flag = 0;

        //唤醒睡在cond上的线程
        pthread_cond_signal(&cond);
        //目前大家暂时理解为:只要唤醒成功了,对方线程肯定能上锁成功
        //解锁
        pthread_mutex_unlock(&mutex);
        /**********临界区*********/
    }
    pthread_exit(NULL);
}
int main(int argc, const char *argv[])
{
    /*
    //创建一个条件变量 方式1
    if(pthread_cond_init(&cond,NULL)!= 0)
    {
    fprintf(stderr,"pthread_cond_init failed __%d__\n",__LINE__);
    return -1;
    }
    */

    //创建线程
    pthread_t tid1,tid2;
    if(pthread_create(&tid1,NULL,CallBack1,NULL) != 0)
    {
        fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);
        return -1;
    }
    pthread_detach(tid1);  //分离线程1
    if(pthread_create(&tid2,NULL,CallBack2,NULL) != 0)
    {
        fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);
        return -1;
    }

    pthread_join(tid2,NULL);        //阻塞等待线程2退出

    //销毁互斥锁
    pthread_mutex_destroy(&mutex);
    pthread_cond_destroy(&cond);

    return 0;
}

小练2:创建三个线程 id号为ABC,要求三个线程循环打印自己的ID号,运行顺序为 ABCABC......

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>

//互斥锁          方式2
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
//条件变量创建  方式2
pthread_cond_t cond1 = PTHREAD_COND_INITIALIZER;
pthread_cond_t cond2 = PTHREAD_COND_INITIALIZER;
pthread_cond_t cond3 = PTHREAD_COND_INITIALIZER;

int flag = 1;   //1:A  2:B  3:C

void* A(void* arg)
{
    while(1)
    {
        //上锁
        pthread_mutex_lock(&mutex);
        if(flag != 1)
        {
            pthread_cond_wait(&cond1,&mutex);                                                        
        }
        printf("A");
        flag = 2 ;

        pthread_cond_signal(&cond2);
        //解锁 
        pthread_mutex_unlock(&mutex);
    }
    pthread_exit(NULL);
}
void* B(void* arg)
{
    while(1)
    {
        //上锁
        pthread_mutex_lock(&mutex);
        if(flag != 2)
        {
            pthread_cond_wait(&cond2,&mutex);
        }
        printf("B");
        flag = 3 ;

        pthread_cond_signal(&cond3);
        //解锁 
        pthread_mutex_unlock(&mutex);
    }
    pthread_exit(NULL);
}
void* C(void* arg)
{
    while(1)
    {
        //上锁
        pthread_mutex_lock(&mutex);
        if(flag != 3)
        {
            pthread_cond_wait(&cond3,&mutex);
        }
        printf("C\n");
        flag = 1 ;

        pthread_cond_signal(&cond1);
        //解锁 
        pthread_mutex_unlock(&mutex);
    }
    pthread_exit(NULL);
}


int main(int argc, const char *argv[])
{
    /*
    //创建一个条件变量 方式1
    if(pthread_cond_init(&cond,NULL)!= 0)
    {
    fprintf(stderr,"pthread_cond_init failed __%d__\n",__LINE__);
    return -1;
    }
    */

    //创建线程
    pthread_t tid1,tid2,tid3;
    if(pthread_create(&tid1,NULL,A,NULL) != 0)
    {
        fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);
        return -1;
    }
    pthread_detach(tid1);  //分离线程1
    if(pthread_create(&tid2,NULL,B,NULL) != 0)
    {
        fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);
        return -1;
    }
    pthread_detach(tid2);
    if(pthread_create(&tid3,NULL,C,NULL) != 0)
    {
        fprintf(stderr,"pthread_create failed:__%d__\n",__LINE__);
        return -1;
    }

    pthread_join(tid3,NULL);        //阻塞等待线程2退出

    //销毁互斥锁
    pthread_mutex_destroy(&mutex);
    pthread_cond_destroy(&cond1);
    pthread_cond_destroy(&cond2);
    pthread_cond_destroy(&cond3);


    return 0;
}

三、课后作业:

1.使用信号量的方式实现,将倒置以及打印的那道题目,在第一题的基础上加上一个需求:要求打印,倒置线程,顺序执行。出现的现象为先打印1234567,后打印7654321(不使用flag)

#include <stdio.h>
#include <pthread.h>
#include <string.h>
#include <semaphore.h>

//临界资源
char buf[] = "1234567";

//信号量
sem_t sem1;
sem_t sem2;

void* callBack1(void* arg)
{
    while(1)
    {
        sem_wait(&sem1);
        fprintf(stderr,"%s\n",buf);
        sem_post(&sem2);
    }                                                                          
}
void* callBack2(void* arg)
{
    char tmp = 0;
    while(1)
    {
        sem_wait(&sem2);
        for(int i=0; i<strlen(buf)/2; i++)
        {
            tmp = buf[i];
            buf[i] = buf[strlen(buf)-1-i];
            buf[strlen(buf)-1-i] = tmp;
        }
        sem_post(&sem1);
    }
}

int main(int argc, const char *argv[])
{
    //申请信号量
    if(sem_init(&sem1, 0, 1) < 0)
    {
        perror("sem_init");
        return -1;
    }
    if(sem_init(&sem2,0,0) < 0)
    {
        perror("sem_init");
        return -1;
    }


    pthread_t tid1, tid2;
    if(pthread_create(&tid1, NULL, callBack1, NULL) != 0)
    {
        fprintf(stderr, "pthread_create failed __%d__\n", __LINE__);
        return -1;
    }
    pthread_detach(tid1);   //分离线程1

    if(pthread_create(&tid2, NULL, callBack2, NULL) != 0)
    {
        fprintf(stderr, "pthread_create failed __%d__\n", __LINE__);
        return -1;
    }

    pthread_join(tid2, NULL);   //阻塞等待线程2退出

    //销毁信号量
    sem_destroy(&sem1);
    sem_destroy(&sem2);

    return 0;
}

2.创建两个线程,其中一个线程读取文件中的数据,另外一个线程将读取到的内容打印到终端上,类似实现cat一个文件。

cat数据完毕后,要结束两个线程。

提示:先读数据,读到数据后将数据打印到终端上。

#include <stdio.h>
#include <head.h>
#include <pthread.h>
#include <semaphore.h>

int fd;
char c;
sem_t sem1;
sem_t sem2;
int res = -1;

void *callBack1(void *arg)
{
    while(1)
    {
        sem_wait(&sem1);
        if(read(fd,&c,1) == 0)
        {
            res = close(fd);
            sem_post(&sem2);
            break;
        }
        sem_post(&sem2);
    }                                                                        
    printf("线程1\n");
    pthread_exit(NULL);
}
void *callBack2(void *arg)
{
    while(1)
    {
        sem_wait(&sem2);
        if(res == 0)
            break;
        write(1,&c,1);
        sem_post(&sem1);
    }
    printf("线程2\n");
    pthread_exit(NULL);
}

int main(int argc, const char *argv[])
{
    fd = open("1.txt",O_RDONLY);
    if(fd < 0)
    {
        perror("open");
        return -1;
    }

    if(sem_init(&sem1,0,1) < 0)
    {
        perror("sem_init");
        return -1;
    }
    if(sem_init(&sem2,0,0) < 0)
    {
        perror("sem_init");
        return -1;
    }
    pthread_t tid1,tid2;
    if(pthread_create(&tid1,NULL,callBack1,NULL) < 0)
    {
        fprintf(stderr,"pthread_create falied __%d__",__LINE__);
        return -1;
    }
    if(pthread_create(&tid2,NULL,callBack2,NULL) < 0)
    {
        fprintf(stderr,"pthread_create falied __%d__",__LINE__);
        return -1;
    }
    pthread_join(tid1,NULL);
    pthread_join(tid2,NULL);

    //销毁信号量
    sem_destroy(&sem1);
    sem_destroy(&sem2);
    return 0;
}

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

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

相关文章

关于compose AndroidView更新及生命周期的监听。

有时候需要在compose中使用原生view体系&#xff0c;那么将会用到AndroidView这个控件。 从源码中可以看出有三个参数&#xff0c;factory就是要添加的view控件&#xff0c;在update中对控件进行更新。 以添加地图为例&#xff1a; 对地图进行更新及对生命周期的监听&#xff1…

探索Android应用架构模式:选择适合你的开发之路

探索Android应用架构模式&#xff1a;选择适合你的开发之路 通过这篇文章&#xff0c;读者将能够更好地理解不同的Android应用架构模式&#xff0c;为他们的项目选择最适合的架构模式&#xff0c;并在开发过程中更高效地构建稳健的应用程序。 引言 在今天的移动应用开发领域…

MongoDB 6.0.8 安装配置

一、前言 MongoDB是一个基于分布式文件存储的数据库。由C语言编写。旨在为WEB应用提供可扩展的高性能数据存储解决方案。在高负载的情况下&#xff0c;添加更多的节点&#xff0c;可以保证服务器性能。 MongoDB 将数据存储为一个文档&#xff0c;数据结构由键值(key>value…

vue-cli3项目优化

首先添加两个量化的插件&#xff0c;方便对项目目前的情况进行分析&#xff1a; 1.添加speed-measure-webpack-plugin插件 —量化的指标可以看出前后对比 使用步骤&#xff1a; 安装speed-measure-webpack-plugin依赖 npm install speed-measure-webpack-plugin -D配置vue.c…

React安装ant design组件库,并使用

ant design是一个很棒的组件库&#xff0c;官方地址&#xff1a;快速上手 - Ant Design 但是如何在React里面用起来&#xff0c;好像并不是很顺畅&#xff0c;没有像Vue里面那么友好&#xff0c;因为我踩过这个坑&#xff0c;虽然安装很简单&#xff0c;但是想要出样式&#x…

【Spring】Spring中的设计模式

文章目录 责任链模式工厂模式适配器模式代理模式模版方法观察者模式构造器模式 责任链模式 Spring中的Aop的通知调用会使用责任链模式责任链模式介绍 角色&#xff1a;抽象处理者&#xff08;Handler&#xff09;具体处理者&#xff08;ConcreteHandler1&#xff09;客户类角…

ARM裸机-13(SDRAM和重定位relocate)

1、汇编写启动代码之关看门狗 1.1、什么是看门狗 看门狗(watch dog timer&#xff0c;看门狗定时器)。大家想象这样一个场景:家门口有一只狗&#xff0c;这个狗定时会饿(例如说2小时一饿)&#xff0c;够饿了会胡乱咬死人。人进进出出要想保证安全必须提前喂狗(必须在上次喂过后…

【夜深人静学习数据结构与算法 | 第十二篇】动态规划——背包问题

目录 前言&#xff1a; 01背包问题&#xff1a; 二维数组思路&#xff1a; 一维数组思路&#xff1a; 总结&#xff1a; 前言&#xff1a; 在前面我们学习动态规划理论知识的时候&#xff0c;我就讲过要介绍一下背包问题&#xff0c;那么今天我们就来讲解一下背包问题。 在这…

linux下性能分析工具Perf安装与用法

目录 1、Perf介绍 2、火焰图分类 &#xff08;1&#xff09;CPU &#xff08;2&#xff09;Memory Flame Graphs &#xff08;3&#xff09;Off-CPU Flame Graphs &#xff08;4&#xff09;Hot/Cold Flame Graphs &#xff08;5&#xff09;Differential 3、火焰图安装命令 …

【项目 线程 1】 3.1线程概述 3.2创建线程 3.3终止线程 3.4连接已终止的线程

文章目录 3.1线程概述线程概述线程和进程区别线程和进程虚拟地址空间线程之间共享和非共享资源NPTL 3.2 创建线程线程操作创建线程出现报错及原因 3.3终止线程3.4连接已终止的线程 3.1线程概述 线程概述 并发&#xff1a;两队人用同一个咖啡机&#xff08;本质上同一时刻只有…

算法竞赛入门【码蹄集新手村600题】(MT1100-1120)C语言

算法竞赛入门【码蹄集新手村600题】(MT1100-1120&#xff09;C语言 目录MT1101 带参数的宏IIMT1102 长方体MT1103 球体积MT1104 三角形MT1105 英寸英尺英里MT1106 盎司磅MT1107 加仑/升MT1108 保留小数MT1109 和10相比MT1110 最小值MT1111 最大值MT1112 中庸之道MT1113 三人同行…

这可是全网最全的网络工程师零基础实战视频整理,最新版分享

互联网中每一项傍身的技能都是需要从如何入门开始的&#xff0c;网络技术也是如此&#xff01; 网络技术区别其他互联网技能的一点是学习需要从设备开始&#xff0c;只有认识了解了路由器、交换机、防火墙这些网络设备&#xff0c;才开始从网络通信原理开始&#xff0c;这使得网…

数据安全与可追溯:PDM系统的信息保护锦囊

在当今数字化时代&#xff0c;数据安全与可追溯是企业管理中至关重要的环节。PDM系统&#xff08;Product Data Management&#xff0c;产品数据管理&#xff09;作为一款强大的数字化工具&#xff0c;为企业提供了全方位的信息保护锦囊。让我们一同深入探讨&#xff0c;看看PD…

k8s手动发布镜像的方法

kubectl edit deploy编辑对应的文件&#xff0c;并:wq!保存即可

STL C++学习背景

STL C学习背景 背景知识 背景知识 STL前置知识 STL&#xff0c;英文全称 standard template library&#xff0c;中文可译为标准模板库或者泛型库&#xff0c;其包含有大量的模板类和模板函数&#xff0c;是 C 提供的一个基础模板的集合&#xff0c;用于完成诸如输入/输出、数…

2023新款MacBook Pro 14效果如何

新款MacBook Pro 14 显示屏背面依然保持着苹果LOGO&#xff0c;而且比Air大一圈&#xff0c;看来贵是有道理的&#xff0c;LOGO都变大了&#xff01;该机配件是一个67W的充电头&#xff0c;以及MagSafe 3的充电线。而机身金属感十足&#xff0c;上手体验&#xff0c;确实有万元…

Java阶段五Day21

Java阶段五Day21 文章目录 Java阶段五Day21问题解析rocketmq清空数据 linux学习背景什么是linux系统虚拟机介绍启动 虚拟机linux虚拟机网络的问题 linux系统的基础命令命令提示符命令格式pwd指令ls指令cd指令mkdirtouch指令cp指令rm指令mv指令cat指令tail指令 文本编辑器vim操作…

代码随想录算法训练营第八天| 28.找到字符串中第一个匹配项的下标,459.重复的子字符串(二刷三刷)

28. 找出字符串中第一个匹配项的下标 28.找到字符串中第一个匹配项的下标 KMP算法 原串&#xff1a;sadbutsad 匹配串&#xff1a;sad 构造next数组其实就是计算模式串s的前缀表的过程。与原串是无关的 关于最长公共前缀和最长公共后缀&#xff1a; 前缀是指不包含最后一…

cmake配置Qt工程

cmake 工程配置 # 指定版本和项目 cmake_minimum_required(VERSION 3.10) set(TARGET_NAME labelDeviceView) project(${TARGET_NAME} ) include(${CMAKE_CURRENT_LIST_DIR}/../../../../../../ossLib/ossLib/env.cmake) set(CMAKE_PREFIX_PATH "D:/Qt6/6.5.2/msvc2019…

进程复制fork详解 僵尸进程 孤儿进程 写时拷贝技术 缓冲区

fork函数讲解 进程复制fork基本使用简单分页 逻辑页 物理页 页表fork的三个面试练习题缓冲区僵死进程孤儿进程写时拷贝 进程替换exexc 介绍简易命令解释器strtok()函数讲解 进程复制 fork基本使用 父进程fork后&#xff0c;新的进程产生&#xff0c;新的进程就继续从fork往后的…