Bài giảng Hệ điều hành - Chương 2: Quản lý tiến trình

Nội dung chính của bài giảng Hệ điều hành Chương 2 Quản lý tiến trình nhằm trả lời cho câu hỏi Vì sao muốn xử lý đồng thời nhiều công việc trên máy tính? Việc chuyển trạng thái hệ thống tính toán phải dựa vào một sự kiện phát sinh trong hệ thống gọi là hiện tượng ngắt.
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ điều hành - Chương 2: Quản lý tiến trình CHƯƠNG 2 Quản lý tiến trình 1. TỔNG QUAN VỀ TIẾN TRÌNH  Vì sao muoán xöû lyù ñoàng thôøi nhieàu coâng vieäc treân maùy tính ? Job 1 CPU IO CPU IO CPU Job 1 CPU IO CPU IO Job 2 CPU IO CPU CPU  Xöû lyù ñoàng thôøi ñeå taêng hieäu suaát söû duïng CPU 3  Vì sao muoán xöû lyù ñoàng thôøi nhieàu coâng vieäc treân maùy tính ? Job : kq = a*b + c*d; Xöù lyù tuaàn töï Xöûù lyù ñoàng haønh CPU #1 CPU #1 CPU #2 x=a*b 1 x=a*b y=c*d y = c *d 2 kq = x+y kq = x+y 3  Xöû lyù ñoàng thôøi ñeå taêng toác ñoä xöû lyù 4 Xöû lyù ñoàng haønh, nhöõng khoù khaên ? Excel - Taøi nguyeân giôùi haïn, öùng duïng Visual C++ CDplayer “voâ haïn” Winword - Nhieàu hoaït ñoäng ñan xen ??? Phaân chia taøi nguyeân ? ??? Chia seû taøi nguyeân ? ??? Baûo veä? HÑH : “Giaûi quyeát nhieàu coâng vieäc ñoàng thôøi, ñaâu coù deã !” 5 Giaûi phaùp Winword -“Chia ñeå trò”, coâ laäp caùc hoaït ñoäng. - Moãi thôøi ñieåm chæ giaûi CDPlayer quyeát 1 yeâu caàu. Excel - Aûo hoaù taøi nguyeân: bieán ít thaønh nhieàu Visual C ++ HÑH: “Ai cuõng coù phaàn khi ñeán löôït maø!” 6 1. Tổng quan về tiến trình  Tr¹ng th¸i cña mét hÖ thèng tÝnh to¸n t¹i mét thêi ®iÓm ®-îc hiÓu lµ mét bé th«ng tin cña tÊt c¶ c¸c thµnh phÇn trong hÖ thèng tÝnh to¸n.  Mét d·y chuyÓn tr¹ng th¸i cña hÖ thèng tÝnh to¸n ký hiÖu lµ S0, S1,..Sn trong ®ã S0 lµ tr¹ng th¸i ®Çu, Sn lµ tr¹ng th¸i kÕt thóc th× ta gäi ®ã lµ mét tiÕn tr×nh. A S0 S1 S2 S3 S4 S5 . . . . Sn-1 Sn Sn+1 . . . . B  ViÖc chuyÓn tr¹ng th¸i hÖ thèng tÝnh to¸n ph¶i dùa vµo mét sù kiÖn ph¸t sinh trong hÖ thèng gäi lµ hiÖn t-îng ng¾t. 7 Khái niệm tiến trình (process)  Tiến trình là một bộ phận của một chương trình đang thực hiện, đơn vị thực hiện tiến trình là processor.  Tiến trình sở hữu một con trỏ lệnh, một con trỏ stack, một tập các thanh ghi, một không gian địa chỉ trong bộ nhớ chính và tất cả các thông tin cần thiết khác để tiến trình có thể hoạt động được.  Vd: Moät chöông trình Word coù theå ñöôïc chaïy 2 laàn seõ taïo ra 2 tieán trình khaùc nhau:  Microsoft Word – [Bai tap1.doc]  Microsoft Word – [Bai tap2.doc] 8 Khái niệm khác  Saltzer: Tiến trình là một chương trình do một processor logic thực hiện.  Horning & Rendell: Tiến trình là một quá trình chuyển từ trạng thái này sang trạng thái khác dưới tác động của hàm hành động, xuất phát từ một trạng thái ban đầu nào đó. 9 Các loại tiến trình  Có thể chia thành hai loại: tiến trình tuần tự (MS_DOS) và tiến trình song song (uniprocessor và multiprocessor)  Tiến trình tuần tự là các tiến trình mà điểm khởi tạo của nó là điểm kết thúc của tiến trình trước đó.  Tiến trình song song là các tiến trình mà điểm khởi tạo của tiến trình này nằm ở thân của các tiến trình khác: BEGIN A END B t Begin 10 Ph©n lo¹i tiÕn tr×nh song song A a A a A A a I B b B b B B b b C c C c C C c c I Z z Z z Z Z z z Độc lập Quan hệ Đồng mức Phân thông cấp tin 11 P1 P2 P3 Time a. Trong hệ thống uniprocessor P1 P2 P3 Time b. Trong hệ thống Multiprocessor Sự thực hiện đồng thời của các tiến trình trong hệ thống uniprocessor (a) và hệ thống multiprocessor (b). 12 Các loại tiến trình Nếu nhìn ở góc độ người dùng thì có 2 loại tiến trình:  Tiến trình của hệ điều hành: Được chạy ở chế độ đặc quyền và được truy xuất đến các vùng dữ liệu được bảo vệ của hệ thống.  Tiến trình của chương trình ứng dụng: Chạy ở chế độ không đặc quyền và không được truy xuất đến các dữ liệu được bảo vệ một cách trực tiếp mà phải thông qua lời gọi hệ thống. 13 Mô hình tiến trình  Về nguyên tắc, hệ thống phải có nhiều processor, mỗi processor có nhiệm vụ thực hiện một chương trình.  Tuy nhiên, mong muốn là thực hiện sự đa chương trên các hệ thống chỉ có một processor. Tức là, có thể có nhiều chương trình hoạt động đồng thời (concurrence)  Sử dụng mô hình tiến trình để tạo ra sự song song giả hay tạo ra các processor logic từ processor vật lý. 14 Mô hình tiến trình  ChÕ ®é ®a ch-¬ng tr×nh ph©n chia thêi gian mçi ng-êi sö dông cã c¶m gi¸c nh- chØ cã mét m×nh m×nh lµ ...