Luận văn thạc sĩ: Nghiên cứu và hiện thực hóa barebox boot loader trên nền tảng x86

Luận văn thạc sĩ khoa học máy tính nghiên cứu và hiện thực Barebox Boot Loader trên nền tảng x86, ứng dụng trong khởi động hệ thống.

• Tác giả: Nguyễn Phan Thiện Bách
• Người hướng dẫn: Đinh Đức Anh Vũ
• Trường học: Đại học Bách Khoa, Đại học Quốc gia TP. HCM
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên cứu và hiện thực Barebox boot loader trên nền tảng x86
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2012
• Địa điểm: TP. Hồ Chí Minh

Tóm tắt

I. Giới thiệu về barebox boot loader và nền tảng x86

Barebox boot loader là một chương trình nạp khởi động mã nguồn mở, được thiết kế để hỗ trợ đa nền tảng, bao gồm nền tảng x86. Nó kế thừa những ưu điểm của Uboot và tích hợp mô hình trình điều khiển từ Linux kernel, giúp việc phát triển và tùy chỉnh trở nên dễ dàng hơn. Barebox cung cấp hệ thống file và các lệnh truy cập theo chuẩn POSIX File API, giúp người dùng quen thuộc với Linux dễ dàng làm việc. Việc nghiên cứu và triển khai Barebox trên nền tảng x86 mang lại nhiều lợi ích, đặc biệt là khả năng boot hệ điều hành Linux từ các thiết bị lưu trữ như USB.

1.1. Tổng quan về barebox boot loader

Barebox là một boot loader mã nguồn mở, hỗ trợ nhiều nền tảng khác nhau như ARM, PPC, và x86. Nó được phát triển dựa trên Uboot nhưng có cấu trúc gần gũi hơn với Linux kernel, bao gồm mô hình trình điều khiển và hệ thống file. Barebox cung cấp các lệnh cơ bản để quản lý thiết bị, tương tác với hệ thống, và chuẩn bị môi trường cho hệ điều hành Linux khởi động. Điều này làm cho Barebox trở thành một công cụ lý tưởng cho việc nghiên cứu và phát triển các hệ thống nhúng.

1.2. Tầm quan trọng của nền tảng x86

Nền tảng x86 là một trong những nền tảng phổ biến nhất trong thế giới máy tính cá nhân. Việc triển khai Barebox trên nền tảng x86 không chỉ giúp người dùng dễ dàng làm quen với boot loader mà còn mở ra cơ hội nghiên cứu và phát triển các ứng dụng nhúng trên máy tính thông thường. Nền tảng x86 cũng hỗ trợ nhiều hệ điều hành Linux, giúp việc kiểm thử và triển khai trở nên thuận tiện hơn.

II. Quy trình khởi động hệ thống và vai trò của barebox

Quy trình khởi động hệ thống trên nền tảng x86 bắt đầu từ việc BIOS hoặc MaskROM nạp boot loader vào bộ nhớ. Barebox đóng vai trò quan trọng trong việc chuẩn bị môi trường cần thiết cho hệ điều hành Linux khởi động. Nó thực hiện các tác vụ như nạp kernel, thiết lập các tham số boot, và quản lý các thiết bị phần cứng. Barebox cũng hỗ trợ các lệnh cơ bản để tương tác với hệ thống, giúp người dùng dễ dàng kiểm tra và cấu hình hệ thống trước khi boot Linux.

2.1. Quy trình khởi động hệ thống

Quy trình khởi động hệ thống trên nền tảng x86 bao gồm các bước chính: BIOS hoặc MaskROM nạp boot loader, boot loader nạp kernel, và kernel khởi tạo hệ điều hành Linux. Barebox đóng vai trò trung gian, chuẩn bị môi trường cần thiết cho kernel hoạt động. Nó cũng hỗ trợ các lệnh để quản lý thiết bị và cấu hình hệ thống, giúp quá trình boot diễn ra suôn sẻ.

2.2. Vai trò của barebox trong quy trình khởi động

Barebox không chỉ đơn thuần là một boot loader mà còn là một công cụ mạnh mẽ để quản lý và cấu hình hệ thống. Nó hỗ trợ các lệnh để kiểm tra thiết bị, thay đổi tham số boot, và tương tác với hệ thống file. Barebox cũng cung cấp khả năng tùy chỉnh cao, giúp người dùng dễ dàng tích hợp các tính năng mới vào hệ thống.

