YOMEDIA
NONE

Trình bày kỹ thuật phân chương sử dụng phương pháp kề cận (buddy). Phân tích rõ các điểm giống/khác nhau và ưu nhược điểm của phương pháp này so với phân chương cố định và phân chương động (lưu ý không cần trình bầy lại hai phương pháp sau).

Theo dõi Vi phạm
ADSENSE

Trả lời (1)

  • + Trình bày kĩ thuật :

    Các chương và khối trống có kích thước là lũy thừa của 2^k(L<=k<=H) : 2^L : kích thước nhỏ nhất của chương ; 2^H ; kích thước MEM

    Đầu tiên, toàn bộ ko gian nhớ là 2^H, y/c cấp vùng nhớ S

    2^H-1<S<=2^H ; cấp cả 2^H

    Chia đôi thành 2 vùng 2^H-1

    Tiếp tục chia đôi tới khi tìm đc vùng thảo mãn 2^k+1<s<=2^k

    Sau 1 thời gian xuất hiện các khối trống có kích thước 2^k

    Tạo ds móc nối các vùng có cùng kích thước

    Nếu có 2 khối trống cùng kích thước và kề nhau thì ghép lại thành 1

    Khi cần cấp, sẽ tìm trong danh sách khối phù hợp nhất; nếu ko tìm khối lớn hơn và cắt đôi. 

      bởi Huong Duong 26/11/2021
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
NONE

Các câu hỏi mới

ZUNIA9
 

 

YOMEDIA
AANETWORK
OFF