Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Tối ưu hóa thuật toán Garwick cho việc tái cấu trúc bộ nhớ liên tiếp
Tóm tắt
Thuật toán Garwick, nhằm tái cấu trúc các danh sách LIFO được lưu trữ trong một khối bộ nhớ liên tục, dựa trên sự phân bổ không gian còn lại dựa trên cả việc chia sẻ và sự phát triển trước đó của ngăn xếp. Một hệ thống trong đó trọng số được áp dụng cho mỗi phương pháp có thể điều chỉnh dựa trên hành vi hiện tại của các ngăn xếp được thảo luận. Chúng tôi cũng điều tra vấn đề xác định trong quá trình tái cấu trúc bộ nhớ rằng bộ nhớ đang được sử dụng đến mức bão hòa và chương trình điều khiển do đó nên bị hủy bỏ. Các tham số điều chỉnh được nghiên cứu ở đây dường như không cung cấp bất kỳ hiểu biết mới nào về vấn đề này.
Từ khóa
#tối ưu hóa #thuật toán Garwick #tái cấu trúc bộ nhớ #danh sách LIFO #bộ nhớ liên tụcTài liệu tham khảo
D. E. Knuth.Fundamental Algorithms (2nd edition, 2nd printing), Addison-Wesley, Reading, Mass. (1975), 240–251.
J. Garwick,Data storage in compilers, BIT 4 (1964), 137–140.
S. L. Meyer,Data Analysis for Scientists and Engineers, Wiley, New York (1975), 357.
C. Strachey,A general purpose macrogenerator, Comp. J. 8, 3 (1965), 225–241.