Sei sulla pagina 1di 9

1.- Qu es un proceso?

Programa en ejecucin, el sistema operativo les asigna recursos, Se consideran


un ente dinmico.
2.- Qu es un programa?
Coleccin de instrucciones que el procesador interpreta y ejecuta, se
almacenan en sistemas no voltiles necesitando ser cargados en memoria
principal para poder ser ejecutados, se considera un ente esttico.
3.- Cules son los estados de un proceso? Descrbalos
Los estados se pueden dividir en: Activos e inactivos
Activos los que compiten por el procesador. Tipos:
Ejecucin.- Cuando el proceso tiene el control del cpu
Preparado (Listo).- Tienen las condiciones para ser ejecutados pero no estn en
ejecucin por alguna causa.
Bloqueado.- No pueden ejecutarse porque necesitan algn recurso no
disponible
Inactivos.- No pueden competir por el cpu
Los 3 estados principales pueden no ser suficientes
Justificacin:
Si todos los procesos estn en bloqueados esperando un suceso y no hay
memoria disponible para nuevos procesos, el procesador estar desocupado,
sin uso. La Solucin: procesos suspendidos:
Permitir la ejecucin de ms procesos
Ampliar la memoria principal
Intercambio de procesos entre memoria y disco (swapping)
Surgen 2 nuevos estados de un proceso:
Suspendido listo: el proceso est suspendido, pero se encuentra listo para
ejecutarse
Suspendido bloqueado: el proceso est suspendido y adems est esperando
que suceda un evento
El sistema operativo puede poner en suspendido un proceso y transferirlo a
disco
El espacio liberado en la memoria principal es usado para traer otro proceso

4.- Qu es PCB?
(Bloque de control de procesos)
Conjunto de datos donde se incluye el estado de un proceso en cada momento,
los recursos usados, registros, etc.

5.- Cules son los objetivos de la PCB?


Que el sistema operativo localice la informacin sobre el proceso
Mantener registrados los datos del proceso en caso de suspensin o
reanudacin de la ejecucin

6.- Qu es SCB?
SCB (Bloque de control del sistema).- Objetivos globales similares al PCB,
adems enlaza los PCBs de los procesos existentes

7.- Describa las transacciones de un proceso?


Comienzo (Creacin).- Un proceso comienza al ser dada la orden de ejecucin
insertndose en la lista de listos
Ejecucin.- Cuando el CPU est inactivo y en la cola de listos haya un proceso
en espera de ser ejecutado. (Pasa al CPU)
Bloqueado.- Un proceso en ejecucin solicita una operacin a un dispositivo,
durante la espera el proceso se bloquear. Su PCB se insertar en la lista de
bloqueados.

8.- Describa las operaciones de un proceso?


Operaciones sobre procesos
1.- Creacin.- Se produce con la orden de ejecucin del programa, usa
argumentos (nombre, prioridad). En este momento aparece el PCB y es
insertado en la lista de listos
Pasos que sigue el S.O.
1. Asignarle un PCB
2. Establecer espacio de direcciones de memoria
3. Cargar imagen (ejecutable) en memoria
4. Marcar la tarea como ejecutable
Tipos de creacin:
Jerrquica.- cada proceso que se crea es hijo del proceso creador y hereda el
entorno de ejecucin del padre. El primer proceso que ejecuta un usuario ser
hijo del intrprete de comandos. Un proceso durante su ejecucin puede crear
varios procesos hijos a travs de llamadas al sistema para creacin de
procesos. Al restringirse un proceso hijo a un subconjunto de recursos del
padre, se evita que ste sature al sistema creando demasiados procesos hijos.
Al crear procesos hijos, el padre contina ejecutando concurrentemente con
sus hijos o espera a que todos sus hijos hayan terminado y luego contina l.
No jerrquica.- Cada proceso creado por otro se ejecuta independiente de su
creador con un entorno independiente.
2.- Destruccin.- Orden de eliminacin del proceso, el sistema operativo
destruye el PCB y libera los recursos empleados
Normalmente lo hace un antepasado directo (p.e. el proceso padre)
Significa la terminacin de toda su descendencia (terminacin en cascada)
Pasos que sigue el S.O.
1. Envo de datos del proceso finalizado al creador. (p.e. Cdigo de finalizacin)
2. El SO desasigna los recursos que tiene
3.- Suspensin.- Paralizacin de un proceso que puede ser reanudado
posteriormente, se aplica en ocasiones de mal funcionamiento o sobrecarga de
trabajo (Guarda su PCB en disco)
4.- Reanudacin.- Activacin de un proceso suspendido (Reinserta el PCB en
memoria)
5.- Cambio de prioridad.- Reasignacin de un nuevo rango de prioridad

