Bài giảng Điều độ các tiến trình cung cấp cho người học những kiến thức như: Các khái niệm; Tiêu chí cho việc lập lịch biểu; Các giải thuật lập lịch biểu; Lập lịch biểu đa xử lý; Lập lịch biểu thời gian thực; Đánh giá giải thuật. | TRƯỜNG ĐH ĐỒNG THÁP KHOA SP TOÁN - TIN Bài giảng ĐIỀU ĐỘ CÁC TIẾN TRÌNH Gỉang viên Nguyễn Thị Thùy Linh Email nttlinh@ NỘI DUNG 1. Các khái niệm. 2. Tiêu chí cho việc lập lịch biểu. 3. Các giải thuật lập lịch biểu. 4. Lập lịch biểu đa xử lý. 5. Lập lịch biểu thời gian thực. 6. Đánh giá giải thuật. 2 Các khái niệm Kỹ thuật đa chương giúp cho việc sử dụng CPU đạt hiệu năng cao nhất. Chu kỳ CPU chờ đợi I O sự thực thi của 1 quá trình bao gồm một chu kỳ là sử dụng CPU để thực thi và chờ đợi I O. Sự phân bố sử dụng CPU. 3 Bộ định thời CPU Chọn một trong số các quá trình sẵn sàng trong bộ nhớ và giao CPU cho nó thực thi. Quyết định lập lịch biểu cho CPU diễn ra khi một quá trình Chuyển từ trạng thái Running sang trạng thái Waiting. Chuyển từ trạng thái Running sang trạng thái Ready. Chuyển từ trạng thái Waiting sang trạng thái Ready. Kết thúc Việc lập lịch biểu theo kiểu như trên được gọi là không ưu tiên. Tất cả giải pháp lập lịch biểu khác gọi là có ưu tiên 4 Dispatcher Module dispatcher giao cho CPU một quá trình được chọn ra bởi bộ lập lịch biểu ngắn kỳ bao gồm Chuyển ngữ cảnh. Chuyển sang chế độ người dùng Nhảy tới vị trí của chương trình người dùng để khởi động lại chương trình đó. Độ trễ dispatch là thời gian một dispatcher bỏ ra để ngưng một quá trình và khởi động một quá trình khác 5 Dispatcher tt 6 Tiêu chí cho việc lập lịch biểu Hiệu suất sử dụng CPU nghĩa là giữ CPU luôn bận rộn nếu có thể. Năng lực truyền qua Throughput là số lượng quá trình hoàn thành việc thực thi trên mỗi đơn vị thời gian Thời gian xoay vòng hoàn lại hòan thành Turnaround time là lượng thời gian thực thi một quá trình Thời gian chờ đợi để được tải vào bộ nhớ Chờ đợi trong hàng đợi sẵn sàng Thực thi bởi CPU và thao tác vào ra Thời gian chờ đợi lượng thời gian một tiến trình đã bỏ ra khi nằm trong hàng đợi sẵn sàng 7 Tiêu chí cho việc lập lịch biểu tt Thời gian đáp ứng lượng thời gian từ lúc một yêu cầu được đệ trình cho đến khi tín hiệu trả lời đầu tiên được sản sinh môi
