1.

Una forma de mejorar en promedio el tiempo de acceso a los ficheros en los

sistemas de archivos basados en nodos-i es:
Poner los nodos-i en torno a la mitad del disco

JUSTIFICACIÓN
El nodo-i contiene información administrativa, o metadatos del fichero. Está
almacenado en el disco dentro de la lista de nodos-i. Cuando un fichero es abierto,
o un directorio está activo, el núcleo copia el nodo-i del disco en memoria principal,
en una estructura de datos que también es denominada nodo-i.
http://ocw.innova.uned.es/ocwuniversia/Ing_tecnico_infor_sistemas/SO_II/contenid
os_html/ims_import_7/tema8_07.htm

Los tipos de acceso más conocidos son:

Acceso Secuencial: el proceso lee en orden todos los registros del archivo
comenzando por el principio, sin poder:

o Saltar registros.
o Leer en otro orden.

Acceso Aleatorio: el proceso puede leer los registros en cualquier orden utilizando
dos métodos para determinar el punto de inicio de la lectura:

o Cada operación de lectura (read) da la posición en el archivo con la cual

iniciar.
o Una operación especial (seek) establece la posición de trabajo pudiendo
luego leerse el archivo secuencialmente

http://sisope.50webs.com/sisarch.htm

2. ¿Cuál no es un mecanismo de sincronización válido entre procesos UNIX?

Instrucciones test-and-set

JUSTIFICACIÓN
Instrucción Test and Set:
Secuencia atómica:
1 Lee posición de memoria en registro (se devolverá como resultado).
2 Escribe el valor 1 en la posición de memoria.
http://ocw.uc3m.es/ingenieria-informatica/arquitectura-de-
computadores/materiales/es-m5-03-sincr-ocw.pdf

Mecanismos de sincronización optimistas este mecanismo debe emplearse si el

programador considera que la frecuencia de acceso a un recurso compartido es
baja, es decir, que supone que la probabilidad de coincidencia de dos o más
procesos al recurso compartido es baja. Y pesimistas, este mecanismo debe
 emplearse si se considera que la frecuencia de acceso al recurso compartido es
alta.
https://1984.lsi.us.es/wiki-ssoo/index.php/Mecanismos_de_sincronizaci%C3%B3n

3. Tenemos declarado un semáforo con valor= 3, por tanto…

Solo tres procesos podrán acceder al recurso compartido, ya que este se
agotará

JUSTIFICACIÓN
Un semáforo es una variable especial que constituye una serie de opciones
elementales para poder restringir o garantizar el acceso a los recursos en un
Sistema Operativo con un entorno de multiprocesamiento.
https://es.slideshare.net/lordortiz/presentacion-semaforos

Existen básicamente dos tipos de semáforos:

Semáforos contadores: Toman valores positivos mayores o iguales a 0. Se utilizan
para sincronización de procesos.
Semáforos binarios: Toman los valores 0 o 1 y se utilizan para exclusión mutua.
http://florysel.blogspot.com/2012/11/2421-mecanismo-de-semaforos.html

4. ¿Cuántas veces puede el sistema operativo UNIX ‘cambiar de padre’ a un proceso?

Como mucho una

JUSTIFICACIÓN

Todo proceso (padre) puede lanzar un proceso hijo en cualquier momento, para ello
el sistema operativo nos ofrece una llamada al sistema que se denomina fork.

Un proceso hijo es un proceso clon del padre. Sin embargo, procesos padre e hijo
no comparten memoria, son completamente independientes.

Todo proceso padre es responsable de los procesos hijos que lanza, por ello, todo
proceso padre debe recoger el resultado de la ejecución de los procesos hijos para
que estos finalicen adecuadamente. Para ello, el sistema operativo ofrece la
llamada wait que nos permite obtener el resultado de la ejecución de uno o varios
procesos hijo.
https://1984.lsi.us.es/wiki-ssoo/index.php/Conceptos_b%C3%A1sicos

Para crear un nuevo proceso en el S.O. Unix se utiliza la llamada al sistema fork.
Esta llamada hace que el proceso que la ejecuta se divida en dos procesos. Al
proceso que ejecuta fork se le conoce como proceso padre (parent process) y al
nuevo proceso creado se le llama proceso hijo (child process).
https://w3.ual.es/~rguirado/so/practica2.pdf
5. Para la gestión del espacio libre en disco se utiliza el siguiente método:
El mapa de bits

JUSTIFICACIÓN
Como el espacio de almacenamiento es limitado, es necesario reutilizar el espacio
de archivos que se borran para dejar espacio a los nuevos archivos que se crean.
Para registrar el espacio libre, el sistema operativo mantiene una lista de espacio
libre. Esta lista registra todos los bloques que están libres.
Estos son algunos de los métodos para implementar una lista de bloques libres.

