tailieunhanh - ĐỊNH THỜI CPU - CHƯƠNG 6

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. 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 | KHOA KỸ THUẬT MÁY TÍNH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐỊNH THỜI CPU ĐỊ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 scheduling): process nào được chấp nhận vào hệ thống Định thời trung hạn (medium-term sched.): process nào được đưa vào (swap in), đưa ra khỏi (swap out) bộ nhớ chính Định thời ngắn hạn (short-term sched.): 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, hay 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 process 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 . | KHOA KỸ THUẬT MÁY TÍNH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN ĐỊNH THỜI CPU ĐỊ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 scheduling): process nào được chấp .