TAILIEUCHUNG - Bài giảng Hệ điều hành: Điều phối tiến trình - ThS. Nguyễn Thị Hải Bình

Bài giảng "Hệ điều hành: Đ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. Đây là tài liệu hữu ích dành cho các bạn sinh viên nagnfh Công nghệ thông tin và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu. | Bài giảng Hệ điều hành: Điều phối tiến trình - 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

• Hệ điều hành
• Bài giảng Hệ điều hành
• Hệ điều hành
• Điều phối tiến trình
• Scheduling algorithms
• Scheduling criteria
• Basic concepts
• Bài giảng Hệ điều hành Unix
• Hệ điều hành Unix
• Đặc điểm hệ điều hành Unix
• Thành phần của hệ điều hành Unix
• Sử dụng hệ điều hành Unix
• Tìm hiểu hệ điều hành Unix
• Phân loại hệ điều hành
• Cấu trúc hệ điều hành
• Xây dựng hệ điều hành
• Lịch sử hệ điều hành
• Tổng quan hệ điều hành
• System services
• Cấu trúc phần cứng
• Hoạt động hệ điều hành
• Lời gọi hệ thống
• thủ thuật máy tính
• phần mềm máy tính
• quản trị hệ thống
• hệ điều hành linux
• hệ điều hành mac
• mẹo cài hệ điều hành
• hệ điều hành windows
• kỹ năng máy tính
• Khái niệm hệ điều hành
• Tài liệu hệ điều hành
• Kiến thức hệ điều hành
• Hệ thống máy tính
• Thành phần của hệ điều hành
• Dịch vụ hệ điều hành cung cấp
• Chương trình hệ thống
• Tổng quan về hệ điều hành
• Lịch sử phát triển hệ điều hành
• Phần mềm hệ thống
• Định nghĩa về hệ điều hành
• Tính chất của hệ điều hành
• Nguyên lý tổ chức hệ điều hành
• Bài giảng Lập trình hệ điều hành
• Dịch vụ của hệ điều hành
• Thiết kế hệ điều hành
• Hệ đa xử lý
• Phát triển hệ điều hành
• Chức năng hệ điều hành
• Hệ điều hành nâng cao
• Nguyên lý thiết kế hệ điều hành
• Chức năng của hệ điều hành
• Kiến trúc hệ điều hành
• giáo trình hệ điều hành
• đề cương hệ điều hành
• Dịch vụ hệ điều hành
• Cài đặt hệ điều hành
• Bài giảng Hệ điều hành Unix Linux
• Hệ điều hành tập trung
• Hệ điều hành đa người dùng
• Lịch sử hệ điều hành Unix
• Nguyên lý hệ điều hành
• Bài giảng Nguyên lý hệ điều hành
• Vị trí hệ điều hành
• Vai trò hệ điều hành
• Hệ điều hành hiện đại
• Tổng quát hệ điều hành
• Quá trình khởi động máy tính
• Thành phần hệ điều hành
• Hệ điều hành song song
• Nguyên lý hoạt động hệ điều hành
• Hệ điều hành một người dùng
• Hệ điều hành nhiều người dùng
• Phần cứng máy tính