tailieunhanh - Bài giảng Định thời CPU

Mời các bạn tham khảo bài giảng Định thời CPU sau đây để bổ sung thêm những kiến thức về nguyên nhân cần phải định thời; các tiêu chí định thời; một số giải thuật định thời. Bài giảng phục vụ cho các bạn chuyên ngành Công nghệ thông tin và những bạn quan tâm tới lĩnh vực này. | ĐỊNH THỜI CPU Mục tiêu Hiểu được Tại sao cần phải định thời Các tiêu chí định thời Một số giải thuật định thời Ghi chú: những slide có dấu * ở tiêu đề là những slide dùng để diễn giải thêm Định thời CPU Phân loại quá trình Chu kỳ CPU-I/O CPU burst I/O burst CPU-bound process có thời gian sử dụng CPU nhiều hơn thời gian sử dụng I/O I/O-bound process dùng phần lớn thời gian để đợi I/O Định thời CPU Vấn đề cần giải quyết Trong các hệ thống multiprogramming / multitasking Tại một thời điểm trong bộ nhớ có nhiều process Tại mỗi thời điểm chỉ có một process được thực thi Giả sử hệ thống chỉ có 1 CPU (1 processor) Do đó, cần phải giải quyết vấn đề phân loại và lựa chọn process thực thi sao cho được hiệu quả nhất ( tiêu chí định thời). Cần có chiến lược định thời CPU Định thời CPU Phân loại các hoạt động định thời (1/2) Định thời CPU ready running suspended ready suspended blocked new terminated blocked Long-term scheduling Long-term . | ĐỊNH THỜI CPU Mục tiêu Hiểu được Tại sao cần phải định thời Các tiêu chí định thời Một số giải thuật định thời Ghi chú: những slide có dấu * ở tiêu đề là những slide dùng để diễn giải thêm Định thời CPU Phân loại quá trình Chu kỳ CPU-I/O CPU burst I/O burst CPU-bound process có thời gian sử dụng CPU nhiều hơn thời gian sử dụng I/O I/O-bound process dùng phần lớn thời gian để đợi I/O Định thời CPU Vấn đề cần giải quyết Trong các hệ thống multiprogramming / multitasking Tại một thời điểm trong bộ nhớ có nhiều process Tại mỗi thời điểm chỉ có một process được thực thi Giả sử hệ thống chỉ có 1 CPU (1 processor) Do đó, cần phải giải quyết vấn đề phân loại và lựa chọn process thực thi sao cho được hiệu quả nhất ( tiêu chí định thời). Cần có chiến lược định thời CPU Định thời CPU Phân loại các hoạt động định thời (1/2) Định thời CPU ready running suspended ready suspended blocked new terminated blocked Long-term scheduling Long-term scheduling Medium-term scheduling Medium-term scheduling Short-term scheduling Đường gạch rời: chuyển đổi không nhất thiết có Long term scheduling = [Tanenbaum’s] Admission scheduling Medium term scheduling = [Tanenbaum’s] Memory scheduling Phân loại các hoạt động định thời (2/2) Định thời dài hạn (long-term scheduling): xác định process mới (new) nào được tiếp tục vào “sâu hơn” trong hệ thống. Thường chỉ có trong batch system Định thời trung hạn (medium-term scheduling): xác định process nào được đưa vào (swap in), đưa ra khỏi (swap out) bộ nhớ chính. Swap in/out có thể tốn đến vài giây thời gian chu kỳ định thời trung hạn có thể là vài phút. Định thời ngắn hạn (short-term scheduling): xác định process nào được thực thi tiếp theo. Định thời CPU Định thời dài hạn Ảnh hưởng đến độ-đa-lập-trình (degree of multiprogramming: số quá trình đang ở trong bộ nhớ) Nếu càng nhiều process đang ở trong bộ nhớ thì khả năng mọi process bị block có xu hướng giảm Sử dụng CPU hiệu quả hơn Nhưng mỗi