各類垃圾回收算法(二)標記－清除（ Mark-Sweep ）算法

標記－清除（ Mark-Sweep ）算法 第一種實用和完善的垃圾收集算法是 J. McCarthy 等人在 1960 年提出併成功地應用於 Lisp 語言的標記－清除算法。仍以餐巾紙爲例，標記－清除算法的執行過程是這樣的： 午飯過程當中，餐廳裏的全部人都根據本身的須要取用餐巾紙。當垃圾收集機器人想收集廢舊餐巾紙的時候，它會讓全部用餐的人先停下來，而後，依次詢問餐廳裏的每個人：「你正在用餐巾紙嗎？

>>阅读原文<<