۰
subtitle
ارسال: #۱
زمان بندی با الگوریتم نوبتی و سمافور
سلام
فرض کنید زمانبندی RR داریم و از سمافور استفاده می کنیم، در صورتی که یکی از فرآیند ها موقع اجرا روی سمافور بخوابد آیا باید تا پایان کوانتوم اش صبر کنیم و بعد cpu را به فرآیند دیگری بدیم یا به محض خوابین حتی اگر از تمام کوانتوم ش استفاده نکرده باشه cpu ازش گرفته میشه؟
به این سوال دقت کنید لازم نیست کل سوال رو حل کنید، طبق داده های مسئله در نمودار زیرش زمانبندی پردازه ها نوشته شده، اگر آنرا پیش ببرید در زمان ۲۰ که توی تصویر هم مشخص شده به فرآیند p3 پردازنده داده خواهد شد و این فرآیند روی سمافور می خوابد ( p(S) )
![[تصویر: 239644_problem_OS.gif]](https://img.manesht.ir/239644_problem_OS.gif)
طبق الگوریتم RR پردازنده دست P3 هست ولی P3 روی سمافور خوابیده، پاسخنامه تا آخر کوانتوم اش صبر کرده ولی به نظرم منظقی نیست، نظر شما چیه؟
فرض کنید زمانبندی RR داریم و از سمافور استفاده می کنیم، در صورتی که یکی از فرآیند ها موقع اجرا روی سمافور بخوابد آیا باید تا پایان کوانتوم اش صبر کنیم و بعد cpu را به فرآیند دیگری بدیم یا به محض خوابین حتی اگر از تمام کوانتوم ش استفاده نکرده باشه cpu ازش گرفته میشه؟
به این سوال دقت کنید لازم نیست کل سوال رو حل کنید، طبق داده های مسئله در نمودار زیرش زمانبندی پردازه ها نوشته شده، اگر آنرا پیش ببرید در زمان ۲۰ که توی تصویر هم مشخص شده به فرآیند p3 پردازنده داده خواهد شد و این فرآیند روی سمافور می خوابد ( p(S) )
طبق الگوریتم RR پردازنده دست P3 هست ولی P3 روی سمافور خوابیده، پاسخنامه تا آخر کوانتوم اش صبر کرده ولی به نظرم منظقی نیست، نظر شما چیه؟
۱
ارسال: #۲
RE: زمان بندی با الگوریتم نوبتی و سمافور
سلام آقا هاتف نظر شما درسته یعنی اگر یه فرایند روی سمافور بخوابه پردازنده ازش گرفته میشه بلافاصله، اما در مورد این سوال یه ذره بی دقتی کردین
چون مقدار اولیه سمافور ۱ هستش و وقتی فرایند P1 دستور [tex]P(s)[/tex] رو فراخوانی می کنه در واقع فقط مقدار سمافور رو ۰ می کنه و تا انتهای کوانتومش به کارش ادامه میده و به عبارتی ۵ واحد از کد Code2 رو اجرا میکنه
بعد در ۵ واحد بعد فرآیند P3 هنوز ۵ واحد از اجرای Code5ش مونده و اون رو اجرا میکنه
در کوانتوم بعدی دوباره P1 میاد و ۵ واحد دیگه از Code2 رو اجرا میکنه و هنوز ۵ واحده دیگش مونده
در ۵ واحد بعد همون ابتدا فرایند P3 به خواب میره و کوانتوم ازش گرفته میشه و باز هم P1 به مقدار ۵ واحد اجرا میشه و [tex]V(s)[/tex] رو فراخوانی میکنه و به عبارتی P3 رو بیدار میکنه و ....
چون مقدار اولیه سمافور ۱ هستش و وقتی فرایند P1 دستور [tex]P(s)[/tex] رو فراخوانی می کنه در واقع فقط مقدار سمافور رو ۰ می کنه و تا انتهای کوانتومش به کارش ادامه میده و به عبارتی ۵ واحد از کد Code2 رو اجرا میکنه
بعد در ۵ واحد بعد فرآیند P3 هنوز ۵ واحد از اجرای Code5ش مونده و اون رو اجرا میکنه
در کوانتوم بعدی دوباره P1 میاد و ۵ واحد دیگه از Code2 رو اجرا میکنه و هنوز ۵ واحده دیگش مونده
در ۵ واحد بعد همون ابتدا فرایند P3 به خواب میره و کوانتوم ازش گرفته میشه و باز هم P1 به مقدار ۵ واحد اجرا میشه و [tex]V(s)[/tex] رو فراخوانی میکنه و به عبارتی P3 رو بیدار میکنه و ....
ارسال: #۳
RE: زمان بندی با الگوریتم نوبتی و سمافور
(۰۴ بهمن ۱۳۹۲ ۰۷:۱۵ ب.ظ)hosshah نوشته شده توسط: سلام آقا هاتف نظر شما درسته یعنی اگر یه فرایند روی سمافور بخوابه پردازنده ازش گرفته میشه بلافاصله، اما در مورد این سوال یه ذره بی دقتی کردینسلام
چون مقدار اولیه سمافور ۱ هستش و وقتی فرایند P1 دستور [tex]P(s)[/tex] رو فراخوانی می کنه در واقع فقط مقدار سمافور رو ۰ می کنه و تا انتهای کوانتومش به کارش ادامه میده و به عبارتی ۵ واحد از کد Code2 رو اجرا میکنه
بعد در ۵ واحد بعد فرآیند P3 هنوز ۵ واحد از اجرای Code5ش مونده و اون رو اجرا میکنه
در کوانتوم بعدی دوباره P1 میاد و ۵ واحد دیگه از Code2 رو اجرا میکنه و هنوز ۵ واحده دیگش مونده
در ۵ واحد بعد همون ابتدا فرایند P3 به خواب میره و کوانتوم ازش گرفته میشه و باز هم P1 به مقدار ۵ واحد اجرا میشه و [tex]V(s)[/tex] رو فراخوانی میکنه و به عبارتی P3 رو بیدار میکنه و ....
ممنون از پاسختون اما من متوجه نشدم! کاش از اول میفرمودید، ببنید توضیحات من رو از ابتدا:
در ابتدا P1 ابتدا code1 رو توی ۵ ثانیه اول اجرا میکنه و ازش cpu گرفته میشه
در ثانیه ۵ فرآیند P2 دارای cpu میشه و code4 رو اجرا می کنه و کارش در ثانیه ۱۰ تموم میشه
در ثانیه ۱۰ تا ۱۵ فرآیند p3 نصف code5 رو اجرا می کنه و ازش پردازنده گرفته میشه
در ثانیه ۱۵ فرآیند p1 انبتدا سمافور رو ۰ میکنه بعد ۵ ثانیه از code2 رو اجرا می کنه و cpu ازش گرفته میشه
در ثانیه ۲۰ فرآیند p3 که مقدار سمافور رو ۰ دیده روی سمافور میخوابه!
مشکل اینجاست!!
توی شکل p3 اجرا شده!
ارسال: #۴
RE: زمان بندی با الگوریتم نوبتی و سمافور
خواهش میکنم مشکلتون همین جاست که از نوشتتون جدا کردم
شما ببینید خودتون تو مرحله سوم چی گفتین:
نقل قول: در ثانیه ۲۰ فرآیند p3 که مقدار سمافور رو ۰ دیده روی سمافور میخوابه!
شما ببینید خودتون تو مرحله سوم چی گفتین:
نقل قول: در ثانیه ۱۰ تا ۱۵ فرآیند p3 نصف code5 رو اجرا می کنه و ازش پردازنده گرفته میشهپس به عبارتی تو بازه ۲۰ تا ۲۵ نصفه باقی مونده Code5 اجرا میشه و به عبارت دیگه P3 هنوز به دستور [tex]P(s)[/tex] نرسیده و در پایان این کوانتوم به این دستور میرسه
ارسال: #۵
RE: زمان بندی با الگوریتم نوبتی و سمافور
(۰۴ بهمن ۱۳۹۲ ۰۹:۴۴ ب.ظ)hosshah نوشته شده توسط: خواهش میکنم مشکلتون همین جاست که از نوشتتون جدا کردمسلام
نقل قول: در ثانیه ۲۰ فرآیند p3 که مقدار سمافور رو ۰ دیده روی سمافور میخوابه!
شما ببینید خودتون تو مرحله سوم چی گفتین:
نقل قول: در ثانیه ۱۰ تا ۱۵ فرآیند p3 نصف code5 رو اجرا می کنه و ازش پردازنده گرفته میشهپس به عبارتی تو بازه ۲۰ تا ۲۵ نصفه باقی مونده Code5 اجرا میشه و به عبارت دیگه P3 هنوز به دستور [tex]P(s)[/tex] نرسیده و در پایان این کوانتوم به این دستور میرسه
من رو شطرنجی کنید!
شما درست میفرمائید.
چطور همچین بی دقتی وحشتناکی کردم! واقعا از من بعید بود!
ارسال: #۶
RE: زمان بندی با الگوریتم نوبتی و سمافور
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close