Bài giảng Nguyên lý các hệ điều hành

Bài giảng Nguyên lý các hệ điều hành gồm các nội dung chính như sau: Tổng quan về hệ điều hành; quản lý tiến trình; quản lý bộ nhớ chính; quản lý vùng nhớ phụ; quản lý vào ra; hệ thống quản lý file;...Mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Bài giảng Nguyên lý các hệ điều hànhCHƯƠNG 1: TỔNG QUAN VỀ HỆ ĐIỀU HÀNH ............................................................... 4 1.1 Khái niệm hệ điều hành.........................................................................................4 1.2 Lịch sử phát triển của hệ điều hành.......................................................................5 1.3. Phân loại hệ điều hành .........................................................................................7 1.3.1 Hệ điều hành xử lý theo lô đơn giản ..................... 7 1.3.2 Hệ điều hành xử lý theo lô đa chương .................... 7 1.3.3 Hệ điều hành chia xẻ thời gian ......................... 8 1.3.4 Hệ điều hành đa vi xử lý. ............................ 8 1.3.5 Hệ điều hành mạng ................................ 9 1.3.6 Hệ điều hành xử lý thời gian thực ....................... 9 1.4 Các thành phần của hệ điều hành ..........................................................................9 1.5 Các cấu trúc của hệ thống ...................................................................................14 1.6 Các tính chất cơ bản của hệ điều hành ................................................................19 1.7 Nguyên lý xây dựng chương trình hệ điều hành .................................................20 1.8 Các hình thái giao tiếp.........................................................................................22CHƯƠNG 2 QUẢN LÝ TIẾN TRÌNH........................................................................... 24 2.1 Tổng quan về tiến trình .......................................................................................24 2.1.1 Tiến trình (Process) và mô hình đa tiến trình (Multiprocess) ............ 24 2.1.2 Tiểu trình (Thread) và mô hình đa tiểu trình (Multithread)............... 25 2.1.3 Phân loại tiến trình ............................................................................. 26 2.1.4. Các trạng thái của tiến trình .............................................................. 27 2.1.5. Cấu trúc dữ liệu của khối quản lý tiến trình...................................... 29 2.1.6. Các thao tác điều khiển tiến trình...................................................... 30 2.1.7 Cấp phát tài nguyên cho tiến trình ..................................................... 32 2.2. Điều phối tiến trình ............................................................................................34 2.2.1. Mục tiêu điều phối ............................................................................ 34 2.2.2 Điều phối độc quyền và điều phối không độc quyền (preemptive/nopreemptive) ......................................................................... 34 2.2.3. Các danh sách sử dụng trong quá trình điều phối. ............................ 36 2.2.4. Các chiến lược điều phối ................................................................... 37 2.3. Thông tin liên lạc giữa các tiến trình .................................................................43 2.3.1. Nhu cầu liên lạc giữa các tiến trình..................... 43 2.3.2. Các Cơ Chế Thông Tin Liên lạc ...................... 44 2.4 Đồng bộ hoá tiến trình.........................................................................................50 2.4.1 Nhu cầu đồng bộ hóa (synchronisation) .................. 50 2.4.2. Bài toán đồng bộ hoá .............................. 51 2.4.3 Các giải pháp đồng bộ hoá .......................... 53 2.5. Tắc nghẽn (Deadlock) ........................................................................................66 2.5.1. Định nghĩa: ........................................................................................ 66 2.5.2. Điều kiện xuất hiện tắc nghẽn ........................................................... 67 2.5.3. Các phương pháp xử lý tắc nghẽn..................................................... 68 1 2.5.4 Ngăn chặn tắc nghẽn .......................................................................... 69 2.5.5. Tránh tắc nghẽn ................................................................................. 70 2.5.6. Hiệu chỉnh tắc nghẽn......................................................................... 75CHƯƠNG 3 :QUẢN LÝ BỘ NHỚ CHÍNH ............................................................................ 77 3.1 Tổ chức vùng nhớ................................................................................................77 3.2 Mục tiêu của việc quản lý vùng nhớ ...................................................................77 3.3 Không gian địa chỉ và không gian vật lý................................. ...