主頁 > 作業系統 > 如何解決由“無效寫入”和“無效讀取”(根據Valgrind)引起的sysmalloc斷言?

如何解決由“無效寫入”和“無效讀取”(根據Valgrind)引起的sysmalloc斷言?

2022-02-22 06:19:27 作業系統

如何解決此 sysmalloc 斷言:

main: malloc.c:2542: sysmalloc: 斷言`(old_top == initial_top (av) && old_size == 0) || ((unsigned long) (old_size) >= MINSIZE && prev_inuse (old_top) && ((unsigned long) old_end & (pagesize - 1)) == 0)' 失敗。

我是否在 Valgrind 參考的 2 個函式(即set_slice_array()print_int())中犯了一些明顯的與記憶體相關的錯誤?

在做了一些研究之后,似乎我看到的錯誤可能是由于我在過去分配的堆上覆寫了一些記錄(malloc 需要的)。但我仍在學習 C 中動態記憶體分配的技巧,所以我不確定如何解決這個問題。

通過 Valgrind 運行我的程式,給了我以下資訊(以及關于“無效寫入”和“無效讀取”的兩個提示):

==2328== **Invalid write of size 2**
==2328==    at 0x48452E3: memmove (in /nix/store/7p3q3hn63ya4c46swsxlbmy03sbxz3d9-valgrind-3.16.1/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==2328==    by 0x4019FB: set_slice_array (main.c:44)
==2328==    by 0x4019FB: extend_slice (main.c:97)
==2328==    by 0x4019FB: join_slices (main.c:107)
==2328==    by 0x4019FB: main (main.c:124)
==2328==  Address 0x4a14698 is 0 bytes after a block of size 40 alloc'd
==2328==    at 0x4840B68: realloc (in /nix/store/7p3q3hn63ya4c46swsxlbmy03sbxz3d9-valgrind-3.16.1/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==2328==    by 0x40189D: grow_dynamic_array (main.c:29)
==2328==    by 0x40189D: set_slice_array (main.c:41)
==2328==    by 0x40189D: new_slice_from_array (main.c:59)
==2328==    by 0x40189D: main (main.c:118)
==2328== 
==2328== **Invalid read of size 4**
==2328==    at 0x401B59: print_int (main.c:65)
==2328==    by 0x401B59: print_slice (main.c:71)
==2328==    by 0x401B59: debug_slice (main.c:86)
==2328==    by 0x401B59: main (main.c:125)
==2328==  Address 0x4a14698 is 0 bytes after a block of size 40 alloc'd
==2328==    at 0x4840B68: realloc (in /nix/store/7p3q3hn63ya4c46swsxlbmy03sbxz3d9-valgrind-3.16.1/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==2328==    by 0x40189D: grow_dynamic_array (main.c:29)
==2328==    by 0x40189D: set_slice_array (main.c:41)
==2328==    by 0x40189D: new_slice_from_array (main.c:59)
==2328==    by 0x40189D: main (main.c:118)
==2328== 
==2328== 
==2328== HEAP SUMMARY:
==2328==     in use at exit: 168 bytes in 5 blocks
==2328==   total heap usage: 9 allocs, 4 frees, 1,252 bytes allocated
==2328== 
==2328== LEAK SUMMARY:
==2328==    definitely lost: 88 bytes in 3 blocks
==2328==    indirectly lost: 80 bytes in 2 blocks
==2328==      possibly lost: 0 bytes in 0 blocks
==2328==    still reachable: 0 bytes in 0 blocks
==2328==         suppressed: 0 bytes in 0 blocks

參考下面的代碼(in main.c),我試圖在 C 中實作 Go 的“切片”資料結構:

    #include <stdio.h>
    #include <stdlib.h>
    
    typedef char byte; 
    
    typedef struct dynamic_array {
        size_t capacity;
        size_t item_size;
        byte *data;
    } dynamic_array;
    
    typedef struct slice {
        size_t start;
        size_t length;
        void (*print_func)(void *);
        dynamic_array *array;
    } slice;
    
    dynamic_array *new_dynamic_array(capacity, item_size) {
        dynamic_array *this = malloc(sizeof(dynamic_array));
        this->capacity = capacity;
        this->item_size = item_size;
        this->data = malloc(capacity * item_size * sizeof(byte));
        return this;
    }
    
    void grow_dynamic_array(dynamic_array *da, size_t length_needed) {
        da->capacity = length_needed;
        da->data = realloc(da->data, length_needed * sizeof(byte) * da->item_size);
    }
    
    void *get_slice_ptr(slice this) {
        return (this.array->data   (this.start * this.array->item_size));
    }
    
    slice set_slice_array(slice this, void *array, size_t capacity) {
        dynamic_array *da = this.array;
        size_t capacity_required = capacity;
    
        while (capacity_required >= da->capacity) { 
            grow_dynamic_array(da, 2 * capacity_required);
        }
        
        memcpy(get_slice_ptr(this), array, da->item_size * capacity); // Culprit?
        this.length  = capacity;
        return this;
    }
    
    slice new_slice(size_t capacity, size_t item_size, void (*print_func_ptr)(void *)) {
        slice this;
        this.start = this.length = 0;
        this.print_func = print_func_ptr;
        this.array = new_dynamic_array(capacity, item_size);
        return this;
    }
    
    slice new_slice_from_array(void *array, size_t capacity, size_t item_size, void (*print_func_ptr)(void *)) {
        slice this = new_slice(capacity, item_size, print_func_ptr);
        this = set_slice_array(this, array, capacity);
        return this;
    }
    
    void print_int(void *data_item) {
        int value;
        memcpy(&value, data_item, sizeof(int));
        printf("[%d] ", value);
    }
    
    void print_slice(slice this) {
        for (size_t i = this.start; i < this.start   this.length;   i) {
            this.print_func(this.array->data   (i * this.array->item_size));
        }
        printf("\n");
    }
    
    void debug_slice(slice this) {
        dynamic_array da = *this.array;
        printf("Length: %ld\nStart: %ld\nArray: %p\nCapacity: %ld\nItem_size: %ld\nData: %p\n",
            this.length,
            this.start,
            (void *) this.array,
            da.capacity,
            da.item_size,
            (void *) da.data
        );
        print_slice(this);
    }
    
    slice sub_slice(slice source, size_t sub_start, size_t sub_length) {
        slice portion = source;
        portion.start = source.start   sub_start;
        portion.length = sub_length;
        return portion;
    }
    
    slice extend_slice(slice this, const void *item, size_t count) {
        slice extension = set_slice_array(sub_slice(this, this.length, 0), item, count);
        this.length = this.length   extension.length; 
        return this;
    }
    
    slice append_slice(slice this, const void *item) {
        return extend_slice(this, item, 1);
    }
    
    slice join_slices(slice base, slice extension) {
        return extend_slice(base, get_slice_ptr(extension), extension.length);
    }
    
    int main(void) {
        int test_array_ints[] = { 1, 2, 3, 4, 5 };
    
        // First slice & debug print
        slice test_slice1 = new_slice_from_array(&test_array_ints, 5, sizeof(int), print_int);
        debug_slice(test_slice1);
    
        printf("\n"); // Second slice & debug print
        slice test_slice2 = new_slice_from_array(&test_array_ints, 5, sizeof(int), print_int);
        int to_add = 6;
        test_slice2 = append_slice(test_slice2, &to_add); // One culprit?
        debug_slice(test_slice2);
        
        printf("\n"); // Merge the 2 slices and then debug print
        test_slice2 = join_slices(test_slice2, test_slice1);
        debug_slice(test_slice2);
    
        printf("\n"); // Create a third slice (which triggers the assert)
        slice test_slice3 = new_slice_from_array(&test_array_ints, 5, sizeof(int), print_int); 
    
        return 0;    
    }

任何幫助將非常感激!

uj5u.com熱心網友回復:

size_t capacity_required = capacity;
memcpy(get_slice_ptr(this),

好吧,決定 - 要么capacity_required是包含 的容量this.start,要么capacity_required是整個容量并且您要復制到this.array->data.

 size_t capacity_required = capacity   this.start;
 memcpy(get_slice_ptr(this),

要么

 size_t capacity_required = capacity;
 this.start = 0;
 memcpy(this.array->data,

取決于具體set_slice_array應該做什么。它應該重新分配和替換底層存盤中的元素,還是應該將切片“設定”到一個區域并重新構造切片?我不知道,沒有評論。

回圈while (capacity_required >= da->capacity)很奇怪,這是一個if. 無論如何,我會把它移到if里面grow_dynamic_array

轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/430163.html

標籤:C malloc 瓦尔格林

上一篇:如何在不使用CC_TREE**的情況下在BST中插入節點?

下一篇:STM32嵌入式記憶體溢位/泄漏檢測

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • CA和證書

    1、在 CentOS7 中使用 gpg 創建 RSA 非對稱密鑰對 gpg --gen-key #Centos上生成公鑰/密鑰對(存放在家目錄.gnupg/) 2、將 CentOS7 匯出的公鑰,拷貝到 CentOS8 中,在 CentOS8 中使用 CentOS7 的公鑰加密一個檔案 gpg -a ......

    uj5u.com 2020-09-10 00:09:53 more
  • Kubernetes K8S之資源控制器Job和CronJob詳解

    Kubernetes的資源控制器Job和CronJob詳解與示例 ......

    uj5u.com 2020-09-10 00:10:45 more
  • VMware下安裝CentOS

    VMware下安裝CentOS 一、軟硬體準備 1 Centos鏡像準備 1.1 CentOS鏡像下載地址 下載地址 1.2 CentOS鏡像下載程序 點擊下載地址進入如下圖的網站,選擇需要下載的版本,這里選擇的是Centos8,點擊如圖所示。 決定選擇Centos8后,選擇想要的鏡像源進行下載,此 ......

    uj5u.com 2020-09-10 00:12:10 more
  • 如何使用Grep命令查找多個字串

    如何使用Grep 命令查找多個字串 大家好,我是良許! 今天向大家介紹一個非常有用的技巧,那就是使用 grep 命令查找多個字串。 簡單介紹一下,grep 命令可以理解為是一個功能強大的命令列工具,可以用它在一個或多個輸入檔案中搜索與正則運算式相匹配的文本,然后再將每個匹配的文本用標準輸出的格式 ......

    uj5u.com 2020-09-10 00:12:28 more
  • git配置http代理

    git配置http代理 經常遇到克隆 github 慢的問題,這里記錄一下幾種配置 git 代理的方法,解決 clone github 過慢。 目錄 git配置代理 git單獨配置github代理 git配置全域代理 配置終端環境變數 git配置代理 主要使用 git config 命令 git單獨 ......

    uj5u.com 2020-09-10 00:12:33 more
  • Linux npm install 裝包時提示Error EACCES permission denied解

    npm install 裝包時提示Error EACCES permission denied解決辦法 ......

    uj5u.com 2020-09-10 00:12:53 more
  • Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包

    Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包。 18 (flaskApi) [root@67 flaskDemo]# yum -y install nginx 19 已加載插件:fastestmirror, langpacks 20 Loading ......

    uj5u.com 2020-09-10 00:13:13 more
  • Linux查看服務器暴力破解ssh IP

    在公網的服務器上經常遇到別人爆破你服務器的22埠,用來挖礦或者干其他嘿嘿嘿的事情~ 這種情況下正確的做法是: 修改默認ssh的22埠 使用設定密鑰登錄或者白名單ip登錄 建議服務器密碼為復雜密碼 創建普通用戶登錄服務器(root權限過大) 建立堡壘機,實作統一管理服務器 統計爆破IP [root ......

    uj5u.com 2020-09-10 00:13:17 more
  • CentOS 7系統常見快捷鍵操作方式

    Linux系統中一些常見的快捷方式,可有效提高操作效率,在某些時刻也能避免操作失誤帶來的問題。 ......

    uj5u.com 2020-09-10 00:13:31 more
  • CentOS 7作業系統目錄結構介紹

    作業系統存在著大量的資料檔案資訊,相應檔案資訊會存在于系統相應目錄中,為了更好的管理資料資訊,會將系統進行一些目錄規劃,不同目錄存放不同的資源。 ......

    uj5u.com 2020-09-10 00:13:35 more
最新发布
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:43:21 more
  • vim的常用命令

    Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

    uj5u.com 2023-04-20 08:42:36 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:26:53 more
  • 設定Windows主機的瀏覽器為wls2的默認瀏覽器

    這里以Chrome為例。 1. 準備作業 wsl是可以使用Windows主機上安裝的exe程式,出于安全考慮,默認情況下改功能是無法使用。要使用的話,終端需要以管理員權限啟動。 我這里以Windows Terminal為例,介紹如何默認使用管理員權限打開終端,具體操作如下圖所示: 2. 操作 wsl ......

    uj5u.com 2023-04-19 09:25:49 more
  • docker學習

    ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

    uj5u.com 2023-04-19 09:19:04 more
  • Linux學習筆記

    IP地址和主機名 IP地址 ifconfig可以用來查詢本機的IP地址,如果不能使用,可以通過install net-tools安裝。 Centos系統下ens33表示主網卡;inet后表示IP地址;lo表示本地回環網卡; 127.0.0.1表示代指本機;0.0.0.0可以用于代指本機,同時在放行設 ......

    uj5u.com 2023-04-18 06:52:01 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:50 more
  • 解決linux系統的kdump服務無法啟動的問題

    問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

    uj5u.com 2023-04-12 09:59:01 more
  • 你是不是暴露了?

    作者:袁首京 原創文章,轉載時請保留此宣告,并給出原文連接。 如果您是計算機相關從業人員,那么應該經歷不止一次網路安全專項檢查了,你肯定是收到過資訊系統技術檢測報告,要求你加強風險監測,確保你提供的系統服務堅實可靠了。 沒檢測到問題還好,檢測到問題的話,有些處理起來還是挺麻煩的,尤其是線上正在運行的 ......

    uj5u.com 2023-04-05 16:52:56 more
  • 細節拉滿,80 張圖帶你一步一步推演 slab 記憶體池的設計與實作

    1. 前文回顧 在之前的幾篇記憶體管理系列文章中,筆者帶大家從宏觀角度完整地梳理了一遍 Linux 記憶體分配的整個鏈路,本文的主題依然是記憶體分配,這一次我們會從微觀的角度來探秘一下 Linux 內核中用于零散小記憶體塊分配的記憶體池 —— slab 分配器。 在本小節中,筆者還是按照以往的風格先帶大家簡單 ......

    uj5u.com 2023-04-05 16:44:11 more