操作系统缓存实现：使用 malloc 时出现分段错误

Posted 2023-02-14

【中文标题】操作系统缓存实现：使用 malloc 时出现分段错误

【英文标题】：OS Cache Implementation: Segmentation Fault when using malloc

【发布时间】：2022-01-13 22:54:56

【问题描述】：

我正在编写一个代码来处理操作系统发出的缓存请求，当我尝试为我的缓存分配内存时，我遇到了分段错误，我不知道为什么。对此的任何帮助将不胜感激。

struct item 
char *key; 
struct file_data *value; 
int ref_count;
int size; 
struct item *next; 
; 

struct wc 
    int capacity; 
    struct item **table; 
;

struct cache 
    struct wc *cache_table; 
    struct queue *cache_queue;
    int size; 
;

    struct server 
        int nr_threads;
        int max_requests;
        int max_cache_size;
        int exiting;
        /* add any other parameters you need */
        pthread_t *thread_array;
    int *buffer; 
    int buffer_in; 
    int buffer_out; 
    struct cache *cache; 
;


/* creating & initializing a hash table */ 
struct cache *cache_init(void)

    struct cache *initialized_cache = (struct cache *)malloc(sizeof(struct cache)); 

/* seg faulting in the following line*/
    if( (initialized_cache->cache_table->table = malloc(MAX_CACHE_TABLE_SIZE * sizeof(struct item**))) == NULL)
        return NULL; 
    

【问题讨论】：

cache.cache_table 是如何初始化的？

请提供minimal reproducible example。

【参考方案1】：

这一行：

struct cache *initialized_cache = (struct cache *)malloc(sizeof(struct cache)); 

创建一个用未初始化字节填充的堆对象。

这一行：

if( (initialized_cache->cache_table->table = malloc...

从该对象中获取一个 unitialized 指针，并尝试取消引用它。

当然它会崩溃¹。

您需要先将initialized_cache->cache_table 指向某处，然后才能取消引用它。

---

¹ 不能保证它会崩溃，它可能会写入一些随机内存，从而破坏您在其他地方的状态，并使错误更难找到。

你是幸运它崩溃了。