Báo Cáo Xây dựng chương trình producer-consumer với bounded buffer

MỤC LỤC
DANH MỤC TỪ VIẾT TẮT 4
LỜI NÓI ĐẦU 1
Chương 1: CƠ SỞ LÝ THUYẾT .3
1.1. Tổng quan về tiến trình 3
1.1.1. Khái niệm .3
1.1.3. Đặc điểm của tiến trình 5
1.1.4. Ngữ cảnh của Tiến trình 5
1.1.5. Trạng thái của Tiến trình .6
1.2. Kiểm soát Tiến trình 7
1.2.1. Tạo Tiến trình 7
1.2.2. Dừng một Tiến trình 9
1.2.3. Giao tiếp giữa các Tiến trình .9
1.3. Cơ chế Semaphore .12
1.3.1. Giới thiệu 12
1.3.2. Phân loại 13
1.3.3. Khởi tạo Semaphore .13
1.3.4. Điều khiển Semaphore .14
1.3.5. Thao tác trên Semaphore .16
1.3.6. Các hàm trong Semaphore .17
Chương 2: BÀI TOÁN .18
2.1. Yêu cầu .18
2.2. Các giải pháp .18
2.2.1. Môi trường phát triển .18
2.2.2. Thread 18
2.2.3. Chương trình nguồn 20
2.2.4. Kết quả chương trình .24
2.3. Đánh giá và kết luận 26
TÀI LIỆU THAM KHẢO .26

LỜI NÓI ĐẦU
Chắc chắn chúng ta đều nhận thấy được rằng, chính công nghiệp điện toán đã làm thay
đổi cả thế giới về mọi mặt trong tất cả các lĩnh vực như đời sống, văn hóa, chính trị, xã
hội Và bây giờ chúng ta chắc sẽ không hình dung nổi cuộc sống của chúng ta sẽ như thế
nào nếu không có sự xuất hiện của công nghiệp điện toán.Những chiếc máy tính ngày càng
nhỏ đi về kích thước, xử lý số liệu ngày càng mạnh lên và đặc biệt là giá cả ngày càng hạ.
Vậy làm thế nào để những chiếc máy tính bằng phần cứng đó hoạt động phục vụ cho mọi
nhu cầu công việc, giải trí của chúng ta, chính là nhờ vào hệ điều hành. Hệ điều hành UNIX
ra đời vào những năm đầu thập niên 60 của thế kỉ XX vẫn được dùng nhiều trên thị trường,
đặc biệt là trong lĩnh vực giáo dục. Ngày nay, với những sự tiện dụng và đặc biệt là mã
nguồn mở của nó mà giúp người dùng dể dàng sử dụng và tinh chỉnh hệ thống theo ý thích
của mình. Một số hệ điều hành thuộc tương tự UNIX như LINUX ngày càng được sử dụng
rộng rãi. Vì thế mà việc tìm hiểu về cơ chế hoạt động, cách làm việc của hệ điều hành này là
không thể thiếu đối với những ai học trong ngành công nghệ thông tin.
Vì thế mà chúng em được nhận đề tài liên quan đến hệ điều hành LINUX, đó là chủ đề
tìm hiểu cơ chế đồng bộ và giao tiếp giữa các tiến trình thông qua Semaphore để giải quyết
bài toán sản xuất – tiêu thụ (Producer – consume) với bounded buffer.
Nội dung đề tài: Xây dựng chương trình Producer – Consumer với bounded buffer
- Giới thiệu tiến trình trong Unix, cách tạo tiến trình.
- Giới thiệu sơ lược về semaphore, giao tiếp đồng bộ với semaphore.
- Các hàm xử lý semaphore.
- Tạo tiến trình Producer-Consumer.
- Sử dụng semaphore để truy xuất tài nguyên.
- Xây dựng chương trình và kết quả demo.
Chúng em xin chân thành cảm ơn sự hướng dẫn tận tình của thầy NGUYỄN VĂN
NGUYÊN, cảm ơn sự trao đổi, góp ý của các bạn trong lớp đã giúp chúng em hoàn thành đề
tài này.
Với sự hạn chế về mặt kiến thức nên báo cáo của em vẫn còn nhiều thiếu sót và hạn chế,
vậy em rất mong nhận được sự góp ý thêm của quý thầy cô và các bạn.