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

دوشنبه 27 ژانویه 2014
بازدید ۴,۰۹۸ نفر
نوآوران گرمی
(424 امتیاز از 113 رای)
Loading...

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

در این پست شما می توانید سورس الگوریتم زمانبندی RR به زبان C سی را از ما دریافت کنید.

زمانبندی نوبت چرخشی RR مخفف Round-robin Scheduling یکی دیگر از الگوریتم‌ هایی می باشد که با فرایندها و زمان بندی شبکه کار می‌ کند. پارامتر هایی که اکثرا مورد استفاده می گیرند، قطعات زمانی هستند که به هر فرایند بخش یکسان و به صورت ترتیب چرخشی انتساب داده می‌ شود، تمام فرایندها بدون اولویت در نظر گرفته می‌ شوند. الگوریتم زمانبندی RR ساده، پیاده سازی آسان و بدون قحطی است. این زمان بندی هم چنین می‌تواند برای مسائل زمان بندی دیگر مثل زمان بندی بسته داده در شبکه‌های کامپیوتری بکار برده شود. این خط مشی سیستم عامل است.

الگوریتم زمانبندی RR به صورت منصفانه‌ است، یک زمانبند RR بیشتر اشتراک زمانی را در نظر می‌گیرد. به هر کار یک قطعه زمانی یا کوانتوم (توسط cpu اجازه داده می‌شود) داده می‌شود، اگر یک کار تمام نشده باشد به وسیله آن وقفه داده می‌شود و آن کار دوباره در زمان بعدی یک قطعه زمانی به فرایند اختصاص میدهد. اگر اشتراک زمانی نباشد یا کوانتوم‌ها بزرگتر از سایز کارها باشند، یک فرایندی که کارهای بزرگ را تولید کرده‌ است نسبت به فرایندهای دیگر مورد توجه قرار خواهد گرفت.

مثلاً اگر قطعه زمانی ۱۰۰ میلی ثانیه باشد و کار شماره یک، جمعا ۲۵۰ میلی ثانیه زمان می برد تا تکمیل شود، زمانبند RR، کار را ۱۰۰ میلی ثانیه به عقب می‌ اندازد و به دیگر فرایندها زمانشان را روی cpu میدهد. در اجرای اول کارهای دیگر سهم یکسانشان را دارند؛ (۱۰۰ میلی ثانیه) کار شماره یک تخصیص دیگری از زمان cpu را خواهد گرفت و چرخه ادامه پیدا خواهد کرد. این فرایندها تا زمانی که کارها تمام شود و احتیاجی به زمان بیشتری روی cpu نباشد. ادامه پیدا می کند.

در ادامه می توانید قسمت های از کد برنامه الگوریتم زمانبندی RR با زبان C سی را ملاحظه کنید.

تکه کد الگوریتم زمانبندی RR به زبان C سی:

<span style="color: #ff0000;"><strong>جهت دریافت کد کامل این برنامه از قسمت خرید محصول اقدام کنید</strong></span>
#include<stdio.h>
struct job
{
    char jid[10];
    int at;
    int bt;    
    int wt;
    int tt;
}jq[10],rq[100];
int front_jq=0,rear_jq=0;
int front_rq=0,rear_rq=0;
int rt[100];
void gantt_chart(int q)
{
    int i,k,val,j=rq[0].at;
    printf("nnGANTT CHARTn");
    for(i=0;i<rear_rq;i++)
    {
        for(k=0;k<rt[i];k++)
            printf("__");
        printf(" ");
    }
    printf("n");
    for(i=0;i<rear_rq;i++)
    {
        printf("%s",rq[i].jid);
        for(k=0;k<rt[i]-1;k++)
                        printf("  ");
                printf(" ");
    }
    printf("n");
        for(i=0;i<rear_rq;i++)
        {
                for(k=0;k<rt[i];k++)
                        printf("__");
                printf(" ");
        }
        printf("n");    
    for(i=0;i<rear_rq;i++)
    {
        if(j<10)
            printf("0%d",j);
        else    
            printf("%d",j);
        for(k=0;k<rt[i]-1;k++)
                        printf("  ");
                printf(" ");
        j+=rt[i];
    } 
}
int main()
{
    float avg_wt=0,avg_tt=0;
    int n=0,i,j,q;
    FILE *fp;
    fp=fopen("rr.txt","r");
    fscanf(fp,"%dn",&q);
    do
    {
        fscanf(fp,"%st%dt%dn",jq[n].jid,&jq[n].at,&jq[n].bt);
        jq[n].wt=0;
        jq[n].tt=0;
        n++;
    }
    while(!feof(fp));
    fclose(fp);
    rear_jq=n;
    rr_scheduling(q,n);

    for(i=0;i<n;i++)
        jq[i].tt=jq[i].bt+jq[i].wt;
    printf("nSCHEDULINGn");
    for(i=0;i<rear_rq;i++)
    {
        if(i==rear_rq-1)
            printf("%s",rq[i].jid);
        else
            printf("%s --> ",rq[i].jid);
    }   
    gantt_chart(q);
    printf("nnJIDtATtBTtWTtTTn");
    for(i=0;i<n;i++)
    {
        printf("%st%dt%dt%dt%dn",jq[i].jid,jq[i].at,jq[i].bt,jq[i].wt,jq[i].tt);
        avg_wt+=jq[i].wt;
        avg_tt+=jq[i].tt;
    }
    printf("Average Waiting Time:: %.2fn",avg_wt/n);
    printf("Average Turnaround Time:: %.2fn",avg_tt/n);
    return 0;
}

