Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)

vohongcong(I111C) 4/12/2011, 16:04

a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25---- 35---- 45-----50 --- 55

P1= 55 - 25 - 5 = 25ms
P2= 50 - 15 - 10 =25ms
P3= 45- 20 - 10=15ms

vậy thời gian trung bình là (25+25+15)/3=21,66ms

Mình nghỉ đáp án này chính xác.

NgoLeYen48(I11C) 4/12/2011, 16:12

lytrannhutlinh i11c đã viết:Câu 5 :
a/
Available = 10 - ( 3 +1 +1 ) = 5

Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-1=7) ---------P3-----------------(1)

Work ------------Needi-------------Pi--------------Allocation
5--------------------3-----------------P2----------------1
6--------------------6-----------------P1----------------3
9--------------------7-----------------P3----------------1

Vậy tồn tại trạng thái an toàn {P2,P1,P3}

b/

Request3 =1<= Need3
Request3=1<= Available
Trạng thái mới

Available = 10 - (3+1+2) = 4
Needi ------------ Pi ----------- Allocation
(9-3=6) ---------P1-----------------(3)
(4-1=3) ---------P2-----------------(1)
(8-2=6) ---------P3-----------------(2)

Work ------------Needi-------------Pi--------------Allocation
4--------------------3-----------------P2----------------1
5

Vì word = 5 < Need của P1, P3 nên không thể đáp ứng P3 được

Mình làm giống như bạn. hjhj
Còn câu 4 ra ~ 21,67 ms.
Không biết thế nào, ra phòng thi thấy nhiều kết quả quá. @@

BuiVanHoc(I11C) 4/12/2011, 16:13

DoThiNgocNuong (I11C) đã viết:
NguyenVanNam(I11C) đã viết: Chào các bạn, Hôm nay đi thi mình thấy các bạn ai cũng làm bài được, riêng kết quả của bài 4 thì ra 2 kết quả khác nhau, Mình có thảo luận với mấy bạn Nghiã trong nhóm thì thấy 18.3 là đúng hơn, vì Round Robin la xoay vòng, nếu P3 đã đủ thời gian đáp ứng thì phải cho P3 vào, Khi nào P3 lớn hơn thì mới quay về P1.

Mình cũng nghĩ là P3 sẽ được vào ở thời điểm 25ms và kết quả thời gian chờ trung bình là 18,3(ms) là đúng. Mong Thầy sớm cho kết quả để chúng em đỡ hồi hợp hơn.

Minh hồi hộp quá không biết là 18.33 hay 21,6 gì đó nữa, mình làm 18.33 à Shocked

TranTrungTinh(I11C) 4/12/2011, 16:26

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms

Mình làm vậy không biết đúng không các bạn góp ý nha ...

Mình làm kết quả giống như của bạn! Mình nghĩ kết quả này mới chính xác.

Tranvancanh(I11C) 4/12/2011, 16:56

