TAILIEUCHUNG - DISTRIBUTED AND PARALLEL SYSTEMSCLUSTER AND GRID COMPUTING 2005 phần 10

số đối tượng truy cập vào số lượng bộ nhớ của các đối tượng không thể tiếp cận (tức là rác) số tài liệu tham khảo tất cả cùng nhau, mà là số lượng tài liệu tham khảo cho các đối tượng khác nhau + là số tài liệu tham khảo khác, các chi phí của việc | Analysis of the Multi-Phase Copying Garbage Collection Algorithm 195 Reference Figure 2. MC-GC algorithm phase 1. The dashed arrows at Reference indicate the real movement of an object while the solid arrows indicate the settings of its references Figure 3. MC-GC algorithm further phases 2. Analysis of the algorithm Let us denote OA Oa R number of accessible objects in the memory number of inaccessible objects . garbage number of references all together where Rs is the number of references to different objects Rm is the number of other references Ccopy Cupdate Ccheck the cost of copying an object in the memory the cost for updating a reference the cost of checking traversing the reference The Ccheck is the cost of reading the value of a reference and reading the memory of the object that is referenced. The Cupdate is the additional cost of updating the reference that is writing the new address into the reference. The original copying garbage collection algorithm traverses all references once and moves the accessed objects once in the memory while updating the reference to it as well. That is the algorithm s cost function is 196 DISTRIBUTED AND PARALLEL SYSTEMS CcopyingGC H S Ccopy 4 Cupdate 4 4 Rm Cupdate 4 Ceheck Rs Ccopy 4 R Cupdate 4 R Ccheck 1 To determine the cost of the MC-GC algorithm let us denote CopyN Count N R copvn the copying area of the memory in phase N the counting area of the memory in phase N number of references that point into the area which becomes the copying area in the Nth phase of the algorithm number of references to different objects from -R cOpyw number of references to different objects in counting area of phase N cost of counting updating a counter cost of copying one large memory block of phase N Rs copyN Ccount cB lockC opy t r When a reference is accessed in MC-GC one of the following operations is performed the referenced object is in the copying area and is moved thus the reference is updated cost Cupdatey the .

• Đồ họa - Thiết kế - Flash
• đồ họa máy tính
• lập trình dữ liệu
• kỹ năng máy tính
• thủ thuật máy tính
• tài liệu về Base Tables
• thủ thuật windows
• sử dụng windows 7
• Bài giảng Đồ họa máy tính
• Khái niệm Đồ họa máy tính
• Ứng dụng Đồ họa máy tính
• Công nghệ Đồ họa máy tính
• Tài liệu Đồ họa máy tính
• Tổng quan đồ họa máy tính
• Bài giảng Tổng quan đồ họa máy tính
• Lịch sử đồ họa máy tính
• Ứng dụng của đồ họa máy tính
• Đồ họa máy tính trong điện ảnh
• Đồ họa máy tính trong trò chơi
• thiết kế đồ họa
• giới thiệu Đồ họa máy tính
• lý thuyết Đồ họa máy tính
• Giáo trình Đồ họa máy tính
• Tìm hiểu đồ họa máy tính
• Đồ họa hai chiều
• Đồ họa ba chiều
• Tổng quan về một hệ đồ họa
• Hệ đồ họa
• lập trình đồ họa máy tính
• Thuật toán đồ họa máy tính
• Thuật toán cơ sở
• Câu hỏi Đồ Họa Máy Tính
• Các ứng dụng đồ họa máy tính
• Kiến thức đồ họa
• Đồ họa điểm
• Đồ họa Vector
• Cơ sở đồ họa máy tính
• Bài giảng Cơ sở đồ họa máy tính
• Đồ họa 2 chiều
• Hệ thống giao tiếp bằng đồ họa
• Lý thuyết đồ họa 3D