# 2020q3 sysprog Homework14 (quiz14)
###### tags: `sysprog`
contributed by < `sciyen` >

[Toc]

[作答表單](https://docs.google.com/forms/d/e/1FAIpQLScXGes1BJzdIXfWVneB3r4Vkxynuu7DlOB0eeSsA-r2U37nGg/viewscore?viewscore=AE0zAgAE0UgTYdLy7GgGZQIQ1RBtBoYN7R_tFpzxg6-D)

## Q1

## Q2 garbage collector
### VM
VM 實作的是一個用於儲存 binary tree 的 wrapper ，藉由 VM 做記憶體 garbage collector(GC) ，該例中， GC 利用 `mark` 走訪所有 object ，並利用 `sweap` 將所有沒有走訪到的 object 釋放。
- linked list: 利用 link list 將 allocate 出的所有 memory 串接 ，以便後續 sweap 走訪，該關係不隨 object pop 或 push 而改變，其順序只與 object allocate 的先後關係有關。
- stack: 利用 stack 儲存

## Q3