سلام
سوال اول مزیت LPT نسبت به SPT ؟
سوال دوم آیا بطور قطعی می توان گفت که LPT همیشه از SPT بهتر عمل می کند ؟با یک مثال
سوال سوم الگوریتم LPT و SPT

کسی هست جواب اینو برام توضیح بده ممنون می شم

(۰۹ بهمن ۱۳۹۰ ۱۱:۰۱ ب.ظ)operatingsystem نوشته شده توسط:  سوال دومم برای الگوریتم lpt و rptوspt و sptl
در الگوریتم lpt چرا طول زمانبندی گفته باید ۲۲ بشه چرا ۱۳ و ۸ رو نداده و به جاش ۱ ۲ ۶ ۱۳ داده وغیره؟


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

در مورد این سوال اگر منظورتون اینه که چرا پردازنده اول ترتیب کارهاش به صورت ۱۳ ۶ ۲ ۱ است . خوب دلیلش اینه که دو تا پردازنده داریم . طبق الگوریتم هم کارهای با زمان بزرگتر اول پردازش می شوند که در شروع کار دوتا کار بزرگ یعنی ۱۳ و ۸ انتخاب میشند و به پردازنده‌ها داده می شند. وقتی کار ۸ ثانیه ای روی پردازنده دوم تمام شد کار بزرگ بعدی که همون ۷ هست رو انتخاب می کنیم . در حالی که پردازنده اول هنوز کار ۱۳ ثانیه ای رو تمام نکرده. بعد که کارش تموم شد کار بزرگ بعدی که ۶ ثانیه است رو بهش میدیم. در این زمان هنوز پردازنده دوم در حال پردازش کار ۷ ثانیه است و بقیه رو هم همین طوری ادامه می دهیم.

---

(۰۹ بهمن ۱۳۹۰ ۱۱:۰۱ ب.ظ)operatingsystem نوشته شده توسط:  در الگوریتم rpt همینطور هون سوال های lpt رو دارم


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

در مورد این سوال هم دقیقا همون روش lpt است که فقط ترتیب انتخاب کار‌ها عوض شده . ابتدا کارهای کوچک انتخاب شده و بهمین ترتیب تا بزرگترین کار ادامه می دهیم.

یعنی الگوریتم lpt پردا نده ۱ رو می تونیم هر عدد بدیم که ۲۲ شه و پردازنده دوم هم همینطور؟
مثلا پردازنده ۱ بشه ۱ ۸ ۱۳
وپردازنده ۲ بشه ۲ ۲ ۴ ۶ ۷
وکلا هر عددی می تونیم بدیم که پردازنده ۱ باید ۲۲ بشه و باید اولین کارمون بزرگترین باشه یعنی ۱۳ بقیه زیاد مهم نیست؟
برای ال پی تی هم باید باید اولین کار کوچیک باشه و ۱ بقیه فرقی نداره و هر عددی می تونیم بدیم که ۲۲ شه؟
راستی منظورتون اینه که اول ۱۳ که بزرگ‌تر هست رو به پردا زنده ۱ میدیم و بعد ۸ که بزرگ‌تر هست رو به پردازنده ۲ میدیم
وبعد چرا ۷ رو به پردازنده ۱ نمیدیم و به پردازنده ۲ میدیم؟

(۱۰ بهمن ۱۳۹۰ ۱۲:۱۱ ق.ظ)operatingsystem نوشته شده توسط:  یعنی الگوریتم lpt پردا نده ۱ رو می تونیم هر عدد بدیم که ۲۲ شه و پردازنده دوم هم همینطور؟
مثلا پردازنده ۱ بشه ۱ ۸ ۱۳
وپردازنده ۲ بشه ۲ ۲ ۴ ۶ ۷
وکلا هر عددی می تونیم بدیم که پردازنده ۱ باید ۲۲ بشه و باید اولین کارمون بزرگترین باشه یعنی ۱۳ بقیه زیاد مهم نیست؟
برای ال پی تی هم باید باید اولین کار کوچیک باشه و ۱ بقیه فرقی نداره و هر عددی می تونیم بدیم که ۲۲ شه؟
راستی منظورتون اینه که اول ۱۳ که بزرگ‌تر هست رو به پردا زنده ۱ میدیم و بعد ۸ که بزرگ‌تر هست رو به پردازنده ۲ میدیم
وبعد چرا ۷ رو به پردازنده ۱ نمیدیم و به پردازنده ۲ میدیم؟

