[Hỏi] Bài Tập Đồng Bộ Hóa Với Semaphore Hệ Điều Hành - UIT

Có thể bạn quan tâm

Forum
Góc học tập
Kỹ thuật máy tính

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

Announcement Collapse No announcement yet. [Hỏi] Bài Tập Đồng Bộ Hóa Với Semaphore Hệ Điều Hành Collapse X Collapse

Posts
Latest Activity
Photos

Search
Page of 1
Filter

Time All Time Today Last Week Last Month
Show All Discussions only Photos only Videos only Links only Polls only Events only

Filtered by: Clear All new posts Previous template Next

11520207 Trương Văn Linh
- Join Date: Aug 2011
- Posts: 216
- Share
- Tweet
#1
[Hỏi] Bài Tập Đồng Bộ Hóa Với Semaphore Hệ Điều Hành
30-12-2012, 12:07 Mình đang ôn Hệ Điều Hành tới Semaphore thì gặp bài tập này. Anh em nào vào giải thích giùm mình với. Đề : Xét 2 tiến trình A,B Proces A { while(1) Na=Na+1; } Process B { while(1) Nb=Nb+1; } Đồng bộ hóa 2 tiến trình trên dùng Semaphore, sao cho tại mọi thời điểm bất kì : Nb<Na<=Nb+10. Đây là bài giải : Code: Process A { while(1) { Wait(S21); Na=Na+1; Signal(S12); } } Process B { while(1) { Wait(S12); Nb=Nb+1; Signal(S21); } } Khởi tạo: S21= 10; S12=0; Mình không hiểu rõ lắm ở chỗ. 1> Process A thực hiện trước Process B 10 lần . Sau đó thì trình tự thực hiên là: A->B->A->B.... luân phiên 2>Process A thực hiện trước Process B 10 lần sau. Sau đó Process B thực hiện 10. Rồi lặp lại A 10 lần-> B 10 lần->A 10 lần....... luân phiên Vậy thì hiểu theo ý 1 hay ý 2 là đúng ? Mình nghĩ là ý 2 nhưng không chắc lắm nên hỏi anh em. Anh em nào giải thích giùm mình với. Thank trước:nose: Last edited by 11520207; 30-12-2012, 12:09. Tags: None
08520229 Nguyễn Thế Mẫn
- Join Date: May 2011
- Posts: 2060
- Share
- Tweet
#2 30-12-2012, 12:14 mình nghĩ cái này là : mặc xác thằng Na tăng lên bao nhiêu, chỉ cần Nb<Na<Nb+10 thì nó vẫn được phép chay , nếu không thì nó sẽ bị block :happy: Một khẩu súng giữ hai trời Nam Bắc, Một dấu chân in màu đất hai miền. ------------------------------------------------------
Comment
Post Cancel
10520273 Mai Dương Hoàng Cường
- Join Date: May 2011
- Posts: 150
- Share
- Tweet
#3 30-12-2012, 12:21 Hình như cái này có nghĩa là B không đợi quá 10 lần.
Comment
Post Cancel
15520528 Võ Huy Nam
- Join Date: Aug 2015
- Posts: 6
- Share
- Tweet
#4 24-04-2017, 23:20 Originally posted by 10520273 View Post Hình như cái này có nghĩa là B không đợi quá 10 lần. mấy bạn cho mình hỏi, trên kia là bài giải luôn phải không? thầy yêu cầu code phải biên dịch được trên linux.
Comment
Post Cancel
15520607 Trần Tấn Phát
- Join Date: Aug 2015
- Posts: 57
- Share
- Tweet
#5 01-06-2017, 23:27 em cũng đang thắc mắc như anh ???
Comment
Post Cancel