@@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
+54
nguyenhoangthinh (I11C)
tranvanhai_21(I11c)
namzhou(I11C)
NguyenDongGiang
tannamthanh(I11C)
chipphonui
NguyenQuocThanh (I11C)
NguyenHaThanh97 (I11C)
huynhnguyenngochien(I11C)
ThanhThao04(I11C)
dangminhthinh2107
tranthithanhuyen85 (I11C)
minhgiangbc
chauthanhvy146(I11C)
NgoDucTuan (I11C)
BuiHoangTuan.131.I11C
TranMinhMan (I11C)
TruongThiThuyPhi(I11C)
HoiHoangHongVu I11C
NguyThiGai (I11C)
PhamDuyPhuong87(I11C)
nguyenquoctruong (I11C)
Nguyen Dinh Manh060(I11c)
DaoVanHoang (I11C)
TranMinh (I11C)
buithithudung24 (i11c)
hoangdung_I91C
ledinhngankhanh (i11c)
chauchanduong (I11C)
08H1010052
HoangThanhChuong (I11C)
HoangThiVe (I11C)
n.t.tuyet.trinh90 (I11C)
TranThanhHoang(I91C)
DaoQuangSieu (I11C)
NGUYENDINHNGHIA-I11C
TranTrungTinh(I11C)
BuiVanHoc(I11C)
NgoLeYen48(I11C)
vohongcong(I111C)
DoThiNgocNuong (I11C)
NguyenCongVinh(102C)
NguyenVanNam(I11C)
TranQuoc_LePhong_I91C
NguyenNgocMyTien(I11C)
PhamVanNgo(I11C)
Tranvancanh(I11C)
NguyenTienPhong083 (I11C)
HuynhPhuong (I11C)
LeThanhHai27(I11C)
DuongKimLong(I111C)
Duongthithanhhuynh (I11C)
lytrannhutlinh i11c
Admin
58 posters
Trang 1 trong tổng số 6 trang
Trang 1 trong tổng số 6 trang • 1, 2, 3, 4, 5, 6 
@@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
Admin 4/12/2011, 08:18
Thảo luận và Giải Đề thi Cuối kỳ.
Admin- Admin
- Tổng số bài gửi : 294
Join date : 18/02/2009 -
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
lytrannhutlinh i11c 4/12/2011, 09:46
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 ...
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 ...
lytrannhutlinh i11c- Tổng số bài gửi : 50
Join date : 26/08/2011
Age : 36
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
lytrannhutlinh i11c 4/12/2011, 09:47
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
Admin
Giải đúng, nhưng trình bày thiếu chặt chẽ. Phải trình bày như hôm Ôn tập mới thuyết phục !
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
Admin
Giải đúng, nhưng trình bày thiếu chặt chẽ. Phải trình bày như hôm Ôn tập mới thuyết phục !
lytrannhutlinh i11c- Tổng số bài gửi : 50
Join date : 26/08/2011
Age : 36
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
lytrannhutlinh i11c 4/12/2011, 09:52
Câu 3 :
Mục đích của việc đồng bộ hóa tiến trình là : tránh hiện tượng deadlock và để nhất quán các tài nguyên dùng chung
Ví dụ : Bạn "Phương Trung Tín" lên bảng ghê họ tên mình , 1 bạn phía duoi chụp ảnh lại, nếu không đợi bạn Tín ghi đầy đủ mà vội chụp thì sẽ không chụp được đầy đủ họn tên ( như chỉ chụp được chữ " Phương Trung")
3 bạn cùng chụp ảnh , 1 bạn vào sau khong dồng bộ thì thì có thể bị nhòe hoặc thiếu mất 1 bạn
Mục đích của việc đồng bộ hóa tiến trình là : tránh hiện tượng deadlock và để nhất quán các tài nguyên dùng chung
Ví dụ : Bạn "Phương Trung Tín" lên bảng ghê họ tên mình , 1 bạn phía duoi chụp ảnh lại, nếu không đợi bạn Tín ghi đầy đủ mà vội chụp thì sẽ không chụp được đầy đủ họn tên ( như chỉ chụp được chữ " Phương Trung")
3 bạn cùng chụp ảnh , 1 bạn vào sau khong dồng bộ thì thì có thể bị nhòe hoặc thiếu mất 1 bạn
lytrannhutlinh i11c- Tổng số bài gửi : 50
Join date : 26/08/2011
Age : 36
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
Duongthithanhhuynh (I11C) 4/12/2011, 10:02
bạn ơi câu b bạn làm đúng nhưng kết luận theo mình thì đủ để cấp cho tiến trình P3 vì 2 điều kiện bạn xét trên điều thỏa. nhưng nếu cung ứng sẽ không có chuỗi an toàn.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)
Word ------------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
Em kết luận vậy k biết chính xác chưa mong thầy góp ý.
Admin
Em kết luận như vậy là sâu hơn. Tuy nhiên, có thể sâu được hơn nữa nếu thêm: "Mà không tìm được chuỗi an toàn, trạng thái hệ thống sẽ không an toàn !"
Duongthithanhhuynh (I11C)- Tổng số bài gửi : 26
Join date : 26/08/2011
Age : 35
Đến từ : Tiền Giang
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
lytrannhutlinh i11c 4/12/2011, 10:06
Bạn làm mình hoang mang ghê >_< hixxxxxx
lytrannhutlinh i11c- Tổng số bài gửi : 50
Join date : 26/08/2011
Age : 36
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
DuongKimLong(I111C) 4/12/2011, 10:09
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.
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.
DuongKimLong(I111C)- Tổng số bài gửi : 29
Join date : 26/08/2011
câu 4: đáp án khác
Duongthithanhhuynh (I11C) 4/12/2011, 10:10
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
|//|--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
Duongthithanhhuynh (I11C)- Tổng số bài gửi : 26
Join date : 26/08/2011
Age : 35
Đến từ : Tiền Giang
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
LeThanhHai27(I11C) 4/12/2011, 10:11
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ì work= 5 < Need của P1, P3 nên không thể đáp ứng P3 được
Câu 5 mình cũng làm giống bạn, hi vong đúng với kết quả của thầy
LeThanhHai27(I11C)- Tổng số bài gửi : 16
Join date : 01/09/2011
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
LeThanhHai27(I11C) 4/12/2011, 10:13
Mình có cách giải khác với bạnlytrannhutlinh 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 ...
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+ 15)/3 = 21,6 ms
Không biết làm như vậy có đúng không nữa, mong Thầy và các bạn góp ý nha.
LeThanhHai27(I11C)- Tổng số bài gửi : 16
Join date : 01/09/2011
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
HuynhPhuong (I11C) 4/12/2011, 10:17
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 ...
Khi P3 được vào, P1 vẫn đang chờ nên P3 đứng sau P1 và P1 chạy trước rồi tới P3 chạy, như vậy mới đúng.
Admin
Mấu chốt là ở đấy. Em đúng !
HuynhPhuong (I11C)- Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 34
Đến từ : Hóc Môn, Tp HCM
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
Duongthithanhhuynh (I11C) 4/12/2011, 10:18
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ì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 ...
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.
Admin
Rất thuyết phục ! Trường phái "18,3" hình như "Lạm dụng" công nghệ nên bị sai.
Duongthithanhhuynh (I11C)- Tổng số bài gửi : 26
Join date : 26/08/2011
Age : 35
Đến từ : Tiền Giang
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
NguyenTienPhong083 (I11C) 4/12/2011, 10:23
Duongthithanhhuynh (I11C) đã viết: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ì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 ...
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.
mình cũng đang phân vân ở bài này,vì mình ra kết quả thời gian chờ trung bình là 18,33 . Vậy mong thầy góp ý cho chúng em xem kết quả nào là đúng nhất, em cám ơn thầy nhiều !
NguyenTienPhong083 (I11C)- Tổng số bài gửi : 37
Join date : 26/08/2011
Age : 36
Thỏa luận Đề thi cuối kỳ
Tranvancanh(I11C) 4/12/2011, 10:25
ĐỀ 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:semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();
| Tiến trình | Thời điểm đến (ms) | CPU-Burst |
P1 | 5 | 25 |
| P2 | 10 | 15 |
P3 | 20 | 10 |
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 |
| Work >= | Need | P | Allocation |
| 5 | 3 | P2 | 1 |
| 6 | 6 | P1 | 3 |
| 9 | 7 | P3 | 1 |
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 |
| Work >= | Need | P | Allocation |
| 4 | 3 | P2 | 1 |
| 5 | 6 | Không thỏa đk | |
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.
Tranvancanh(I11C)- Tổng số bài gửi : 39
Join date : 16/09/2011
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
LeThanhHai27(I11C) 4/12/2011, 10:27
Duongthithanhhuynh (I11C) đã viết: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ì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 ...
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.
Đúng vậy, mình cũng suy nghĩ giống bạn đó, phải thực hiện p1 trứơc khi p3 vì p1 đã nằm trong hàng chờ trước
LeThanhHai27(I11C)- Tổng số bài gửi : 16
Join date : 01/09/2011
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
PhamVanNgo(I11C) 4/12/2011, 11:21
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 làm như bạn như mà có khác chút xúi
Thời gian chờ trung bình = (25 + 25+ 15)/3 = 21.66 ms chứ kô phải là 21.6ms
Nhờ Thày cho ý kiến để cả nhà bớt hồi hộp vì hiện nay đang có 2 "trường phái" kết quả
PhamVanNgo(I11C)- Tổng số bài gửi : 23
Join date : 30/09/2011
Đến từ : HCTH11C
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
PhamVanNgo(I11C) 4/12/2011, 11:42
Câu 3: Cho biết công việc đoạn mã sau viết bằng Visual C#.NET:
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
Admin
- Giải thích Dòng 4 và 5 ngược lại mới đúng, nhưng như thế vẫn chưa nêu được bản chất vấn đề.
- Câu này ít bạn làm được, mặc dù đã ra trong Đề thi Giữa kỳ.
Semaphore semEmpty, semFull;
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();
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
Admin
- Giải thích Dòng 4 và 5 ngược lại mới đúng, nhưng như thế vẫn chưa nêu được bản chất vấn đề.
- Câu này ít bạn làm được, mặc dù đã ra trong Đề thi Giữa kỳ.
PhamVanNgo(I11C)- Tổng số bài gửi : 23
Join date : 30/09/2011
Đến từ : HCTH11C
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
NguyenNgocMyTien(I11C) 4/12/2011, 13:12
Câu 4 mình làm giống một số bạn có kết quả thời gian chờ trung bình là 21,6 ms.
Câu 5 thì mình kết luận là không đáp ứng được do không tồn tại chuỗi an toàn.
Nhìn các bạn giải phía trên thì có bạn giống đáp án có bạn không...hok biết mình làm đúng hok nữa...mong là sớm có kết quả từ Thầy để bớt lo lắng...vì 2 câu này mà sai thì chắc phải học lại rùi...hix hix...
Admin
Chắc em làm đúng cả 2 câu đấy.
Câu 5 thì mình kết luận là không đáp ứng được do không tồn tại chuỗi an toàn.
Nhìn các bạn giải phía trên thì có bạn giống đáp án có bạn không...hok biết mình làm đúng hok nữa...mong là sớm có kết quả từ Thầy để bớt lo lắng...vì 2 câu này mà sai thì chắc phải học lại rùi...hix hix...
Admin
Chắc em làm đúng cả 2 câu đấy.
NguyenNgocMyTien(I11C)- Tổng số bài gửi : 27
Join date : 01/09/2011
Age : 37
Đến từ : Long An
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
TranQuoc_LePhong_I91C 4/12/2011, 14:13
LeThanhHai27(I11C) đã viết:Duongthithanhhuynh (I11C) đã viết: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ì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 ...
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.
Đúng vậy, mình cũng suy nghĩ giống bạn đó, phải thực hiện p1 trứơc khi p3 vì p1 đã nằm trong hàng chờ trước
Mình cũng đồng ý với ý kiến của LeThanhHai27(I11C), phải thực hiện p1 trước p3 vì
Tại thời điểm 15ms P2 tiếm quyền P1 và P1 phải trờ, khi P2 chạy tới thời điểm 25ms Thì P3 vào nhưng không chạy được vì P3 chờ ở thời điểm 20ms lúc này P3 xếp sau P1 vì vậy P1 chạy trước xong rồi mới tới P3.
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
TranQuoc_LePhong_I91C- Tổng số bài gửi : 19
Join date : 28/08/2011
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
TranQuoc_LePhong_I91C 4/12/2011, 14:24
Duongthithanhhuynh (I11C) đã viết:bạn ơi câu b bạn làm đúng nhưng kết luận theo mình thì đủ để cấp cho tiến trình P3 vì 2 điều kiện bạn xét trên điều thỏa. nhưng nếu cung ứng sẽ không có chuỗi an toàn.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)
Word ------------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
Em kết luận vậy k biết chính xác chưa mong thầy góp ý.
Theo ý kiến của mình thì điệu kiện
Request3<= Need3
Request3<= Available
đó là điều kiện cần để cung cấp thêm cho P3 nhưng cấp thêm mà không tìm thấy chuỗi an toàn thì không nên cấp thêm cho P3.
TranQuoc_LePhong_I91C- Tổng số bài gửi : 19
Join date : 28/08/2011
18.3 hay 21.6
NguyenVanNam(I11C) 4/12/2011, 14:37
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.
NguyenVanNam(I11C)- Tổng số bài gửi : 13
Join date : 27/08/2011
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
NguyenCongVinh(102C) 4/12/2011, 15:08
Mình có cách trình bày bài làm giống như bạn này nhưng chỉ khác kết quả câu 4 là: 21.67 ms.Tranvancanh(I11C) đã viết:ĐỀ THI CUỐI KÌ MÔN HỆ ĐIỀU HÀNHCâ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;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:
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
Tiến trình Thời điểm đến (ms) CPU-Burst
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.
Xét tại thời điểm Ti:
Process Allocation Max Need Available ==> 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.
Work >= Need Allocation
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.
Xét tại thời điểm Ti:
Process Allocation Max Need Available ==> 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.
Work >= Need Allocation 1
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.
NguyenCongVinh(102C)- Tổng số bài gửi : 26
Join date : 23/02/2011
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
NguyenCongVinh(102C) 4/12/2011, 15:09
Hic! Làm sai câu này rồi! Không biết sao đây!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
NguyenCongVinh(102C)- Tổng số bài gửi : 26
Join date : 23/02/2011
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
DoThiNgocNuong (I11C) 4/12/2011, 15:14
Tranvancanh(I11C) đã viết:ĐỀ THI CUỐI KÌ MÔN HỆ ĐIỀU HÀNHCâ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;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:
semEmpty = new Semaphore(2, 10, "SemEmpty");
semFull = new Semaphore(8, 10, "SemFull");
semFul.WaitOne();
semEmpty.Release();Dùng thuật giải Round-Robin với thời lượng 10ms để điều phối CPU:
Tiến trình Thời điểm đến (ms) CPU-Burst
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.
Xét tại thời điểm Ti:
Process Allocation Max Need Available ==> 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.
Work >= Need Allocation
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.
Xét tại thời điểm Ti:
Process Allocation Max Need Available ==> 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.
Work >= Need Allocation 1
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.
Tại thời điểm Ti không tồn tại chuỗi an toàn nên nếu đáp ứng nhu cầu cầu xin thêm 1 máy của P3 sẽ xảy ra tình trạng Deadlock. Vì vậy không nên đáp ứng nhu cầu xin thêm 1 máy của của P3.
DoThiNgocNuong (I11C)- Tổng số bài gửi : 17
Join date : 27/08/2011
Re: @@@ Thảo luận và Giải Đề thi Cuối kỳ (4-12-2011)
DoThiNgocNuong (I11C) 4/12/2011, 15:19
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.
DoThiNgocNuong (I11C)- Tổng số bài gửi : 17
Join date : 27/08/2011
Trang 1 trong tổng số 6 trang • 1, 2, 3, 4, 5, 6
Similar topics» Thảo luận và Giải Đề thi Cuối kỳ
» [Thảo luận]Bài thi cuối kỳ????
» Thảo luận Đề thi Cuối kỳ: Câu 1
» Thảo luận Đề thi Cuối kỳ: Câu 2
» Thảo luận Đề thi Cuối kỳ
» [Thảo luận]Bài thi cuối kỳ????
» Thảo luận Đề thi Cuối kỳ: Câu 1
» Thảo luận Đề thi Cuối kỳ: Câu 2
» Thảo luận Đề thi Cuối kỳ
Trang 1 trong tổng số 6 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết