ALGORITMO DE PLANIFICACION SRT

Presentación del tema: "ALGORITMO DE PLANIFICACION SRT"— Transcripción de la presentación:

1 ALGORITMO DE PLANIFICACION SRT
Curso: Sistemas Operativos Nombre & Apellido: Willian J. Albornoz C.

2 ¿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 .

3 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-

4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 a e _ b c

5 nombre del proseso instante llegada Ti Tiempo de ejecucion a 1 9 b 2 4 c 5

6 #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(); }