martes, mayo 28, 2013

U7: Seguridad

Dale click aquí


Saludos!

jueves, febrero 07, 2013

Tarea 1 - 2013A


En base a tu experiencia y antecedentes, responde en tu cuaderno las siguientes preguntas:

1.- ¿ Alguna vez has comprado una licencia de un SO? ¿En que caso?
2.- ¿ Cuando decimos que un SO es cómodo? Justifícalo con un ejemplo
3.- ¿ Cuando decimos que un SO es eficiente? ¿Ese aspecto pesa más que la comodidad al momento de adquirirlo?
4.- ¿ En que se basa la dominante influencia de Microsoft en el mundo de los SO’s?
5.- ¿ Cuántos sistemas operativos has utilizado? Si es que has cambiado a otro(s), ¿ Cuál ha sido la razón?
6.- ¿ Cuál es el aporte que dá a tu perfil de egreso contar con conocimientos sobre SO’s? 


Suerte!
* Cualquier duda, puede preguntar a través del correo

domingo, diciembre 02, 2012

No hay apuntes de la U4: Memoria

Esta unidad no tiene apuntes, pero en Stallings viene bien explicado, en el PDF se localiza x allí de la página 300 en delante.


Saludos!

jueves, octubre 11, 2012

Bonus Track - Algoritmo del Avestruz

Aqui tenemos la información del Algoritmo de "hacer nada" expuesto por su compañero Oscar Copado (Newoz)
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -


El punto de vista más simple es "pretender que no existe" el problema


Esta estrategia generó dos distintas Rx:
  • Matemáticamente es inaceptable, considerándose que los bloqueos deben de evitarse a toda costa.
“Lo que es correcto”, “un bloqueo irreversible cada semana”, “ un solo proceso, un solo usuario”
  • Desde la ingeniería de software podría considerarse cual es la frecuencia esperada del problema, cuales son sus consecuencias esperadas, cuáles son las frecuencias esperadas de fallas de otro tipo, etc.
” Conveniencia”, “un bloqueo irreversible cada cinco años”, “multiprocesos”

Los S.O. que ignoran el problema de los bloqueos asumen la siguiente hipótesis:
La mayoría de los usuarios preferiría un bloqueo ocasional, en vez de una regla que restringiera a todos los usuarios en el uso de los distintos tipos de recursos.
Algunos S.O. soportan potencialmente bloqueos que ni siquiera se detectan, ya que se rompen automáticamente.
El problema es que se debe pagar cierto precio para encarar el problema del bloqueo.
  1. Restricciones para los procesos.
  2. En el uso de los recursos.
Es difícil encontrar una respuesta general al problema ya que los sistemas operativos manejan de forma diferente a sus procesos.
Un criterio de orden general usado por los S.O. que no hacen tratamiento específico del bloqueo consiste en:

Intentar acceder al recurso compartido
Si esta ocupado
Esperar un tiempo aleatorio
Reintentar nuevamente
Sino esta ocupado
Tomar el recurso.
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Recordando la recreación de sus compañeros de Martes-Jueves en "El problema del Barbero Dormilón" les pongo este dibujin.

Salu2!

Algoritmo del Banquero


Llamado también negativa de asignación de recursos, el algoritmo resuelve un problema planteado por Edsger Dijkstra.

Existe un banco que tiene una reserva limitada de dinero a prestar y clientes con línea de crédito. Un cliente pide dinero y no hay garantía de que haga reposiciones hasta que saque la cantidad máxima. El banco puede rechazar el préstamo si hay riesgo de que no tenga fondos para prestar a otros clientes
Viéndolo como Sistema Operativo, los clientes serían los procesos, el dinero a prestar los recursos y el banquero el S.O.