خیر - مهمه که بعد از اینکهکار ۱۳ ثانیه ای رو به پردازنده اول و ۸ ثانیه ای رو به پردازنده دوم دادیم این روند همین طوری ادامه پیدا کنه یعنی بعد از ۱۳ حتما ۸ و بعد از ۸ حتما ۷ و این سیر نزولی باید رعایت بشه و در مورد lpt هم هم روند صعودی باید رعایت بشه. دلیل اینکه ۷ رو به پردازنده اول نمی دهیم اینه که پردازنده اول هنوز مشغول پردازش کار ۱۳ ثانیه هست و پردازنده دوم که کارش ۸ ثانیه بود رو زودتر تموم کرده و بنابراین در لحظه ۸ که کار پردازنده دوم تموم شده پردازنده اول مشغول است و ۵ ثانیه مونده تا کارشو تموم کنه .پس باید کار ۷ رو به پردازنده دوم که در این لحظه (لحظه ۸)بیکار است بدهیم.

واقعا ممنون دوستان جواب سوال دوممو فهمیدم اگر جواب بقیه سوالاتمو می دونید بگید ممنون میشم

البته در سوال دومم spt و sptl رو نگفتن جوابشو

این عکس‌ها مربوط به کدوم کتابه؟

نقل قول: سوال اولم در باره محاسبه‌ی زمان انتظار و فرمول زمان انتظار برای زمان بندی های fcfs rr sjf srt priority
ومحاسبه و فرمول زمان پاسخ برای هر یک از این زمانبندی ها

تعریف زمان انتظار یک چیز کلی و برای تمام الگوریتم های زمانبندی به معنی مجموع مدت زمانیه از ورود فرایند که فرایند از CPU استفاده نمیکنه و در صف انتظار قرار داره.
زمان پاسخ هم به معنی فاصله زمانی از ورود فرایند تا اولین باری که از CPU استفاده میکنه. و این هم یک تعریف کلی که در هر یک از زمانبندی‌ها باید محاسبه بشه.
طریقه محاسبه این دو پارامتر هم به این صورت که شما باید بر اساس نوع الگوریتم زمانبندی، زمانبندی فرایندها رو بنویسید. یعنی مثلا بگید که از لحظه ۰ تا ۲ P1 از CPU استفاه میکنه بعد زمانبند به P2 سوئیچ میکنه و همینطور تا اجرای آخرین فرایند CPU اختصاص یافته به هر فرایند رو تعیین کنین. بعدش باید از روی زمانبندی که نوشتین این دو پارامتر رو برای هر فرایند بدست بیارید، که البته معمولا متوسط این پارامترها خواسته میشه.
نمونه این سوالات در سال های اخیر (مثلا همین سال پیش) بوده.

نقل قول: در الگوریتم spt چرا در شکل ۸ ۶ ۲ ۱ وارد کرده؟کی تونیم اعداد دیگه خودمون بدیم؟ ترتیبش کلا چه جوریه؟]چرا مثلا اعداد دیگری نداده؟
sptl اونم چطوریه ترتیبش؟ چرا اون اعداد وارد کرده؟
و بعد نوشته این دو شکل بهینه نیست این شکل بهینه اش است یعنی چی؟ یعنی اس پی تی بهینه نیست شکلش؟ یا نه هم به صورت بهینه هم به صورت غیر بهینه می شه کشید شکلشو؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

