【Linux操作系统】Linux系统编程中的共享存储映射（mmap）

news2024/11/15 21:55:47

在Linux系统编程中，进程之间的通信是一项重要的任务。共享存储映射（mmap）是一种高效的进程通信方式，它允许多个进程共享同一个内存区域，从而实现数据的共享和通信。本文将介绍共享存储映射的概念、原理、使用方法和注意事项，以帮助读者更好地理解和应用共享存储映射。

在这里插入图片描述

文章目录

    • 1. 共享存储映射的概念
    • 2. 共享存储映射的原理
    • 3. 共享存储映射的使用方法
      • 3.1 mmap
        • 3.1.1 函数原型、参数及返回值
        • 3.1.2 注意事项
        • 3.1.3 函数示例
      • 3.2 munmap
        • 3.2.1 函数原型、参数及返回值
        • 3.2.2 注意事项
        • 3.2.3 函数示例
    • 4. 父子进程mmap通信
      • 4.1 具体步骤如下：
      • 4.2 示例
      • 4.3 代码解释
    • 5. 非血缘关系进程间mmap通信
      • 5.1 具体步骤如下：
      • 5.2 示例
      • 5.3 代码解释
    • 6. 结语

1. 共享存储映射的概念

共享存储映射是一种将文件或设备映射到进程的虚拟地址空间的技术。通过共享存储映射，多个进程可以访问同一个物理内存区域，从而实现数据的共享和通信。

共享存储映射的主要优势包括：

  • 高效性：共享存储映射避免了数据的复制和传输，提高了数据访问的效率。
  • 灵活性：共享存储映射可以用于不同类型的数据，包括文件、设备和匿名内存等。
  • 简单性：共享存储映射使用简单，只需要几个系统调用就可以完成映射和解除映射的操作。

2. 共享存储映射的原理

共享存储映射的原理是将一个文件或设备映射到进程的虚拟地址空间中的一段连续的内存区域。这个内存区域被称为共享内存段。多个进程可以通过访问共享内存段来实现数据的共享和通信。

共享存储映射的过程包括以下几个步骤：

  1. 创建或打开一个共享内存段。
  2. 将共享内存段映射到进程的虚拟地址空间中。
  3. 读写共享内存段中的数据。
  4. 解除共享内存段的映射。

3. 共享存储映射的使用方法

3.1 mmap

3.1.1 函数原型、参数及返回值

mmap函数的原型如下：

void *mmap(void *addr, size_t length, int prot, int flags, int fd, off_t offset);

参数说明：

  • addr：指定映射的起始地址，通常设置为NULL，让系统自动选择合适的地址。
  • length：指定映射的长度，以字节为单位。
  • prot：指定映射区域的保护方式，可以是以下几个值的组合：
    • PROT_READ：可读
    • PROT_WRITE：可写
    • PROT_EXEC：可执行
    • PROT_NONE：不可访问
  • flags：指定映射区域的标志，可以是以下几个值的组合：
    • MAP_SHARED：共享映射，多个进程可以访问同一个映射区域
    • MAP_PRIVATE：私有映射，每个进程有自己独立的映射区域
    • MAP_FIXED：映射区域必须从指定的地址开始，如果指定地址已被占用，则映射失败
    • MAP_ANONYMOUS：创建一个匿名映射区域，不与文件关联
  • fd：指定要映射的文件描述符，如果使用MAP_ANONYMOUS标志，则该参数为-1。
  • offset：指定文件的偏移量，通常设置为0。

返回值：

  • 成功时，返回映射区域的起始地址。
  • 失败时，返回MAP_FAILED。

3.1.2 注意事项

  1. 参数的正确设置：mmap函数的参数包括起始地址、映射长度、访问权限、映射方式等。需要根据具体需求正确设置这些参数，以确保映射的行为符合预期。

  2. 错误处理：mmap函数的返回值为映射区域的起始地址，如果映射失败，返回值为MAP_FAILED。在调用mmap函数后，需要检查返回值是否为MAP_FAILED，并根据errno的值来确定具体的错误原因，并进行相应的错误处理。

  3. 内存对齐：mmap函数返回的映射区域的起始地址通常是按照系统的内存页大小（ 4096 ）进行对齐的。在使用映射区域时，需要确保按照正确的偏移和长度进行访问，以避免访问越界或者未映射的内存。

  4. 解除映射：在不再需要映射区域时，应该使用munmap函数解除对映射区域的映射。解除映射后，之前映射的内存区域将不再可访问，对该区域的访问将导致段错误。因此，需要确保解除映射的时机和范围是正确的，避免出现内存泄漏或者访问非法内存的情况。

  5. 共享内存的同步：如果使用mmap函数创建了一个共享内存区域（使用MAP_SHARED标志），需要在多个进程之间进行同步，以避免竞争条件和数据不一致的问题。可以使用信号量、互斥锁等机制来实现进程间的同步。

  6. 文件映射的同步：如果使用mmap函数将文件映射到内存中，需要注意对内存中的数据的修改可能不会立即写入到文件中。可以使用msync函数来将修改的数据同步到文件中，或者使用munmap函数解除映射时自动进行同步。

  7. 安全性：使用mmap函数时需要注意安全性问题，尤其是在映射文件时。需要确保对映射区域的访问是合法的，避免出现潜在的安全漏洞，例如通过映射区域进行非法的内存访问或者代码注入等。

3.1.3 函数示例

下面是一个使用mmap函数的例子： 

#include <sys/mman.h>
#include <fcntl.h>
#include <stdio.h>
#include <unistd.h>

