SO tercer parcial

7/26/2019 SO tercer parcial

1/76

Sistemas Operativos

J. Santiago Corts Lpez


2/76

Planificacin a Plazo Fijo

En esta planificacin se preparan

ciertos trabajos para terminarse en untiempo especfico a plazo fijo. Estos trabajos pueden tener un gran

valor si se entregan a tiempo, ycarecer de l si se entregan despus

del plazo, esto significa un gastoextra que el usuario esta dispuesto a

pagar.


3/76


Existe cierta complejidad en esta planificacindebido a: Se debe informar por adelantado las

necesidades precisas de recursos de latarea.

El sistema debe ejecutar la tarea sindegradar demasiado el servicio a los demsprocesos.

El sistema debe planificar de maneracuidadosa sus necesidades dentro delplazo, el problema es la llegada de nuevos

procesos que impongan demandasimpredecibles al sistema


4/76


Existe cierta complejidad en estaplanificacin debido a: Cont

Tener demasiadas tareas a plazo fijo almismo tiempo, la planificacin puedeser compleja y se requerirn mtodosalternativos de optimizacin paracumplir los plazos.

La administracin intensiva de losrecursos puede producir un gasto extramuy grande de recursos


5/76

Planificacin PEPS (Primeras

entradas Primeras Salidas) Los procesos se despachan de acuerdo a

su tiempo de llegada a la lista de listos.Cuando un proceso tiene el CPU, seejecuta hasta terminar.

Algunas caractersticas importantes son: Esta disciplina es APROPIATIVA

Es justa en sentido formal, pero injustacuando procesos largos hacen esperar aprocesos cortos, trabajos sin importancia

hacen esperar a trabajos importantes


6/76

Planificacin PEPS (Primeras

entradas Primeras Salidas) Algunas caractersticas

importantes son:ContNo garantiza buenos tiempos de

respuestaNo es muy utilizado en los sistemas

actuales.Utilizado en sistemas donde no

existen prioridades.


7/76

Planificacin por Turno

(Round Robin). Los procesos se despachan como

PEPS, pero se le asigna una cantidadlimitada de tiempo de CPU conocidacomo divisin de tiempo, cuanto o

tiempo de procesador. Si este proceso no termina antes de que

expire su tiempo, se le quita el CPU y sela asigna al siguiente proceso, el procesoque sale se coloca al final de la lista de

listos y deber esperar su turno.


8/76

Planificacin por Turno

(Round Robin). Caractersticas de la planificacin:

Es efectiva en ambientes de tiempocompartido

El gasto extra debido a la apropiacin esbajo gracias a eficientes mecanismos delcambio de contexto.

Es necesario tener suficiente espacio dememoria primaria para contener a todoslos procesos al mismo tiempo.

Planificacin No Apropiativa


9/76

Planificacin El trabajo ms corto

primero (Shortest Job First o Next) Es una disciplina APROPIATIVA donde se

ejecuta el proceso que este la lista de listos conmenor tiempo estimado de ejecucin hastaterminar.

Este algoritmo slo se utiliza a nivel delPlanificador a Largo Plazo El usuario debe predecir el tiempo de ejecucin

del proceso. EL SJF es probadamente ptimo, en el sentido

de que da el mnimo tiempo medio de espera

para un conjunto dado de trabajos.


10/76

Planificacin El trabajo ms corto

primero (Shortest Job First o Next) Dado que dando preferencia a un trabajo cortosobre uno largo, se reduce el tiempo de espera

del trabajo corto ms de lo que se incrementa eltiempo de espera del largo. Por consiguiente, eltiempo de espera medio, decrece.

La dificultad del SJF consiste en conocer lalongitud de peticin de CPU. Para la planificacin de trabajos (a largo plazo)

en un sistema batch, podemos utilizar el lmitede tiempo por trabajo.

Este algoritmo puede producir inanicin o falta

de atencin (Starvation).


11/76

Planificacin El tiempo restante mas

corto Se conoce como la contraparte NO

APROPIATIVA del SJF, es til en tiemposcompartidos. El proceso con menortiempo estimado de ejecucin es el

primero en ejecutarse, incluyendoprocesos nuevos.


12/76

Planificacin El tiempo restante mas

corto Algunas caractersticas son: Un proceso en ejecucin puede ser desposedo

por uno nuevo de menor tiempo Requiere estimaciones efectivas a futuro Implica mayor gasto de recursos que el SJF

