原创 SLP(Chapter 6):內存佈局和分配(part 2)內存漏洞 memory bug

內存漏洞 2.1 - 2.5 是內存使用相關錯誤 2.6 是通過工具檢測、清除錯誤 內存相關錯誤: 內存泄漏 覆蓋內存 濫用懸掛/野生指針 Dangle pointer, 指包含了已經消亡的局部變量地址,或已經釋放的堆地址 Wi

原创 SLP(Chapter 11):內存操作和性能

複習 1 內存技術 1.1 Random-Access Memory (RAM) 特點: 可隨意訪問 易失性 volatile 類型 存儲單位 是否需要刷新? 應用 SRAM (Static 每個cell存一

原创 SLP(Chapter 12):Cache和Cache-Aware編程

0 簡介 cache是什麼? 廣義上:k是k+1的cache 狹義上:寄存器和內存之間的存儲空間,由SRAM,處理邏輯地址 Cache size Block size Miss or hit Pre-fet

原创 SLP(Chapter 13):鏈接和鏈接器

Why 學習鏈接器和加載器? 構建大型程序 避免危險的程序錯誤 瞭解如何實現作用域 全面瞭解計算機系統 學會利用共享庫 1 鏈接和鏈接器 基礎知識 程序時間消耗 = 編譯 + 鏈接 + 加載 + 運行 鏈接器比彙編器、編譯器

原创 SLP(Chapter 14)::異常和進程/線程

0 控制流 什麼是控制流? 指令流。 控制轉移:PC改變值 正常流: 平滑序列smooth sequence:PC++ 程序指令jump、call、ret改變平滑序列 異常流Exception:突然控制傳輸,以響應系統狀態的變

原创 chapter 3:Lexical Analysis 詞法分析

3.1 詞法分析的作用 從源程序的字符串中找到logic unit邏輯單元(又稱__token 語法單元__) token: 語法單元,以一個語法單元名和一個可選屬性組成 <id, 2> : 標識符,其詳細信息在符號表地址爲

原创 Color the ball(樹狀數組)

Problem Description N個氣球排成一排,從左到右依次編號爲1,2,3....N.每次給定2個整數a b(a <= b),lele便爲騎上他的“小飛鴿"牌電動車從氣球a開始到氣球b依次給每個氣球塗一次顏色。但是N次以後le