Esperando en el Carrefú (o sea: practicando algoritmos de planificación de recursos) Como sabes, una de las misiones del sistema operaIvo es atender las peIciones de los procesos que quieren uIlizar los recursos del sistema. Esos recursos son escasos y no están siempre disponibles, así que muchas veces se formarán colas de espera por un recurso. Cuando un recurso queda libre, el sistema operaIvo se encargará de seleccionar a un proceso de su cola de espera, siguiendo alguna polí8ca de planificación del recurso. Este escenario de procesos, recursos, colas y políIcas de planificación se da constantemente en la vida real. Por ejemplo, en la cola de personas esperando en la caja de un supermercado: Lo habitual es que la cola del súper se aIenda en orden de llegada. Esta políIca de planificación se llama FCFS (del inglés First Come, First Served). Sin embargo, todos sabemos que en la prácIca es habitual saltarse esta políIca FCFS. Supongamos que tú llegas a la cola, tan sólo con un pan y una loncha de jamón para hacerte un bocata. Supón además que en la cola ya hay cuatro personas, todas ellas con la compra del mes. Normalmente, en este caso puedes pedir permiso para «colarte» y que te cedan el paso. © 2008 José Miguel Santos Espino

Ejercicio de políticas de planificaciónsopa.dis.ulpgc.es/fso/teoria/pdf/carreful.pdf · Ejercicio Te planteamos un ejercicio para que observes cómo inﬂuye la polí ca de planiﬁcación

Download PDF Report

Upload
others
View
16
Download
0

Embed Size (px)

Citation preview

Page 1: Ejercicio de políticas de planificaciónsopa.dis.ulpgc.es/fso/teoria/pdf/carreful.pdf · Ejercicio Te planteamos un ejercicio para que observes cómo inﬂuye la polí ca de planiﬁcación

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.

Page 2: Ejercicio de políticas de planificaciónsopa.dis.ulpgc.es/fso/teoria/pdf/carreful.pdf · Ejercicio Te planteamos un ejercicio para que observes cómo inﬂuye la polí ca de planiﬁcación

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?

Alicia Benchomo Carlos Diana Esteban

10min 12min 20min 8min 1min