7/26/2019 SO tercer parcial
1/76
Sistemas Operativos
J. Santiago Corts Lpez
7/26/2019 SO tercer parcial
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.
7/26/2019 SO tercer parcial
3/76
Planificacin a Plazo Fijo
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
7/26/2019 SO tercer parcial
4/76
Planificacin a Plazo Fijo
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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/26/2019 SO tercer parcial
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.
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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.
7/26/2019 SO tercer parcial
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).
7/26/2019 SO tercer parcial
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.
7/26/2019 SO tercer parcial
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.
7/26/2019 SO tercer parcial
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.
7/26/2019 SO tercer parcial
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
+=
7/26/2019 SO tercer parcial
15/76
Quinta UnidadE/S y Archivos
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
18/76
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
21/76
7/26/2019 SO tercer parcial
22/76
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
26/76
7/26/2019 SO tercer parcial
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..
7/26/2019 SO tercer parcial
28/76
SIN
BUFFER
SIN UN BUFFER
EL SO ACCEDEDIRECTAMENTEAL DISPOSITIVO
CUANDO LONECESITA
7/26/2019 SO tercer parcial
29/76
BUFFERSENCILLO
EL SISTEMA OPERATIVOLE ASIGNA A LAOPERACION UN BUFFEREN LA MEMORIAPRINCIPAL
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
37/76
Table 11.2 Comparison of Disk Scheduling Algorithms
7/26/2019 SO tercer parcial
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)
7/26/2019 SO tercer parcial
39/76
Table 11.3 Disk Scheduling Algorithms
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
43/76
C-SCAN
(CIRCULAR SCAN)
RESTRINGE EL
RECORRIDO EN UNASOLA DIRECCION CUANDO TERMINA EL
BRAZO VUELVE ALEXTREMO OPUESTODEL DISCO
Archivos
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
45/76
ESTRUCTURA DE ARCHIVOS
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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)
7/26/2019 SO tercer parcial
49/76
Typical Software Organization
7/26/2019 SO tercer parcial
50/76
CONTROLADORES
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
56/76
ORGANIZACION Y ACCESO A ARCHIVOS
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
58/76
TIPOS DE ORGANIZACION DE ARCHIVOS
5 DE LOS MASCOMUNESTIPOS DE
ORGANIZACIONDE ARCHIVOS
PILA
ARCHIVOSECUENCIAL
ARCHIVOSECUENCIAL
INDEXADOARCHIVO
INDEXADO
ARCHIVOSDIRECTOS O
DEDISPERSION
(HASH)
7/26/2019 SO tercer parcial
59/76
Grades of Performance
PILA
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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)
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
66/76
7/26/2019 SO tercer parcial
67/76
7/26/2019 SO tercer parcial
68/76
File
DirectoryInformation
7/26/2019 SO tercer parcial
69/76
OPERACIONES EN DIRECTORIOS
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
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
7/26/2019 SO tercer parcial
72/76
7/26/2019 SO tercer parcial
73/76
COMPARTICION DE ARCHIVOS
7/26/2019 SO tercer parcial
74/76
SURGEN 2CUESTIONES CUANDO
SE PERMITE QUE LOSARCHIVOS SECOMPARTAN ENTREVARIOS USUARIOS:
DERECHOS DEACCESO
ADMINISTRACIONDEL ACCESO
SIMULTANEO
7/26/2019 SO tercer parcial
75/76
7/26/2019 SO tercer parcial
76/76
Top Related