El método del bit vector (o mapa de bits)

Cada bloque se representa por un bit. Si el bloque esta libre se representa con un 1
y en caso contrario con un cero.

 Ventaja: es simple
 Desventaja: Para que sea eficiente hay que mantener la estructura completa en
la memoria principal. En la práctica esto solo es posible con discos pequeños.

https://viviendoentrepinguinos.wordpress.com/2012/12/18/administracion-del-
espacio-libre-sistemas-operativos/

Un mapa de bits es una matriz de bits que especifica el color de cada píxel de una
matriz rectangular de píxeles. El número de bits asignado a un píxel individual
determina el número de colores que se pueden asignar a dicho píxel.
https://proyectoidis.org/mapa-de-bits/

6. En un sistema con memoria virtual con política de pre asignación de awp, una
memoria física de 32Mbytes y un área de swap de disco de 500 Mbyte. ¿Cuál es el
límite máximo de memoria virtual que pueden ocupar los procesos?
500 Mbyte

JUSTIFICACIÓN
Memoria Virtual es el uso combinado de memoria RAM en su computadora y
espacio temporero en el disco duro. Cuando la memoria RAM es baja, la memoria
virtual mueve datos desde la memoria RAM a un espacio llamado archivo de
paginación.
https://mxrola.answers.acer.com/app/answers/detail/a_id/8176/~/%C2%BFqu%C3
%A9-es-memoria-virtual%3F

Con la nueva tecnología de la memoria virtual se consigue de forma sencilla

simular la memoria RAM, para que así se tenga más memoria. Es un sistema
operativo normal, pues se llega a simular tener el doble de memoria sin usar.
https://pcpro.es/guias/memoria-virtual/
7. ¿Qué es cierto?
Los sistemas con memoria virtual paginada presentan fragmentación interna

JUSTIFICACIÓN
Tanto la memoria principal como la memoria del disco se dividen en páginas de igual
tamaño.
El número de páginas de la memoria virtual es mayor que el número de marcos de
página de la memoria física.
http://www.fdi.ucm.es/profesor/jjruz/ec-is/Temas/Tema%207%20-
%20Memoria%20virtual.pdf

Es una técnica de manejo de memoria, en la cual el espacio de memoria se divide

en secciones físicas de igual tamaño, denominadas marcos de página. Los
programas se dividen en unidades lógicas: denominadas páginas que tienen el
mismo tamaño que los marcos de páginas.
http://tiposdememoria1223.blogspot.com/p/blog-page_3.html

8. En UNIX un fichero heredado se comparte…

A través de la misma entrada de la tabla FLIP

JUSTIFICACIÓN
El sistema de ficheros permite organizar la información dentro de los dispositivos de
almacenamiento secundario en un formato inteligible para el sistema operativo.
http://ocw.uc3m.es/ingenieria-informatica/sistemas-operativos/material-de-clase-
1/mt_t5_l13.pdf

Conjunto de estructuras de datos y algoritmos para almacenar, localizar y recuperar

información de un dispositivo de almacenamiento persistente (ej. Disco)
http://docencia.ac.upc.edu/FIB/grau/SO2/documents/SistemaFicheros.pdf

9. Indique cuál de las siguientes afirmaciones acerca de la cache de bloques del

Sistema de Ficheros es falsa
Sirve para cualquier tipo de dispositivo

JUSTIFICACIÓN
El sistema de ficheros permite organizar la información dentro de los dispositivos de
almacenamiento secundario en un formato inteligible para el sistema operativo.
http://ocw.uc3m.es/ingenieria-informatica/sistemas-operativos/material-de-clase-
1/mt_t5_l13.pdf
 Conjunto de estructuras de datos y algoritmos para almacenar, localizar y recuperar
información de un dispositivo de almacenamiento persistente (ej. Disco)
http://docencia.ac.upc.edu/FIB/grau/SO2/documents/SistemaFicheros.pdf

10. ¿Cuál es el número máximo de procesos que pueden quedare bloqueados en un

semáforo que se inicializó con un valor de 2?
Un número teóricamente limitado

JUSTIFICACIÓN
Un semáforo es una variable especial que constituye una serie de opciones
elementales para poder restringir o garantizar el acceso a los recursos en un
Sistema Operativo con un entorno de multiprocesamiento.
https://es.slideshare.net/lordortiz/presentacion-semaforos

Existen básicamente dos tipos de semáforos:

Semáforos contadores: Toman valores positivos mayores o iguales a 0. Se utilizan
para sincronización de procesos.
Semáforos binarios: Toman los valores 0 ó 1 y se utilizan para exclusión mutua.
http://florysel.blogspot.com/2012/11/2421-mecanismo-de-semaforos.html

