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