Cheney's original copying algorith,

Cheney's original copying algorith,from which all other copying algo-rithms are derived,divides memory into spaces,and only uses one space at a time.It collects garbage by a breadth-first traversal of all nongarbage objects,copying them from from-space to to-space.Once all nongarbage objects have been copied,it reclaims all the memory in from-space by reversing the roles of from-space and to-space.Real-time versions of this algorithm always perform lazy copying.
Baker's algorithm copies objrcts one at a time when they are first accessed by the mutator(4).It checks pointers as the mutator traverses them,and translates a pointer to from-space to its new version in to-space.An object is copied the first time its pointer is traversed,and thereafter traversing a pointer to its version in from-space does not require copying. The real-time latency of this algorithm is the time to copy an object.Baker mentions a suggested improvement by Steele that copies large objects lazily so that the real-time latency would be reduced to the time to copy a fraction of an object.Thus,Baker makes Cheney's algorithm lazy,Steele makes it even more lazy.
The main problem with Baker's algorithm is that checking a pointer each time it is dereferenced is slow unless there is special hardware or microcode dupport(4,9,10).The Appel-Ellis-Li algorthm is another lazy version of Cheney's algorithm,but it can use the virtual memory address transion hardware's algorithm,but it can use the virtual memory address translation hardware to distinguish refernces to copied objects from those to uncopied objects(1),and so works well on conventional hardware.Instead of trapping uses of pointers to from-space,it traps reads that might obtain a pointer to from-space.

ผลลัพธ์ (ไทย) 1:

ของ Cheney ต้นฉบับคัดลอก algorith ที่ rithms algo อื่น ๆ ทั้งหมดคัดลอกมา แบ่งพื้นที่หน่วยความจำ และใช้พื้นที่หนึ่งครั้ง จะเก็บรวบรวมขยะ โดยการเดินทางแนวกว้างของวัตถุ nongarbage ทั้งหมด คัดลอกแฟ้มจากจากพื้นที่ไปยังพื้นที่ เมื่อมีการคัดลอกวัตถุ nongarbage ทั้งหมด มัน reclaims หน่วยความจำทั้งหมดจากพื้นที่ โดยการกลับบทบาทจากพื้นที่และให้พื้นที่ รุ่นแบบเรียลไทม์ของอัลกอริทึมนี้จะทำการคัดลอกขี้เกียจ อัลกอริทึมเบเกอร์คัด objrcts หนึ่งครั้งเมื่อแรกเข้าถึง โดยการ mutator(4) จะตรวจสอบตัวชี้เป็นการ mutator ดใด ๆ ให้ และแปลตัวชี้จากพื้นที่รุ่นใหม่ในการพื้นที่ วัตถุถูกคัดลอกในครั้งแรกที่ของตัวชี้ที่จะต้องทำฟินแลนด์ และตัวชี้ที่ภายหลังจากนั้นรุ่นจากพื้นที่ไม่ต้องคัดลอก เวลาแฝงแบบเรียลไทม์ของอัลกอริทึมนี้จะทำการคัดลอกวัตถุ เบเกอร์กล่าวถึงการปรับปรุงที่แนะนำ โดยกระเทยที่คัดลอกวัตถุขนาดใหญ่มูมที่แฝงแบบเรียลไทม์จะลดลงเพื่อทำการคัดลอกส่วนของวัตถุ ดังนั้น เบทำให้อัลกอริทึมของ Cheney ขี้เกียจ ใหญ่ ๆ ทำให้ขี้เกียจมากขึ้น ปัญหาหลักของอัลกอริทึมเบคือตรวจสอบตัวชี้แต่ละครั้งมันมี dereferenced ช้าเว้นแต่จะมี dupport(4,9,10) ฮาร์ดแวร์หรือ microcode พิเศษนั้น Algorthm ได้-เอลลิส-Li เป็นรุ่นของอัลกอริทึมของ Cheney ขี้เกียจอีก แต่ใช้อัลกอริทึมของฮาร์ดแวร์ transion ที่อยู่หน่วยความจำเสมือน แต่มันสามารถใช้ฮาร์ดแวร์การแปลที่อยู่หน่วยความจำเสมือนเพื่อ refernces การคัดลอกวัตถุจากวัตถุ uncopied (1), และเพื่อให้ การทำงานบนฮาร์ดแวร์ทั่วไป แทนที่จะดักใช้ชี้จากพื้นที่ มันตรึงกับอ่านที่อาจได้รับตัวชี้ไปจากพื้นที่

ผลลัพธ์ (ไทย) 2:

