XIN THAY CHO TUI EM KET QUA MON HDH VUA THI TOT NGHIEP SANG NAY

Bai Tap RRS co hai dap an:
18,66 ms và 25,3 ms
Xin thay cho em biet dap an nao la dap an chinh xac nhat
Thanks Thầy

Admin

ban dua de len di minh giai cho

watashimasen đã viết:ban dua de len di minh giai cho

Thanks ban truoc nha:
Tien trinh Thoi diem den CPU
p1 3 30
p2 10 15
p3 20 25
RRS voi thoi luong 20ms
a. Gant
b. TG TB

p1 p2 p3 p1 p3
3 23 38 58 68 73

p1+p2+p3/3=25,33 ms

watashimasen đã viết:p1 p2 p3 p1 p3
3 23 38 58 68 73

p1+p2+p3/3=25,33 ms

Minh nghi bai nay co tiem quyen, khi dang o 38 thi luc do P1 chay truoc chứ ko phai P3 ( P1 co CPU la 10 so voi P3 co CPU la 25 nen P1 duoc uu tien chay truoc). Bài tập này giống như bài tap thi HDH vừa rồi. .

hienminhchau2005 đã viết:Bai Tap RRS co hai dap an:
18,66 ms và 25,3 ms
Xin thay cho em biet dap an nao la dap an chinh xac nhat
Thanks Thầy

Admin

Thưa Thay cho em hoi:
o giay 38, luc do CPU cua P1 la bang 10< P3=25, thi p1 dc uu tien chay trước. Bài tap lần này giống y như bài tập vừa thi HK vừa rồi.
a. Bieu do Gant:
P1 P2 P1 P3 P3
3 23 38 48 68 73
b. Thoi gian trung binh:
(15+13+28)/3=18,66 ms

Nếu bài này kết quả của em ko giong nhu đáp án của thầy, về mặt phuong pháp làm bài thì câu này em được mấy điểm ạ?

hienminhchau2005 đã viết:
Thưa Thay cho em hoi:
o giay 38, luc do CPU cua P1 la bang 10< P3=25, thi p1 dc uu tien chay trước. Bài tap lần này giống y như bài tập vừa thi HK vừa rồi.
a. Bieu do Gant:
P1 P2 P1 P3 P3
3 23 38 48 68 73
b. Thoi gian trung binh:
(15+13+28)/3=18,66 ms

Nếu bài này kết quả của em ko giong nhu đáp án của thầy, về mặt phuong pháp làm bài thì câu này em được mấy điểm ạ?

_ Mình không có thi tốt nghiệp lần này nhưng theo mình thấy, rõ ràng ở trên bạn đã ghi đây là bài tập RRS chứ có phải SJFS có tiếm quyền đâu mà lại có chuyện P1=10<P3=25 thì P1 được ưu tiên chạy trước
_ Theo RRS thì tại thời điểm 38(ms) P2 vừa thực hiện xong Time Quantum(20ms) nên sẽ bị đưa xuống cuối hàng chờ Ready. Lúc này Ready Queue như sau : RQ -> |P3|P1|P2|
_ Vì thế tại thời điểm 38(ms) P3 phải được thực thi chứ không phải P1

asmking đã viết:

hienminhchau2005 đã viết:
Thưa Thay cho em hoi:
o giay 38, luc do CPU cua P1 la bang 10< P3=25, thi p1 dc uu tien chay trước. Bài tap lần này giống y như bài tập vừa thi HK vừa rồi.
a. Bieu do Gant:
P1 P2 P1 P3 P3
3 23 38 48 68 73
b. Thoi gian trung binh:
(15+13+28)/3=18,66 ms

Nếu bài này kết quả của em ko giong nhu đáp án của thầy, về mặt phuong pháp làm bài thì câu này em được mấy điểm ạ?

_ Mình không có thi tốt nghiệp lần này nhưng theo mình thấy, rõ ràng ở trên bạn đã ghi đây là bài tập RRS chứ có phải SJFS có tiếm quyền đâu mà lại có chuyện P1=10<P3=25 thì P1 được ưu tiên chạy trước
_ Theo RRS thì tại thời điểm 38(ms) P2 vừa thực hiện xong Time Quantum(20ms) nên sẽ bị đưa xuống cuối hàng chờ Ready. Lúc này Ready Queue như sau : RQ -> |P3|P1|P2|
_ Vì thế tại thời điểm 38(ms) P3 phải được thực thi chứ không phải P1

Neu minh nho ko lầm thì HK thi mon HDH vua rui ban cung co thi, dung ko?
Bài tập thi HK vừa rui cung la RRS nhung co tiem quyen ma. Luc dau dap an thay giai la 22.3 ( ko co tiem quyen) nhung co ban khac khieu nạy là bài đó co tiem quyen nen thay sua lai dap an la 19 (co tiem quyen). Bài thi lan này giong như bài thi HK vừa rùi.

