Berkas ini berasal dari Wikimedia Commons dan mungkin digunakan oleh proyek-proyek lain.
Deskripsi dari halaman deskripsinya ditunjukkan di bawah ini.
Ringkasan
DeskripsiStructure and Interpretation of Computer Programs p.764a.gif
English: (From the description p.761 (733) in the pdf file):
Stop-and-copy garbage collection: memory is divided in two halves: working memory and free memory. When cons constructs pairs, it allocates these in working memory. When working memory is full, we perform garbage collection by locating all the useful pairs in working memory and copying these into consecutive locations in free memory. (The useful pairs are located by tracing all the car and cdr pointers, starting with the machine registers.) Since we do not copy the garbage, there will presumably be additional free memory that we can use to allocate new pairs. In addition, nothing in the working memory is needed, since all the useful pairs in it have been copied. Thus, if we interchange the roles of working memory and free memory, we can continue processing; new pairs will be allocated in the new working memory (which was the old free memory). When this is full, we can copy the useful pairs into the new free memory (which was the old working memory).
The description assumes a Lisp architecture.
The diagram illustrates the situation right before garbage collection.
untuk berbagi – untuk menyalin, mendistribusikan dan memindahkan karya ini
untuk menggubah – untuk mengadaptasi karya ini
Berdasarkan ketentuan berikut:
atribusi – Anda harus mencantumkan atribusi yang sesuai, memberikan pranala ke lisensi, dan memberi tahu bila ada perubahan. Anda dapat melakukannya melalui cara yang Anda inginkan, namun tidak menyatakan bahwa pemberi lisensi mendukung Anda atau penggunaan Anda.
berbagi serupa – Apabila Anda menggubah, mengubah, atau membuat turunan dari materi ini, Anda harus menyebarluaskan kontribusi Anda di bawah lisensi yang sama seperti lisensi pada materi asli.