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. Trong các hệ thống multitasking: tại một thời điểm trong bộ nhớ có nhiều process,và tại một thời điểm chỉ có một process được thực thi do đó cần phải giải quyết vấn đề phân chia, lựa chọng process thực thi sao cho hiệu quả nhất vì vậy cần có chiến lược định thời CPU(Ghi chú: những slide có dấu * ở tiêu đề là những slide quan trọng, những slide khác dùng để diễn giải thêm). | ĐỊ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 quan trọng, những slide khác dùng để diễn giải thêm) ĐỊNH THỜI CPU Một số khái niệm cơ bản* Chu kỳ CPU-I/O “CPU-bound” process có thời gian sử dụng CPU nhiều hơn thời gian sử dụng I/O Phần lớn thời gian của “I/O-bound” process dùng để đợi I/O ĐỊNH THỜI CPU Một số khái niệm cơ bản* Trong các hệ thống 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 Do đó, cần phải giải quyết vấn đề phân chia, lựa chọn process thực thi sao cho được hiệu quả nhất. 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 ĐỊNH THỜI CPU Phân loại các hoạt động định thời Định thời dài hạn (long-term): process nào được chấp nhận vào hệ thống Định thời trung hạn (medium-term): process nào được đưa vào (swap in), đưa ra (swap . | ĐỊ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 quan trọng, những slide khác dùng để diễn giải thêm) ĐỊNH THỜI CPU Một số khái niệm cơ bản* Chu kỳ CPU-I/O “CPU-bound” process có thời gian sử dụng CPU nhiều hơn thời gian sử dụng I/O Phần lớn thời gian của “I/O-bound” process dùng để đợi I/O ĐỊNH THỜI CPU Một số khái niệm cơ bản* Trong các hệ thống 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 Do đó, cần phải giải quyết vấn đề phân chia, lựa chọn process thực thi sao cho được hiệu quả nhất. 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 ĐỊNH THỜI CPU Phân loại các hoạt động định thời Định thời dài hạn (long-term): process nào được chấp nhận vào hệ thống Định thời trung hạn (medium-term): process nào được đưa vào (swap in), đưa ra (swap out) khỏi bộ nhớ chính Định thời ngắn hạn (short-term): process nào được thực thi tiếp theo ĐỊNH THỜI CPU Định thời dài hạn Xác định chương trình nào sẽ được đưa vào hệ thống để thực thi Quyết định độ-đa-lập-trình (degree of multiprogramming) Nếu càng nhiều process được đưa vào hệ thống Khả năng các process bị block có xu hướng giảm Sử dụng CPU hiệu quả hơn Mỗi process được phân chia khoảng thời gian sử dụng CPU thấp hơn Thường có xu hướng đưa vào một tập lẫn lộn các CPU-bound process và I/O-bound process ĐỊNH THỜI CPU Định thời trung hạn Quyết định về việc đưa process vào bộ nhớ chính, ra khỏi bộ nhớ chính phụ thuộc vào yêu cầu quản lý việc đa-lập-trình (multiprogramming) Cho phép bộ định thời dài hạn chấp nhận nhiều proccess hơn số lượng process mà có tổng kích thước được chứa vừa trong bộ nhớ chính Nhưng nếu có quá nhiều process thì sẽ làm tăng việc truy xuất đĩa, do đó cần phải lựa chọn độ-đa-lập-trình (level of multiprogramming) cho phù hợp Được thực hiện bởi phần mềm quản
