تالار گفتمان مانشت
یه سوال از مبحث زمانبندی - نسخه‌ی قابل چاپ

یه سوال از مبحث زمانبندی - مانشتی - ۲۰ بهمن ۱۳۸۹ ۰۳:۴۴ ق.ظ

بنظر شما تو همه زمانبندی های "غیر انحصاری" موقع وقفه ساعت و وقفه io و ورود یک فرآیند جدید زمانیند اجرا میشه؟ اگه نه چطور باید تشخیص که کدومیک از این عوامل برای اجرای زمانبند لازمه؟
(منظورم از زمانبند همون scheduler هست)

یه سوال مهم از زمانبندی - homa - 20 بهمن ۱۳۸۹ ۰۱:۲۶ ب.ظ

در مورد ورود یک فرایند جدید با توجه به الگوریتم زمان بندی مورد استفاده در مورد اجرا یا اجرا نکردن آن تصمیم می گیریم

ولی منظورتون از وقفه ساعت و IO رو دقیقا نمی فهمم میشه واضح‌تر سوالت رو بگی؟

RE: یه سوال مهم از زمانبندی - babakab110 - 20 بهمن ۱۳۸۹ ۰۲:۲۶ ب.ظ

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


یه سوال مهم از زمانبندی - مانشتی - ۲۰ بهمن ۱۳۸۹ ۰۲:۳۲ ب.ظ

یعنی برای هر زمانبندی باید بدونیم با ورود یک فرآیند جدید نیاز به سوییچ داریم یا نه؟؟

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

یه سوال مهم از زمانبندی - homa - 20 بهمن ۱۳۸۹ ۰۳:۴۷ ب.ظ

اره دقیقا همونه،مثلا واسه الگوریتم SRTF باید زمان با قی مانده برای فرایند در حال اجرا و فرایند جدید محاسبه بشه و هر کدوم کمتر بود اجرا میشه
و در مورد اجرای زمان بند این طوریه که لحظه‌ی انجام زمان بند دلیلش حتما وقوع یک نوع وقفه تو سیستم هست حالا این وقفه می تونه بر اثر ساعت(کوانتوم سیستم)یا وقفه IO باشه در هر صورت زمان بند اجرا میشه تا بر اساس ساختار الگوریتم آن زمان بند فرایند بعدی قابل اجرا مشخص بشه

یه سوال مهم از زمانبندی - مانشتی - ۲۰ بهمن ۱۳۸۹ ۰۶:۱۹ ب.ظ

خوب چطور مثلا تو rr موقعی که یه فرآیندی از حالت بلاک خارج میشه میره ته صف و زمانبند اجرا نمیشه؟

یه سوال مهم از زمانبندی - homa - 20 بهمن ۱۳۸۹ ۰۷:۴۸ ب.ظ

شما خودتون دارین میگین وقتی الگوریتم RR اجرا میشه این اتفاق میوفته پس زمانبند اجرا میشه اما ویژگی این زمان بند اینه که اگه فرایندی از حالت مسدود به حالت اماده بره یا این که برش زمانیش تموم بشه به انتهای صف فرایندها برای اجرا میره پس اساس این الگوریتم این رو تعیین میکنه در صورتی که واسه الگوریتمی که قبلا گفتم مثل SRTF این طوری نیست و زمان باقیمانده همه باید چک بشه