Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[APORTE] Final Sistemas Operativos 18/02/2014
Autor Mensaje
grmnn Sin conexión
Empleado de Fotocopiadora

**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 44
Agradecimientos dados: 19
Agradecimientos: 12 en 7 posts
Registro en: Feb 2013
Mensaje: #1
[APORTE] Final Sistemas Operativos 18/02/2014 Finales Sistemas Operativos
Buenas, no tengo la foto del final pero ahí va lo que me acuerdo:

Parte teórica:

1) El comportamiento de las funciones de semáforos no se modifica al ser estas bloqueantes o no bloqueanes.

2) En la segmentación, cuando se traduce una dirección lógica a física de memoria, esta se guarda en el programa que la generó para acceder más rápidamente cuando se vuelva a referenciar.

3) En paginación por demanda, el SO es quien detecta los accesos inválidos a memoria, y el Hardware es quien dispara la interrupción.

4) El algoritmo de planificación HRRN es más justo y equitativo que el SJF (Shortest Job First).

5) Un programa puede tener instrucciones privilegiadas, pero nunca va a poder ejecutarlas correctamente.

Parte práctica:


1) Bueno, este era un ejercicio para pensar, no había que hacer ningún cálculo (o al menos yo no lo hice). Era una mezcla de sistemas de archivos y seguridad. Preferiría esperar a que alguien consiga el enunciado y no meter la pata escribiendo algo que no me acuerdo bien.

2) Típico ejercicio de paginación bajo demanda.

Páginas de 1024 bytes, memoria física de 8K. Habia un proceso A (PID: 1000) que se estaba ejecutando y te daban la tabla de páginas con el marco en donde se encontraba cada una. Y te decia que el proceso iba a referenciar un cantidad de direcciones virtuales (eran 5 o 6, no me acuerdo).

Te pedían:

a) Traducir las siguientes direcciones virtuales (en decimal) a direcciones físicas (en decimal).
b) Realizar la tabla invertida luego de las referencias que hizo el proceso A.
c) En base al punto anterior. Realizar la tabla invertida, sabiendo que hay un nuevo proceso B (PID: 2000) que hace referencia a 3 páginas (todas en memoria), donde la función hash f(página,2000) da siempre 3.

Lamentablemente no me acuerdo de memoria la tabla que te daban como dato, cuando aparezca el enunciado se aclarará seguramente.


Bueno, espero que les sirva.
(Este mensaje fue modificado por última vez en: 20-02-2014 16:29 por grmnn.)
19-02-2014 16:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] grmnn recibio 4 Gracias por este post
Danlco (19-02-2014), reLlene (10-12-2014), CarooLina (01-01-2015), lucascla (09-02-2015)
sinnick Sin conexión
Campeon del cubo Rubik
Sin estado
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 152
Agradecimientos dados: 8
Agradecimientos: 107 en 27 posts
Registro en: Feb 2011
Mensaje: #2
RE: [APORTE] Final Sistemas Operativos 18/02/2014
B2) Me acuerdo que pedia estas direcciones (no son todas)1024, 1025, 0

la tabla de paginas no me la acuerdo =(

(peor es nada)

Saludos!
19-02-2014 17:58
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Desert69 Sin conexión
Presidente del CEIT
Sin estado :( / "Anarquia...
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.396
Agradecimientos dados: 202
Agradecimientos: 297 en 186 posts
Registro en: Jun 2008
Mensaje: #3
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Adriano prometió subirlo =P

[Imagen: a2.php]
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
19-02-2014 18:03
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
marajerkovic Sin conexión
Empleado del buffet
(no, no trabajo en el buffet)
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 11
Agradecimientos dados: 5
Agradecimientos: 35 en 5 posts
Registro en: Nov 2011
Mensaje: #4
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Hola! Unas aclaraciones sobre la teoría:

2) En la segmentación, cuando se traduce una dirección lógica a física, la dirección física se guarda en el programa que la generó para acceder más rápidamente cuando se vuelva a referenciar.
(quizás parece medio confusa sin eso)

3) En paginación por demanda, el SO es quien detecta los accesos inválidos a memoria, y el Hardware es quien dispara la interrupción.

Con respecto a la práctica, me acuerdo que uno de los accesos me daba que no estaba cargado en memoria, y el resto sí... no me acuerdo más que eso.
19-02-2014 18:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
elmato18 Sin conexión
Empleado del buffet
Ingeniero en SIstemas
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 13
Agradecimientos dados: 52
Agradecimientos: 45 en 6 posts
Registro en: Nov 2008
Facebook LinkedIn Twitter
Mensaje: #5
RE: [APORTE] Final Sistemas Operativos 18/02/2014
La tabla era algo similar a esto:

