Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Ejercicios Gestión L/E

2012-01-27T20:39:09Z

Felgaroje: Nuevo Ejercicio

== Ejercicio 1 ==
''[Este ejercicio formó parte del cuarto Control de Evaluación Contínua del Curso 2010/11, del 8 de junio de 2011]''

Dados la siguiente secuencia de solicitud de accesos a sectores en disco:

3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23

Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
| 4-scan
|
|
|
|
|
|
|
|
|
|
|
|
|-
| sstf
|
|
|
|
|
|
|
|
|
|
|
|
|-
| 6c-scan
|
|
|
|
|
|
|
|
|
|
|
|
|}

(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')

== Ejercicio 2 ==
En un momento dado, un gestor de disco tiene pendiente la siguiente lista de accesos a cilindros: 17,24,20,32,12,37,8,30. Suponiendo que las cabezas lectoras se encuentran actualmente sobre el cilindro 22, indique en qué orden se atenderán estas peticiones si las cabezas se planifican por SCAN,SCAN circular(C-SCAN), o N-SCAN con N=4. Considere como preferente el sentido ascendente.

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
| scan
|
|
|
|
|
|
|
|
|-
| c-scan
|
|
|
|
|
|
|
|
|-
| 4-scan
|
|
|
|
|
|
|
|
|}

SOLUCIÓN(falta revisión profesor)

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
| scan
| 24
| 30
|32
| 37
| 20
|17
| 12
| 8
|-
| c-scan
| 24
| 30
|32
| 37
| 8
|12
| 17
| 20
|-
| 4-scan
|24
| 32
|20
| 17
| 30
|37
| 12
| 8
|}

Solución de los ejercicios de gestión de L/E

2012-01-26T16:41:57Z

Felgaroje:

Solución de los ejercicios de gestión de L/E

2012-01-26T16:34:29Z

Felgaroje:

== Ejercicio 1 ==

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
| '''4-scan'''
| 91
| 83
|82
| 10
| 86
|90
| 93
| 99
|92
| 89
| 88
|87
| 100
|-
| '''sstf'''
|91
| 92
| 93
|90
|89
| 88
| 87
|86
| 83
| 82
|99
| 100
| 10
|-
| '''fcfs'''
| 91
| 10
|82
| 83
| 93
|99
| 86
| 90
|89
| 92
| 87
|88
| 100
|}

[[Ejercicios_Gestión_L/E|Volver]]

Solución de los ejercicios de gestión de L/E

2012-01-26T16:34:09Z

Felgaroje: Solución Ejercicio 2, falta revisión profesor

== Ejercicio 1 ==

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
| '''4-scan'''
| 91
| 83
|82
| 10
| 86
|90
| 93
| 99
|92
| 89
| 88
|87
| 100
|-
| '''sstf'''
|91
| 92
| 93
|90
|89
| 88
| 87
|86
| 83
| 82
|99
| 100
| 10
|-
| '''6c-scan'''
| 91
| 10
|82
| 83
| 93
|99
| 86
| 90
|89
| 92
| 87
|88
| 100
|}

[[Ejercicios_Gestión_L/E|Volver]]

Ejercicios Gestión L/E

2012-01-26T16:25:02Z

Felgaroje: añadido ejercicio Gestión L/E

== Ejercicio 1 ==
''[Este ejercicio formó parte del cuarto Control de Evaluación Contínua del Curso 2010/11, del 8 de junio de 2011]''

Dados la siguiente secuencia de solicitud de accesos a sectores en disco:

3, 80, 15, 45, 1, 79, 4, 20, 21, 67, 19, 23

Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
| 4-scan
|
|
|
|
|
|
|
|
|
|
|
|
|-
| sstf
|
|
|
|
|
|
|
|
|
|
|
|
|-
| 6c-scan
|
|
|
|
|
|
|
|
|
|
|
|
|}

(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 1|Ver solución]]'')

== Ejercicio 2 ==
''[Este ejercicio formó parte del cuarto Control de Evaluación Contínua del Curso 2010/11, del 8 de junio de 2011]''

Dados la siguiente secuencia de solicitud de accesos a sectores en disco:

91, 10, 82, 83, 93, 99, 86, 90, 89, 92, 87, 88, 100

