PDA

View Full Version : سوال: الکوریتم زمانبندی fcfs



vb8334
چهارشنبه 24 شهریور 1389, 01:45 صبح
با سلام به تمامی دوستان

من یه سولی داشتم دوستان در مورد الگوریتم زمانبندی fcfs

همینطور که توی عکس می بینید الگوریتم زمانبندی fcfs به این صورت هستش که

کمترین مقدار ورودی (اونی که اول بیاد اول اجرا میشه) رو پیدا باید بکنه و با توجه به زمان اجرا

اون عملیات رو محاسبه بکنه.

مشکل من اینه که توی عکس که میینید الان دوتا ورودی 0 داریم ما. حالا من از کجا بفهمم

کدوم اول اومده مگه ما به کمترین مقدار ها نگاه نمی کنیم توی ورودی ها. بعد از اینکار

چجوری من وقتی کمترین ورودی رو پیدا کردم از زمان اجراش استفاده کنم منظورم اینه که

آیا زمان اجراها باید توی یه ارایه دیگه ای بریزم و از کجا به برنامه بفهمونم که مثلآ زمان ورود

7 زمان اجراش 3 هستش در ضمن از چه الگوریتمی برای جستجو توی ارایه استفاده کنم


ممنون

اوبالیت به بو
چهارشنبه 24 شهریور 1389, 20:44 عصر
سلام

همینطور که توی عکس می بینید الگوریتم زمانبندی fcfs به این صورت هستش که

کمترین مقدار ورودی (اونی که اول بیاد اول اجرا میشه) رو پیدا باید بکنه و با توجه به زمان اجرا

اون عملیات رو محاسبه بکنه.
من سيستم عاملم زياد خوب نيست ولي FCFS مخفف First Come First Service هست. به عبارتي FIFO
شايد منظورتون SJF باشه. Short Job ...

اگر 2 فرآيند باهم رسيدن، اوني كه كمترين زمان رو براي پردازش داشت اول اجرا ميشه.

حال اگر يك پردازشي به حالت Suspend مي ره و مياد تو صف و در همان زمان يك فرآيند وارد صف ميشه اولويت با فرآيند هست.