hienminhchau2005 đã viết:
Neu minh nho ko lầm thì HK thi mon HDH vua rui ban cung co thi, dung ko?
Bài tập thi HK vừa rui cung la RRS nhung co tiem quyen ma. Luc dau dap an thay giai la 22.3 ( ko co tiem quyen) nhung co ban khac khieu nạy là bài đó co tiem quyen nen thay sua lai dap an la 19 (co tiem quyen). Bài thi lan này giong như bài thi HK vừa rùi.

_ Quả thật trong slide bài giảng của thầy có viết "Điều phối theo vòng Robin như điều phối kiểu FCFS nhưng cho phép tiếm quyền khi tiến trình đang chạy bị hết thời lượng (Time Quantum)".

_ Tuy nhiên việc tiếm quyền trong RRS có sự khác biệt so với Preemptive-SJFS cho nên từ trước tới nay khi nói đến RRS mình rất ít dùng từ "tiếm quyền" mà chỉ quan tâm nhiều nhất đến Ready Queue

_ Vậy tiếm quyền trong RRS & Preemptive-SJFS khác nhau thế nào, chúng ta sẽ so sánh để thấy rõ được vấn đề :

	Round Robin	Preemptive-SJFS
Khi có 1 tiến trình đến...	Tiến trình vừa đến được đưa vào cuối Ready Queue cho dù tiến trình đang thực thi đã hết Time Quantum hay chưa	Nếu tiến trình vừa đến có CPU-Burst nhỏ nhất thì nó được thực thi, ngược lại nó bị đưa vào hàng chờ(Ready Queue)
Xét tiến trình được thực thi kế tiếp, theo...	Nội dung của Ready Queue	Khoảng CPU-Burst của các tiến trình(kể cả tiến trình đang thực thi)

_ Theo bảng so sánh ta thấy rõ một điều, đối với RRS khi một tiến trình mới đến, nó hiển nhiên được đưa vào cuối hàng chờ (Ready Queue) mà không cần quan tâm CPU-Burst của nó hay tiến trình hiện tại đã thực hiện hết Time Quantum hay chưa. Ngược lại đối với Preemptive-SJFS, khi một tiến trình mới đến nếu CPU-Burst của nó là nhỏ nhất(so với tiến trình hiện tại và tất cả các tiến trình đã đến trước đó) thì nó được phép thực thi ngay lập tức.

_ Trong RRS tiến trình thực thi kế tiếp được quyết định dựa vào nội dung của Ready Queue chứ không liên quan gì đến CPU-Burst của các tiến trình như Preemptive-SJFS, đó chính là vấn đề mà có lẽ bạn đã hiểu lầm

_ Thêm một điều, mình chính là người đã khiếu nại đáp án của thầy, và thực tế là mấy năm trước thầy chấp nhận cả 2 đáp án bạn à. Theo những gì bạn nói thì mình đoán bạn cũng chưa đọc kỹ hết tất cả những gì đã xảy ra trong vụ việc vừa rồi đúng không, bởi vì bài thi HK vừa rồi có thể có 2 đáp án, còn bài thi tốt nghiệp lần này theo mình chỉ có 1 đáp án thôi

asmking đã viết:

hienminhchau2005 đã viết:
Neu minh nho ko lầm thì HK thi mon HDH vua rui ban cung co thi, dung ko?
Bài tập thi HK vừa rui cung la RRS nhung co tiem quyen ma. Luc dau dap an thay giai la 22.3 ( ko co tiem quyen) nhung co ban khac khieu nạy là bài đó co tiem quyen nen thay sua lai dap an la 19 (co tiem quyen). Bài thi lan này giong như bài thi HK vừa rùi.

_ Quả thật trong slide bài giảng của thầy có viết "Điều phối theo vòng Robin như điều phối kiểu FCFS nhưng cho phép tiếm quyền khi tiến trình đang chạy bị hết thời lượng (Time Quantum)".

_ Tuy nhiên việc tiếm quyền trong RRS có sự khác biệt so với Preemptive-SJFS cho nên từ trước tới nay khi nói đến RRS mình rất ít dùng từ "tiếm quyền" mà chỉ quan tâm nhiều nhất đến Ready Queue

_ Vậy tiếm quyền trong RRS & Preemptive-SJFS khác nhau thế nào, chúng ta sẽ so sánh để thấy rõ được vấn đề :

	Round Robin	Preemptive-SJFS
Khi có 1 tiến trình đến...	Tiến trình vừa đến được đưa vào cuối Ready Queue cho dù tiến trình đang thực thi đã hết Time Quantum hay chưa	Nếu tiến trình vừa đến có CPU-Burst nhỏ nhất thì nó được thực thi, ngược lại nó bị đưa vào hàng chờ(Ready Queue)
Xét tiến trình được thực thi kế tiếp, theo...	Nội dung của Ready Queue	Khoảng CPU-Burst của các tiến trình(kể cả tiến trình đang thực thi)

_ Theo bảng so sánh ta thấy rõ một điều, đối với RRS khi một tiến trình mới đến, nó hiển nhiên được đưa vào cuối hàng chờ (Ready Queue) mà không cần quan tâm CPU-Burst của nó hay tiến trình hiện tại đã thực hiện hết Time Quantum hay chưa. Ngược lại đối với Preemptive-SJFS, khi một tiến trình mới đến nếu CPU-Burst của nó là nhỏ nhất(so với tiến trình hiện tại và tất cả các tiến trình đã đến trước đó) thì nó được phép thực thi ngay lập tức.