Debe estar al tanto del tiempo transcurrido delproceso en ejecucin as como manejarapropiaciones ocasionales

Los procesos pequeos se ejecutaran casi deinmediato. Puede remover a procesos grandes ya casi a

punto de terminar, para esto se define un nivelde umbral.


13/76

Planificacin por Prioridad de la tasa derespuesta mas alta (HRRN Highest

Response Ratio Next) Este planificador corrige algunas deficiencias

del SJF, particularmente al retraso excesivode trabajos largos y el favoritismo excesivopara los trabajos cortos.

Esta es una disciplina de planificacinapropiativa donde la prioridad de cadaprocesos esta en funcin del tiempo de

servicio y del tiempo que ha esperado paraser atendido. Cuando a un trabajo se le asigna el CPU, se

ejecuta hasta terminar.


14/76

Planificacin por Prioridad de la tasa derespuesta mas alta (HRRN Highest

Response Ratio Next)La prioridad dinmica se debe calcular de lasiguiente manera:

Esto da preferencia a los trabajos cortos debido aldenominador, pero como el tiempo de espera quese encuentra en el numerador, tambin los

trabajos de grandes tiempos de espera sebenefician debido al valor que toma.La desventaja principal es predecir los tiempos de

servicio

No sepuedemostrar laimagen.

serviciodetiempo

serviciodetiempoesperadetiempoioridad

..

....Pr

+=


15/76

Quinta UnidadE/S y Archivos


16/76

LOS DISPOSITIVOS EXTERNOS DEDICADOS A LA E/S SEPUEDEN AGRUPAR A GRANDES RASGOS EN 3

CATEGORIAS:

ADECUADOS PARA LA COMUNICACION CON ELUSUARIO

IMPRESORAS, TERMINALES, PANTALLA, TECLADO,MOUSE

LEGIBLES PARA EL USUARIO

ADECUADOS PARA LA COMUNICACION CONEQUIPO ELECTRONICO

UNIDADES DE DISCO Y CINTAS, USB KEYS,SENSORES, CONTROLADORES

LEGIBLES PARA LA MAQUINA

ADECUADOS PARA LA COMUNICACION CONDISPOSITIVOS REMOTOS

CONTROLADORES DE MODEMS, LINEASDIGITALES, ENTRE OTROS

COMUNICACION


17/76

VELOCIDAD DE TRANSMISIONVELOCIDAD DE TRANSMISION

PUEDE HABER UNA DIFERENCIA DE VARIOS ORDENES DE MAGNITUD EN LAS VELOCIDADES DETRANSMISION DE DATOS

APLICACIONESAPLICACIONES

LA UTILIDAD QUE SE LE DA A UN DISPOSITIVO TIENE UNA GRAN INFLUENCIA EN EL SOFTWARE YEN LAS POLITICAS DEL SISTEMA OPERATIVO

COMPLEJIDAD DEL CONTROLCOMPLEJIDAD DEL CONTROL

EL EFECTO DE ESTAS DIFERENCIAS EN EL SISTEMA OPERATIVO ES FILTRADO, HASTACIERTO PUNTO, POR LA COMPLEJIDAD DEL MODULO DE E/S QUE CONTROLA AL

DISPOSITIVO

UNIDAD DE TRANSFERENCIAUNIDAD DE TRANSFERENCIA

LOS DATOS PUEDEN TRANSMITIRSE COMO FLUJOS DE BYTES O CARACTERES O ENBLOQUES MAYORES

REPRESENTACION DE LOS DATOSREPRESENTACION DE LOS DATOS

EN DIFERENTES DISPOSITIVOS SE EMPLEAN DIFERENTES ESQUEMAS DECODIFICACION DE DATOS

CONDICIONES DE ERRORCONDICIONES DE ERROR

LA NATURALEZA DE LOS ERRORES, LA MANERA EN QUE SE INFORMASOBRE ELLOS, SUS CONSECUENCIAS Y EL RANGO DISPONIBLE DERESPUESTAS DIFIEREN AMPLIAMENTE DE UN DISPOSITIVO A OTRO


18/76


19/76

3 TECNICAS PARA REALIZAR E/S: E/S PROGRAMADA

EL PROCESADOR EMITE UNA ORDEN DE E/S DE PARTEDE UN PROCESO A UN MDULO DE E/S; EL PROCESO

