Chapter 2 Processes and Scheduling
Chapter 2 Processes and Scheduling (I)
Contents 8 Foundation Process Description and control Implement: Mutual Exclusion and synchronization ☆ Avoidance: Deadlock(死锁) and Hungry(饥饿 ☆ Solution: Several classical(经典) Problems ☆ About: Process communications ☆ Policy: Process scheduling ROCESSES AND SCHEDULING
PROCESSES AND SCHEDULING Contents ❖ Foundation：Process Description and Control ❖ Implement： Mutual Exclusion and Synchronization ❖ Avoidance： Deadlock（死锁） and Hungry（饥饿） ❖ Solution： Several Classical(经典) Problems ❖ About： Process Communications ❖ Policy： Process scheduling
Process Description and Control (p101) Concurrence(vs parallel) execution of processes ( supplement(补充)) Process states and transition 8 Process description (PCB) Process control (Primitive/Atomic) ROCESSES AND SCHEDULING
PROCESSES AND SCHEDULING Process Description and Control （p101） ❖Concurrence (vs.parallel) execution of processes (supplement（补充）) ❖Process states and transition ❖Process description（PCB） ❖Process control（Primitive/Atomic）
Serial Execution of program Serial execution characteristics Sequence(顺序)、 isolate(独立 recurrence(再现) Concurrence execution characteristics discontinuity, no-isoloate, no-recurrence ☆ Bernstein condition R(D和P2WPnR(PWPD∩WP2)= PROCESSES AND SCHEDULING
PROCESSES AND SCHEDULING Serial Execution of Program ❖ Serial execution characteristics ٭ Sequence （ 顺 序 ） 、 isolate （ 独 立 ） 、 recurrence（再现） ❖Concurrence execution characteristics ٭ discontinuity、no-isoloate、no-recurrence ❖Bernstein condition R(P1) ∩W(P2)∪W(P1) ∩R(P2)∪W(P1) ∩W(P2) = {Φ}
Some Problems for Process Management (p101) ☆ How to dispatch(分派) CPU to multi-processes o How to allocate resource to multi-processes and avoid deadlock and hungry o How to implement the process communication ROCESSES AND SCHEDULING
PROCESSES AND SCHEDULING Some Problems for Process Management（p101） ❖How to dispatch（分派） CPU to multi-processes ❖How to allocate resource to multi-processes and avoid deadlock and hungry ❖How to implement the process communication