Bài tập Hệ điều hành

Thầy cho em hỏi bài tập sau e giải như vậy đúng hay sai ạ? Em cám ơn thầy
Đề bài:
Một hệ thống có 3 tiến trình thời điểm đến và thời gian sử dụng CPU như sau:
Tiến trình Thời điểm đến (ms) CPU-Burst(ms)
P0 2 23
P1 14 10
P2 20 3

Dùng thuật giải Preemptive SJFS với thời lượng 10ms để điều phối CPU:
i. Thể hiện bằng biểu đồ Gantt.
j. Tính thời gian chờ trung bình của các tiến trình.
Giải
a. Biểu đồ Gantt




b. Thời gian chờ trung bình:
P0 = 2 + (27-14) = 15
P1 = (23 – 20) = 17
P2 = 0
Thời gian chờ trung bình là : (15 + 17 + 0)/3 = 10,6ms

Hi Ban
Theo ban lam thi co 1 cho the nao, theo y cua minh.
La P0 dau co cho dau ah, vi den thoi diem 2 la mo moi bat dau chay, nen P0 dau co cho tien trinh nao dau.
--> Thoi gian cho la P0 = 27 - 14 = 13
--> Thoi gian cho la P1 = 23 - 20 = 3
--> P2 = 0.
Ban thay ko? Tai sao P2 ko co thoi gian cho, thi lam sao ban cho la P0 cho 2 ms tai diem 2.

Theo minh Thoi gian trung binh la: (13 + 3+ 0 )/3 = 16/3 = 5.33ms

Bạn này ra bài sai rùi: mình đi học đâu thấy thầy nói giải thuật Preemptive SJFS có thời lượng đâu ta sao bạn cho thời lượng là 10ms chắc bạn nhầm với giải thuật RRS rùi

Các bạn đọc lại Preemptive SJFS nhé:

Mình cũng có suy nghĩ như bạn Hiếu, cảm giác bạn ra đề lạ lạ, không biết có đúng ko? Hay bạn nhầm với "Điều phồi theo vòng Robin(RRS)". Chủ topic nêu ý kiến nhé! Để mọi người giúp đỡ bạn một cách chính xác.

Hi Mr Dung
Dau phai tiem quyen ma ko co CPU Burst ah, do la tien tring no can xu ly voi thoi luong nhu vay, thi du tiem quyen hay khong tiem quyen j di nua, neu Thay cho thi van lam duoc, chu khong phai, chi co vong Robin thi moi co thoi luong CPU Burst.

HoangTan_HCTH083C đã viết:Hi Mr Dung
Dau phai tiem quyen ma ko co CPU Burst ah, do la tien tring no can xu ly voi thoi luong nhu vay, thi du tiem quyen hay khong tiem quyen j di nua, neu Thay cho thi van lam duoc, chu khong phai, chi co vong Robin thi moi co thoi luong CPU Burst.

ông này tài thật. mình chỉ làm được bài dạng này khi thầy cho theo RRS(vì nó có thời lượng 10ms) thui, chứ còn mà giải theo cách này thì chỉ có mình ông làm thui, vì đâu biết đúng hay sai. Chủ thớt TieuKimMaiThi_I83C ơi xem lại đề đi để anh em cũng giải nào.

Hạnh cũng nghĩ bạn nhầm qua RRS rồi. Xem lại đi bạn TieuKimMaiThi_I83

De ro Van de, thi Ban Kim Chi xem ky lai de bai mot lan nua di, roi post len, moi nguoi cung giai quyet.

Hi all! Theo mình hiểu như vầy, SJFS có tiếm quyền có nghĩa là tiến trình mà có CPU Burst nhỏ hơn khoảng CPU còn lại của tiến trình đang hoạt động thì nó sẽ tiếm(giành) quyền chạy của tiến trình đang hoạt động, chứ hệ thống không cấp cho mỗi tiến trình một thời lượng CPU để hoạt động. Vì thế đề bài mà bạn chủ topic đưa ra có vẻ hơi bị nhầm.

Bai cua Ban post bieu do Gantt chua co hien len. Ban nen post lai bai tap hoan chinh hon nha!de moi nguoi tien theo doi hon!