Chapter 2 Processes and Threads 2.4 - 2.5 Scheduling Classical Problems

Chapter 2Processes and Threads

2.4 - 2.5Scheduling

Classical Problems

Figure 2-38. Bursts of CPU usage alternate with periods of waiting for I/O. (a) A CPU-bound process. (b) An I/O-bound process.

Scheduling – Process Behavior

• Batch• Interactive• Real time

Categories of Scheduling Algorithms

Figure 2-39. Some goals of the scheduling algorithm under different circumstances.

Scheduling Algorithm Goals

• First-come first-served• Shortest job first• Shortest remaining Time next

Scheduling in Batch Systems

Figure 2-40. An example of shortest job first scheduling. (a) Running four jobs in the original order. (b) Running them in

shortest job first order.

Shortest Job First

• Round-robin scheduling• Priority scheduling• Multiple queues• Shortest process next• Guaranteed scheduling• Lottery scheduling• Fair-share scheduling

Scheduling in Interactive Systems

Figure 2-41. Round-robin scheduling. (a) The list of runnable processes. (b) The list of runnable

processes after B uses up its quantum.

Round-Robin Scheduling

Figure 2-42. A scheduling algorithm with four priority classes.

Priority Scheduling

Figure 2-43. (a) Possible scheduling of user-level threads with a 50-msec process quantum and threads that run 5 msec per CPU

burst.

Thread Scheduling (1)

Figure 2-43. (b) Possible scheduling of kernel-level threads with the same characteristics as (a).

Thread Scheduling (2)

Figure 2-44. Lunch time in the Philosophy Department.

Dining Philosophers Problem (1)

Figure 2-45. A nonsolution to the dining philosophers problem.

Figure 2-46. A solution to the dining philosophers problem.

Figure 2-47. A solution to the readers and writers problem.

The Readers and Writers Problem (1)

Figure 2-47. A solution to the readers and writers problem.

The Readers and Writers Problem (2)

Chapter 2 Processes and Threads 2.4 - 2.5 Scheduling Classical Problems

Documents

Styresystemer og Multiprogrammering Block 3, 2005 Processes, Threads, and Scheduling Robert Glück

Processes & Threads - Courses · PDF fileCMPS 111, UC Santa Cruz Chapter 2 2 Processes and threads Processes Threads Scheduling Interprocess communication Classical IPC problems

Ceng 334 - Operating Systems 2.2-1 Chapter 2.2 : Process Scheduling Process concept Process scheduling Interprocess communication Deadlocks Threads

Threads, Events, and Scheduling Andy Wang COP 5611 Advanced Operating Systems

CPU Scheduling - ICS332 — Operating Systems › ~esb › 2018fall.ics332 › sep26.pdfCPU Scheduling CPU Scheduling: The process by which the OS decides which processes/threads should

Implications of classical scheduling results for real-time ...TGTU51/articles/CSCoS-paper_opt.pdf · Classical Scheduling Results for Real=Time Systems John A. Stankovic Marco Spuri

CSE 451: Operating Systems Section 4 Scheduling, Project 2 Intro, Threads

Scheduling Threads for Low Space Requirement and Good Locality

Threads: Management and Scheduling of Threads

Page 1 Processes and Threads Chapter 2 2.1 Processes 2.2 Threads 2.3 Interprocess communication 2.4 Classical IPC problems 2.5 Scheduling

CPSC 875 John D. McGregor Scheduling Threads. Real-time scheduling When there are more threads than processors scheduling becomes necessary. When there

1 Chapter 2.5 : Threads Process concept Process concept Process scheduling Process scheduling Interprocess communication Interprocess communication

OS09 - drona.csa.iisc.ernet.indrona.csa.iisc.ernet.in/~gopi/os09/chap2.pdf · 3 Processes and threads r Processes Threads Scheduling Interprocess communication Classical IPC problems

Scheduling Basic Concepts Processes - Tasks - Threads

Process management, Threads, Process Scheduling--Operating Systems

Implications of Classical Scheduling Results For Real-Time Systems

Threads and Scheduling

Project 1 Reminders Threads & Scheduling 1

SPL/2010 Threads 1. SPL/2010 Today ● Processes and Scheduling ● Threads ● Abstract Object Models ● Computation Models ● Java Support for Threads 2

Threads Today Why threads Thread model & usage Implementing threads Scheduler activations Making single-threaded code multithreaded Next time CPU Scheduling