Tin học
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Giải thích tính thời gian trung bình của SJSF có tiếm quyền?

Go down

Giải thích tính thời gian trung bình của SJSF có tiếm quyền? Empty Giải thích tính thời gian trung bình của SJSF có tiếm quyền?

Bài gửi  lamtienkhoa(102c) 26/4/2012, 08:17

Biểu đồ Gant:
__P1___P2___P3___P2___P4___P1
0____2____4____5____7____11____16

Bạn hiểu tiếm quyền (Có nó ko chiếm CPU cho 1 tiến tình mà nó phân bổ dựa vào thời gian và khoảng CPU kế tiếp):
SJFS có tiếm quyền (Preemptive SJFS): Tiến trình mới có Next CPU Burst nhỏ hơn khoảng thời gian CPU còn lại của tiến trình đang vận hành sẽ được chọn thay thế (Shortest - Remaining - First).
Theo như lý thuyết thì: Nếu tiến trình mới đến có khoảng CPU kế tiếp nhỏ hơn so với thời gian còn lại của tiến trình đang vận hành, nó sẽ được ưu tiên chạy thay thế. Nhưng minh vẫn không hiểu

Giải thích biểu đồ Gantt nha:
1/. Thời điểm 0 là P1 chạy đúng ko ạh và chạy tới thời điểm 2 (lúc này: khoảng CPU P1=7-2=5) thì nó xét (Vận dụng lý thuyết vào) tại thời điểm 2 tương ứng với P2 và P2=4 < P1=5 nên ưu tiên P2 và nó đưa P1 vào hàng Ready.
2/. Lúc này P2 được chọn cho tới thời điểm 4 (và P2 giờ có khoảng CPU=2) nó xét tiếp thì thấy P2=2 > P3=1 nên ưu tiến cho P3 và P2 đưa vào Ready.
3/. Tới thời điểm 5 thì P3 hoàn tất và xét tiếp P1=5, P2=2, P4=4 vậy khoảng CPU của P2 là nhỏ nhất nên chọn P2 và hoàn tất vì P2 là nhỏ nhất nên ko so sánh với ai nữa.
4/. Sau khi P2 hoàn tất mất thêm thời gian 2 nên thời điểm giờ là 7 xét tiếp P1=5 và P4=4 tương tự ta ưu tiên P4 và chạy hết P4=4 nên thời điểm giờ là 7+4=11 sau khi P4 chạy xong và còn lại là P1=5.
5/. Chạy P1=5 thì thời điểm kết thúc sẽ là 11+5=16.
Như vậy Sơ đồ Gantt đã giải quyết xong.

Giờ sang tính thời gian chờ trung bình nhé:
P1=11-2=9 (lý do: Ban đầu nó ko chờ trong thời điểm 0->2 sau đó chờ tới thời điểm 11 thì nó chạy tiếp)
P2=2-2+5-4=1 (Vì tới thời điểm 2 là nó chạy rùi, tương ứng 2-2=0, 4 ngừng và 5 chạy tiếp)
P3=4-4=0 (Tới thời điểm 4 thì nó chạy luôn 4-4)
P4=7-5=2 (thời điểm 5 và bắt đầu chạy 7 => 7-5 =2 là thời gian chờ)

Cuối cùng thời gian trung bình (P1+P2+P3+P4)/4=3ms

lamtienkhoa(102c)

Tổng số bài gửi : 43
Join date : 28/02/2011

Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết