تحقیق REAL TIME

لینک دریافت خرید پایین توضیحات

دسته بندی : وورد

نوع فایل :  .doc ( قابل ویرایش اماده پرینت )

تعداد : 33 صفحه

---

 قسمتی متن : 

خلاصه : سالهای اخیر ، یک درخواست سیستم‌های 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 متمرکز شده .

بسته اینکه چگونه application یک سیستم Real _Time Data base می‌توانند فشار زمانی اشان تحمل کنند عنوان یک سیستم Hard ، Soft Firm شناخته می‌شوند . مطالعه ، ما Firm RTDBS تمرکز می‌کنیم که Job که زمان dead line اش بگذرد عنوان یک Job بدون استفاده ( غیرمفید ) نظر گرفته می‌شود . رویارویی فشارهای زمانی Job هایش ، یک Firm RTDBS باید Mulit Program باشند ، بنابر تمامی منابع می‌تواند صورت پرباری استفاده قرار بگیرد . علاوه ، باید زمان تکمیل Job منفرد که تنظیم کند ؛‌ کار باید زمان‌بندی الویت‌بندی رفع هرگونه درگیری منبعی Multi Programming باعث می‌شود استفاده کند . Firm RTDBS هنگامی که فضای کاری شامل Job که کلاسهای متفاوتی نشات گرفته‌اند رسیدن هدف اصلی سخت‌تر می‌شود . چنین فضاهای کاری ، RTDBS باید مواردی مانند چگونگی توزیع دست دادن Dead line بین کلاسهای مختلف اداره کند . چون توزیع مطلوب دست دادنهای Dead line یک محیط محیط دیگر ممکن فرق داشته باشد ، RTDBS باید بتواند سیاست‌های زمان‌بندی منبع‌هایش مبنای توزیع اعمال شده توسط System Administer سازگار کند . بنابر هدف یک RTDBS یک فضای کاری چند کلاسه multi class باید حداقل رساندن کل تعداد موارد دست رفتن Dead line باشد هر دست رفتنی باید توجه تنظیمات Administer بین کلاسها توزیع شود .

( 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 سیستم کنترل کنند .

بعد مشخص شدن اینکه کدام Query باید پذیرفته شوند مسئله‌بعدی که RTDBS رو برو سست تخصیص حافظه . هنگامیکه اولویت‌ترین Query ایی که Cpu Disk اختیار دارد ، منبع صورت کاملا انحصاری استفاده می‌کند ،‌ ولی حافظه باید بین تمام Query پذیرفته شده اشتراک گذاشته شود . هنگامیکه حداکثر حافظه موردنیاز کل Query پذیرفته شده حافظه قابل دسترسی بیشتر باشد ، RTDBS باید میزان حافظه‌ای که باید هر Query بدهد تصمیم‌گیری کند . تصمیم‌گیری بازده موردنیاز کلاسها فشار محدودیت زمانی هر Query نظر گرفته شود . علاوه ، تاثیر تخصیص حافظه کاهش زمان پاسخگویی Query منفرد باید نظر گرفته شود اینکه بهترین استفاده حافظه دسترس بشود . اخر ، چون اولویت نسبی یک Query حال اجرا ممکن گذشت زمان علت امدن رفتن Query دیگر سیستم تغییر کند ، تخصیص حافظه یک Query احتمالا نوسان بالا پایین خواهد داشت . ساده کردن پردازش query موثر رویارویی چنین نوسان حافظه‌ای ، RTDBS نیازمندquery operator هستند که بصورت دینامیکدر حال اجرا بتوانند حافظه ازاد کنند حافظه بیشتری بپذیرند . تاریخ ، کنترل ورودی تخصیص حافظه مسائلی هستند که زمان‌بندی Real _Time Query ادرس دهی نشده‌اند .

Our Foues ( B )

این مقاله مشکل Query زمان‌بندی سیستم‌های Real _ Time Data base متمرکز . اینجا الگوریتمی نام

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