Download pdf - 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 influye la polí ca de planificación

Transcript
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 influye la polí ca de planificació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.

©2008JoséMiguelSantosEspino

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 influye la polí ca de planificació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?

©2008JoséMiguelSantosEspino

Alicia Benchomo Carlos Diana Esteban

10min 12min 20min 8min 1min


Recommended

1.¿Cómo se llama la localidad en la que te encuentras? 2.¿Es un pueblo o una ciudad? ¿Cómo lo sabes? 3. Dibuja un paisaje que observes. Trata de representar:
1.¿Cómo se llama la localidad en la que te encuentras? 2.¿Es un pueblo o una ciudad? ¿Cómo lo sabes? 3. Dibuja un paisaje que observes. Trata de representar: Documents
Dibujod - WordPress.com€¦  · Web viewDIBUJOS DE LOS EJERCICIOS DEL TERCER TRIMESTRE. Ejercicio 8. Ejercicio 9. Ejercicio 12. Ejercicio 22. Ejercicio 23. Ejercicio 24. Ejercicio
Dibujod - WordPress.com€¦  · Web viewDIBUJOS DE LOS EJERCICIOS DEL TERCER TRIMESTRE. Ejercicio 8. Ejercicio 9. Ejercicio 12. Ejercicio 22. Ejercicio 23. Ejercicio 24. Ejercicio Documents
Sesión modelo. Ejercicio 1 Ejercicio 2 Ejercicio 3
Sesión modelo. Ejercicio 1 Ejercicio 2 Ejercicio 3 Documents
ORIENTACIÓN EDUCATIVA · ORIENTACIÓN EDUCATIVA ATENCIÓN Y MEMORIA / 5 Técnicas de atención. Observación: Deberás desarrollar tu vista, así es, se requiere que prestes observes
ORIENTACIÓN EDUCATIVA · ORIENTACIÓN EDUCATIVA ATENCIÓN Y MEMORIA / 5 Técnicas de atención. Observación: Deberás desarrollar tu vista, así es, se requiere que prestes observes Documents
Nutrición Nutrición...La nutrición es la ciencia que estudia los procesos biológicos, que influye evidentemente las etapas del crecimiento de los individuos, puesto que ésta
Nutrición Nutrición...La nutrición es la ciencia que estudia los procesos biológicos, que influye evidentemente las etapas del crecimiento de los individuos, puesto que ésta Documents
EJERCICIOS WINDOWS  · Web viewEJERCICIO 2. EJERCICIO 3. EJERCICIO 4. EJERCICIO 5. EJERCICIO 6. EJERCICIO 7. EJERCICIO 8. EJERCICIO 9. EJERCICIO 10. EJERCICIO 11. EJERCICIO 12. EJERCICIO
EJERCICIOS WINDOWS  · Web viewEJERCICIO 2. EJERCICIO 3. EJERCICIO 4. EJERCICIO 5. EJERCICIO 6. EJERCICIO 7. EJERCICIO 8. EJERCICIO 9. EJERCICIO 10. EJERCICIO 11. EJERCICIO 12. EJERCICIO Documents
Ejercicio 2 - iesjrj.netiesjrj.net/images/Marcos_28abrilTareasBachSol.pdf · Ejercicio 1 Ejercicio 2. Ejercicio 3. Ejercicio 4 Ejercicio 5. 04 resolucion de triangulos.pdf Archivo
Ejercicio 2 - iesjrj.netiesjrj.net/images/Marcos_28abrilTareasBachSol.pdf · Ejercicio 1 Ejercicio 2. Ejercicio 3. Ejercicio 4 Ejercicio 5. 04 resolucion de triangulos.pdf Archivo Documents
L’univers - econtent.edebe.com · L’univers Si observes el cel una nit serena des d’un lloc poc il·luminat, veuràs milers de punts de llum. Són els astres, o cossos celestes,
L’univers - econtent.edebe.com · L’univers Si observes el cel una nit serena des d’un lloc poc il·luminat, veuràs milers de punts de llum. Són els astres, o cossos celestes, Documents
EXPONER EL PROCESO DE CRECIMIENTO, DESARROLLO O ... · Cuando observes un proceso es importante que registres la informacion de manera ordenada. Las notas pueden tener dibujos y la
EXPONER EL PROCESO DE CRECIMIENTO, DESARROLLO O ... · Cuando observes un proceso es importante que registres la informacion de manera ordenada. Las notas pueden tener dibujos y la Documents
Análisis de Regresión Múltiple: Estimación · Renta es el único factor que afecta al consumo, y aparentemente un modelo de RLS es suficiente. Pero renta influye sobre ... La
Análisis de Regresión Múltiple: Estimación · Renta es el único factor que afecta al consumo, y aparentemente un modelo de RLS es suficiente. Pero renta influye sobre ... La Documents
Ejercicio 13€¦ · Ejercicio: Spring JDBCv2. Ejercicio 13. SPRING JDBC VERSIÓN2. Objetivo del Ejercicio. Ejercicio: Spring JDBCv2. El objetivo del ejercicio es agregar los casos
Ejercicio 13€¦ · Ejercicio: Spring JDBCv2. Ejercicio 13. SPRING JDBC VERSIÓN2. Objetivo del Ejercicio. Ejercicio: Spring JDBCv2. El objetivo del ejercicio es agregar los casos Documents
EJERCICIOS DE GEOMETRÍA ANALÍTICA · ejercicios de geometrÍa analÍtica ejercicio 19 ejercicio 20 ejercicio 21 ejercicio 22 ejercicio 23 ejercicio 24 ejercicio 25
EJERCICIOS DE GEOMETRÍA ANALÍTICA · ejercicios de geometrÍa analÍtica ejercicio 19 ejercicio 20 ejercicio 21 ejercicio 22 ejercicio 23 ejercicio 24 ejercicio 25 Documents
EJERCICIOS WINDOWS · Web viewALUMNO: Sebi Ovidiu Holerga EJERCICIO 1 a) Formato JPG b) 594X415 c) 50,6 KB EJERCICIO 2: EJERCICIO 3: EJERCICIO 4: EJERCICIO 5: EJERCICIO 6: EJERCICIO
EJERCICIOS WINDOWS · Web viewALUMNO: Sebi Ovidiu Holerga EJERCICIO 1 a) Formato JPG b) 594X415 c) 50,6 KB EJERCICIO 2: EJERCICIO 3: EJERCICIO 4: EJERCICIO 5: EJERCICIO 6: EJERCICIO Documents
3855000419 Voluntad y trabajo en equipocatagul.edu.co/sitio/wp-content/uploads/2020/07/3D.-KELYS-MONTE… · 1. observes y leas el siguiente texto. Luego responde las preguntas en
3855000419 Voluntad y trabajo en equipocatagul.edu.co/sitio/wp-content/uploads/2020/07/3D.-KELYS-MONTE… · 1. observes y leas el siguiente texto. Luego responde las preguntas en Documents
EJERCICIO 1 - WordPress.com · ejercicio 17 ejercicio 18 ejercicio 19 . ejercicio 20 ejercicio 21 ejercicio 22 . ejercicio 23 ejercicio 24 ejercicio 25 . ejercicio 26 ejercicio 27
EJERCICIO 1 - WordPress.com · ejercicio 17 ejercicio 18 ejercicio 19 . ejercicio 20 ejercicio 21 ejercicio 22 . ejercicio 23 ejercicio 24 ejercicio 25 . ejercicio 26 ejercicio 27 Documents
Easy-Rez · 2019. 6. 20. · durante tu estancia en el SPA y Observes IOS beneficios de esta prtctica. Activa tus sentidos: Observa, escucha, huele y siente nuestro bosque. Disfruta
Easy-Rez · 2019. 6. 20. · durante tu estancia en el SPA y Observes IOS beneficios de esta prtctica. Activa tus sentidos: Observa, escucha, huele y siente nuestro bosque. Disfruta Documents
Cómo estimar la eficacia de un captor del fósforoscielo.isciii.es/pdf/nefrologia/v37n3/0211-6995-nefrologia-37-03-00311.pdf · el efecto farmacológico del captor solo influye
Cómo estimar la eficacia de un captor del fósforoscielo.isciii.es/pdf/nefrologia/v37n3/0211-6995-nefrologia-37-03-00311.pdf · el efecto farmacológico del captor solo influye Documents
Consejos y Técnicas Preanalítica - Sarstedt · El metabolismo de los huesos influye sobre la fosfatasa alcalina, por lo que las concentraciones más altas se dan en los niños
Consejos y Técnicas Preanalítica - Sarstedt · El metabolismo de los huesos influye sobre la fosfatasa alcalina, por lo que las concentraciones más altas se dan en los niños Documents