面试题：C语言结构体与多线程编程的性能优化及内存管理

性能优化和内存管理优化策略

减少内存碎片
- 内存池：预先分配一大块内存，然后从这块内存中按需分配小块内存。当使用完小块内存后，不立即释放，而是归还到内存池。这样可以减少频繁的内存分配和释放操作，从而减少内存碎片。
- 固定大小分配：如果结构体中动态分配内存的成员变量大小相对固定，可以采用固定大小的内存分配策略。例如，使用malloc分配固定大小的内存块，避免因分配不同大小内存块导致的内存碎片。
提高缓存命中率
- 结构体布局优化：将经常一起访问的成员变量放在结构体的相邻位置。因为现代CPU缓存是以缓存行（cache line）为单位进行数据读取的，相邻的内存位置更容易被缓存到同一缓存行中，从而提高缓存命中率。
- 数据访问局部性：尽量按顺序访问结构体成员变量，避免跳跃式访问。这样可以充分利用CPU缓存的空间局部性原理，提高缓存命中率。
优化线程间的数据访问模式
- 读写锁：如果多线程中存在大量的读操作和少量的写操作，可以使用读写锁（pthread_rwlock）。读操作时可以多个线程同时进行，写操作时则需要独占访问，这样可以提高并发性能。
- 无锁数据结构：对于一些简单的数据结构，如栈、队列等，可以使用无锁数据结构。无锁数据结构通过使用原子操作来避免锁竞争，从而提高多线程环境下的性能。

代码示例

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>

// 定义结构体
typedef struct {
    int id;
    char *name;
    int age;
    // 假设这里还有很多其他成员变量
} Person;

// 内存池结构体
typedef struct {
    void *start;
    void *current;
    size_t size;
} MemoryPool;

// 初始化内存池
MemoryPool* createMemoryPool(size_t poolSize) {
    MemoryPool *pool = (MemoryPool*)malloc(sizeof(MemoryPool));
    pool->start = malloc(poolSize);
    pool->current = pool->start;
    pool->size = poolSize;
    return pool;
}

// 从内存池分配内存
void* allocateFromPool(MemoryPool *pool, size_t size) {
    if ((char*)pool->current + size > (char*)pool->start + pool->size) {
        return NULL;
    }
    void *result = pool->current;
    pool->current = (char*)pool->current + size;
    return result;
}

// 读写锁
pthread_rwlock_t rwlock;

// 线程函数，模拟读操作
void* readPerson(void* arg) {
    Person *person = (Person*)arg;
    pthread_rwlock_rdlock(&rwlock);
    printf("Thread %ld is reading: id = %d, name = %s, age = %d\n", pthread_self(), person->id, person->name, person->age);
    pthread_rwlock_unlock(&rwlock);
    return NULL;
}

// 线程函数，模拟写操作
void* writePerson(void* arg) {
    Person *person = (Person*)arg;
    pthread_rwlock_wrlock(&rwlock);
    person->age++;
    printf("Thread %ld is writing: age incremented to %d\n", pthread_self(), person->age);
    pthread_rwlock_unlock(&rwlock);
    return NULL;
}

int main() {
    // 初始化读写锁
    pthread_rwlock_init(&rwlock, NULL);

    // 使用内存池分配Person结构体
    MemoryPool *pool = createMemoryPool(1024);
    Person *person = (Person*)allocateFromPool(pool, sizeof(Person));
    person->id = 1;
    person->name = (char*)allocateFromPool(pool, strlen("John") + 1);
    strcpy(person->name, "John");
    person->age = 30;

    pthread_t readThread1, readThread2, writeThread;
    pthread_create(&readThread1, NULL, readPerson, person);
    pthread_create(&readThread2, NULL, readPerson, person);
    pthread_create(&writeThread, NULL, writePerson, person);

    pthread_join(readThread1, NULL);
    pthread_join(readThread2, NULL);
    pthread_join(writeThread, NULL);

    // 销毁读写锁
    pthread_rwlock_destroy(&rwlock);

    // 释放内存池
    free(pool->start);
    free(pool);

    return 0;
}

此代码示例展示了如何使用内存池减少内存碎片，通过读写锁优化线程间的数据访问模式。同时，在结构体布局上，将id、name、age等成员变量按顺序排列，有助于提高缓存命中率。

星途面试题库

面试题：C语言结构体与多线程编程的性能优化及内存管理

知识考点

面试题答案

性能优化和内存管理优化策略

代码示例