Chương IV KẾT LUẬN

Một phần của tài liệu đồ án viết chương trình mô phỏng các giải thuật định thời (Trang 26 - 27)

Sau khi nghiờn cứu xong đề tài này, em rỳt ra được một số tớnh năng của cỏc chiến lược như sau:

- Cỏc giải thuật định thời là một chương trỡnh đang hoạt động. - Để sử dụng hiệu quả CPU, sự đa chương cần đưa vào hệ thống.

- Sự đa chương được tổ chức bằng cỏch lưu trữ nhiều tiến trỡnh trong bộ nhớ trong bộ nhớ tại một thời điểm, và điều phối CPU qua lại giửa cỏc tiến trỡnh trong hệ thống.

- Mụ hỡnh đa tiến trỡnh cho phộp mỗi tiến trỡnh cú thể tiến hành nhiều dũng xử lý đồng thời trong cựng một khụng gian địa chỉ nhằm thực hiện hiệu quả hơn trong một số trường hợp.

- Bộ điều phối của hệ điều hành chịu ỏp dụng một giải thuật định thời điều phối thớch hợp để chọn tiến trỡnh thớch hợp được sử dụng CPU, và bộ phõn phối sẻ chuyển giao CPU cho tiến trỡnh này.

- Cỏc giải thuật định thời thụng dụng: FIFO, RR, SJF,..

_- Một số tiến trỡnh trong hệ thống cú nhu cầu trao đổi thụng tin để phối hợp hoạt động, do mỗi tiến trỡnh cú một khụng gian địa chỉ độc lập nờn việc lien lạc chỉ cú thể hoạt động thụng qua cơ chế do HĐH cung cấp.

- Miền găng là đoạn lệnh trong chương trỡnh cú khả năng phỏt dinh mõu thuẫn truy xuất. Để khụng xảy ra mõu thuận truy xuất, cần đảm bảo tại một thời điểm chỏ cú một tiến trỡnh vào đoạn găng.

- Cỏc giải phỏp đồng bộ hoỏ do cỏc lập trỡnh viờn xõy dựng khụng được ưa chuộng vỡ phải tiờu thụ CPU trong thời gian chờ vào miền găng và khú mở rộng. Thay vỡ đú lập trinh viờn cú thể sử dụng cỏc cơ chế của hệ điều hành hany trỡnh biờn dịch,..

- Tắc nghẽn là tỡnh trạng xảy ra trong một tập cỏc tiến trỡnh nếu cú hay nhiều hơn cỏc tiến trỡnh chờ đợi vụ hạn một tập cỏc sự kiện bởi một tiến trỡnh cũng đang chờ khỏc tron tập cỏc tiến trỡnh này.

2.Khuyết điểm

Trong chương trỡnh yờu cầu nghiờn cứu 5 giải thuật định thời nhưng do thời gian cũng như kiến thức cú hạn nờn mới nghiờn cứu 3 trong 5 giải thuật và chưa cú điều kiện đi sõu nghiờn cứu chi tiết vào từng giải thuật cụ thể.

Chương trỡnh mụ phỏng cỏc giải thuật định thời PHỤ LỤC

Một phần của tài liệu đồ án viết chương trình mô phỏng các giải thuật định thời (Trang 26 - 27)

Tải bản đầy đủ (DOC)

(36 trang)
w