الگوریتم‌های مرتب‌ سازی پایدار؟

[vb8334]

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

دوستان اگه کسی اطلاعاتی در این زمینه داره در اختیارم قرار بده ممنون میشم که این
الگوریتم ها چه الگوریتم هایی هستند و به چه صورت کار می کنند و نحوه پیاده سازی انها
در برنامه به چه صورت هستش

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

ممنون

[مسعود اقدسی فام]

اگر اشتباه نکنم منظور الگوریتمهایی مرتب سازی هستن که وقتی کلید دو آیتم یکسانه، جای اونها رو عوض نمی کنه. یعنی ترتیب آیتمهایی که کلید یکسانی دارن قبل و بعد از مرتب سازی تغییر نمی کنه.

توی الگوریتم fcfs، اگه کلیدتون زمان ورود باشه، ممکنه دو آیتم همزمان وارد شده باشن. در این حالت الگوریتمهای پایدار این کمک رو می کنن که نیازی نیست این آیتمهای همزمان رو مرتب کنید.
--------------------
در ضمن پایداری و ناپایداری اکثر الگوریتمهای مرتب سازی به روش پیاده سازی اونها هم بستگی داره. با کمی دقت می شه الگوریتم رو طوری پیاده سازی کرد که پایدار باشه. بستگی به روش مرتب سازی داره.

[giootin_tiz]

#include <stdio.h>
#include <conio.h>
#include <string.h>

int n,Bu[20],Twt,Ttt,A[10],Wt[10],w;
float Awt,Att;
char pname[20][20],c[20][20];

void Getdata();
void Gantt_chart();
void Calculate();
void fcfs();
//GETTING THE NUMBER OF PROCESSES AND THE BURST TIME AND ARRIVAL TIME FOR EACH PROCESS
void Getdata()
{

int i;
printf("\n Enter the number of processes: ");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
fflush(stdin);
printf("\n\n Enter the process name: ");
scanf("%s",&pname[i]);
printf("\n Enter The BurstTime for Process %s = ",pname[i]);
scanf("%d",&Bu[i]);
printf("\n Enter the Arrival Time for Process %s = ",pname[i]);
scanf("%d",&A[i]);
}
}
//DISPLAYING THE GANTT CHART
void Gantt_chart()
{
int i;
printf("\n\n\t\t\tGANTT CHART\n");
printf("\n-----------------------------------------------------------\n");
for(i=1;i<=n;i++)
printf("|\t%s\t",pname[i]);
printf("|\t\n");
printf("\n-----------------------------------------------------------\n");
printf("\n");
for(i=1;i<=n;i++)
printf("%d\t\t",Wt[i]);
printf("%d",Wt[n]+Bu[n]);
printf("\n-----------------------------------------------------------\n");
printf("\n");
}
//CALCULATING AVERAGE WAITING TIME AND AVERAGE TURN AROUND TIME
void Calculate()
{
int i;
//For the 1st process
Wt[1]=0;
for(i=2;i<=n;i++)
{
Wt[i]=Bu[i-1]+Wt[i-1];
}
for(i=1;i<=n;i++)
{
Twt=Twt+(Wt[i]-A[i]);
Ttt=Ttt+((Wt[i]+Bu[i])-A[i]);
}
Att=(float)Ttt/n;
Awt=(float)Twt/n;
printf("\n\n Average Turn around time=%3.2f ms ",Att);
printf("\n\n AverageWaiting Time=%3.2f ms",Awt);
}
//FCFS Algorithm
void fcfs()
{
int i,j,temp, temp1;
Twt=0;
Ttt=0;
printf("?FIRST COME FIRST SERVED ALGORITHM?");
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
if(A[i]>A[j])
{
temp=Bu[i];
temp1=A[i];
Bu[i]=Bu[j];
A[i]=A[j];
Bu[j]=temp;
A[j]=temp1;
strcpy(c[i],pname[i]);
strcpy(pname[i],pname[j]);
strcpy(pname[j],c[i]);
}
}
}
Calculate();
Gantt_chart();
}
void main()
{
int ch;
clrscr();
Getdata();
fcfs();
getch();
}