III. Tối ưu hóa và tích hợp barebox trên nền tảng x86

Việc tối ưu hóa boot loader và tích hợp Barebox trên nền tảng x86 đòi hỏi nhiều bước phức tạp, bao gồm cấu hình lại Barebox, viết các trình điều khiển mới, và kiểm thử hệ thống. Barebox được thiết kế để hỗ trợ đa nền tảng, nhưng việc triển khai trên nền tảng x86 cần thêm các bước tùy chỉnh để đảm bảo tính tương thích và hiệu suất. Kết quả cuối cùng là một phiên bản Barebox có thể boot Linux từ các thiết bị lưu trữ như USB, mang lại sự linh hoạt và tiện lợi cho người dùng.

3.1. Cấu hình barebox cho nền tảng x86

Cấu hình Barebox cho nền tảng x86 bao gồm việc chỉnh sửa các tệp cấu hình, thêm các trình điều khiển mới, và tối ưu hóa quy trình boot. Barebox cung cấp các công cụ để dễ dàng thực hiện các thay đổi này, giúp người dùng nhanh chóng triển khai hệ thống. Việc cấu hình đúng cách đảm bảo rằng Barebox có thể hoạt động hiệu quả trên nền tảng x86.

3.2. Tích hợp và kiểm thử barebox

Sau khi cấu hình, Barebox cần được tích hợp vào hệ thống và kiểm thử kỹ lưỡng. Quá trình kiểm thử bao gồm việc kiểm tra các trình điều khiển, các lệnh cơ bản, và khả năng boot Linux từ các thiết bị lưu trữ. Kết quả kiểm thử sẽ xác định tính ổn định và hiệu suất của Barebox trên nền tảng x86.

IV. Kết luận và hướng phát triển

Nghiên cứu và triển khai Barebox boot loader trên nền tảng x86 mang lại nhiều giá trị thực tiễn, đặc biệt là trong việc phát triển các hệ thống nhúng và máy tính cá nhân. Barebox không chỉ cung cấp một công cụ mạnh mẽ để quản lý và boot hệ thống mà còn mở ra nhiều cơ hội nghiên cứu và phát triển trong tương lai. Hướng phát triển tiếp theo bao gồm tối ưu hóa hiệu suất, tích hợp thêm các tính năng mới, và mở rộng hỗ trợ cho các nền tảng khác.

4.1. Giá trị thực tiễn của nghiên cứu

Nghiên cứu này cung cấp một phiên bản Barebox hoàn chỉnh có thể boot Linux trên nền tảng x86, giúp người dùng dễ dàng làm quen với boot loader mà không cần hệ thống nhúng phức tạp. Điều này mang lại giá trị thực tiễn cao, đặc biệt là trong việc giảng dạy và nghiên cứu.

4.2. Hướng phát triển trong tương lai

Hướng phát triển tiếp theo bao gồm việc tối ưu hóa hiệu suất của Barebox, tích hợp thêm các tính năng mới như hỗ trợ đa hệ điều hành, và mở rộng hỗ trợ cho các nền tảng khác như ARM và PPC. Những cải tiến này sẽ giúp Barebox trở thành một công cụ linh hoạt và mạnh mẽ hơn trong tương lai.

Trích đoạn nội dung tài liệu