6.- Temporizar la ejecucin.- Un proceso se ejecuta cada cierto periodo de


tiempo, por etapas o de una vez
7.- Despertar un proceso.- Desbloqueo de un proceso
8.- Bloqueo.- puesta en espera de un proceso
Prioridades

9.- Cules son los pasos que sigue el S.O para la instruccin de un proceso?
1. Envo de datos del proceso finalizado al creador. (p.e. Cdigo de finalizacin)
2. El SO desasigna los recursos que tiene

10.- Cules son las prioridades que toma en cuenta el S.O para los procesos?
Todo proceso por su importancia tiene necesidades de ejecucin en cuanto a
urgencia de recursos. No todos acceden de igual forma y con igual frecuencia
al CPU debido a su prioridad
Tipos segn quin las asigna:
1 Asignadas por el sistema operativo.- Se asigna al iniciar la ejecucin y
depende de los privilegios de su propietario
2 Asignadas por el propietario.- El usuario la asigna.
Tipos segn su posibilidad de variacin:
1 Estticas.- No pueden ser modificadas durante la ejecucin del proceso
2 Dinmicas.- Pueden ser modificadas en la ejecucin respondiendo a eventos

11.- Defina los tipos de proceso segn su uso, utilizacin de memoria, exceso
en los recursos?
Segn el uso:
1 Reutilizables.- Pueden cambiar los datos que usan, si vuelven a ejecutarse
comienzan desde su estado inicial y procesar nuevos datos (programas de
usuario) Estn escritos con variables genricas y cada uno introducir los
valores de las variables genricas que precise.
2 Reentrantes.- No tienen asociados datos, slo cdigo puro. Los datos que
usan estn en los registros internos y no se modifican durante su uso.
(programas del sistema operativo)
Segn la utilizacin de memoria:
1 Procesos residentes.- Durante su vida activa tiene que estar cargado en
memoria.
2 Procesos intercambiables.- Pueden ser llevados de memoria principal a disco
mientras estn bloqueados. La memoria liberada puede ser reasignada
Segn el acceso a los recursos
1 Apropiativos.- Al tener asignado un recurso no permiten que otro proceso lo
use hasta que ellos lo liberen
2 No apropiativos.- Permiten a otros procesos acceder a recursos usados por
ellos

12.- Qu es el gestor de excepciones?


Parte del sistema operativo que controla las excepciones
13.- Qu es un hilo de ejecucin?
Un hilo de ejecucin, en sistemas operativos, es similar a un proceso en que
ambos representan una secuencia simple de instrucciones ejecutada en
paralelo con otras secuencias. Los hilos permiten dividir un programa en dos o
ms tareas que corren simultneamente, por medio de la multiprogramacin.
14.- Cul es la diferencia entre un hilo y un proceso?
Los hilos se distinguen de los tradicionales procesos en que los procesos son
generalmente independientes, llevan bastante informacin de estados, e
interactan slo a travs de mecanismos de comunicacin dados por
el sistema. Por otra parte, muchos hilos generalmente comparten otros
recursos directamente. En sistemas operativos que proveen facilidades para los
hilos, es ms rpido cambiar de un hilo a otro dentro del mismo proceso, que
cambiar de un proceso a otro.
15.- Cundo se dice que son procesos concurrentes?
Los procesos son concurrentes si existen simultneamente 2 o ms y llegan al
mismo tiempo a ejecutarse.
16.- Qu son los procesos secuenciales?
Aquellos procesos que ejecuta una instruccin detrs de otra y un proceso a
continuacin de otro, y se caracterizan por no haber concurrencia entre ellos,
lo que deriva en uno de los problemas ms importantes del procesamiento
secuencial, por una parte, la limitacin de la velocidad y, por otra, el
desaprovechamiento de la CPU.
17.- Describa los tipos de procesos concurrentes?
Proceso independiente: El que se ejecuta sin cooperacin de otros. Ejemplo:
varias ventanas de una misma aplicacin de forma simultnea.
Procesos cooperantes: Los que estn diseados para trabajar conjuntamente,
deben comunicarse e interactuar. (Aplicaciones en red)
Tipos de interaccin:
Motivada porque los procesos comparten o compiten por el acceso a
recursos. Ejemplo: dos procesos independientes compiten por el acceso a disco
o para modificar una base de datos.
Motivada porque los procesos se comunican y sincronizan entre s para
alcanzar un objetivo comn. Ejemplo: compilador con varios procesos que
trabajan conjuntamente para obtener un solo archivo de salida.
18.- Qu es la exclusin mutua?