ESPERA ENTONCES A QUE TERMINE LA OPERACIN,ANTES DE SEGUIR.

E/S DIRIGIDA POR INTERRUPCIONES EL PROCESADOR EMITE UNA ORDEN DE E/S DE PARTE

DE UN PROCESO, CONTINUA LA EJECUCION DE LASINSTRUCCIONES SIGUIENTES Y ES INTERRUMPIDO POREL MODULO DE E/S CUANDO ESTE HA COMPLETADO SUTRABAJO. EN OTRO CASO , EL PROCESO SE VESUSPENDIDO A LA ESPERA DE LA INTERRUPCION,MIENTRAS SE REALIZA OTRO TRABAJO

ACCESO DIRECTO A MEMORIA (DMA) UN MODULO DE DMA CONTROLA EL INTERCAMBIO DE

DATOS ENTRE LA MEMORIA PRINCIPAL Y UN MODULO DEE/S


20/76

1 EL PROCESADOR CONTROLA DIRECTAMENTE LOS DISPOSITIVOS

PERIFERICOS

2

SE AADE UN CONTROLADOR O MODULO DE E/S

3 SE CONSIDERA LA MISMA CONFIGURACION DEL PUNTO 2 PERO

UTILIZANDO INTERRUPCIONES

4 EL MODULO DE E/S RECIBE CONTROL DIRECTO DE LA MEMORIA A

TRAVES DE DMA

5

EL MODULO DE E/S ES MEJORADO PARA CONSTITUIR UNPROCESADOR SEPARADO CON UN CONJUNTO DE INSTRUCCIONES

ESPECIALIZADO PARA REALIZAR E/S

6 EL MODULO DE E/S POSEE SU MEMORIA LOCAL Y ES, DE HECHO, UN

COMPUTADOR INDEPENDIENTE


21/76


22/76


23/76

GENERALIDAD

MANEJAR TODOS LOS DISPOSITIVOS DE UNAMANERA UNIFORME

APLICA TANTO A LA MANERA COMO LOS PROCESOSCONTEMPLAN LOS DISPOSITIVOS DE E/S COMO A LA

FORMA EN QUE EL SISTEMA OPERATIVO GESTIONALOS DISPOSITIVOS DE E/S

DEBIDO A LA DIVERSIDAD DE CARACTERISTICAS DE

LOS DISPOSITIVOS EN LA PRACTICA ES DIFICILCONSEGUIR UNA GENERALIDAD VERDADERA

EMPLEAR UN ENFOQUE JERARQUICO Y MODULARPARA EL DISEO DE LAS FUNCIONES DE E/S


24/76

EFICIENCIA

MAYOR ESFUERZO EN EL DISEO DE ESQUEMASDE E/S

IMPORTANTE POR QUE LAS OPERACIONES DE E/S

CONSTITUYEN A MENUDO UN CUELLO DE BOTELLA LA MAYORIA DE LOS DISPOSITIVOS DE E/S SON

EXTREMADAMENTE LENTOS EN COMPARACION

CON LA MEMORIA PRINCIPAL Y EL PROCESADOR EL AREA QUE HA RECIBIDO LA MAYOR ATENCION

HA SIDO LA E/S A DISCO


25/76

LAS FUNCIONES DEL SISTEMA OPERATIVODEBEN SEPARARSE DE ACUERDO A SUCOMPLEJIDAD, SUS RANGOSCARACTERISTICOS DE TIEMPO Y SU NIVEL DEABSTRACCION

ESTE ENFOQUE CONDUCE A UNAORGANIZACION DEL SISTEMA OPERATIVO EN

UN CONJUNTO DE NIVELES CADA NIVEL REALIZA UNA PARTE AFIN DE LAS

FUNCIONES NECESARIAS DEL SISTEMA

OPERATIVO LOS NIVELES DEBEN DEFINIRSE DE FORMA

QUE LOS CAMBIOS EN UN NIVEL NO

PROVOQUEN MAS CAMBIOS EN OTROSNIVELES


26/76


27/76

REALIZA TRANSFERENCIAS DE ENTRADA PORADELANTADO A LAS PETICIONES Y REALIZA LASTRANSFERENCIAS DE SALIDA UN TIEMPO DESPUES DE

HACER LA PETICION

DISPOSITIVOS DE BLOQUES

