SIstemas Operativos: a) Conceptos, necesidad: mayor potencia, menos costo, mayor aprovechamiento de los recursos y hw.

b) Soporte de HW necesario: micro, memoria. b1) Mecanismos para manejo de memoria: cach, rom, ram, buses. b2) manejo de interrupciones: prioridad entre interrupciones, procesos interrumpibles y no interrumpibles, etc. b3) real time clock: un reloj aparte del del micro, es el que se usa para las alarmas (hora y fecha), tiene una batera o un capacitor aparte. b4) niveles de usuarios: administrador (kernel, acceso completo a recursos); usuario (acceso restringido a recursos). b5) secciones criticas: acceso a memoria, cambios de contexto. b6) manejo de perifricos: BIOS inicializa los dispositivos perifricos antes del SO. c) Estructura de un SO c1) Modelo: Memoria (datos e instrucciones), Micro (CPU: procesamiento, computacin [memoria cach]). c2) Motivacion del modelo c3) paradigmas de diseno c4) Microkernel: implementa slo los servicios bsicos y de manera independiente entre ellos, de modo que toda la dems estructura debe ser implementada a nivel usuario. Monolitico: est organizado de forma no modular, es decir, concentra todas la funcionalidades posibles en un solo ncleo. c5) organizacion del sistema operativo. c5.1) tipos de comunicacion necesarios y posibles. c5.3) uso del sistema de archivos para ordenar la organizacion del SO (Linux) d) Scheduling d1) motivacion d2) mecanismos y politicas d3) Colas multinivel: Multilevel Feedback Scheduling Qeue, una lista de colas de procesos, cada cola tiene una prioridad asignada, por lo general la manera de escoger los procesos a ejecutar dentro de cada cola, es a travs de un round robin. d2p) Preempcin: cuando a los procesos se les puede retirar el procesador, suspenderlo, interrumpirlo o algo. Se define un tiempo para ejecutar un proceso, si no termina, se suspende. No preempcin: los procesos se ejecutan hasta su finalizacin o hasta que 'entregue' el CPU voluntariamente. La ejecucin de un proceso puede bloquear la ejecucin de otro ms importante. d3) Principales algoritmos de scheduling d3.1) Turnaround: tiempo que se lleva un proceso desde que llega hasta que devuelve resultados. d3.2) Response: tiempo en que un proceso se presenta y recibe alguna respuesta. d3.3) Utilizacion d4) Algoritmos d4.1) FCFS: FIFO, cola de procesos. d4.2) RoundRobin: time-slices, ejecuta un proceso un pedazo de tiempo (quantum), luego otro de la cola, luego el mismo, luego el otro y as. d4.3) Shortest Job First: primero se ejecuta el proceso cuyo codigo sea ms corto, luego el siguiente ms corto y as. (SJCF: SJF pero preemtive, si llega un nuevo proceso, verifica si es ms corto que el actualmente en ejecucin y si s, suspende el que est ejecutando y comienza el nuevo. d4.3.1 Prediccin: del tiempo de ejecucin. d5) Real time scheduling: scheduling para real-time OS. d6.1) Criterios de seleccion d6.2) Algoritmos d6.2.1) Least Laxity First: (Least Slack Time Scheduling) prioridad basada en el slack time [amount of time left after a job if the job was started now] de los procesos. d6.2.2) Rate Monotonic: primero se ejecuta el proceso que se lleve menos tiempo, luego el siguiente que lleve menos y as. d6.2.3) Earliest Deadline First: primero el que est ms cerca de su deadline; para real-time OS.

Preguntas pertinentes: a) Cules son las funciones bsicas de un kernel de SO? -Acceso a HW, administracin de procesos y gestionar recursos. Decide qu programa (o proceso) podr hacer uso de un dispositivo de HW o algn recurso y por cunto tiempo.

b) Si slo se necesita un subconjunto del SO, cual es el mejor enfoque a utilizar? (microkernel o monolithico) -Si slo se necesita un subconjunto, es mejor el microkernel.

Ventajas Microkernel Monoltico

Desventajas

-Puede tener un tamao considerable -Debe ser recompilado en su totalidad y reiniciado cada vez que se aada una nueva funcionalidad -Un error en una rutina puede

propagarse a todo el sistema (porque toso los componentes tienen acceso a todas sus estructuras y rutinas internas)

c) Describa en programacion el algoritmo de planificacion SJF. Shortest Job First: -Ejecutamos el proceso que requiere de menor tiempo, luego el siguiente de menor tiempo y as. (el problema es cuando llegan procesos a diferentes tiempos, si en un momento el de menos tiempo fue de 100 segundos y ya lo est ejecutando cuando llegan dos procesos de 10 segundos, se la pelan y tienen que esperar a que se termine de ejecutar el de 100). d) Cmo se implementara en una sola cola el manejo de todos los procesos y por qu no es aconsejable? -Se implementara FIFO, acomodando secuencialmente segn su momento de llegada a los procesos, no es aconsejable porque puede provocar que haya procesos muy cortos que se retrasen mucho tiempo por tener que esperar a que un proceso del triple del tamao, pero que lleg antes, se termine de ejecutar.

e) Por qu se utiliza en sistemas tiempo real el Rate Monotonic? -Porque tiene un tiempo de respuesta muy reducido

f) Cmo se implementa el PID en Linux? -Con un entero de 32 bits (sin signo) almacenado en un campo pid dentro del process descriptor.

g) Cmo se manejan los procesos en Linux? UFFF

Procesos: -Instancia de un programa en ejecucin. E/S: se llevan mucho de su tiempo ejecutando entradas y salidas; muchos periodos de CPU, pero cortos. CPU: gastan mucho de su tiempo haciendo clculos (cmputo, uso del CPU); pocos

periodos de CPU, pero muy largos.

Un proceso ejecuta un conjunto de instrucciones especfico localizado en alguna direccin de memoria.