Giúp Tất giải thích bài tập về SJFS có tiếm quyền

Các bài tập về điều phối CPU khác thì minh hiểu cách vẽ biểu đồ Gantt và cách tính thời gian chờ nhưng về phần này mình không hiểu lém, các bạn giúp minh với nhé! Cảm ơn
VD của thầy
Thời điểm----Tiến trình---- khoảng CPU kế tiếp
-----0-----------P1-----------7--------
-----2-----------P2-----------4--------
-----4-----------P3-----------1--------
-----5-----------P4-----------4--------
* Mình không hiểu Gantt

__P1___P2___P3___P2___P4___P1
0____2____4____5____7____11____16 ( Giúp mình giải thích dòng này nhé!)

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 0____2____4____5____7____11____16

* Thời gian chờ trung bình :(9+1+0+2)/4=3ms
trong đó P1,P2,P3,P4 mình không hiểu

Như thế này, mình góp chút ý, ai có ý kiến gì thì đóng góp thêm nhé.

đầu tiên mình xem lại cái hình trong slide của thầy :



- Tại thời điểm bắt đầu là 0 thì tiến trình P1 đến trước nên nó chạy trước, lưu ý là khoản CPU kế tiếp của P1 bằng 7 (0--2)
- Tại thời điểm tiếp theo là 2 thì tiến trình P1 bị tiếm quyền bởi P2, lúc này P1 ngắt, khoản CPU kế tiếp còn lại của P1 là 7-2=5 (2--4)
- Tại thời điểm tiếp theo là 4, P3 xuất hiện tiếm quyền P2, lúc này P2 mới chạy được 2, vậy nó còn lại là 4-2=2, khoản CPU kế tiếp của P3 là 1. (4--1)
- P3 chạy xong, thì CPU chạy tiếp P2, vì P2 có khoản CPU kế tiếp nhỏ nhất là 2 như ở trên. (5--7)
- Khi P2 chạy xong thì CPU bị tiếm quyền bởi tiến trình P4, lúc này P4 có khoản CPU kế tiếp là 4 như lý thuyết trên. (7--11)
- P4 chạy xong thì còn lại là tiến trình P1 với khoản CPU kế tiếp là 5 như phân tích bên trên. (11--16).

kết thúc biểu đồ.

còn thời gian chờ trung bình thì như thế này :
P1: chạy đến 2 và phải đợi đến 11 nó mới chạy tiếp nên thời gian chờ là 11-2=9
P2: chạy đến 4 và phải chờ đến 5 nó mới chạy tiếp nên thời gian chờ là 5-4=1
P3: đến lúc 4 và chạy liền 1 mạch hết luôn, không phải chờ nên thời gian chờ =0
P4: đến lúc 5 nhưng tới 7 nó mới được chạy, vậy thời gian chờ là 7-5=2

tóm lại tổng là (9+1+0+2)/4 = 3ms // vì có 4 tiến trình.

không biết có sai chỗ nào không nữa

Ok để tui!
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

Bạn Toàn nói cũng đúng nhưng bạn dựa vào Sơ đồ Gantt nên tính được, nhưng lở sơ đồ Gantt này mình vẽ sai thì tiêu luôn các bạn cứ tính thời gian chạy trừ đi thời điểm cộng với thời gian chờ ngắt quảng:
Công thức tính thời gian chờ 1 tiến trình = Thời gian chạy - Thời điểm + Thời gian chờ ngắt quảng

mà thời gian chờ ngắt quảng = Tổng thời gian (Bắt đầu của tiến trình sau - kết thúc tiến trình trước)

thì dựa vào cái sơ đồ để phân tích, vẽ sơ đồ này cũng đơn giản chứ đâu có khó khăn gì, ngồi đó mà nhẩm thì lộn chết á .

Cảm ơn 2 bạn nhiều nha, Minh sẽ cố gắng!

Mình thấy nó vẫn chưa thông được cho lắm, ngó một hồi là bi loạn hết nên.

Bạn cứ chạy từng bước, và ngẩm nghĩ từ từ thì đến một lúc nào đó sẽ hiểu thôi, từ bây giờ tới thi còn lâu mà, cố gắng lên nhé bạn!

Minh thấy cách bạn toàn dua ra cung dung tru khi truong hop này sai khi cach nay minh ve so do Gant sai thi no se bi sai và minh nghi noi chung mỗi bạn tu chạy va ngam nghi tim ra cho mỗi bạn một mẹo nhỏ dể làm nhanh va chinh xac nhất chẳng hạn như cách bạn toàn đua ra cung hay do chứ ko can suy luận nhiều .Cách ban hiếu đưa ra cũng giống với cách của mình but mình ko nghi phức tạp nhu bạn hiếu nghĩ.hii(Time Wait=Time begin off to time begin on - Time (start of process)).Goodluck