Operating Systems Multiprocessor Scheduling 1) 回回回 回回图 回回3 团旧[cPU A CPU 12 回9回回 CPU 4 idle 8回回面9ol回画面 1园国 12园国 lori Priority ty ④@ Q (F ①① ⑩① ①③ ① ①@ G Timesharing H Using a single data structure for scheduling a multiprocessor Gao Haichang, Software School, Xidian University 18
Operating Systems Gao Haichang , Software School, Xidian University 18 Multiprocessor Scheduling (1) Timesharing Using a single data structure for scheduling a multiprocessor
Operating Systems Multiprocessor Scheduling(2) 8-CPU partition 0团②[34[6[z←4 CPU partition 89101112 1415 8cPu:t1团1gz团22l2 2425262728 30|31 Unassigned CPU 12-CPU partition Space sharing E multiple threads at same time across multiple cpus Gao Haichang, Software School, Xidian University 19
Operating Systems Gao Haichang , Software School, Xidian University 19 Multiprocessor Scheduling (2) Space sharing multiple threads at same time across multiple CPUs
Operating Systems Multiprocessor Scheduling 3) e Communication between two threads belonging to thread a that are running out of phase. Thread a running CPU O B Request 1 Request 2 不epy1 Reply 2 CPU 1 B B B Time 0 100 200 300 400 500 600 P547Fig8-14 Gao Haichang, Software School, Xidian University
Operating Systems Gao Haichang , Software School, Xidian University Communication between two threads belonging to thread A that are running out of phase. P547 Fig8-14 Multiprocessor Scheduling (3)