Diferencia entre revisiones de «Sistemas Operativos (plan 1993)»

De Cuba-Wiki
(Agrego)
 
(No se muestran 79 ediciones intermedias de 38 usuarios)
Línea 1: Línea 1:
{{Revisar guías}}
{{Plan 1993|Sistemas Operativos (plan 2023)}}  


'''Sistemas Operativos''' es una materia dedicada al estudio de los conceptos en que se basan los Sistemas Operativos. Pertenece al área de [[Sistemas (Area)|Sistemas]] y, según el [[plan de la carrera]], es una materia a ser cursada en [[Plan de la Carrera#Tercer año|tercer año]]. Es correlativa de [[Organización del Computador II]] y [[Algoritmos y Estructuras de Datos II]] y necesaria para cursar [[Ingeniería del Software II]], [[Bases de Datos]] y [[Teoría de las Comunicaciones]].
'''Sistemas Operativos''' es una materia dedicada al estudio de los conceptos en que se basan los Sistemas Operativos. Pertenece al área de [[Sistemas (Area)|Sistemas]] y, según el [[plan de la carrera]], es una materia a ser cursada en [[Plan de la Carrera#Tercer año|tercer año]]. Es correlativa de [[Organización del Computador II]] y [[Algoritmos y Estructuras de Datos II]] y necesaria para cursar [[Ingeniería del Software II]], [[Bases de Datos]] y [[Teoría de las Comunicaciones]].
Línea 13: Línea 13:


== Guías prácticas con soluciones ==
== Guías prácticas con soluciones ==
[[Image:Deadlock.jpg|300px|thumb|right|Deadlock: Explicación gráfica de un tema de esta materia que nunca vas a olvidar.]]
=== Primera parte ===
=== Primera parte ===
*[[Práctica Administración del Procesador (Sistemas Operativos)|Práctica 1: Administración del Procesador]]
*[[Práctica Administración del Procesador (Sistemas Operativos)|Práctica 1: Administración del Procesador]]
Línea 50: Línea 48:
*[[Práctica 5 (Sistemas Operativos verano)|Práctica 5: Administración de E/S]]
*[[Práctica 5 (Sistemas Operativos verano)|Práctica 5: Administración de E/S]]
*[[Práctica 6 (Sistemas Operativos verano)|Práctica 6: Protección y Seguridad]]
*[[Práctica 6 (Sistemas Operativos verano)|Práctica 6: Protección y Seguridad]]
=== 2c2023 ===
[https://github.com/honi/uba-so Guías resueltas 2c2023]
[https://joaquinserna.notion.site/Sistemas-Operativos-58682f508f9245ada34ef5bb2c1c605b Guías resueltas, resúmenes, ejercicios de parcial resueltos]
=== 1c2024 ===
[https://github.com/malei-dc/SO Guías y talleres 1c2024]


== Parciales ==
== Parciales ==
Línea 57: Línea 65:
|-
|-
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links
|-
| 2007 || Primero || || Muestra || [[Parcial Muestra 2007 I (Sistemas Operativos)|enunciado + resolución]]
|-
| 2007 || Segundo || 20/09/2007 || Parcial || [[Primer Parcial 20/09/2007 (Sistemas Operativos)|enunciado]]
|-
| 2008 || Segundo || 11/09/2008 || Parcial || enunciado: [[Media:PrimerParcial SegCuatri2008 pag1.JPG|pág1]], [[Media:PrimerParcial SegCuatri2008 pag2.JPG|pág2]]
|-
| 2008 || Segundo || 11/12/2008 || Recuperatorio || enunciado: [[Media:RecuPrimParcial SegCuatri2008 pag1.JPG|pág1]], [[Media:RecuPrimParcial SegCuatri2008 pag2.JPG|pág2]]
|-
| 2009 || Primero || || Muestra || [[Parcial Muestra 2009 I (Sistemas Operativos)|enunciado]]
|-
| 2009 || Segundo || 01/10/2009 || Parcial || [[Primer Parcial 1/10/2009 (Sistemas Operativos)|enunciado]]
|-
|-
| 2012 || Primero || 28/06/2012 || Recuperatorio || [[Media:SisOp_1recu_28-6-12.pdf|enunciado]]
| 2012 || Primero || 28/06/2012 || Recuperatorio || [[Media:SisOp_1recu_28-6-12.pdf|enunciado]]
Línea 81: Línea 77:
|-
|-
| 2018 || Primero || 26/04/2018 || Parcial || [[Media:SisOp_1parcial_26-04-18.pdf|enunciado]], [[Media:SisOp_resolucion1parcial_26-04-18.pdf|semi-resolución]]
| 2018 || Primero || 26/04/2018 || Parcial || [[Media:SisOp_1parcial_26-04-18.pdf|enunciado]], [[Media:SisOp_resolucion1parcial_26-04-18.pdf|semi-resolución]]
|-
| 2018 || Primero || 26/04/2018 || Parcial || [[Media:sistemas_primer_parcial_2018_c1_enunciado.pdf|enunciado]], [[Media:sistemas_primer_parcial_2018_c1_resolucion.pdf|resolución]]
|-
|-
| 2018 || Primero || 26/06/2018 || Recuperatorio || [[Media:SisOp_1recu_26-06-18.pdf|enunciado + resolución]]
| 2018 || Primero || 26/06/2018 || Recuperatorio || [[Media:SisOp_1recu_26-06-18.pdf|enunciado + resolución]]
|-
| 2018 || Segundo || 11/10/2018 || Parcial || [[Media:SisOp_1parcial_11-10-18.pdf|enunciado + resolución]]
|-
| 2019 || Primero || 30/04/2019 || Parcial || [[Media:SisOp_1parcial_30-04-19.pdf|enunciado + resolución]]
|-
| 2019 || Primero || 27/06/2019 || Recuperatorio || [[Media:SisOp_1recu_27-06-19.pdf|enunciado + resolución]]
|-
| 2022 || Primero || 12/05/2022 || Parcial || [[Media:SisOp_1parcial_12-05-22.pdf|enunciado]]
|-
| 2022 || Segundo || 22/09/2022 || Parcial || [[Media:SO_1p_2c2022_resuelto.pdf|resuelto (con enunciados)]]
|-
| 2023 || Primero || 02/05/2023 || Parcial || [[Media:SO_parcial1_02-05.pdf|enunciado]]
|-
| 2023 || Primero || 06/07/2023 || Recuperatorio || [[Media:SO_recu1_06-07.pdf|enunciado]]
|-
| 2023 || Primero || 03/10/2023 || Parcial || [[Medio:SisOp_1parcial_03-10-23_enunciado.pdf|enunciado]], [[Media:SisOp_1parcial_03-10-23.pdf|resolución]]
|-
| 2024 || Primero || 02/07/2024 || Recuperatorio || [[Medio:SisOp_1recu_02-07-24_enunciado.pdf|enunciado]]
|-
| 2024 || Segundo || 24/09/2024 || Parcial || [[Medio:SisOp_1parcial_24-09-24.pdf|enunciado + resolución]]
|}
|}


Línea 90: Línea 109:
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links
|-
|-
| 2003 || Primero || 05/06/2003 || Parcial      || [[Segundo Parcial 05/06/2003 (Sistemas Operativos)|enunciado + resolución]]
| 2013 || Segundo || 29/10/2013 || Parcial      || [[Media:SisOp 2parcial 29-10-13.pdf|enunciado + resolución]]
|-
|-
| 2003 || Primero || 15/07/2003 || Recuperatorio || [[Segundo Parcial 15/07/2003 (Sistemas Operativos)|enunciado]]
| 2015 || Primero || 28/05/2015 || Parcial      || enunciado: [[Media:SisOp_2parcial_28-05-15_1.jpg|pág1]], [[Media:SisOp_2parcial_28-05-15_2.jpg|pág2]]
|-
|-
| 2003 || Segundo || 16/10/2003 || Parcial       || [[Segundo Parcial 16/10/2003 (Sistemas Operativos)|enunciado + resolución]]
| 2017 || Primero || 13/06/2017 || Parcial || [[Media:SisOp_2parcial_13-06-17.pdf|enunciado]]
|-
|-
| 2004 || Primero || 10/06/2004 || Parcial      || [[Segundo Parcial 10/06/2004 (Sistemas Operativos)|enunciado + resolución]]
| 2017 || Primero || 11/07/2017 || Recuperatorio || [[Media:SisOp_2recu_11-07-17.pdf|enunciado]]
|-
|-
| 2004 || Segundo || 28/10/2004 || Parcial       || [[Segundo Parcial 28/10/2004 (Sistemas Operativos)|enunciado]]
| 2018 || Primero || 14/06/2018 || Parcial || [[Media:SisOp_2parcial_14-06-17.pdf|enunciado]] y [[Media:SisOp_resolucion2parcial_14-06-17.pdf|resolución]]
|-
|-
| 2006 || Primero || 06/06/2006 || Parcial       || [[Segundo Parcial 6/6/2006 (Sistemas Operativos)|solo ejercicio de PC, resuelto de dos formas]]
| 2018 || Primero || 14/06/2018 || Parcial || [[Media:sistemas_segundo_parcial_2018_c2_enunciado.pdf|enunciado]] y [[Media:sistemas_segundo_parcial_2018_c2_resolucion.pdf|resolución]]
|-
|-
| 2007 || Segundo || 30/10/2007 || Parcial       || [[Segundo Parcial 30/10/2007 (Sistemas Operativos)|enunciado]]
| 2018 || Segundo || 15/11/2018 || Parcial || [[Media:SisOp_2parcial_15-11-18_resuelto.pdf|enunciado y resolución]]
|-
|-
| 2008 || Segundo || 23/10/2008 || Parcial      || enunciado: [[Media:SegParcial SegCuatri2008 pag1.JPG|pág1]], [[Media:SegParcial SegCuatri2008 pag2.JPG|pág2]]
| 2018 || Segundo || 04/12/2018 || Recuperatorio || [[Media:SisOp_2recu_04-12-18_resuelto.pdf|enunciado y resolución]]
|-
|-
| 2008 || Segundo || 18/12/2008 || Recuperatorio || enunciado: [[Media:RecuSegParcial SegCuatri2008 pag1.JPG|pág1]], [[Media:RecuSegParcial SegCuatri2008 pag2.JPG|pág2]], [[Media:RecuSegParcial SegCuatri2008 pag3.JPG|pág3]]
| 2019 || Primero || 13/06/2019 || Parcial || [[Media:SisOp_2parcial_13-06-19.pdf|enunciado y resolución]]
|-
|-
| 2009 || Segundo || 05/11/2009 || Parcial       || [[Segundo Parcial 5/11/2009 (Sistemas Operativos)|enunciado]]
| 2019 || Segundo || 05/11/2019 || Parcial || [[Media:SisOp_2parcial_05-11-19.pdf|enunciado y resolución (falta ej 1)]]
|-
|-
| 2013 || Segundo || 29/10/2013 || Parcial       || [[Media:SisOp 2parcial 29-10-13.pdf|enunciado + resolución]]
| 2019 || Segundo || 05/11/2019 || Parcial || [[Media:SisOp_2parcial_05-11-2019_v3.pdf|enunciado y resolución]]
|-
|-
| 2015 || Primero || 28/05/2015 || Parcial      || enunciado: [[Media:SisOp_2parcial_28-05-15_1.jpg|pág1]], [[Media:SisOp_2parcial_28-05-15_2.jpg|pág2]]
| 2019 || Segundo || 26/11/2019 || Recuperatorio || [[Media:SisOp_2recu_26-11-19_resuelto.pdf|enunciado y resolución]]
|-
|-
| 2017 || Primero || 13/06/2017 || Parcial || [[Media:SisOp_2parcial_13-06-17.pdf|enunciado]]
| 2022 || Primero || 28/06/2022 || Parcial || [[Media:SisOp_2parcial_28-06-22.pdf|enunciado]]
|-
|-
| 2017 || Primero || 11/07/2017 || Recuperatorio || [[Media:SisOp_2recu_11-07-17.pdf|enunciado]]
| 2022 || Primero || 12/07/2022 || Recuperatorio || [[Media:SisOp_2parcial_12-07-22.pdf|enunciado]]
|-
|-
| 2018 || Primero || 14/06/2018 || Parcial || [[Media:SisOp_2parcial_14-06-17.pdf|enunciado]] y [[Media:SisOp_resolucion2parcial_14-06-17.pdf|resolución]]
| 2022 || Segundo || 17/11/2022 || Parcial || [[Media:So_2p_2c2022_consigna.pdf|enunciado]] y [[Media:So_2p_2c2022_resuelto.pdf|resuelto]]
|}
 
=== Terceros parciales ===
Nota: actualmente no se toman terceros parciales en Sistemas Operativos.
{| class="wikitable sortable"
|-
|-
! Año !! Cuatrimestre !! Fecha !! Instancia !! Links
| 2023 || Primero || 01/07/2023 || Parcial || [[Media:SO_parcial2_01-07.pdf|enunciado]] y [[Media:SO_2parcial_01-07-23_resuelto.pdf|resuelto]]
|-
|-
| 2005 || Segundo || 27/12/2005 || Recuperatorio || [[Tercer Parcial 27/12/2005 (Sistemas Operativos)|enunciado]]
| 2023 || Primero || 13/07/2023 || Recuperatorio || [[Media:SO_recu2_13-07.pdf |enunciado]]
|-
|-
| 2008 || Segundo || 4/12/2008 || Parcial || enunciado: [[Media:TerParcial SegCuatri2008 pag1.JPG|pág1]], [[Media:TerParcial SegCuatri2008 pag2.JPG|pág2]]
| 2023 || Segundo || 28/11/2023 || Parcial || [[Media:SisOp_2parcial_28-11-23.pdf|enunciado y resolución]]
|-
|-
| 2008 || Segundo || 23/12/2008 || Recuperatorio || enunciado: [[Media:RecuTerParcial SegCuatri2008 pag1.JPG|pág1]], [[Media:RecuTerParcial SegCuatri2008 pag2.JPG|pág2]]
| 2024 || Primero || 25/6/2024  || Parcial || [[Media:SisOp_2parcial_25-6-2024.pdf|enunciado]] y [[Media:SisOp_2parcial_25-6-2024_resuelto.pdf|resolucion (falta 1a)]]
|}
|}


Línea 142: Línea 156:


=== Tomados por Rodolfo Baader ===
=== Tomados por Rodolfo Baader ===
*[[Final Julio 27 2023 (Sistemas Operativos)| Final 27 de Julio 2023]]
*[[Final Marzo 2023 (Sistemas Operativos)| Final 9 de Marzo 2023]]
*[[Final 2da Marzo 2023 (Sistemas Operativos)| Final 2 de Marzo 2023]]
*[[Archivo:Final Baader 20-12.txt|Final 20 de Diciembre de 2022]]
*[[Media:Sistemas Operativos Final 10-8-22.pdf| Final 10 de Agosto 2022]]
*[[Final Marzo 2019 (Sistemas Operativos)| Final 5 de Marzo 2019]] (mentira, 2020)
*[[Final Diciembre 2019 (Sistemas Operativos)| Final 19 de Diciembre 2019]]
*[[Final 12 Diciembre 2019 (Sistemas Operativos)| Final 12 de Diciembre 2019]]
*[[Final Mayo 2018 (Sistemas Operativos)| Final 16 de Mayo 2019]]
*[[Final Agosto 2017 (Sistemas Operativos)| Final 9 de Agosto 2017]]
*[[Final Agosto 2017 (Sistemas Operativos)| Final 9 de Agosto 2017]]
*[[Final Diciembre 2016 (Sistemas Operativos)| Final 14 de Diciembre 2016]]
*[[Final Diciembre 2016 (Sistemas Operativos)| Final 14 de Diciembre 2016]]
Línea 161: Línea 184:


=== Tomados por Fernando Schapachnik ===
=== Tomados por Fernando Schapachnik ===
*[[Un final de Chapa (Sistemas Operativos)|Un final de Chapa]]
*[[Un final de Chapa (Sistemas Operativos)|Un final de Chapa (2013)]]
*[[Final 9 de Marzo 2018 (Sistemas Operativos)|Final 9 de Marzo 2018]]
*[[Final 9 de Marzo 2018 (Sistemas Operativos)|Final 9 de Marzo 2018]]
*[[Final 25 de abril 2018]]
*[[Final 25 de abril 2018]]
Línea 170: Línea 193:
*[[SisOp_final_27-02-14|Final del 27/02/14]]
*[[SisOp_final_27-02-14|Final del 27/02/14]]


== Trabajos prácticos ==
=== Preguntas de Final (Oral) ===
[https://docs.google.com/document/d/16gVrJF2UkiHtTxStT1kf1_tzc1j7VsuUTrITKYxm5ZA/edit?usp=sharing Respuestas]
* Procesos
** ¿Qué es una system call? ¿Para qué se usan? ¿Cómo funcionan? Explicar en detalle el funcionamiento una system call en particular.
** ¿Las system calls son universales a todos los sistemas operativos o son dependientes de cada sistema?
** ¿Para qué sirve la system call fork? ¿Qué debilidades tiene? Comparar con vfork y la creación de threads.
** Diferencias entre system calls para crear procesos entre Linux y Windows.
** ¿Cómo funcionan los estados de un proceso? Ready, bloqueado, running. Explicar las transiciones de cada estado a cada estado (en particular, de waiting a ready).
** ¿Qué estructura se debe mantener en memoria para poder tener procesos? Hablar de la tabla de procesos.
** ¿Qué es un proceso, un thread y en qué se diferencian?
** ¿Qué debería agregar a la PCB para manejar los threads?
** ¿Qué pasaría si los threads compartieran el stack?
** Qué tendría que ver en un sistema para que piense que va a andar mejor agregando:
*** más procesadores.
*** más memoria.
** Hablar de strace y ptrace.
 
* Scheduling
** Describir los objetivos que pueden tener las políticas de scheduling (fairness, carga del sistema, etc.).
** ¿Qué objetivo prioriza SJF y por qué no se usa en la práctica?
** ¿Cómo funciona el scheduling con múltiples colas?
** ¿Hay algún problema con que las prioridades fueran fijas?
** Hablar sobre la afinidad de un procesador. ¿Qué información extra tenemos que tener en la PCB para mantener afinidad en un sistema multicore?
** Explicar el problema de inversión de prioridades.
 
* Sincronización
** ¿Para qué necesitamos sincronización entre procesos? ¿Qué soluciones nos ofrece el HW? Explicar el caso para monoprocesador y para multiprocesador. (instrucciones atómicas y deshabilitar interrupciones)
** ¿Cómo nos afecta si el scheduler es preemptive o non-preemptive en la implementación de un semáforo?
** Evaluar si están bien o mal utilizadas en los siguientes ejemplos las primitivas de sincronización:
*** Usar TASLock (spinlock) para acceder a disco.
*** Usar semáforos para incrementar un contador.
*** Usar un contador atómico  para un recurso que tienen que poder acceder 3 procesos a la vez.
*** usar spinlock para un recurso que tienen que poder acceder 3 procesos a la vez.
** Diferencia entre spin lock y semáforos (hablar de TTAS). ¿En qué contexto preferimos uno sobre el otro y por qué?.
** ¿Cómo implementamos una sección crítica con spin locks?
** Explicar el problema clásico de lectores y escritores. Explicar cómo podemos evitar inanición del escritor.
 
* Memoria
** Se nos muestra un árbol de procesos donde cada proceso tiene una serie de page frames asignados. Explicar las siguientes situaciones:
*** ¿Por qué todos los procesos de un sistema compartirían una página? (páginas del kernel o bibliotecas compartidas)
*** ¿Por qué dos procesos específicos podrían compartir una página? (hablar de fork y copy-on-write)
** ¿Para qué sirve la paginación de la memoria? ¿Qué ventajas tiene sobre utilizar direcciones físicas? Hablar sobre el tamaño de las páginas y cómo se relaciona con el tamaño de los bloques en disco. (hablar de fragmentación interna y fragmentación externa)
** ¿Qué es un page fault y cómo se resuelve?
** ¿Por qué puede pasar que tengamos muchos procesos en waiting, y cómo podría tratar de arreglarlo si no pudiese agregar memoria?
 
* E/S
** Hablar de RAID (para qué sirve). Explicar la diferencia entre RAID 4 y RAID 5. ¿Cuál es mejor y por qué?
** Explicar los distintos algoritmos básicos de scheduling de disco. Explicar cómo se comportan en HDD y en SDD.
** ¿Qué son los drivers y qué permiten?
** Explicar diferencias entre un disco magnético y un SSD. ¿Qué problemas tiene un SDD? Hablar de write amplification y borrado.
** ¿Cómo hace un disco para saber si un bloque está libre / si puede ser borrado? Explicar cómo podemos indicarle a un SDD que un bloque está libre (y que puede borrado). (comando TRIM)
** Explicar cómo se puede hacer una recuperación de datos, después de haber borrado un archivo.
 
* FS
** ¿Qué es un file descriptor? Nombrar 3 system calls que los afecten.
** ¿Cuándo se revisan los permisos de acceso sobre un archivo? Explicar por qué el file descriptor se crea cuando hacemos un open y no se vuelven a revisar los permisos.
** ¿Qué es un FS y para qué sirve?
** ¿Cuándo es adecuado reservar espacio en disco de manera secuencial? ¿Qué beneficios nos trae? (CD-ROM, ISO-9660)
** ¿Cuál FS nos conviene utilizar para un sistema embebido: FAT o inodos?
** ¿Cuál FS nos conviene utilizar para implementar UNDO (deshacer la última escritura a disco)? ¿Cómo se implementaría en FAT y en inodos?
** ¿Cuál FS nos conviene utilizar para implementar un backup total? ¿Cómo se implementaría en FAT y en inodos?
** ¿Cuál FS nos conviene utilizar para implementar un backup incremental? ¿Cómo se implementaría en FAT y en inodos?
** ¿Cuál FS nos conviene utilizar para implementar snapshot? (Diferenciar el caso en que queramos tomar una snapshot mientras el sistema está corriendo) ¿Cómo se implementaría en FAT y en inodos?
** Explicar las diferencias entre FAT e inodos. Ventajas y desventajas de cada uno.
** ¿FAT implementa algún tipo de seguridad?
** Explicar qué es journaling.
** Describir ext2.
** ¿Qué mantiene un inodo? ¿Cómo es la estructura de directorios?
** ¿Para qué sirven los block groups y los clusters? Motivación para agrupar páginas en bloques, y bloques en grupos de bloques.
** ¿Cuáles son las estructuras más importantes de ext2? Explicar cada una (en particular, hablar del superbloque).
** Explicar cómo se manejan los bloques libres del disco.
** ¿Qué pasa cuando se inicia el sistema luego de haber sido apagado de forma abrupta? Explicar cómo hace el sistema para darse cuenta de si hubo algún error (cuando no hace journaling) y cómo lo arregla. (inconsistencias entre contadores y bitmaps, entre entradas de inodos y bitmaps, entre entradas de directorios y bitmaps)
** Explicar las diferencias (ventajas y desventajas) entre soft links y hard links. ¿Por qué no podemos usar un hard link para referenciar inodos de otro FS, incluso si está basado en inodos?
** Explicar cómo se crean y borran archivos con las estructuras del FS (incluido cómo se modifica el block group). Explicar el caso de borrado en hard links.
** Explicar qué ocurre cuando se borra un archivo en ext3 (y diferencias con ext2).
 
* Distribuidos
** ¿Cómo podemos mantener una base de datos distribuida sincronizada?
** ¿Qué es un sistema distribuido? ¿Qué significa que un sistema sea completamente distribuido? ¿Qué beneficios ofrecen? ¿Qué problemas nos puede traer?
** Explicar los distintos algoritmos de commits que se utilizan para actualizar una copia del archivo que está en varios nodos (2PC y 3PC). ¿Cuál es la diferencia entre 2PC y 3PC? Explicar la diferencia entre weak/strong termination.
** ¿Qué hace un nodo si se cae después de que todos digan ''sí'' al coordinador en 2PC?
** Explicar el problema bizantino.
** Explicar token ring ¿Qué problemas tiene? ¿Qué se hace en caso de que se pierda el token? ¿Cómo podemos mejorarlo?
** Explicar la diferencia entre grid y cluster.
 
*File Systems Distribuidos   
** ¿Qué es un file system distribuido? Explicar la interfaz VFS.
** Hablar de las limitaciones en DFS.
** ¿Cómo podría hacer para poder tener 2 discos distribuidos, y que los dos contengan la misma información? Y en caso de que se caiga la conexión, ¿cómo hacemos?
** ¿NFS es un file system completamente distribuido?
** Proponer una manera para mantener sincronizados N servidores NFS. Explicar cómo saben los nodos a qué servidor pedirle los datos.
** Si un nodo se cae, ¿cómo hacemos para que se entere después de las transacciones que no tiene?   
* Seguridad
** ¿Cuáles son las tres categorías principales de permiso frente a un archivo? (owner, group, universo, ACL, capability)
** Explicar cómo son las ACLs en UNIX.
** Explicar SETUID. Explicar otro método (distinto a setuid y setguid) para ejecutar con permisos de otro usuario.
** Explicar cómo funcionan los canarios.
** ¿Para qué sirve el bit NX (No eXecute) de la tabla de páginas?
** Explicar buffer overflow y mecanismos para prevenirlo. (canario, páginas no ejecutables, randomización de direcciones) ¿En qué parte de la memoria se buscan hacer los buffer overflow? (En el stack, pero también se puede hacer en el heap.
** ¿Cómo se genera el canario? ¿En tiempo de compilación o de ejecución?
** Explicar el ataque Return to libc.
** Dar un ejemplo de un error de seguridad ocasionado por race condition. (cambiar concurrentemente puntero de symbolic links)
** Explicar las diferencias entre MAC y DAC.
** ¿Qué es una firma digital? Explicar cómo es el mecanismo de autenticación.
** ¿Qué es una función de hash? ¿Cómo se usa en el log-in de un SO? ¿Qué problemas tiene usar un hash para autenticar usuarios? ¿Cómo se puede mejorar la seguridad? ¿Qué es un SALT? ¿Cómo podemos hacer que calcular la función de hash sea más costoso? ¿Qué otros usos tiene la función de hash en seguridad?
** ¿Qué es una clave pública/privada? ¿Cómo podemos distribuir una clave pública?
** ¿Por qué es más seguro utilizar un esquema de clave pública/privada para una conexión por ssh, comparado con usuario/contraseña?
** ¿Cómo podemos asegurarnos que un programa es confiable? ¿Qué pasa si nos modifican tanto el hash como el archivo? Explicar cómo podemos brindar de manera segura las actualizaciones de un software. (integridad, autenticación, canal seguro)
** Explicar las diferencias entre HTTP y HTTPS. Explicar cómo se podría realizar un ataque cuando se realiza una actualización de un programa por HTTP (suponiendo que la actualización está firmada digitalmente) pegándole a un endpoint http.
** ¿Se puede considerar Deadlock un problema de seguridad?
** ¿Qué problemas de seguridad hay asociados a los file descriptors? ¿Cómo lo resuelve SELinux?


=== MINIX ===
* Virtualización
*[[Datos del más allá (Sistemas Operativos)|Cómo leer datos desde afuera de la maquina virtual hacia adentro (VMWare)]]
** ¿Qué es la virtualización y los contenedores? ¿Cómo se implementan?


=== LINUX ===
=== [https://docs.google.com/document/d/1QOFw99da5EBd8kaa5tli7xId3tFPLQNIvbWytqu8m7k/edit# Compilado de preguntas de final (Con respuestas)] ===
*[[Media:Tp082.pdf|Enunciado del 2do Cuatrimestre de 2008]]


== Recursos ==
== Recursos ==
*[https://github.com/FerFrassia/finalSSOO Script simulador de final]: Toma preguntas de los últimos finales al azar, por Fer Frassia.
*[https://docs.google.com/document/d/1GCgKRl6F2ZYdkoi1NGor3ZlAeJxAL7ngQhahi8hVV6o/edit?usp=sharing RecetarioSO-Merge teóricas, prácticas y resumenes]: Merge de todo el material de la materia por Paula Pérez Bianchi
* [[Media:SisOp_resumen_2022.pdf|Resumen para el final (2022)]]
* [[Media:SisOp_resumen_2021.docx|Resumen de las teoricas para el final]]: Desgrabación de las teóricas dadas el 2do C, 2020 (virtual).
* [[Media:apunte_so_final_zamboni.pdf|Apunte para el final]]: Apunte para estudiar para el final.
* [[Media:Resumen_so.pdf|Apunte para el final]]: Basado en el Tanenbaum.
* [[Media:Resumen_so.pdf|Apunte para el final]]: Basado en el Tanenbaum.
* [[Media:resumen_so_tagliavini_v2.pdf|Apunte teórico (en forma de bullets)]]. Explicaciones con buen detalle. Tiene todos los temas que entran para el final.
* [[Media:resumen_so_tagliavini_v2.pdf|Apunte teórico (en forma de bullets)]]. Explicaciones con buen detalle. Tiene todos los temas que entran para el final.
* [[Media:Apunte teórico (Sistemas Operativos).zip|Apunte teórico]] ([[Media:SisOp_Apunte_Final.pdf|Versión en PDF]]): Apuntes de donde sacar las respuestas a las prácticas y parciales, 25 capítulos. Anteriormente este apunte se encontraba en la página oficial de la materia pero lo sacaron porque no lo mantenían actualizado. De todas maneras es muy útil.
*[[Media:SisOp_Apunte_Final.pdf|Apunte teórico en PDF]]: Apuntes de donde sacar las respuestas a las prácticas y parciales, 25 capítulos. Anteriormente este apunte se encontraba en la página oficial de la materia pero lo sacaron porque no lo mantenían actualizado. De todas maneras es muy útil.
* [https://github.com/CubaWiki/SisOp-Resumen-Taravilse/releases/download/1.0/sisop-resumen.pdf Apunte para el final]([https://github.com/CubaWiki/SisOp-Resumen-Taravilse Repositorio de fuentes]), por Leopoldo Taravilse. Bastante completo pero le falta un poco a la parte de sistemas distribuidos.
* [https://github.com/CubaWiki/SisOp-Resumen-Taravilse/releases/download/1.0/sisop-resumen.pdf Apunte para el final]([https://github.com/CubaWiki/SisOp-Resumen-Taravilse Repositorio de fuentes]), por Leopoldo Taravilse. Bastante completo pero le falta un poco a la parte de sistemas distribuidos.
* [[Media:resumen_so_lbarrios.pdf|Apunte para el final]]: Basado principalmente en las clases y el Silberschatz ([https://github.com/lbarrios/sistemas-operativos-final/tree/master/resumen Repositorio de fuentes]), por Ezequiel Barrios.
* [[Media:resumen_so_lbarrios.pdf|Apunte para el final]] ([https://github.com/lbarrios/sistemas-operativos-final/tree/master/resumen Repositorio de fuentes]): por Ezequiel Barrios. Basado principalmente en las clases y el Silberschatz.
 
* [[Media:SO - Indices 1P.pdf| Indices de los apuntes para el primer parcial]]
* [[Media:SO - Indices 2P.pdf| Indices de los apuntes para el segundo parcial]]
* [[Media:SO - Indices 3P.pdf| Indices de los apuntes para el tercer parcial]]
* [http://greenteapress.com/semaphores/ The Little Book of Semaphores, 2E (Allen B. Downey)]: un libro gratuito en PDF, con una colección de problemas de sincronización (pista, y solución usando semáforos)


== Bibliografía recomendada ==
== Bibliografía recomendada ==
*A. Silberschatz y P. Galvin, ''Sistemas Operativos'', Addison Wesley, 1999 ('''Circulante 681 364 Silberschatz''' en la [[Biblioteca Central]])
*A. Silberschatz y P. Galvin, ''Sistemas Operativos'', Addison Wesley, 1999 ('''Circulante 681 364 Silberschatz''' en la [[Biblioteca Central]])
*A. Tanenbaum, ''Sistemas Operativos Modernos'', Prentice Hall, 1993 ('''Circulante 681 364 Tanenbaum''' en la [[Biblioteca Central]])
*A. Tanenbaum, ''Sistemas Operativos Modernos'', Prentice Hall, 1993 ('''Circulante 681 364 Tanenbaum''' en la [[Biblioteca Central]])
* [http://greenteapress.com/semaphores/ The Little Book of Semaphores, 2E (Allen B. Downey)]: un libro gratuito en PDF, con una colección de problemas de sincronización (pista, y solución usando semáforos)


== Enlaces externos ==
== Enlaces externos ==

Revisión actual - 18:42 16 nov 2024

Esta página es sobre la materia del plan de estudios 1993. Para ver la materia del plan 2023, consultar Sistemas Operativos (plan 2023).

Sistemas Operativos es una materia dedicada al estudio de los conceptos en que se basan los Sistemas Operativos. Pertenece al área de Sistemas y, según el plan de la carrera, es una materia a ser cursada en tercer año. Es correlativa de Organización del Computador II y Algoritmos y Estructuras de Datos II y necesaria para cursar Ingeniería del Software II, Bases de Datos y Teoría de las Comunicaciones.

Históricamente, esta materia se cursa los martes y jueves a la noche.

Información general sobre la cursada

La cursada de Sistemas Operativos es teórico-práctica.

La materia consta de dos parciales; uno al principio y uno antes del final de la cursada. Los recuperatorios de ambos son al final del cuatrimestre.

Además de los parciales, la materia incluye la realización de tres trabajos prácticos (con su correspondiente recuperatorio) y cuatro talleres.

Guías prácticas con soluciones

Primera parte

Segunda parte

Tercera parte

Nota: Los ejercicios con (*) son recomendados.

Curso de verano del 2009

Primer parcial

Segundo parcial

2c2023

Guías resueltas 2c2023

Guías resueltas, resúmenes, ejercicios de parcial resueltos

1c2024

Guías y talleres 1c2024

Parciales

Primeros parciales

Año Cuatrimestre Fecha Instancia Links
2012 Primero 28/06/2012 Recuperatorio enunciado
2013 Segundo 05/12/2013 Recuperatorio enunciado + resolución
2015 Primero 28/04/2015 Parcial enunciado: pág1, pág2
2017 Primero 25/04/2017 Parcial enunciado
2017 Primero 27/06/2017 Recuperatorio enunciado
2018 Primero 26/04/2018 Parcial enunciado, semi-resolución
2018 Primero 26/04/2018 Parcial enunciado, resolución
2018 Primero 26/06/2018 Recuperatorio enunciado + resolución
2018 Segundo 11/10/2018 Parcial enunciado + resolución
2019 Primero 30/04/2019 Parcial enunciado + resolución
2019 Primero 27/06/2019 Recuperatorio enunciado + resolución
2022 Primero 12/05/2022 Parcial enunciado
2022 Segundo 22/09/2022 Parcial resuelto (con enunciados)
2023 Primero 02/05/2023 Parcial enunciado
2023 Primero 06/07/2023 Recuperatorio enunciado
2023 Primero 03/10/2023 Parcial enunciado, resolución
2024 Primero 02/07/2024 Recuperatorio enunciado
2024 Segundo 24/09/2024 Parcial enunciado + resolución

Segundos parciales

Año Cuatrimestre Fecha Instancia Links
2013 Segundo 29/10/2013 Parcial enunciado + resolución
2015 Primero 28/05/2015 Parcial enunciado: pág1, pág2
2017 Primero 13/06/2017 Parcial enunciado
2017 Primero 11/07/2017 Recuperatorio enunciado
2018 Primero 14/06/2018 Parcial enunciado y resolución
2018 Primero 14/06/2018 Parcial enunciado y resolución
2018 Segundo 15/11/2018 Parcial enunciado y resolución
2018 Segundo 04/12/2018 Recuperatorio enunciado y resolución
2019 Primero 13/06/2019 Parcial enunciado y resolución
2019 Segundo 05/11/2019 Parcial enunciado y resolución (falta ej 1)
2019 Segundo 05/11/2019 Parcial enunciado y resolución
2019 Segundo 26/11/2019 Recuperatorio enunciado y resolución
2022 Primero 28/06/2022 Parcial enunciado
2022 Primero 12/07/2022 Recuperatorio enunciado
2022 Segundo 17/11/2022 Parcial enunciado y resuelto
2023 Primero 01/07/2023 Parcial enunciado y resuelto
2023 Primero 13/07/2023 Recuperatorio enunciado
2023 Segundo 28/11/2023 Parcial enunciado y resolución
2024 Primero 25/6/2024 Parcial enunciado y resolucion (falta 1a)

Finales

Tomados por Roberto Bevilacqua

Tomados por Rodolfo Baader

Tomados por Sergio Yovine

Tomados por Fernando Schapachnik

Tomados por Diego Fernandez Slezak

Preguntas de Final (Oral)

Respuestas

  • Procesos
    • ¿Qué es una system call? ¿Para qué se usan? ¿Cómo funcionan? Explicar en detalle el funcionamiento una system call en particular.
    • ¿Las system calls son universales a todos los sistemas operativos o son dependientes de cada sistema?
    • ¿Para qué sirve la system call fork? ¿Qué debilidades tiene? Comparar con vfork y la creación de threads.
    • Diferencias entre system calls para crear procesos entre Linux y Windows.
    • ¿Cómo funcionan los estados de un proceso? Ready, bloqueado, running. Explicar las transiciones de cada estado a cada estado (en particular, de waiting a ready).
    • ¿Qué estructura se debe mantener en memoria para poder tener procesos? Hablar de la tabla de procesos.
    • ¿Qué es un proceso, un thread y en qué se diferencian?
    • ¿Qué debería agregar a la PCB para manejar los threads?
    • ¿Qué pasaría si los threads compartieran el stack?
    • Qué tendría que ver en un sistema para que piense que va a andar mejor agregando:
      • más procesadores.
      • más memoria.
    • Hablar de strace y ptrace.
  • Scheduling
    • Describir los objetivos que pueden tener las políticas de scheduling (fairness, carga del sistema, etc.).
    • ¿Qué objetivo prioriza SJF y por qué no se usa en la práctica?
    • ¿Cómo funciona el scheduling con múltiples colas?
    • ¿Hay algún problema con que las prioridades fueran fijas?
    • Hablar sobre la afinidad de un procesador. ¿Qué información extra tenemos que tener en la PCB para mantener afinidad en un sistema multicore?
    • Explicar el problema de inversión de prioridades.
  • Sincronización
    • ¿Para qué necesitamos sincronización entre procesos? ¿Qué soluciones nos ofrece el HW? Explicar el caso para monoprocesador y para multiprocesador. (instrucciones atómicas y deshabilitar interrupciones)
    • ¿Cómo nos afecta si el scheduler es preemptive o non-preemptive en la implementación de un semáforo?
    • Evaluar si están bien o mal utilizadas en los siguientes ejemplos las primitivas de sincronización:
      • Usar TASLock (spinlock) para acceder a disco.
      • Usar semáforos para incrementar un contador.
      • Usar un contador atómico para un recurso que tienen que poder acceder 3 procesos a la vez.
      • usar spinlock para un recurso que tienen que poder acceder 3 procesos a la vez.
    • Diferencia entre spin lock y semáforos (hablar de TTAS). ¿En qué contexto preferimos uno sobre el otro y por qué?.
    • ¿Cómo implementamos una sección crítica con spin locks?
    • Explicar el problema clásico de lectores y escritores. Explicar cómo podemos evitar inanición del escritor.
  • Memoria
    • Se nos muestra un árbol de procesos donde cada proceso tiene una serie de page frames asignados. Explicar las siguientes situaciones:
      • ¿Por qué todos los procesos de un sistema compartirían una página? (páginas del kernel o bibliotecas compartidas)
      • ¿Por qué dos procesos específicos podrían compartir una página? (hablar de fork y copy-on-write)
    • ¿Para qué sirve la paginación de la memoria? ¿Qué ventajas tiene sobre utilizar direcciones físicas? Hablar sobre el tamaño de las páginas y cómo se relaciona con el tamaño de los bloques en disco. (hablar de fragmentación interna y fragmentación externa)
    • ¿Qué es un page fault y cómo se resuelve?
    • ¿Por qué puede pasar que tengamos muchos procesos en waiting, y cómo podría tratar de arreglarlo si no pudiese agregar memoria?
  • E/S
    • Hablar de RAID (para qué sirve). Explicar la diferencia entre RAID 4 y RAID 5. ¿Cuál es mejor y por qué?
    • Explicar los distintos algoritmos básicos de scheduling de disco. Explicar cómo se comportan en HDD y en SDD.
    • ¿Qué son los drivers y qué permiten?
    • Explicar diferencias entre un disco magnético y un SSD. ¿Qué problemas tiene un SDD? Hablar de write amplification y borrado.
    • ¿Cómo hace un disco para saber si un bloque está libre / si puede ser borrado? Explicar cómo podemos indicarle a un SDD que un bloque está libre (y que puede borrado). (comando TRIM)
    • Explicar cómo se puede hacer una recuperación de datos, después de haber borrado un archivo.
  • FS
    • ¿Qué es un file descriptor? Nombrar 3 system calls que los afecten.
    • ¿Cuándo se revisan los permisos de acceso sobre un archivo? Explicar por qué el file descriptor se crea cuando hacemos un open y no se vuelven a revisar los permisos.
    • ¿Qué es un FS y para qué sirve?
    • ¿Cuándo es adecuado reservar espacio en disco de manera secuencial? ¿Qué beneficios nos trae? (CD-ROM, ISO-9660)
    • ¿Cuál FS nos conviene utilizar para un sistema embebido: FAT o inodos?
    • ¿Cuál FS nos conviene utilizar para implementar UNDO (deshacer la última escritura a disco)? ¿Cómo se implementaría en FAT y en inodos?
    • ¿Cuál FS nos conviene utilizar para implementar un backup total? ¿Cómo se implementaría en FAT y en inodos?
    • ¿Cuál FS nos conviene utilizar para implementar un backup incremental? ¿Cómo se implementaría en FAT y en inodos?
    • ¿Cuál FS nos conviene utilizar para implementar snapshot? (Diferenciar el caso en que queramos tomar una snapshot mientras el sistema está corriendo) ¿Cómo se implementaría en FAT y en inodos?
    • Explicar las diferencias entre FAT e inodos. Ventajas y desventajas de cada uno.
    • ¿FAT implementa algún tipo de seguridad?
    • Explicar qué es journaling.
    • Describir ext2.
    • ¿Qué mantiene un inodo? ¿Cómo es la estructura de directorios?
    • ¿Para qué sirven los block groups y los clusters? Motivación para agrupar páginas en bloques, y bloques en grupos de bloques.
    • ¿Cuáles son las estructuras más importantes de ext2? Explicar cada una (en particular, hablar del superbloque).
    • Explicar cómo se manejan los bloques libres del disco.
    • ¿Qué pasa cuando se inicia el sistema luego de haber sido apagado de forma abrupta? Explicar cómo hace el sistema para darse cuenta de si hubo algún error (cuando no hace journaling) y cómo lo arregla. (inconsistencias entre contadores y bitmaps, entre entradas de inodos y bitmaps, entre entradas de directorios y bitmaps)
    • Explicar las diferencias (ventajas y desventajas) entre soft links y hard links. ¿Por qué no podemos usar un hard link para referenciar inodos de otro FS, incluso si está basado en inodos?
    • Explicar cómo se crean y borran archivos con las estructuras del FS (incluido cómo se modifica el block group). Explicar el caso de borrado en hard links.
    • Explicar qué ocurre cuando se borra un archivo en ext3 (y diferencias con ext2).
  • Distribuidos
    • ¿Cómo podemos mantener una base de datos distribuida sincronizada?
    • ¿Qué es un sistema distribuido? ¿Qué significa que un sistema sea completamente distribuido? ¿Qué beneficios ofrecen? ¿Qué problemas nos puede traer?
    • Explicar los distintos algoritmos de commits que se utilizan para actualizar una copia del archivo que está en varios nodos (2PC y 3PC). ¿Cuál es la diferencia entre 2PC y 3PC? Explicar la diferencia entre weak/strong termination.
    • ¿Qué hace un nodo si se cae después de que todos digan sí al coordinador en 2PC?
    • Explicar el problema bizantino.
    • Explicar token ring ¿Qué problemas tiene? ¿Qué se hace en caso de que se pierda el token? ¿Cómo podemos mejorarlo?
    • Explicar la diferencia entre grid y cluster.
  • File Systems Distribuidos
    • ¿Qué es un file system distribuido? Explicar la interfaz VFS.
    • Hablar de las limitaciones en DFS.
    • ¿Cómo podría hacer para poder tener 2 discos distribuidos, y que los dos contengan la misma información? Y en caso de que se caiga la conexión, ¿cómo hacemos?
    • ¿NFS es un file system completamente distribuido?
    • Proponer una manera para mantener sincronizados N servidores NFS. Explicar cómo saben los nodos a qué servidor pedirle los datos.
    • Si un nodo se cae, ¿cómo hacemos para que se entere después de las transacciones que no tiene?
  • Seguridad
    • ¿Cuáles son las tres categorías principales de permiso frente a un archivo? (owner, group, universo, ACL, capability)
    • Explicar cómo son las ACLs en UNIX.
    • Explicar SETUID. Explicar otro método (distinto a setuid y setguid) para ejecutar con permisos de otro usuario.
    • Explicar cómo funcionan los canarios.
    • ¿Para qué sirve el bit NX (No eXecute) de la tabla de páginas?
    • Explicar buffer overflow y mecanismos para prevenirlo. (canario, páginas no ejecutables, randomización de direcciones) ¿En qué parte de la memoria se buscan hacer los buffer overflow? (En el stack, pero también se puede hacer en el heap.
    • ¿Cómo se genera el canario? ¿En tiempo de compilación o de ejecución?
    • Explicar el ataque Return to libc.
    • Dar un ejemplo de un error de seguridad ocasionado por race condition. (cambiar concurrentemente puntero de symbolic links)
    • Explicar las diferencias entre MAC y DAC.
    • ¿Qué es una firma digital? Explicar cómo es el mecanismo de autenticación.
    • ¿Qué es una función de hash? ¿Cómo se usa en el log-in de un SO? ¿Qué problemas tiene usar un hash para autenticar usuarios? ¿Cómo se puede mejorar la seguridad? ¿Qué es un SALT? ¿Cómo podemos hacer que calcular la función de hash sea más costoso? ¿Qué otros usos tiene la función de hash en seguridad?
    • ¿Qué es una clave pública/privada? ¿Cómo podemos distribuir una clave pública?
    • ¿Por qué es más seguro utilizar un esquema de clave pública/privada para una conexión por ssh, comparado con usuario/contraseña?
    • ¿Cómo podemos asegurarnos que un programa es confiable? ¿Qué pasa si nos modifican tanto el hash como el archivo? Explicar cómo podemos brindar de manera segura las actualizaciones de un software. (integridad, autenticación, canal seguro)
    • Explicar las diferencias entre HTTP y HTTPS. Explicar cómo se podría realizar un ataque cuando se realiza una actualización de un programa por HTTP (suponiendo que la actualización está firmada digitalmente) pegándole a un endpoint http.
    • ¿Se puede considerar Deadlock un problema de seguridad?
    • ¿Qué problemas de seguridad hay asociados a los file descriptors? ¿Cómo lo resuelve SELinux?
  • Virtualización
    • ¿Qué es la virtualización y los contenedores? ¿Cómo se implementan?

Compilado de preguntas de final (Con respuestas)

Recursos

Bibliografía recomendada

Enlaces externos

Obtenido de «https://www.cubawiki.com.ar/index.php?title=Sistemas_Operativos_(plan_1993)&oldid=17627»