Bài giảng Hệ điều hành nâng cao: Bài 3 - Trần Hạnh Nhi

Bài giảng Hệ điều hành nâng cao - Bài 3: Quản lý tiến trình. Chương này gồm có những nội dung chính sau: Phân chia CPU cho các tiến trình, trạng thái tiến trình, lưu trữ thông tin tiến trình, các thao tác trên tiến trình, bảo vệ tiến trình, trao đổi thông tin giữa các tiến trình.

    jump to it }

Kh i qu n lý ti n trình trong mô hình  ố ả ế

multiprocesses

pid

State(State, details)

Context(IP, Mem, Files…)

Scheduling statistic

Relatives( Dad, children)

Process control Block

PCB

Relatives( Dad, children)

PCB

tid

State(State, details)

Context(IP, local stack…)Thread Control Block

TCB

An ninh tr t t  cho môi tr ậ ự ư ờ ng  đa ti n trình ! ế

 B o v  ti n trình ả ệ ế  :

 Ngăn c n các ti n trình xâm ph m tài nguyên, can ả ế ạ

thi p vàox  lý c a nhau => KGĐC riêng bi t, 2 ệ ử ủ ệ

mode x  lýử

 B o ả đ m quy n ti n tri n x  lý cho m i ti n ả ề ế ể ử ỗ ế

trình => công b ng trong các chi n lằ ế ư ợc phân ph i ố

R1

R1

Đi u ph i ti n trình ề ố ế

 M c tiêu ? ụ

 Các c p  ấ đ   ộ đi u ph i ề ố

 Th i  ờ đi m ra quy t  ể ế đ nh  ị đi u ph i ? ề ố

 Đánh giá chi n l ế ư ợ c  đi u ph i ? ề ố

 M t s  chi n l ộ ố ế ư ợ c  đi u ph i ề ố

Đi u ph i ti n trình ề ố ế

Chuy n  ể đ i ng  c nh (context switching) ổ ữ ả

 K ch b n : ị ả

 Lưu ng  c nh ti n trình hi n hành ữ ả ế ệ

 N p ng  c nh ti n trình ạ ữ ả ế đư c ch n k  ti p ợ ọ ế ế

 Chi ti t c  th   ế ụ ể  ph  thu c vào ph n c ng ụ ộ ầ ứ

Chuy n  ể đ i ng  c nh gi a các ti n trình ổ ữ ả ữ ế

Ti u trình ng ể ư ờ i dùng  (User thread)

 Khái ni m ti u trình ệ ể đư c h  ợ ỗ

tr  b i m t thợ ở ộ ư vi n ho t ệ ạ

đ ng trong user modeộ

 Distpatcher c a h t nhân làm ủ ạ

vi c v i ệ ớ đơn v  là ti n trìnhị ế

 ThreadDistpatcher làm vi c ệ

v i ớ đơn v  là ti u trìnhị ể

 P ­– LWP ­ T

 Không c n chuy n ầ ể đ i ch  ổ ế đ  ộ

x  lý khi chuy n ử ể đ i các ti u ổ ể

Kernel 

T3

 T t c  các ti n trình ấ ả ế đ u nhề ư nhau ?

 Đ  xu t m t ề ấ ộ đ  ộ ưu tiên cho m i ti n trình ?ỗ ế

 Th i  ờ đi m l a ch n ? (Th i  ể ự ọ ờ đi m kích ho t  ể ạ

Scheduler())

M c tiêu  ụ đi u ph i ề ố

 Công b ng ( Fairness) : T t c  các ti n trình  ằ ấ ả ế

đ u có c ề ơ  h i nh n CPU ộ ậ

Th i  ờ đi m ra quy t  ể ế đ nh  ị đi u ph i ề ố

 Đi u  ph i  ề ố đ c  quy n  (non­preemptive  ộ ề

scheduling):  ti n  trình  ế đư c  ch n  ợ ọ đ c  chi m  ộ ế

Các chi n l ế ư ợ c  đi u ph i ề ố

add

Multilevel Feedback