Operacin de control que permite la coordinacin de procesos concurrentes,


prohibiendo a otros procesos realizar una accin cuando un proceso haya
obtenido el permiso.
Involucra al sistema operativo (quien asigna recursos), y a procesos, que deben
expresar los requisitos de exclusin mutua, como puede ser bloqueando los
recursos antes de usarlos.
19.- Que es el interbloqueo?
Se tienen dos procesos 1 y 2 y dos recursos crticos, R1 y R2. Cada proceso
necesita acceder a ambos recursos para llevar a cabo una parte de su funcin,
es posible que: el sistema operativo asigna R1 a 1 y R2 a 2. Cada proceso est
esperando uno de los dos recursos. Ninguno liberar el recurso que ya tiene
hasta que adquiera el otro y ejecute su seccin crtica. Ambos procesos estn
interbloqueados.
20.- Qu es la inanicin de los procesos?
Tres procesos, 1, 2 y 3, necesitan acceder peridicamente al recurso R. 1 tiene
el recurso, 2 y 3 espera. Cuando 1 deja su seccin crtica, 2 y 3 pueden acceder
a R. Se concede acceso a 3 y antes que termine su seccin crtica, 1 solicita
acceso de nuevo. Se concede el acceso a 1 despus de que 3 termine y si 1 y 3
se conceden el acceso repetidamente el uno al otro, se puede negar
indefinidamente a 2 el acceso.
21.- Cules son los requisitos para la exclusin mutua?
1. Solo un proceso, de los que tienen regiones crticas por el mismo recurso,
debe tener permiso para entrar en ella en un instante dado.
2. Un proceso no debe poder solicitar acceso a una seccin crtica para
despus ser demorado indefinidamente; no puede permitirse el interbloqueo o
la inanicin.
3. Cuando ningn proceso est en su seccin crtica, cualquier proceso que
solicite entrar en la suya debe poder hacerlo sin dilacin.
4. Un proceso permanece en su seccin crtica solo por un tiempo finito.
22.- Qu es la sincronizacin de procesos?
Coordinacin para llevar a cabo el trabajo de un grupo de procesos
cooperantes asegurando el acceso a recursos compartidos. Previene y/o corrige
errores debidos a estos accesos. Para que los procesos puedan sincronizarse
debe disponerse de servicios que permitan bloquear o suspender la ejecucin
de un proceso.
23.- Describa el algoritmo de espera activa
Establecen la espera de entrada a la RC con un ciclo que ser roto en el
momento en que se cumpla una condicin. El proceso no queda bloqueado y el
sistema se sobrecarga.
Un ejemplo es:
Espera con mutex
24.- Describa el algoritmo de espera no activa

Establecen la espera para entrar a una RC bloqueando el proceso.


