23 آذر 1389, 12:41 ق.ظ
24 آذر 1389, 01:54 ق.ظ
(23 آذر 1389 12:41 ق.ظ)Maryam-X نوشته شده توسط: [ -> ]بچه‌ها . زمانبندی نرخ یکنواخت تو کدوم منبع یا کتاب تست گفته شده؟؟
توی مرجعی که من می خونم نیست...(سیلبر شاتس)
و آیا تا حالا تو کنکور ازش سوال اومده؟
زمانبندی نرخ یکنواخت (Rate Monotonic) از زمان بندی های بلادرنگ پویاست! در کتاب سیستم عامل مقسمی کامل توضیح داده شده...
توضیح کتاب: در این الگوریتم به هر پردازش اولویتی متناسب با فرکانس رخداد آن واقعه نسبت داده می شود. مثلاً به پردازشی که هر 20 میلی ثانیه تکرار میشود، اولویت 50 و به پردازشی که هر 100 میلی ثانیه تکرار میشود، اولویت 10 داده میشود. این الگوریتم از نوع غیر انحصاری است. می توان ثابت کرد که این الگوریتم بهینه است.
فقط یک سال توی کنکور IT ازش سئوال شده اون هم آزاد سال 85
توضیح کتاب: در این الگوریتم به هر پردازش اولویتی متناسب با فرکانس رخداد آن واقعه نسبت داده می شود. مثلاً به پردازشی که هر 20 میلی ثانیه تکرار میشود، اولویت 50 و به پردازشی که هر 100 میلی ثانیه تکرار میشود، اولویت 10 داده میشود. این الگوریتم از نوع غیر انحصاری است. می توان ثابت کرد که این الگوریتم بهینه است.
فقط یک سال توی کنکور IT ازش سئوال شده اون هم آزاد سال 85
سئوال مهندسی IT، آزاد 85:
سیستمی از الگوریتم زمانبندی نرخ یکنواخت برای سیستم های بلادرنگ استفاده مینماید. چهار فرآیند آماده اجرا مطابق جدول زیر مفروض هستند. کدام یک زودتر زمان بندی میشوند؟
زمان اجرا || دوره تناوب || فرآیند
P0 || 050ms || 20ms
P1 || 100ms || 10ms
P2 || 200ms || 60ms
P3 || 150ms || 15ms
جواب: اولویت بیشتر مربوط به فرآیندی است که دوره‌ی تناوب کمتری دارد لذا پردازش P0 زودتر زمانبندی میشود.