ALMACENAN LAINFORMACION ENBLOQUES, NORMALMENTEDE TAMAO FIJO

LAS TRANSFERENCIAS SONHECHAS UN BLOQUE A LA

VEZ ES POSIBLE REFERENCIAR

LOS BLOQUES POR UNNUMERO DE BLOQUE

EJ.: LOS DISCOS YUNIDADES USB

DISPOSITIVOS DE FLUJO

TRANSFIEREN LOS DATOSCOMO FLUJOS DE BYTES

NO POSEEN ESTRUCTURADE BLOQUES

EJ.:TERMINALES,IMPRESORAS, PUERTOS DECOMUNICACION, RATONES,ETC..


28/76

SIN

BUFFER

SIN UN BUFFER

EL SO ACCEDEDIRECTAMENTEAL DISPOSITIVO

CUANDO LONECESITA


29/76

BUFFERSENCILLO

EL SISTEMA OPERATIVOLE ASIGNA A LAOPERACION UN BUFFEREN LA MEMORIAPRINCIPAL


30/76

LAS TRANSFERENCIAS DE ENTRADASE REALIZAN AL BUFFER DELSISTEMA

LECTURA DELANTADA/ENTRADA

ANTICIPADASE REALIZA ESPERANDO QUE EL BLOQUE

SE NECESITE MAS ADELANTE

CUANDO SE HA COMPLETADO LATRANSFERENCIA, EL PROCESO MUEVE AELBLOQUE AL ESPACIO DEL USUARIO Y PIDEOTRO BLOQUE INMEDIATAMENTE


31/76

OPERACION POR LINEAS APROPIADO PARA

TERMINALES CONDESPLAZAMIENTOVERTICAL(TONTAS)

LA ENTRADA DEUSUARIO ES UNALINEA A LA VEZCON UNRETORNO DECARRO CHR 13

LA SALIDA EN LA

TERMINAL ES UNALINEA A LA VEZ

OPERACION POR BYTES TERMINALES DE

PANTALLACOMPLETA

CADA TECLAPULSADA TIENE SU

SIGNIFICADO OTROS

PERIFERICOS COMOSENSORES Y

CONTROLADORES


32/76

DOBLEBUFFER

UTILIZA DOS BUFFER DESISTEMA EN LUGAR DE UNO

UN PROCESO PUEDETRANSFERIR DATOS HACIA (ODESDE) UN BUFFER MIENTRAS

QUE EL SO VACIA (O RELLENA)OTRO

DOS O MAS BUFFERS


33/76

BUFFERCIRCULAR

DOS O MAS BUFFERS CADA BUFFER INDIVIDUAL

CONSTITUYE UNA UNIDADDEL BUFFER CIRCULAR

UTILIZADO CUANDO LAS

OPERACIONES DE E/SDEBEN DE IR AL RITMO DELPROCESO


34/76

SOLUCIONA LOS PROBLEMAS DE PICOSDE DEMANDA DE E/S

SIN EMBARGO EVENTUALMENTE TODOS LOSBUFFERS SE LLENARAN Y SE PERDERA LAVENTAJA

CUANDO EXISTE UNA VARIEDAD DEACTIVIDADES DE E/S Y DEPROCESAMIENTO EL ALMACENAMIENTO

INTERMEDIO ES UNA HERRAMIENTA QUEPUEDE INCREMENTAR LA EFICIENCIA Y ELRENDIMIENTO


35/76

PARAMETROSDE DESEMPEO

DE DISCO

LOS DETALLES ACTUALES DELAS OPERACIONES DE E/S

EN DISCO DEPENDEN DE: SISTEMA DE COMPUTO SISTEMA OPERATIVO NATURALEZA DEL

CANAL DE E/S Y ELHARDWARECONTROLADOR DEDISCO


36/76

CUANDO LA UNIDAD DE DISCO ESTA OPERANDO, ELDISCO GIRA A UNA VELOCIDAD CONSTANTE

PARA LEER O ESCRIBIR, LA CABEZA DEBEPOSICIONARSE EN LA PISTA DESEADA, AL COMIENZO

DEL SECTOR PERTINENTE SI EL SISTEMA ES DE CABEZAS MOVILES, HAY QUEMOVER LA CABEZA PARA ELEGIR LA PISTA, SI ELSISTEMA ES DE CABEZAS FIJAS HABRA QUE