11. Cuando un proceso ejecuta un FORK y luego el proceso hijo un EXEC, ambos
procesos comparten:
Los descriptores de ficheros

JUSTIFICACIÓN
La llamada al sistema que empleamos para crear un nuevo proceso se
denomina fork(). La llamada fork () crea una copia casi idéntica del proceso
padre (se copia todo el código) y continúan ejecutándose en paralelo.
La función exec (). Esta función cambia la imagen del proceso actual. Lo que realiza
es sustituir la imagen de memoria del programa por la de un programa diferente.
Esta función normalmente la invocaremos en un proceso hijo previamente generado
por fork ().
http://cortesfernando.blogspot.com/2011/11/procesos-linux-exec-y-fork.html

El sistema operativo UNIX ofrece una llamada al sistema llamada 'exec' para lanzar
a ejecución un programa, almacenado en forma de fichero.
Para crear nuevos procesos, el UNIX dispone únicamente de una llamada al
sistema, fork, sin ningún tipo de parámetros.
http://sopa.dis.ulpgc.es/prog_c/PROCES.HTM
12. Sea un sistema operativo organizado en módulos. ¿Qué es falso?
En un sistema operativo monolítico parte del código ejecuta en modo usuario

JUSTIFICACIÓN
Los sistemas monolíticos son aquellos en los que su centro es un grupo de
estructuras fijas, las cuales funcionan entre sí.
En los Sistemas Operativos Monolíticos, existen módulos grandes en el núcleo, los
cuales interactúan entre sí, para poder tener esta estructura, las diferentes partes
del kernel son compiladas por capas.
http://joalsa.blogspot.com/p/sistemas-monoliticos.html

Un sistema operativo está conformado básicamente por cuatro módulos:

Núcleo o Kernel, administrador de memoria, sistema de entrada/salida,
administrador de archivos.
A veces se considera un quinto módulo: el intérprete de comandos o intérprete de
instrucciones, el cual se encarga de "traducir" las órdenes que el usuario ingresa
mediante el teclado u otros dispositivos a un "lenguaje" que la máquina pueda
entender.
http://so-grupo3.blogspot.com/2007/05/cmo-est-conformado-un-sistema-
operativo.html

13. ¿Cuál de las siguientes sentencias es falsa respecto a la política global de selección
de página a sustituir?
Mantiene constante número de marcos de páginas asignados a cada proceso

JUSTIFICACIÓN
La solución está en reemplazar páginas. Si no hay ningún marco libre, encontramos
uno que no se esté utilizando en ese momento y lo liberamos. Podemos liberar un
marco escribiendo en disco todo su contenido y modificando la tabla de páginas (y
todas las demás tablas) para indicar que la página ya no se encuentra en memoria.
El marco liberado puede usarse ahora para contener la página por la que falló el
proceso.
https://lsi.vc.ehu.eus/pablogn/docencia/manuales/SO/TemasSOuJaen/MEMORIAV
IRTUAL/4ReemplazodePaginas.htm

En sistemas operativos que utilizan paginación para el manejo de memoria,

los algoritmos de reemplazo de páginas son usados para decidir qué páginas
pueden ser sacadas de memoria cuando se necesita cargar una nueva y ya no hay
marcos de páginas libres.
https://es.wikipedia.org/wiki/Algoritmo_de_reemplazo_de_p%C3%A1ginas
14. Un usuario con uid= 12 y gid= 1 es el dueño de un fichero con modo de protección
rwxr-x—
Otro usuario con uid= 3 y gid= 1 quiere ejecutar el fichero. ¿Puede hacerlo?
Siempre

JUSTIFICACIÓN
El sistema de ficheros guarda de forma persistente la información que necesita el
sistema informático. En los sistemas operativos tipo Unix, el árbol de ficheros es una
metáfora que permite acceder a todos los elementos del sistema.
https://elpuig.xeill.net/Members/vcarceler/c1/didactica/apuntes/ud4/na2

Para especificar quién puede tener acceso a los ficheros y qué permisos tiene, es
necesario designar leer (r), escribir (w) y ejecutar (x) para cada uno de los tres
grupos de usuarios: propietario, grupo y otros.
http://quidel.inele.ufro.cl/~pvalenzu/tutoriales/protecci.htm

15. Una entrada de directorio UNIX contiene…

Un número de nodo-i y un nombre de fichero

JUSTIFICACIÓN
Un directorio es un conjunto de archivos, que a su vez pueden contener otros
directorios. Los directorios también poseen permisos, y eso es muy importante para
evitar que los usuarios sin experiencia, borren o modifiquen algo que no deban. El
árbol de directorios nos ayuda a saber dónde se encuentra un archivo.
http://docencia.udea.edu.co/cci/linux/dia4/directorio.htm