Por ejemplo:
Semforos
Monitores
25.- Describa el algoritmo de espera con mutex
Usa una variable switch con dos operaciones atmicas:
lock: bloqueo. Si el switch ya est bloqueado por otro proceso, el proceso que
realiza la operacin esperar. En caso contrario se bloquea el mutex sin poner
en espera al proceso.
unlock: Desbloquea el switch. Si existen procesos esperando, activar a uno
de ellos que ser el nuevo proceso que adquiera el switch. La operacin unlock
sobre un mutex debe ejecutarla el proceso que adquiri con anterioridad el
mutex mediante lock.
(Ejemplo de cabina telefnica)
26.- Cul es la funcin de los semforos?
Variable entera usada como contador de peticiones de entrada a RC
compartida por todos los procesos, gestiona el trfico de procesos. Cuando un
proceso intenta entrar en una RC mientras otro accede a los recursos
compartidos, se bloquear igual que cuando un proceso accede a un recurso
ocupado. Se usa en sistemas con memoria compartida. Se le puede asignar un
valor inicial 1 y slo se puede acceder utilizando dos operaciones atmicas:
wait (-1) y signal (+1).
27.- Describa la exclusin mutua con un semforo
Si el semforo es menor o igual que cero, cualquier operacin wait que se
realice sobre el semforo bloquear al proceso. Si el semforo es positivo,
cualquier proceso que ejecute una operacin wait no se bloquear. El valor que
tiene que tomar el semforo inicialmente es 1, de esta forma solo se permite a
un nico proceso acceder a la seccin crtica. Si el valor inicial del semforo
fuera, por ejemplo, 2, entonces dos procesos podran ejecutar la llamada wait
sin bloquearse y por tanto se permitira que ambos ejecutaran de forma
simultnea dentro de la seccin crtica.
28.- Mencione las condiciones para que se d un interbloqueo
1. Condicin de exclusin mutua. Cada recurso est asignado nicamente a un
solo proceso o est disponible. 2. Condicin de retener y esperar. Los procesos
que actualmente tienen recursos que les fueron otorgados previamente pueden
solicitar nuevos recursos.
3. Condicin de no expropiacin. No es posible quitarle por la fuerza a un
proceso los recursos que le fueron otorgados previamente. El proceso que los
tiene debe liberarlos
4. Condicin de espera circular. Debe haber una cadena circular de dos o ms
procesos, cada uno de los cuales est esperando un recurso retenido por el
siguiente miembro de la cadena.

Adems:
Nmero finito de recursos y procesos.
Un proceso puede pedir tantos recursos como necesite siempre que no exceda
los existentes
29.- Mencione ejemplos de recursos
Reutilizables: CPU, canales de E/S, memoria y estructuras de datos archivos,
bases de datos y semforos.
Consumibles: seales, mensajes, e informacin en buffers.
30.- Menciona las formas de recuperacin
1. Abandonar todos los procesos bloqueados. Esta es una de las soluciones
ms comunes adoptadas en un sistema operativo.
2. Retroceder cada proceso interbloqueado hasta algn punto de control
definido previamente y volver a ejecutar todos los procesos. Puede repetirse el
interbloqueo original e implica mecanismos de retroceso y reinicio 3.
Abandonar sucesivamente los procesos bloqueados hasta que deje de haber
interbloqueo. Seleccionando procesos segn algn criterio. Despus de
abandonar cada proceso, se debe ejecutar de nuevo el algoritmo de deteccin
para ver si todava existe interbloqueo.
4. Apropiarse de recursos sucesivamente hasta que deje de haber
interbloqueo. Seleccionando procesos segn un criterio y ejecutando el
algoritmo de deteccin despus de cada apropiacin. Un proceso que pierde un
recurso por apropiacin debe retroceder hasta un momento anterior a la
adquisicin de ese recurso.
31.- Cules son las ventajas y desventajas de la recuperacin y deteccin?
Ventajas
Nunca retrasa el inicio de un proceso
Facilita el manejo en lnea
Desventajas
Perdidas inherentes a la apropiacin
32.- Describa los mecanismos para evitar el interbloqueo
El interbloqueo se evita analizando con detenimiento cada peticin de recurso
para ver si se puede satisfacer sin peligro, hay algn algoritmo que siempre
pueda evitar el interbloqueo tomando la decisin correcta en todos los casos.
SI, pero slo si se cuenta con informacin por adelantado. (Algoritmo del
banquero)
33.- Describe los tipos de planificacin de procesos

Planificacin de largo plazo.- (Planificacin de trabajos), determina a qu


