Giải Bài tập 4 trong lần thi giữa kỳ
+10
ngocdiem_I83C
quocanh(i92c)
HaLinh(I92C)
quocviet_i92c
ngocdangI83C
TruongHuuHien(I92C)
DONGTANHUNG(I92C)
TranVanThong(I92C)
NguyenTranSyTuan(I92C)
phanhung09h1012049_i92c
14 posters
Trang 1 trong tổng số 1 trang
Giải Bài tập 4 trong lần thi giữa kỳ
phanhung09h1012049_i92c 30/11/2010, 08:38
Bài 4: Đồng bộ hóa 4 đèn hiệu P1 tới trước báo hiệu P2 và P3 ,p4 cùng chạy sau P1.
Ta có:
P1 có mã S1,
P2 có mã S2,
P3 có mã S3.
P4 có mã S4.
Cần tổ chức để S2 và S3,S4 thi hành sau S1
Sử dụng 1 đèn hiệu duy nhất Semaphore synch=0
P1 P2 P3 P4
S1 Wait(synch) Wait(synch) Wait(synch)
Signal(synch,2) S2 S3 S4
signal (semaphore S,int i)
{ S =S+i;}
Tại một thời điểm ban đầu: P1 đang thực hiện lệnh S1, lúc này synch=0
Khi tiến trình P2 được thực hiện, thì P2 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
khi tiến trình P3 Cũng được thực hiện, thì cũng như P2, P3 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
Tương tự, khi tiến trình P4 Cũng được thực hiện, thì cũng như P3, P4 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
Do đó, S2 và S3, S4 chỉ được thực hiện khi S1 thực hiện xong.
Khi tiến trình P1 được thực hiện, lệnh S1 được thi hành xong, rồi đến lệnh signal (synch,2) lúc này synch được tăng lên 2.
Khi synch=2, tiến trình P2 được thực hiện và hàm wait(synch) sẽ giảm giá trị synch xuống 1 đơn vị (synch=1).
hàm wait(synch) của tiến trình P3 có thể được thực hiện trước khi S2 được thực hiện, hàm wait này sẽ giảm giá trị synch xuống một đơn vị (synch = 0),
Đồng thời, hàm wait(synch) của tiến trình P4 có thể được thực hiện trước khi S3 được thực hiện, hàm wait này sẽ giảm giá trị synch xuống một đơn vị (synch = 0),
rồi lần lượt S2 , , S3 ,S4 được thi hành. Sau S1
Luôn đảm bảo quy tắc S1 đi trước S2 và S3, S4
Ta có:
P1 có mã S1,
P2 có mã S2,
P3 có mã S3.
P4 có mã S4.
Cần tổ chức để S2 và S3,S4 thi hành sau S1
Sử dụng 1 đèn hiệu duy nhất Semaphore synch=0
P1 P2 P3 P4
S1 Wait(synch) Wait(synch) Wait(synch)
Signal(synch,2) S2 S3 S4
signal (semaphore S,int i)
{ S =S+i;}
Tại một thời điểm ban đầu: P1 đang thực hiện lệnh S1, lúc này synch=0
Khi tiến trình P2 được thực hiện, thì P2 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
khi tiến trình P3 Cũng được thực hiện, thì cũng như P2, P3 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
Tương tự, khi tiến trình P4 Cũng được thực hiện, thì cũng như P3, P4 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
Do đó, S2 và S3, S4 chỉ được thực hiện khi S1 thực hiện xong.
Khi tiến trình P1 được thực hiện, lệnh S1 được thi hành xong, rồi đến lệnh signal (synch,2) lúc này synch được tăng lên 2.
Khi synch=2, tiến trình P2 được thực hiện và hàm wait(synch) sẽ giảm giá trị synch xuống 1 đơn vị (synch=1).
hàm wait(synch) của tiến trình P3 có thể được thực hiện trước khi S2 được thực hiện, hàm wait này sẽ giảm giá trị synch xuống một đơn vị (synch = 0),
Đồng thời, hàm wait(synch) của tiến trình P4 có thể được thực hiện trước khi S3 được thực hiện, hàm wait này sẽ giảm giá trị synch xuống một đơn vị (synch = 0),
rồi lần lượt S2 , , S3 ,S4 được thi hành. Sau S1
Luôn đảm bảo quy tắc S1 đi trước S2 và S3, S4
phanhung09h1012049_i92c- Tổng số bài gửi : 15
Join date : 17/11/2010
Re: Giải Bài tập 4 trong lần thi giữa kỳ
NguyenTranSyTuan(I92C) 30/11/2010, 09:07
Mình thì giải theo cách này:
semaphore synch = 0;
.........P1.............................P2.............................P3 ........................P4
.........S1.......................wait(synch)..................wait(synch).............wait(synch)
signal(synch, 3)....................S2..............................S3.........................S4
khi S1 thực thi xong thì hàm signal tăng synch lên 3
hàm wait(synch) của P2 giảm synch xuống 1(synch = 2) sau đó chạy S2
hàm wait(synch) của P3 giảm synch xuống 1(synch = 1) sau đó chạy S3
hàm wait(synch) của P4 giảm synch xuống 1(synch = 0) sau đó chạy S4
S2, S3, S4 chạy gần như đồng thời.
Admin
Đúng. Giải thích thêm như thế tốt.
semaphore synch = 0;
.........P1.............................P2.............................P3 ........................P4
.........S1.......................wait(synch)..................wait(synch).............wait(synch)
signal(synch, 3)....................S2..............................S3.........................S4
khi S1 thực thi xong thì hàm signal tăng synch lên 3
hàm wait(synch) của P2 giảm synch xuống 1(synch = 2) sau đó chạy S2
hàm wait(synch) của P3 giảm synch xuống 1(synch = 1) sau đó chạy S3
hàm wait(synch) của P4 giảm synch xuống 1(synch = 0) sau đó chạy S4
S2, S3, S4 chạy gần như đồng thời.
Admin
Đúng. Giải thích thêm như thế tốt.
NguyenTranSyTuan(I92C)- Tổng số bài gửi : 35
Join date : 14/09/2010
Không uổng công mình ngưỡng mộ, bạn giỏi quá!
TranVanThong(I92C) 30/11/2010, 12:58
NguyenTranSyTuan(I92C) đã viết:Mình thì giải theo cách này:
semaphore synch = 0;
.........P1.............................P2.............................P3 ........................P4
.........S1.......................wait(synch)..................wait(synch).............wait(synch)
signal(synch, 3)....................S2..............................S3.........................S4
khi S1 thực thi xong thì hàm signal tăng synch lên 3
hàm wait(synch) của P2 giảm synch xuống 1(synch = 2) sau đó chạy S2
hàm wait(synch) của P3 giảm synch xuống 1(synch = 1) sau đó chạy S3
hàm wait(synch) của P4 giảm synch xuống 1(synch = 0) sau đó chạy S4
S2, S3, S4 chạy gần như đồng thời.
Admin
Đúng. Giải thích thêm như thế tốt.
TranVanThong(I92C)- Tổng số bài gửi : 37
Join date : 16/09/2010
Re: Giải Bài tập 4 trong lần thi giữa kỳ
DONGTANHUNG(I92C) 1/12/2010, 06:04
NguyenTranSyTuan(I92C) đã viết:Mình thì giải theo cách này:
semaphore synch = 0;
.........P1.............................P2.............................P3 ........................P4
.........S1.......................wait(synch)..................wait(synch).............wait(synch)
signal(synch, 3)....................S2..............................S3.........................S4
khi S1 thực thi xong thì hàm signal tăng synch lên 3
hàm wait(synch) của P2 giảm synch xuống 1(synch = 2) sau đó chạy S2
hàm wait(synch) của P3 giảm synch xuống 1(synch = 1) sau đó chạy S3
hàm wait(synch) của P4 giảm synch xuống 1(synch = 0) sau đó chạy S4
S2, S3, S4 chạy gần như đồng thời.
Admin
Đúng. Giải thích thêm như thế tốt.
Bạn Tuấn giỏi quá, nhưng mình có một thắc mắc: những bài tập của thầy làm mình đã xem và giải đi giải lại để hiểu. Theo nguyên tắc làm việc của hệ điều hành thì nếu ta có n tiến trình thì mình sẽ có n-1 đèn hiệu.
Ở đây bạn tận dụng 01 đèn hiệu Synch để chớp tắt thay đổi để báo hiệu cho các tiến trình chạy.
Nhưng nếu mình vẫn dùng cách n tiến trình và n-1 đèn hiệu tức sử dụng 3 đèn hiệu Synch như bạn Giáp giải hôm trước liệu có đúng hay không ?
Mặc dù hơi lãng phí đèn hiệu nhưng theo cách hiểu lúc mình thi và làm như vậy có sai không ? nếu sai thì sai cho nào vậy?
Khai báo 3 đèn: Synch1=0;Synch2=0;Synch3=0;
Khi P1 chạy trước lock P2,P3,P4. Và cứ như vậy luân phiên cho P2,P3,P4.
Mong thầy và bạn trả lời giúp mình để hiểu kỹ hơn về đèn hiệu nha.
DONGTANHUNG(I92C)- Tổng số bài gửi : 26
Join date : 17/09/2010
Age : 41
Đến từ : HCM
Re: Giải Bài tập 4 trong lần thi giữa kỳ
TruongHuuHien(I92C) 1/12/2010, 11:56
Theo đề bài là khi P1 chạy xong thì P2, P3, P4 cùng chạy 1 lúc.DONGTANHUNG(I92C) đã viết:
Bạn Tuấn giỏi quá, nhưng mình có một thắc mắc: những bài tập của thầy làm mình đã xem và giải đi giải lại để hiểu. Theo nguyên tắc làm việc của hệ điều hành thì nếu ta có n tiến trình thì mình sẽ có n-1 đèn hiệu.
Ở đây bạn tận dụng 01 đèn hiệu Synch để chớp tắt thay đổi để báo hiệu cho các tiến trình chạy.
Nhưng nếu mình vẫn dùng cách n tiến trình và n-1 đèn hiệu tức sử dụng 3 đèn hiệu Synch như bạn Giáp giải hôm trước liệu có đúng hay không ?
Mặc dù hơi lãng phí đèn hiệu nhưng theo cách hiểu lúc mình thi và làm như vậy có sai không ? nếu sai thì sai cho nào vậy?
Khai báo 3 đèn: Synch1=0;Synch2=0;Synch3=0;
Khi P1 chạy trước lock P2,P3,P4. Và cứ như vậy luân phiên cho P2,P3,P4.
Mong thầy và bạn trả lời giúp mình để hiểu kỹ hơn về đèn hiệu nha.
TruongHuuHien(I92C)- Tổng số bài gửi : 76
Join date : 13/09/2010
Age : 36
Đến từ : HCM City
Re: Giải Bài tập 4 trong lần thi giữa kỳ
ngocdangI83C 1/12/2010, 14:04
TruongHuuHien(I92C) đã viết:Theo đề bài là khi P1 chạy xong thì P2, P3, P4 cùng chạy 1 lúc.DONGTANHUNG(I92C) đã viết:
Bạn Tuấn giỏi quá, nhưng mình có một thắc mắc: những bài tập của thầy làm mình đã xem và giải đi giải lại để hiểu. Theo nguyên tắc làm việc của hệ điều hành thì nếu ta có n tiến trình thì mình sẽ có n-1 đèn hiệu.
Ở đây bạn tận dụng 01 đèn hiệu Synch để chớp tắt thay đổi để báo hiệu cho các tiến trình chạy.
Nhưng nếu mình vẫn dùng cách n tiến trình và n-1 đèn hiệu tức sử dụng 3 đèn hiệu Synch như bạn Giáp giải hôm trước liệu có đúng hay không ?
Mặc dù hơi lãng phí đèn hiệu nhưng theo cách hiểu lúc mình thi và làm như vậy có sai không ? nếu sai thì sai cho nào vậy?
Khai báo 3 đèn: Synch1=0;Synch2=0;Synch3=0;
Khi P1 chạy trước lock P2,P3,P4. Và cứ như vậy luân phiên cho P2,P3,P4.
Mong thầy và bạn trả lời giúp mình để hiểu kỹ hơn về đèn hiệu nha.
cách này của bạn thì P1 xong đến P2 xong đến P3 xong đến P4
ngocdangI83C- Tổng số bài gửi : 85
Join date : 04/10/2010
Re: Giải Bài tập 4 trong lần thi giữa kỳ
quocviet_i92c 1/12/2010, 16:15
Cám ơn Thầy và các bạn, hôm thi mình làm không được tốt câu này cho lắm, mình hiểu hơn rất nhiều.
quocviet_i92c- Tổng số bài gửi : 40
Join date : 09/11/2010
Re: Giải Bài tập 4 trong lần thi giữa kỳ
DONGTANHUNG(I92C) 1/12/2010, 16:23
ngocdangI83C đã viết:TruongHuuHien(I92C) đã viết:Theo đề bài là khi P1 chạy xong thì P2, P3, P4 cùng chạy 1 lúc.DONGTANHUNG(I92C) đã viết:
Bạn Tuấn giỏi quá, nhưng mình có một thắc mắc: những bài tập của thầy làm mình đã xem và giải đi giải lại để hiểu. Theo nguyên tắc làm việc của hệ điều hành thì nếu ta có n tiến trình thì mình sẽ có n-1 đèn hiệu.
Ở đây bạn tận dụng 01 đèn hiệu Synch để chớp tắt thay đổi để báo hiệu cho các tiến trình chạy.
Nhưng nếu mình vẫn dùng cách n tiến trình và n-1 đèn hiệu tức sử dụng 3 đèn hiệu Synch như bạn Giáp giải hôm trước liệu có đúng hay không ?
Mặc dù hơi lãng phí đèn hiệu nhưng theo cách hiểu lúc mình thi và làm như vậy có sai không ? nếu sai thì sai cho nào vậy?
Khai báo 3 đèn: Synch1=0;Synch2=0;Synch3=0;
Khi P1 chạy trước lock P2,P3,P4. Và cứ như vậy luân phiên cho P2,P3,P4.
Mong thầy và bạn trả lời giúp mình để hiểu kỹ hơn về đèn hiệu nha.
cách này của bạn thì P1 xong đến P2 xong đến P3 xong đến P4
Huhu...dậy là do không đọc kỹ đề bài rồi. Ah qua đây cũng học thêm được kinh nghiệm. Cám ơn các bạn.
DONGTANHUNG(I92C)- Tổng số bài gửi : 26
Join date : 17/09/2010
Age : 41
Đến từ : HCM
Re: Giải Bài tập 4 trong lần thi giữa kỳ
HaLinh(I92C) 1/12/2010, 16:37
Bài này làm rất chuẩn, cách mình làm giống như vậy nhưng không giải thích kỹ càng như bạn.
Học hỏi cho kỳ thi cuối kỳ
. Cám ơn bạn đã chia sẽ
Học hỏi cho kỳ thi cuối kỳ
. Cám ơn bạn đã chia sẽ NguyenTranSyTuan(I92C) đã viết:Mình thì giải theo cách này:
semaphore synch = 0;
.........P1.............................P2.............................P3 ........................P4
.........S1.......................wait(synch)..................wait(synch).............wait(synch)
signal(synch, 3)....................S2..............................S3.........................S4
khi S1 thực thi xong thì hàm signal tăng synch lên 3
hàm wait(synch) của P2 giảm synch xuống 1(synch = 2) sau đó chạy S2
hàm wait(synch) của P3 giảm synch xuống 1(synch = 1) sau đó chạy S3
hàm wait(synch) của P4 giảm synch xuống 1(synch = 0) sau đó chạy S4
S2, S3, S4 chạy gần như đồng thời.
Admin
Đúng. Giải thích thêm như thế tốt.
HaLinh(I92C)- Tổng số bài gửi : 24
Join date : 14/09/2010
quocanh(i92c)- Tổng số bài gửi : 8
Join date : 07/10/2010
Re: Giải Bài tập 4 trong lần thi giữa kỳ
ngocdiem_I83C 1/12/2010, 23:05
chết oi', tui làm câu này sai bét oi'...
phanhung09h1012049_i92c đã viết:Bài 4: Đồng bộ hóa 4 đèn hiệu P1 tới trước báo hiệu P2 và P3 ,p4 cùng chạy sau P1.
Ta có:
P1 có mã S1,
P2 có mã S2,
P3 có mã S3.
P4 có mã S4.
Cần tổ chức để S2 và S3,S4 thi hành sau S1
Sử dụng 1 đèn hiệu duy nhất Semaphore synch=0
P1 P2 P3 P4
S1 Wait(synch) Wait(synch) Wait(synch)
Signal(synch,2) S2 S3 S4
signal (semaphore S,int i)
{ S =S+i;}
Tại một thời điểm ban đầu: P1 đang thực hiện lệnh S1, lúc này synch=0
Khi tiến trình P2 được thực hiện, thì P2 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
khi tiến trình P3 Cũng được thực hiện, thì cũng như P2, P3 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
Tương tự, khi tiến trình P4 Cũng được thực hiện, thì cũng như P3, P4 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
Do đó, S2 và S3, S4 chỉ được thực hiện khi S1 thực hiện xong.
Khi tiến trình P1 được thực hiện, lệnh S1 được thi hành xong, rồi đến lệnh signal (synch,2) lúc này synch được tăng lên 2.
Khi synch=2, tiến trình P2 được thực hiện và hàm wait(synch) sẽ giảm giá trị synch xuống 1 đơn vị (synch=1).
hàm wait(synch) của tiến trình P3 có thể được thực hiện trước khi S2 được thực hiện, hàm wait này sẽ giảm giá trị synch xuống một đơn vị (synch = 0),
Đồng thời, hàm wait(synch) của tiến trình P4 có thể được thực hiện trước khi S3 được thực hiện, hàm wait này sẽ giảm giá trị synch xuống một đơn vị (synch = 0),
rồi lần lượt S2 , , S3 ,S4 được thi hành. Sau S1
Luôn đảm bảo quy tắc S1 đi trước S2 và S3, S4
ngocdiem_I83C- Tổng số bài gửi : 31
Join date : 21/10/2009
Re: Giải Bài tập 4 trong lần thi giữa kỳ
luonghuytai(I92C) 1/12/2010, 23:12
NguyenTranSyTuan(I92C) đã viết:Mình thì giải theo cách này:
semaphore synch = 0;
.........P1.............................P2.............................P3 ........................P4
.........S1.......................wait(synch)..................wait(synch).............wait(synch)
signal(synch, 3)....................S2..............................S3.........................S4
khi S1 thực thi xong thì hàm signal tăng synch lên 3
hàm wait(synch) của P2 giảm synch xuống 1(synch = 2) sau đó chạy S2
hàm wait(synch) của P3 giảm synch xuống 1(synch = 1) sau đó chạy S3
hàm wait(synch) của P4 giảm synch xuống 1(synch = 0) sau đó chạy S4
S2, S3, S4 chạy gần như đồng thời.
Admin
Đúng. Giải thích thêm như thế tốt.
àh, thì ra mình chưa hiểu sâu vào cái đề. Mình nghĩ rằng đèn hiệu cho P1 chạy trước như vậy thì nó chỉ xử lý 1 lần 1 P thôi. Còn các P sau như P2, P3, P4 phải chờ rùi khi P1 xong thi P2 mới được chạy và P3, P4 chờ. Cứ thế cho đến khi kết thúc.
Bạn nói P2 , P3, P4 gần như chạy đồng thời thì nhiều bạn hiểu không rõ. Nếu chạy đồng thời thì chẳng lẻ 3 cái P điều chạy luôn sao ?! Chữ đồng thời ở đây có lẽ 1 lần chỉ 1 P được chạy thôi. Còn ưu tiên đề của Thầy thì P1 được ưu tiên.
Trường hợp nếu sau này đề thi có P1 và P2 chạy trước P3 và P4 thì P1 chạy xong rùi đến P2....cứ thế. Hy vọng mình không hiểu sai... Nếu không thì cái bài 4 của mình sẽ cuốn theo chiều gió luôn.
Admin
- Bại Tài làm bài kém nhất lớp. Cái ai cũng làm được thì bạn không làm được !
- Đây là bài học cho những ai chủ quan, "Liến thoắng" kiểu "Con thỏ" trong chuyện "Rùa và Thỏ" mà thày đã kể lại trên lớp.
- Làm bài như bạn Tài vừa rồi, khả năng rớt rất cao !
luonghuytai(I92C)- Tổng số bài gửi : 78
Join date : 13/09/2010
Re: Giải Bài tập 4 trong lần thi giữa kỳ
HaXuanTruong(I92C) 3/12/2010, 07:04
Cám ơn bạn. Bài viết rất ngắn gọn và dễ hiểu.NguyenTranSyTuan(I92C) đã viết:Mình thì giải theo cách này:
semaphore synch = 0;
.........P1.............................P2.............................P3 ........................P4
.........S1.......................wait(synch)..................wait(synch).............wait(synch)
signal(synch, 3)....................S2..............................S3.........................S4
khi S1 thực thi xong thì hàm signal tăng synch lên 3
hàm wait(synch) của P2 giảm synch xuống 1(synch = 2) sau đó chạy S2
hàm wait(synch) của P3 giảm synch xuống 1(synch = 1) sau đó chạy S3
hàm wait(synch) của P4 giảm synch xuống 1(synch = 0) sau đó chạy S4
S2, S3, S4 chạy gần như đồng thời.
Admin
Đúng. Giải thích thêm như thế tốt.
HaXuanTruong(I92C)- Tổng số bài gửi : 40
Join date : 14/09/2010
Re: Giải Bài tập 4 trong lần thi giữa kỳ
PhucThinh_I83C_08H1012091 3/12/2010, 11:08
phanhung09h1012049_i92c đã viết:Bài 4: Đồng bộ hóa 4 đèn hiệu P1 tới trước báo hiệu P2 và P3 ,p4 cùng chạy sau P1.
Ta có:
P1 có mã S1,
P2 có mã S2,
P3 có mã S3.
P4 có mã S4.
Cần tổ chức để S2 và S3,S4 thi hành sau S1
Sử dụng 1 đèn hiệu duy nhất Semaphore synch=0
P1 P2 P3 P4
S1 Wait(synch) Wait(synch) Wait(synch)
Signal(synch,2) S2 S3 S4
signal (semaphore S,int i)
{ S =S+i;}
Tại một thời điểm ban đầu: P1 đang thực hiện lệnh S1, lúc này synch=0
Khi tiến trình P2 được thực hiện, thì P2 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
khi tiến trình P3 Cũng được thực hiện, thì cũng như P2, P3 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
Tương tự, khi tiến trình P4 Cũng được thực hiện, thì cũng như P3, P4 sẽ bị khóa tại hàm wait(synch) do synch=0 cho đến khi synch>0.
Do đó, S2 và S3, S4 chỉ được thực hiện khi S1 thực hiện xong.
Khi tiến trình P1 được thực hiện, lệnh S1 được thi hành xong, rồi đến lệnh signal (synch,2) lúc này synch được tăng lên 2.
Khi synch=2, tiến trình P2 được thực hiện và hàm wait(synch) sẽ giảm giá trị synch xuống 1 đơn vị (synch=1).
hàm wait(synch) của tiến trình P3 có thể được thực hiện trước khi S2 được thực hiện, hàm wait này sẽ giảm giá trị synch xuống một đơn vị (synch = 0),
Đồng thời, hàm wait(synch) của tiến trình P4 có thể được thực hiện trước khi S3 được thực hiện, hàm wait này sẽ giảm giá trị synch xuống một đơn vị (synch = 0),
rồi lần lượt S2 , , S3 ,S4 được thi hành. Sau S1
Luôn đảm bảo quy tắc S1 đi trước S2 và S3, S4
Mình nghĩ kết quả là đúng, nhg có cách trình bầy ngắn hơn như bạn SyTuan là hiệu quả nhất
PhucThinh_I83C_08H1012091- Tổng số bài gửi : 22
Join date : 21/09/2010
Re: Giải Bài tập 4 trong lần thi giữa kỳ
liemnguyen(I83c) 23/12/2010, 16:55
luonghuytai(I92C) đã viết:NguyenTranSyTuan(I92C) đã viết:Mình thì giải theo cách này:
semaphore synch = 0;
.........P1.............................P2.............................P3 ........................P4
.........S1.......................wait(synch)..................wait(synch).............wait(synch)
signal(synch, 3)....................S2..............................S3.........................S4
khi S1 thực thi xong thì hàm signal tăng synch lên 3
hàm wait(synch) của P2 giảm synch xuống 1(synch = 2) sau đó chạy S2
hàm wait(synch) của P3 giảm synch xuống 1(synch = 1) sau đó chạy S3
hàm wait(synch) của P4 giảm synch xuống 1(synch = 0) sau đó chạy S4
S2, S3, S4 chạy gần như đồng thời.
Admin
Đúng. Giải thích thêm như thế tốt.
àh, thì ra mình chưa hiểu sâu vào cái đề. Mình nghĩ rằng đèn hiệu cho P1 chạy trước như vậy thì nó chỉ xử lý 1 lần 1 P thôi. Còn các P sau như P2, P3, P4 phải chờ rùi khi P1 xong thi P2 mới được chạy và P3, P4 chờ. Cứ thế cho đến khi kết thúc.
Bạn nói P2 , P3, P4 gần như chạy đồng thời thì nhiều bạn hiểu không rõ. Nếu chạy đồng thời thì chẳng lẻ 3 cái P điều chạy luôn sao ?! Chữ đồng thời ở đây có lẽ 1 lần chỉ 1 P được chạy thôi. Còn ưu tiên đề của Thầy thì P1 được ưu tiên.
Trường hợp nếu sau này đề thi có P1 và P2 chạy trước P3 và P4 thì P1 chạy xong rùi đến P2....cứ thế. Hy vọng mình không hiểu sai... Nếu không thì cái bài 4 của mình sẽ cuốn theo chiều gió luôn.
Admin
- Bại Tài làm bài kém nhất lớp. Cái ai cũng làm được thì bạn không làm được !
- Đây là bài học cho những ai chủ quan, "Liến thoắng" kiểu "Con thỏ" trong chuyện "Rùa và Thỏ" mà thày đã kể lại trên lớp.
- Làm bài như bạn Tài vừa rồi, khả năng rớt rất cao !
Mình thấy bạn Tài hay bắt bẻ người khác
liemnguyen(I83c)- Tổng số bài gửi : 17
Join date : 28/09/2010
Đến từ : 136/37A Trần Quang Diệu, P4, Q3, HCM
Similar topics» Giải thích Code trong đề thi giữa kỳ
» Giải thích sự khác biệt giữa Phân mảnh Trong với Phân mảnh Ngoài
» Các bạn tham khảo một số câu hỏi và bổ sung thêm nhé!
» Thảo luận Bài 4
» Chuỗi an toàn khác trong ví dụ thuật giải nhà băng của thầy trong SGK
» Giải thích sự khác biệt giữa Phân mảnh Trong với Phân mảnh Ngoài
» Các bạn tham khảo một số câu hỏi và bổ sung thêm nhé!
» Thảo luận Bài 4
» Chuỗi an toàn khác trong ví dụ thuật giải nhà băng của thầy trong SGK
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết