Báo cáo bài tập lớN
tải về 1.34 Mb. Chế độ xem pdf
|
- Điều hướng trang này:
- Sequential Fit (tạm dịch: Phù hợp tuần tự)
| b, Quản lý tự động
Ngược lại với quản lý thủ công, quản lý tự động là cách quản lý bộ nhớ bằng cách sử dụng các bộ thu gom rác. Bộ thu gom rác là các chương trình con được xây dựng dựa trên thuật toán quản lý bộ nhớ (sẽ trình bày ở phần sau) để thu gom các “bộ nhớ rác”, là các phần bộ nhớ còn lại sau khi tác vụ được cấp phát phần bộ nhớ đó đã hoàn tất. Do được xây dụng dựa trên thuật toán tối ưu, quản lý tự động giúp giảm các lỗi “con người”, tối ưu hóa quy trình tái phân bổ bộ nhớ của hệ thống. Mặt khác, vì bản chất là thuật toán quản lý bộ nhớ, nên các chương trình con có thể gây ra lỗi nếu lập trình viên ứng dụng thuật toán không đúng cách hoặc lỗi lập trình, dẫn đến treo diện rộng trên toàn bộ hệ thống. Bên cạnh đó, bản thân các thuật toán cũng không phải là hoàn hảo, vẫn còn cần có sự giúp đỡ của lập trình viên giám sát trong quá trình vận hành, đảm bảo hệ thống luôn ổn định và hoạt động đúng cách. Yêu cầu về yếu tố phần cứng đối với quản lý tự động cũng cao hơn so với thủ công do hệ điều hành phải dành 1 phần hiệu năng để duy trì các chương trình phân bổ bộ nhớ luôn chạy, đảm bảo tài nguyên bộ nhớ luôn được tối ưu. c, Các thuật toán cấp phát bộ nhớ động Đa số các thuật toán cấp phát bộ nhớ động phổ biến đều dựa trên nền tảng của Bộ cấp phát bộ nhớ động (DMA – Dynamic Memory Allocator). Mục đích của DMA 16 CHƯƠNG 2. CÁC THÀNH PHẦN CHỨC NĂNG CỦA RTOS là phân phát các phần bộ nhớ có sẵn chưa được sử dụng cho các ứng dụng/tiến trình chưa được cấp phát bộ nhớ. Phương pháp chính thường được sử dụng là lưu 1 danh sách liên kết giữa các phần bộ nhớ đã được cấp phát và phần bộ nhớ khả dụng còn lại. Khi đó, mỗi khi 1 tiến trình cần cấp phát bộ nhớ, phần bộ nhớ trống được liên kết thông qua danh sách sẽ được sử dụng để cấp phát cho tiến trình đó. Dựa trên phương pháp cơ sở của DMA, các thuật toán cấp phát bộ nhớ động được tạo ra để tối ưu hiệu suất và tăng khả năng quản lý/phân phát bộ nhớ trong RTOS. • Sequential Fit (tạm dịch: Phù hợp tuần tự) Thuật toán này xây dựng 1 danh sách liên kết đơn các vùng bộ nhớ trống. Các vùng bộ nhớ này sẽ được cấp phát cho tiến trình theo 4 cách khác nhau: tải về 1.34 Mb. Chia sẻ với bạn bè của bạn:
|