lý do tại sao tăng kích thước tự do lockfree được giới hạn tối đa là 65535 đối tượng?

Question

Tại sao kích thước lockfree tăng được cố định lên 65535 đối tượng?

typedef boost::lockfree::queue<int, boost::lockfree::fixed_size<true>> MyQueue; 
MyQueue queue(1024*100); 

Mã trên ném trường hợp ngoại lệ.

lý do tôi tìm thấy trong mã là các nhà tự do dựa trên mảng chỉ hỗ trợ không gian địa chỉ 16bit.

lý do cho việc này là gì? Tôi đang sử dụng nó trên máy Linux 64bit. thì tại sao giới hạn địa chỉ cho 2 ** 16 mục? hàng đợi có sử dụng 'short int' để lập chỉ mục không? sao các lệnh nguyên tử chỉ hoạt động với kích thước từ 16 bit?

Tôi nên làm gì để có hàng đợi có kích thước cố định với dung lượng lớn hơn số lượng này?

Answer 1

Tăng cường triển khai danh sách lockfree phải chống lại số ABA problem. Cách giải quyết phổ biến là thêm tag bit vào số lượng đang được xem xét. Hơn nữa, Boost phải chạy trên kiến ​​trúc 32 bit, điều này có nghĩa chỉ các giá trị 32 bit có thể được điều khiển một cách nguyên tử.

Và nếu chúng tôi chia giá trị 32 bit, chúng tôi có thể lưu trữ con trỏ 16 bit và thẻ 16 bit. Giá trị 16 bit chưa ký được giới hạn ở 65535 giá trị khác nhau.