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
