TAILIEUCHUNG - Bài giảng Hệ điều hành nâng cao: Bài 2 - Trần Hạnh Nhi

Bài 2 - Các mô hình xử lý đồng hành. Những nội dung chính trong chương này gồm có: Xử lý đồng hành, để tăng hiệu suất sử dụng CPU; xử lý đồng hành, để tăng tốc độ xử lý; mô hình đa tiến trình (MultiProcesses);. . | Bài 2 : CÁC MÔ HÌNH XỬ LÝ ĐỒNG HÀNH XỬ LÝ ĐỒNG HÀNH VÌ SAO ? VẤN ĐỀ ? 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 IO CPU Job 1 CPU IO CPU Job 2 CPU Job 1 Job 1 Job 1 Job 1 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; 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 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. Aûo hoá tài nguyên : biến ít thành nhiều Winword CDPlayer Visual C ++ Excel 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 Khái niệm tiến trình P2 int a; IP P1 int a; IP Mô hình đa tiến trình (MultiProcesses) Hệ thống 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 winword Visual C CDplayer Excel OS 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) 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 trong cùng 1 tiến trình không có sự bảo vệ lẫn nhau (cần thiết ? ). P1 int a; T1 T2 T3 Tiểu trình hạt nhân (Kernel thread) Khái niệm tiểu trình được xây dựng bên trong hạt nhân T1 T2 HDH System call User mode Kernel mode Tiểu trình người dùng (User thread) Khái niệm tiểu trình được hỗ trợ bởi một thư viện hoạt động trong user mode T1 Kernel T2 User mode Kernel mode T3 LWP1 LWP2 P1 P2

• Hệ điều hành
• Hệ điều hành nâng cao
• Hệ điều hành
• Bài giảng Hệ điều hành
• Mô hình đa tiến trình
• Xử lý đồng hành
• Tiểu trình hạt nhân
• Bài giảng Hệ điều hành nâng cao
• Hệ điều hành nâng cao Chapter 2
• Operating System Structures
• Cấu trúc hệ thống điều hành
• Hệ điều hành nâng cao Chapter 21
• The Linux System
• Nguyên lý hệ điều hành
• Hệ điều hành Linux
• Hệ điều hành nâng cao Chapter 1
• Tổ chức hệ thống máy tính
• Kiến trúc máy tính
• Hệ điều hành nâng cao Chapter 3
• Lập kế hoạch quy trình
• Hệ thống IPC
• Hệ điều hành iOS
• Hệ điều hành nâng cao Chapter 19
• Real Time Systems
• Hệ thống thời gian
• Hệ điều hành nâng cao Chapter 22
• Hệ điều hành Windows
• Hệ thống tập tin
• Lập trình Windows XP
• Hệ điều hành nâng cao Chapter 4
• Tổng quan về chủ đề
• Mô hình đa luồng
• Hệ điều hành nâng cao Chapter 12
• Mass Storage Systems
• Thiết bị lưu trữ
• Hệ điều hành nâng cao Chapter 13
• Application I O interface
• Kernel I O subsystem
• Hệ điều hành nâng cao Chapter 18
• Phối hợp phân phối
• Các thuật toán
• Nguyên lý thiết kế hệ điều hành
• Chức năng của hệ điều hành
• Kiến trúc hệ điều hành
• Hệ điều hành nâng cao Chapter 10
• File System Interface
• Giao diện hệ thống
• Cấu trúc thư mục
• Hệ điều hành nâng cao Chapter 11
• File System Implementation
• Tập tin hệ thống
• Thực hiện thư mục
• Hệ điều hành nâng cao Chapter 14
• Bảo vệ hệ thống
• Kiểm soát truy cập
• Thu hồi quyền truy cập
• Hệ điều hành nâng cao Chapter 16
• Distributed System Structures
• Phân phối cấu trúc hệ thống
• Cấu trúc mạng
• Hệ điều hành nâng cao Chapter 17
• Hệ thống file
• Cách đặt tên file
• Truy cập file từ xa
• Hệ điều hành nâng cao Chapter 20
• Hệ thống đa phương tiện
• Đa phương tiện
• Quản lý mạng
• Hệ điều hành nâng cao Chapter 5
• Lập kế hoạch CPU
• Tiêu chuẩn lập kế hoạch
• Thuật toán đánh giá
• Hệ điều hành nâng cao Chapter 6
• Đồng bộ hóa
• Quá trình đồng bộ hóa
• Operating system structures
• Memory management
• Virtual memory