[FONT="]LỜI MỞ ĐẦU

[FONT="]

[FONT="]

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