زمان‌بندی CPU و توان عملیاتی چندهسته‌ای

چهار فرایند مشابه نیاز به ۲۰ ms پردازش دارند که اجرای آنها به‌صورت ۵ms پردازش و ۵ms انتظار برای تکمیل IO است. اگر سربار تعویض زمینه صفر باشد، اجرای دسته‌ای (batch) این فرایندها روی یک پردازندهٔ…

کدام روش زمان‌بندی، از نوع تقدم اکید و غیرقبضه‌ای (non preemptive) است؟

در سیستمی ۲۰ فرایند موجود هستند. اگر الگوریتم زمان‌بندی فرایندها، Round Robin با مقدار کوانتوم ۱۰ میلی‌ثانیه و زمان تعویض متن ۲ میلی‌ثانیه باشد، آنگاه حداکثر چند میلی‌ثانیه زمان لازم است که یک فرایند…

اثر کانوی (Convoy effect)، در کدام الگوریتم زمان‌بندی زیر اتفاق می‌افتد؟

پنج فرایند P_0 تا P_5 را با زمان‌های ورود و سرویس مشخص شده در جدول زیر در نظر بگیرید (زمان‌ها برحسب میلی‌ثانیه هستند.) دو فرایند P_0 و P_2 مربوط به کاربر ۱ و بقیه فرایندها مربوط به کاربر ۲ هستند. فرض…

اگر نرخ انتقال اطلاعات بین حافظه اصلی و حافظه مجازی به‌طور متوسط ۵MB/Sec ، اندازه هر فرایند به‌طور متوسط ۱۰MB باشد و سیستم عامل چند برنامگی (Multi program) باشد که بتواند فرایندهای زیادی داخل حافظه…

اگر سه فرایند متناوب جدول زیر با الگوریتم زمانبندی قبضه‌ای اولویت‌دار زمانبندی شوند و اولویت با فرایندی باشد که نسبت تقسیم «مدت زمان CPU» بر «دوره تناوب» آن کمترین است، بهره‌وری CPU چقدر خواهد بود؟ (…

دو پردازه متناوب با مشخصات زیر مفروض است. کدام گزینه بزرگ‌ترین مقدار x را برای پردازه ۲ نشان می‌دهد به نحوی که زمان‌بندی قبضه‌ای (نرخ یکنواخت) Rate Monotonic امکان‌پذیر باشد؟ Period Cpu Time…

در یک الگوریتم برنامه‌ریزی اولویت‌دار که پنج پردازه و اولویت‌های آن‌ها به صورت زیر است، وجود دارد. میانگین زمان انتظار چند میلی‌ثانیه است؟ فرض کنید که هر چه مقدار اولویت کمتر باشد، اولویت پردازه…

یک زمان‌بند صف چندسطحی بازخوردی (Multilevel Feedback Queue) مطابق شکل زیر پیکربندی شده است: فرایند تازه‌وارد ابتدا وارد صف نوبت‌گردشی (Round Robin) با کوانتوم =۸ می‌شود؛ فرایندی که در کوانتوم خود…