Thầy cho em hỏi câu 4

Thưa thầy cho em hỏi: Tại sao khi ở giây thứ 32 P1 không thực hiện mà P3 thực hiện?
Theo suy nghĩ của em là như sau:
Trong thời gian P2 đang thực hiện từ giây 22->29 thì P1 đang nằm trong hàng chờ RQ, lúc này khi bước qua giây thứ 30 thì P3 đến và dĩ nhiên là phải nằm sau P1 trong RQ. Vậy theo RRS thì P1 phải thực hiện trước P3. Cho nên biểu đồ Gantt trong trường hợp em nói thì giống như phía dưới.

Biểu đồ Gantt
P1|P1|P2|P1|P3|P2|P3|P2
2 12 22 32 37 47 57 65 75

Thời gian chờ trung bình:
10 + 30 + 17 = 57/3=19ms

Thầy vui lòng giải thích dùm em. Em cần hiểu rõ vấn đề và rút kinh nghiệm.
Cảm ơn thấy

ngoanhtuan đã viết:Thưa thầy cho em hỏi: Tại sao khi ở giây thứ 32 P1 không thực hiện mà P3 thực hiện?
Theo suy nghĩ của em là như sau:
Trong thời gian P2 đang thực hiện từ giây 22->29 thì P1 đang nằm trong hàng chờ RQ, lúc này khi bước qua giây thứ 30 thì P3 đến và dĩ nhiên là phải nằm sau P1 trong RQ. Vậy theo RRS thì P1 phải thực hiện trước P3. Cho nên biểu đồ Gantt trong trường hợp em nói thì giống như phía dưới.

Biểu đồ Gantt
P1|P1|P2|P1|P3|P2|P3|P2
2 12 22 32 37 47 57 65 75

Thời gian chờ trung bình:
10 + 30 + 17 = 57/3=19ms

Thầy vui lòng giải thích dùm em. Em cần hiểu rõ vấn đề và rút kinh nghiệm.
Cảm ơn thấy

_ Hoan hô một người cũng ra 19(ms), thầy đã đính chính lại đáp án rồi đó bạn, ăn mừng đi là vừa nhé, chúc bạn đêm nay ngủ ngon

rot cuoc la 19 dung hay 22.3 dung vay

cái này không có tiếm quyền bạn àh một bài toán bình thường thôi àh

buuhuynh đã viết:cái này không có tiếm quyền bạn àh một bài toán bình thường thôi àh

_ Mời ông huynh đọc lại bài giảng trong slide nhé : "Mỗi tiến trình được cấp 1 thời lượng CPU (Time Quantum), thường từ 10-100 ms. Sau khoảng thời gian này nó bị tiếm quyền và được đưa vào cuối hàng chờ Ready".

Hic chuc mừng Asm nha! Lúc đầu tui cũng làm như thế nhưng sau nghiên cứu lại tháy không bị tiếm quyền nên đã làm lại.Hic . giờ có ai an ủi tui khong:(