int main() {
    int fd;
    char *shared_memory;

    // 打开文件
    fd = open("shared_memory", O_RDWR);
    if (fd == -1) {
        perror("open");
        return 1;
    }

    // 将文件映射到进程的虚拟地址空间中
    shared_memory = (char *)mmap(NULL, 1024, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
    if (shared_memory == MAP_FAILED) {
        perror("mmap");
        return 1;
    }

    // 读取共享内存段中的数据
    printf("Data read from shared memory: %s\n", shared_memory);

    // 解除文件的映射
    if (munmap(shared_memory, 1024) == -1) {
        perror("munmap");
        return 1;
    }

    // 关闭文件
    close(fd);

    return 0;
}

这个例子中，我们打开了一个名为"shared_memory"的文件，并将其映射到进程的虚拟地址空间中。然后，我们读取了共享内存段中的数据，并解除了文件的映射。

两个进程间进行通信：

首先，进程A创建一个共享内存段，并将其映射到自己的虚拟地址空间中：

#include <sys/mman.h>
#include <fcntl.h>
#include <stdio.h>
#include <unistd.h>
#include <string.h>

int main() {
    int fd;
    char *shared_memory;
    const char *message = "Hello from Process A!";

    // 创建或打开一个文件
    fd = open("shared_memory", O_CREAT | O_RDWR, 0666);
    if (fd == -1) {
        perror("open");
        return 1;
    }

    // 调整文件的大小
    if (ftruncate(fd, 1024) == -1) {
        perror("ftruncate");
        return 1;
    }

    // 将文件映射到进程的虚拟地址空间中
    shared_memory = (char *)mmap(NULL, 1024, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
    if (shared_memory == MAP_FAILED) {
        perror("mmap");
        return 1;
    }

    // 写入数据到共享内存段
    strcpy(shared_memory, message);

    // 解除文件的映射
    if (munmap(shared_memory, 1024) == -1) {
        perror("munmap");
        return 1;
    }

    // 关闭文件
    close(fd);

    return 0;
}

然后，进程B打开同一个共享内存段，并将其映射到自己的虚拟地址空间中：

#include <sys/mman.h>
#include <fcntl.h>
#include <stdio.h>
#include <unistd.h>

int main() {
    int fd;
    char *shared_memory;

    // 打开文件
    fd = open("shared_memory", O_RDWR);
    if (fd == -1) {
        perror("open");
        return 1;
    }

    // 将文件映射到进程的虚拟地址空间中
    shared_memory = (char *)mmap(NULL, 1024, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
    if (shared_memory == MAP_FAILED) {
        perror("mmap");
        return 1;
    }

    // 读取共享内存段中的数据
    printf("Data read from shared memory: %s\n", shared_memory);

    // 解除文件的映射
    if (munmap(shared_memory, 1024) == -1) {
        perror("munmap");
        return 1;
    }

    // 关闭文件
    close(fd);

    return 0;
}

在上面的例子中，进程A创建了一个共享内存段，并写入了数据"Hello from Process A!"。进程B打开了同一个共享内存段，并读取了进程A写入的数据。

3.2 munmap

3.2.1 函数原型、参数及返回值

munmap函数用于解除对映射区域的映射。

函数原型如下：

int munmap(void *addr, size_t length);

参数：

  1. addr参数：

    • 指向要解除映射的起始地址。
    • 通常是通过mmap函数返回的映射区域的指针。

  2. length参数：

    • 要解除映射的长度。
    • 通常是通过mmap函数传入的映射区域的长度。

返回值：

munmap函数的返回值为0表示成功，-1表示失败，并设置errno来指示错误的原因。

3.2.2 注意事项

  • addr参数必须是一个有效的映射区域的起始地址，否则解除映射会失败。
  • length参数必须与原始映射时使用的长度一致，否则解除映射会失败。
  • 解除映射后，之前映射的内存区域将不再可访问，对该区域的访问将导致段错误。
  • 解除映射后，如果之前使用了MAP_SHARED标志，并且有其他进程仍在访问该映射区域，可能会导致意想不到的结果。
  • 解除映射后，如果之前使用了MAP_ANONYMOUS标志，并且没有保存映射区域的指针，将无法再次访问该映射区域。

在使用munmap函数时，需要确保解除映射的时机和范围是正确的，避免出现内存泄漏或者访问非法内存的情况。

3.2.3 函数示例

下面是一个使用munmap函数解除映射的示例：

#include <stdio.h>
#include <stdlib.h>
#include <sys/mman.h>

int main() {
    int *data;
    size_t length = sizeof(int) * 10;

    // 使用mmap函数创建映射区域
    data = mmap(NULL, length, PROT_READ | PROT_WRITE, MAP_SHARED | MAP_ANONYMOUS, -1, 0);
    if (data == MAP_FAILED) {
        perror("mmap");
        exit(1);
    }

    // 在映射区域中写入数据
    for (int i = 0; i < 10; i++) {
        data[i] = i;
    }

    // 解除映射
    if (munmap(data, length) == -1) {
        perror("munmap");
        exit(1);
    }

    // 尝试访问解除映射的内存区域
    printf("%d\n", data[0]);  // 该行代码将导致段错误

    return 0;
}

在这个示例中，首先使用mmap函数创建了一个大小为10个int的映射区域，并将其保存在data指针中。然后，通过循环将0到9的数字写入映射区域。接下来，使用munmap函数解除对映射区域的映射。最后，尝试访问解除映射的内存区域，这会导致段错误。

4. 父子进程mmap通信

4.1 具体步骤如下：

  1. 父进程创建一个共享内存区域，可以使用shm_open函数创建一个具名的共享内存对象，也可以使用mmap函数将一个文件映射到内存中。

  2. 父进程使用fork函数创建子进程。

  3. 子进程通过继承父进程的共享内存的描述符或者文件映射的地址，可以直接访问共享内存。

  4. 父子进程可以通过共享内存进行通信，可以在共享内存中定义一个数据结构，父进程和子进程通过读写该数据结构来进行通信。

  5. 父子进程需要使用同步机制（例如信号量、互斥锁等）来确保对共享内存的访问是安全的，避免竞争条件和数据不一致的问题。

  6. 当通信完成后，父进程和子进程需要使用munmap函数解除对共享内存的映射，以释放资源。

4.2 示例

父子进程通过共享内存进行通信：

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/mman.h>
#include <sys/wait.h>

typedef struct {
    int value;
} SharedData;

int main() {
    int fd = shm_open("/myshm", O_CREAT | O_RDWR, 0666);
    ftruncate(fd, sizeof(SharedData));

    SharedData* sharedData = mmap(NULL, sizeof(SharedData), PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
    close(fd);

    pid_t pid = fork();
    if (pid == 0) {
        // 子进程
        printf("Child process: value = %d\n", sharedData->value);
        sharedData->value = 100;
        printf("Child process: value = %d\n", sharedData->value);
        exit(0);
    } else if (pid > 0) {
        // 父进程
        sharedData->value = 50;
        printf("Parent process: value = %d\n", sharedData->value);
        wait(NULL);
        printf("Parent process: value = %d\n", sharedData->value);

        munmap(sharedData, sizeof(SharedData));
        shm_unlink("/myshm");
    } else {
        perror("fork");
        exit(1);
    }

    return 0;
}

4.3 代码解释

在这个示例中，首先使用shm_open函数创建了一个具名的共享内存对象，并设置了其大小为SharedData结构体的大小。然后，使用mmap函数将共享内存映射到内存中，并获取到共享内存的地址。接下来，使用fork函数创建子进程。

在子进程中，首先打印共享内存中的value值，然后将其修改为100，并再次打印。在父进程中，首先将共享内存中的value值设置为50，然后等待子进程退出。最后，打印共享内存中的value值，然后使用munmap函数解除对共享内存的映射，并使用shm_unlink函数删除共享内存对象。

5. 非血缘关系进程间mmap通信

5.1 具体步骤如下：

  1. 创建一个共享内存区域，可以使用shm_open函数创建一个具名的共享内存对象，也可以使用mmap函数将一个文件映射到内存中。

  2. 所有需要通信的进程都使用shm_open或者mmap函数打开或者映射同一个共享内存对象。

  3. 进程通过共享内存进行通信，可以在共享内存中定义一个数据结构，进程通过读写该数据结构来进行通信。

  4. 进程需要使用同步机制（例如信号量、互斥锁等）来确保对共享内存的访问是安全的，避免竞争条件和数据不一致的问题。

  5. 当通信完成后，进程需要使用munmap函数解除对共享内存的映射，以及shm_unlink函数删除共享内存对象。

5.2 示例

无血缘关系的进程通过共享内存进行通信：

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/mman.h>
#include <fcntl.h>
#include <sys/wait.h>

typedef struct {
    int value;
} SharedData;

int main() {
    int fd = shm_open("/myshm", O_CREAT | O_RDWR, 0666);
    ftruncate(fd, sizeof(SharedData));

    SharedData* sharedData = mmap(NULL, sizeof(SharedData), PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
    close(fd);

    pid_t pid = fork();
    if (pid == 0) {
        // 子进程
        printf("Child process: value = %d\n", sharedData->value);
        sharedData->value = 100;
        printf("Child process: value = %d\n", sharedData->value);
        exit(0);
    } else if (pid > 0) {
        // 父进程
        sharedData->value = 50;
        printf("Parent process: value = %d\n", sharedData->value);
        wait(NULL);
        printf("Parent process: value = %d\n", sharedData->value);

        munmap(sharedData, sizeof(SharedData));
        shm_unlink("/myshm");
    } else {
        perror("fork");
        exit(1);
    }

    return 0;
}

5.3 代码解释

这个示例与前面的父子进程间mmap通信的示例类似，但是在这里我们使用了具名的共享内存对象。无血缘关系的进程通过打开或者映射同一个具名的共享内存对象，实现了共享内存的通信。其他的步骤和前面的示例相同。

需要注意的是，在无血缘关系的进程间通信时，需要确保共享内存对象的创建和打开的顺序是一致的，以及共享内存的大小和数据结构的定义是一致的。此外，还需要使用适当的同步机制来确保对共享内存的访问是安全的。

6. 结语

共享内存是一种用于进程间通信的机制，它允许多个进程访问同一块内存区域，从而实现高效的数据共享。在使用共享内存进行进程间通信时，需要注意以下几个关键点：

  1. 创建共享内存：可以使用shm_open函数创建具名的共享内存对象，也可以使用mmap函数将一个文件映射到内存中。创建共享内存时需要指定大小。

  2. 访问共享内存：进程通过mmap函数将共享内存映射到自己的地址空间中，从而可以直接读写共享内存中的数据。需要注意保证共享内存对象的创建和打开的顺序一致。

  3. 同步机制：由于多个进程同时访问共享内存可能会导致竞争条件和数据不一致的问题，因此需要使用适当的同步机制来确保对共享内存的访问是安全的。常用的同步机制包括信号量、互斥锁、条件变量等。

  4. 解除映射和删除共享内存：当通信完成后，进程需要使用munmap函数解除对共享内存的映射，以及使用shm_unlink函数删除共享内存对象。

需要注意的是，使用共享内存进行进程间通信需要考虑同步和数据一致性的问题。在实际使用中，还需要根据具体需求进行适当的修改和扩展，以确保通信的正确性和可靠性。

常用的函数和系统调用包括：

  • shm_open：创建或打开具名的共享内存对象。
  • ftruncate：设置共享内存的大小。
  • mmap：将共享内存映射到进程的地址空间中。
  • munmap：解除对共享内存的映射。
  • shm_unlink：删除具名的共享内存对象。

此外，还可以使用其他的同步机制函数，如sem_init、sem_wait、sem_post等来实现对共享内存的同步访问。

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

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

相关文章

降级gcc和g++为版本gcc-7和g++-7

降级gcc和g++为版本gcc-7和g++-7

错误提示&#xff1a; /usr/local/cuda-10.1/include/crt/host_config.h:129:2: error: #error -- unsupported GNU version! gcc versions later than 8 are not supported! 129 | #error -- unsupported GNU version! gcc versions later than 8 are not supported! …
阅读更多...
TiDB 源码编译之 TiFlash 篇

TiDB 源码编译之 TiFlash 篇

作者&#xff1a; ShawnYan 原文来源&#xff1a; https://tidb.net/blog/5f3fe44d 导言 TiFlash 从去年四月一日开源至今已经过去将近一年半&#xff0c;这段时间里 TiFlash 从 v6.0.0-DMR 升级到了 v7.3.0-DMR &#xff0c;并增加了若干新特性&#xff0c;比如支持 …
阅读更多...
aardio的CS架构mysql数据表查询实例

aardio的CS架构mysql数据表查询实例

import win.ui; /*DSG{{*/ var winform win.form(text"aardio form";right759;bottom479) winform.add( buttonAdd{cls"button";text"复制";left516;top442;right587;bottom473;z11}; buttonClose{cls"button";text"退出";…
阅读更多...
HTML详解连载（8）

HTML详解连载（8）

HTML详解连载&#xff08;8&#xff09; 专栏链接 [link](http://t.csdn.cn/xF0H3)下面进行专栏介绍 开始喽浮动-产品区域布局场景 解决方法清除浮动方法一&#xff1a;额外标签发方法二&#xff1a;单伪元素法方法三&#xff1a;双伪元素法方法四&#xff1a;overflow浮动-总结…
阅读更多...
漫谈红黑树：红黑树的奇妙演化

漫谈红黑树：红黑树的奇妙演化

漫谈红黑树&#xff1a;红黑树的奇妙演化 一、红黑树的提出二、红黑树性质的简单推导三、结论 博主简介 &#x1f4a1;一个热爱分享高性能服务器后台开发知识的博主&#xff0c;目标是通过理论与代码实践的结合&#xff0c;让世界上看似难以掌握的技术变得易于理解与掌握。技能…
阅读更多...
Dockerfile快速搭建自己专属的LAMP环境

Dockerfile快速搭建自己专属的LAMP环境

目录 编写Dockerfile 1.文件内容需求&#xff1a; 2.值得注意的是centos6官方源已下线&#xff0c;所以需要切换centos-vault源&#xff01; 3.Dockerfile内容 4.进入到 lamp 开始构建镜像 推送镜像到私有仓库 1.创建用户并添加到私有仓库&#xff1a;​编辑​编辑 2.推…
阅读更多...
CK-A60180、CK-B1542、CK-L3095单向离合器

CK-A60180、CK-B1542、CK-L3095单向离合器

CK-A1542、CK-A1747、CK-A2052、CK-A2652、CK-A3072、CK-A3580、CK-A4090、CK-A45100、CK-A450110、CK-A60130、CK-A65140、CK-A70150、CK-A75160、CK-A80170、CK-A1250、CK-A1855、CK-A2060、CK-A2563、CK-A2563T、CK-A2870、CK-A3080T、CK-A3585、CK-A35100、CK-A35140、CK-A…
阅读更多...
Mybatis对参数的处理

Mybatis对参数的处理

环境配置 项目结构 导入依赖 <dependencies><dependency><groupId>org.mybatis</groupId><artifactId>mybatis</artifactId><version>3.5.10</version></dependency><dependency><groupId>mysql</grou…
阅读更多...
16、可重入锁+设计模式

16、可重入锁+设计模式

可重入锁设计模式 while判断并自旋重试获取锁setnx含自然过期时间Lua脚本官网删除锁命令但不能保证可重如 问题&#xff0c;如何兼顾锁的可重入性问题&#xff1f; 可重入锁 可重入锁又名递归锁 是指在同一个线程在外层方法获取锁的时候&#xff0c;再进入该线程的内层方法…
阅读更多...
Vue实战

Vue实战

初始化项目 创建项目 指令&#xff1a; pnpm create vite 实例&#xff1a; C:\Users\Administrator\Desktop\Vue\Vue3_admin_template>pnpm create vite .../Local/pnpm/store/v3/tmp/dlx-6140 | 1 Packages are hard linked from the content-addressable store to…
阅读更多...
单体版ruoyi表格绑定按钮

单体版ruoyi表格绑定按钮

先需要在表格中添加一个按钮&#xff0c;可以快速操作这条数据的某个0/1状态 表格的列 editFlag是检验用户是否有操作的权限 var editFlag [[${permission.hasPermi(pipayshop:itemCommoidtyInfoCategoryTop:edit)}]]; 绑定状态条 /* 用户状态显示 */function statusTools(…
阅读更多...
我和 TiDB 的故事 | 远近高低各不同

我和 TiDB 的故事 | 远近高低各不同

作者&#xff1a; ShawnYan 原文来源&#xff1a; https://tidb.net/blog/b41a02e6 Hi, TiDB, Again! 书接上回&#xff0c; 《我和 TiDB 的故事 | 横看成岭侧成峰》 &#xff0c;一年时光如白驹过隙&#xff0c;这一年我好似在 TiDB 上投入的时间总量不是很多&#xff0…
阅读更多...
baidu一面二叉树路径组数求和

baidu一面二叉树路径组数求和

举例&#xff1a;如下图&#xff0c;124125136 386 int sumTree(TreeNode* node,int sum){if(nodenullptr){return 0;}if(node->leftnullptr && node->rightnullptr){sum*10;sumnode->val;return sum;}sum *10;sum node->val;int sum_left sumTree(no…
阅读更多...
网络安全---Ring3下动态链接库.so函数劫持

网络安全---Ring3下动态链接库.so函数劫持

一、动态链接库劫持原理 1.1、原理 Unix操作系统中&#xff0c;程序运行时会按照一定的规则顺序去查找依赖的动态链接库&#xff0c;当查找到指定的so文件时&#xff0c;动态链接器(/lib/ld-linux.so.X)会将程序所依赖的共享对象进行装载和初始化&#xff0c;而为什么可以使用…
阅读更多...
NPM 创建和管理组织

NPM 创建和管理组织

目录 1、创建一个组织 2、将用户帐户转换为组织 3、组织中开启双因素身份验证 3.1 关于组织的双因素身份验证 3.2 先决条件 3.3 在您的组织中要求双因素身份验证 3.4 帮助已删除的成员和外部协作者重新加入您的组织 4、重命名组织 5、删除组织 1、创建一个组织 任何n…
阅读更多...
HRS--人力资源系统（Springboot+vue）--打基础升级--（三）查询用户信息

HRS--人力资源系统（Springboot+vue）--打基础升级--（三）查询用户信息

接上一集已经写了好导航侧界面&#xff0c;现在写个导航侧功能中的查询用户信息 1. 首先写一个员工信息vue&#xff0c;嗯 就叫employee.vue 2. 特地预留了右边的空白位置是用来展示数据的&#xff0c;所以我们要做子目录的一个关联&#xff0c;其次记得做地址的路由 3. Vue…
阅读更多...
FreeRTOS基础六：中断管理2

FreeRTOS基础六：中断管理2

在中断中使用队列 FreeRTOS的队列可以方便的实现中断传递数据到任务。但是如果数据到来的频率的非常高&#xff0c;导致中断触发频繁&#xff0c;则这种方式是非常不高效的。正如一些Demo所实现的&#xff0c;在UART中断中接收串口数据&#xff0c;然后放到队列中&#xff0c;…
阅读更多...
华为OD机试关于无输入截止条件的ACM输入逻辑

华为OD机试关于无输入截止条件的ACM输入逻辑

无输入截止条件的ACM输入 华为OD机试题中有一些题目是没有输入截止条件的，比如 华为OD机试 - 数字游戏（Java & JS & Python）_伏城之外的博客-CSDN博客 从输入描述来看，每组有两行输入，但是并没有告诉我们具体有几组? 那么输入该如何截止呢？ 此时，有两种输入…
阅读更多...
CF 1326D Prefix-Suffix Palindrome(最长回文前后缀)

CF 1326D Prefix-Suffix Palindrome(最长回文前后缀)

CF 1326D Prefix-Suffix Palindrome(最长回文前后缀) Problem - D2 - Codeforces 大意&#xff1a;给出一个字符串 S &#xff0c; 找出满足以下条件的字符串 T。 1. 字符串 T 尽可能长 并且 |T| ≤ |S| 2.字符串 T 由 S 的一个前缀和后缀拼接而成 &#xff0c; T 是回文串…
阅读更多...
2023-08-19 LeetCode每日一题（两整数相加）

2023-08-19 LeetCode每日一题（两整数相加）

2023-08-19每日一题 一、题目编号 2235. 两整数相加二、题目链接 点击跳转到题目位置 三、题目描述 给你两个整数 num1 和 num2&#xff0c;返回这两个整数的和。 示例 1&#xff1a; 示例 2&#xff1a; 提示&#xff1a; -100 < num1, num2 < 100 四、解题代…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023