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

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

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 !

Mình vẫn không tin kết quả này,không phải là em nói Thầy sai,nhưng ai cũng có thể sai sot,mong Thầy giúp tụi e với

Admin
- Đúng là ai cũng có thể sai. Sinh ra diễn đàn là để bớt sai đi !
- Nếu đáp án sai, thày sẽ chấm theo cách giải đúng. Như vậy, các bạn "21,6" sẽ "Thất vọng" đấy !

hoangdung_I91C 4/12/2011, 21:40

Duongthithanhhuynh (I11C) đã viết: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 = 25ms
P2= 50 - 15 - 10 =25ms
P3= 45-20-10=15ms

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

Mình cũng ra kết quả này, hi hi

HoangThanhChuong (I11C) 4/12/2011, 21:44

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 ...

Bạn có chút nhầm lẩn rồi bạn ơi. Theo mình là phải làm như vầy.
P1 P2 P1 P2 P3 P2 P1
0……….5………15……….25………35……….45…….50……55
Thời gian dùng CPU của mỗi tiến trình là:
P1=55-25-5=25
P2=50-15-10=25
P3=45-20-10=15
Thời gian chờ trung bình của các tiến trình là: (P1+P2+P3)/3=(25+25+15)/3 ~ 21.66 (ms)
Mà hình như thầy vẫn chưa đưa bài giải thì phải.
Mong thầy sớm có hồi âm! Shocked

Admin
Trước kia thày công bố Đáp án, nhưng nay thấy "Nhiều khi làm tốt quá lại không lợi".

Duongthithanhhuynh (I11C) 4/12/2011, 21:46

chauchanduong (I11C) đã viết: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ả .

chúc mừng bạn mình thấy bạn có điểm quá trình Max nhất lớp. hihi giỏi quá

HoangThiVe (I11C) 4/12/2011, 21:47

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 !

Vậy kết quả của e đúng rồi.Em cảm ơn thầy đã đưa kết quả sớm

Duongthithanhhuynh (I11C) 4/12/2011, 21:53

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 !

Thầy ơi còn phần kết luận của câu 5b như thế nào là đúng Thầy giải đáp dùm tụi em luôn để k còn cơn "đau tim" nào nữa.

buithithudung24 (i11c) 4/12/2011, 21:55

thiệt hối hận,không lo học bài,đi thi làm bài không được,sẽ cố gắng ở lần 2.cám ơn mấy bạn post bài tập nha ^^!

HoangThanhChuong (I11C) 4/12/2011, 21:56

Tranvancanh(I11C) đã viết:
ĐỀ THI CUỐI KÌ MÔN HỆ ĐIỀU HÀNH
Câu 1: Phân tích vai trò và chức năng của Command Shell, qua đó phân biệt Interpretation với Compilation.
Câu 2: Trình bày mục đich của đồng bộ hóa công việc của tiến trình. Nêu ví dụ minh họa.
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();
Câu 4: Một hệ thống có 3 tiến trình với 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
P1

5

25

P2
10

15

P3

20

10
Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Grantt.
b. Tính thời gian chờ trung bình của các tiến trình.
Câu 5: Một hệ thống có 10 máy quét hình và 3 tiến trình P1, P2, P3 với các trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng các véc-tơ Allocation = (3,1,1) và Max = (9, 4, 8 ).
Dùng thuật giải Nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy của P3?
Giải:
Mình sẽ làm 2 bài tập trước nhé, các bạn vào bổ sung đầy đủ hơn.
Câu 4:
a.Thể hiện bằng biểu đồ Gantt:

|----|---P1---|---P2---|---P3---|---P1---|-P2-|-P1-|
0.....5..........15.........25........35........45....50...55
Thời gian chờ của các tiến trình:
P1 = (55 - 5 - 25) = 25.
P2 = (50 - 10 - 15) = 25.
P3 = (35 - 20 - 10) = 5.
Thời gian chờ trung bình của các tiến trình:
T(tb) = (25 + 25 +5)/3 = 55/3 = 18,33 ms.
Câu 5 :
a. Chứng minh trạng thái này an toàn.

Process Allocation Max Need Available

