زمان کنونی: ۰۴ مهر ۱۳۹۹, ۰۲:۲۴ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

الگوریتم نانوایی

ارسال:
  

narges_r پرسیده:

الگوریتم نانوایی

لطفا الگوریتم نانوایی رو کامل توضیح بدید
ممنون

۳
ارسال:
  

pos پاسخ داده:

الگوریتم نانوایی

کلیتش به این صوزت هست:
هر فرآیندی که می خواد وارد ناحیه بحرانی بشه اول یک اولویت دریافت می کند (همان نوبت در نانوایی). این اولویت برابر است با ماکزمیم الویت های قبلی بعلاوه‌ی ۱/ بعد از دیافت نوبت باید منتطر بشه تا نوبت بهش برسه که این کار را با حلقه انتظار مشغول انحام میده. برای این کار در یک حلقه از صفر تا n (تعداد کل فرآیند ها) ابتدا چک می کند که فرآیندی حلقه بهش اشاره می کنه درحال دریافت نوبت نباشه و دوم اینکه اولویتش کوچک‌تر از اولویت فرآیند حاضر نباشه. از اونجایی که تضمینی وجود نداره که اولویت‌ها برابر نباشه در صورت برابری اولیت‌ها از شناسه فرآیند‌ها استفاده می کنه. یعنی اولویت را به فرآیندی میده که شناسه کوچک تری داشته باشه.

امیدوارم متوجه شده باشین

۱
ارسال:
  

Mohammad-A پاسخ داده:

الگوریتم نانوایی

من این الگوریتم رو اینطور آنالیز کردم:

این الگوریتم رو مشابه سیستم نوبت‌دهی بانک‌ها در نظر بگیرید:

۱. شما از در وارد ساختمان بانک می‌شید
۲. یک نوبت می‌گیرید ــ نوبت شما +۱ آخرین نوبت از صفر هست. در این الگوریتم الزاماً نوبت‌ها Unique نیستند.
۳. شما در صف انتظار٬ منتظر صدا زدن شماره‌تان می‌شوید.
۴. تا زمانیکه منتظر هستید٬ بقیه‌ای که جلوتر از شما بودند کارشان را انجام می‌دهند. اگر کسی شماره‌ش مشابه شما بود و شما بعد از او نوبت گرفتید٬ اول او باید کارش انجام شود.
۵. سیستم نوبت‌دهی شماره‌ی شما رو صدا میزنه
۶. شما کارتان را با ورود به ناحیه‌ی بحرانی (پشت باجه‌ی کارمند بانک در این مثال) انجام خواهید داد.

حالا تک‌تک این مراحل رو با کدی که در اختیار دارید مقایسه کنید.

۰
ارسال:
  

ronaldo پاسخ داده:

الگوریتم نانوایی

الگوریتم نداره که !!!!!
وای میستی تو صف تا نوبتت بشه و بعد به شاطر میگی چندتا نون میخای !! همین .

۰
ارسال:
  

narges_r پاسخ داده:

الگوریتم نانوایی

ای بابا یعنی کسی بلد نیست؟!
بچه‌ها سیستم عامل نمیخونید؟!

۰
ارسال:
  

pos پاسخ داده:

الگوریتم نانوایی

کجاش رو مشکل دارین؟

۰
ارسال:
  

narges_r پاسخ داده:

الگوریتم نانوایی

اگر کلا توضیح بدید ممنون میشم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  الگوریتم نانوایی ANGEL* ۰ ۵۴۸ ۳۰ آبان ۱۳۹۶ ۰۱:۴۷ ب.ظ
آخرین ارسال: ANGEL*
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۸۴۸ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۲,۰۲۶ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  الگوریتم نانوایی-همروندی iCanDoIt ۰ ۱,۱۱۹ ۰۸ بهمن ۱۳۹۴ ۱۱:۴۴ ق.ظ
آخرین ارسال: iCanDoIt
  مشکل در الگوریتم جایگزینی (الگوریتم ساعت ) araz22 ۶ ۲,۱۹۳ ۱۹ مهر ۱۳۹۴ ۱۰:۲۴ ب.ظ
آخرین ارسال: so@
  ۸ الگوریتم ۱۲ نرم افزار ۱۵ علوم -- نرم افزار شریف گرایش الگوریتم ahrmb ۲ ۱,۵۹۴ ۰۸ مهر ۱۳۹۴ ۰۶:۴۳ ب.ظ
آخرین ارسال: ahrmb
  ۱۴۷ نرم افزار و ۱۱۶ الگوریتم - الگوریتم روزانه تهران slaf83 ۱۴ ۳,۳۳۶ ۲۴ شهریور ۱۳۹۴ ۱۱:۴۵ ق.ظ
آخرین ارسال: slaf83
  ۱۸۰ نرم ۱۷۰ الگوریتم الگوریتم تهران-شبانه t.mehr ۶ ۱,۴۶۰ ۲۰ شهریور ۱۳۹۴ ۰۴:۰۴ ب.ظ
آخرین ارسال: tondar.sal
  ۱۲۱ نرم افزار ۱۴۵ الگوریتم - الگوریتم تهران روزانه ali blhj ۲۳ ۳,۶۳۶ ۱۵ شهریور ۱۳۹۴ ۱۰:۵۹ ق.ظ
آخرین ارسال: ali blhj
  درخواست کد الگوریتم زمانبدی FIFOیا سایر الگوریتم های زمان بندی در سی شارپ sepideh1373 ۲ ۱,۲۴۹ ۰۳ اردیبهشت ۱۳۹۴ ۰۶:۱۳ ب.ظ
آخرین ارسال: one hacker alone

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close