بحث چند پردازنده ای معمولا در مورد الگوریتم های زمانبندی خیلی بهش پرداخته نمیشه. (برای کنکور)
به SPT در کتاب حقیقت Shortest Job First گفته شده (البته برای حالت تک پردازنده ای) و ما فرایندهایی رو برای اجرا باید انتخاب کنیم که کمترین CPU رو بخوان. در مثالی که در این کتاب مطرح شده، اگر فرایندها رو به ترتیب صعودی (از نظر زمان اجرا) مرتب کنیم خواهیم داشت: ۱-۲-۲-۴-۶-۷-۸-۱۳
چون ۲ CPU داریم پس باید از بین دو فرایند اول کوچکترین رو انتخاب کرده به CPU1 بدیم و بعدیش رو به CPU2. مثلا در اینجا فرایند با زمان ۱ به CPU1، فرایند با زمان ۲ به CPU2، فرایند با زمان ۲ بعدی به CPU1، فرایند با زمان ۴ به CPU2 و ... به همین صورت فرایندها به ترتیب زمان اجرا بین دو CPU برای اجرا تقسیم شدن.
در مورد SPTL باید از بین دسته های دوتایی رشته مرتب شده بالا، طولانی ترین کار رو برای اجرا انتخاب کنیم. در اون مثالی که زده در ابتدا از بین ۱ و ۲ کار با زمان ۲ رو به CPU2 و ۱ رو به CPU1 داده (با این فرض که اول CPU2 رو در شروع زمانبندی به کار گرفته باشه) بعد فرایند با زمان ۱ در CPU2 تموم شده و از بین دو فرایند بعدی با زمان های ۲ و ۴ فرایند با زمان طولانی‌تر یعنی ۴ رو انتخاب کرده و بعد در CPU2 پس از تمام فرایند با زمان ۲ از بین کارهای ۲ و ۴، کار ۲ بافی مونده که به CPU2 داده شده و ...
در مورد بهینه بودن یا نبودن، چنین تعریفی رو تا بحال ندیدم و ظاهرا مربوط به حالت چند پردازنده ای میشه که ایده ال اینه که کار هر دو CPU با هم تموم بشه. در اینجا مجموع زمان مورد نیاز برای فرایندها ۴۳ هست که این مدت زمان وقتی که بین دوتا CPU تقسیم شه در بهترین حالت به صورت ۲۲ و ۲۱ تقسیم خواهد شد. (یعنی CPU دیگر یک واحد زمانی بیکار مونده) توجه کنید که ۲۱/۵ واحد زمانی نمی تونیم به هر CPU بدیم، چون فرایندها از شروع زمان اجرا تا پایان در یک CPU باید اجرا بشن. پس دو حالت اجرای SPT و SPTL ایده ال نیستند چون بیشتر از ۲۲ واحد زمانی یکی از CPUها رو اشغال کردن و در این مدت CPU دیگر بیکار مونده.

بقیه بعدا.

کتاب اقای مقسمی
اره اما فرمول زمان انتظار w=o-a-s هست اما یک جا می بینم جواب با جواب کتاب درست درامده یک جا نه
مثلا فکر کنم برای زمانبندی انحصاری و غیر انحصاری فرمولش فرق می کنه اره؟
فرمول‌ها شو بگید نمی دونم چه کار کنم
پس فرمول زمان پاسخ چه جوری نوشته میشه؟
یعنی منها میکنیم زمان ورودی رو با زمان خروجی؟
راستی فرمول زمان پاسخ برای زمانبندی های انحصاری و غیر انحصاری یک جور است؟

(۱۰ بهمن ۱۳۹۰ ۱۲:۰۱ ب.ظ)operatingsystem نوشته شده توسط:  کتاب اقای مقسمی
اره اما فرمول زمان انتظار w=o-a-s هست اما یک جا می بینم جواب با جواب کتاب درست درامده یک جا نه
مثلا فکر کنم برای زمانبندی انحصاری و غیر انحصاری فرمولش فرق می کنه اره؟
فرمول‌ها شو بگید نمی دونم چه کار کنم

فکر نمی کنم فرقی کنه. فرمول:
Waiting Time = Turnaround Time - Service Time
که منظور از Turnaround Time فاصله زمان ورود تا زمان خروج (پایان) یک فرایند.

نقل قول: پس فرمول زمان پاسخ چه جوری نوشته میشه؟
یعنی منها میکنیم زمان ورودی رو با زمان خروجی؟
راستی فرمول زمان پاسخ برای زمانبندی های انحصاری و غیر انحصاری یک جور است؟

نه، زمان پاسخ میشه فاصله بین زمان ورود تا اولین لحظه ای که CPU به فرایند میرسه. مثلا اگر چند فرایند در لحظه ۰ وارد سیستم بشن و CPU در لحظه ۱۶ به فرایند P2 داده بشه (برای اولین بار) میگیم که زمان پاسخ برای این فرایند ۱۶ هست. اما اگر فرایند P2 در لحظه ۵۰ کارش تموم بشه، میگیم زمان رفت و برگشتش (یا همون Turnaround Time) معادل ۵۰ واحد زمان بوده.
در مورد سوال آخر هم فکر نمی کنم فرقی کنه.

نه فکر کنم برای بدست آوردن زمان انتظار و زمان پاسخ زمانبندی انحصاری از یک فرمول
وبرای بدست اوردن زمان انتظار و زمان پاسخ در زمانبندی های غیر انحصاری از فر مول هایی دیگه استفاده کرد
ااینم چند تا عکس که ببینید فرق می کنه فرمول هاشون

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