SELECCIONAR ELECTRONICAMENTE UNA DE ELLAS EN UN SISTEMA DE CABEZAS MOVILES, EL TIEMPO

QUE SE TARDA EN UBICAR LA CABEZA EN LA PISTA SELLAMA TIEMPO DE BUSQUEDA

EL TIEMPO QUE TARDA EL COMIENZO DEL SECTOR ENLLEGAR HASTA LA CABEZA SE CONOCE COMORETARDO ROTACIONAL

LA SUMA DEL TIEMPO DE BUSQUEDA Y EL RETARDOROTACIONAL ES EL TIEMPO DE ACCESO


37/76

Table 11.2 Comparison of Disk Scheduling Algorithms


38/76

SE PROCESA EN ORDEN SECUENCIAL JUSTO PARA TODOS LOS PROCESOS

EL RENDIMIENTO DE ESTA TECNICA SEAPROXIMA AL DE LA PLANIFICACIONALEATORIA SI HAY MUCHOS PROCESOSCOMPITIENDO POR EL DISCO

First-In, First-Out (FIFO)


39/76

Table 11.3 Disk Scheduling Algorithms


40/76

EL CONTROL DE PLANIFICACION QUEDAAISLADO DEL CONTROL DEL DRIVER DELDISCO

NO PERSIGUE LA OPTIMIZACION DEL USODEL DISCO, SINO CUMPLIR CON OTROSOBJETIVOS DEL SO

LOS TRABAJOS PEQUEOS Y POR LOTESRECIBEN UN APRIORIDAD MAS ALTA

PROPORCIONA BUENOS TIEMPOS DERESPUESTA INTERACTIVA

ESTE TIPO DE POLITICA NO ESFAVORABLE PARA SISTEMAS DE BASE DEDATOS


41/76

PRIMERO ELMAS CORTO

(SSTF)

ELIGE LA SOLICTUD DE

E/S A DISCO QUEREQUIERA EL MENORMOVIMIENTO POSIBLEDEL BRAZO DEL DISCODESDE SU POSICIONACTUAL

SIEMPRE SE ELIGE ELMINIMO TIEMPO DEBUSQUEDA


42/76

SCAN

EL BRAZO SOLO SEMUEVE EN UN SENTIDO

RESUELVE TODAS LASPETICIONES PENDIENTESDE SU RUTA, HASTA QUEALCANCE LA ULTIMA PISTAO QUE NO HAYA MASPETICIONES EN ESADIRECCION

RESTRINGE EL


43/76

C-SCAN

(CIRCULAR SCAN)

RESTRINGE EL

RECORRIDO EN UNASOLA DIRECCION CUANDO TERMINA EL

BRAZO VUELVE ALEXTREMO OPUESTODEL DISCO

Archivos


44/76

Archivos

COLECCIONES DE DATOS CREADAS PORLOS USUARIOS EL SISTEMA DE ARCHIVOS ES UNA DE LAS

PARTES MAS IMPORTANTES DEL SISTEMAOPERATIVO PARA EL USUARIO PROPIEDADES DESEABLES DE LOS

ARCHIVOS:EXISTENCIA A LARGO PLAZO

LOS ARCHIVOS SON ALMACENADOS EN DISCO O EN OTRO ALMACENAMIENTOSECUNDARIO Y NO DESAPARECERAN CUANDO EL USUARIO CIERRE SU SESION

COMPARTICION

LOS ARCHIVOS TIENEN NOMBRES Y CUENTAN CON PERMISOS DE ACCESO ASOCIADOSQUE PERMITEN EL CONTROL DE ACCESO

ESTRUCTURA

LOS ARCHIVOS PODRAN SER ORGANIZADOS EN ESTRUCTURAS JERARQUICAS ( O MASCOMPLEJAS) QUE REFLEJEN LAS RELACIONES ENTRE ELLOS


45/76

ESTRUCTURA DE ARCHIVOS


46/76

Campo ELEMENTO BASICO DE

INFORMACION CONTIENE UN SOLO

VALOR TAMAO FIJO O

VARIABLE

Archivo

COLECCION DE CAMPOSRELACIONADOS ENTRE SI

QUE PUDEN SER VISTOSCOMO UNA UNIDAD PORALGUNOS PROGRAMASDE APLICACION

TAMAO FIJO O VARIABLE

COLECCION DEREGISTROS SIMILARES