เชนีย์ algorith คัดลอกต้นฉบับจากการที่ทุกคัดลอก algo-รวมถึงวิธีอื่น ๆ จะได้มาแบ่งหน่วยความจำลงในช่องว่างและใช้เฉพาะพื้นที่หนึ่ง time.It เก็บรวบรวมขยะโดยการสำรวจเส้นทางกว้างแรกของวัตถุ nongarbage ทั้งหมดคัดลอกจากจากพื้นที่ เพื่อ-space.Once วัตถุ nongarbage ทั้งหมดได้รับการคัดลอกมัน reclaims หน่วยความจำทั้งหมดในจากพื้นที่โดยการกลับบทบาทของรุ่นจากพื้นที่และการ space.Real เวลาของขั้นตอนวิธีนี้มักจะทำสำเนาขี้เกียจ.
เบเกอร์สำเนาอัลกอริทึม objrcts หนึ่งในช่วงเวลาที่พวกเขาจะเข้าถึงได้เป็นครั้งแรกโดย Mutator ที่ (4) มันจะตรวจสอบตัวชี้เป็น Mutator ลัดเลาะพวกเขาและแปลตัวชี้ไปจากพื้นที่ในการรุ่นใหม่ในวัตถุ to-space.An จะถูกคัดลอกครั้งแรก ตัวชี้เหี่ยวแห้งและหลังจากนั้นภายในตัวชี้ไปยังรุ่นจากพื้นที่ไม่จำเป็นต้องมีการคัดลอก แฝงเวลาจริงของขั้นตอนวิธีนี้เป็นเวลาที่จะคัดลอก object.Baker กล่าวถึงการปรับปรุงที่แนะนำโดยสตีสำเนาวัตถุขนาดใหญ่อย่างเฉื่อยชาเพื่อให้แฝงเวลาจริงจะลดเวลาในการคัดลอกส่วนของ object.Thus เบเกอร์ทำให้ขั้นตอนวิธีการเชนีย์ขี้เกียจสตีลทำให้มันยิ่งขี้เกียจมากขึ้น.
ปัญหาหลักด้วยวิธีของเบเกอร์เป็นตัวชี้ว่าการตรวจสอบทุกครั้งที่ dereferenced เป็นช้าเว้นแต่จะมีฮาร์ดแวร์พิเศษหรือเฟิร์มแว dupport (4,9,10) ได้โดยง่ายแตะ -Ellis-Li นอกจากนั้น algorithm เป็นอีกหนึ่งรุ่นที่ขี้เกียจของขั้นตอนวิธีเชนีย์ แต่ก็สามารถใช้อัลกอริทึมที่อยู่ในหน่วยความจำฮาร์ดแวร์ transion เสมือน แต่ก็สามารถใช้หน่วยความจำฮาร์ดแวร์แปลที่อยู่เสมือนที่จะแยกแยะ refernces ไปยังวัตถุที่คัดลอกมาจากเหล่านั้นไปยังวัตถุ uncopied (1) และเพื่อให้ทำงานได้ดีบน hardware.Instead ทั่วไปของการวางกับดักการใช้ประโยชน์จากตัวชี้ไปจากพื้นที่ก็ดักอ่านที่อาจจะได้รับการชี้ไปจากพื้นที่

ผลลัพธ์ (ไทย) 3:

algorith Cheney ต้นฉบับคัดลอกจากที่อื่น ๆคัดลอกอัลกอ rithms จะได้มาแบ่งหน่วยความจำเป็น และใช้เพียงพื้นที่หนึ่งครั้ง จะเก็บขยะโดยกว้างของวัตถุหรือ nongarbage ทั้งหมด คัดลอกจากจากพื้นที่เพื่อ to-space.once วัตถุ nongarbage ทั้งหมดได้ถูกคัดลอก มันค้าทั้งหมดจากหน่วยความจำใน พื้นที่โดยการสลับบทบาทจากพื้นที่และ to-space.real-time รุ่นของขั้นตอนวิธีนี้มักจะดำเนินการคัดลอกขี้เกียจขนมปังชุดขั้นตอนวิธี objrcts หนึ่งครั้งเมื่อพวกเขาแรกจะเข้าถึงได้โดย mutator ( 4 ) การตรวจสอบตัวชี้เป็น mutator ลัดเลาะเขา และแปลจากตัวชี้ไปยังพื้นที่ของรุ่นใหม่ใน to-space.an วัตถุจะถูกคัดลอกครั้งแรกของตัวชี้จะ traversed และหลังจากนั้น traversing ชี้รุ่นจาก พื้นที่ไม่ต้องคัดลอก ( เรียลไทม์ของขั้นตอนวิธีนี้คือ เวลาในการคัดลอกวัตถุ เบเกอร์ กล่าวถึงการปรับปรุงที่แนะนำโดยสตีลเล่มใหญ่วัตถุซมเพื่อให้แฝงเรียลไทม์ จะลดเวลาที่จะคัดลอกส่วนของวัตถุ ดังนั้น เบเกอร์ ทำให้ Cheney ของขั้นตอนวิธี ขี้เกียจ สตีลทำให้มันยังขี้เกียจอีกปัญหาหลักคือ การตรวจสอบด้วยวิธีการของเบเกอร์ชี้แต่ละครั้งมัน dereferenced ช้า เว้นแต่จะมี dupport ฮาร์ดแวร์หรือไมโครโค้ดพิเศษ ( 4,9,10 ) algorthm เพลลิสลี่ เป็นอีกรุ่นที่ขี้เกียจของขั้นตอนวิธี Cheney , แต่มันสามารถใช้หน่วยความจำเสมือนที่อยู่ transion ฮาร์ดแวร์ของอัลกอริทึม แต่มันสามารถใช้หน่วยความจำ เสมือนการแปลที่อยู่ฮาร์ดแวร์ที่จะแยกแยะ refernces เพื่อคัดลอกวัตถุจากผู้ uncopied วัตถุ ( 1 ) , และใช้งานได้ดีบนฮาร์ดแวร์ทั่วไป แทนการใช้ตัวชี้จากอวกาศ มันดักคนอ่านที่อาจได้รับตัวชี้ไปยังจากอวกาศ