Indique el orden de accesos, considerando que inicialmente el cabezal se encuentra en la pista 0, para los siguientes criterios. Se considera un orden preferente ascendente:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; width:800px; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
| 4-scan
|
|
|
|
|
|
|
|
|
|
|
|
|-
| sstf
|
|
|
|
|
|
|
|
|
|
|
|
|-
| fcfs
|
|
|
|
|
|
|
|
|
|
|
|
|}

(''[[Solución de los ejercicios de gestión de L/E#Ejercicio 2|Ver solución]]'')

Página con listado de personas que han contribuido

2012-01-26T16:18:32Z

Felgaroje: añadir usuario

A continuación, la lista de usuarios/as de la Universidad de Sevilla que han contribuido a la wiki. Si ponéis tu usuario/a estás solicitando al profesor que evalúe tus contribuciones a la wiki para la subida de notas de hasta 2 puntos posible:

* luigarhor
* rafperper
* sergaralo
* josalgrod1
* felgaroje

Ejercicios otros aspectos de la planificación

2012-01-26T16:16:13Z

Felgaroje: código repetido

== Ejercicio 1 ==

Dada la siguiente configuración de procesos:
{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | H0
! width="50" style="background:#efefef;" | t
|-
| PA
| 0
| 5
|-
| PB
| 1
| 3
|-
| PC
| 2
| 1
|-
| PD
| 3
| 6
|-
| PE
| 4
| 2
|}

Suponiendo un sistema operativo multiprocesador sobre dos procesadores, realice la traza de la ejecución de dichos procesos para los siguientes criterios de planificación:

* FIFO (no apropiativo)
* SJF (apropiativo y no apropiativo)

[[sol-ejer1-otros-aspectos|Ver solución ejercicio 1]]

== Ejercicio 2 ==
''[Este ejercicio fue parte del primer Control de Evaluación Contínua del Curso 2010/11, del 23 de marzo de 2011]''

Dada la siguiente configuracion de procesos:

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | H0
! width="50" style="background:#efefef;" | t
|-
| PA
| 0
| 3
|-
| PB
| 1
| 5
|-
| PC
| 2
| 6
|}

Teniendo en cuenta el siguiente comportamiento:

* El proceso A cada 1 unidad de tiempo de ejecución bloquea .
* El proceso B cada 3 unidades de tiempo de ejecución bloquea.

Suponga que el tiempo de bloqueo de todos los procesos es de 2 unidades de tiempo debido al tiempo de acesso al dispositivo de E/S.

Realice la traza de ejecución de dichos procesos y los índices de penalización para los siguientes criterios de planificación:

#El siguiente, el más corto apropiativo en un sistema multiprocesador con dos procesadores, solo se ejecutaran procesos en el procesador 2 si el procesador 1 está ocupado. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación dinámica. (''[[sol-ejer2-1-otros-aspectos|Ver solución]]'')
#Por prioridades apropiativo en tiempo real, suponiendo que C < B < A. No olvide los tiempos de bloqueo de los procesos A y B. (''[[sol-ejer2-2-otros-aspectos|Ver solución]]'')

{| border="2" cellpadding="4" cellspacing="0" style="margin: 1em 1em 1em 0; background: #f9f9f9; border: 1px #aaa solid; border-collapse: collapse; font-size: 95%;"
! width="50" style="background:#efefef;" | Proceso
! width="50" style="background:#efefef;" | Plazo
|-
| PA
| 6
|-
| PB
| 15
|-
| PC
| 15
|}

== Ejercicio 3 ==
''[Este ejercicio formó parte del Primer Parcial de Evaluación Contínua del curso 2011/12 del 8 de Noviembre de 2011]''

Dado el código de los siguientes procesos:

'''Código proceso A:'''
<source lang="c">
int fd; #1
fd = open("fichero.txt", O_WRONLY, 0600); #2
for(int i=0;i<2;i++) { #3
write(fd, "%d", sizeof(int)); #4
}
close(fd); #5
</source>

'''Código proceso B:'''
<source lang="c">
int fd, contador = 0; #1
for(int i=0;i<2;i++) { #2
contador+=2; #3
}
printf("el contador vale: %d\n", contador); #4
</source>

De manera teórica, suponga que la ejecución de cada línea de código toma una unidad de tiempo. Considere que las llamadas '''write''' y '''printf''' son bloqueantes puesto que suponen accesos a dispositivos de E/S, siendo los tiempos de bloqueo de 3 unidades de tiempo.

Realice la traza temporal de ejecución de dichos procesos y los índices de penalización para los siguientes criterios de planificación:

#Por prioridades apropiativo en tiempo real, suponiendo que B>A. No olvide los tiempos de bloqueo de los procesos A y B. Considere que los plazos de ejecucion de proceso A es 16 y de proceso B es 18

#Suponiendo un sistema multiprocesador con dos procesadores. No olvide los tiempos de bloqueo de los procesos A y B. Considere asignación dinámica. Suponga que ambos procesos se lanzan a la vez, pero el planificador da paso en primer lugar al proceso A.

[[sol-ejer-planif-procesos-3|Ver solución del ejercicio 3]]

Ejercicios otros aspectos de la planificación

2012-01-26T16:13:25Z

Felgaroje: Añadido nuevo ejercicio

Solución de los ejercicios de fundamentos

2011-11-27T17:50:53Z

Felgaroje:

== Ejercicio 2 ==

Los componentes básicos de un sistema operativo son los siguientes:

Gestión de procesos (un procesador se dedica exclusivamente a un proceso, con todos sus recursos, no puede dedicar unos recursos a un proceso y el resto a otro proceso simultáneamente), que incluye:

Planificación de procesos: se trata de la parte del sistema operativo que decide qué proceso emplea el procesador en cada instante de tiempo.

Mecanismos de comunicación entre procesos: permiten comunicar a dos procesos del sistema operativo, tales como la mensajería.

Mecanismos de sincronización: permiten coordinar a procesos que realizan accesos concurrentes a un cierto recurso.

Administración de memoria principal: tiene como objetivo la gestión de la memoria principal, lo que incluye la gestión del espacio de memoria principal libre y ocupada, así como la asignación de memoria principal a los procesos.

Administración de ficheros: gestiona la manera en que la información se almacena en dispositivos de entrada/salida que permiten el almacenamiento estable.

Gestión de los dispositivos de entrada/salida (driver): parte del sistema operativo que conoce los detalles específicos de cada dispositivo, lo que permite poder operar con él.

Además, se incluye como parte del sistema operativo:

Llamadas al sistema: conjunto de servicios que los procesos pueden solicitar al sistema operativo.
Lanzador de aplicaciones: permite el lanzamiento de un programa.

Las diferentes interfaces pueden ser:
-Interfaz Gráfica
-Por línea de comandos (shell)
-Entrada a través de cinta/switches
-Etc

Solución de los ejercicios de fundamentos

2011-11-27T17:50:30Z

Felgaroje:

== Ejercicio 2 ==

Los componentes básicos de un sistema operativo son los siguientes:

Gestión de procesos (un procesador se dedica exclusivamente a un proceso, con todos sus recursos, no puede dedicar unos recursos a un proceso y el resto a otro proceso simultáneamente), que incluye:

Planificación de procesos: se trata de la parte del sistema operativo que decide qué proceso emplea el procesador en cada instante de tiempo.
Mecanismos de comunicación entre procesos: permiten comunicar a dos procesos del sistema operativo, tales como la mensajería.
Mecanismos de sincronización: permiten coordinar a procesos que realizan accesos concurrentes a un cierto recurso.

Administración de memoria principal: tiene como objetivo la gestión de la memoria principal, lo que incluye la gestión del espacio de memoria principal libre y ocupada, así como la asignación de memoria principal a los procesos.

Administración de ficheros: gestiona la manera en que la información se almacena en dispositivos de entrada/salida que permiten el almacenamiento estable.

Gestión de los dispositivos de entrada/salida (driver): parte del sistema operativo que conoce los detalles específicos de cada dispositivo, lo que permite poder operar con él.

Además, se incluye como parte del sistema operativo:

Llamadas al sistema: conjunto de servicios que los procesos pueden solicitar al sistema operativo.
Lanzador de aplicaciones: permite el lanzamiento de un programa.

Las diferentes interfaces pueden ser:
-Interfaz Gráfica
-Por línea de comandos (shell)
-Entrada a través de cinta/switches
-Etc

Solución de los ejercicios de fundamentos

2011-11-27T17:49:19Z

Felgaroje:

== Ejercicio 2 ==

Los componentes básicos de un sistema operativo son los siguientes:

Gestión de procesos (un procesador se dedica exclusivamente a un proceso, con todos sus recursos, no puede dedicar unos recursos a un proceso y el resto a otro proceso simultáneamente), que incluye:

Planificación de procesos: se trata de la parte del sistema operativo que decide qué proceso emplea el procesador en cada instante de tiempo.
Mecanismos de comunicación entre procesos: permiten comunicar a dos procesos del sistema operativo, tales como la mensajería.Mecanismos de sincronización: permiten coordinar a procesos que realizan accesos concurrentes a un cierto recurso.

Administración de memoria principal: tiene como objetivo la gestión de la memoria principal, lo que incluye la gestión del espacio de memoria principal libre y ocupada, así como la asignación de memoria principal a los procesos.

Administración de ficheros: gestiona la manera en que la información se almacena en dispositivos de entrada/salida que permiten el almacenamiento estable.

Gestión de los dispositivos de entrada/salida (driver): parte del sistema operativo que conoce los detalles específicos de cada dispositivo, lo que permite poder operar con él.

Además, se incluye como parte del sistema operativo:

Llamadas al sistema: conjunto de servicios que los procesos pueden solicitar al sistema operativo.
Lanzador de aplicaciones: permite el lanzamiento de un programa.

Las diferentes interfaces pueden ser:
-Interfaz Gráfica
-Por línea de comandos (shell)
-Entrada a través de cinta/switches
-Etc

Solución de los ejercicios de fundamentos

2011-11-27T17:48:22Z

Felgaroje: Solución Ejercicio 2

== Ejercicio 2 ==

Los componentes básicos de un sistema operativo son los siguientes:

Gestión de procesos (un procesador se dedica exclusivamente a un proceso, con todos sus recursos, no puede dedicar unos recursos a un proceso y el resto a otro proceso simultáneamente), que incluye:
Planificación de procesos: se trata de la parte del sistema operativo que decide qué proceso emplea el procesador en cada instante de tiempo.
Mecanismos de comunicación entre procesos: permiten comunicar a dos procesos del sistema operativo, tales como la mensajería.
Mecanismos de sincronización: permiten coordinar a procesos que realizan accesos concurrentes a un cierto recurso.

Administración de memoria principal: tiene como objetivo la gestión de la memoria principal, lo que incluye la gestión del espacio de memoria principal libre y ocupada, así como la asignación de memoria principal a los procesos.

Administración de ficheros: gestiona la manera en que la información se almacena en dispositivos de entrada/salida que permiten el almacenamiento estable.

Gestión de los dispositivos de entrada/salida (driver): parte del sistema operativo que conoce los detalles específicos de cada dispositivo, lo que permite poder operar con él.

Además, se incluye como parte del sistema operativo:

Llamadas al sistema: conjunto de servicios que los procesos pueden solicitar al sistema operativo.
Lanzador de aplicaciones: permite el lanzamiento de un programa.

Las diferentes interfaces pueden ser:
-Interfaz Gráfica
-Por línea de comandos (shell)
-Entrada a través de cinta/switches
-Etc

Ejercicios fundamentos Sistemas Operativos

2011-11-27T17:42:41Z

Felgaroje: Ejercicio del Primer Control de Evaluación Contínua en el curso 2011/12

== Ejercicio 1 ==
''[Este ejercicio fue parte del Primer Control de Evaluación Contínua en el curso 2010/11, del 23 de marzo de 2011]''

Indique la diferencia fundamental de diseño ente un sistema operativo monolítico y otro micronúcleo.

(''[[Solución de los ejercicios de fundamentos#Ejercicio 1|Ver solución]]'')

== Ejercicio 2 ==
''[Este ejercicio fue parte del Primer Control de Evaluación Contínua en el curso 2011/12, del 24 de Noviembre de 2011]''

Enumere y detalle brevemente los cuatro componentes básicos de un Sistema Operativo, así como las interfaces que este ofrece para interactuar con él.

(''[[Solución de los ejercicios de fundamentos#Ejercicio 2|Ver solución]]'')