الگوریتم زمانبندی LPT در سی شارپ #C

توضیح الگوریتم LPT

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

طول زمانبندی را در کارهای 6 ، 2 ، 13 ، 2 ، 7 ، 1 ، 4 ، 8  در حالت دو پردازنده محاسبه کنید:

ابتدا کارها را به ترتیب نزولی مرتب می‌کنیم:

1 ، 2 ، 2 ، 4 ، 6 ، 7 ، 8 ، 13

سپس کارها را به ترتیب به پردازنده‌ها داده و هر پردازنده‌ای که کارش را انجام داد کار بعدی را اجرا خواهد کرد.

نتیجه به این صورت زیر خواهد شد:

1  2  6  13 <<< M1

2  4  7  8  <<< M2

بنابراین طول زمانبندی برابر 22 خواهد شد.

بررسی کد الگوریتم زمانبندی LPT در سی شارپ

برای مثال برای دکمه “افزودن” و “پاک کردن لیست” به ترتیب کدهای زیر اجرا می‌شوند:

private void BtnAdd_Click(object sender, EventArgs e)
        {
            LstJobList.Items.Add(TxtJob.Text);
        }

private void button2_Click(object sender, EventArgs e)
        {
            LstJobList.Items.Clear();
        }


طبق تعریف ابتدا کار مرتب سازی شده و سپس کار ها را به ترتیب به پردازنده ها داده می شود که تکه ای از آن در زیر آمده است:

public LPT(AlgorithmType AlgType)
            {
                Alg = AlgType;

            }

            public void SetJobsInList(ListBox lstjobs)
            {
                ClearArray(ref ListJob);
                for (int i = 0; i < CountJob; i++)
                {
                    ListJob[i] = int.Parse(lstjobs.Items[i].ToString());
                }
            }

            private void ClearArray(ref int[] A)
            {
                for (int i = 0; i < COUNTJOBINARRAY; i++)
                    A[i] = -1;
            }

            private void ClearArray(ref int[,] A)
            {
                for (int i = 0; i < COUNTJOBINARRAY; i++)
                    for (int j = 0; j < COUNTJOBINARRAY; j++)
                        A[i, j] = -1;
            }

            private int FindMinSumIndex(int[,] TempWorkList)
            {
                int MinIndex = 0, MinValue = TempWorkList[0, COUNTJOBINARRAY - 1];

                for (int i = 1; i < CountM; i++)
                {
                    if (TempWorkList[i, COUNTJOBINARRAY - 1] < MinValue)
                    {
                        MinValue = TempWorkList[i, COUNTJOBINARRAY - 1];
                        MinIndex = i;
                    }
                }
                return MinIndex;
            }

تصویر خروجی برنامه در سورس کد الگوریتم زمانبندی LPT در سی شارپ

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

سورس کد الگوریتم زمانبندی LPT در سی شارپ #C با استفاده از Microsoft Visual Studio 2013 نوشته شده است و دارای گزارش کار 6 صفحه ای در Word است و بصورت کامل توسط گروه پشتیبانی پی استور تست و اجرا شده است. اثر مذکور دارای نشان تضمین کیفیت پی استور می‌باشد. برای دانلود اثر آن را خریداری کنید.