Para este algoritmo es importante considerar los siguientes puntos:

  • Estado. Es la asignación actual de los recursos a los procesos.
  • Matriz demanda (o máximo necesario). Son las exigencias máximas de recursos para cada proceso.
  • Matriz asignación. Son las asignaciones actuales de recursos para cada proceso.
  • Vector disponible. Cantidad total de recursos sin asignar a los procesos.
  • Estado seguro. Es un estado en el que existe al menos un orden en el que todos los procesos pueden ejecutar hasta el final sin generar interbloqueo.
Cuando un proceso realiza una solicitud de recursos, se supone que se concede, se actualiza el estado y se toma una decisión. Si se llega a un estado seguro, se concede la petición. Si se llega a uno inseguro, se rechaza y el proceso es bloqueado.
A continuación se presenta un ejemplo:
Utilizando el algoritmo del banquero resuelva el siguiente problema, indicando el orden en que los procesos pasan a ser estados seguros evitando el problema del interbloqueo.


Lista de procesos: P1-P3-P4-P0 ó P2

A la derecha se tienen 5 procesos, cada uno tiene recursos de tipo A, B y C. En la primer columna de asignados está la cantidad de recursos que el proceso ha obtenido a lo largo de un tiempo; en la segunda columna de Máximo Necesario, están los recursos que tiene que obtener de cada tipo para comenzar a ser ejecutado. Por ejemplo, el P0 no ha obtenido ningún recurso del tipo A, sólo 1 del tipo B y ninguno del tipo C, y necesita para ejecutarse haber conseguido 7 del A, 5 del B y 3 del C.
En la última columna se tienen los recursos disponibles que da el sistema, los que se pueden utilizar con todos los procesos. Hay 3 del A, 3 del B y 2 del C.
El algoritmo del banquero trata de asegurar qué proceso tiene un “estado seguro” es decir, se requiere alcanzar el máximo requerido entre los que estén en Asignados y los que se encuentren en Disponibles.

Ejemplo:
El proceso 0 no está en estado seguro. Si se suman Asignados + Disponibles para cada uno de los recursos A, B y C, realmente no se alcanzan los Máximos Requeridos.
Entonces se va al proceso 1 y se trata de hacer lo mismo, sumar Asignados + Disponibles. Allí sí se tiene un ESTADO SEGURO, A con 5, B con 3 y C con 2, y como se alcanza a llenar los Máximos, ese proceso se ejecuta.

Una vez que el proceso se ejecutó, entonces se procede a SUMAR los recursos asignados del proceso anterior a los disponibles. Hay que recordar que el proceso al terminar de ejecutarse libera todos sus recursos, por lo tanto pasan tanto los de tipo A, B y C a sumarse con los disponibles 3-3-2 y se tendrán nuevos DISPONIBLES que repartir, siendo ahora éstos 5-3-2.

Con estos se pasa al proceso P2 y así sucesivamente.

Y el algoritmo es como sigue:

(El algoritmo principal es el de asignación de recursos)































Ventajas del algoritmo del banquero:
  • No es necesario expulsar y hacer retroceder procesos como en la detección del interbloqueo.
  • Es menos restrictivo que la prevención.
Desventajas:
  • Se debe conocer la máxima demanda de recursos por anticipado.
  • La ejecución de los recursos no debe estar forzada por la sincronización.
  • Se tiene un número fijo de procesos y recursos.
  • Los procesos no finalizan mientras retengan recursos.
  • Requiere que los procesos salden sus préstamos en un tiempo finito.

Códigos - Concurrencia

Este enlace incluye:

- Los algoritmos de Dekker (5 versiones)
- Algoritmo de Petterson

- Semáforos:
  • Apunte
  • Cena de los Filósofos
  • Lectores - Escritores
  • Productor - Consumidor (PCs)
- Monitores:
  • Apunte
  • Productor - Consumidor (PCm)
- Paso de mensajes:
  • Productor - Consumidor (PCp)

"Si compartes tu pan, te gustará más. Si compartes tu felicidad entonces aumentará"
Phil Bosmans

Saludos!

Etiquetas: ,

viernes, septiembre 28, 2012

Apuntes - Unidad 3

