Tìm kiếm Vtable

Một phần của tài liệu Mô hình nguy hiểm của bộ nhớ trên Hệ điều hành Windows (Trang 32 - 33)

Liên tục đo lường hiệu quả của phương pháp tìm kiếm khác nhau và chủ yếu kiểm tra ba chỉ số: (a) tỷ lệ phát hiện (DTR) - biểu thị kết quả rằng các đối tượng được trích xuất thực sự bao phủ các đối tượng mục tiêu, (b) tốc độ báo động sai (FAR) - biểu thị sự can thiệp của các đối tượng không liên quan trong các đối tượng được trích xuất và (c) thời gian CPU trung bình (ACT) – là việc sử dụng CPU của luồng tìm kiếm trên hệ thống đích. Phương pháp dựa trên các tìm kiếm đặc trưng của con trỏ vtable trong không gian bộ nhớ ảo. Hiệu quả của nó sẽ bị ảnh hưởng bởi việc sử dụng bộ nhớ thực, trong đó nội dung trang web là yếu tố chính. Hầu như tất cả các trình duyệt hiện đại hầu như đều có cơ chế thu gom rác tốt, do đó việc sử dụng bộ nhớ ổn định khi chạy. Mã tìm kiếm chạy trong một chuỗi duy nhất trong các thử nghiệm; mức sử dụng CPU tối đa của nó là khoảng 25% trên môi trường lõi tứ. Chi phí hoạt động được chấp nhận và có ảnh hưởng tương đối thấp đến trải nghiệm người dùng.

Trong bảng 5.1, hiển thị kết quả tìm kiếm của các trình duyệt thử nghiệm trong các điều kiện mạng khác nhau. Vì không thể kiểm soát chính xác việc sử dụng CPU của mã tìm kiếm, chỉ có thể nhận được một giá trị gần đúng. Trong điều kiện băng thông mạng bình thường, tỷ lệ phát hiện là gần 100% cho mỗi chương trình với luồng tìm kiếm chạy hết công suất. Giữ mức sử dụng CPU của luồng tìm kiếm ở mức dưới 10% và tốc độ phát hiện tiếp tục, nhưng tốc độ cảnh báo sai sẽ tăng nhẹ, như được hiển thị trong hàng có tên Nhóm b bình thường trong Bảng 5.1. Nó gây ra bởi việc sử dụng CPU thấp, sau đó mã tìm kiếm không thể nhanh chóng nắm bắt sự chuyển đổi của các đối tượng mục tiêu. Để xác minh thêm ảnh hưởng của băng thông mạng, giới hạn băng thông ở mức 2 Mb/giây và đồng thời giữ mức sử dụng CPU. Trong trường hợp này, tỷ lệ phát hiện cao và tỷ lệ cảnh báo sai thấp, như được hiển thị trong hàng thứ ba trong Bảng 5.1.

33

Bảng 5.1: Kết quả tìm kiếm dựa trên vtable tính năng trong các điều kiện khác nhau

Các giá trị của tốc độ cảnh báo sai đều thấp, có lẽ là do chọn một đặc tính bổ sung bên cạnh con trỏ vtable, được đề cập trong phần 4. Hơn nữa, kết quả của chương trình 64 bit tương tự như chương trình 32 bit do mã chỉ tìm kiếm trong không gian địa chỉ bộ nhớ được ánh xạ chứ không phải trong toàn bộ không gian.

Một phần của tài liệu Mô hình nguy hiểm của bộ nhớ trên Hệ điều hành Windows (Trang 32 - 33)