یک الگوریتم موثر برای زمانبندی وظایف تناوبی و غیرتناوبی بیدرنگ درسیستم های چند پردازندهای

سیستم های کامپیوتری در همه جا حضور دارند و امروزه در بسیاری از کاربردهای حیاتی، از سیستم های بیدرنگ استفاده میشود. سیستم هایبیدرنگ از لحاظ زمان پاسخگویی محدودیت دارند، به طوریکه لازم است وظایف خود را تا پیش از سررسیدن مهلت مشخص به اتمام برسانند.یکی از مهمترین چالشها در سیستم های چندپردازندهای بیدرنگ،حصول نتایج صحیح و منطقی در یک زمان معین است. از اساسی ترین روشها برای رسیدن به این چالش مهم استفاده از روشهای زمانبندی وظایف بیدرنگ است. وظایف بیدرنگ را برطبق فراوانی آنها میتوان به دو دسته تناوبی، غیرتناوبی تقسیم نمود که هرکدام از اینگونه وظایف توسط الگوریتم های زمانبندی جداگانهای که تاکنون ارائه شده زمانبندی میشوند. دراین مقاله ما با بهبود الگوریتم RMST الگوریتم زمانبندی جدیدی را برای زمانبندی وظایف بیدرنگ در سیستم های چندپردازندهای ارائه دادهایم که منجر به بالا رفتن کارایی الگوریتم میشود.در نتیجه با این الگوریتم زمانبندی میتوان علاوه بر وظایف بیدرنگ تناوبی، وظایف بیدرنگ غیر تناوبی را نیز زمانبندی نمود.

کلیدواژه ها:

الگوریتم های زمانبندی ، سیستم های بیدرنگ ، سیستم چندپردازندهای