Pagina ---> 0 1 2 3 4 5 6 7 8 9
Marco ---> 3 1 - - 2

Me acuerdo de estas porque fue las que usé. Las direcciones eran: 1024, 0, 3728, 1025, 4677(o algun numero parecido, pero 4mil y pico seguro, es decir que te daba la pag 4). Sé que tenia 4 paginas cargadas en memoria, asi que me falta una, la que va en el marco "0".

Traducido quedaba:
lógica -> física
1024 -> 1024
0 -> 3072
3728 -> Page Fault
1025 -> 1025
4677 -> 2581 (o similar, ya que depende de la dir fisica, que no se si es correcta la que puse).
(Este mensaje fue modificado por última vez en: 19-02-2014 19:23 por elmato18.)
19-02-2014 19:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] elmato18 recibio 1 Gracias por este post
CarooLina (31-05-2015)
Adriano Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.743
Agradecimientos dados: 247
Agradecimientos: 783 en 264 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #6
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Ahi va: http://www.campusvirtual.frba.utn.edu.ar...download=1

[Imagen: digitalizartransparent.png]
19-02-2014 22:07
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Adriano recibio 2 Gracias por este post
Danlco (19-02-2014), elmato18 (20-02-2014)
sinnick Sin conexión
Campeon del cubo Rubik
Sin estado
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 152
Agradecimientos dados: 8
Agradecimientos: 107 en 27 posts
Registro en: Feb 2011
Mensaje: #7
RE: [APORTE] Final Sistemas Operativos 18/02/2014
(19-02-2014 22:07)Adriano escribió:  Ahi va: http://www.campusvirtual.frba.utn.edu.ar...download=1