<span style="color: #ff0000;"><strong>جهت دریافت کد کامل این برنامه از قسمت خرید محصول اقدام کنید</strong></span>

#include<stdio.h>

struct job

{

char jid[10];

int at;

int bt;

int wt;

int tt;

}jq[10],rq[100];

int front_jq=0,rear_jq=0;

int front_rq=0,rear_rq=0;

int rt[100];

void gantt_chart(int q)

{

int i,k,val,j=rq[0].at;

printf("nnGANTT CHARTn");

for(i=0;i<rear_rq;i++)

{

for(k=0;k<rt[i];k++)

printf("__");

printf(" ");

}

printf("n");

for(i=0;i<rear_rq;i++)

{

printf("%s",rq[i].jid);

for(k=0;k<rt[i]-1;k++)

printf(" ");

}

printf("n");

for(i=0;i<rear_rq;i++)

{

for(k=0;k<rt[i];k++)

printf("__");

printf(" ");

}

printf("n");

for(i=0;i<rear_rq;i++)

{

if(j<10)

printf("0%d",j);

else

printf("%d",j);

for(k=0;k<rt[i]-1;k++)

printf(" ");

j+=rt[i];

}

int main()

{

float avg_wt=0,avg_tt=0;

int n=0,i,j,q;

FILE *fp;

fp=fopen("rr.txt","r");

fscanf(fp,"%dn",&q);

{

fscanf(fp,"%st%dt%dn",jq[n].jid,&jq[n].at,&jq[n].bt);

jq[n].wt=0;

jq[n].tt=0;

n++;

}

while(!feof(fp));

fclose(fp);

rear_jq=n;

rr_scheduling(q,n);

for(i=0;i<n;i++)

jq[i].tt=jq[i].bt+jq[i].wt;

printf("nSCHEDULINGn");

for(i=0;i<rear_rq;i++)

{

if(i==rear_rq-1)

printf("%s",rq[i].jid);

else

printf("%s --> ",rq[i].jid);

}

gantt_chart(q);

printf("nnJIDtATtBTtWTtTTn");

for(i=0;i<n;i++)

{

printf("%st%dt%dt%dt%dn",jq[i].jid,jq[i].at,jq[i].bt,jq[i].wt,jq[i].tt);

avg_wt+=jq[i].wt;

avg_tt+=jq[i].tt;

}

printf("Average Waiting Time:: %.2fn",avg_wt/n);

printf("Average Turnaround Time:: %.2fn",avg_tt/n);

return 0;

}

دسته ها: پروژه ها - پروژه های C - سورس های برنامه نویسی

سارا عباسی پنج‌شنبه , 2 فوریه
پاسخ دادن
سلام می تونم کمی وقتتونو بگیرم . فرق بین نرم افزار سی با سی پلاس پلاس می خواستم بدونم ؟
بهزاد خادمزاده پنج‌شنبه , 9 فوریه
پاسخ دادن
سلام من برنامه سی رو رو سیستمم نصب کردم بار اول اجرا نشد چند بار که سیستممو روشن خاموش کردم درست شد علت چیه ؟ خیلی خیلی تشکر ...
بهزاد خادمزاده پنج‌شنبه , 9 فوریه
پاسخ دادن
سلام من برنامه سی رو رو سیستمم نصب کردم بار اول اجرا نشد چند بار که سیستممو روشن خاموش کردم درست شد علتشو می خواستم بدونم . خیلی خیلی تشکر ...

آموزش نرم افزار Tableau و R برای تحلیل و نمایش داده ها

آموزش طبقه بندی داده های آیریس (Iris) با الگوریتم درخت تصمیم C5 در نرم افزار R

آموزش سیستم عامل به صورت فیلم آموزشی

آموزش برنامه سازی 2 سی شارپ به صورت فیلم همراه با سورس کد هر فصل

فیلم آموزش برنامه سازی 1 سی شارپ به همراه سورس کد هر فصل

آموزش پروژه محور مدیریت داروخانه به زبان سی شارپ به همراه سورس کد پروژه

آموزش طراحی الگوریتم به صورت فیلم

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

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

تکه کد الگوریتم زمانبندی RR به زبان C سی: