MỤC LỤC Chương I: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH I KHÁI NIỆM VÀ CÁC CHỨC NĂNG CỦA HỆ ĐIỀU HÀNH 1 Khái niệm Chức Các nhiệm vụ hệ điều hành Tiến trình khởi động máy nạp hệ điều hành II PHÂN LOẠI HỆ ĐIỀU HÀNH Hệ thống Hệ thống xử lý theo lô Hệ thông đa chương theo lô .6 Hệ thống chia sẻ thời gian Hệ thống song song 6 Hệ thống phân bố .7 Hệ thống thời gian thực III LỊCH SỬ PHÁT TRIỂN CỦA HỆ ĐIỀU HÀNH Thế hệ Thế hệ Thế hệ Thế hệ IV MỘT SỐ HỆ ĐIỀU HÀNH MS-DOS .9 UNIX LINUX 11 MS-WINDOWS .12 Một số hệ điều hành khác 14 Chương II: HỆ THỐNG QUẢN LÝ TẬP TIN 15 I KHÁI NIỆM HỆ THỐNG QUẢN LÝ TẬP TIN 15 Cấu trúc logic đĩa 15 Khái niệm hệ thống quản lý tập tin 17 II CÁC MƠ HÌNH TỔ CHỨC 18 Phân bố liền 18 Phân bố liên kết 19 Phân bố theo mục 19 Phân bố theo mục có liên kết 19 III HỆ THỐNG FILE EXT2 CỦA LINUX .20 Tổ chức đĩa 20 Cấu trúc thư mục 24 IV HỆ THỐNG FILE FAT .27 Áp dụng cho đĩa mềm 28 FAT32 long file name 32 V HỆ THỐNG FILE NTFS .36 Boot Sector 36 Master File Table Metadata .36 NTFS File Attribute 38 Chương III: QUẢN LÝ BỘ NHỚ 40 I KHÔNG GIAN ĐỊA CHỈ .40 Kỹ thuật overlay 40 Không gian địa vật lý không gian địa ảo .40 II CẤP PHÁT LIÊN TỤC .41 Các hệ đơn chương, đa chương 41 Hệ thống đa chương với phân vùng cố định 42 Hệ thống đa chương với phân vùng động 43 III CẤP PHÁT KHÔNG LIÊN TỤC .44 Bộ nhớ ảo theo phân trang 45 Bộ nhớ ảo theo phân đoạn 47 Phân đoạn có phân trang 47 Chương IV: PROCESS VÀ ĐỒNG BỘ CÁC PROCESS 49 I PROCESS VÀ CÁC KHÁI NIỆM LIÊN QUAN 49 Khái niệm process 49 Các trạng thái process 50 Khối quản lý process 51 Thao tác process 52 Khái niệm thread 53 Cấp phát tài nguyên cho process 54 II ĐIỀU PHỐI PROCESS .55 Bài toán miền găng .55 Điều phối CPU .56 Tổ chức điều phối CPU 57 Các chiến lược điều phối 58 III TẮC NGHẼN (DEADLOCK) 62 Khái niệm tắc nghẽn .62 Đồ thị cấp phát tài nguyên 63 Các điều kiện dẫn đến tắc nghẽn 64 Tránh tắc nghẽn 64 Chương V: QUẢN LÝ NHẬP XUẤT 68 I CÁC KHÁI NIỆM CƠ BẢN 68 Khái niệm nhập xuất .68 Phân loại thiết bị nhập xuất 68 Bộ điều khiển thiết bị trình điều khiển thiết bị 68 II KỸ THUẬT NHẬP XUẤT 69 Kỹ thuật busy waitting 69 Ngắt quãng 70 Kỹ thuật DMA 71 I/O port 71 I/O buffering 71 III PHẦN MẾM NHẬP XUẤT .73 Các mục tiêu phần mềm nhập xuất 73 Các lớp phần mềm nhập xuất .73 IV CÀI ĐẶT HỆ THỐNG NHẬP XUẤT ĐĨA .74 Phần cứng đĩa .74 Các thuật toán đọc đĩa 75 Chương VI: SỬ DỤNG HỆ ĐIỀU HÀNH LINUX .78 I KHỞI ĐẦU VỚI LINUX 78 Terminal ảo 78 Đăng nhập .78 Đăng xuất .78 Shutdown hệ thống .78 Thi hành lệnh 79 LILO GRUB 79 II HỆ THỐNG TẬP TIN 81 A TỔ CHỨC 81 Tên partition 81 Tổ chức thư mục 82 Một số loại tập tin Linux 82 Link, hard link symbol link .83 Quyền tập tin 84 B CÁC LỆNH VỀ HỆ THỐNG TẬP TIN 84 Các lệnh tập tin thư mục .84 Các lệnh quản lý đĩa hệ thống tập tin 88 Các lệnh nén giải nén 90 II QUẢN TRỊ TÀI KHOẢN, QUẢN TRỊ HỆ THỐNG 91 Quản trị tài khoản 91 Quản trị hệ thống 93 Tài liệu tham khảo 97 ... nén giải nén 90 II QUẢN TRỊ TÀI KHOẢN, QUẢN TRỊ HỆ THỐNG 91 Quản trị tài khoản 91 Quản trị hệ thống 93 Tài liệu tham khảo 97 ... 58 III TẮC NGHẼN (DEADLOCK) 62 Khái niệm tắc nghẽn .62 Đồ thị cấp phát tài nguyên 63 Các điều kiện dẫn đến tắc nghẽn 64 Tránh tắc nghẽn ... process 51 Thao tác process 52 Khái niệm thread 53 Cấp phát tài nguyên cho process 54 II ĐIỀU PHỐI PROCESS .55 Bài toán miền găng