Professional Documents
Culture Documents
Presenstation
Presenstation
THÀNH VIÊN
• Trần Hoàng Thông
• Trần Trung Trực
• Tiêu Nguyễn Thiên Ân
• Đỗ Thanh Tiến
• Nguyễn Thị Mỹ Uyên
NỘI DUNG
1. CÁC KHÁI NIỆM CƠ BẢN
2. CÁC CẤP ĐỘ ĐỊNH THỜI
3. MỤC TIÊU ĐỊNH THỜI CPU
4. CÁC GIẢI THUẬT ĐỊNH THỜI
3 NỘI DUNG
I. CÁC KHÁI NIỆM CƠ BẢN
1. GIỜ CPU
o Giờ CPU là thời gian mà CPU phục vụ cho tiến trình
hoạt động.
o Tại mỗi thời điểm nhất định, chỉ có một tiến trình được
phân phối giờ CPU để hoạt động.
2. CÁC TRẠNG THÁI CỦA TIẾN TRÌNH LIÊN QUAN
TỚI GIỜ CPU
o Ready: tiến trình được phân phối đầy đủ mọi tài
nguyên cần thiết và đang chờ giờ CPU.
o Running: tiến trình được phân phối mọi tài nguyên cần
thiết và giờ CPU.
o Waiting: tiến trình không thực hiện được vì thiếu một
vài tài nguyên( đợi dữ liệu I/O, tài nguyên bổ sung,…)
4 CÁC KHÁI NIỆM CƠ BẢN
Một tiến trình đang trong trạng thái thực hiện có thể rời khỏi
trạng thái bởi một trong ba lý do:
1. Tiến trình đã hoàn thành công việc, trả lại giờ CPU, chờ
xử lý kết thúc.
2. Tiến trình tự ngắt: khi chờ đợi một sự kiện nào đó. Khi
xuất hiện sự kiện đang chờ, nó sẽ chuyển sang trạng thái
thực hiện.
3. Tiến trình sử dụng hết giờ CPU dành cho nó, khi đó nó
được chuyển sang trạng thái sẵn sàng.
o Tiến trình nào yêu cầu CPU trước sẽ được thực thi trước;
process sẽ thực thi đến khi kết thúc hoặc bị blocked do
I/O.
o Chế độ quyết định: Non-Preemptive (Không độc quyền)
o Hiện thực: sử dụng hàng đợi FIFO (FIFO queues)
o Tiến trình đi vào được thêm vào cuối hàng đợi.
o Tiến trình được lựa chọn để xử lý được lấy từ đầu của
queues.
o Nếu thời gian thực hiện tiến trình tăng thì thời gian chờ
trung bình sẽ tăng theo.
o Khi có tiến trình dài, ít bị ngắt thì các tiến trình khác phải
chờ đợi lâu hơn.
Nếu các tiến trình đến theo thứ tự P1, P2, P3 và được phục
vụ theo thứ tự FCFS, chúng ta nhận được kết quả:
B. ƯU ĐIỂM
Biểu đồ Gantt
Thời gian chờ của tiến trình: P1= 0; P2= 6; P3= 3; P4= 7
Thời gian chờ trung bình: (0+ 6 +3 + 7)/4= 4
C. NHƯỢC ĐIỂM
o Chế độ phân phối lại giờ CPU được áp dụng
trong trường hợp ngắt các tiến trình có thể
không hợp lý.
A. THUẬT TOÁN
- Mỗi tiến trình sẽ được gắn
một độ ưu tiên.
- CPU sẽ được cấp cho tiến
trình có độ ưu tiên cao nhất (có
số ưu tiên nhỏ nhất).
- SJF là trường hợp riêng của
lập lịch theo mức ưu tiên: mức
ưu tiên chính là thời gian sử
dụng CPU tiếp sau dự đoán
được.
Thời gian chờ trung bình:
Ví dụ: (0 + 1 + 6 + 16 + 18)/5 = 8,2
C. GIẢI PHÁP
B. NHƯỢC ĐIỂM