Cada inodo queda identificado por un número entero, único dentro del sistema de
ficheros, y los directorios recogen una lista de parejas formadas por un número de
inodo y nombre identificativo que permite acceder al archivo en cuestión: cada
archivo tiene un único inodo, pero puede tener más de un nombre en distintos o
incluso en el mismo directorio para facilitar su localización.
https://es.wikipedia.org/wiki/Inodo

16. ¿Para cuál de los siguientes mecanismos de gestión de memoria NO es

problemático que un dispositivo haga DMA directamente sobre el buffer del
proceso?
Multiprogramación con particiones fijas sin swapping

JUSTIFICACIÓN
Swapping es mover un proceso o parte de él temporalmente desde la memoria
principal a un dispositivo secundario de almacenamiento (memoria de apoyo) para
luego devolverlo a la memoria principal. El propósito de esta técnica es que el
sistema operativo sea capaz de asignar más memoria de la que tiene físicamente.
 http://wiki.inf.utfsm.cl/index.php?title=Swapping_y_esquemas_de_asignaci%C3%B
3n

La forma más fácil de lograr la multiprogramación consiste simplemente en dividir la

memoria en n particiones, posiblemente desiguales. Esta división puede, por
ejemplo, efectuarse manualmente cuando se inicia el sistema.
https://sites.google.com/site/osupaep2010/administracion-de-memoria-
1/multiprogramacion-con-particiones-fijas

17. El tamaño de página es…

Uno que intenta equilibrar varios factores contrapuestos

JUSTIFICACIÓN
Las páginas tienen un tamaño que es potencia de 2 y, en general, son desde 512
bytes a 16 Mib.
https://www.fing.edu.uy/tecnoinf/paysandu/cursos/2do/so/material/2016/teo/8-SO-
Teo-AdministracionMemoria.pdf

Una parte de la última página estará asignada pero no totalmente ocupada

(fragmentación interna). Suponiendo que los tamaños de los procesos y de la página
son independientes, podemos esperar que, en promedio, se desperdiciará la mitad
de la última página de cada proceso.
http://eq2-sistemasoperativos.blogspot.com/2012/04/unidad-3-administracion-de-
memoria.html

18. ¿Cuál es la característica hardware más importante para poder implementar un

Sistema Operativo Multitarea?
Interrupciones procedentes de los dispositivos periféricos

JUSTIFICACIÓN
El sistema operativo multitarea o multiproceso, como también se le conoce, es aquel
sistema que permite al usuario y al equipo, realizar varias operaciones, funciones o
ejecuciones de manera concurrente o simultánea.
https://culturacion.com/sistema-operativo-multitarea-cual-es-su-funcion/

Un sistema operativo, tiene también como función, administrar todos los periféricos
de una computadora. Es el encargado de mantener la integridad del sistema.
https://tecnologia-informatica.com/el-sistema-operativo/
19. ¿Qué cambio de contexto tardará menos?
El producido entre dos threads del mismo proceso implementados en el
espacio de usuario

JUSTIFICACIÓN
Un thread se puede considerar como la agrupación de un trozo de programa junto
con el conjunto de registros del procesador que utiliza y una pila de máquina. El
conjunto de los registros y de la pila de cada thread se denomina contexto.
https://www.rastersoft.com/OS2/CURSO/THREAD.HTM

Los principales estados de un hilo son: ejecución, preparado y bloqueado y hay

cuatro operaciones básicas relacionadas con el cambio de estado de los hilos:
Creación: En general, cuando se crea un nuevo proceso se crea también un hilo
para ese proceso. Posteriormente, ese hilo puede crear nuevos hilos dándoles un
puntero de instrucción y algunos argumentos. Ese hilo se colocará en la cola de
preparados.
Bloqueo: Cuando un hilo debe esperar por un suceso, se le bloquea guardando sus
registros. Así el procesador pasará a ejecutar otro hilo preparado.
Desbloqueo: Cuando se produce el suceso por el que un hilo se bloqueó pasa a la
cola de listos.
Terminación: Cuando un hilo finaliza, se liberan su contexto y sus pilas.
https://www2.infor.uva.es/~fjgonzalez/apuntes/Tema4.pdf

20. En un sistema con memoria virtual, ¿cuál de las siguientes afirmaciones es cierta?
El uso de segmentación pura produce fragmentación externa

JUSTIFICACIÓN
La memoria virtual logra ampliar la capacidad del ordenador para que puedas
ejecutar más programas de manera simultánea.
https://pcpro.es/guias/memoria-virtual/

La memoria virtual permite simular una memoria RAM de mayor tamaño que la que
tienes instalada en tu equipo. Es un mecanismo del cual se encarga el sistema
operativo.
https://www.aboutespanol.com/que-es-la-memoria-virtual-y-por-que-es-importante-
841348