Ejercicio de políticas de planificaciónsopa.dis.ulpgc.es/fso/teoria/pdf/carreful.pdf · Ejercicio...
Transcript of Ejercicio de políticas de planificaciónsopa.dis.ulpgc.es/fso/teoria/pdf/carreful.pdf · Ejercicio...
EsperandoenelCarrefú(osea:practicandoalgoritmosdeplanificaciónderecursos)
Comosabes,unadelasmisionesdelsistemaoperaIvoesatenderlaspeIcionesdelosprocesosquequierenuIlizarlosrecursosdelsistema.Esosrecursossonescasosynoestánsiempredisponibles,asíquemuchasvecesseformaráncolasdeesperaporunrecurso.Cuandounrecursoquedalibre,elsistemaoperaIvoseencargarádeseleccionaraunprocesodesucoladeespera,siguiendoalgunapolí8cadeplanificacióndelrecurso.
Esteescenariodeprocesos,recursos,colasypolíIcasdeplanificaciónsedaconstantementeenlavidareal.Porejemplo,enlacoladepersonasesperandoenlacajadeunsupermercado:
LohabitualesquelacoladelsúperseaIendaenordendellegada.EstapolíIcadeplanificaciónsellamaFCFS(delinglésFirstCome,FirstServed).
Sinembargo,todossabemosqueenlaprácIcaeshabitualsaltarseestapolíIcaFCFS.Supongamosquetúllegasalacola,tansóloconunpanyunalonchadejamónparahacerteunbocata.Supónademásqueenlacolayahaycuatropersonas,todasellasconlacompradelmes.Normalmente,enestecasopuedespedirpermisopara«colarte»yquetecedanelpaso.
©2008JoséMiguelSantosEspino
Noessólobuenaeducación,eseficiencia
EstanormadecortesíaenrealidadIeneunajusIficaciónracionalycuanIficable.Sitecuelasdelantedetodoscontumerienda,estáclaroqueperjudicasalascuatropersonasqueyaestabanencola,porquetodosellosIenenqueesperaralgomás.Peroacambio,túteahorrasunagrancanIdaddeIempodeesperaenlacola.Esteenormebeneficiocompensaconcreceselleveperjuicioocasionadoalosotroscuatro.EntérminosmatemáIcos,el/empomediodeesperadelascincopersonasesmenorsiaplicamosla«colada»quesirespetáramosestrictamentelapolíIcaFCFS.
Lointeresanteesquetodoestolopodemosmedir.
Ejercicio
TeplanteamosunejercicioparaqueobservescómoinfluyelapolíIcadeplanificaciónenelIempodeespera.Supónestacoladecincopersonas,colocadasporordendellegada,enlaqueapareceelIemponecesarioparaatendercadacarrito.
AhoracalculacuálseráelIempomediodeesperaparalascincopersonas,enestosdosescenarios:
1. aplicandounFCFSestricto
2. adelantandoaEstebanalprimerlugardelacola
¿Cómoquedanlosresultados?¿SeapreciaalgúnefectoenelIempodeespera?
PolíticaSJF:eltamañoimporta
ElrazonamientoquehemoshechoparajusIficarquetecuelesconelbocatadejamóntambiénsirvedebaseparaplantearunapolíIcamásradical:ordenarsiemprelacolademaneraqueseaIendaprimeroaltrabajomáscorto.EstapolíIcadeplanificacióndetareassellamaSJF(delinglésShortestJobFirst).
Ejerciciofinal
VamosaprobarcómofuncionaelSJF,conesteotroejercicio:reordenalacoladelejercicioanterior,deformaqueseaIendanalaspersonasenordencreciente,segúnelIempoquerequierecadauna(osea:Esteban;Diana;Alicia;Benchomo;Carlos).¿CuálseríaelIempodeesperamedioenestecaso?
©2008JoséMiguelSantosEspino
Alicia Benchomo Carlos Diana Esteban
10min 12min 20min 8min 1min