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
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........................... ...
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ìm kiếm theo từ khóa liên quan:
Bài giảng hệ điều hành Nguyên Lý Hệ Điều Hành luồng và tiến trình lập lịch tiến trình quản lý bộ nhớ trong giáo trình hệ điều hànhGợi ý tài liệu liên quan:
-
Lecture Operating systems: Lesson 24 - Dr. Syed Mansoor Sarwar
29 trang 384 0 0 -
Lecture Operating systems: Lesson 21 - Dr. Syed Mansoor Sarwar
22 trang 331 0 0 -
183 trang 318 0 0
-
Lecture Operating systems: Lesson 13 - Dr. Syed Mansoor Sarwar
31 trang 272 0 0 -
175 trang 272 0 0
-
Giáo trình Nguyên lý hệ điều hành (In lần thứ ba): Phần 1 - PGS.TS. Hà Quang Thụy
98 trang 248 0 0 -
Lecture Operating systems: Lesson 36 - Dr. Syed Mansoor Sarwar
29 trang 227 0 0 -
Lecture Operating systems: Lesson 12 - Dr. Syed Mansoor Sarwar
24 trang 225 0 0 -
Giáo trình Hệ điều hành: Phần 2
53 trang 219 0 0 -
Bài giảng Nguyên lý hệ điều hành (Bài giảng tuần 3) - Nguyễn Hải Châu
8 trang 198 0 0