Tiểu luận môn Tin Học Nâng Cao Quản lý tiến trình

Tiểu luận môn Tin Học Nâng Cao Quản lý tiến trình Khái niệm tiến trình Hoạt động và trạng thái tiến trình Điều khiển tiến trình Lập lịch tiến trình 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 và các biến. Để hoàn thành tác vụ, tiến trình cần tài nguyên: CPU, bộ nhớ, thiết bị IO,…

QUẢN LÝ TIẾN TRÌNH Nhóm 3: Lê Tuấn Anh Cao Quang Hoàng Trần Thị Minh Huệ Nguyễn Phi Long Vũ Văn Ninh QU N LÝ TI N TRÌNHẢ Ế  Khái ni m ti n trìnhệ ế  Ho t đ ng và tr ng thái ti n trì nhạ ộ ạ ế  Đi u khi n ti n trìnhề ể ế  L p l ch ti n trìnhậ ị ế KHÁI NI M TI N TRÌNHỆ Ế  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 và các ữ ộ ỏ ệ ậ bi n. Đ hoàn thành tác v , ti n trình c n tài ế ể ụ ế ầ nguyên: CPU, b nh , thi t b I/O,…ộ ớ ế ị  Các ki u h đi u hành th c hi n ti n trình:ể ệ ề ự ệ ế  Th c hi n theo lôự ệ  Chia s th i gianẻ ờ KHÁI NI M TI N TRÌNHỆ Ế  M t ti n trình bao g m:ộ ế ồ  Mã ngu n ch ng trình (code)ồ ươ  D li u (data)ữ ệ  B đ m CT (Program Counter)ộ ế  Ngăn x p (Stack)ế  Giá tr các thanh ghi (Register values)ị ở HO T Đ NG VÀ TR NG THÁI TI N Ạ Ộ Ạ Ế TRÌNH  Ho t đ ng – quá trình chuy n tr ng tháiạ ộ ể ạ  Trong 1 th i đi m ch có 1 ti n trình tr ng thái ờ ể ỉ ế ở ạ running, nhi u tr ng thái tr ng thái waiting ề ạ ở ạ và ready.  Ti n trình m i t o đ c đ a vào h th ng, đ c ế ớ ạ ượ ư ệ ố ượ cung c p đ tài nguyên tr ng thái ấ ủ ở ạ ready  Khi ti n trình đang th c hi n(running), nó có ế ự ệ th chuy n sang tr ng thái:ể ể ạ  K t thúc(terminal)ế  Ch (wating)ờ  S n sàng(ready) ẵ HO T Đ NG VÀ TR NG THÁI TI N Ạ Ộ Ạ Ế TRÌNH  B đi u ph i ch n m t ti n trình khác có tr ng ộ ề ố ọ ộ ế ạ thái ready cho x lý.ử  Tài nguyên mà ti n trình yêu c u tr nên s n ế ầ ở ẵ sàng đ c p phát ; hay s ki n ho c thao tác I/O ể ấ ự ệ ặ ti n trình đang đ i(có tr ng thái waiting) hoàn ế ợ ạ t t, ti n trình chuy n sang ready ấ ế ể HO T Đ NG VÀ TR NG THÁI TI N Ạ Ộ Ạ Ế TRÌNH  Tr ng thái ti n trình:ạ ế  new: Ti n trình đang đ c t oế ượ ạ  running:các ch th đ c th c thiỉ ị ượ ự  waiting: Ti n trình ế đang ch cung đ c c p ờ ượ ấ tài nguyên ho c ặ ch m t s ki n nào đó xu t ờ ộ ự ệ ấ hi nệ đ chuy n sang tr ng thái s n sàng.ể ể ạ ẵ  ready: Ti n trình tr ng thái s n sàng ch ế ở ạ ẵ ờ đ c ch y.ượ ạ  terminated: Ti n trì nh k t thúc.ế ế ĐI U KHI N TI N TRÌNHỀ Ể Ế  Thông tin liên quan đ n ti n trìnhế ế  Tr ng thái ti n trìnhạ ế  B đ m ch ng trìnhộ ế ươ  Thanh ghi  B nhộ ớ  L ch làm vi c v i CPUị ệ ớ  Thông tin v qu n lý b nhề ả ộ ớ  Thông tin v tài nguyênề  Thông tin v tr ng thái I/Oề ạ ĐI U KHI N TI N TRÌNHỀ Ể Ế  CPU th c hi n các ti n trìnhự ệ ế T O TI N TRÌNHẠ Ế  Ti n trình cha t o ra ti n trình con và nó l i t o ế ạ ế ạ ạ ra các ti n trình khác, t o thành cây ti n trình.ế ạ ế  Chia s tài nguyênẻ  Cha và con chia s h t tài nguyênẻ ế  Cha và con chia s m t ph n tài nguyênẻ ộ ầ  Cha và con không chia s tài nguyênẻ  Th c thiự  Cha và con th c thi đ ng th iự ồ ờ  Cha ch con th c thi k t thúc.ờ ự ế [...]...TẠO TIẾN TRÌNH    Không gian địa chỉ Con dùng chung với cha Con có không gian riêng KẾT THÚC TIẾN TRÌNH Tiến trình thực hiện chỉ thị cuối cùng và trả  điều khiển về cho hệ điều hành  Chuyển dữ liệu từ con về cha  Dữ liệu tiến trình được giải phóng  Cha có thể kết thúc thực hiện chương trình con  Con vượt quá tài nguyên được chia  Nhiệm vụ của tiến trình không cần kéo dài nữa... Nhiệm vụ của tiến trình không cần kéo dài nữa  Cha kết thúc:  Hệ điều hành không tiếp tục thực hiện tiến trình khi cha kết thúc  LẬP LỊCH TIẾN TRÌNH  Bộ lập lịch dài hạn (lập lịch công việc): lựa chọn  các chương trình từ các thiết bị nhớ và thực thi  Bộ lập lịch ngắn hạn (lập lịch CPU): lựa chọn  một trong số các tiến trình đã sẵn sàng để  chuyển giao đến CPU và thực thi Bộ lập lịch ngắn hạn thực hiện thường xuyên ... với chu kì ngắn hạn và phải quyết định rất  nhanh  Bộ lập lịch dài hạn cũng thực hiện thường xuyên  nhưng với chu kì dài hơn   BỘ LẬP LỊCH CPU Lựa chọn các tiến trình đã sẵn sàng thực hiện và  chuyển tới thực thi tại CPU  Bộ lập lịch CPU quyết định vị trí của tiến trình đó khi:  Chuyển từ trạng thái chạy sang chờ  Chuyển từ trạng thái chạy sang sẵn sàng  Chuyển từ trạng thái chờ sang sẵn sàng  Kết thúc . QUẢN LÝ TIẾN TRÌNH Nhóm 3: Lê Tuấn Anh Cao Quang Hoàng Trần Thị Minh Huệ Nguyễn Phi Long Vũ Văn Ninh QU N LÝ TI N TRÌNHẢ Ế  Khái ni m ti n trình ế  Ho t đ ng và tr. KHI N TI N TRÌNHỀ Ể Ế  CPU th c hi n các ti n trình ệ ế T O TI N TRÌNHẠ Ế  Ti n trình cha t o ra ti n trình con và nó l i t o ế ạ ế ạ ạ ra các ti n trình khác, t o thành cây ti n trình. ế ạ. ng thái ti n trì nhạ ộ ạ ế  Đi u khi n ti n trình ể ế  L p l ch ti n trình ị ế KHÁI NI M TI N TRÌNHỆ Ế  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