S OTaller3

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 7

UNIVERSIDAD ESTATAL DE MILAGRO

FACULTAD DE CIENCIAS E INGENIERÍA


CARRERA DE INGENIERÍA DE SOFTWARE

TRABAJO PRÁCTICO

Directorios en un grafo acíclico y directorio en forma de grafo general

AUTOR:
Ana Elvira Ayala López

ASIGNATURA:

Sistemas Operativos

DOCENTE:
Ing. Ricardo Bermeo Paucar

CURSO:
A1

MILAGRO – ECUADOR

ÍNDICE

1
Índice

1. Introducción ........................................................................................................ 3

2. Desarrollo………………………………………………………………………4

3. Conclusión............................................................................................................ 9

4. Bibliografía ..........................................................................................................10

2
1. ÍNTRODUCCION

Una estructura de árbol prohíbe el compartimiento de archivos o directorios. Una


gráfica acíclica permite que los directorios tengan subdirectorios y archivos
compartidos. El mismo archivo o subdirectorio puede estar en dos directorios
diferentes. Una gráfica a cíclica es una generalización natural del esquema de
directorios con estructura de árbol. Cuando varias personas están trabajando como
equipo, todos los archivos que se van a compartir pueden colocarse juntos en un
directorio. Cada uno de los directorios de archivos de usuario de todos los miembros
del equipo contiene este directorio de archivos compartidos como un subdirectorio.

Una estructura de directorios de gráfica acíclica es más flexible que una estructura
sencilla de árbol, pero también es más compleja.

3
2. DESARROLLO

DIRECTORIOS

Todo sistema de archivo posee un como parte de su organización, una estructura de datos
denominada directorio que sirve para localizar los archivos.
En él están contenidos los datos acerca de los archivos almacenados sobre el soporte que
reside.
El acceso a los directorios se hace siempre a través de llamadas al sistema (una invocación al
kernel del SO).
Los directorios son una estructura que contiene diversos campos para especificar datos acerca
de los archivos referidos desde el directorio.

DIRECTORIOS DE UN SOLO NIVEL

La figura anterior representa un mismo directorio para todos los usuarios. De ahí la razón de
nombrarlos directorios de un solo nivel, pues todos los usuarios comparten un mismo
directorio. Esto trae problemas de
nombramiento (varios usuarios pueden tener el
mismo nombre para diferentes archivos o un
mismo archivo puede tener varios nombres
diferentes) y problemas de agrupamiento
(diferentes tipos de archivos, por ejemplo,
Programas en Pascal, Juegos, documento de
un mismo tipo, etc)

DIRECTORIOS DE DOS NIVELES


En la figura anterior cada usuario puede tener sus propios directorios, incluso se puede tener
el mismo nombre de archivo para diferentes usuarios.

4
DIRECTORIOS CON ESTRUCTURA DE ÁRBOL

Con esta imagen se representan directorios con estructura de árbol y es en esta estructura
donde cada usuario puede tener varios directorios y dentro de estos, tantos subdiretorios o
archivos como se quiera. Al incrementarse la cantidad de niveles, brinda capacidad de
agrupamiento y búsqueda eficiente.

DIRECTORIOS DE GRAFOS O CICLICOS.

Una estructura de árbol prohíbe el compartimiento de archivos o directorios. Una gráfica


acíclica (grafica sin ciclos) permite que los directorios tengan subdirectorios y archivos
compartidos. El mismo archivo o subdirectorio puede
estar en dos directorios diferentes. Una gráfica a
cíclica es una generalización natural del esquema de
directorios con estructura de árbol. Cuando varias
personas están trabajando como equipo, todos los
archivos que se van a compartir pueden colocarse
juntos en un directorio. Cada uno de los directorios
de archivos de usuario de todos los miembros del
equipo contiene este directorio de archivos
compartidos como un subdirectorio.

5
8. CONCLUSIÓN

Los primeros SO soportaban Los primeros SO soportaban tipos de ficheros tipos de ficheros,
incorporando c incorporando código para interpretar su estructura digo para interpretar su
estructura y contenido. y contenido.

Actualmente, se tiende a ver los ficheros como Actualmente, se tiende a ver los ficheros como
secuencias no interpretadas de secuencias no interpretadas de bytes.
Máxima flexibilidad, pero máxima flexibilidad, pero mínimo soporte: queda todo mínimo
soporte: queda todo en manos de las aplicaciones. en manos de las aplicaciones.
El SO distingue, el SO distingue ficheros ejecutables ficheros ejecutables, y tipos de
documentos tipos de documentos según el programa con que se n el programa con que se crean
o editan.

Los sistemas de archivos implementan el almacenamiento persistente - los datos creados por
un programa persisten a la finalización del mismo. Los sistemas de archivos suministran una
versión mejorada de los dispositivos del almacenamiento (discos, cintas, CD-ROM …) Existen
sistemas de computación especiales que no tienen, o no necesitan, sistema de archivos. P. ej.
un SO de un satélite, o en un microondas. 3 SOI Abstracciones El SO suele implementar cuatro
abstracciones básicas relativas al almacenamiento permanente: Archivo Directorio
Descriptor de archivo Sistema de archivos

6
9. BIBLIOGRAFIA

DIRECTORIOS DE GRAFOS. –. (s. f.). Sistemas Operativos.

https://chsos20122908051.wordpress.com/tag/directorios-de-grafos/

Carlos, L. (2017, 1 junio). DIRECTORIOS DE GRAFOS O CICLICOS. Sistemas

Operativos. https://chsosunal20171910066.wordpress.com/2017/06/01/directorios-de-

grafos-o-ciclicos/

Estructura de Archivos y Directorios - Vitalinux. (s. f.).

https://wiki.vitalinux.educa.aragon.es/index.php/Curso_CPV_MIA/Archivos

Freddy Patricio Ajila Zaquinaula. (s. f.). Gestión de archivos.

https://es.slideshare.net/FreddyPatricioAjilaZ/cuarta-parte-gestin-de-archivos

A. (2016, 19 mayo). DIRECTORIO DE GRAFO GENERAL. Sistemas Operativos.

https://sistemasoperativos2016blog.wordpress.com/2016/05/11/directorio-de-grafo-

general/

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy