垃圾回收演算法手冊:自動內存管理的藝術 垃圾回收算法手册:自动内存管理的艺术

理乍得·瓊斯 (Richard Jones), 安東尼·霍思金 (Antony Hosking), 艾略特·莫斯 (Eliot Moss)

買這商品的人也買了...

商品描述

<內容介紹>

幾乎所有的現代編程語言都採用了垃圾回收機制,因此深入瞭解此方面內容對於所有開發者而言都大有裨益。對於不同垃圾回收器的工作方式,以及當前垃圾回收器所面臨的各種問題。這本權威手冊都提供了專業的解答。掌握這方面的知識之後,在面對多種不同的垃圾回收器以及各種調節選項時。相信開發者能夠更有把握。
    理乍得·瓊斯、安東尼·霍思金、艾略特·莫斯所著的這本《垃圾回收演算法手冊(自動內存管理的藝術)》共19章,第1章探討為什麼需要自動內存管理,並簡要介紹對不同垃圾回收策略進行比較的方法:第2?5章詳細描述4種經典的垃圾回收演算法,包括標記一清掃演算法、標記-整理演算法、複製式回收演算法和引用計數演算法;第6章深入比較第2?5章所介紹的回收策略與演算法;第7章介紹多種不同的內存分配技術,並進一步探究自動垃圾回收與顯示內存管理這兩種場景下分配策略的不同之處;第8章討論為何需要將堆劃分為多個不同的空間。以及如何管理這些空間;第9章介紹分代垃圾回收;第10章介紹大對象的管理策略以及其他分區策略;第11章介紹運行時接口。包括指針查找、能夠安全發起垃圾回收的代碼位置、讀寫屏障等;第12章討論特定語言相關內容,包括終結機制和弱引用:第13章探討現代硬件系統給垃圾回收器的實現者所帶來的新機遇與挑戰,同時介紹同步、前進、結束、一致等問題的相關演算法;第14章介紹如何在掛起所有應用程序線程的前提下使用多個線程進行垃圾回收:第15?18章介紹多種不同種類的併發回收器;第19章探討垃圾回收在硬實時系統中的應用。

<章節目錄>
出版者的話
譯者序
前言
作者簡介
第1章  引言
  1.1  顯式內存釋放
  1.2  自動動態內存管理
  1.3  垃圾回收演算法之間的比較
    1.3.1  安全性
    1.3.2  吞吐量
    1.3.3  完整性與及時性
    1.3.4  停頓時間
    1.3.5  空間開銷
    1.3.6  針對特定語言的優化
    1.3.7  可擴展性與可移植性
  1.4  性能上的劣勢
  1.5  實驗方法
  1.6  術語和符號
    1.6.1  堆
    1.6.2  賦值器與回收器
    1.6.3  賦值器根
    1.6.4  引用、域和地址
    1.6.5  存活性、正確性以及可達性
    1.6.6  偽代碼
    1.6.7  分配器
    1.6.8  賦值器的讀寫操作
    1.6.9  原子操作
    1.6.10  集合、多集合、序列以及元組
第2章  標記–清掃回收
  2.1  標記–清掃演算法
  2.2  三色抽象
  2.3  改進的標記–清掃演算法
  2.4  位圖標記
  2.5  懶惰清掃
  2.6  標記過程中的高速緩存不命中問題
  2.7  需要考慮的問題
    2.7.1  賦值器開銷
    2.7.2  吞吐量
    2.7.3  空間利用率
    2.7.4  移動,還是不移動
第3章  標記–整理回收
  3.1  雙指針整理演算法
  3.2  Lisp 2演算法
  3.3  引線整理演算法
  3.4  單次遍歷演算法
  3.5  需要考慮的問題
    3.5.1  整理的必要性
    3.5.2  整理的吞吐量開銷
    3.5.3  長壽數據
    3.5.4  局部性

    3.5.5  標記–整理演算法的局限性
第4章  複製式回收
  4.1  半區複製回收
    4.1.1  工作列表的實現
    4.1.2  示例
  4.2  遍歷順序與局部性
  4.3  需要考慮的問題
    4.3.1  分配
    4.3.2  空間與局部性
    4.3.3  移動對象
第5章  引用計數
  5.1  引用計數演算法的優缺點
  5.2  提升效率
  5.3  延遲引用計數
  5.4  合併引用計數
  5.5  環狀引用計數
  5.6  受限域引用計數
  5.7  需要考慮的問題
    5.7.1  應用場景
    5.7.2  高級的解決方案
  ……
第6章  垃圾回收器的比較
第7章  內存分配
第8章  堆內存的劃分
第9章  分代垃圾回收
第10章  其他分區策略
第11章  運行時接口
第12章  特定語言相關內容
第13章  併發演算法預備知識
第14章  並行垃圾回收
第15章  併發垃圾回收
第16章  併發標記–清掃演算法
第17章  併發複製、併發整理演算法
第18章  併發引用計數演算法
第19章  實時垃圾回收
術語表
參考文獻
索引