SON TRATADOS COMOUNA SOLA ENTIDAD

PUEDE SERREFERENCIADO PORNOMBRE

RESTRICCIONES DECONTROL DE ACCESSO

COLECCION DE DATOSRELACIONADOS

RELACIONES ENTRELOS ELEMENTOS DEINFORMACION SONEXPLICITAS

DISEADO PARA USOPOR UN NUMERO DEDIFERENTESAPLICACIONES

CONSISTE EN UNO O

MAS TIPOS DEARCHIVOS

Base de Datos

Registro

OBJETIVOS DEL SISTEMA DE ARCHIVOS


47/76

OBJETIVOS DEL SISTEMA DE ARCHIVOS

CUMPLIR CON LAS NECESIDADES DEADMINISTRACION DE LOS DATOS DEL USUARIO GARANTIZAR QUE LOS DATOS EN EL ARCHIVO

SON VALIDOS

OPTIMIZAR EL DESEMPEO PROVEER DE SOPORTE DE I/O PARA UNA

VARIEDAD DE TIPOS DE DISPOSITIVOS DE

ALMACENAMIENTO MINIMIZAR EL POTENCIAL DE PERDIDA ODESTRUCCION DE DATOS

PROVEER UN CONJUNTO ESTANDARIZADO DE

RUTINAS Y/O INTERFACES ENTRE LA I/O Y LOSPROCESOS DEL USUARIO

PROVEER APOYO DE E / S PARA MLTIPLES

USUARIOS EN EL CASO DE SISTEMASMULTIUSUARIO

REQUERIMIENTOS MINIMOS DEL USUARIO


48/76

Q

CADA USUARIO:

1 DEBERA SER CAPAZ DE CREAR, BORRAR, LEER, ESCRIBIR Y MODIFICAR

ARCHIVOS

2 PODRA TENER ACCESO CONTROLADO A ARCHIVOS DE OTROS USUARIOS

3 PODRA CONTROLAR QU TIPO DE ACCESOS SE PERMITE A LOS ARCHIVOS

4

DEBERA SER CAPAZ DE REESTRUCTURAR LOS ARCHIVOS EN UNA FORMA

APROPIADA PARA EL PROBLEMA

5 DEBERA SER CAPAZ DE MOVER DATOS ENTRE ARCHIVOS

6 DEBERA SER CAPAZ DE REALIZAR COPIAS DE SEGURIDAD Y RECUPERARARCHIVOS EN CASO DE DAOS

7 DEBERA SER CAPAZ DE ACCEDER A LOS ARCHIVOS POR SUS NOMBRES EN

VEZ DE POR UN IDENTIFICADOR NUMRICO (SISTEMA DE NOMBRAMIENTO)


49/76

Typical Software Organization


50/76

CONTROLADORES


51/76

REPRESENTAN EL NIVEL MAS BAJO SE COMUNICAN DIRECTAMENTE CON

LOS DISPOSITIVOS PERIFERICOS SON RESPONSABLES DE INICIAR LASOPERACIONES DE I/O EN UN

DISPOSITIVO PROCESAN HASTA SU TERMINO UNAPETICION DE I/O

SE CONSIDERAN PARTE DEL SISTEMAOPERATIVO

SISTEMA DE ARCHIVOS BASICO


52/76

TAMBIEN CONOCIDO COMO EL NIVEL FISICO DELA I/O INTERFAZ PRIMARIA CON EL ENTORNO

EXTERIOR DEL SISTEMA

SE OCUPA DE LOS BLOQUES DE DATOS QUE SEINTERCAMBIAN CON LOS SISTEMAS DE DISCOO CINTA

ENCARGADO DE LA COLOCACIN DE BLOQUESEN EL DISPOSITIVO DE ALMACENAMIENTOSECUNDARIO

ENCARGADO DE LOS BLOQUES DE BUFFER ENLA MEMORIA PRINCIPAL

CONSIDERADO PARTE DEL SISTEMAOPERATIVO

SUPERVISOR DE I/O BASICA


53/76

RESPONSABLE DE INICIAR Y TERMINAR LAI/O DE ARCHIVOS

ESTRUCTURAS DE CONTROL QUE TRATAN

CON LA I/O DEL DISPOSITIVO, ACCESO YESTADO DEL ARCHIVO

SELECCIONA EL DISPOSITIVO EN EL CUAL