(۱۰ بهمن ۱۳۹۰ ۱۱:۴۱ ب.ظ)operatingsystem نوشته شده توسط:  نه فکر کنم برای بدست آوردن زمان انتظار و زمان پاسخ زمانبندی انحصاری از یک فرمول
وبرای بدست اوردن زمان انتظار و زمان پاسخ در زمانبندی های غیر انحصاری از فر مول هایی دیگه استفاده کرد
ااینم چند تا عکس که ببینید فرق می کنه فرمول هاشون

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

خوب در همه اینها به یک صورت زمان انتظار و زمان پاسخ (یا زمان رفت و برگشت) رو حساب کرده.
زمان پاسخ = زمان ورود - زمان خروج
زمان انتظار = مدت زمانی که فرایند نیاز به CPU داشته اما به آن CPU داده نشده
زمان انتظار رو به این صورت هم میشه حساب کرد:
W = O-A-S
که هر دو فرمول زمان انتظار یک جواب رو میده. اما در مورد الگوریتم هایی مثل RR نمیشه از فرمول اول زمان انتظار رو حساب کرد چون خیلی سخت میشه. باید فاصله بین دفعاتی که CPU از فرایند گرفته شده و دوباره به اون داده شده با هم جمع بشه که چون در RR این تعداد دفعات ممکنه زیاد باشه، اینکار رو نمی کنیم.
همون W = O-A-S در همه شرایط جواب میده. روشی که در مورد مثال مربوط به SRT و SJF به کار برده فقط یک مقداری راحت تره. (فقط در بعضی موارد راحت تر)

نه، فرمولی که کتاب نوشته هست W = O-A-S. پس W = 30 - 24 - 0 = 6. زمان خود پراسس رو هم باید از زمان پایانش کم کنید. (به عنوان A فرمول)

زمان پروسس یعنی زمان هایی که پی ۱ داشته رو با هم جمع کنم؟ و بعد طولش بدست میاد که همون اس است؟ اما پس چرا زمان انتظار پی ۲ شده ۴ هفت رو که منهای ۳ و منهای ۴ کنیم میشه ۰ اما چه جوری ۴ بدست امده؟

(۱۱ بهمن ۱۳۹۰ ۰۴:۰۵ ق.ظ)operatingsystem نوشته شده توسط:  زمان پروسس یعنی زمان هایی که پی ۱ داشته رو با هم جمع کنم؟ و بعد طولش بدست میاد که همون اس است؟ اما پس چرا زمان انتظار پی ۲ شده ۴ هفت رو که منهای ۳ و منهای ۴ کنیم میشه ۰ اما چه جوری ۴ بدست امده؟

زمان یک پراسس همون چیزی که در صورت سوال تحت عنوان انفجار محاسباتی اومده.
زمان انتظار = زمان انفجار محاسباتی - زمان ورود - زمان پایان
برای P2 باید ۰ رو به عنوان زمان ورود با ۳ به عنوان زمان انفجار محاسباتی از ۷ به عنوان زمان پایان کم کنیم که میشه ۴/

زمان ورود پی ۲ چرا ۰ باید در نظر گرفت؟زمان وروش ۴ هست اما چرا باید ۰ در نظر گرفت؟زمان انتظار پی ۳ چرا ۷ شده ؟

(۱۱ بهمن ۱۳۹۰ ۰۱:۱۵ ب.ظ)paulprognosticator نوشته شده توسط:  زمان ورود پی ۲ چرا ۰ باید در نظر گرفت؟زمان وروش ۴ هست اما چرا باید ۰ در نظر گرفت؟زمان انتظار پی ۳ چرا ۷ شده ؟

زمان ورودش به سیستم مهم. در صورت سوال گفته که تمام فرایندها در لحظه ۰ وارد شدن. از بین سوالایی که گذاشتی فقط سوال سوم که زمان ورود فرایندها با هم فرق میکنه. اما در دوتا سوال اول زمان ورود همه فرایندها صفر گفته شده.
زمان ۴ در سوال اول، اولین زمانی که CPU به فرایند P2 رسیده. اما P2 از زمان ۰ وارد شده بوده و تا همین لحظه ۴ واحد زمانی انتظار کشیده.
برای P3 با زمان انفجار محاسباتی ۳، زمان خروج ۱۰ و زمان ورود صفر داریم:
W=10-3-0=7