Bài giảng Chương 2: Khái niệm quá trình - ĐH Công nghiệp TP.HCM

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

Thêm vào BST

Báo xấu

63
lượt xem 6
download

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

Bài giảng Chương 2: Khái niệm quá trình được biên soạn nhằm trang bị cho các bạn những kiến thức về sự hình thành nên quá trình trong hệ thống như thế nào; qui luật chuyển đổi các trạng thái của quá trình; cách viết các sơ đồ trạng thái của quá 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 Chương 2: Khái niệm quá trình - ĐH Công nghiệp TP.HCM

Chương 2 KHÁI NiỆM QUÁ TRÌNH Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Mục đích và yêu cầu Mục đích: • Hiểu được sự hình thành nên quá trình trong hệ thống như thế nào. • Hiều được qui luật chuyển đổi các trạng thái của quá trình Yêu cầu: • Viết ra được các sơ đồ trạng thái của quá trình. Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Nội dung I. Quá trình (Process) II. Định thời process(CPU scheduling) III. Các tác vụ trên process(tạo và kết thúc process) IV. Process hợp tác (Cooperating Process) I. Giao tiếp liên process Interprocess Communication (IPC) Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
I. Khái niệm quá trình(process)  Os thực thi nhiều loại chương trinh khác nhau • Batch system : thực hiện các job • Time-sharing systems :thực hiện user programs or tasks  Các thuật ngữ Job và process là tương tự hau  Process • một chương trình đang thực thi(executing proram), sự phát triền của process phải theo kiểu tuần tự.  Một process bao gồm các phần • Program counter (PC):– bộ đếm chương trình • Stack : -ngăn xếp • Data section:- đọan dữ liệu – So sánh process và program  Process ≈ active Passive ≈ Program Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Yêu cầu đối với Os Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
I.2 Process Control Block (PCB) Mỗi process trong hệ thống được diễn tả bởi một PCB: Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
PCB • Mỗi PCB Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
CÁC BƯỚC NẠP PROCESS VÀO BỘ NHỚ Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Loader Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
I.3 Các trạng thái của process Mô hình hai trạng thái – running – not running, có thể được giữ trong hàng Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Mô hình 5 trạng thái (t.t) Khi process thực thi nó có thể thay đổi trạng thái (state) • New: process được khởi tạo • Running: process ở trong CPU các lệnh đang được thực hiện • Ready: process đang chờ đến lượt để được thực thi. • Blocked: process đang chờ một sự khiện nào đó xuất hiện • Exit: completed/error exit Chỉ có 1 process ở running trên mỗi procesor tại một thời điểm Có nhiều process ờ ready và blocked tại một thời điểm Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Ví dụ về trạng thái của process Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Các trạng thái của process(t.t) Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Các trạng thái của process(t.t) Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Các trạng thái của process(t.t) Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Lưu đồ 7-trạng thái của process Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
II. Định thời Process (process scheduling) • Là cơ sở cho các hệ thống multiprogramming và Time Sharing – Multiprogramming: • Có nhiều process phải thực thi luân phiên nhau • Cưc đại hiệu suất của CPU – Time Sharing : • Cho phép users tương tác khi program đang chạy • Tối thiểu thời gian đáp ứng Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Các hàng đợi định thời Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Hàng đợi Ready & I/O Device Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh
Định thời Process Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chi Minh