Định nghĩa tiến trình

Một phần của tài liệu bài giảng hệ điều hành đại học bách khoa hà nội (Trang 78)

Tất cả các máy tính hiện đại đều có thể thực hiện nhiều việc cùng một lúc. Trong khi thực hiện ch−ơng trình của ng−ời sử dụng, máy tính có thể đọc dữ liệu từ đĩa và đ−a ra màn hình hoặc máy in. Trong môi tr−ờng đa ch−ơng trình (multiprogramming system), một CPU có thể chuyển từ ch−ơng trình này sang ch−ơng trình khác, thực hiện mỗi ch−ơng trình trong khoảng 1% hoặc 1/10 mili giây. Nếu nói chính xác, thì tại một thời điểm, CPU chỉ thực hiện đ−ợc một ch−ơng trình. Nh−ng nếu xét trong khoảng thời gian phần trăm giây thì CPU có thể thực hiện nhiều công việc.

- Định nghĩa

Tiến trình là một dãy các trạng thái của hệ thống tính toán và việc chuyển từ trạng thái này sang trạng thái khác đ−ợc thực hiện theo 1 ch−ơng trình nào đó.

s0 s1 s2 s3 s4 s5 s6 s7 sn-1 sn sn+1 Các trạng thái này không nhất thiết phải liên tiếp nhau.

+ Nếu ch−ơng trình của hệ thống thì cho ta tiến trình hệ thống.

+ Nếu ch−ơng trình của ng−ời sử dụng thì cho ta tiến trình của ng−ời sử dụng.

Hiểu một cách thông th−ờng ta có thể coi tiến trình là một ch−ơng trình đang đ−ợc thực hiện. - Ví dụ: Khởi tạo Sẵn sàng đ−ợc chấp nhận Thực hiện ngắt Kết thúc thoát điều phối Chờ đợi

chờ đợi một sự kiện hoặc một tín hiệu vào/ra kết thúc một sự kiện hoặc

Lê Tiến Dũng BM Công nghệ phần mềm

+ Khởi tạo: Tiến trình đang đ−ợc tạo ra.

+ Sẵn sằng: Tiến trình chờ để kết nối vào processor.

+ Thực hiện: Các lệnh đang đ−ợc thực hiện.

+ Chờ đợi: Tiến trình chờ một sự kiện vào/ra hoặc chờ nhận một tín hiệu nào đó.

+ Kết thúc: Tiến trình kết thúc thực hiện.

Một phần của tài liệu bài giảng hệ điều hành đại học bách khoa hà nội (Trang 78)