Buena onda! Se ve que para el ejercicio B1 se pusieron en creativos jajaja
19-02-2014 23:23
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Lucho88 Sin conexión
Campeon del cubo Rubik
podrido de cursar
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 169
Agradecimientos dados: 8
Agradecimientos: 29 en 25 posts
Registro en: Jul 2008
Mensaje: #8
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Bendito el 1er practico... el q labura, lo sacaba por un caño...
21-02-2014 15:55
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Desert69 Sin conexión
Presidente del CEIT
Sin estado :( / "Anarquia...
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.396
Agradecimientos dados: 202
Agradecimientos: 297 en 186 posts
Registro en: Jun 2008
Mensaje: #9
RE: [APORTE] Final Sistemas Operativos 18/02/2014
MUCHA gente tuvo problemas con eso de que un programa corre con un usuario determinado.

Muchos interpretaron que el usuario era para desarrollar, otros interpretaban que si corría el programa no iba a poder hacer otra cosa con ese usuario, etc...

[Imagen: a2.php]
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
21-02-2014 16:37
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
sebasdp Sin conexión
Campeon del cubo Rubik
Estúpido como un zorro
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 109
Agradecimientos dados: 20
Agradecimientos: 19 en 8 posts
Registro en: Aug 2009
Mensaje: #10
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Tampoco era la muerte, solo era cuestión de levantarse y preguntar.

Igual, es verdad lo que dijo Lucho, el que labura, lo sacaba por un caño...
21-02-2014 16:40
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
javi15 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 7
Agradecimientos dados: 0
Agradecimientos: 10 en 2 posts
Registro en: Aug 2011
Mensaje: #11
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Alguno tiene el resuelto de este final?

Por lo menos las teoricas jaja
26-05-2014 18:56
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Desert69 Sin conexión
Presidente del CEIT
Sin estado :( / "Anarquia...
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.396
Agradecimientos dados: 202
Agradecimientos: 297 en 186 posts
Registro en: Jun 2008
Mensaje: #12
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Lo que yo contestaría ahora (no recuerdo cuáles eran las respuestas "oficiales"):

A) 1 - FALSÍSIMA. Lo que uno busca teniendo semáforos es, justamente, bloquear la ejecución del programa hasta que se le otorgue el mismo. Claro que cambia el comportamiento.
2 - FALSO. Los programas manejan siempre direcciones lógicas, a fin de que al suspender y reanudar el proceso, la ubicación en memoria física pueda cambiar, pero las referencias internas se mantengan constantes.
3 - No estoy seguro. El hardware va a tirar interrupciones, OK, peeeero no recuerdo si el que detecta la violación es el SO, el hardware, o si colaboran. ***Creo*** que para que el SO pueda hacer todo este chistecito, tiene que tener hardware que lo soporte (digamos, en el hardware tiene que haber lugar para la tabla de páginas y todo eso). Así que, vida o muerte, yo contestaría falso, pero sin estar para nada seguro.
4 - VERDADERO. SJF sufre starvation (si caen muchos procesos cortos, los procesos largos no ejecutan nunca), mientras que HRRN busca remediar esto teniendo en cuenta al momento de elegir cuánto hace que está esperando cada proceso (busquen la fórmula, pero la idea era esa: le da prioridad a los más cortos, pero también le da prioridad a los que hace mucho que están esperando).
5 - VERDADERO asterisco. Un programa podría contener instrucciones privilegiadas si así fue compilado (o si se lo modificó "a mano" post-compilación), pero no podrá ejecutarlas correctamente A MENOS QUE CORRA EN MODO KERNEL - el CPU tiraría una interrupción al intentar ejecutar una instrucción privilegiada en modo protegido.




B) 1 -
a) Correr como root es la más fácil, porque el webserver SIEMPRE va a poder leer los scripts php para ejecutarlos. El tema es que es una potencial brecha jodidísima de seguridad: si te toman control del Aparche, el atacante tiene acceso a TODO tu sistema. Apesta, es la peor de las tres soluciones, pero es la más simple de implementar: sólo tenés que setear que Aparche se corra como root, no hay más setup que ese.
b) Correr con el usuario user1 es fácil, también, porque el usuario ya existe (como pasaba con root), y es un poquito mejor porque el usuario no tiene permisos para romper todo el sistema: si un atacante toma control del Aparche, no puede romper el resto del sistema. Pero el usuario1 sí tiene permisos para editar el script del sitio, por lo cual el atacante podría rompernos el sitio. Osea, no jode a otros servicios en ese servidor, pero sí al propio. Vamos mejorando, pero todavía falta. Es la 2da mejor alternativa de estas 3.
c) Crearle un nuevo ususario es la que va. Es un poquito más de laburo (hay que crearle el usuario), y hay que incluirlo en el grupo developers (esa es la configuración extra que piden aclarar), pero es lo más seguro: como sólo pertenece al grupo developers, no va a poder romper nada del servidor, ni va a tener permisos de escritura sobre el script del sitio: sólo va a leerlo.
Ya que es barato escribirlo, también aclararía que me aseguraría de que el Aparche pueda interpretar el script incluso sin tener permisos de ejecución. No estoy seguro de cómo funciona PHP/Apache en este punto, creo que depende de cómo esté configurado. Con sólo tener permisos de lectura podría alcanzarle, pero por las dudas lo aclararía. La """""desventaja"""""" de este tercer punto es que hay que crear el usuario (osea, paja administrativa). Pero es claramente la más feliz de todas.


En cuanto a la 2 de la práctica, temo morir asesinado por un velociraptor (o por la paja infernal) si me pongo a pensarlo y resolverlo ahora, así que se lo dejo a algún otro valiente que quiera pensar =)

[Imagen: a2.php]
[Imagen: 971aa6599664453c05cb3e42d58bbc0eo.jpg]
27-05-2014 00:55
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
sebasdp Sin conexión
Campeon del cubo Rubik
Estúpido como un zorro
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 109
Agradecimientos dados: 20
Agradecimientos: 19 en 8 posts
Registro en: Aug 2009
Mensaje: #13
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Vuelvo a ver este final y se me cae una lágrima. Qué lindo ejercicio el B1!!!!
14-07-2014 01:36
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
NaiaraAcosta Sin conexión
Militante
Sueña...
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 99
Agradecimientos dados: 83
Agradecimientos: 39 en 18 posts
Registro en: May 2012
Mensaje: #14
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Que tal, estaba viendo este final. Y tengo dudas con el punto practico 2. En mi cursada no vi mucho de tablas invertidas y lo estoy intentando hacer leyendo la teoria.

Alguien me podrían indicar como se hace el 2.b y 2.c??

Desde ya Muchas Gracias
22-07-2014 19:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Adriano Sin conexión
Presidente del CEIT
sonaiNTU arap anoD
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.743
Agradecimientos dados: 247
Agradecimientos: 783 en 264 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #15
RE: [APORTE] Final Sistemas Operativos 18/02/2014
Hola,

La tabla de paginas invertida es unica (a diferencia de las tablas de paginas, que son una por proceso). En lugar de tener como indice el numero de paginas, utiliza el numero de marco. Entonces una entrada de la tabla invertida podria verse asi:

Marco | Pagina | Proceso
0 | 0 | P1
1 | 5 | P2

Esto tiene un problema... cuando un proceso te pide la pagina X, vos tenes que leer secuencialmente la tabla hasta encontrarla. Entonces, para evitar esto, se usan funciones de hash que te indican donde buscar la página aproximadamente.

Pegale una leida a la teoría para complementar esto que te cuento en cuatro lineas, pero espero que te sirva como empujon!

[Imagen: digitalizartransparent.png]
22-07-2014 19:37
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Adriano recibio 2 Gracias por este post
NaiaraAcosta (22-07-2014), CarooLina (31-05-2015)
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.