trabajos se les permite entrar al sistema, cul es el prximo trabajo que
se va a ejecutar. Existe en los sistemas por lotes donde la decisin se
basa en las necesidades de recursos y su disponibilidad. En los sistemas
de tiempo compartido tiene como misin cargar los programas que se
desea ejecutar en memoria, es por tanto el encargado de crear los
procesos.

Planificacin de mediano plazo.- (Planificacin de Swapping), determina


a qu proceso se le permite competir por el CPU. Suspende y/o activa
temporalmente procesos para mantener una operacin uniforme en el
sistema y ayuda a realizar algunas funciones para optimizar el
rendimiento del sistema.
Planificacin de corto plazo.- (Planificacin de CPU), determina a qu
proceso deber asignarse el CPU (despachar). Esta operacin se realiza
muchas veces por segundo, por lo que el despachador debe estar
permanente en memoria.

34.- Menciona los objetivos de la planificacin

Justicia.- Sin favorecer o perjudicar procesos


Mxima capacidad de ejecucin.- Realizar los trabajos lo ms rpido
posible. Minimizar los cambios de procesos
Mximo nmero de usuarios interactivos.- Simultneos
Predecibilidad.- Saber en todo momento cmo ser la ejecucin.
Mnima sobrecarga.- A menor sobrecarga mayor velocidad. Minimizar
los cambios de contexto
Equilibrio en el uso de recursos.- Que estn ocupados
equitativamente el mayor tiempo posible
Seguridad de las prioridades.-Ejecutar ms pronto los de ms alta
prioridad

35.- Cules son los criterios de la planificacin de procesos?

36.-

Tiempo de respuesta.- Velocidad con que la computadora responde a


una peticin, depende mucho de la velocidad de los dispositivos E/S.
Tiempo de servicio.- Tiempo que tarda en ejecutarse un proceso,
desde su carga en memoria, espera en la lista de listos, ejecucin en
CPU y operaciones e/s.
Tiempo de ejecucin.- Tiempo de servicio menos la espera en la lista
de listos, o sea, el tiempo terico que necesitara el proceso para
ejecutarse si fuera el nico.
Tiempo de CPU.- Tiempo que un proceso usa el CPU sin contar el
tiempo de bloqueado.
Tiempo de espera.- Tiempo en que el proceso est activo pero sin ser
ejecutado (listas)
Eficiencia.- Que el cpu siempre est ocupado para lograr un buen
rendimiento.
Rendimiento.- Nmero de procesos realizados por unidad de tiempo,
mientras mayor, mejor.
Describa las tcnicas de administracin del planificador

Ciclo de rfaga del CPU y de E/S.


El xito de la planificacin del CPU depende de la siguiente prioridad observada
de los procesos: la ejecucin de un proceso consiste en un ciclo de ejecucin
del CPU y de E/S, y los procesos se alternan entre estos dos estados. La
ejecucin del proceso se hace alternando una rfaga de CPU y una rfaga de

E/S. La ltima rfaga de CPU terminar con una solicitud al sistema para que
concluya la ejecucin.
Planificador del CPU.
Siempre que el CPU queda inactivo, el sistema operativo debe seleccionar para
su ejecucin uno de sus procesos de la lista de listos. La seleccin es revisada
por el planificador a corto plazo,
Estructura de planificacin.
Las decisiones de planificacin del CPU pueden efectuarse cuando un proceso
cambia:
De ejecucin a bloqueado
De ejecucin a listo
De bloqueado a listo
Cuando termina.
Algoritmos de planificacin
Los procesos que se asignan al cpu son tomados de la lista de listos. Esta lista
se alimenta de 2 puntos:
Cuando un usuario inicia la ejecucin de un programa, el planificador a
largo plazo recibe la orden de ejecucin, crea el proceso y lo pasa al
planificador a corto plazo.
Cuando un proceso deja de estar en ejecucin y no hay causas de
bloqueo, o deja de estar bloqueado.
Polticas de planificacin:
Apropiativas.- Producen un cambio de proceso con cada cambio de
contexto; el proceso que usa el cpu puede ser suspendido y permitir el
acceso al cpu a otro proceso. (Tiempo compartido y tiempo real)
No apropiativas.- Un proceso no abandona nunca el procesador desde su
comienzo hasta su fin. (Por lotes).

Potrebbero piacerti anche