TranTrungTinh(I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms

Mình làm vậy không biết đúng không các bạn góp ý nha ...

Mình làm kết quả giống như của bạn! Mình nghĩ kết quả này mới chính xác.

Mình đồng ý với ý kiến của bạn, mình tin kết quả này sẽ không sai được.

lytrannhutlinh i11c 4/12/2011, 17:32

Duongthithanhhuynh (I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms2

Mình làm vậy không biết đúng không các bạn góp ý nha ...

theo mình tại thời điểm 25ms tiến trình P1 được chọn chứ k phải là P3 vì
P1 đã được xếp vào hàng chờ khi bị P2 tiếm quyến lúc 15ms và khi 20ms P3 mới vào xin
phải được xếp sau P1.

Theo mình thì P1 được chọn khi ở thuật giả FCFS kìa , còn đây là ROund robin mà

NGUYENDINHNGHIA-I11C 4/12/2011, 17:41

Admin đã viết:Thảo luận và Giải Đề thi Cuối kỳ.

RRS là thuật giải xoay vòng , tới thời gian đến của tiến trình thì tiến trình đó tiếm quyền chạy thôi .
Nên kết quả 18.3 là chính xác .

NGUYENDINHNGHIA-I11C 4/12/2011, 17:42

lytrannhutlinh i11c đã viết:
Duongthithanhhuynh (I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms2

Mình làm vậy không biết đúng không các bạn góp ý nha ...

theo mình tại thời điểm 25ms tiến trình P1 được chọn chứ k phải là P3 vì
P1 đã được xếp vào hàng chờ khi bị P2 tiếm quyến lúc 15ms và khi 20ms P3 mới vào xin
phải được xếp sau P1.

Theo mình thì P1 được chọn khi ở thuật giả FCFS kìa , còn đây là ROund robin mà

Đúng rùi các bạn đang lẫn lộn SJFC với RRS đó mà .

DaoQuangSieu (I11C) 4/12/2011, 18:04

Tranvancanh(I11C) đã viết:
TranTrungTinh(I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms

Mình làm vậy không biết đúng không các bạn góp ý nha ...

Mình làm kết quả giống như của bạn! Mình nghĩ kết quả này mới chính xác.
Mình đồng ý với ý kiến của bạn, mình tin kết quả này sẽ không sai được.

Theo mình thì kết quả 18,33 là đúng vì theo thuật giải RRS thì ban đầu có 3 tiến trình đã nằm trong ready p1-->p2-->p3 nên nó sẽ chạy theo thứ tự xoay vòng.
P1 chạy xong thì đưa ra cuối hàng chờ (p2-->p3-->p1).P2 chạy xong đưa ra cuối hàng chờ (p3-->p1-->p2). Tại đây điều kiện để p1 tiếm quyền p3 là khi thời điểm p3 chưa tới.
( ví dụ: Tại thời điểm miligiay thứ 15 mà thời điểm đến của p3 là 20.)
*Trong bài này thì thời điểm đến của p3 là 20 cho nên tại miligiay 25 thì p3 được chạy.

Theo mình biết là như vậy. Có gì thiếu sót mong Thầy và các bạn góp ý . Very Happy

Cho dù câu này đúng hay sai cũng hy vọng các bạn wa môn này Laughing

vohongcong(I111C) 4/12/2011, 18:04

Hiện tại ai cũng hồi hợp kết quả bài tập Robin thì phải.Nhưng theo mình kết quả chính xác phải là 21,66ms

TranThanhHoang(I91C) 4/12/2011, 18:25

lytrannhutlinh i11c đã viết:
Duongthithanhhuynh (I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms2

Mình làm vậy không biết đúng không các bạn góp ý nha ...

theo mình tại thời điểm 25ms tiến trình P1 được chọn chứ k phải là P3 vì
P1 đã được xếp vào hàng chờ khi bị P2 tiếm quyến lúc 15ms và khi 20ms P3 mới vào xin
phải được xếp sau P1.

Theo mình thì P1 được chọn khi ở thuật giả FCFS kìa , còn đây là ROund robin mà

uhm,đúng rồi mình cũng đồng ý với lytrannhutlinh
mình sẽ có hàng đợi như sau:
hàng chờ đầu tiên:P1 thực thi
-P1 P2 P3
sau khi thực thi P1 dưa vào cuối hàng đợi
-P2 P3 P1
sau đó P2 thực thi sau khi thực thi xong cũng đc dưa vào cuối hàng đợi
-P3 P1 P2
P3 thực thi vì có khoản CPU=10 nên khi thực hiện xong hàng đợi sẽ là
-P1 P2
Tiếp tục P1 thực thi rồi P2 thực thi
Và cuối cùng là P1

PhamVanNgo(I11C) 4/12/2011, 18:48

TranThanhHoang(I91C) đã viết:
lytrannhutlinh i11c đã viết:
Duongthithanhhuynh (I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms2

Mình làm vậy không biết đúng không các bạn góp ý nha ...

theo mình tại thời điểm 25ms tiến trình P1 được chọn chứ k phải là P3 vì
P1 đã được xếp vào hàng chờ khi bị P2 tiếm quyến lúc 15ms và khi 20ms P3 mới vào xin
phải được xếp sau P1.

Theo mình thì P1 được chọn khi ở thuật giả FCFS kìa , còn đây là ROund robin mà
uhm,đúng rồi mình cũng đồng ý với lytrannhutlinh
mình sẽ có hàng đợi như sau:
hàng chờ đầu tiên:P1 thực thi
-P1 P2 P3
sau khi thực thi P1 dưa vào cuối hàng đợi
-P2 P3 P1
sau đó P2 thực thi sau khi thực thi xong cũng đc dưa vào cuối hàng đợi
-P3 P1 P2
P3 thực thi vì có khoản CPU=10 nên khi thực hiện xong hàng đợi sẽ là
-P1 P2
Tiếp tục P1 thực thi rồi P2 thực thi
Và cuối cùng là P1

Theo mình hiểu và mình làm thì 21,66ms.
bạn nói
"hàng chờ đầu tiên:P1 thực thi
-P1 P2 P3 "

vậy mình thắc mắc chút là đề bài này cho thời điểm đến của các TT là khác nhau mà, đâu phải là đến cùng thời điểm nhỉ? nên TT chưa đến thì làm sao bạn lại cho nó vào hàng đợi được nhỉ? và nếu có đến cùng thời điểm thì cũng chưa chắc là P1 P2 P3 bạn àh mà còn phụ thuộc vào độ ưu tiên của mỗi TT nữa chứ.
Mong Thày cho ý kiến để cả nhà an tâm khỏi phải "hỗn loạn" Cool

NguyenNgocMyTien(I11C) 4/12/2011, 18:59

TranThanhHoang(I91C) đã viết:
lytrannhutlinh i11c đã viết:
Duongthithanhhuynh (I11C) đã viết:
lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms2

Mình làm vậy không biết đúng không các bạn góp ý nha ...

theo mình tại thời điểm 25ms tiến trình P1 được chọn chứ k phải là P3 vì
P1 đã được xếp vào hàng chờ khi bị P2 tiếm quyến lúc 15ms và khi 20ms P3 mới vào xin
phải được xếp sau P1.

Theo mình thì P1 được chọn khi ở thuật giả FCFS kìa , còn đây là ROund robin mà
uhm,đúng rồi mình cũng đồng ý với lytrannhutlinh
mình sẽ có hàng đợi như sau:
hàng chờ đầu tiên:P1 thực thi -->tới giây thứ 15 mới vào hàng chờ
-P1 P2 P3 <-- trong hàng chờ chưa có P3 bạn ơi
sau khi thực thi P1 dưa vào cuối hàng đợi
-P2 P3 P1
sau đó P2 thực thi sau khi thực thi xong cũng đc dưa vào cuối hàng đợi
-P3 P1 P2
P3 thực thi vì có khoản CPU=10 nên khi thực hiện xong hàng đợi sẽ là
-P1 P2
Tiếp tục P1 thực thi rồi P2 thực thi
Và cuối cùng là P1

Mình nghĩ các bạn chưa hiểu đúng thuật giải này rồi.
Mình và các bạn chờ xem kết quả từ Thầy xem sao...Mình tin là 21,6 ms..^^!

n.t.tuyet.trinh90 (I11C) 4/12/2011, 19:02

Theo mình làm thì ra kết quả thời gian chờ trung bình = 21,667 (ms). Vì mặc dù tại thời điểm đến 25 thì P3 có thể vào nhưng lúc đó P1 còn đang chờ và chờ lâu hơn nên ưu tiên P1 trước.

Ra phòng thi thì cũng nghe 50/50 các bạn bàn luận 2 đáp án, nên cũng không biết đáp số nào là đúng nữa Shocked

. Hy vọng hy vọng và rất hy vọng mình đúng Very Happy

.

HoangThiVe (I11C) 4/12/2011, 19:28

lytrannhutlinh i11c đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms

Mình làm vậy không biết đúng không các bạn góp ý nha ...

Thời gian chờ trung bình mình tính ra 21.66ms

HoangThiVe (I11C) 4/12/2011, 19:35

DuongKimLong(I111C) đã viết:Câu 4:
a/ Biểu đồ Gannt
|//|--P1--|--P2--|--P1--|--P3--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55

b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 45-20-10=15

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 21.6 ms

Mình ra dap an la 21.6 m/s.

Kết quả của mình cũng giống bạn là 21,6 ms. Vì tại thời điểm 25ms, thời gian đến của P1 hiện tại là 15ms, còn P3 là 10ms nên P1 chạy trước P3

HoangThiVe (I11C) 4/12/2011, 19:41

DoThiNgocNuong (I11C) đã viết:
NguyenVanNam(I11C) đã viết: Chào các bạn, Hôm nay đi thi mình thấy các bạn ai cũng làm bài được, riêng kết quả của bài 4 thì ra 2 kết quả khác nhau, Mình có thảo luận với mấy bạn Nghiã trong nhóm thì thấy 18.3 là đúng hơn, vì Round Robin la xoay vòng, nếu P3 đã đủ thời gian đáp ứng thì phải cho P3 vào, Khi nào P3 lớn hơn thì mới quay về P1.

Mình cũng nghĩ là P3 sẽ được vào ở thời điểm 25ms và kết quả thời gian chờ trung bình là 18,3(ms) là đúng. Mong Thầy sớm cho kết quả để chúng em đỡ hồi hợp hơn.

Theo mình nghĩ thì tại thời điểm 25ms thì P1 sẽ được vào chạy trước.Vì thời gian đến của P1 là 15ms, của P3 là 20ms, nên P1 chạy trước

HoangThiVe (I11C) 4/12/2011, 19:45

PhamVanNgo(I11C) đã viết:Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C#.NET:
Semaphore semEmpty, semFull;
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();

dòng 1 khai báo 2 đèn hiệu semaphore
dòng 2 khởi tạo mới đèn hiệu có tên "SemEmpty" và giá trị ban đầu là 2, giá trị max là 10
dòng 3 khởi tạo mới đèn hiệu có tên "SemFull" và giá trị ban đầu là 8, giá trị max là 10
dòng 4 tăng giá trị SemFull lên 1
dòng 5 giảm giá trị semEmpty đi 1 với điều kiện semEmpty >= 1

Theo mình thì dòng 4 giá trị semFull giảm xuống 1, thỏa điều kiện >=0.
Dòng 5 giá trị semEmpty tăng lên 1

Admin
- Hiểu gần đúng !
- Hay hơn nữa: Thoả điều kiện giá trị của SemFull >= 1 và giá trị này giảm đi 1 (còn 7). Lệnh kế tiếp là semEmpty.Release() được thực hiện để giá trị của SemEmpty tăng lên 1 (thành 3).

HoangThanhChuong (I11C) 4/12/2011, 20:01

Câu 1
-Vai trò và chức năng của Command Shell:
+ Thông dịch các lệnh được gõ vào trong 1 console hoặc cửa sổ terminal trong GUI , sau đó thực thi lệnh này và có thể đưa kết quả ra 1 đầu ra chuẩn – thường là màn hình.
+ Cung cấp giao tiếp người dùng dưới dạng văn bản (text) là 1 liên kết giữa người và thiết bị (hoặc hệ thống) mà cho phép người tương tác
-Interpreter : Thông dịch.Thực thi từng lệnh một
-Compilation: Biên dịch.Tạo thành một tập lệnh rồi mới thực thi

08H1010052 4/12/2011, 20:04

Mình cũng ra kết quả là 21,66 ms. Mình cũng đang hồi hộp chờ Thầy công bố kq cuối cùng. Kính mong Thầy cho chúng em biết kq sớm để chúng em đỡ đau tim hihi Smile

Admin
- Thày muốn các em thảo luận đã. Mà "hồi hộp" cũng có cái hay của nó.
- Tuy nhiên, sợ bạn này "đau tim" nên phải công bố sớm một chút: 21,6 !

chauchanduong (I11C) 4/12/2011, 20:32

Chào Các Bạn
Đề thì câu 4 thuật giải RRB Dương đã xem trên mạng và đáp án của vài bạn thì thấy có 2 đáp án là : 21.6ms và 18.3 ms thì nói chung là đáp án nào cũng có cái đúng và có lý hết .
Vì nếu tính theo tuần tự thì ở mili giây thứ 25 thì P3 được quyền chạy vào cũng là đúng, nhưng nếu các bạn làm theo cách đưa vào hàng chờ Ready thì càng đúng nữa vì thời gian của P1 lúc đó được tính là 15ms và thời gian của P3 là 20ms nên P1 sẽ được chọn ngay vào thời điểm đó.
Thật là bài toán kinh điển hehe..
Mong Thầy góp ý và cho chúng em biết kết quả.

Admin
Theo "kinh điển" thì P1 nằm trước P3 trong hàng chờ Ready, nên được chọn trước !

HuynhPhuong (I11C) 4/12/2011, 20:59

08H1010052 đã viết:Mình cũng ra kết quả là 21,66 ms. Mình cũng đang hồi hộp chờ Thầy công bố kq cuối cùng. Kính mong Thầy cho chúng em biết kq sớm để chúng em đỡ đau tim hihi

Admin
- Thày muốn các em thảo luận đã. Mà "hồi hộp" cũng có cái hay của nó.
- Tuy nhiên, sợ bạn này "đau tim" nên phải công bố sớm một chút: 21,6 !

21,66666 làm tròn thành 21,67 vẫn chấp nhận phải không thầy?

Tranvancanh(I11C) 4/12/2011, 21:06

08H1010052 đã viết:Mình cũng ra kết quả là 21,66 ms. Mình cũng đang hồi hộp chờ Thầy công bố kq cuối cùng. Kính mong Thầy cho chúng em biết kq sớm để chúng em đỡ đau tim hihi

Admin
- Thày muốn các em thảo luận đã. Mà "hồi hộp" cũng có cái hay của nó.
- Tuy nhiên, sợ bạn này "đau tim" nên phải công bố sớm một chút: 21,6 !

Tiếc quá, sự thật phũ phàng, mong Thầy chấm nương tay cho tụi em...tiếc quá...

ledinhngankhanh (i11c) 4/12/2011, 21:13

Mong thầy sớm cho bài giải cụ thể để giải đáp thắc mắc trong lòng mọi người, có nhiều cách giải mà ai cũng thấy mình đúng, nên mong thầy sớm cho kết quả.Em cảm ơn thầy nhiều nhiều.

lytrannhutlinh i11c 4/12/2011, 21:18

Tranvancanh(I11C) đã viết:
08H1010052 đã viết:Mình cũng ra kết quả là 21,66 ms. Mình cũng đang hồi hộp chờ Thầy công bố kq cuối cùng. Kính mong Thầy cho chúng em biết kq sớm để chúng em đỡ đau tim hihi

Admin
- Thày muốn các em thảo luận đã. Mà "hồi hộp" cũng có cái hay của nó.
- Tuy nhiên, sợ bạn này "đau tim" nên phải công bố sớm một chút: 21,6 !
Tiếc quá, sự thật phũ phàng, mong Thầy chấm nương tay cho tụi em...tiếc quá...

Rồi xong , thế là mất 2 điểm rồi Sad

(

Sponsored content

@@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)