P1

3
9
6

5

P2

1

4
3

P3

1

8

7

Xét tại thời điểm Ti:
Work >= Need
P
Allocation

5

3

P2

1

6

6

P1

3

9

7

P3

1
==> Chuỗi an toàn là { P2, P1, P3}. Vậy trạng thái an toàn tại thời điểm Ti là an toàn.
b. Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy của P3?
Ta có:
Request3 = 1 <= Need3 = 7.
Request3 = 1 <= Available = 5.

Process Allocation Max Need Available

P1

3

9

6

4

P2

1

4

3

P3

2

8

6

Xét tại thời điểm Ti:
Work >= Need
P
Allocation

4

3

P2
1

5

6

Không thỏa đk

==> không thể đáp ứng yêu cầu xin thêm 1 máy của P3, Vậy hệ thống tại thời điểm Ti không tồn tại chuỗi và trạng thái an toàn khi xin thêm 1 máy của P3.

Các bạn vào bổ sung giúp mình để hoàn thiện hơn nhé, mong Thầy chấm nương tay cho lớp em, thanks các bạn và Thầy.

Bạn có bài giải của câu 1,2,3 ko? Đưa lên thảo luận luôn bạn ơi.Mình cũng làm mấy câu đó nhưng chẳng biết đúng ko nữa.
Bạn đưa lên thảo luận luôn đi.

TranMinh (I11C) 4/12/2011, 22:02

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 !

Thưa thầy , em cũng ra kết quả (25 + 25 +15)/3 = 65/3 = 21,6 nhưng em ghi nhầm 21,6 thành 21,3 vậy câu này em có bị sai ko thầy.

Admin
Để xem kỹ bài em. Có thể "Chép lại" thì sao ?

NguyenVanNam(I11C) 4/12/2011, 22:12

Nguyên ngày nay lên diễn đàn chờ kết quả, cuối cùng : 21.6, buồn thật. Phải cố gắng lần học sau thôi. Very Happy

NguyenNgocMyTien(I11C) 4/12/2011, 22:33

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 !

Cảm ơn Thầy...đúng là hồi hộp từ sáng đến giờ...cứ quanh quẩn diễn đàn đếm xem có bao nhiêu người có cùng đáp án với mình...hihi...vậy là có hi vọng qua được môn này rùi...^^!

DaoVanHoang (I11C) 4/12/2011, 23:25

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.

mình cũng ra đáp án giống bạn Smile

Nguyen Dinh Manh060(I11c) 5/12/2011, 00:32

Bạn vohongcong vẽ biểu đồ Gantt 1 đằng mà tính thời gian trung bình 1 nẻo thật kỳ lạ

Admin
Có thể giải thích được: Nhìn của người khác ! Không phải tự làm !

Nguyen Dinh Manh060(I11c) 5/12/2011, 00:38

- Và theo ý kiến của mình thì bạn Nguyencongvinh(102C) trình bày theo cách của thầy dạy là đúng nhưng đợi xem kết quả cuối cùng nha. Chứ mình thấy hiện tại có 2 kết quả đối lập.
*** Mong thầy sớm cho kết quả để em và các bạn trong lớp điểm lại với những điểm sai và sớm khắc phục thầy nhé.
*** Em thay mặt lớp cám ơn thầy rất nhiều và chúc thầy sức khỏe dồi dào để có thêm nhiều chia sẻ cho chúng em thầy nhé!

nguyenquoctruong (I11C) 5/12/2011, 08:06

Mình nghĩ hôm qua thi chắc có nhiều bạn làm bài 4 theo 2 cách và ra 2 đáp án là 18,3(ms) và 21,6(ms). Nhưng cuối cùng mình cũng đắn đo và chọn đáp án 18,3(ms). Sáng nay lên Thầy cho đáp án 21,6(ms), thế là huhu..hu. Đúng là cuộc sống có nhiều sự lựa chọn, biết chọn sao cho đúng đây? Vì vậy phải học và nắm lý thuyết thật vững, rồi suy luận logic nữa. Nhưng không sao còn nhiều câu nữa mà, các bạn đừng quá lo lắng nhé. Chuyện gì đến cũng đã đến, biết sai và sữa là ok rồi. Giờ chỉ mong kết quả cuối cùng từ Thầy thôi. Vẫn còn hy vọng, các bạn hãy tự tin lên nhé.

NguyenTienPhong083 (I11C) 5/12/2011, 08: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á, thế là mình sai rùi,mất luôn 2 điểm,mông thầy chấm nương tay cho chúng em,hic.....

PhamDuyPhuong87(I11C) 5/12/2011, 08:57

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 cũng làm giống như vậy. Mình nghĩ bài này kết quả là đúng rồi. Mong thầy cho chúng em ý kiến thêm. Em cám ơn Thầy.

PhamDuyPhuong87(I11C) 5/12/2011, 09:00

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

Phương làm giống như bạn. Câu 3 chắn chắn là không thể đáp ứng thêm 1 máy cho P3 được. Mong thầy cho ý kiến thêm. Cám ơn Thầy.

NguyThiGai (I11C) 5/12/2011, 09:08

HoangThiVe (I11C) đã viết:
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

Theo mình hiểu dòng 4 va 5 thế này:
dòng 4: Kiểm tra giá trị semFull>=1, nếu thoả điều kiện thì giảm giá trị semFull xuống 1
dòng 5: Tăng giá trị semEmpty lên 1

Những lý do mà mình đưa ra giải thích ở dòng 4 và 5:
-Nếu chọn semFull>=0 thì trường hợp semFull=0 sẽ không giảm được nữa.
-Hàm WaitOne() để kiểm tra điều kiện và giảm giá trị mà hàm WaitOne() được gọi bởi biến semFull (semFull.WaitOne()) nên phải kiểm tra và giảm giá trị của semFull.
-Hàm Release() để tăng giá trị của đèn hiệu mà hàm Release() được gọi bởi biến semEmpty (semEmpty.Release()) nên phải tăng giá trị của semEmpty.

Em hiểu như vậy không biết có đúng không? Rất mong lời nhận xét từ Thầy và các bạn !!!!

Admin
Giá trị hiện hành của SemFull là 8 nên >=1 rồi !

HoiHoangHongVu I11C 5/12/2011, 09:18

Chet rui . hom qua minh lam lac de. hixx

LeThanhHai27(I11C) 5/12/2011, 09:25

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 !

Phàoooooo,mừng quá, tới bây giờ em mới thấy nhẹ nhõm, em cảm ơn thầy đã cho đáp án để tụi em không còn lo lắng thắp thỏm nữa. hiiii

TruongThiThuyPhi(I11C) 5/12/2011, 09:40

Chet roi minh ra ket qua la 18.33 ms, the la sai cau 4 roi huhu...

08H1010052 5/12/2011, 09:56

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 !

Dạ, em xin chân thành cảm ơn Thầy ạ.
Còn 2 câu lý thuyết em trình bày theo cách học hiểu bài chứ ko phải cách học thuộc lòng nên em không trình bày giống trong slide ạ. Mong thầy bỏ qua nếu em có sai sót. Em cảm ơn thầy nhiều ạ!

TranMinhMan (I11C) 5/12/2011, 10:31

Vậy là mình nằm trong số mấy bạn làm sai bài Round Robin rùi.Ở nhà làm bài này nhiều lần mà đến thi lại làm sai chỗ Thời điểm đến. Qua giờ cứ tự trách mình vì làm sai câu này hoài :-(.
Sai câu a thế chắc là đi toi luôn câu b luôn rùi. Mấy bạn làm sai câu Round Robin giữ vững niềm tin là và hy vọng là sẽ được chút chút điểm câu này vì làm đúng cách và làm bài rõ ràng, "vở sạch chữ đẹp đi".hihi..

Admin
- Thày đang nghĩ cách cho điểm Câu 4 đối với những bài làm "Hơi sai" do xếp P3 trước P1.
- Khả năng cho 1 điểm với những lời giải đó.

BuiHoangTuan.131.I11C 5/12/2011, 10:42

Câu này mình cũng giải sai, kết quả. Buồn quá đi thôi.

Sponsored content

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