نمونه سئوالات درس سیستم عامل

1. در حالتهای یک پردازش وضعیتهای Dispatch   و   Wakeup به ترتیب از راست به چپ عبارتند از :

الف )  از وضعیت Run به Ready   و از وضعیت Blocked به Ready

ب  )   از وضعیت Ready به Run  و از وضعیت Blocked به Ready

ج   )   از وضعیت Run به Blocked   و از وضعیت Blocked به Ready

د   )   از وضعیت Ready به Run   و از وضعیت Run به Blocked

2. کدام یک از گزینه‏های زیر جزو حالت ‏های یک پردازش نمی‏باشد ؟

الف ) Running          ب ) Terminated       ج ) Ready         د ) ‍Changing

3. هنگامی که در الگوریتم RR میزان برش زمانی ( کوانتوم ) را زیاد می‏کنیم الگوریتم به سمت کدام مورد میل می‏کند ؟

الف )‌ FCFS            ب ) SRT                ج ) HRRN                     د ) SJF 

4. در حافظه مجازی صفحه بندی شده ، اگر برای جایگزینی از الگوریتم FIFO استفاده شود و تعداد قاب‏های یک برنامه در حافظه اصلی بیشتر گردد تعداد نقص صفحه :

الف ) همواره کمتر می‏شود.

ب ) تغییری نمی‏کند.

ج ) همواره بیشتر می‏شود.

د ) ممکن است کمتر یا بیشتر شود .

5. ضروری ترین هدف سیستم عامل چیست ؟

الف ) مدیریت منابع

ب ) ایجاد سهولت کار برای کاربران     

ج  ) سهولت گسترش در مقابل سخت افزار جدید

د  ) سهولت مقابله با خطاهای جدید

6. در کدام سیستم ، فقط یک پردازنده وجود داشته که به کمک مکانیزم وقفه بین کارهای CPU Limited و I / O Limited سوئیچ می‏کند؟

الف ) Time sharing 

ب ) Multi Tasking

ج ) Multi Processing

د ) Multi Programming

7. یک فرآیند با زمان اجرای 30 میلی ثانیه مفروض است اگر سیستم از روش زمانبندی فیدبک چند سطحی با کوانتوم زمانی بر اساس   Q = 2^i-1 ( i  شماره صف است و فرآیندها ابتدا به صف اول وارد می‏شوند )

استفاده نماید برای اجرای کامل این فرآیند  بایستی وارد چند صف مختلف و چند وقفه شود ؟ ( 1 نمره )

8. چهار فرآیند مطابق جدول زیر مفروض هستند . اگر سیستم عامل از الگوریتم زمانبندی SRT ( کوتاه‏ترین زمان باقیمانده ) استفاده نماید میانگین زمان پاسخ و انتظار آن را بدست آورید .( 1.5 نمره )

زمان اجرا	زمان ورود	فرآیند
1	0	A
4	0	B
2	3	C
1	4	D

9. کامپیوتری دارای M مورد از یک منبع می‏باشد و N فرآیند برای در اختیار گرفتن آنان با هم رقابت می‏کنند . هر فرآیند حداکثر به دو مورد نیاز دارد . حداکثر مقدار N که به ازای آن می‏توان مطمئن بود سیستم دچار بن بست نشود چقدر است توضیح دهید .( 1 نمره )

الف ) M          ب ) M + 1            ج ) M – 1                     د ) M + 2       

10.  سیستمی دارای فضای خالی به ترتیب از راست به چپ برابر8 K و 16 K و 8 K و 20 K است . اگر به ترتیب از راست به چپ فرآیندهایی با اندازه 12 K و 16 K و 4 K و 6 K و 2 K و 4 K وارد سیستم شوند و سیستم از الگوریتم تخصیص حافظه Best fit استفاده نماید وضعیت حافظه پس از تخصیص را نشان داده و بررسی کنید پس از تخصیص حافظه توسط این الگوریتم چند حفره خالی باقی می‏ماند ؟  ( 2 نمره )

11. الف ) فرض کنید حافظه اصلی شامل 4  قاب باشد و رشته مراجعات به صفحه‏ها از چپ به راست باشد به صورت زیر باشد :

4 , 3 , 2 , 1 , 4 , 3 , 5 , 4 , 3 , 2 , 1 , 5

                     در این حال در الگوریتم جایگزینی LRU چند نقص صفحه رخ می‏دهد ؟ ( 1 نمره )

            ب ) سیستمی از تکنیک حافظه مجازی استفاده می‏کند . با فرض اینکه اندازه هر صفحه برابر 256  کلمه و گنجایش حافظه اصلی  1000  کلمه باشد و در ابتدا هیچ صفحه‏ای از فرآیند در حافظه موجود نباشد آنگاه با استفاده از سیاست جایگزینی صفحه FIFO تعداد نقص صفحه            را بدست آورید ؟ ( اعداد را از سمت چپ به راست بخوانید ) (‌ 2 نمره ) 

540 , 1700 , 275 , 280 , 783 , 1652 , 1520 , 1700 ,  540 , 805 , 1400 , 1222 , 304 , 805.

12. تصویری از یک کامپیوتر با پروسس‏های زیر موجود است . با استفاده از الگوریتم بانکداران به سوالات مذکور پاسخ دهید؟

الف )  تعداد  کل منابع موجود اولیه ( A    B    C    D  ) را بدست آورید . ( 0.5 نمره )

ب  )  بررسی کنید که سیستم در کدام حالت قرار دارد ( امن یا نا امن ) ؟ ( 1.5 نمره )

Available	Max	Used	Process
A   B   C  D	A   B   C  D	A   B   C  D
1   3   1  0	0  0  1  2	0   0  1  2	P1
	2  3   5  6	1   3  5  4	P2
	0   6  3  2	0   2  1  2	P3
	2   7  5  0	1   0   0  0	P4

13. آیا گراف تخصیص زیر در بن بست دارد، توضیح دهید.( 2 نمره )

 موفق باشید .

با سپاس از جناب آقای مغیث

همایی