ايران ويج

با سلام به تمامی دوستان

من می خواستم الگوریتم زمانبندی fcfs رو با زبان C پیاده سازی کنم

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

همینطور که توی عکس می بینید الگوریتم زمانبندی fcfs به این صورت هستش که کمترین مقدار ورودی (اونی که اول بیاد اول اجرا میشه) رو پیدا باید بکنه و با توجه به زمان اجرااون عملیات رو محاسبه بکنه.
مشکل من اینه که توی عکس که میینید الان دوتا ورودی 0 داریم ما. حالا من از کجا بفهمم کدوم اول اومده مگه ما به کمترین مقدار ها نگاه نمی کنیم توی ورودی ها. بعد از اینکار چجوری من وقتی کمترین ورودی رو پیدا کردم از زمان اجراش استفاده کنم منظورم اینه که آیا زمان اجراها باید توی یه ارایه دیگه ای بریزم و از کجا به برنامه بفهمونم که مثلآ زمان ورود 7 زمان اجراش 3 هستش در ضمن از چه الگوریتمی برای جستجو توی ارایه استفاده کنم

ممنون

دوست عزیز این که زمان ورود هر دو صفر هستن مشکلی نیست شما در این حالت هر کدام را اول اجرا کنی فرقی نمیکنه پس اگه چند تا پردازه با زمان ورود صفر وارد شدن اونا را با یه ایندکس فرضی مرتب کن و سپس اجراش کن.

سوال دومت اینکه نیازی نیست بریزی توی یه آرایه دیگه می تونی یه آرایه دو بعدی تعریف کنی و زمانی که از آرایه استفاده کردی دیگه مشکلی برای فهموندن به برنامه نداری.

ابتدا آرایه را مرتب کن و با عنصر وسط آرایه مقایسه کن (اسمش یادم رفته)