Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Hệ điều hành: Chương 5 - Nguyễn Phan Trung

Bài giảng Hệ điều hành: Chương 5 - Định thời CPU của Nguyễn Phan Trung nhằm mục tiêu giúp cho các bạn hiểu được khái niệm định thời CPU, các quan điểm định thời và hiểu được giải thuật. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này. | Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Chương 5 Định thời CPU Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Mục đích và yêu cầu Mục đích: Nắm vững khái niệm định thời CPU, các quan điểm định thời và hiểu được giải thuật . Yêu cầu: thực hiện dược bài tập dùng bảng thiết kế. Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Nội dung Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Khái niệm cơ bản Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Các bộ định thời Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Các hàng đợi định thời Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Các bộ định thời Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Short-Term Scheduling (CPU Scheduling) Mỗi khi CPU rảnh, Os cần xác định process trong ready queue để thực thi kế tiếp (do vậy còn được gọi là định thời CPU Short-term scheduling còn có tên gọi khác là dispatcher Định thời CPU xẩy ra khi 1 process: Chuyển từ trạng thái chạy sang trạng thái chờ (vd: I/O request) Chuyển từ trạng thái chạy sang trạng thái sẵn sàng (vd khi một ngắt xuất hiện clock interrup) Chuyển từ trạng thái đợi sang trạng thái sẵn sàng (Vd: I/O hoàn thành). Kết thúc Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Preemptive/nonpreemptive Định thời CPU khi 1 và 4 là không được ưu tiên trước (nonpreemptive): Ko có sự lựa chọn: phải trọn 1 process mới để thực hiện khí 1 process được phân phối CPU: nó sẽ sử dụng CPU cho đến khi nó giải phóng CPU bằng cách kết thúc hoặc chuyển qua trạn thái chờ. Các process sẵn sàng nhường điều khiển của CPU Định thời CPU 2 và 3 là được ưu tiên trước ( premptive ) Khi 2: process đá bật CPU ra, cần phải chọn process kế tiếp Khi 3: process có thể đá bật process khác ra khỏi CPU Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Các tiêu chuẩn định thời CPU User-oriented Response time –lượng thời gian tính từ khi có 1 yêu cầu được gửi đi đến khi | Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Chương 5 Định thời CPU Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Mục đích và yêu cầu Mục đích: Nắm vững khái niệm định thời CPU, các quan điểm định thời và hiểu được giải thuật . Yêu cầu: thực hiện dược bài tập dùng bảng thiết kế. Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Nội dung Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Khái niệm cơ bản Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Các bộ định thời Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Các hàng đợi định thời Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Các bộ định thời Khoa Công Nghệ Thông Tin – Đại Học Công Nghiệp TP Hồ Chí Minh Short-Term Scheduling (CPU Scheduling) Mỗi khi CPU rảnh, Os cần xác định process trong ready queue để thực thi kế tiếp (do vậy còn được gọi là định thời CPU Short-term scheduling còn có tên gọi khác là dispatcher Định thời CPU xẩy