_ Trong RRS tiến trình thực thi kế tiếp được quyết định dựa vào nội dung của Ready Queue chứ không liên quan gì đến CPU-Burst của các tiến trình như Preemptive-SJFS, đó chính là vấn đề mà có lẽ bạn đã hiểu lầm

_ Thêm một điều, mình chính là người đã khiếu nại đáp án của thầy, và thực tế là mấy năm trước thầy chấp nhận cả 2 đáp án bạn à. Theo những gì bạn nói thì mình đoán bạn cũng chưa đọc kỹ hết tất cả những gì đã xảy ra trong vụ việc vừa rồi đúng không, bởi vì bài thi HK vừa rồi có thể có 2 đáp án, còn bài thi tốt nghiệp lần này theo mình chỉ có 1 đáp án thôi

Minh thi chua hieu rõ tường tận hết về RRS, ma mình chỉ dựa vào những bài tập đã làm và bài giải trên lớp mà làm, làm theo quán tính. Boi vi bài này mình có làm 2 đáp án nhưng chỉ chọn 1 thôi. Và chọn lựa theo quán tính nên mới tranh luận đến bay giờ nè. Nếu may mắn, thì câu này thầy cho 1/2 điểm.
Cũng cám ơn vì đã tranh luận với mình

hienminhchau2005 đã viết:
Minh thi chua hieu rõ tường tận hết về RRS, ma mình chỉ dựa vào những bài tập đã làm và bài giải trên lớp mà làm, làm theo quán tính. Boi vi bài này mình có làm 2 đáp án nhưng chỉ chọn 1 thôi. Và chọn lựa theo quán tính nên mới tranh luận đến bay giờ nè. Nếu may mắn, thì câu này thầy cho 1/2 điểm.
Cũng cám ơn vì đã tranh luận với mình

_ Chọn lựa theo quán tính? Cách học của bạn quả là hơi lạ đời đấy
_ Mà thôi, dù sao cũng chúc bạn thi đậu môn này

asmking đã viết:

hienminhchau2005 đã viết:
Minh thi chua hieu rõ tường tận hết về RRS, ma mình chỉ dựa vào những bài tập đã làm và bài giải trên lớp mà làm, làm theo quán tính. Boi vi bài này mình có làm 2 đáp án nhưng chỉ chọn 1 thôi. Và chọn lựa theo quán tính nên mới tranh luận đến bay giờ nè. Nếu may mắn, thì câu này thầy cho 1/2 điểm.
Cũng cám ơn vì đã tranh luận với mình

_ Chọn lựa theo quán tính? Cách học của bạn quả là hơi lạ đời đấy
_ Mà thôi, dù sao cũng chúc bạn thi đậu môn này

Ban cung biet bài tap ve RRS thi thuong co nhieu dap an, dung ko? neu ra de FCFS hoac thuat toan nha bang thi chi co 1 thoi. Hehe, noi tóm lại, lấy diem bài tập mon HDH cũng co nhieu điều để bàn quá. Hih nhu ban hoc lớp 061C dung ko? Neu dung vay la chung lop voi minh rui.Minh cung 061C day.

hienminhchau2005 đã viết:
Ban cung biet bài tap ve RRS thi thuong co nhieu dap an, dung ko? neu ra de FCFS hoac thuat toan nha bang thi chi co 1 thoi. Hehe, noi tóm lại, lấy diem bài tập mon HDH cũng co nhieu điều để bàn quá. Hih nhu ban hoc lớp 061C dung ko? Neu dung vay la chung lop voi minh rui.Minh cung 061C day.

_ Cũng không hẳn là nhiều đáp án đâu, có điều tới bây giờ việc thầy chấp nhận cả 2 đáp áp của RRS cũng là một việc mình chưa "cho qua" được
_ Mình học lớp I72C, nhưng năm ngoái bận việc nên bỏ gần một năm, năm nay phải học theo lớp I82C rồi
_ Bạn học lớp 061C vậy là thi đầu vào năm 2006, đúng không?

asmking đã viết:

hienminhchau2005 đã viết:
Ban cung biet bài tap ve RRS thi thuong co nhieu dap an, dung ko? neu ra de FCFS hoac thuat toan nha bang thi chi co 1 thoi. Hehe, noi tóm lại, lấy diem bài tập mon HDH cũng co nhieu điều để bàn quá. Hih nhu ban hoc lớp 061C dung ko? Neu dung vay la chung lop voi minh rui.Minh cung 061C day.

_ Cũng không hẳn là nhiều đáp án đâu, có điều tới bây giờ việc thầy chấp nhận cả 2 đáp áp của RRS cũng là một việc mình chưa "cho qua" được
_ Mình học lớp I72C, nhưng năm ngoái bận việc nên bỏ gần một năm, năm nay phải học theo lớp I82C rồi
_ Bạn học lớp 061C vậy là thi đầu vào năm 2006, đúng không?

Mình thi dau vao nam 2006.