زمانبند

[بانوثریا]

اگر از روش srt استفاده شود بهره وری پردازنده کدام است؟



فرایند

زمان ورود

cpu

i/o

cpu

i/o

cpu



A

0

4

10

4

8

1



B

1

10

4

8

4

2



C

2

4

4

4

4

1



D

3

10

8

8

10

2

[بانوثریا]

اگر از روش rr با ذره زمانی 2استفاده شود متوسط زمان بازگشت کدام است؟


زمان ورود

زمان اجرا

پردازنده



0

9

A



8

3

B



7

1

C



3

6

D




- - - به روز رسانی شده - - -

برای دو فرایند A,B با ذره زمانی 40 میلی ثانیه و SJF غیر انحصاری را در نظر بگیرید


TOTAL CPU REQUIREMENT

I/O LENGHT

BURST LENGHT

ARRIVAL TIME

PROCESS



70

45

60

0

A



70

20

45

10

B




میزان بهره وری و مدت انتظار محاسبه شود

- - - به روز رسانی شده - - -

سه کار با زمان اجرای زیر و بازه زمانی یا TIME SLICE صف I ام برابر 2 به توان I-1 می باشند از صف شماره 1 شروع و زمان تعویض متن صفر لحاظ شده است همه کارها CPU-BOUND بوده و سه صف داریم مطلوب است مدت زمان انتظار و تکمیل کارها به روش MFQ


کار

بازه زمانی

شماره صف




A11,B12,C31

1

1



A53,B73,C93

2

2



A137,B177,C217,…


4

3