SE VA A REALIZAR LA OPERACION DE I/O ENCARGADO DE OPTIMIZAR EL DESEMPEO

DE ACCESO A DISCO Y CINTA

EN ESTE NIVEL SON ASIGNADOS LOSBUFFERS DE I/O Y SE ASIGNA MEMORIASECUNDARIA

PARTE DEL SISTEMA OPERATIVO


54/76

I/O LOGICA

PERMITE A LOS

USUARIOS YAPLICACIONESACCEDER A

LOSREGISTROS

PERMITE A LOS

USUARIOS YAPLICACIONESACCEDER A

LOSREGISTROS

PROPORCIONALA CAPACIDAD

DE I/O ENREGISTROS DE

PROPSITOGENERAL

PROPORCIONALA CAPACIDAD

DE I/O ENREGISTROS DE

PROPSITOGENERAL

MANTIENE

LOSDATOSBASICOS

DE UN

ARCHIVO

MANTIENE

LOSDATOSBASICOS

DE UN

ARCHIVO

METODOS DE ACCESO


55/76

ES EL NIVEL DEL SISTEMA DE ARCHIVOSMAS CERCANO AL USUARIO

PROVEE DE UNA INTERFACE ESTANDARENTRE LAS APLICACIONES / SISTEMADE ARCHIVOS / DISPOSITIVOS

LOS DIFERENTES MTODOS DEACCESO REFLEJAN DIFERENTESESTRUCTURAS DE ARCHIVOS Y

DIFERENTES MANERAS DE ACCEDER YPROCESAR LOS DATOS

ELEMENTS OF FILE MANAGEMENT


56/76

ORGANIZACION Y ACCESO A ARCHIVOS


57/76

ORGANIZACIN DEL ARCHIVO, ES LAESTRUCTURA LGICA DE LOS REGISTROS SEGNLO DETERMINADO POR LA FORMA EN QUE SEACCEDE A ELLOS

EN LA ELECCIN DE UNA ORGANIZACIN DEARCHIVOS, VARIOS CRITERIOS SONIMPORTANTES: TIEMPO DE ACCESO CORTO

FACILIDAD DE ACTUALIZACIN ECONOMA DE ALMACENAMIENTO MANTENIMIENTO SENCILLO

CONFIABILIDAD LA PRIORIDAD DE ESTOS CRITERIOS DEPENDE DE

LA APLICACIN QUE UTILIZAR EL ARCHIVO

TIPOS DE ORGANIZACION DE ARCHIVOS


58/76

TIPOS DE ORGANIZACION DE ARCHIVOS

5 DE LOS MASCOMUNESTIPOS DE

ORGANIZACIONDE ARCHIVOS

PILA

ARCHIVOSECUENCIAL

ARCHIVOSECUENCIAL

INDEXADOARCHIVO

INDEXADO

ARCHIVOSDIRECTOS O

DEDISPERSION

(HASH)


59/76

Grades of Performance

PILA


60/76

ES LA FORMA DE

ORGANIZACION MENOSCOMPLICADA

LOS DATOS SE RECOGENEN EL ORDEN DE LLEGADA

CADA REGISTRO SECOMPONE DE UNARFAGA DE DATOS

EL PROPSITO ESSIMPLEMENTE LAACUMULACIN DE LAMASA DE DATOS Y

ALMACENARLO

EL ACCESO AL REGISTROES POR BSQUEDA

EXHAUSTIVA

EL ARCHIVO SECUENCIAL


61/76

LA FORMA MS COMN DELA ESTRUCTURA DEARCHIVOS

REGISTROS DE FORMATO FIJO CAMPO LLAVE IDENTIFICA DEFORMA NICA EL REGISTRO

NORMALMENTE SE UTILIZA EN

APLICACIONES DE PROCESOPOR LOTES

NICA ORGANIZACIN QUE SE

PUEDE GUARDARFCILMENTE EN LA CINTA, ASCOMO EL DISCO

EL ARCHIVO SECUENCIAL INDEXADO


62/76

AGREGA UN NDICE ALARCHIVO PARA FACILITAREL ACCESO ALEATORIO

AGREGA UN ARCHIVO DE

DESBORDAMIENTO REDUCE

CONSIDERABLEMENTE EL

TIEMPO REQUERIDO PARAACCEDER A UN SOLOREGISTRO

SE PUEDEN UTILIZAR