Estos son los apuntes de la Unidad 3:

  1. Concurrencia entre procesos

La generosidad no es compartir con un mendigo un pedazo de pan que te te ha sobrado, sino en compartirlo cuando estas tan hambriento como él.
** Anónimo **

Saludos!
Alfredo Jiménez Barragán

Etiquetas:

viernes, mayo 11, 2012

Preguntas - Admon. de Memoria















1.-
¿ Como funciona la memoria virtual ?.

2.- ¿ Es necesaria la reubicación ? ¿ se puede prescindir de ella ? ¿porque?.

3.- ¿ Que es la fragmentación ? ya sea interna ó externa.

4.- Mencione las ventajas y desventajas sobre el uso de memoria virtual.

5.- Compare la paginación simple con la paginación con memoria virtual.

6.- ¿ Como funciona la memoria principal ? ¿ Que módulos del SO intervienen allí ? ¿Tiene estructuras de control ?.

7.- ¿ Como trabaja un método combinado ?.

8.- Compare la partición variable con respecto a la segmentación.


Salu2!!!!

Apuntes - Unidad 1

Estas son las notas de la 1ª. Unidad


La conclusión es que sabemos muy poco y sin embargo es asombroso lo mucho que conocemos. Y más asombroso todavía que un conocimiento tan pequeño pueda dar tanto poder.
Bertrand Russell (1872-1970) Filósofo, matemático y escritor inglés

Saludos!
Alfredo JB

Etiquetas:

Apuntes - Unidad 2

Estas son las notas de la 2ª. Unidad

  1. Procesos
  2. Planificación de Procesos

¿Debo rechazar mi cena por qué no entiendo completamente el proceso de digestión?
Wilfred Trotter

Saludos!
Alfredo JB

Etiquetas:

Ejercicios sobre Planificación de Procesos

Administración de E/S - Unidad 5

Este enlace es el de la Gestión de E/S, es sólo una parte de las notas, ok?

Saludos!
Alfredo JB

Etiquetas:

Material de Archivos - William Stallings

En este material se incluyen:
  • Figuras del capítulo "Gestión de Archivos"
  • Presentación de PowerPoint
  • Notas


Saludos!

Etiquetas:

martes, febrero 01, 2011

Alta en ProyMoodle 2013A

En esta liga podrás conectarte al sitio ProyMoodle, donde realizaremos los exámenes departamentales en línea.

Recuerda que la clave de Sistemas Operativos es CC300, y el nombre del profesor que aparecerá por default es el de la Mtra. Violeta, por lo que no hay problema si no ven mi nombre.

Las contraseñas son por sección, esto nos permite organizar internamente todos los alumnos:
  • Para la sección D01: la contraseña SO01 (SO con mayúscula)
  • Para la sección D04: la contraseña SO04

Sólo tienen ESTA SEMANA PARA LA INSCRIPCION, por favor háganla a la brevedad, pues la administración del sitio tiene fechas definidas x la División de Electrónica y Computación. No olviden incluir NOMBRE COMPLETO, correo y fotografía clara de rostro y hombros.


Saludos!!
Alfredo Jiménez Barragán

Etiquetas:

Ficha básica 2013-A

De esta liga puedes bajar la ficha básica de datos.

El objetivo de esta ficha es detectar algunos estilos de aprendizaje, que me sirven para preparar mejor la clase y que se aproveche lo más posible.

La foto tambien me permite reconocerlos (en mi caso, soy visual) y con la foto junto al nombre me acuerdo más rápido de Uds.

Algunas otras preguntas van enfocadas a temas extras que sean de su interés y que de ser posible, podamos tocar en clase, o en todo caso organizar idas a conferencias/eventos u oportunidades para trabajar en proyectos o cuestiones de tipo laboral .

Mandarla con el asunto Ficha Basica 12A SuSeccion SuApellido&Nombre al correo de la clase.


Saludos!
Alfredo Jiménez Barragán.

Etiquetas: