Bài giảng Hệ điều hành: Chương 2 - Đặng Minh Quân

Chia sẻ: Dien_vi02 Dien_vi02 | Ngày: | Loại File: PPT | Số trang:83

Thêm vào BST

Báo xấu

51
lượt xem 5
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Chương 2 trình bày những nội dung cơ bản về quản lý tiến trình trong hệ điều hành như: Giới thiệu tổng quan về tiến trình và luồng, điều phối tiến trình và luồng, cơ chế thông tin liên lạc giữa các tiến trình, đồng bộ hoá tiến trình.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Hệ điều hành: Chương 2 - Đặng Minh Quân

Hệ điều hành Chương 2: Quản lý tiến trình Dang Minh Quan: Institute of IT for Economics-NEU, 2011 1
Tổng quan • Giới thiệu tổng quan về tiến trình và luồng • Điều phối tiến trình và luồng • Cơ chế thông tin liên lạc giữa các tiến trình • Đồng bộ hoá tiến trình Dang Minh Quan: Institute of IT for Economics-NEU, 2011 2
1. Tổng quan về tiến trình và luồng • Khái niệm tiến trình • Khái niệm luồng • Các trạng thái của tiến trình • Chế độ xử lý của tiến trình • Cấu trúc dữ liệu khối quản lý tiến trình • Thao tác trên tiến trình • Tiến trình và luồng trên LINUX Dang Minh Quan: Institute of IT for Economics-NEU, 2011 3
Khái niệm tiến trình • Chương trình là một thực thể thụ động, chứa đựng các chỉ thị điều khiển máy tính để tiến hành một tác vụ nào đó. • Tiến trình là một chương trình đang xử lý, sở hữu – một con trỏ lệnh, – tập các thanh ghi – các biến. Dang Minh Quan: Institute of IT for Economics-NEU, 2011 4
Khái niệm tiến trình • Tiến trình trong bộ nhớ Dang Minh Quan: Institute of IT for Economics-NEU, 2011 5
Các trạng thái của tiến trình • Khi một tiến trình được chạy, nó sẽ thay đổi trạng thái – new: Tiến trình đang được tạo ra – running: Các lệnh đang được xử lý – waiting: Tiến trình đang đợi một sự kiện nào đó – ready: Tiến trình đang đợi để được gán cho một quá trình xử lý – terminated: Tiến trình kết thúc Dang Minh Quan: Institute of IT for Economics-NEU, 2011 6
Các trạng thái của tiến trình Dang Minh Quan: Institute of IT for Economics-NEU, 2011 7
Khối quản lý tiến trình PCB Lưu giữ thông tin của một tiến trình • Trạng thái tiến tình • Bộ đếm chương trình • Các thanh ghi CPU • Thông tin lập lịch CPU • Thông tin quản lý bộ nhớ • Thông tin tài khoản • Thông tin trạng thái I/O Dang Minh Quan: Institute of IT for Economics-NEU, 2011 8
Cấu trúc dữ liệu khối quản lý tiến trình Dang Minh Quan: Institute of IT for Economics-NEU, 2011 9
Thao tác trên tiến trình • Hệ điều hành cung cấp các thao tác chủ yếu sau đây trên một tiến trình : – tạo lập tiến trình (create) – kết thúc tiến trình (destroy) – tạm dừng tiến trình (suspend) – tái kích hoạt tiến trình (resume) – thay đổi độ ưu tiên tiến trình Dang Minh Quan: Institute of IT for Economics-NEU, 2011 10
Tạo lập tiến trình (1) • Một tiến trình có thể tạo lập nhiều tiến trình mới bằng cách sử dụng một lời gọi hệ thống tương ứng Dang Minh Quan: Institute of IT for Economics-NEU, 2011 11
Tạo lập tiến trình (2) • định danh cho tiến trình mới phát sinh • đưa tiến trình vào danh sách quản lý của hệ thống • xác định độ ưu tiên cho tiến trình • tạo PCB cho tiến trình • cấp phát các tài nguyên ban đầu cho tiến trình Dang Minh Quan: Institute of IT for Economics-NEU, 2011 12
Tạo lập tiến trình (3) • Tiến trình cha tiếp tục xử lý đồng hành với tiến trình con. • Tiến trình cha chờ đến khi một tiến trình con nào đó, hoặc tất cả các tiến trình con kết thúc xử lý. Dang Minh Quan: Institute of IT for Economics-NEU, 2011 13
Tạo lập tiến trình (4) #include #include #include int main() { pid_t pid; pid =fork(); if (pid
Kết thúc tiến trình • thu hồi các tài nguyên hệ thống đã cấp phát cho tiến trình • hủy tiến trình khỏi tất cả các danh sách quản lý của hệ thống • hủy bỏ PCB của tiến trình Dang Minh Quan: Institute of IT for Economics-NEU, 2011 15
Tạm dừng tiến trình tái kích hoạt tiến trình Dang Minh Quan: Institute of IT for Economics-NEU, 2011 16
Sự đa chương (multiprogramming) Dang Minh Quan: Institute of IT for Economics-NEU, 2011 17
Chế độ xử lý của tiến trình • Chế độ không đặc quyền • Chế độ đặc quyền Dang Minh Quan: Institute of IT for Economics-NEU, 2011 18
Cơ chế hoạt động 2 chế độ • Chia sẻ tài nguyên hệ thống đòi hỏi hệ điều hành đảm bảo rằng một chương trình bị lỗi không thể ảnh hưởng tới các chương trình khác. • Cung cấp hỗ trợ cho phần cứng để phân biệt giữa hai phương thức hoạt động. – 1. Chế độ người dùng – chạy chương trình thay mặt cho một người sử dụng. – 2. Monitor mode (chế độ giám sát hoặc chế độ hệ thống) chạy chương trình thay mặt cho hệ điều hành. Dang Minh Quan: Institute of IT for Economics-NEU, 2011 19
Cơ chế hoạt động 2 chế độ (Cont.) • Bit chế độ thêm vào phần cứng máy tính để chỉ ra chế độ hiện hành: chế độ giám sát (0) hoặc chế độ người dùng (1). • Khi một ngắt hoặc lỗi xảy ra, phần cứng chuyển mạch sang chế độ giám sát. • Các lệnh đặc quyền chỉ được thực hiện trong chế độ giám sát. Dang Minh Quan: Institute of IT for Economics-NEU, 2011 20