ALGORITMO DE PLANIFICACION SRT Curso: Sistemas Operativos Nombre & Apellido: Willian J. Albornoz C.
¿Que es la planificación de procesos srt? O también llamado el tiempo restante mas corto en el cual planificador decide El proceso que tiene el tiempo restante mas corto Se le considera el mas optimo ya que prioriza el proceso con menor tiempo restante .
Las características : -Penaliza Procesos largos- -Se puede producir inanición- -Ofrece un buen tiempo de respuesta- -la productividad es alta a cambio de la sobrecarga del sistema-
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 a e _ b c
nombre del proseso instante llegada Ti Tiempo de ejecucion a 1 9 b 2 4 c 5
#include<iostream. h> #include<stdio. h> #include<conio #include<iostream.h> #include<stdio.h> #include<conio.h> #include<math.h> void main() { float avg=0; int i,j,n,temp1; int tot=0,wt[10],pt[10]; char p[8][5],temp[6]; clrscr(); cout<<"please enter the no of processes:"; cin>>"%d",&n; for(i=0;i<n;i++) { cout<<"enter process %d :\n",i+1; cin>>"%s",&p[i]; cout<<"enter the process time"; cin>>"%d",&pt[i]; } for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(pt[i]>pt[j]) { temp1=pt[i]; pt[i]=pt[j]; pt[j]=temp1; strcpy(temp,p[i]); strcpy(p[i],p[j]); strcpy(p[j],temp); } } } wt[0]=0; for(i=1;i<n;i++) { wt[i]=wt[i-1]+et[i-1]; tot=tot+wt[i]; } avg=(float)tot/n; cout<<"p_name\t P_time\t w_time\n"; for(i=0;i<n;i++) cout<<"%s\t%d\t%d\n",p[i],et[i],wt[i]; cout<<"total waiting time=%d\n avg waiting time=%f",tot,avg; getch(); }