Phát biểu bài toán sản xuất tiêu thụ, để minh hoạ 1 ứng dụng có nhiều tiến trình cộng tác với nhau?

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Phát biểu bài toán sản xuất tiêu thụ, để minh hoạ 1 ứng dụng có nhiều tiến trình cộng tác với nhau?

Bài gửi  DuongKhanhThanh(I22B) on 22/3/2013, 12:38

- Giả sử có Bộ nhớ đệm (Buffer) bao gồm nhiều khoang (Items) được tiến trình Producer lần lượt đưa các sản phẩm S1, S2,... vào.
- Tiến trình Consumer lần lượt lấy sản phẩm ra theo đúng thứ tự.
- Công việc của Producer phải đồng bộ với Consumer: Không được đưa sản phẩm vào khi Buffer đầy, Không được lấy ra khi chưa có.
<a target='_blank' title='ImageShack - Image And Video Hosting' href='http://imageshack.us/photo/my-images/443/clipimage002w.jpg/'><img src='http://img443.imageshack.us/img443/9136/clipimage002w.jpg' border='0'/></a><br>Uploaded with <a target='_blank' href='http://imageshack.us'>ImageShack.us</a>
Ví dụ: Trong kho gạo khi đã đầy ko còn chỗ chứa(full:(in+1)%BUFFER_SIZE)==out) thì nhà sản xuất không được sắp xếp các bao gạo vào kho nữa mà phải chờ nhà tiêu thụ, tiêu thụ bớt 1 bao gạo thì mới có thể sắp xếp bao gạo vào. Tương tự như vậy khi kho gạo ko còn bao gạo nào(empty:con trỏ in=con trỏ out) thì nhà tiêu thụ ko được lấy sản phẩm ra nữa mà hải chờ nhà sản xuất sắp xếp bao gạo vào rồi mới được tiêu thụ.

DuongKhanhThanh(I22B)

Tổng số bài gửi : 24
Join date : 13/03/2013

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết