Ch ng 2. ươ QUAÛN LYÙ TIEÁN TRÌNH 2 XỬ LÝ ĐỒNG HÀNH XỬ LÝ ĐỒNG HÀNH VÌ SAO ? VÌ SAO ? VẤN ĐỀ VẤN ĐỀ ? ? 3 Xử lý đồng hành, để tăng hiệu suất sử dụng CPU CPU IO CPU IO CPU Job 1 Job 1 IO CPU IOCPU Job 1 CPU IO CPU Job 2 CPU Job 1 Job 1 Job 1 Job 1 4 Xử lý đồng hành, để tăng tốc độ xử lý Job : kq = a*b + c*d; Xử lý tuần tự : Xử lý đồng hành : kq1 = a * b; kq2 = c* d; kq = kq1 + kq2; kq = kq1 + kq2; kq2 = c*d;kq1 = a*b; 5 Xử lý đồng hành, những khó khăn ? HĐH : “ Giải quyết nhiều công việc đồng thời, đâu có dễ ! - Tài nguyên giới hạn, ứng dụng “vô hạn” - Nhiều hoạt động đan xen ??? Phân chia tài nguyên ? ??? Chia sẻ tài nguyên ? ??? Bảo vệ? Excel Visual C++ CDplayer Winword 6 Giải pháp HĐH : “ Ai cũng có phần khi đến lượt mà ! ” - “Chia để trò”, cô lập các hoạt động. - Mỗi thời điểm chỉ giải quyết 1 yêu cầu. - o hoá tài nguyên : biến ít thành nhiều Winword CDPlayer Visual C ++ Excel 7 Thuật ngữ Concurrency (đồng hành): mô hình xử lý nhiều tác vụ đồng thời. Multitasking (đa nhiệm) : cho phép nhiều tác vụ/ công việc được xử lý đồng thời Multiprogramming (đa chương) : cho phép nhiều chương trình được thực hiện đồng thời (trên 1 CPU) Multiprocessing (đa xử lý): nhiều bộ xử lý làm việc đồng thời 8 NỘI DUNG 1. Dẫn nhập 2. Điều phối tiến trình 3. ng b hóa ti n trìnhĐồ ộ ế 4. Tóm tắt chương 9 Theo nguyên tắc, một hệ điều hành cần thỏa mãn hai chức năng chính yếu sau:  Quản lý, chia sẻ tài nguyên,  Giả lặp một máy tính mở rộng. 1. DẪN NHẬP 1 10 Để hoàn thành các chức năng này, phần lớn các hệ điều hành cần bao gồm các thành phần chính sau:  Quản lý tiến trình,  Quản lý bộ nhớ chính,  Quản lý nhập/xuất,  Quản lý tập tin,  Hệ thống bảo vệ,  Quản lý mạng,  Hệ thông dòch lệnh. 1. DẪN NHẬP 2 [...]... là một tập các tiến trình hoạt động đồng thời Các tiến trình độc lập với nhau => không có sự trao đổi thông tin hiển nhiên Excel winword Visual C CDplayer OS 15 1.2 Các trạng thái của tiến trình1 Mới tạo : tiến trình đang được tạo lập Runnning : các chỉ thò của tiến trình đang được xử lý Blocked : tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra Ready : tiến trình chờ được... chương trình Mỗi tiến trình thường có một không gian đòa chỉ và một dòng xử lý Trong trường hợp người sử dụng muốn nhiều dòng xử lý cùng chia sẻ một không gian đòa chỉ và các dòng dữ liệu xử lý song song như các tiến trình riêng biệt HĐH cung cấp cơ chế như vậy gọi là tiểu trình Một tiểu trình là một đơn vị xử lý cơ bản trong hệ thống Một tiểu trình có thể tạo nhiều tiến trình con 17 Mô hình đa tiểu trình. .. xảy ra Ready : tiến trình chờ được cấp phát CPU để xử lý Kết thúc : tiến trình hoàn tất xử lý Mới tạo 5 1 Kết thúc 3 Ready Running 2 6 Block 4 Hình 1.1 Sơ đồ chuyển trạng thái của các tiến trình (1)  Tiến trình mới tạo được đưa vào hệ thống (2) Bộ điều phối cấp phát cho tiến trình một khoảng thời gian sử dụng CPU (3)  Tiến trình kết thúc (4) Tiến trình yêu cầu một tài nguyên nhưng chưa được đáp ứng...QUẢN LÝ TIẾN TRÌNH 1 DẪN NHẬP3  Trong môi trường đa nhiệm, để đáp ứng nhu cầu xử lý đồng hành, hệ điều hành phải đảm nhiệm việc phân phối CPU cho các tiến trình một cách hợp lý  Ngoài ra hệ điều hành cũng cần cung cấp các cơ chế giúp các tiến trình có thể trao đổi thông tin, và đồng bộ hóa hoạt động của chúng 12 1.1 Khái niệm  Tiến trình (process) là một chương trình đang xử lý, sở hữu... nhiều dòng xử lý đồng thời cùng chia sẻ tài nguyên (server, OS, các chương trình tính toán song song) alta vista  TIỂU TRÌNH (THREAD) 18 Mô hình đa tiểu trình (MultiThreads) Muốn nhiều dòng xử lý đồng thời cùng chia sẻ tài nguyên (server, OS, các chương trình tính toán song song) alta vista  TIỂU TRÌNH (THREAD) 19 Khác biệt giữa Tiểu trình & Tiến trình Tiểu trình : 1 dòng xử lý Tiến trình :   1... của tiến trình2 c) Tiến trình tương tác hay xử lý theo lô Người sử dụng theo kiểu tương tác thường yêu cầu được hồi đáp tức thời đối với các yêu cầu của họ, trong khi các tiến trình của tác vụ được xử lý theo lô nói chung có thể trì hoãn trong một thời gian chấp nhận được d) Độ ưu tiên của các tiến trình Các tiến trình có thể được phân cấp theo một số tiêu chuẩn đánh giá nào đó, một cách hợp lý, các tiến. .. để cấp phát tại thời điểm đó; hoặc tiến trình phải chờ một sự kiện hay thao tác nhập/xuất (5) Bộ điều phối chọn một tiến trình khác để cho xử lý (6) Tài nguyên mà tiến trình yêu cầu trở nên sẵn sàng để cấp phát; hay sự kiện hoặc thao tác nhập/xuất tiến trình đang đợi hoàn 16 message tất 1.3 Tiểu trình (threads)  Tiểu trình (thread) là một thành phần đơn vò của tiến trình có thể thực hiện các chỉ thò... tiên của tiến trình1 - Độ ưu tiên của tiến trình là giá trò giúp phân đònh tầm quan trọng của tiến trình a Độ ưu tiên tónh :  Là độ ưu tiên được gán sẵn cho tiến trình, và không thay đổi bất kể sự biến động của môi trường  Cơ chế độ ưu tiên tónh dễ thực hiện nhưng đôi khi không hợp lý vì môi trường thay đổi có thể ảnh hưởng đến tầm quan trọng của tiến trình DUT 32 2.1.4 Độ ưu tiên của tiến trình2 b... không gian đòa chỉ 1 hoặc nhiều tiểu trình Các tiến trình là độc lập Các tiểu trình trong cùng 1 tiến trình không có sự bảo vệ lẫn nhau (cần thiết ? ) P1 T1 T2 int a; 20 T 3 2 ĐIỀU PHỐI TIẾN TRÌNH1 2.1 Giới thiệu 2.2 Tổ chức điều phối 2.3.  Các chiến lược điều phối 21 2 ĐIỀU PHỐI TIẾN TRÌNH2 2.1.  Giới thiệu 2.1.1 Mục tiêu điều phối 2.1.2 Các đặc điểm của tiến trình 2.1.3 Điều phối độc quyền và điều... không độc quyền 2.1.4 Đồng hồ ngắt giờ 2.1.5 Độ ưu tiên của tiến trình 22 2 ĐIỀU PHỐI TIẾN TRÌNH3  Trong môi trường đa chương nhiều tiến trình đồng thời sẵn sàng nhận xử lý Tiến trình tiếp theo nào được chọn để xử lý cần có giải thuật thích hợp cần để thực hiện nhiệm vụ này  HĐH có bộ phận thực hiện nhiệm vụ này được gọi bộ điều phối tiến trình (dispatcher) 23 2.1.1 Mục tiêu điều phối1 Sự công bằng(Fairness) . TIỂU TRÌNH (THREAD) 20 Khác biệt giữa Tiểu trình & Tiến trình Tiểu trình : 1 dòng xử lý Tiến trình :  1 không gian đòa chỉ  1 hoặc nhiều tiểu trình Các tiến trình là độc lập Các tiểu trình. của tiến trình đang được xử lý.  Blocked : tiến trình chờ được cấp phát một tài nguyên, hay chờ một sự kiện xảy ra.  Ready : tiến trình chờ được cấp phát CPU để xử lý.  Kết thúc : tiến trình. Quản lý tiến trình,  Quản lý bộ nhớ chính,  Quản lý nhập/xuất,  Quản lý tập tin,  Hệ thống bảo vệ,  Quản lý mạng,  Hệ thông dòch lệnh. 1. DẪN NHẬP 2 QUAÛN LYÙ TIEÁN TRÌNH 12 1.