tailieunhanh - Giáo trình phân tích quy trình tập hợp các tiến trình hoạt động của hệ thống multiprocessor p5

Tham khảo tài liệu 'giáo trình phân tích quy trình tập hợp các tiến trình hoạt động của hệ thống multiprocessor p5', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Sơ đồ này đơn giản dễ cài đặt nhưng cần phải có sự hỗ trợ của vi xử lý. Ngoài ra nó còn một hạn chế lớn là gây lãng phí thời gian xử lý của processor do tồn tại hiện tượng chờ đợi tích cực trong sơ đồ While TestAndSetlock lock DO . Hiện tượng chờ đợi tích cực là hiện tượng processor chỉ chờ một sự kiện nào đó xảy ra mà không làm gì cả. Tóm lại Việc sử dụng các chỉ thị phần cứng đặc biệt để tổ chức điều độ tiến trình qua đoạn găng hay còn gọi là tổ chức truy xuất độc quyền trên tài nguyên găng có những thuận lợi và bất lợi sau đây Thuận lợi Nó thích hợp với một số lượng bất kỳ các tiến trình cả trên hệ hệ thống Uniprocessor và hệ thống Multiprocessor. Nó khá đơn giản cho nên dễ xác định độ chính xác. Nó có thể được sử dụng để hỗ trợ cho nhiều đoạn găng mỗi đoạn găng có thể định nghĩa cho nó một biến riêng. Bất lợi Trong khi một tiến trình đang chờ đợi được vào đoạn găng thì nó tiếp tục làm tốn thời gian xử lý của processor mà ta gọi là chờ đợi tích cực. Sự đói tài nguyên có thể xảy ra. Khi một tiến trình rời khỏi một đoạn găng bộ phận điều độ tiến trình phải chọn một tiến trình trong số nhiều tiến trình ngoài đoạn găng để cho nó vào đoạn găng. Việc chọn này có thể dẫn đến hiện tượng có một tiến trình đợi mãi mà không thể vào đoạn găng được. Sự tắc nghẽn có thể xảy ra. Hãy xét một tình huống trên một hệ thống uniprocessor. Tiến trình P1 thực thi chỉ thị đặc biệt TesAndSetLock Exchange và vào đoạn găng của nó. P1 sau đó bị ngắt để nhường processor cho P2 P2 là tiến trình có độ ưu tiên cao hơn. Nếu như P2 cũng định sử dụng tài nguyên như P1 P2 sẽ bị từ chối truy xuất bởi vì cơ chế độc quyền. Do đó P2 sẽ đi vào vòng lặp busy-waitting. Tuy nhiên P1 sẽ không bao giờ được cấp processor để tiếp tục vì nó có độ ưu tiên thấp hơn so với P2. . Các giải pháp dùng biến khoá . Dùng biến khoá chung Xuất phát từ nguyên tắc cơ bản của tổ chức độc quyền là tại mỗi thời điểm chỉ có duy nhất một tiến trình có thể truy xuất đến một vùng nhớ chia sẻ các hệ điều hành sử dụng