tailieunhanh - Giáo Trình Hệ Điều Hành - Chương 4: ĐỊNH THỜI BIỂU CPU

Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành – ĐỊNH THỜI BIỂU CPU I Mục tiêu Sau khi học xong chương này, người học nắm được những kiến thức sau: • Hiểu các khái niệm cơ bản về định thời • Hiểu các giải thuật định thời biểu CPU • Vận dụng một giải thuật định thời cho một hệ thống cụ thể II Giới thiệu Định thời biểu là cơ sở của các hệ điều hành đa chương. Bằng cách chuyển đổi CPU giữa các quá trình, hệ điều hành có thể làm máy tính. | Đại Học Cần Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành - ĐỊNH THỜI BIÊU CPU I Mục tiêu Sau khi học xong chương này người học nắm được những kiến thức sau Hiểu các khái niệm cơ bản về định thời Hiểu các giải thuật định thời biểu CPU Vận dụng một giải thuật định thời cho một hệ thống cụ thể II Giới thiệu Định thời biểu là cơ sở của các hệ điều hành đa chương. Bằng cách chuyển đổi CPU giữa các quá trình hệ điều hành có thể làm máy tính hoạt động nhiều hơn. Trong chương này chúng ta giới thiệu các khái niệm định thời cơ bản và trình bày các giải thuật định thời biểu CPU khác nhau. Chúng ta cũng xem xét vấn đề chọn một giải thuật cho một hệ thống xác định. III Các khái niệm cơ bản Mục tiêu của đa chương là có nhiều quá trình chạy cùng thời điểm để tối ưu hóa việc sử dụng CPU. Trong hệ thống đơn xử lý chỉ một quá trình có thể chạy tại một thời điểm bất cứ quá trình nào khác đều phải chờ cho đến khi CPU rảnh và có thể được định thời lại. Ý tưởng của đa chương là tương đối đơn giản. Một quá trình được thực thi cho đến khi nó phải chờ yêu cầu nhập xuất hoàn thành. Trong một hệ thống máy tính đơn giản thì CPU sẽ rảnh rỗi tất cả thời gian chờ này là lãng phí. Với đa chương chúng ta cố gắng dùng thời gian này để CPU có thể phục vụ cho các quá trình khác. Nhiều quá trình được giữ trong bộ nhớ tại cùng thời điểm. Khi một quá trình phải chờ hệ điều hành lấy CPU từ quá trình này và cấp CPU tới quá trình khác. Định thời biểu là chức năng cơ bản của hệ điều hành. Hầu hết tài nguyên máy tính được định thời biểu trước khi dùng. Dĩ nhiên CPU là một trong những tài nguyên máy tính ưu tiên. Do đó định thời biểu là trọng tâm trong việc thiết kế hệ điều hành. Chu kỳ CPU-I O Sự thành công của việc định thời biểu CPU phụ thuộc vào thuộc tính được xem xét sau đây của quá trình. Việc thực thi quá trình chứa một chu kỳ cycle thực thi CPU và chờ đợi nhập xuất. Các quá trình chuyển đổi giữa hai trạng thái này. Sự thực thi quá trình bắt đầu với một chu kỳ CPU CPU burst .