ĐẠI HỌC QUỐC GIA TP. HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA -------------------- NGUYỄN PHAN THIỆN BÁCH NGHIÊN CỨU VÀ HIỆN THỰC BAREBOX BOOT LOADER TRÊN NỀN TẢNG x86 Chuyên ngành: Khoa học máy tính số: 604801 LUẬN VĂN THẠC SĨ TP. HỒ CHÍ MINH, tháng 6 năm 2012 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA –ĐHQG -HCM Cán bộ hướng dẫn khoa học: TS Đinh Đức Anh Vũ (Ghi rõ họ, tên, học hàm, học vị và chữ ký) Cán bộ chấm nhận xét 1: TS. Vũ Đức Lung (Ghi rõ họ, tên, học hàm, học vị và chữ ký) Cán bộ chấm nhận xét 2: TS. Nguyễn Đức Thái (Ghi rõ họ, tên, học hàm, học vị và chữ ký) Luận văn thạc sĩ được bảo vệ tại Trường Đại học Bách Khoa, ĐHQG Tp. HCM ngày 18 tháng 7 năm 2012. Thành phần Hội đồng đánh giá luận văn thạc sĩ gồm: (Ghi rõ họ, tên, học hàm, học vị của Hội đồng chấm bảo vệ luận văn thạc sĩ) 1. Trần Ngọc Thịnh (CT) 2. Nguyễn Đức Thái (PB2) 4. Đinh Đức Anh Vũ (UV) 5. CHỦ TỊCH HỘI ĐỒNG TRƯỞNG KHOA………… Trang ii ĐẠI HỌC QUỐC GIA TP.HCM CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc lập - Tự do - Hạnh phúc NHIỆM VỤ LUẬN VĂN THẠC SĨ Họ tên học viên: Nguyễn Phan Thiện Bách . Ngày, tháng, năm sinh: 20/04/1986……………………Nơi sinh: Tp. Hồ Chí Minh . Chuyên ngành: Khoa học máy tính . TÊN ĐỀ TÀI: Nghiên cứu và hiện thực Barebox boot loader trên nền tảng x86. NHIỆM VỤ VÀ NỘI DUNG: - Tìm hiểu qui trình khởi động của Linux OS - Nghiên cứu tổng quan về các boot loader (Uboot, Redboot, LILO,.) - Đề xuất ý tưởng xây dựng một boot loader - Thiết kế và hiện thực boot loader - Kiểm tra đánh giá III. NGÀY GIAO NHIỆM VỤ : 06/02/2012 IV. NGÀY HOÀN THÀNH NHIỆM VỤ: 30/06/2012 V. CÁN BỘ HƯỚNG DẪN (Ghi rõ học hàm, học vị, họ, tên): TS. Đinh Đức Anh Vũ Tp. năm 2012 CÁN BỘ HƯỚNG DẪN CHỦ NHIỆM BỘ MÔN ĐÀO TẠO (Họ tên và chữ ký) (Họ tên và chữ ký) TRƯỞNG KHOA….……… (Họ tên và chữ ký) Ghi chú: Học viên phải đóng tờ nhiệm vụ này vào trang đầu tiên của tập thuyết minh LV Trang iii LỜI CẢM ƠN Đầu tiên, em xin cảm ơn thầy Đinh Đức Anh Vũ đ tận tình hướng dẫn em trong suốt thời gian làm luận văn vừa qua. Em cảm ơn các thầy, cô trong khoa Khoa học & kĩ thuật máy tính, trường đại học Bách khoa - đại học quốc gia tp.Hồ Chí Minh đ hướng dẫn, giúp đỡ em thực hiện luận văn này. Cuối cùng, em cảm ơn các anh, chị , bạn học cùng lớp đ tận tình giúp đỡ, chỉ bảo những kinh nghiệm để em thực hiện tốt luận văn này. Tháng 6 năm 2012 Học viên Thiện Bách Trang iv TÓM TẮT Boot loader (chương trình nạp khởi động) là chương trình phần mềm đầu tiên chạy sau khi hệ thống khởi động. Nó được nạp lên bộ nhớ bởi BIOS (đối với PC) hoặc askRO (đối với hệ thống nhúng). Nhiệm vụ chính của boot loader là chuẩn bị môi trường cần thiết cho hệ điều hành khởi động. Để nghiên cứu boot loader, đối tượng được lựa chọn là boot loader mã nguồn mở của Linux do có thể dễ dàng lấy được mã nguồn cũng như các tài liệu liên quan đến việc phát triển của boot loader. Barebox là một boot loader mới hỗ trợ nhiều nền tảng khác nhau với nhiều tính năng mới. Có cấu trúc giống như nhân Linux với mô hình trình điều khiển (driver) lấy từ Linux cũng như hệ thống file, điều đó đ làm cho những ai đ từng quen thuộc với lập trình trong Linux rất dễ tìm hiểu cũng như phát triển Barebox. Luận văn này trình bày về việc tìm hiểu cấu trúc của Barebox và hiện thực một phiên bản Barebox cho nền tảng x86, qua đó cung cấp một phiên bản Barebox chạy trên máy tính mà mọi người có thể sử dụng để nghiên cứu. Kết quả, với phần lớn công việc cần làm là viết trình điều khiển thiết bị mới, phiên bản Barebox chạy được trên x86 đ được hoàn thành và có thể boot Linux từ ổ USB. Trang v ABSTRACT Boot loader is the first software runs after system power on. It is loaded onto memory by BIOS (on PC) or MaskROM (on embedded system). Its main task is environment preparation for OS boot up. To investigate about boot loader, the open source boot loader for Linux were chosen because their release packets and materials related to boot loader development could be gotten easily. Barebox is a open source boot loader supporting multi-platform with special features. Like Linux kernel, Barebox has diver model borrowed form Linux and has file system so it’s easy to understand and develop with developers who have worked with Linux kernel. This thesis includes the investigation of Barbox structure and process of porting Barebox to x86 to provide a version of Barebox run on PC that can be used for investigation. As a result, new version of Barebox on x86 can boot Linux from USB flash drive, although the main task is just creating new driver. Trang vi LỜI CAM ĐOAN CỦA TÁC GIẢ LUẬN VĂN Tôi xin cam đoan rằng đây là công trình nghiên cứu của tôi, có sự hỗ trợ từ giáo viên hướng dẫn là tiến sĩ Đinh Đức Anh Vũ. Các nội dung nghiên cứu và kết quả trong đề tài này là trung thực và chưa từng được ai công bố trong bất cứ công trình nghiên cứu nào trước đây. Nếu phát hiện có bất kỳ sự gian lận nào tôi xin hoàn toàn chịu trách nhiệm trước hội đồng, cũng như kết quả luận văn của mình. Tháng 6 năm 2012 Học viên Thiện Bách Trang vii MỤC LỤC LỜI CẢM ƠN .vi LỜI CAM ĐOAN CỦA TÁC GIẢ LUẬN VĂN . vii MỤC LỤC . viii DANH MỤC CÁC TỪ VIẾT TẮT .xi DANH MỤC BẢNG BIỂU . xii DANH MỤC HÌNH ẢNH . xiii CHƯƠNG 1 TỔNG QUAN VỀ ĐỀ TÀI . Hình thành vấn đề . Lý do chọn đề tài . Phạm vi nghiên cứu. Đối tượng nghiên cứu. Mục tiêu đề tài . Kết cấu của đề tài . 3 CHƯƠNG 2 CƠ SỞ LÝ THUYẾT. Tổng quan về boot loader . Các kết quả nghiên cứu liên quan . ô hình đánh giá . Quy trình và phương pháp nghiên cứu. 10 CHƯƠNG 3 HIỆN THỰC VÀ THỰC NGHIỆM. Tổng quan về Barebox boot loader . Giới thiệu về Barebox boot loader . Những tính năng nổi bật của Barebox: . Các thành phần của Barebox . Quá trình khởi tạo của Barebox . Các lệnh cơ bản của Barebox . Biên dịch Barebox . Hiện thực Barebox trên nền tảng x86 . Quá trình thực thi Barebox trên nền tảng x86 . Thực trạng của Barebox trên nền tảng x86 . Sửa lỗi biên dịch cho Barebox . Thêm một cấu hình mới của Barebox trên nền tảng x86 . Hiện thực trình điều khiển để tương tác với Barebox thông qua màn hình và bàn phím . Sửa lỗi cho trình điều khiển ổ đĩa . Chỉnh sửa lại công cụ ghi Barebox lên ổ đĩa . Kiểm thử Barebox trên nền tảng x86 . Cấu hình phần cứng để chạy được Barebox . Kiểm thử cho trình điều khiển màn hình và bàn phím. Kiểm thử cho trình điều khiển ổ đĩa. Kiểm thử cho các lệnh cơ bản của Barebox . Kiểm thử boot Linux trên ổ đĩa USB . 48 CHƯƠNG 4 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN. 49 TÀI LIỆU THAM KHẢO . Mã nguồn board myPC: tập tin generic. Mã nguồn trình điều khiển serial_pc_console . Mã nguồn tập tin /barebox-XXX/scripts/setupmbr/setupmbrBK. Quá trình khởi tạo của Barebox trên nền tảng ARM . 67 Trang ix b- Hàm board_init_lowlevel_return (). 69 c- Hàm do_bootm () . 71 d- Hàm map_image () . 72 e- Hàm do_bootm_linux () . 73 f- Hàm start_linux () . 75 LÝ LỊCH TRÍCH NGANG . 76 Trang x DANH MỤC CÁC TỪ VIẾT TẮT ASCII: American Standard Code for Information Interchange. API: Application Programming Interface. ARM: Acorn RISC Machine. BIOS: Basic Input/Output System. CPU: Central Processing Unit. CD: Compact Disk. DAPS: Disk Address Packet Structure. FAT: File Allocation Table. GCC: GNU Compiler Collection. GPL: GNU General Public License. OS: Operating System. PC: Personal Computer. RAM: Random Access Memory. ROM: Read-only Memory. USB: Universal Serial Bus. POSIX: Portable Operating System Interface. Trang xi DANH MỤC BẢNG BIỂU Bảng 2.1 Bảng so sánh tính năng các boot loader .1 Các lệnh cơ bản của Barebox .2 Cấu trúc của byte thuộc tính . 42 Trang xii DANH MỤC HÌNH ẢNH Hình 2.1 Quá trình boot linux cơ bản .2 Cấu trúc của MBR [3] .3 Minh họa về boot loader của hệ thống OMAP .1 Trang chủ của Barebox .2 Các thành phần chính của Barebox .3 Hàm start_barebox().5 Kiểm tra lệnh addpart .6 Kết quả khi thực hiện lệnh devinfo .7 Kết quả khi thực hiện lệnh mw và md .8 Minh họa cho việc gọi lệnh make menuconfig cho ARM [7] .9 Bố trí của Barebox trên ổ đĩa .10 Bố trí của Barebox trên bộ nhớ [8] .11 Hàm start_pre_uboot() .12 Hàm uboot_entry() .13 Hàm do_linux16() .14 Nạp cấu hình mặc định cho Barebox trên nền x86 .15 Lỗi thứ nhất khi biên dịch khi biên dịch .16 Sửa lỗi thứ nhất khi biên dịch barebox .17 Lỗi thứ hai khi biên dịch khi biên dịch .18 Sửa lỗi thứ hai khi biên dịch barebox .19 Thêm thư mục myPC .20 Cấu trúc thư mục myPCNhững gì cần thay đổi chính là: .21 Chỉnh lại giá trị malloc area size .22 Chỉ định thư mục cho bo myPC tại barebox-XXX\arch\x86\Makefile . 39 Trang xiii Hình 3.23 Giao diện của Barebox qua màn hình máy tính .25 Mã scancode của bàn phím [10] .26 Hàm đọc ghi đĩa dùng ngắt 13 của BIOS.27 Sửa lỗi trình điều khiển ổ đĩa .28 Bố trí của Barebox trên ổ đĩa với công cụ có sẵn .29 Bố trí của Barebox trên ổ đĩa với công cụ mới được chỉnh sửa.30 Thêm phân vùng ảo cho vmlinux trong \barebox- XXX\arch\x86\boards\myPC\env\bin\init .31 Hình minh họa cho việc gọi lệnh boot vmlinux trong máy ảo.2 Hàm board_init_lowlevel_return() .3 Minh họa cho quá trình tái sắp xếp trong bộ nhớ của Barebox .4 Hàm do_bootm() .5 Hàm map_image() .6 Hàm do_bootm_linux() .7 Hàm start_linux() . 75 Trang xiv Luận văn ngành Khoa học máy tính – Khóa 2009 CHƯƠNG 1 TỔNG QUAN VỀ ĐỀ TÀI 1. Hình thành vấn đề Vào những thập kỷ đầu của thế kỷ 21 này, các hệ thống nhúng đang phát triển mạnh mẽ, với tính năng gần như tương đương với những chiếc máy tính cá nhân, đặc biệt là điện thoại thông minh và các hệ thống hỗ trợ trên xe hơi. Với thị trường tiềm năng ấy, các hệ điều hành hiện giờ cũng đang hướng đến việc hỗ trợ đa nền tảng. Tuy nhiên, khác với máy tính, với những đặc thù về nguồn điện cung cấp và yêu cầu về thời gian, các hệ thống nhúng cần một quá trình khởi động riêng phức tạp hơn. Cùng với xu hướng đó, các chương trình boot loader hiện nay đang hướng đến việc hỗ trợ nhiều nền tảng khác nhau như các hệ điều hành.