Bài giảng chương Điều phối tiến trình cung cấp cho người học các kiến thức: CPU Scheduling; Basic concepts; Scheduling criteria; Scheduling algorithms . | Bài giảng Hệ điều hành: Chương - ThS. Nguyễn Thị Hải Bình ĐIỀU PHỐI TIẾN TRÌNH CPU SCHEDULING ThS. Nguyễn Thị Hải Bình Khoa CNTT, ĐH Giao thông vận tải Email: calmseahn@ Website: CONTENTS • CPU Scheduling • Basic concepts • Scheduling criteria • Scheduling algorithms 2 CPU SCHEDULING • In a single-processor system, only one process can be run at a time • Simple computer system • When a process is waiting, CPU just sits idle • Multiprogramming system • Several processes are keep in memory at one time • When a process have to wait, the OS gives the CPU to another process • CPU scheduling is central to operating-system design 3 BASIC CONCEPTS • CPU – I/O Burst Cycle • I/O-bound and CPU-bound program • CPU scheduler • Non-preemptive and preemptive scheduling • Dispatcher 4 CPU – I/O BURST CYCLE • A CPU burst is when CPU performs useful computation • An I/O burst consists of I/O operations being performed • CPU – I/O burst cycle • Process execution consists of a series of cycles of CPU execution and I/O waits 5 Figure Alternating sequence of CPU and I/O bursts 6 7 I/O-BOUND AND CPU-BOUND PROGRAM • I/O-bound program • Typically has many short CPU burst • CPU-bound program • Might have a few long CPU burst 8 BỘ ĐIỀU PHỐI CPU • Thuật ngữ: • CPU scheduler • Short-term scheduler (bộ điều phối ngắn hạn) • Nhiệm vụ • Selects one of the processes in the ready queue and allocates the CPU to that process 9 BỘ ĐIỀU PHỐI CPU • Bộ điều phối hoạt động khi 1. Tiến trình chuyển từ trạng thái running sang trạng thái waiting 2. Tiến trình chuyển từ trạng thái running sang trạng thái ready 3. Tiến trình chuyển từ trạng thái waiting sang trạng thái ready 4. Tiến trình kết thúc 10 NON-PREEMPTIVE SCHEDULING • Thuật ngữ • Điều phối không tiếm quyền • Điều phối độc quyền • Nguyên lí • Tiến trình giữ CPU cho tới khi tiến trình chuyển sang .
