هر سوال همراه با یک پاسخ تشریحی کامل و تقویت‌شده است.
1–40 از 42
هدف اصلی از مکانیزم حالت دوگانه (Dual Mode)، حفاظت از کدام مورد است و در کجا پیاده‌سازی شده است؟
چهار فرایند مشابه نیاز به ۲۰ ms پردازش دارند که اجرای آنها به‌صورت ۵ms پردازش و ۵ms انتظار برای تکمیل IO است. اگر سربار تعویض زمینه صفر باشد، اجرای دسته‌ای (batch) این فرایندها روی یک پردازندهٔ…
کدام مورد، درخصوص همروندی (concurrency) درست است؟
در یک سیستم عامل ۳ فرایند در حافظه بارگذاری شده است. فرایند اول دارای ۲ ریسمان هسته‌ای، فرایند دوم دارای یک ریسمان هسته و ۲ ریسمان کاربری و فرایند سوم دارای ۲ ریسمان سطح کاربری است. در هسته این…
مانیتور (monitor) در همگام‌سازی ریسمان‌ها به چه مفهومی است؟
کدام روش زمانبندی، از نوع تقدم اکید و غیرقبضه‌ای (non preemptive) است؟
کدام مورد درست است؟
کدام‌یک از موارد زیر، درست است؟ الف ـ تعویض متن میان دو نخ سطح هسته، سربار یکسانی با تعویض متن میان دو نخ سطح کاربر ندارد. ب ـ نخ‌های سطح کاربر در بالای هسته و بدون پشتیبانی هسته کنترل می‌شوند. ج ـ…
در سیستمی ۲۰ فرایند موجود هستند. اگر الگوریتم زمانبندی فرایندها، Round Robin با مقدار کوانتوم ۱۰ میلی‌ثانیه و زمان تعویض متن ۲ میلی‌ثانیه باشد، آنگاه حداکثر چند میلی‌ثانیه زمان لازم است که یک فرایند…
[خطای برش تصویر — متن صورت سؤال ۹۸ در فایل q098.png موجود نیست. تصویر فقط چهار گزینهٔ سؤال ۹۸ را در بالا نشان می‌دهد و سپس متن کامل سؤال ۹۹ (با علامت «۹۹-») می‌آید. صورت سؤال ۹۸ بالای ناحیهٔ برش قطع…
یک سیستم کامپیوتری با فضای آدرس مجازی ۳۲ بیتی و اندازه صفحه 4KB را درنظر بگیرید. همچنین فرض شده است که جدول صفحه دوسطحی مورد استفاده قرار گرفته است، به‌گونه‌ای که تعداد مدخل‌های جدول صفحه سطح اول…
اثر کانوی (Convoy effect)، در کدام الگوریتم زمانبندی زیر اتفاق می‌افتد؟
در یک سیستم کامپیوتری با ۵ فرایند درحالِ اجرا که به هر فرایند ۳ منبع تخصیص یافته است، الگوریتم بانکداران با چه هزینه‌ای، قرار گرفتن سیستم در حالت بن‌بست را بررسی می‌کند؟
پنج فرایند P_0 تا P_5 را با زمان‌های ورود و سرویس مشخص شده در جدول زیر در نظر بگیرید (زمان‌ها برحسب میلی‌ثانیه هستند.) دو فرایند P_0 و P_2 مربوط به کاربر ۱ و بقیه فرایندها مربوط به کاربر ۲ هستند. فرض…
درخواست‌هایی برای دیسک به‌ترتیب (از راست به چپ) برای سیلندرهای ۳۸، ۶، ۴۰، ۲، ۲۰، ۲۲، ۱۰ به گرداننده دیسک می‌رسند، زمان جستجوی هر سیلندر به‌ازای حرکت از هر سیلندر به سیلندر مجاور ۶ میکروثانیه است. در…
در سیستمی با ۳۲ بیت آدرس مجازی، اندازه هر صفحه ۱۶ کیلوبایت است. هر مدخل جدول ۴ بایت فضا می‌گیرد. اندازه جدول صفحه چند مگابایت است؟
سیستمی با میانگین زمان سرویس وقفه خطای‌نقص صفحه ۲۵ میلی‌ثانیه و زمان دسترسی حافظه ۱۰۰ نانوثانیه را در نظر بگیرید. ( P نرخ خطای صفحه) چه نرخ خطای صفحه نیاز می‌شود تا زمان دسترسی مؤثر کمتر از ۱۱۰…
جدول زیر را در نظر بگیرید. درخواست‌های ارضاء نشده عقب‌افتاده برای منابع وجود دارد. کدام مورد درست است؟ available r۱ r۲ r۳ r۴ --- --- --- --- --- ۱ ۵ ۲ ۰ process Current allocation r۱ r۲ r۳ r۴ Maximum…
در چه شرایطی استفاده از SpinLock منجر به افزایش کارایی می‌شود؟
تابع ()fork وقتی صدا زده می‌شود یک پردازه فرزند تولید می‌شود که هم‌روند با پردازه والد فراخوانده اجرا می‌شود که هر دو از دستور بعدی اجرا می‌شوند. چنانچه این تابع در هر فراخوانی مقدار صفر برای فرایند…
اگر در یک سیستم عامل ۶۰ فرایند در حال اجرا باشند و اندازه هر صفحه حافظه ۱۰۰ بایت باشد، به‌طور متوسط چند بایت پدیده تکه‌تکه شدن داخلی (Internal Fragmentation) هدر داده می‌شود؟
اگر نرخ انتقال اطلاعات بین حافظه اصلی و حافظه مجازی به‌طور متوسط ۵MB/Sec ، اندازه هر فرایند به‌طور متوسط ۱۰MB باشد و سیستم عامل چند برنامگی (Multi program) باشد که بتواند فرایندهای زیادی داخل حافظه…
اگر سه فرایند متناوب جدول زیر با الگوریتم زمانبندی قبضه‌ای اولویت‌دار زمانبندی شوند و اولویت با فرایندی باشد که نسبت تقسیم «مدت زمان CPU» بر «دوره تناوب» آن کمترین است، بهره‌وری CPU چقدر خواهد بود؟ (…
۱۰۳- آسانسور ساختمانی ۲۰ طبقه (از همکف طبقه ۱۹) با ظرفیت حمل ۱ نفر مفروض است. فرض کنید در هر طبقه دکمه‌ای خبردهنده وجود دارد. آسانسور با یک سیاست خودکار کار می‌کند: از موقعیت فعلی خود در همان جهتِ…
در سیستم صفحه‌بندی سلسله مراتبی دو سطحی، اگر ترجمه شماره صفحه به شماره قاب، مراجعه به جدول صفحه در حافظه اصلی نیاز باشد، درصورت شکست در جدول TLB و تأخیر دستیابی به حافظه اصلی ۱۵۰ ns و نرخ شکست (miss…
درخصوص اجرای دستورالعمل در کامپیوترهای مطابق الگوریتم فون نیومن که داخل یک حلقه بی‌انتها دستورالعمل‌ها را خوانده و اجرا می‌کند و با توجه به بحث پردازش CPU در هنگام وجود سیستم عامل و برنامه‌های کاربر…
درچه‌صورتی یک فرایند فرزند که Zombie شده است، تبدیل به یک فرایند Orphan (یتیم) می‌شود؟
در سیستمی با پنج فرایند و دو منبع مطابق جداول زیر، حداقل X+Y چقدر باشد تا سیستم در حالت امن باشد؟ MAX: R_1 R_2 --- --- --- P_1 ۵ ۲ P_2 ۳ ۹ P_3 ۴ ۵ P_4 ۱ ۴ P_5 ۸ ۵ Allocation: R_1 R_2 --- --- --- P_1…
کدام سطح از RAID را Disk mirroring می‌گویند؟
کدام مورد سیستم عامل را مجبور می‌کند دستورات S_1 ، S_2 ، S_3 ، S_4 که به‌ترتیب در پردازه‌های همزمان P_1 ، P_2 ، P_3 ، P_4 قرار دارند به همان ترتیب S_1 ، S_2 ، S_3 ، S_4 اجرا کند؟ (مقدار اولیه…
فرض کنید که طول آدرس مجازی ۴۷ بیت و اندازهٔ صفحه ۱۶ kB و هر مدخل از جدول صفحه ۸ بایت باشد. اگر بخواهیم هر جدول صفحه تنها در یک صفحه ذخیره شود، از جدول صفحه چند سطحی استفاده شود؟
الگوریتم زیر یک راه‌حل پیشنهادی نرم‌افزاری برای حل مسئلهٔ ناحیهٔ بحرانی (Critical-Problem) در نظر بگیرید. در حالی که تنها دو پردازهٔ P_0 و P_1 وجود داشته باشند، متغیرهای flag (آرایه) و turn این دو…
یک کامپیوتر دارای m چاپگر از یک نوع است. این چاپگرها به‌وسیله ۳ پردازه A و B و C استفاده می‌شوند که در زمان بیشترین نیاز (حداکثر تقاضا) به‌ترتیب به ۳ و ۴ و ۶ چاپگر نیاز دارند. کمترین مقدار m که برای…
دو پردازه متناوب با مشخصات زیر مفروض است. کدام گزینه بزرگ‌ترین مقدار x را برای پردازه ۲ نشان می‌دهد به نحوی که زمانبندی قبضه‌ای (نرخ یکنواخت) Rate Monotonic امکان‌پذیر باشد؟ Period Cpu Time…
در یک الگوریتم برنامه‌ریزی اولویت‌دار که پنج پردازه و اولویت‌های آنها به صورت زیر است، وجود دارد. میانگین زمان انتظار چند میلی‌ثانیه است؟ فرض کنید که هر چه مقدار اولویت کمتر باشد، اولویت پردازه…
هدف اصلی یک راه‌انداز دستگاه (Device Driver) چیست؟
هدف اصلی زبان‌های برنامه‌نویسی از روش برنامه‌نویسی ناهمگام چیست؟
پیاده‌سازی محافظت از فضای آدرس فرایندها چگونه میسر می‌شود؟
در یک سیستم تک‌هسته تک‌پردازنده پیاده‌سازی چندریسمانی برنامه‌ها با ریسمان‌های سطح کاربری چه مزیتی دارد؟
با فرض تعریف استاندارد عملیات اتمیک compare_and_swap(value, expected, new_value) که فقط در صورت برابری value == expected مقدار را با new_value جایگزین می‌کند و «مقدار قبلی (اصلی)» متغیر را…