Bài giảng Nguyên lý hệ điều hành: Phần 1 - ĐH Sư phạm kỹ thuật Nam Định

Bài giảng Nguyên lý hệ điều hành: Phần 1 cung cấp cho người học những kiến thức như: Tổng quan về hệ điều hành; Cấu trúc hệ điều hành; Quản lý tiến trình, Lập lịch CPU; Đồng bộ hóa tiến trình;...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ý hệ điều hành: Phần 1 - ĐH Sư phạm kỹ thuật Nam Định MỤC LỤC Chương 1: TỔNG QUAN.................................................................................. 4 1.1 Giới thiệu ...................................................................................................... 4 1.1.1 Hệ điều hành là gì? ................................................................................ 4 1.1.2 Các hệ xử lý theo lô đơn giản ................................................................ 7 1.1.3 Các hệ xử lý theo lô, đa chương ............................................................ 8 1.1.4 Các hệ phân chia thời gian..................................................................... 9 1.1.5 Các hệ máy tính cá nhân ...................................................................... 11 1.1.6 Các hệ song song, các hệ phân tán, các hệ thời gian thực ................... 11 1.2 Cấu trúc hệ điều hành ............................................................................... 15 1.2.1 Các thành phần hệ thống ..................................................................... 16 1.2.2 Các dịch vụ của hệ điều hành .............................................................. 22 1.2.3 Lời gọi hệ thống .................................................................................. 24 1.2.4 Các chương trình hệ thống .................................................................. 25 1.2.5 Cấu trúc hệ thống ................................................................................. 26 1.2.6 Cài đặt và thiết kế hệ thống ................................................................. 33 Câu hỏi và bài tập chương 1 ........................................................................... 35 Chương 2: QUẢN LÝ TIẾN TRÌNH ............................................................. 36 2.1 Tiến tình ...................................................................................................... 36 2.1.1 Khái niệm tiến trình ............................................................................ 36 2.1.2 Lập lịch tiến trình................................................................................. 39 2.1.3 Các thao tác trên tiến trình ................................................................... 45 2.1.4 Hợp tác giữa các tiến trình ................................................................... 49 2.1.5 Luồng ................................................................................................... 52 2.1.6 Truyền thông giữa các tiến trình.......................................................... 70 2.2 Lập lịch CPU .............................................................................................. 74 2.2.1 Các khái niệm cơ bản........................................................................... 74 2.2.2 Các tiêu chí lập lịch ............................................................................. 78 2.2.3 Các thuật toán lập lịch ......................................................................... 79 2.2.4 Đánh giá thuật toán .............................................................................. 95 2.3 Đồng bộ hóa tiến trình ............................................................................... 96 2.3.1 Cơ sở .................................................................................................... 96 2.3.2 Bài toán Critical - Sestion .................................................................... 99 2.3.4 Các bài toán cổ điển trong việc đồng bộ hoá..................................... 114 2.4 Bế tắc ......................................................................................................... 126 2.4.1 Mô hình .............................................................................................. 126 2.4.2 Đặc trưng hóa bế tắc .......................................................................... 128 2.4.3 Các phương pháp thao tác với bế tắc ................................................. 132 2.4.4 Phòng tránh bế tắc ............................................................................. 136 2.4.5 Phát hiện bế tắc .................................................................................. 144 2.4.6 Khôi phục từ bế tắc ............................................................................ 148 1 Câu hỏi và bài tập chương 2 ......................................................................... 150 Chương 3: QUẢN LÝ LƯU TRỮ ................................................................ 155 3.1 Quản lý bộ nhớ ......................................................................................... 155 3.1.1 Cơ sở .................................................................................................. 155 3.1.2 Bộ nhớ vật lý và bộ nhớ logic............................................................ 160 3.1.3 Hoán vị (Swap) .................................................................................. 161 3.1.4 Cấp phát liên tục ................................................................................ 163 3.1.5 Phân trang .......................................................................................... 172 3.1.6 Phân đoạn........................................................................................... 188 3.2 Bộ nhớ ảo .................................................................................................. 198 3.2.1 Cơ sở .................................................................................................. 198 3.2.2 Phân trang theo yêu cầu ..................................................................... 201 3.2.3 Hiệu năng của phân trang theo yêu cầu ........................................ ...