Đồ Án Bài toán năm triết gia

LỜI MỞ ĐẦU


Nếu không có phần mềm, máy tính chỉ là một thiết bị điện tử thông thường.
Với sự hỗ trợ của phần mềm, máy tính có thể lưu trữ, xử lý thông tin và người sử dụng
có thể gọi lại được thông tin này. Phần mềm máy tính có thể chia thành nhiều loại:
chương trình hệ thống, quản lý sự hoạt động của chính máy tính. Chương trình ứng
dụng, giải quyết các vấn đề liên quan đến việc sử dụng và khai thác máy tính của
người sử dụng. Hệ điều hành thuộc nhóm các chương trình hệ thống và nó là một
chương trình hệ thống quan trọng nhất đối với máy tính và cả người sử dụng. Hệ điều
hành điều khiển tất cả các tài nguyên của máy tính và cung cấp một môi trường thuận
lợi để các chương trình ứng dụng do người sử dụng viết ra có thể chạy được trên máy
tính.

Một máy tính hiện đại có thể bao gồm: một hoặc nhiều processor, bộ nhớ
chính, clocks, đĩa, giao diện mạng, và các thiết bị vào/ra khác. Tất cả nó tạo thành một
hệ thống phức tạp. Để viết các chương trình để theo dõi tất cả các thành phần của máy
tính và sử dụng chúng một cách hiệu quả, người lập trình phải biết processor thực hiện
chương trình như thế nào, bộ nhớ lưu trữ thông tin như thế nào, các thiết bị đĩa làm
việc (ghi/đọc) như thế nào, lỗi nào có thể xảy ra khi đọc một block đĩa, đây là
những công việc rất khó khăn và quá khó đối với người lập trình. Nhưng rất may cho
cả người lập trình ứng dụng và người sử dụng là những công việc trên đã được hệ điều
hành hỗ trợ nên họ không cần quan tâm đến nữa. chúng ta cần tiềm hiểu về hệ điều
hành để có một cái nhìn tổng quan về những gì liên quan đến việc thiết kế cài đặt cũng
như chức năng của hệ điều hành để hệ điều hành đạt được mục tiêu: Giúp người sử
dụng khai thác máy tính dễ dàng và chương trình của người sử dụng có thể chạy được
trên máy tính.
"Bài toán bữa tối của các triết gia" (Dining Philosophers), một bài toán kinh điển về tương tranh và chia sẻ tài nguyên. Việc nghiên cứu bài toán sẽ cho chúng ta hiểu rõ hơn về khía cạnh này của hệ điều hành.

PHỤ LỤC
CHƯƠNG I BÀI TOÁN e
I.f Đề tài . e
I.g Mô tả vấn đề e
I.h Yêu cầu bài toán . e
CHƯƠNG II CƠ SỞ LÝ THUYẾT o
II.f Tiến trình (proccess) . o
II.f.f phái niệm o
II.f.g Định nghĩa tiến trình o
II.f.h Các loại tiến trình . o
II.f.q Tuyến (Thred) . o
II.g Tài nguyên găng và đoạn găng . r
II.g.f Tài nguyên găng (Critical sesource) r
II.g.g Đoạn găng (Critical Section) t
II.g.h iêu cầu đối với đoạn găng . t
II.h Giải pháp Semaphore t
II.q Deadlock fu
II.q.f Giới thiệu vấn đề fu
II.q.g Điều kiện hình thành tắt nghẽn . ff
II.q.h Ngăn chặn tắc nghẽn (Deadlock Prevention) . ff
CHƯƠNG III CÁCH GIẢI QUYẾT BÀI TOÁN . fg
III.f Quản lý vùng găng fg
III.g Giải pháp xử lý deadlock fq
III.h Chương trình . fq
III.h.f Class Philosopher . fy
III.h.g Class Chopstick fe
III.h.h Class Diner fe
III.h.q Class PhilCanvas fe
CHƯƠNG IV KẾT QUẢ CHƯƠNG TRÌNH fo
IV.f.f Chương trình tạm dừng . fo
IV.f.g Chương trình được reset fr
CHƯƠNG V KẾT LUẬN ft
V.f.f Đạt được ft
V.f.g Chưa đạt ft