Linux C语言 在mmap映射里面玩链表

最新推荐文章于 2022-11-14 21:57:45 发布
最新推荐文章于 2022-11-14 21:57:45 发布
阅读量244 收藏
点赞数 2
分类专栏： C语言 mmap 文章标签： linux 链表 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43701705/article/details/120283207
版权

一、mmap的作用

mmap函数其实就是把物理地址映射到虚拟地址，可以由用户空间的进程进行操作，起到一个虚实地址转换的作用；

举个简单的例子，有一些记录很容易变，并且在程序退出后又想保留下来，那么这时候就可以用到mmap了，重启之后直接加载mmap中的数据就可以了。

二、mmap函数的使用

大家可以直接在ubantu下面 man mmap进行查看

如下为部分内容

NAME
mmap, munmap - map or unmap files or devices into memory

SYNOPSIS

       #include <sys/mman.h>
       void *mmap(void *addr, size_t length, int prot, int flags,
                  int fd, off_t offset);
       int munmap(void *addr, size_t length);

mmap函数整理

void *mmap(void *addr, size_t length, int prot, int flags, int fd, off_t offset);
参数void *addr
//地址		null //创建的映射地址由内核选择
不为null //如果 addr 不是 null，那么内核将其作为映射位置的提示; 在 linux 上，映射将在附近的页面边界创建
size_t length
//映射空间大小
int prot
//描述映射所需的内存保护
PROT_EXEC ：页内容可以被执行
PROT_READ ：页内容可以被读取
PROT_WRITE ：页可以被写入
PROT_NONE ：页不可访问
int flags
见flag列表
int fd
有效的文件描述词
off_t offset
被映射对象内容的起点
返回值成功执行时，mmap()返回被映射区的指针。失败时，mmap()返回MAP_FAILED[其值为(void *)-1]
错误值EACCES访问出错
EAGAIN文件已被锁定，或者太多的内存已被锁定
EBADF fd不是有效的文件描述词
EINVAL一个或者多个参数无效
ENFILE已达到系统对打开文件的限制
ENODEV指定文件所在的文件系统不支持内存映射
ENOMEM内存不足，或者进程已超出最大内存映射数量
EPERM权能不足，操作不允许
ETXTBSY已写的方式打开文件，同时指定MAP_DENYWRITE标志
SIGSEGV试着向只读区写入
SIGBUS试着访问不属于进程的内存区
标记含义
MAP_FIXED//使用指定的映射起始地址，如果由start和len参数指定的内存区重叠于现存的映射空间，重叠部分将会被丢弃。如果指定的起始地址不可用，操作将会失败。并且起始地址必须落在页的边界上。
MAP_SHARED//与其它所有映射这个对象的进程共享映射空间。对共享区的写入，相当于输出到文件。直到msync()或者munmap()被调用，文件实际上不会被更新。
MAP_PRIVATE//建立一个写入时拷贝的私有映射。内存区域的写入不会影响到原文件。这个标志和以上标志是互斥的，只能使用其中一个。
MAP_DENYWRITE//这个标志被忽略。
MAP_EXECUTABLE//同上
MAP_NORESERVE//不要为这个映射保留交换空间。当交换空间被保留，对映射区修改的可能会得到保证。当交换空间不被保留，同时内存不足，对映射区的修改会引起段违例信号。
MAP_LOCKED//锁定映射区的页面，从而防止页面被交换出内存。
MAP_GROWSDOWN//用于堆栈，告诉内核VM系统，映射区可以向下扩展。
MAP_ANONYMOUS//匿名映射，映射区不与任何文件关联。
MAP_ANON//MAP_ANONYMOUS的别称，不再被使用。
MAP_FILE//兼容标志，被忽略。
MAP_32BIT//将映射区放在进程地址空间的低2GB，MAP_FIXED指定时会被忽略。当前这个标志只在x86-64平台上得到支持。
MAP_POPULATE//为文件映射通过预读的方式准备好页表。随后对映射区的访问不会被页违例阻塞。
MAP_NONBLOCK//仅和MAP_POPULATE一起使用时才有意义。不执行预读，只为已存在于内存中的页面建立页表入口。

munmap函数

int munmap( void * addr, size_t len )

成功执行时，munmap()返回0。失败时，munmap返回-1，error返回标志和mmap一致；

该调用在进程地址空间中解除一个映射关系，addr是调用mmap()时返回的地址，len是映射区的大小；

当映射关系解除后，对原来映射地址的访问将导致段错误发生。

三、mmap编码

1、应用说明

mmap只能开劈连续的空间进行映射，那么如何利用链表的方式进行存储呢？

用普通的指针肯定是不行的，原因如下，
如果结构体里面有一个存储地址的指针，在不重启软件的情况下都是没有问题的，但是一旦重启了程序，之前指针所存的地址就无效了，那么链表也就失效了。（本人亲测）

但是有时候又必须要用到链表，所以我经过一番思考，进行了一些自己的设计

在结构体中加入三个int值，为什么是int值看完就知道了。

//存储结构体
struct mmap_st {
    int value; //存储内容
    char text[20]; //存储内容
    int node; //当前节点
    int prev; //上一个节点
    int next; //下一个节点
};

结构体中的value text可以随意修改，但是要注意的是 字符串不能是指针，一定要是固定大小的。

如果你的设计是单向链表，那么只需要node和next就可以了。由于我的应用是双向链表所以就多了prev。

这里有另一个在使用过程中用到的结构体

struct mmap_attribute {
    struct mmap_st* mmap_addr; //mmap存放的首地址
    struct mmap_st* front; //头结点
    struct mmap_st* now; //当前结点
    struct mmap_st* rear; //尾结点
    int mmap_num; //队列数目
};

创

为什么存int值呢，首先我们需要先看一下mmap的创建

#define MMAP_FILE "/tmp/mmap" //mmap文件路径
#define MAX_LENGTH 200 //存储结构体数量

/******************************************* 
 * @描述: 创建mmap
 * @输入: 数据结点
 * @输出: 数据结点
 * @返回: 成功0/失败-1
 * @其他: 
 * @param {mmap_attribute*} mmap_info
 *******************************************/
int create_mmap(struct mmap_attribute* mmap_info)
{
    int fd = -1;
    int ret = -1;
    fd = open(MMAP_FILE, O_RDWR | O_CREAT | O_TRUNC, S_IRWXU);
    if (-1 == fd) {
        printf("can not open %s", MMAP_FILE);
        return -1;
    }

    lseek(fd, MAX_LENGTH * sizeof(struct mmap_st), SEEK_SET);
    ret = write(fd, "\0", 1);
    if (ret == -1) {
        printf("the file %s write error", MMAP_FILE);
        return -1;
    }

    lseek(fd, 0, SEEK_SET);
    mmap_info->mmap_addr = (struct mmap_st*)mmap(NULL, MAX_LENGTH * sizeof(struct mmap_st) + 1, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
    if ((struct mmap_st*)-1 == mmap_info->mmap_addr) {
        printf("mmap failed");
        close(fd);
        return -1;
    }

    first_initialize_mmap(mmap_info);

    printf("create mmap success");
    close(fd);
    return 0;
}

/******************************************* 
 * @描述: 创建文件时对mmap文件进行初始化
 * @输入: 补遗队列信息
 * @输出: 无
 * @返回: 无
 * @其他: 内部函数不提供接口
 * @param {struct} mmap_attribute
 *******************************************/
static void first_initialize_mmap(struct mmap_attribute* mmap_info)
{
    int i = 0;
    mmap_info->front = mmap_info->rear = mmap_info->mmap_addr;
    mmap_info->now = NULL;
    mmap_info->mmap_num = 0;
    //将所有的 prev node next 都置为-1
    for (i = 0; i < MAX_LENGTH; i++) {
        (mmap_info->mmap_addr + i)->prev = -1;
        (mmap_info->mmap_addr + i)->node = -1;
        (mmap_info->mmap_addr + i)->next = -1;
    }
}

我们可以看到mmap函数创建时返回的是映射的首地址假设为 addr ，其实就是结构体数组的第一个结构体的地址，那么mmap中的第n个元素其实就存在 （addr+n）中，所以其实不管我们打开几次文件，不管文件的逻辑地址如何变化，结构体元素中的地址相较于首地址都不变。那么我们完全只需要用一个int值来存储偏移量就足够了。

在这里的 node 为 -1 时表示当钱地址没有存储数据，如果不为 -1 存储的是当前位置相对于首地址的偏移量。
next 为 -1 时表示没有下一个节点，不为-1时表示下一个节点相对于首地址的偏移量
prev为-1时表示没有上一个节点，不为-1时表示上一个节点相对于首地址的偏移量

至此三个参数的作用描述完毕，这样就可以在mmap中使用链表了。

2、部分功能实现函数

先说一下这个可以访问全部变量的结构体

struct mmap_attribute {
    struct mmap_st* mmap_addr; //mmap存放的首地址
    struct mmap_st* front; //头结点
    struct mmap_st* now; //当前结点
    struct mmap_st* rear; //尾结点
    int mmap_num; //队列数目
};

有了mmap_addr就可以访问映射里的参数
上面已经有了创建的函数，下面是读取的函数

读 read_mmap

/******************************************* 
 * @描述: 加载列表数据
 * @输入: 映射文件首地址，数据头结点，文件大小
 * @输出: 映射文件首地址，数据头结点
 * @返回: 成功0/失败-1
 * @其他: 
 * @param {struct} mmap_attribute
 * @param {size_t} file_size
 *******************************************/
int read_mmap(struct mmap_attribute* mmap_info, size_t file_size)
{
    int fd = -1;
    int ret = -1;
    fd = open(MMAP_FILE, O_RDWR | O_CREAT, S_IRWXU);
    if (-1 == fd) {
        printf("can not open %s", MMAP_FILE);
        return -1;
    }

    lseek(fd, file_size - 1, SEEK_SET);
    ret = write(fd, "\0", 1);
    if (ret == -1) {
        printf("the file %s write error", MMAP_FILE);
        return -1;
    }
    lseek(fd, 0, SEEK_SET);

    mmap_info->mmap_addr = (struct mmap_st*)mmap(NULL, file_size, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
    if ((struct mmap_st*)-1 == mmap_info->mmap_addr) {
        printf("mmap mmap failed");
        close(fd);
        return -1;
    }

    read_initalize_mmap(mmap_info);

    printf("read mmap mmap success");
    close(fd);
    return 0;
}

/******************************************* 
 * @描述: 读取文件初始化mmap队列
 * @输入: 队列信息
 * @输出: 初始化队列信息
 * @返回: 无
 * @其他: 内部函数不提供接口
 * @param {struct} mmap_attribute
 *******************************************/
static void read_initalize_mmap(struct mmap_attribute* mmap_info)
{
    struct mmap_st* pnode;
    //找到头结点
    mmap_info->front = find_front_node(mmap_info->mmap_addr);

    if (mmap_info->front->node == -1) {
        mmap_info->mmap_num = 0;
    } else {
        for (pnode = mmap_info->front; pnode; pnode = ((pnode->next == -1) ? NULL : (mmap_info->mmap_addr + pnode->next))) {
            mmap_info->mmap_num++;
        }
    }
    mmap_info->now = NULL;
    mmap_info->rear = find_rear_node(mmap_info->mmap_addr);
}

/******************************************* 
 * @描述: 获取mmap队列中头结点
 * @输入: mmap首地址
 * @输出: mmap队列头结点
 * @返回: mmap队列头结点
 * @其他: 
 * @param {conststruct} mmap_st
 *******************************************/
struct mmap_st* find_front_node(struct mmap_st* mmap_addr)
{
    int i = 0;
    struct mmap_st* front = NULL;
    for (i = 0; i < MAX_LENGTH; i++) {
    	//没有上一个节点并且当前节点不为空的就是头结点
        if ((mmap_addr + i)->prev == -1 && (mmap_addr + i)->node != -1) {
            front = mmap_addr + i;
        }
    }
    //如果没找到头节点就是首地址
    if (!front) {
        front = mmap_addr;
    }
    return front;
}

/******************************************* 
 * @描述: 获取mmap队列中尾结点
 * @输入: mmap首地址
 * @输出: mmap队列尾结点
 * @返回: mmap队列尾结点
 * @其他: 
 * @param {conststruct} mmap_st
 *******************************************/
struct mmap_st* find_rear_node(struct mmap_st* mmap_addr)
{
    int i = 0;
    struct mmap_st* rear = NULL;
    for (i = 0; i < MAX_LENGTH; i++) {
    	//没有下一个节点并且当前节点不为空的就是尾结点
        if ((mmap_addr + i)->next == -1 && (mmap_addr + i)->node != -1) {
            rear = mmap_addr + i;
        }
    }
    //如果没找到尾结点就是首地址
    if (!rear) {
        rear = mmap_addr;
    }
    return rear;
}

mmap_num 是一个很有用的参数，如以下函数可以用到

/******************************************* 
 * @描述: 判断队列是否满
 * @输入: 补遗队列属性结构体
 * @输出: 队列是否满的信息
 * @返回: 是ture/否false
 * @其他: 
 * @param {conststruct} mmap_attribute
 *******************************************/
bool mmap_is_full(const struct mmap_attribute* mmap_info)
{
    return mmap_info->mmap_num == MAX_LENGTH;
}

/******************************************* 
 * @描述: 判断队列是否为空
 * @输入: 队列属性结构体
 * @输出: 队列是否空的信息
 * @返回: 是ture/否false
 * @其他: 
 * @param {conststruct} mmap_attribute
 *******************************************/
bool mmap_is_empty(const struct mmap_attribute* mmap_info)
{
    return mmap_info->mmap_num == 0;
}

/******************************************* 
 * @描述: 输出队列中数量
 * @输入: 队列属性结构体
 * @输出: 队列剩余数量
 * @返回: 数量值
 * @其他: 
 * @param {conststruct} mmap_attribute
 *******************************************/
int mmap_count(const struct mmap_attribute* mmap_info)
{
    return mmap_info->mmap_num;
}

增

/******************************************* 
 * @描述: 添加mmap链表
 * @输入: mmap_item映射结构 mmap_info映射信息
 * @输出: 
 * @返回: 成功ture/失败false
 * @其他: 
 * @param {struct mmap_st} mmap_item
 * @param {struct} mmap_attribute
 *******************************************/
bool add_mmap(struct mmap_st mmap_item, struct mmap_attribute* mmap_info)
{
    //最小空地址
    int minimum_empty_address = -1;
    minimum_empty_address = find_minimum_empty_address(mmap_info);
    printf("minimum_empty_address = %d\n", minimum_empty_address);
    if (minimum_empty_address == -1) {
        printf("add_mmap fail");
        return false;
    }
    copy_to_node(mmap_item, mmap_info->mmap_addr + minimum_empty_address);
    (mmap_info->mmap_addr + minimum_empty_address)->prev = -1;
    if (mmap_info->rear->node != -1) {
        mmap_info->rear->next = minimum_empty_address;
        (mmap_info->mmap_addr + minimum_empty_address)->prev = mmap_info->rear->node;
    }
    (mmap_info->mmap_addr + minimum_empty_address)->node = minimum_empty_address;
    (mmap_info->mmap_addr + minimum_empty_address)->next = -1;
    //更新尾节点
    mmap_info->rear = mmap_info->mmap_addr + minimum_empty_address;

    mmap_info->mmap_num++;

    return true;
}

/******************************************* 
 * @描述: 获取队列最小的空地址
 * @输入: 队列信息
 * @输出: 最小空地址值
 * @返回: -1队列已满
 * @其他: 
 * @param {struct} mmap_attribute
 *******************************************/
int find_minimum_empty_address(struct mmap_attribute* mmap_info)
{
    int i = 0;
    int minimum_empty_address = -1;
    if (mmap_is_full(mmap_info)) {
        printf("supply mmap is full");
        return -1;
    }
    for (i = 0; i < MAX_LENGTH; i++) {
        if ((mmap_info->mmap_addr + i)->node == -1) {
            minimum_empty_address = i;
            break;
        }
    }
    return minimum_empty_address;
}

/******************************************* 
 * @描述: 给节点赋值
 * @输入: mmap_item 赋值结构体，mmap_info 赋值节点
 * @输出: 
 * @返回: 无
 * @其他: 内部函数，不提供接口
 * @param {struct mmap_st} mmap_item
 * @param {struct} mmap_st
 *******************************************/
static void copy_to_node(struct mmap_st mmap_item, struct mmap_st* mmap_info)
{
	//这里函数用static是不需要在头文件里面声明直接在上面声明，但是本文章为了大家使用方便都放在一个c文件中了
    mmap_info->value = mmap_item.value;
    strcpy(mmap_info->text, mmap_item.text);
}

增加一条随机的队列（测试用）

const unsigned char allChar[63] ="0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";


/******************************************* 
 * @描述: 添加一条随机记录
 * @输入: 
 * @输出: 
 * @返回: 
 * @其他: 
 * @param {mmap_attribute*} mmap_info
 * @param {time_t} time_now
 *******************************************/
void add_one_random_schedule(struct mmap_attribute* mmap_info, time_t time_now)
{
    struct mmap_st mmap_item;
    srand(time_now);
    mmap_item.value = rand() % 500;
    generateString(mmap_item.text, 15, time_now);
    add_mmap(mmap_item, mmap_info);
}

/******************************************* 
 * @描述: 获取随机字符串
 * @输入: 字符串地址，字符串长度，时间（种子）
 * @输出: 随机字符串
 * @返回: 
 * @其他: 
 * @param {unsigned char*} dest
 * @param {unsigned int} len
 * @param {time_t} time_now
 *******************************************/
void generate_string(unsigned char* dest, const unsigned int len, time_t time_now)
{
    unsigned int cnt, randNo;
    srand(time_now);

    for (cnt = 0; cnt < len; cnt++) {
        randNo = rand() % 62;
        *dest = allChar[randNo];
        dest++;
    }

    *dest = '\0';
}

删

/******************************************* 
 * @描述: 清空mmap
 * @输入: 
 * @输出: 
 * @返回: 
 * @其他: 
 * @param {mmap_attribute*} mmap_info
 *******************************************/
void delete_all_node(struct mmap_attribute* mmap_info)
{
    while (mmap_info->front->node != -1) {
        delete_node(mmap_info->front, mmap_info);
    }
}

/******************************************* 
 * @描述: 删除第一条
 * @输入: 
 * @输出: 
 * @返回: 
 * @其他: 
 * @param {mmap_attribute*} mmap_info
 *******************************************/
void delete_front_node(struct mmap_attribute* mmap_info)
{
    struct mmap_st* mmap_node;
    int node = 0;
    mmap_node = mmap_info->front;
    if (mmap_is_empty(mmap_info)) {
        printf("mmap中无数据\n");
    } else {
        node = mmap_node->node;
        delete_node(mmap_node, mmap_info);
        printf("删除了mmap中第 %d 条数据\n", node + 1);
    }
}

查

/******************************************* 
 * @描述: 打印信息
 * @输入: 补遗结构
 * @输出: 
 * @返回: 
 * @其他: 
 * @param {struct} mmap_attribute
 *******************************************/
void mmap_printf(struct mmap_attribute* mmap_info)
{
    struct mmap_st* mmap_node;
    int flag = 1;
    int i = 1;
    printf("---------------  mmap_info  ---------------\n");
    if (mmap_is_empty(mmap_info)) {
        printf("no message in mmap\n");
    } else {
        for (mmap_node = mmap_info->front; mmap_node;
             mmap_node = ((mmap_node->next == -1) ? NULL : (mmap_info->mmap_addr + mmap_node->next))) {
            if (flag == 1) {
                printf("id|value|text\n");
                flag = 0;
            }
            printf("%d|%d|%s\n", i, mmap_node->value, mmap_node->text);
            i++;
        }
    }
    printf("---------------mmap_info end---------------\n");
}

四、测试用例

主函数

int main()
{
    struct mmap_attribute mmap_info;
    //文件结构体
    struct stat buf;
    int ret = 0;
    int i = 0, n = 0;
    int chose_num = 1;
    
    //初始化文件结构体大小，避免找不到文件该值为随机值
    buf.st_size = 0;
    stat(MMAP_FILE, &buf);
    if (buf.st_size == 0) {
        ret = create_mmap(&mmap_info);
    } else {
        ret = read_mmap(&mmap_info, buf.st_size);
        if (ret == 0) {
            printf("读取成功\n");
        }
    }

    
    while (chose_num != 0) {
        printf("\n0:退出\n1:查看mmap\n2:插入n条随机记录\n3:清空mmap\n4:删除第一条\n");
        printf("请选择:");
        scanf("%d", &chose_num);
        switch (chose_num) {
        case 0:
            break;
        case 1:
            mmap_printf(&mmap_info);
            break;
        case 2:
            printf("请输入n的值:");
            scanf("%d", &n);
            for (i = 0; i < n; i++) {
                if (mmap_is_full(&mmap_info)) {
                    printf("mmap_is_full\n");
                    break;
                }
                add_one_random_schedule(&mmap_info, time(NULL) - n + i);
            }
            printf("添加了 %d 条\n", i);
            break;
        case 3:
            delete_all_node(&mmap_info);
            break;
        case 4:
            delete_front_node(&mmap_info);
            break;
        default:
            printf("选错了,重选,(●'◡'●)\n");
            break;
        }
        getchar();
        if (chose_num == 0) {
            printf("回车退出");
        } else {
            printf("回车继续选择");
        }
        getchar();
    }
    printf("已退出\n");

    return 0;
}

编译

gcc mmap_use.c -o mmap_test

运行测试

第一次运行
在这里插入图片描述
查看
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
这里value为随机数0-499；text为15位的随机字符串 排序顺序为从头到尾

删除前两条

在这里插入图片描述

这里的第几条是相对于首地址的偏移量

再插入五条数据
在这里插入图片描述
可以看到添加的五条数据是哪几个地址

打印可以看到目前第三条是头结点
在这里插入图片描述
清空队列
在这里插入图片描述
退出
在这里插入图片描述

漏了一个，加载测试

在这里插入图片描述
先插入，然后在退出
在这里插入图片描述
然后在加载读取
在这里插入图片描述
可以正确加载

测试完毕

五、完整代码

ps：供我自己以后学习参考，或者小伙伴们使用

/******************************************* 
 * @Description  : 
 * @Author       : liutt
 * @Date         : 2021-09-14 16:13:56
 * @LastEditTime : 2021-09-16 14:00:30
 * @LastEditors  : liutt
 *******************************************/
#include <fcntl.h>
#include <pthread.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/mman.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <unistd.h>

#define MMAP_FILE "/tmp/mmap" //mmap文件路径
#define MAX_LENGTH 200 //存储结构体数量

const unsigned char allChar[63] = "0123456789abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";

//存储结构体
struct mmap_st {
    int value; //存储内容
    char text[20]; //存储内容
    int node; //当前节点
    int prev; //上一个节点
    int next; //下一个节点
};

struct mmap_attribute {
    struct mmap_st* mmap_addr; //mmap存放的首地址
    struct mmap_st* front; //头结点
    struct mmap_st* now; //当前结点
    struct mmap_st* rear; //尾结点
    int mmap_num; //队列数目
};

int create_mmap(struct mmap_attribute* mmap_info);
int read_mmap(struct mmap_attribute* mmap_info, size_t file_size);
bool mmap_is_full(const struct mmap_attribute* mmap);
bool mmap_is_empty(const struct mmap_attribute* mmap_info);
int mmap_count(const struct mmap_attribute* mmap_info);
static void first_initialize_mmap(struct mmap_attribute* mmap_info);
struct mmap_st* find_front_node(struct mmap_st* mmap_addr);
struct mmap_st* find_rear_node(struct mmap_st* mmap_addr);
static void read_initalize_mmap(struct mmap_attribute* mmap_info);
int find_minimum_empty_address(struct mmap_attribute* mmap_info);
static void copy_to_node(struct mmap_st mmap_item, struct mmap_st* mmap_info);
bool add_mmap(struct mmap_st mmap_item, struct mmap_attribute* mmap_info);
void delete_node(struct mmap_st* mmap_item, struct mmap_attribute* mmap_info);
static void clear_out_node(struct mmap_st* mmap_info);
void mmap_printf(struct mmap_attribute* mmap_info);
void generate_string(unsigned char* dest, const unsigned int len, time_t time_now);
void add_one_random_schedule(struct mmap_attribute* mmap_info, time_t time_now);
void delete_all_node(struct mmap_attribute* mmap_info);
void delete_front_node(struct mmap_attribute* mmap_info);

/******************************************* 
 * @描述: 创建mmap
 * @输入: 数据结点
 * @输出: 数据结点
 * @返回: 成功0/失败-1
 * @其他: 
 * @param {mmap_attribute*} mmap_info
 *******************************************/
int create_mmap(struct mmap_attribute* mmap_info)
{
    int fd = -1;
    int ret = -1;
    fd = open(MMAP_FILE, O_RDWR | O_CREAT | O_TRUNC, S_IRWXU);
    if (-1 == fd) {
        printf("can not open %s", MMAP_FILE);
        return -1;
    }

    lseek(fd, MAX_LENGTH * sizeof(struct mmap_st), SEEK_SET);
    ret = write(fd, "\0", 1);
    if (ret == -1) {
        printf("the file %s write error", MMAP_FILE);
        return -1;
    }

    lseek(fd, 0, SEEK_SET);
    mmap_info->mmap_addr = (struct mmap_st*)mmap(NULL, MAX_LENGTH * sizeof(struct mmap_st) + 1, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
    if ((struct mmap_st*)-1 == mmap_info->mmap_addr) {
        printf("mmap failed");
        close(fd);
        return -1;
    }

    first_initialize_mmap(mmap_info);

    printf("create mmap success");
    close(fd);
    return 0;
}

/******************************************* 
 * @描述: 加载列表数据
 * @输入: 映射文件首地址，数据头结点，文件大小
 * @输出: 映射文件首地址，数据头结点
 * @返回: 成功0/失败-1
 * @其他: 
 * @param {struct} mmap_attribute
 * @param {size_t} file_size
 *******************************************/
int read_mmap(struct mmap_attribute* mmap_info, size_t file_size)
{
    int fd = -1;
    int ret = -1;
    fd = open(MMAP_FILE, O_RDWR | O_CREAT, S_IRWXU);
    if (-1 == fd) {
        printf("can not open %s", MMAP_FILE);
        return -1;
    }

    lseek(fd, file_size - 1, SEEK_SET);
    ret = write(fd, "\0", 1);
    if (ret == -1) {
        printf("the file %s write error", MMAP_FILE);
        return -1;
    }
    lseek(fd, 0, SEEK_SET);

    mmap_info->mmap_addr = (struct mmap_st*)mmap(NULL, file_size, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
    if ((struct mmap_st*)-1 == mmap_info->mmap_addr) {
        printf("mmap mmap failed");
        close(fd);
        return -1;
    }

    read_initalize_mmap(mmap_info);

    printf("read mmap mmap success");
    close(fd);
    return 0;
}

/******************************************* 
 * @描述: 判断队列是否满
 * @输入: 队列属性结构体
 * @输出: 队列是否满的信息
 * @返回: 是ture/否false
 * @其他: 
 * @param {conststruct} mmap_attribute
 *******************************************/
bool mmap_is_full(const struct mmap_attribute* mmap_info)
{
    return mmap_info->mmap_num == MAX_LENGTH;
}

/******************************************* 
 * @描述: 判断队列是否为空
 * @输入: 队列属性结构体
 * @输出: 队列是否空的信息
 * @返回: 是ture/否false
 * @其他: 
 * @param {conststruct} mmap_attribute
 *******************************************/
bool mmap_is_empty(const struct mmap_attribute* mmap_info)
{
    return mmap_info->mmap_num == 0;
}

/******************************************* 
 * @描述: 输出队列中数量
 * @输入: 队列属性结构体
 * @输出: 队列剩余数量
 * @返回: 数量值
 * @其他: 
 * @param {conststruct} mmap_attribute
 *******************************************/
int mmap_count(const struct mmap_attribute* mmap_info)
{
    return mmap_info->mmap_num;
}

/******************************************* 
 * @描述: 创建文件时对mmap文件进行初始化
 * @输入: 队列信息
 * @输出: 无
 * @返回: 无
 * @其他: 内部函数不提供接口
 * @param {struct} mmap_attribute
 *******************************************/
static void first_initialize_mmap(struct mmap_attribute* mmap_info)
{
    int i = 0;
    mmap_info->front = mmap_info->rear = mmap_info->mmap_addr;
    mmap_info->now = NULL;
    mmap_info->mmap_num = 0;
    //将所有的 prev node next 都置为-1
    for (i = 0; i < MAX_LENGTH; i++) {
        (mmap_info->mmap_addr + i)->prev = -1;
        (mmap_info->mmap_addr + i)->node = -1;
        (mmap_info->mmap_addr + i)->next = -1;
    }
}

/******************************************* 
 * @描述: 获取mmap队列中头结点
 * @输入: mmap首地址
 * @输出: mmap队列头结点
 * @返回: mmap队列头结点
 * @其他: 
 * @param {conststruct} mmap_st
 *******************************************/
struct mmap_st* find_front_node(struct mmap_st* mmap_addr)
{
    int i = 0;
    struct mmap_st* front = NULL;
    for (i = 0; i < MAX_LENGTH; i++) {
        if ((mmap_addr + i)->prev == -1 && (mmap_addr + i)->node != -1) {
            front = mmap_addr + i;
        }
    }
    if (!front) {
        front = mmap_addr;
    }
    return front;
}

/******************************************* 
 * @描述: 获取mmap队列中尾结点
 * @输入: mmap首地址
 * @输出: mmap队列尾结点
 * @返回: mmap队列尾结点
 * @其他: 
 * @param {conststruct} mmap_st
 *******************************************/
struct mmap_st* find_rear_node(struct mmap_st* mmap_addr)
{
    int i = 0;
    struct mmap_st* rear = NULL;
    for (i = 0; i < MAX_LENGTH; i++) {
        if ((mmap_addr + i)->next == -1 && (mmap_addr + i)->node != -1) {
            rear = mmap_addr + i;
        }
    }
    if (!rear) {
        rear = mmap_addr;
    }
    return rear;
}

/******************************************* 
 * @描述: 读取文件初始化mmap队列
 * @输入: 队列信息
 * @输出: 初始化队列信息
 * @返回: 无
 * @其他: 内部函数不提供接口
 * @param {struct} mmap_attribute
 *******************************************/
static void read_initalize_mmap(struct mmap_attribute* mmap_info)
{
    struct mmap_st* pnode;
    //找到头结点
    mmap_info->front = find_front_node(mmap_info->mmap_addr);

    if (mmap_info->front->node == -1) {
        mmap_info->mmap_num = 0;
    } else {
        for (pnode = mmap_info->front; pnode; pnode = ((pnode->next == -1) ? NULL : (mmap_info->mmap_addr + pnode->next))) {
            mmap_info->mmap_num++;
        }
    }
    mmap_info->now = NULL;
    mmap_info->rear = find_rear_node(mmap_info->mmap_addr);
}

/******************************************* 
 * @描述: 获取队列最小的空地址
 * @输入: 队列信息
 * @输出: 最小空地址值
 * @返回: -1队列已满
 * @其他: 
 * @param {struct} mmap_attribute
 *******************************************/
int find_minimum_empty_address(struct mmap_attribute* mmap_info)
{
    int i = 0;
    int minimum_empty_address = -1;
    if (mmap_is_full(mmap_info)) {
        printf("supply mmap is full");
        return -1;
    }
    for (i = 0; i < MAX_LENGTH; i++) {
        if ((mmap_info->mmap_addr + i)->node == -1) {
            minimum_empty_address = i;
            break;
        }
    }
    return minimum_empty_address;
}

/******************************************* 
 * @描述: 给节点赋值
 * @输入: mmap_item 赋值结构体，mmap_info 赋值节点
 * @输出: 
 * @返回: 无
 * @其他: 内部函数，不提供接口
 * @param {struct mmap_st} mmap_item
 * @param {struct} mmap_st
 *******************************************/
static void copy_to_node(struct mmap_st mmap_item, struct mmap_st* mmap_info)
{
    mmap_info->value = mmap_item.value;
    strcpy(mmap_info->text, mmap_item.text);
}

/******************************************* 
 * @描述: 添加mmap链表
 * @输入: mmap_item补遗结构 mmap_info补遗信息
 * @输出: 
 * @返回: 成功ture/失败false
 * @其他: 
 * @param {struct mmap_st} mmap_item
 * @param {struct} mmap_attribute
 *******************************************/
bool add_mmap(struct mmap_st mmap_item, struct mmap_attribute* mmap_info)
{
    //最小空地址
    int minimum_empty_address = -1;
    minimum_empty_address = find_minimum_empty_address(mmap_info);
    printf("minimum_empty_address = %d\n", minimum_empty_address);
    if (minimum_empty_address == -1) {
        printf("add_mmap fail");
        return false;
    }
    copy_to_node(mmap_item, mmap_info->mmap_addr + minimum_empty_address);
    (mmap_info->mmap_addr + minimum_empty_address)->prev = -1;
    if (mmap_info->rear->node != -1) {
        mmap_info->rear->next = minimum_empty_address;
        (mmap_info->mmap_addr + minimum_empty_address)->prev = mmap_info->rear->node;
    }
    (mmap_info->mmap_addr + minimum_empty_address)->node = minimum_empty_address;
    (mmap_info->mmap_addr + minimum_empty_address)->next = -1;
    //更新尾节点
    mmap_info->rear = mmap_info->mmap_addr + minimum_empty_address;

    mmap_info->mmap_num++;

    return true;
}

void delete_node(struct mmap_st* mmap_item, struct mmap_attribute* mmap_info)
{
    if (mmap_item->prev != -1) {
        (mmap_info->mmap_addr + mmap_item->prev)->next = mmap_item->next;
    }
    if (mmap_item->next != -1) {
        (mmap_info->mmap_addr + mmap_item->next)->prev = mmap_item->prev;
    }
    mmap_info->mmap_num--;
    clear_out_node(mmap_item);
    mmap_info->front = find_front_node(mmap_info->mmap_addr);
    mmap_info->rear = find_rear_node(mmap_info->mmap_addr);
}

/******************************************* 
 * @描述: 清空某个node的值
 * @输入: mmap_info 补遗结点
 * @输出: 无
 * @返回: 无
 * @其他: 
 * @param {struct} mmap_st
 *******************************************/
static void clear_out_node(struct mmap_st* mmap_info)
{
    mmap_info->value = 0;
    strcpy(mmap_info->text, "");
    mmap_info->node = -1;
    mmap_info->prev = -1;
    mmap_info->next = -1;
}

/******************************************* 
 * @描述: 打印补遗信息
 * @输入: 补遗结构
 * @输出: 
 * @返回: 
 * @其他: 
 * @param {struct} mmap_attribute
 *******************************************/
void mmap_printf(struct mmap_attribute* mmap_info)
{
    struct mmap_st* mmap_node;
    int flag = 1;
    int i = 1;
    printf("---------------  mmap_info  ---------------\n");
    if (mmap_is_empty(mmap_info)) {
        printf("no message in mmap\n");
    } else {
        for (mmap_node = mmap_info->front; mmap_node;
             mmap_node = ((mmap_node->next == -1) ? NULL : (mmap_info->mmap_addr + mmap_node->next))) {
            if (flag == 1) {
                printf("id|value|text\n");
                flag = 0;
            }
            printf("%d|%d|%s\n", i, mmap_node->value, mmap_node->text);
            i++;
        }
    }
    printf("---------------mmap_info end---------------\n");
}

/******************************************* 
 * @描述: 获取随机字符串
 * @输入: 字符串地址，字符串长度，时间（种子）
 * @输出: 随机字符串
 * @返回: 
 * @其他: 
 * @param {unsigned char*} dest
 * @param {unsigned int} len
 * @param {time_t} time_now
 *******************************************/
void generate_string(unsigned char* dest, const unsigned int len, time_t time_now)
{
    unsigned int cnt, randNo;
    srand(time_now);

    for (cnt = 0; cnt < len; cnt++) {
        randNo = rand() % 62;
        *dest = allChar[randNo];
        dest++;
    }

    *dest = '\0';
}

/******************************************* 
 * @描述: 添加一条随机记录
 * @输入: 
 * @输出: 
 * @返回: 
 * @其他: 
 * @param {mmap_attribute*} mmap_info
 * @param {time_t} time_now
 *******************************************/
void add_one_random_schedule(struct mmap_attribute* mmap_info, time_t time_now)
{
    struct mmap_st mmap_item;
    srand(time_now);
    mmap_item.value = rand() % 500;
    generate_string(mmap_item.text, 15, time_now);
    add_mmap(mmap_item, mmap_info);
}

/******************************************* 
 * @描述: 清空mmap
 * @输入: 
 * @输出: 
 * @返回: 
 * @其他: 
 * @param {mmap_attribute*} mmap_info
 *******************************************/
void delete_all_node(struct mmap_attribute* mmap_info)
{
    while (mmap_info->front->node != -1) {
        delete_node(mmap_info->front, mmap_info);
    }
}

/******************************************* 
 * @描述: 删除第一条
 * @输入: 
 * @输出: 
 * @返回: 
 * @其他: 
 * @param {mmap_attribute*} mmap_info
 *******************************************/
void delete_front_node(struct mmap_attribute* mmap_info)
{
    struct mmap_st* mmap_node;
    int node = 0;
    mmap_node = mmap_info->front;
    if (mmap_is_empty(mmap_info)) {
        printf("mmap中无数据\n");
    } else {
        node = mmap_node->node;
        delete_node(mmap_node, mmap_info);
        printf("删除了mmap中第 %d 条数据\n", node + 1);
    }
}

int main()
{
    struct mmap_attribute mmap_info;
    //文件结构体
    struct stat buf;
    int ret = 0;
    int i = 0, n = 0;
    //初始化文件结构体大小，避免找不到文件该值为随机值
    buf.st_size = 0;
    stat(MMAP_FILE, &buf);
    if (buf.st_size == 0) {
        ret = create_mmap(&mmap_info);
    } else {
        ret = read_mmap(&mmap_info, buf.st_size);
        if (ret == 0) {
            printf("读取成功\n");
        }
    }

    int chose_num = 1;
    while (chose_num != 0) {
        printf("\n0:退出\n1:查看mmap\n2:插入n条随机记录\n3:清空mmap\n4:删除第一条\n");
        printf("请选择:");
        scanf("%d", &chose_num);
        switch (chose_num) {
        case 0:
            break;
        case 1:
            mmap_printf(&mmap_info);
            break;
        case 2:
            printf("请输入n的值:");
            scanf("%d", &n);
            for (i = 0; i < n; i++) {
                if (mmap_is_full(&mmap_info)) {
                    printf("mmap_is_full\n");
                    break;
                }
                add_one_random_schedule(&mmap_info, time(NULL) - n + i);
            }
            printf("添加了 %d 条\n", i);
            break;
        case 3:
            delete_all_node(&mmap_info);
            break;
        case 4:
            delete_front_node(&mmap_info);
            break;
        default:
            printf("选错了,重选,(●'◡'●)\n");
            break;
        }
        getchar();
        if (chose_num == 0) {
            printf("回车退出");
        } else {
            printf("回车继续选择");
        }
        getchar();
    }
    printf("已退出\n");

    return 0;
}

六、写在最后

很多小伙伴可能不知道为什么用mmap还要用链表，用数组不香吗？
其实是有应用场景的，用到了相信大家自然会知道的。
就比如我举一个例子，这就是我为什么会用到链表：

比如这个空间要存一些操作记录，并且程序异常退出之后可以重新加载。
此外这些记录要按照一定的方式去处理，并且每条记录有不同的优先级，那么此时处理记录时候就不能够只是简单的取最前面的或者最后面的，而是要查找他的优先级，然后再处理等等，其实用数组也可以解决这些问题，但是缺点就是每次都要全部遍历，见仁见智，看小伙伴们喜欢哪种方式了~

仅以此学习记录，有错误欢迎大家批评指正。

liuttqdm
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Linux下得mmap内存映射机制分析
10-20
mmap内存映射机制分析
c语言系统编程九：Linux进程间通信之mmap
qq_33808440的博客
06-21 264
mmap：存储映射I/O(Memory-mapped I/O)； mmap：将一个磁盘文件和进程的一块虚拟内存做映射；于是当从内存读数据时就相当于从文件中读取相应的字节；当将数据存放到内存时就相当于将相应的数据写入文件。这样可以不使用read和write函数，只使用地址（指针）就能完成I/O操作。...
Linux之mmap
weixin_43155199的博客
03-16 362
创作人QQ：851301776，邮箱：[email protected] 欢迎大家一起技术交流，本博客主要是自己学习的心得体会,只为每天进步一点点！ 个人座右铭： 1.没有横空出世，只要厚积一定发。 2.你可以学历不高，你可以不上学，但你不能不学习 一、进程子系统 二、进程间通信组件 三、进程间虚拟地址空间展示 其中memory Mapping Segment主要用作mmap。 3.1 mmap系统调用说明 mm...
linux c mmap 写文件夹,利用mmap实现文件拷贝功能
weixin_42321075的博客
04-30 303
利用mmap实现的一个文件拷贝例子，供大家参考，具体内容如下/** gcc -Wall -O3 -o copy_mmap copy_mmap.c*/#include < stdio.h >#include < stdlib.h >#include < string .h > /* for memcpy */#include < strings.h >...
深入理解Linux内核内存映射(mmap)机制原理
嵌入式Linux内核的博客
11-14 1386
内存映射mmap是Linux内核的一个重要机制，它和虚拟内存管理以及文件IO都有直接的关系，这篇细说一下mmap的一些要点。Linux的虚拟内存管理是基于mmap来实现的。vm_area_struct是在mmap的时候创建的，vm_area_strcut代表了一段连续的虚拟地址，这些虚拟地址相应地映射到一个后备文件或者一个匿名文件的虚拟页。一个vm_area_struct映射到一组连续的页表项。页表项又指向物理内存page，这样就把一个文件和物理内存页相映射。
linux mmap文件内存映射机制
10-16
mmap系统调用并不是完全为了...　mmap系统调用使得进程之间通过映射同一个普通文件实现共享内存。普通文件被映射到进程地址空间后，进程可以像访问普通内存一样对文件进行访问，不必再调用read()，write（）等操作。
C语言编程中建立和解除内存映射的方法
01-01
C语言mmap()函数：建立内存映射 头文件： #include <unistd> #include 定义函数：void *mmap(void *start, size_t length, int prot, int flags, int fd, off_t offsize); 函数说明：mmap()用来将某个文件内容...
mmap.rar_linux 例程_linux 内存映射_linux内核例程_mmap内核_supplyfru
07-14
这个linux下，实现内核内存地址映射到用户空间例程
Python3 mmap内存映射文件示例解析
01-20
1. mmap内存映射文件 建立一个文件的内存映射将使用操作系统虚拟内存来直接访问文件系统上的数据，而不是使用常规的I/O函数访问数据。内存映射通常可以提供I/O性能，因为使用内存映射是，不需要对每个访问都建立一个...
用nanomsg中的PUBSUB(发布、订阅)模式实现线程、进程间的消息互相传递
weixin_43701705的博客
11-27 2544
首先了解一下nanomsg的PUBSUB模式的原理 这个只能单方向从server发消息给client。 但是如果想要实现 进程与进程之间、进程与线程之间、线程与线程之间消息的互相传递，也是可以的，我个人进行如下的设计。 就像上面这样，每个 线程/进程 都新建两个线程，一个用来订阅接收，另一个用来发布。当然如果只需要接收不需要发布也可以不创建多个线程。 下面来写一个demo，demo功能如下 进程一 开三个线程 A B C A线程开两个子线程，发布线程绑定一个本地地址和一个进程地址，并且会发布 05 10
分割字符串到动态数组中
weixin_43701705的博客
11-18 715
字符串格式 “123,345,124,1234,123,4” 分割解析 成 123 345 124 1234 123 4 动态开辟空间 #include<stdio.h> #include<string.h> #include<stdlib.h> char **name = NULL; //获取字符串个数 int get_extend_code_num(char * str) { int len = strlen(str); char comma =
万能C语言makefile模板
weixin_43701705的博客
01-11 673
Makefile 模板
交叉编译nanomsg库 错误处理
weixin_43701705的博客
11-16 630
交叉编译nanomsg 官网的编译步骤 % mkdir build % cd build % cmake .. % cmake --build . % ctest . % sudo cmake --build . --target install % sudo ldconfig (if on Linux) 交叉编译 ​ nanomsg用工具cmake编译。我们要实现交叉编译只要修改一下nanomsg-master目录下的CMakeLists.txt ​ 修改如下： ​ 打开CMakeLists.txt文
检查程序是否有内存泄漏
weixin_43701705的博客
03-30 574
查看指令（需要下载valgrind） valgrind --tool=memcheck --leak-check=full ./a.out definitely lost: 236 bytes in 4 blocks indirectly lost: 11,482 bytes in 208 blocks possibly lost: 26,656 bytes in 28 blocks still reachable: 1,497,161 bytes in 321 blocks suppressed: 0 b
排序算法（一）之归并排序，学不会你打我！（C语言）
weixin_43701705的博客
07-07 519
排序算法一 之 归并排序 ps:需要函数的直接下边粘贴复制，注释也比较全。 这一篇值讲归并排序 为什么要用归并排序？ 因为归并排序可以说是最稳定的一种排序，它的时间复杂度为O（cnlog2n）。其中c为常数，n为排序个数。 想必会搜归并排序的朋友也一定做过大致的了解。那我这里就不做过多的赘述。直接开始原理！ 如上图所示，就是归并排序的一个例子，我们以一个数组 array【8】 = {3,6,7,7,8,2,1,5}为例子； 然后通过函数进行讲解。 首先看一个函数void merge(int* array,
cJSON 组包时避免内存泄露 C LINUX
weixin_43701705的博客
09-27 408
记录一次cJSON组包时避免内存泄露 1、先展示正确的例子 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> #include <unistd.h> #include "cJSON.h" void pack_data() { cJSON* root = cJSON_CreateObject(); //创建一个root object
SQLite3深入学习笔记记录（一）
weixin_43701705的博客
09-08 248
一、本文包含函数列表 函数名称 函数原型 sqlite3_open int sqlite3_open(const char *filename, sqlite3 **ppDb*); sqlite3_exec int sqlite3_exec(sqlite3*, const char *sql, int *callback, void* data, char **errmsg); sqlite3_prepare int sqlite3_prepare(sqlite3 *db, con
大端小端一锅端
weixin_43701705的博客
01-22 118
大小端说明 大端模式就是高位字节排放在内存的低地址端，低位字节排放在内存的高地址端 小端模式就是高位字节排放在内存的高地址端，低位字节排放在内存的低地址端 举例 如要存储 0x11223344 到 modbus寄存器的地址4x4000 4x4001 中 其中0x11223344中有四个字节 分别是 0X11 0X22 0X33 0X44 其中0X11为最高位字节，0X44为最低位字节 寄存器地址4x4000为低地址端 4x4001为高地址端 寄存器地址 4000（高字节位） 4000（低字节位）
linux内存映射函数mmap
最新发布
07-28
mmap函数是Linux系统中用于内存映射的函数之一。它的原型如下： ```c void *mmap(void *addr, size_t length, int prot, int flags, int fd, off_t offset); ``` mmap函数的作用是将一个文件或者设备映射到进程的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值