Universidad Mariano Glvez de Guatemala

Ingeniera en sistemas de informacin y ciencias de la computacin

Sistemas Operativos
Wilber Alexander Molina Gonzlez 0900-13-685
Guatemala 3 de septiembre de 2016

Algoritmo de Peterson
Es un algoritmo de programacin concurrente para exclusin mutua, que permite a
dos procesos o hilos de ejecucin compartir un recurso sin conflictos. Fue uno de los
primeros algoritmos de exclusin mutua inventados Peterson desarroll el primer algoritmo
(1981) para dos procesos que fue una simplificacin del algoritmo de Dekker para dos
procesos. Posteriormente este algoritmo fue generalizado para N procesos.
El algoritmo de Peterson, tambin conocido como solucin de Peterson, es
un algoritmo de programacin concurrente para exclusin mutua, que permite a dos o
ms procesos o hilos de ejecucin compartir un recurso sin conflictos, utilizando slo
memoria compartida para la comunicacin. Peterson desarroll el primer algoritmo (1981)
para dos procesos que fue una simplificacin del algoritmo de Dekker para dos procesos.
Posteriormente este algoritmo fue generalizado para N procesos.

Algoritmo del banquero

Es un acercamiento terico para evitar los interbloqueos en la planificacin de recursos.
Requiere conocer con anticipacin los recursos que sern utilizados por todos los procesos.
Esto ltimo generalmente no puede ser satisfecho en la prctica. Este algoritmo usualmente
es explicado usando la analoga con el funcionamiento de un banco. Los clientes
representan a los procesos, que tienen un crdito lmite, y el dinero representa a los
recursos. El banquero es el sistema operativo.
El banco confa en que no tendr que permitir a todos sus clientes la utilizacin de todo su
crdito a la vez. El banco tambin asume que si un cliente maximiza su crdito ser capaz
de terminar sus negocios y devolver el dinero a la entidad, permitiendo servir a otros
clientes. El algoritmo mantiene al sistema en un estado seguro. Un sistema se encuentra en
un estado seguro si existe un orden en que pueden concederse las peticiones de recursos a
todos los procesos, previniendo el interbloqueo. El algoritmo del banquero funciona
encontrando estados de este tipo.

Manual de VI
Entrando a vi
prompt$ vi NombreArchivo
prompt$ vi
salir
:q Sale sin hacer cambios
:q! Sale y abandona todos los cambios
:wq guarda y sale de vi
Deshacer un comando:
presionan ESC y luego :u
Comandos para guardar:
:w guarda el archivo
:w FileName guarda el archivo con nombre
:w! FileName guarda y sobre escribe el nombre del archivo
Desplazamiento por palabras en modo comando:
w avanza una palabra
b va al principio de la palabra actual
e va al final de la palabra actual
shif+g ir a la ultima lnea del archivo
Movimiento de cursor:
w: forward until beginning of word
e: forward until end of word
b: backward until beginning of word
$: forward until end of line
ng: line number n
Adicin e insercin:
a: aade texto, despus de la posicin del cursor.
I: inserta texto delante de la posicin del cursor.
o: abre una lnea por debajo de la lnea actual para agregar texto
shift+a aade texto al final de la lnea actual
shift+o abre una lnea encima de la lnea actual para agregar texto

Supresin de texto:
x suprime el carcter en la posicin del cursor
dd suprime la lnea entera independientemente donde se encuentra el cursor
n x para borrar n caracteres
n d w para borrar n palabras
d $ suprime todo desde la posicin del cursor.
Bsqueda:
/string busca la cadena hacia delante en el archivo
? string busca la cadena hacia atras en el archivo
n vuelve a buscar en la direccin actual
Cortar, copiar, pegar:
VI tiene un comando para copiar texto que ya hemos visto: el comando 'y'. Para
cortar texto,
simplemente use el comando 'd'.
Para pegar el contenido de la memoria annima, Ud. usa los comandos 'p' o 'P'
(por Paste,
Pegar.

Comandos para mostrar Informacin

more: Es un paginador de uso general. More se utiliza para ver el texto que se
desplaza por el espacio de la pantalla.
Sintaxis:
More [opciones] NombreDeArchivo1 NombreDeArchivo2 NombreDeArchivoN
Donde
n: es un entero que se utiliza para establecer el tamao de la ventana a una
longitud de n lneas.
d: Muestra el indicador: Press space to continue, q to quit.
prompt$ more lilo.conf .bash_profile
less: Es un paginador de archivo de uso general, similar a more. permite
desplazarse hacia delante y hacia atrs en los archivos.
Sintaxis:
Less [opciones] NombreDeArchivos.
Ejemplo:
prompt$ less lilo.conf .bash_profile

head: Permite visualizar las primeras 10 lneas de un archivo de texto, donde el

valor por defecto son 10 el cual pueden cambiarse.
Sintaxis:
Head [nmero de lneas] archivo de texto
Ejemplo:
prompt$ head 3 carta.txt
tail: Permite visualizar las ltimas diez lneas de un archivo de texto, al igual que
head el valor por defecto pueden cambiarse.
Sintaxis:
tail [nmero de lneas] archivo de texto
Ejemplo:
prompt$ tail 3 pagos.doc
wc: Cuenta el nmero de caracteres, palabras o lneas de un archivo.
Sintaxis:
wc [opciones] lista-archivos
Donde:
Lista-archivos Una lista de archivos separados por espacios para contar el
contenido. Si se deja en blanco, se lee la salida estndar.
-c Cuenta slo el nmero de caracteres.
-w Cuenta slo el nmero de palabras. Una palabra es cualquier cadena de
caracteres
separados por un espacio, un tabulador o una lnea en blanco.