Danh mục

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

Số trang: 121      Loại file: pdf      Dung lượng: 2.00 MB      Lượt xem: 31      Lượt tải: 0    
10.10.2023

Phí tải xuống: 1,000 VND Tải xuống file đầy đủ (121 trang) 0
Xem trước 10 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Hệ điều hành là một chương trình hay một hệ chương trình hoạt động giữa người sử dụng (user) và phần cứng của máy tính. Mục tiêu của hệ điều hành là cung cấp một môi trường để người sử dụng có thể thi hành các chương trình.
Nội dung trích xuất từ tài liệu:
Bài giảng: Nguyên lý hệ điều hành Bài giảng: Nguyên Lý Hệ Điều Hành Mục lục Chương 1. TỔNG QUAN VỀ HỆ ĐIỀU HÀNH ...............................................................5 1.1. KHÁI NIỆM VỀ HỆ ĐIỀU HÀNH..........................................................................5 1.2. PHÂN LOẠI HỆ ĐIỀU HÀNH................................................................................6 1.2.1. Hệ thống xử lý theo lô ......................................................................................6 1.2.2. Hệ thống xử lý theo lô đa chương .....................................................................6 1.2.3. Hệ thống chia sẻ thời gian..................................................................................7 1.2.4. Hệ thống song song............................................................................................7 1.2.5. Hệ thống phân tán..............................................................................................8 1.2.6. Hệ thống xử lý thời gian thực............................................................................8 Chương 2. LUỒNG VÀ TIẾN TRÌNH.............................................................................10 2.1. NHU CẦU XỬ LÝ ĐỒNG THỜI..........................................................................10 2.1.1. Tăng hiệu suất sử dụng CPU ..........................................................................10 2.1.2. Tăng tốc độ xử lý ............................................................................................10 2.2. KHÁI NIỆM TIẾN TRÌNH(PROCESS) VÀ MÔ HÌNH ĐA TIẾN TRÌNH (MULTIPROCESS).......................................................................................................10 2.3. KHÁI NIỆM LUỒNG (THREAD) VÀ MÔ HÌNH ĐA LUỒNG (MULTITHREAD)........................................................................................................11 2.3.1. Nguyên lý chung: ...........................................................................................12 2.3.2. Phân bổ thông tin lưu trữ.................................................................................12 2.3.3. Kernel thread và user thread .........................................................................13 Chương 3. LẬP LỊCH TIẾN TRÌNH................................................................................14 3.1. Tổ chức quản lý tiến trình ......................................................................................14 3.1.1. Các trạng thái của tiến trình.............................................................................14 3.1.2. Chế độ xử lý của tiến trình...............................................................................15 3.1.3. Cấu trúc dữ liệu khối quản lý tiến trình...........................................................15 3.1.4. Thao tác trên tiến trình.....................................................................................16 3.1.4.1. Tạo lập tiến trình.......................................................................................16 3.1.4.2. Kết thúc tiến trình.....................................................................................17 3.1.5. Cấp phát tài nguyên cho tiến trình...................................................................17 3.2. Lập lịch tiến trình....................................................................................................18 3.2.1. Giới thiệu.........................................................................................................19 3.2.1.1. Mục tiêu lập lịch.......................................................................................19 3.2.1.2. Các đặc điểm của tiến trình.......................................................................19 3.2.1.3. Điều phối không độc quyền và điều phối độc quyền (preemptive/nopreemptive)....................................................................................20 3.2.2.1. Các danh sách sử dụng trong quá trình lập lịch........................................21 3.2.2.2. Các cấp độ lập lịch....................................................................................22 3.2.3. Các thuật toán lập lịch......................................................................................23 3.2.3.1. Chiến lược FIFO.......................................................................................23 3.2.3.2. Lập lịch xoay vòng (Round Robin)..........................................................24 3.2.3.3. Lập lịch với độ ưu tiên..............................................................................25 3.2.3.4. Chiến lược công việc ngắn nhất (Shortest-job-first SJF)..........................26 3.2.3.5. Chiến lược điều phối với nhiều mức độ ưu tiên.......................................27 3.2.3.6. Chiến lược lập lịch Xổ số (Lottery)..........................................................28 Chương 4. TRUYỀN THÔNG VÀ ĐỒNG BỘ TIẾN TRÌNH ........................................29 Faculty Of IT 1 KMA Bài giảng: Nguyên Lý Hệ Điều Hành 4.1. LIÊN LẠC TIẾN TRÌNH ......................................................................................29 4.1.1. Nhu cầu liên lạc tiến trình................................................................................29 4.1.2. Các vấn đề nảy sinh trong việc liên lạc tiến trình............................................29 4.2. Các Cơ Chế Thông Tin Liên lạc........................... ...

Tài liệu được xem nhiều: