سیستم عامل بلادرنگ (Database in Real – Time Systems):

در سالهای اخیر، یک درخواست برای سیستم‌های REAL_TIME که می‌‌تواند حجم گسترده‌‌‌ای از داده‌‌های به اشتراک گذاشته شده را دستکاری کند ، به یک امر حتمی و لازم در سیستم‌‌های REAL_TIME Data BASE RTDBS به عنوان یک زمینه تحقیقی تبدیل شده است . این مقاله بر روی مسئله زمان‌بندی QUERY ها در RTDBS ها متمرکز شده است. ما الگوریتم جدیدی به نام Priority Adaptation Query Reource Scheduling PAQRS برای اداره کردن کارهای Multi Class Query و Single Class Query را معرفی و ارزیابی می‌کنیم .

هدف عمده الگوریتم به حداقل رساندن تعداد Deadline های از دست داده شده است و در عین حال اطمینان پیدا کردن از اینکه dead line های از دست داده شده در بین کلاس های متفاوت مربوط به یک توزیع اجرایی از دست دادن پخش شده باشد . این منظور با تعدیل پویای پذیرش ورودی، تخصیص حافظه و سیاست‌های اعمال اولویت بر طبق پیکربندی منبع معنی آن و خصوصیات کلی کار بدست می‌آید. یک سری از آزمایشات نشان داده‌اند که PAQRS برای زمان‌بندی Query های Real _Time بسیار مؤثر هستند.

معرفی:

در تعدادی از Data Base application های پدیداری شامل ـ کنترل پرواز، مدیریت شبکه و اتوماسیون کارخانه ـ باید تعداد زیادی از داده‌های به اشتراک گذاشته شده به یک روش به هنگام دستکاری شوند . به صورت مخصوص‌‌ تری،‌ این application ها ممکن است که transaction ها و Query هایی تولید کنند که باید تا Dead line های مشخصی انجام شوند تا نتایج کاملی (یا اصلاً نتیجه‌ای) را در برداشته باشند.

نیاز به سیستم‌هایی که می‌توانند از چنین مدیریت‌های زمانی میزان اصلی داده‌ها ،‌ پشتیبانی کنند ،‌توجه محققین را به سمت زمینه سیستم‌های Real _ Time Data buse RTDBS در هر دو زمینه اجتماعات محاسبه‌ای Real _ Time و Data base ای کشانده است. امروزه بیشتر کار در زمینه RTDBS بر روی موارد مدیریت Tran ssaction و زمان‌بندی منابع سطح پایین CPU , I/O متمرکز شده است.

:(A) Real_Time Query Processing

بازده Query ها می‌تواند بسته به میزان حافظه‌ای که برای کار به آنها داده شده است بسیار متفاوت باشد . هنگامی که حافظه کافی در اختیار Query ها قرار می‌گیرد،‌ اکثر آنها می‌توانند به آسانی یکباره Operand Relation هایشان را بخوانند و نتایج لازم را به صورت مستقیم تولید کنند. این مقدار به عنوان حداکثر حافظه مورد نیاز Query در نظر گرفته می‌شود. اگر حافظه کمتری به آنها اختصاص داده شود، تا زمانیکه این مقدار بیشتر از حداقل حافظه مورد نیاز Query باشد.

باز هم اکثر Query ها می‌توانند با بیرون نوشتن فایلهای Temporary و خواندن دوباره آنها در Process های بعدی اجر شوند. برای مثال، یک Hash Join هم می‌تواند با داشتن حداکثر حافظه مورد نیاز برای Query اش اجرا شود که یکی بزرگتر از اندازه Inner Relation اش است و هم می‌تواند فقط در یک عبور اضافی با تعداد Buffer Page هایی به کمی ریشه دوم اندازه inner Relation اش کار کند. برای کمک به اینکه تمامی کلاس های Query بتوانند به سطح بازدهی موردنظرشان برسند.

یک RTDBS حتماً باید به تعدادی از Query ها کمتر از حداکثر حافظه موردنیازشان تخصیص دهد به ویژه هنگامی که مقدار حافظه موردنیازشان بزرگ است . در هر حال، اگر تعداد زیادی Query پذیرفته شود، I/o اضافی که در نتیجه آن ایجاد می‌شود باعث Thrashing می‌شود و به جای کمک بودن برای هم روندی ایجاد اشکال می‌کند. بنابر این RTDBS ها باید به دقت پذیرفتن Query به سیستم را کنترل کنند.

Our Foues (B):

این مقاله بر روی مشکل Query های زمان‌بندی در سیستم‌های Real _ Time Data base متمرکز است . در اینجا الگوریتمی به نام Priority Adaptation Query Reacurce Sche duling (PAQRS) معرفی و ارزیابی می‌کنیم که هم برای محیط‌های کاری Query تک کلاسه و هم برای محیط کاری Query های چند کلاسه طراحی شده است. این الگوریتم مکانیزمی برای پذیرفتن دینامیک کنترل ورودی و تصمیمات تخصیص حافظه یک RTDBS با توجه به خصوصیات محیط کاری و پیکربندی منبع سیستم ارائه می‌کند. به علاوه PAQRS یک مکانیزم کنترل اریب (bias) حساس به کلاس مجهز است. هنگامیکه یک فضای کاری چند کلاسه سنگین وجود دارد، این مکانیزم کنترل صریحی که بر روی اولویت نسبی کلاسهای منفرد اعمال می‌کند.