MLTIPLES NIVELESDE INDEXACIN PARA PROPORCIONAR UNA

MAYOR EFICIENCIA EN ELACCESO

EL ARCHIVO INDEXADO


63/76

LOS REGISTROS SE ACCEDENSLO A TRAVS DE SUS NDICES

PUEDEN SER UTILIZADOSREGISTROS DE LONGITUDVARIABLE

EL NDICE EXHAUSTIVO CONTIENEUNA ENTRADA PARA CADAREGISTRO EN EL ARCHIVOPRINCIPAL

EL NDICE PARCIAL CONTIENE LASENTRADAS A LOS REGISTROSDONDE SE ENCUENTRA EL CAMPODE INTERES

SE UTILIZA PRINCIPALMENTE ENAPLICACIONES DONDE ES CRITICALA OPORTUNIDAD (PUNTUALIDAD)DE LA INFORMACIN

ARCHIVOS DIRECTOS O DE DISPERSION(HASH)


64/76

(HASH)

ACCEDE DIRECTAMENTEA CUALQUIERBLOQUE CONOCIENDO LA

DIRECCION HACE USO DE HASH EN

EL VALOR DE LA LLAVE

A MENUDO SEUTILIZA CUANDO: SE REQUIERE UN ACCESO

MUY RPIDO

SE UTILIZAN REGISTROS DETAMAO FIJO

LOS REGISTROS SE ACCEDENSIEMPRE UNO A LA VEZ

ALGUNOSEJEMPLOS:

DIRECTORIOS

LISTAS DE PRECIOS AGENDAS LISTAS DE

NOMBRES

ARBOLES BINARIOSUNA ESTRUCTURA DE RBOL


65/76

UNA ESTRUCTURA DE RBOLEQUILIBRADO CON TODAS LAS RAMASDE LA MISMA LONGITUD

MTODO ESTNDAR PARA LAORGANIZACIN DE LOS NDICES DE LASBASES DE DATOS

COMUNMENTE UTILIZADO EN SISTEMASDE ARCHIVOS DE SO (MAC OS X,WINDOWS, Y VARIOS SISTEMAS DE

ARCHIVOS LINUX) PERMITE LA BSQUEDA, ADICIN Y

ELIMINACIN EFICIENTE DE

ELEMENTOS

CARACTERISTICAS


66/76


67/76


68/76

File

DirectoryInformation


69/76

OPERACIONES EN DIRECTORIOS


70/76

PARA ENTENDER LOSREQUERIMIENTOS DE UNA

ESTRUCTURA DE ARCHIVOS, HAYQUE TENER EN CUENTA LOS TIPOSDE OPERACIONES QUE PUEDEN

REALIZARSE EN EL DIRECTORIO:BUSQUEDABUSQUEDA CREARARCHIVOS

CREARARCHIVOS

BORRARARCHIVOSBORRAR

ARCHIVOSLISTAR

DIRECTORIOLISTAR

DIRECTORIOACTUALIZARDIRECTORIOACTUALIZARDIRECTORIO

ESQUEMA DE DOS NIVELES


71/76

ESQUEMA DE DOS NIVELES

HAY UN DIRECTORIOPARA CADA USUARIO YUN DIRECTORIOMAESTRO

EL DIRECTORIO

MAESTRO CUENTA OCNUNA ENTRADA PARACADA DIRECTORIODE USUARIOPROPORCIONANDODIRECCIONAMIENTO Y

CONTROL DE ACCESO ALA INFORMACION

CADA DIRECTORIO DEUSUARIO ES UNA LISTASIMPLE DE LOSARCHIVOS DE ESEUSUARIO

LOS NOMBRES DEBERANSER NICOS DENTRO DE

LA COLECCIN DEARCHIVOS DE UN SOLOUSUARIO

EL SISTEMA DE ARCHIVOSPUEDE IMPLEMENTAR Y

HACER CUMPLIR LASRESTRICCIONES DEACCESO EN LOSDIRECTORIOS


72/76


73/76

COMPARTICION DE ARCHIVOS


74/76

SURGEN 2CUESTIONES CUANDO

SE PERMITE QUE LOSARCHIVOS SECOMPARTAN ENTREVARIOS USUARIOS:

DERECHOS DEACCESO

ADMINISTRACIONDEL ACCESO

SIMULTANEO


75/76


76/76

SO tercer parcial

Documents

Transcript of SO tercer parcial