بهبود الگوریتم زمان بندی نوبتی چرخشی با اعمال اولویت به فرآیندها
- سال انتشار: 1398
- محل انتشار: پنجمین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ
- کد COI اختصاصی: DCBDP05_061
- زبان مقاله: فارسی
- تعداد مشاهده: 696
نویسندگان
دانشجوی مقطع دکترای تخصصی، گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد ارومیه
دانشجوی مقطع کارشناسی ارشد، گروه مهندسی فناوری اطلاعات، دانشگاه آزاد اسلامی واحد تهران جنوب
چکیده
سیستم عامل مهمترین نرم افزار کامپیوتر است که امکان استفاده از سختافزار را برای کاربر فراهم می آورد. یکی از وظایف مهم سیستمعامل، زمان بندی فرآیندها است. زمان بندی تعیین کننده ی نوبت اجرای فرآیندها بر روی پردازنده است. الگوریتم نوبتی چرخشی به دلیل عادلانه بودن، عدم بنبست، سادگی و عدم قحطی زدگی به یکی از محبوبترین و پرکاربردترین الگوریتم های زمان بندی تبدیل شده ا ست. بهبودهای زیادی برای الگوریتم نوبتی چرخ شی ارائه شده ا ست که تمرکز ا صلی آنها بر نحوه تعیین کوانتوم زمانی است. در تمام روشهای قبلی، تمام فرآیندها از اولویت یکسان برخوردار هستند که این کار باعث میشود فرآیندهای با اولویت بالا مدت زمان طولانی در صف آماده منتظر بمانند. در این مقاله روش جدیدی ارائه می شود که فرآیندهای با اولویت بالا را در صف جداگانه دسته بندی میکند. در واقع صف آماده دارای دو ق سمت خواهد بود. ق سمت اول شامل فرآیندهای با اولویت بالا و قسمت دوم شامل فرآیندها با اولویت پایین. روند اجرای فرآیندها به این گونه خواهد بود که دو فرآیند از صف اول و یک فرآیند از صف دوم اجرا خواهد شد. همچنین سعی خواهد شد برای هر کدام از صفها کوانتوم زمانی متفاوتی تعیین شود. نتایج شبیه سازی انجام شده در نرم افزار اختصاصی راندرابین که به زبان #C نوشته شده است، نشان میدهد که رویکرد پیشنهادی باعث کاهش زمان بازگشت، کاهش زمان انتظار و کاهش تعداد تعویض محتوا خواهد شد.کلیدواژه ها
سیستم عامل، زمان بندی، فرآیند، نوبتی چرخشی، کوانتوم زمانیمقالات مرتبط جدید
- مرور سیستماتیک کاربرد هوش مصنوعی در موسیقی
- In-silico Analyses for Finding Potential Key Genes and Pathways Associated with Guillain-Barré Syndrome Using Computational Tools
- OCD Severity Based on EEG Signals
- Investigating the (non) -Impact of Customizing Knowledge Bases of Artificial Intelligence -Driven Robot on Language for Specific Purposes Learning
- The Need for Telehealth and Tele-Educationon in Optimizing Measles Surveillance and Reducing Healthcare Costs
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.