Những Bài Tập Thực Hành Môn Hệ Điều Hành -Thầy Vũ Lê Hùng - Chủ đề 2: Đồng bộ giữa các quá trình

1. Tài liệu tham khảo
- UNIX network programming.
- Tài liệu hướng dẫn thực hành Hệ điều hành, Hồ Quốc Thuần.
2. Tìm hiểu cách tạo quá trình trong UNIX: hàm fork( ).
3. Tìm hiểu các cách đồng bộ giữa các quá trình trong UNIX: semaphore, lock file.
4. Ngôn ngữ lập trình sử dụng: C trên UNIX

Bài 2.1 : (Semaphore)
Viết chương trình tạo ra một quá trình con. Quá trình cha sẽ nhận chuỗi số nguyên từ bàn phím do người dùng nhập và ghi vào file tên input. Quá trình con sẽ đọc dữ liệu từ file này, sắp xếp chúng theo thứ tự tăng dần và ghi vào một file khác tên là sorted.
Bài 2.2 : (Semaphore)
Viết chương trình producer-consumer với bounded buffer.
Bài 2.3 : (Semaphore)
Viết chương trình giải quyết bài toán 5 triết gia ăn tối. Chương trình phải tạo ra 5 quá trình con mô phỏng hoạt động của 5 triết gia. Dùng semaphore để đồng bộ hoạt động của 5 triết gia này.
Bài 2.4 : (Lock file)
Viết chương trình giải quyết bài toán reader/writer dạng tổng quát. Chương trình phải tạo ra 5 quá trình đồng thời với hoạt động đọc/ghi file bất kỳ để thử nghiệm giải thuật.