Professional Documents
Culture Documents
O
... UNA COMPUTADORA SOLAMENTE ES CAPAZ DE REPETIR A ALTA VELOCIDAD LA SECUENCIA DE: LECTURA DE INSTRUCCIN DE MAQUINA INCREMENTO DEL PC (CONTADOR DE PROGRAMAS) EJECUCIN DE LA INSTRUCCIN LEIDA UN SISTEMA OPERATIVO (SO) ES UN PROGRAMA QUE TIENE ENCOMENDADAS UNA SERIE DE FUNCIONES DIFERENTES CUYO OBJETIVO ES SIMPLIFICAR EL MANEJO Y LA UTILIZACIN DE LA COMPUTADORA HACIENDOLO SEGURO Y EFEICIENTE.
EJECUCIN DE SERVICIOS PARA LOS PROGRAMAS EJECUCIN DE LOS MANDATOS DE LOS USUARIOS
EL SISTEMA OPERATIVO OFRECE A LOS PROGRAMAS UN CONJUNTO DE SERVICIOS, O LLAMADAS AL SISTEMA, QUE PUEDEN SOLICITAR CUANDO LO NECESITEN. LOS SERVICIOS SE PUEDEN AGRUPAR EN LAS 4 CLASES SIGUIENTES:
NOTA:
CASO ESPECIAL SON LOS ARCHIVOS DE MANDATO.
- ARRANQUE HARDWARE
2 FASES
- ARRANQUE SISTEMA OPERATIVO * TEST DEL HARDWARE
DEL S.O
BAJO EL CONTROL DEL CARGADOR (BOOT) DEL S.O INICIALIZACION BAJO EL CONTROL DE LA PARTE RESIDENTE DEL S.O
TEST DEL SISTEMA DE ARCHIVOS CREACIN DE ESTRUCTURAS DE DATOS INTERNAS COMPLETA LA CARGA DEL S.O RESIDENTE
NOTA:
EN ALGUNOS SISTEMAS SE CONSIDERAN TAMBIEN LA CREACIN DE PROCESOS LOGIN.
NCLEO:
ES LA PARTE DEL S.O QUE INTERACCIONA DIRECTAMENTE CON EL HARDWARE DE LA MAQUINA. LAS FUNCIONES DEL NCLEO SE CENTRAN EN: LA GESTION DE RECURSOS, TRATAMIENTO DE INTERRUPCIONES Y FUNCIONES BASICAS DE MANIPULACIN DE MEMORIA.
SERVICIOS:
SE SUELEN AGRUPAR SEGN SU FUNCIONALIDAD EN VARIOS COMPONENTES. GESTION DE PROCESOS GESTION DE MEMORIA GESTION DE LA E / S GESTION DE ARCHIVOS Y DIRECTORIOS COMUNICACIN Y SINCRONIZACION ENTRE PROCESOS SEGURIDAD Y PROTECCIN
INTERPRETE:
ES QUIEN SE ENCARGA DE OFRECER LOS DIFERENTES SERVICIOS AL USUARIO.
NOTA:
UN SISTEMA OPERATIVO PUEDE INCLUIR MAS DE UNA INTERFAZ DE SERVICIOS. USUARIOS INTERPRETE SERVICIOS EL NCLEO HARDWARE
FIRMWARE
EN LOS AOS SESENTA, LOS FABRICANTES DE COMPUTADORES COMENZARON A USAR LA MICROPROGRAMACIN PARA IMPLANTAR CONJUNTOS DE INSTRUCCIONES EN LENGUAJES DE MAQUINA. LA MICROPROGRAMACIN INTRODUCE UNA CAPA DE PROGRAMACIN DEBAJO DEL LENGUAJE DE MAQUINA DEL COMPUTADOR. COMO TAL, HACE POSIBLE LA DEFINICIN DE INSTRUCCIONES EN LENGUAJE DE MAQUINA. EL MICROCODIGO REPRESENTA UNA OPORTUNIDAD REAL PARA MEJORAR EL RENDIMIENTO DE LA EJECUCIN DE UN SISTEMA. MEDIANTE LA CODIFICACIN DE INSTRUCCIONES DE EJECUCIN FRECUENTE EN FIRMWARE, EN LUGAR DE SOFTWARE, LOS DISEADORES HAN LOGRADO GRANDES MEJORAS EN EL RENDIMIENTO. MANEJO DE INTERRUPCIONES. PRIMITIVAS DE SINCRONIZACION QUE CONTROLAN EL ACCESO A DATOS COMPARTIDOS Y A OTROS RECURSOS. SECUENCIAS DE LLAMADA A PROCEDIMIENTOS Y RETORNO.
ADMINISTRACIN DE PROCESOS
EL TERMINO PROCESO FUE UTILIZADO POR PRIMERA VEZ POR LOS DISEADORES DEL SISTEMA MULTICS EN LOS AOS SESENTA. EL PROCESO SE PUEDE DEFINIR COMO UN PROGRAMA EN EJECUCIN Y, DE UNA FORMA UN POCO MAS PRECISA, COMO LA UNIDAD DE PROCESAMIENTO GESTIONADA POR EL S.O.
DEFINICIONES DE PROCESO
UN PROGRAMA EN EJECUCIN UNA ACTIVIDAD ASINCRONA
EL
DEPENDIENDO DEL NUMERO DE PROCESOS Y DE USUARIOS QUE PUEDAN EJECUTAR SIMULTNEAMENTE UN SISTEMA OPERATIVO PUEDE SER: MONOTAREA O MONOPROCESO MULTITAREA O MULTIPROCESO
UN S.O MONOTAREA, SOLAMENTE PERMITE QUE EXISTA UN PROCESO EN CADA INSTANTE. SI SE QUIEREN EJECUTAR VARIOS PROCESOS, O TAREAS, HAY QUE LANZAR LA EJECUCIN DE LA PRIMERA Y ESPERAR A QUE TERMINE ANTES DE PODER LANZAR LA SIGUIENTE. UN S.O MULTITAREA PERMITE QUE COEXISTAN VARIOS PROCESOS ACTIVOS A LA VEZ. EL SISTEMA OPERATIVO SE ENCARGA DE IR REPARTIENDO EL TIEMPO DEL PROCESADOR ENTRE ESTOS PROCESOS.
BASE DE LA MULTITAREA
LA MULTITAREA SE BASA EN LAS 3 CARACTERISTICAS SIGUIENTES: PARALELISMO REAL ENTRE E / S Y PROCESADOR. ALTERNANCIA EN LOS PROCESOS DE FASES DE E / S Y DE PROCESAMIENTO. MEMORIA PROCESOS. PRINCIPAL CAPAZ DE ALMACENAR VARIOS
NOTA:
EN UN SISTEMA MONOTAREA EL PROCESADOR NO TIENE NADA QUE HACER DURANTE LAS FASES DE E / S, POR LO QUE DESPERDICIA SU POTENCIA DE PROCESAMIENTO.
NOTA: EN UN SISTEMA MULTITAREA SE APROVECHAN LAS FASES DE E / S DE UNOS PROCESOS PARA REALIZAR LAS FASES DE PROCESAMIENTO DE OTROS.
VENTAJAS DE LA MULTITAREA
FACILITA LA PROGRAMACIN PERMITE DIVIDIR LAS APLICACIONES EN VARIOS PROCESOS, LO QUE BENEFICIA A SU MODULARIDAD. PERMITE PRESTAR UN BUEN SERVICIO, PUESTO QUE SE PUEDE ATENDER A VARIOS USUARIOS DE FORMA EFICIENTE, INTERACTIVA Y SIMULTANEA. APROVECHA LOS TIEMPOS MUERTOS QUE LOS PROCESOS PASAN ESPERANDO A QUE SE COMPLETEN SUS OPERACIONES DE E / S. AUMENTA EL USO DE LA CPU, AL APROVECHAR LOS ESPACIOS DE TIEMPO QUE LOS PROCESOS ESTAN BLOQUEADOS.
ESTADOS DE UN PROCESO
NO TODOS LOS PROCESOS ACTIVOS DE UN SISTEMA MULTITAREA ESTAN EN LA MISMA SITUACIN. SE DIFERENCIAN 3 ESTADOS BSICOS EN LOS QUE PUEDE ESTAR UN PROCESO:
EJECUCIN
EN ESTE ESTADO ESTA EL PROCESO QUE ESTA SIENDO EJECUTADO POR EL PROCESADOR, ES DECIR, QUE ESTA EN FASE DE PROCESAMIENTO. EN ESTA FASE EL ESTADO DEL PROCESO RESIDE EN LOS REGISTROS DEL PROCESADOR.
BLOQUEADO
UN PROCESO BLOQUEADO ESTA ESPERANDO A QUE OCURRA UN EVENTO Y NO PUEDE SEGUIR EJECUTANDO HASTA QUE SUCEDA EL EVENTO. EN ESTA FASE, EL ESTADO DEL PROCESO RESIDE EN EL BCP.
LISTO
UN PROCESO ESTA LISTO PARA EJECUTAR CUANDO PUEDE ENTRAR EN FASE DE PROCESAMIENTO. DADO QUE PUEDE HABER VARIOS PROCESOS EN ESTE ESTADO, EL S.O SELECCIONA AQUEL QUE PASE A EJECUCIN. EN ESTE ESTADO DEL PROCESO RESIDE EN EL BCP.
EJECUCION 1 2
3 BLOQUEADO 4 LISTO
1. 2. 3. 4.
EL PROCESO SE BLOQUEA EN ESPERA DE DATOS. EL PLANIFICADOR ELIGE OTRO PROCESO. EL PLANIFICADOR ELIGE ESTE PROCESO. LOS DATOS ESTAN DISPONIBLES.
INFORMACIN DE IDENTIFICACIN
IDENTIFICADOR DEL PROCESO IDENTIFICACIN DEL PROCESO PADRE, EN CASO DE EXISTIR
RELACIONES PADRE HIJO COMO UNX. INFORMACIN SOBRE EL USUARIO (identificador de usuario, identificador de grupo).
DESCRIPCIN DE LOS SEGMENTOS DE MEMORIA ASIGNADOS AL PROCESO. RECURSOS ASIGNADOS, TALES COMO: o ARCHIVOS ABIERTOS (tabla de descriptores o manejadores de archivos) o PUERTOS DE COMUNICACIN ASIGNADOS PUNTEROS PARA ESTRUCTURAR LOS PROCESOS EN COLAS O ANILLOS. COMUNICACIN ENTRE PROCESOS. EL BCP PUEDE CONTENER ESPACIO PARA ALMACENAR LAS SEALES Y PARA ALGUN MENSAJE ENVIADO AL PROCESO.
SECCIONES CRITICAS
CUANDO DOS O MAS PROCESOS LEEN O ESCRIBEN EN CIERTOS DATOS COMPARTIDOS Y EL RESULTADO FINAL DEPENDE DE QUIEN EJECUTA QUE Y EN QUE MOMENTO, RECIBEN EL NOMBRE DE CONDICIONES DE COMPETENCIA. LA SOLUCION QUE SE NECESITA A ESTE PROBLEMA SE LLAMA EXCLUSIN MUTUA (UNA FORMA DE GARANTIZAR QUE SI UN
PROCESO UTILIZA UNA VARIABLE O ARCHIVO COMPARTIDOS, LOS DEMAS PROCESOS NO PUEDAN UTILIZARLOS).
EN ALGUNAS OCASIONES UN PROCESO PUEDE TENER ACCESO A LA MEMORIA COMPARTIDA DE ARCHIVOS. ESA PARTE DEL PROGRAMA, EN LA CUAL SE TIENE ACCESO A LA MEMORIA COMPARTIDA SE LLAMA LA SECCION CRITICA. NECESITAMOS 4 CONDICIONES PARA PODER OBTENER UNA BUENA SOLUCION:
DENTRO DE SUS SECCIONES CRITICAS. 2. NO SE DEBEN HACER HIPTESIS SOBRE LA VELOCIDAD O EL NUMERO DE CPU. 3. NINGUNO DE LOS PROCESOS QUE ESTEN EN EJECUCIN FUERA DE SU SECCION CRITICA PUEDE BLOQUEAR A OTROS PROCESOS. 4. NINGUN PROCESO DEBE ESPERAR ETERNAMENTE PARA ENTRAR A SU SECCION CRITICA.
SEMFOROS
UN SEMFORO ES UN MECANISMO DE SINCRONIZACION QUE SE UTILIZA GENERALMENTE EN SISTEMAS CON MEMORIA COMPARTIDA, BIEN SEA UN MONOPROCESADOR O UN MULTIPROCESADOR. UN SEMFORO ES UN OBJETO CON UN VALOR ENTERO, AL QUE SE LE PUEDE ASIGNAR UN VALOR INICIAL NO NEGATIVO Y AL QUE SOLO SE PUEDE ACCEDER UTILIZANDO DOS OPERACIONES ATOMICAS WAIT Y SIGNAL. WAIT (S) { S=S-1; IF (S<0) BLOQUEAR AL PROCESO } SIGNAL (S) { S=S+1; IF (S<=0) DESBLOQUEAR A UN PROCESO BLOQUEADO
EN LA OPERACIN WAIT } CUANDO EL VALOR DEL SEMFORO ES MENOR O IGUAL QUE CERO, CUALQUIER OPERACIN WAIT QUE SE REALICE SOBRE EL SEMFORO BLOQUEARA EL PROCESO.
CUANDO EL VALOR DEL SEMFORO ES POSITIVO, CUALQUIER PROCESO QUE EJECUTE UNA OPERACIN WAIT NO SE BLOQUEARA. WAIT (S) SECCION CRITICA SIGNAL (S)
NOTA:
EL VALOR INICIAL DEL SEMFORO DEBE SER 1.
PROCESAMIENTO DE INTERRUPCIONES
A CADA CLASE DE DISPOSITIVO DE E / S, SE LE ASOCIA UNA LOCALIDAD EN EL VECTOR DE INTERRUPCIONES. 1. EL HW ALMACENA EN UNA PILA EL CP. 2. EL HW CARGA EL NUEVO CP DEL VECTOR DE INT. 3. EL PROCEDIMIENTO EN LENGUAJE ENSAMBLADOR RESGUARDA LOS REGISTROS.
4. EL
PROCEDIMIENTO
EN
LENGUAJE
ENSAMBLADOR
CONFIGURA LA NUEVA PILA. 5. EL PROCEDIMIENTO EN C SEALA EL PROCESO DE SERVICIO COMO LISTO. 6. EL PLANIFICADOR DECIDE CUAL ES EL PROCESO QUE SE EJECUTARA A CONTINUACIN. 7. EL PROCEDIMIENTO EN C REGRESA AL CODIGO EN ENSAMBLADOR. 8. EL PROCEDIMIENTO EN ENSAMBLADOR INICIA EL PROCESO ACTIVO.
BLOQUEOS
UN CONJUNTO DE PROCESOS SE BLOQUEA SI CADA PROCESO DEL CONJUNTO ESPERA UN EVENTO QUE SOLO PUEDE SER PROVOCADO POR OTRO PROCESO DEL CONJUNTO.
CUATRO
ESTRATEGIAS
PARA
3. EVITARLOS EN FORMA DINAMICA MEDIANTE UNA CUIDADOSA ASIGNACIN DE RECURSOS. 4. PREVENCIN MEDIANTE LA NEGACIN ESTRUCTURAL DE UNA DE LAS 4 CONDICIONES NECESARIAS.
RECUPERACIN DE UN BLOQUEO
RECUPERACIN MEDIANTE LA APROPIACIN RECUPERACIN MEDIANTE ROLLBACK RECUPERACIN MEDIANTE LA ELIMINACIN DE PROCESOS
EVASIN DE BLOQUEOS
EL SISTEMA DEBE PODER DECIDIR SI EL OTORGAMIENTO DE UN RECURSO ES SEGURO O NO Y ASIGNARLO SOLO EN CASO DE QUE SEA SEGURO.
PREVENCIN DE BLOQUEOS
UNA VEZ QUE SABEMOS QUE ES IMPOSIBLE EVITAR LOS BLOQUEOS, PUES SE REQUIERE INFORMACIN ACERCA DE LAS FUTURAS SOLICITUDES (lo cual es desconocido), CMO EVITAN LOS SISTEMAS REALES EL BLOQUEO?
ADMINISTRACIN DE MEMORIA
EN UN SISTEMA DE MULTIPROGRAM,ACION, EL S.O DEBE ENCARGARSE DE REALIZAR UN REPARTO TRANSPARENTE, EFICIENTE Y SEGURO DE LOS RECURSOS. EN EL CASO DE LA MEMORIA, EL S.O CON EL APOYO DEL HARDWARE DE GESTION DE MEMORIA DEL PROCESADOR, DEBE REPARTIR UN ESPACIO DE MEMORIA INDEPENDIENTE PARA CADA PROCESO, EVITANDO UNA POSIBLE INTERFERENCIA VOLUNTARIA O INVOLUNTARIA. SEA CUAL SEA LA POLTICA DE GESTION DE MEMORIA UTILIZADA, LAS SIGUIENTES CARACTERSTICAS SON DESEABLES: OFRECER A CADA PROCESO UN ESPACIO LGICO PROPIO. PROPORCIONAR PROTECCIN ENTRE LOS PROCESOS. PERMITIR QUE LOS PROCESOS COMPARTAN MEMORIA. DAR SOPORTE A LAS DISTINTAS REGIONES DEL PROCESO. MAXIMIZAR EL RENDIMIENTO DEL SISTEMA.
GRANDES.
EN EL ALMACENAMIENTO PRINCIPAL SE DEBE COLOCAR SOLO UN USUARIO O VARIOS AL MISMO TIEMPO? SE LE ASIGNA A CADA USUARIO LA MISMA CANTIDAD DE ESPACIO? SE PARTE EL ALMACENAMIENTO PRINCIPAL DE UNA FORMA RIGIDA O DINAMICA? ES NECESARIO QUE CADA TRABAJO SE COLOQUE EN UN BLOQUE CONTIGUO O QUE PUEDA DISTRIBUIRSE?
ADMINISTRACIN DE ALMACENAMIENTO
LAS ESTRATEGIAS DE ADMINISTRACIN DE ALMACENAMIENTO DETERMINAN EL COMPORTAMIENTO DE UNA ORGANIZACIN DE ALMACENAMIENTO DETERMINADA CUANDO SE SIGUEN DIFERENTES POLTICAS: CUNDO SE TOMA UN NUEVO PROGRAMA PARA COLOCARLO EN MEMORIA? SE TOMA EL PROGRAMA CUANDO EL SISTEMA LO SOLICITA O SE INTENTA ANTICIPAR A LAS PETICIONES DEL SISTEMA?
EN QUE LUGAR DEL ALMACENAMIENTO PRINCIPAL SE COLOCA EL SIGUIENTE PROGRAMA POR EJECUTAR? LOS PROGRAMAS SE COLOCAN LO MAS CERCANO POSIBLE? O LO MAS RAPIDO POSIBLE?
JERARQUIA DE ALMACENAMIENTO
LOS PROGRAMAS Y DATOS NECESITAN ESTAR EN EL ALMACENAMIENTO PRINCIPAL PARA SER EJECUTADOS O PARA PODER HACER REFERENCIA A ELLOS. ESTE DATO ES NECESARIO ? SI => MEMORIA PRINCIPAL ESTA DATO ES NECESARIO ? NO => MEMORIA SECUNDARIA EN LOS SISTEMAS CON VARIOS NIVELES DE ALMACENAMIENTO HAY MUCHAS TRANSFERENCIAS CONSTANTES DE PROGRAMAS Y DATOS ENTRE LOS DIFERENTES NIVELES. ESTAS
TRANSFERENCIAS CONSUMEN RECURSOS DEL SISTEMA, COMO TIEMPO DE LA UCP, QUE DE OTRO MODO PODRIA UTILIZARSE CON PROVECHO. UNA SOLUCION? MEMORIA CACHE
JERARQUIA DE MEMORIA
NIVEL 0 REG NIVEL 1 NIVEL 2 NIVEL 3 MEM. CACHE MEM. PRINCIPAL DISCOS GESTION HW GESTION S.O GESTION S.O
MEMORIA CACHE
UN CACHE ALMACENA UNA COPIA DE LOS DATOS RECIENTEMENTE REFERENCIADOS EN UN DISPOSITIVO MAS RAPIDO QUE AQUEL EN EL QUE RESIDEN Y QUE NORMALMENTE ES UN DISCO.
VENTAJAS DE UN CACHE
PERMITE
(PREFETCHING) DE BLOQUES ANTES DE QUE ESTOS SEAN SOLICITADOS POR LAS APLICACIONES.
PERMITE MEJORAR EL RENDIMIENTO DE LAS OPERACIONES
ESCRITURA DE LOS DATOS MODIFICADOS DISPOSITIVOS DE ALMACENAMIENTO SECUNDARIO. LOCALIZACIN DE LA CACHE GRANULARIDAD DE LA CACHE
LOS
ESTRATEGIAS DE OBTENCIN
DETERMINAN CUANDO DEBE OBTENERSE LA SIGUIENTE PARTE DEL PROGRAMA O LOS DATOS QUE SE VAN A TRASFERIR DEL ALMACENAMIENTO SECUNDARIO AL PRINCIPAL. OBTENCIN POR DEMANDA? OBTENCIN ANTICIPADA? LA MAS USUAL, LA OBTENCIN POR DEMANDA.
ESTRATEGIAS DE COLOCACIN
TIENEN QUE VER CON LA DETERMINACIN DE LA PARTE DEL ALMACENAMIENTO PRINCIPAL DONDE SE COLOCARA UN PROGRAMA ENTRANTE.
ESTRATEGIA DEL MEJOR AJUSTE: UN TRABAJO QUE ENTRE
EN EL SISTEMA SE COLOCARA EN EL HUECO DEL ALMACENAMIENTO PRINCIPAL EN EL QUE MEJOR AJUSTE Y QUE DEJE LA MENOR CANTIDAD POSIBLE DE ESPACIO SIN UTILIZAR.
ESTRATEGIA DEL PRIMER AJUSTE: UN TRABAJO QUE ENTRE,
SE COLOCARA EN EL PRIMER HUECO DISPONIBLE LO BASTANTE GRANDE PARA CONTENERLO. SU GRAN VENTAJA: PERMITE DECIDIR CON RAPIDEZ.
ESTRATEGIA DEL PEOR AJUSTE: CONSISTE EN COLOCAR UN
PROGRAMA EN EL HUECO DONDE PEOR SE AJUSTA, ES DECIR, EN EL HUECO MAS GRANDE POSIBLE. SU VENTAJA: QUEDA MAS ESPACIO PARA OTRO.
ESTRATEGIAS DE REEMPLAZO
ESTAN RELACIONADAS CON LA DETERMINACIN DE QUE PARTE DEL PROGRAMA O DE LOS DATOS SE DEBE DESALOJAR PARA DEJAR ESPACIO A LOS PROGRAMAS ENTRANTES.
0 a b c d e f g h
SISTEMA OPERATIVO HUECO DE 16K EN USO HUECO DE 14K EN USO HUECO DE 5K EN USO HUECO DE 30K
a
c e g
16K
14K 5K 30K
SOLICITUD DE 13K
0 a b c d e f g h
SISTEMA OPERATIVO HUECO DE 16K EN USO HUECO DE 14K EN USO HUECO DE 5K EN USO HUECO DE 30K
e
c a g
5K
14K 16K 30K
SOLICITUD DE 13K
0 a b c d e f g h
SISTEMA OPERATIVO HUECO DE 16K EN USO HUECO DE 14K EN USO HUECO DE 5K EN USO HUECO DE 30K
g
a c g
30K
16K 14K 5K
SOLICITUD DE 13K
EN LA ASIGNACIN DE ALMACENAMIENTO NO CONTIGUO UN PROGRAMA SE DIVIDE EN VARIOS BLOQUES O SEGMENTOS QUE SE PUEDEN COLOCAR EN LA MEMORIA, EN FRAGMENTOS QUE NO NECESITAN SER ADYACENTES.
PARA UN S.O. ES MAS DIFCIL CONTROLAR ESTA SITUACIN, SIN EMBARGO, SI LA MEMORIA TIENE PEQUEOS HUECOS DISPONIBLES ES MAS FACIL CARGAR Y EJECUTAR PROGRAMAS QUE EN OTRO CASO DEBERAN DE ESPERAR.
COLAS DE TRABAJO
PART 2 PART3
S.O
VACIA
COLAS DE TRABAJO
VACIA
TF TE TD TC TB TA
S.O
COLA DE TRABAJOS
D C B A
S.O UA LIBRE
S.O UA UB LIBRE
S.O UA UB UC LIBRE
S.O UA UB UC UD LIBRE
OCUPACIN DE LA MEMORIA
CONDENSACIN DE HUECOS
CUANDO TERMINA UN PROGRAMA EN UN SISTEMA DE MULTIPROGRAMACION CON PARTICIONES VARIABLES, EL ESPACIO LIBERADO SE REGISTRA NUEVAMENTE COMO UN HUECO ADICIONAL O COMO UN HUECO UNICO. EL PROCESO ES FUSIONAR HUECOS ADYACENTES PARA FORMAR UN SOLO HUECO MAS GRANDE SE DENOMINA CONDENSACIN.
S.O EN USO
EL S.O COLOCA TODOS LOS BLOQUES JUNTOS, CREANDO UN ESPACIO LIBRE GRANDE.
LIBRE
PROCESO DE COMPACTACION
SISTEMA OPERATIVO USUARIO A USUARIO B USUARIO C USUARIO D USUARIO E HUECO
El usuario B termina y libera su almacen amiento .
OTROS USUARIOS
EL TERMINO ALMACENAMIENTO VIRTUAL SUELE ASOCIARSE CON LA CAPACIDAD PARA OBTENER ACCESO A DIRECCIONES EN UN ESPACIO DE ALMACENAMIENTO MUCHO MAYOR QUE EL DISPONIBLE EN EL ALMACENAMIENTO PRIMARIO. LOS DOS METODOS MAS COMUNES PARA PONER EN PRACTICA EL ALMACENAMIENTO VIRTUAL SON: LA PAGINACIN Y LA SEGMENTACIN.
SE PRODUCE UN AUMENTO DEL GRADO DE MULTIPROGRAMACION AL NO SER NECESARIO QUE TODO EL MAPA DE MEMORIA DE UN PROCESO ESTE EN MEMORIA PRINCIPAL. SE PUEDEN EJECUTAR PROGRAMAS MAS GRANDES QUE LA MEMORIA PRINCIPAL DISPONIBLE.
REAL
REAL
VIRTUAL
PAGINACIN
COMO SU NOMBRE INDICA, LA UNIDAD BASICA DE ESTE TIPO DE ESQUEMA ES LA PAGINA. LA PAGINA CORRESPONDE CON UNA ZONA DE MEMORIA CONTIGUA DE UN DETERMINADO TAMAO. POR MOTIVOS DE EFICIENCIA, ESTE TAMAO DEBE SER POTENCIA DE 2 (UN TAMAO DE PAGINA DE 4KB ES UN VALOR BASTANTE TIPICO). EL MAPA DE MEMORIA DE CADA PROCESO SE CONSIDERA DIVIDIDO EN PAGINAS. A SU VEZ, LA MEMORIA PRINCIPAL DEL SISTEMA SE CONSIDERA DIVIDIDA EN ZONAS DEL MISMO TAMAO QUE SE DENOMINAN MARCOS DE PAGINA.
DIRECCIN LOGICA
PAGINA
BYTE
MARCO DE PAGINA
FORMAS DE TRADUCCIN
TRADUCCIN DE DIRECCIONES EN LA PAGINACIN POR CORRESPONDENCIA DIRECTA. TRADUCCIN DE DIRECCIONES EN LA PAGINACIN POR CORRESPONDENCIA ASOCIATIVA.
SEGMENTACIN
HASTA EL MOMENTO HA EXISTIDO LA LIMITACIN DE EJECUTAR LOS PROGRAMAS EN UN BLOQUE DE LOCALIDADES CONTIGUAS DE ALMACENAMIENTO REAL. EN LOS SISTEMAS DE ALMACENAMIENTO REAL CON SEGMENTACIN SE ELIMINA DICHA RESTRICCION Y UN PROGRAMA (Y SUS DATOS) PUEDEN OCUPAR MUCHOS BLOQUES SEPARADOS DE ALMACENAMIENTO REAL.
10K SISTEMA OPERATIVO
7K 9K 14K
30K
10K
16K
ALMACENAMIENTO PRIMARIO
EN LOS SISTEMAS DE ALMACENAMIENTO VIRTUAL CON SEGMENTACIN, UNA DIRECCIN ES UN PAR ORDENADO V=(s,d). S: ES EL NUMERO DE SEGMENTO EN ALMACENAMIENTO VIRTUAL EN EL QUE SE ENCUENTRA EL ELEMENTO AL QUE SE HACE REFERENCIA. d: ES EL EMPLAZAMIENTO DENTRO DEL SEGMENTO S EN DONDE SE LOCALIZA DICHO ELEMENTO. UN SEGMENTO ENTRANTE PUEDE COLOCARSE EN CUALQUIER AREA DISPONIBLE DEL ALMACENAMIENTO PRIMARIO CUYO TAMAO SEA SUFICIENTE PARA CONTENERLO. LAS ESTRATEGIAS DE COLOCACIN PARA LA SEGMENTACIN SON IDNTICAS A LAS EMPLEADAS EN LA MULTIPROGRAMACION CON PARTICIONES VARIABLES, Y LAS TCNICAS MAS COMUNES SON LAS DEL PRIMER AJUSTE Y DEL MEJOR AJUSTE.
LOS SEGMENTOS TIENEN POR LO GENERAL UN TAMAO MLTIPLO DE PAGINAS; NO ES NECESARIO QUE TODAS LAS PAGINAS DE UN SEGMENTO ESTEN EN ALMACENAMIENTO PRIMARIO A LA VEZ, Y LAS PAGINAS QUE SON CONTIGUAS EN EL AMACENAMIENTO VIRTUAL NO SON POR FUERZA CONTIGUAS EN EL ALMACENAMIENTO REAL. V= (s, p, d)
TABLAS DE CORRESPONDENCIA DE SEGMENTOS (UNO POR CADA PROCESO)
s: ES EL NUMERO DE SEGMENTO p: NUMERO DE PAGINA DENTRO DEL SEGMENTO d: EL DESPLAZAMIENTO DENTRO DE LA PAGINA
SEGMENTO
ALMACENAMIENTO REAL
PROCESO
ALMACENAMIENTO REAL
ESTRATEGIAS DE OBTENCIN
DETERMINAN CUANDO SE DEBE TRANSFERIR UNA PAGINA O UN SEGMENTO DEL ALMACENAMIENTO SECUNDARIO AL PRIMARIO.
ESTRATEGIAS DE COLOCACIN
DETERMINAN EN QUE LUGAR DEL ALMACENAMIENTO PRIMARIO SE DEBE COLOCAR UNA PAGINA O SEGMENTO ENTRANTE.
ESTRATEGIAS DE REEMPLAZO
SIRVEN PARA DECIDIR CUAL PAGINA O SEGMENTO SE DEBE DESPLAZAR PARA DEJAR ESPACIO A UNA PAGINA O SEGMENTO ENTRANTE.
DE
PRIMERAS
ENTRADAS
EN EL REEMPLAZO (PEPS), PARA CADA PAGINA SE REGISTRA EL INSTANTE EN QUE ENTRO EN EL ALMACENAMIENTO PRIMARIO. CUANDO SE NECESITA REEMPLAZAR UNA PAGINA, SE ESCOGE LA QUE HA PERMANECIDO EN EL ALMACENAMIENTO DURANTE MAYOR TIEMPO.
ESTA ESTRATEGIA SELECCIONA, PARA SU REEMPLAZO, A AQUELLA PAGINA QUE NO HA SIDO UTILIZADA DURANTE EL MAYOR TIEMPO. UN PROBLEMA UNA LLAMADA A PROCEDIMIENTOS PROFUNDAMENTE ANIDADOS.
DE
LA
NO
UTILIZADA
NO ES PROBABLE QUE SEAN UTILIZADAS PRONTO LAS PAGINAS QUE NO HAN SIDO UTILIZADAS FRECUENTEMENTE, POR LO QUE PUEDEN REEMPLAZARSE CON PAGINAS ENTRANTES.
2. BIT DE MODIFICACIN
1 2 3 4
EL SENTIDO INDICA QUE LAS PAGINAS DE UN PROCESO DEBEN CARGARSE POR DEMANDA. NO SE DEBE TRANSFERIR NINGUNA PAGINA DEL ALMACENAMIENTO SECUNDARIO AL PRIMARIO HASTA QUE UN PROCESO HAGA REFERENCIA A ELLA. LOS RESULTADOS DE LA TEORIA DE LA COMPUTABILIDAD, ESPECFICAMENTE EL PROBLEMA DE LA DETENCIN, INDICAN QUE NO SE PUEDE PREDECIR CON PRECISION LA TRAYECTORIA DE EJECUCIN QUE SEGUIRA UN PROGRAMA. LA PAGINACIN POR DEMANDA GARANTIZA QUE LAS UNICAS PAGINAS QUE SE TRANSFIEREN AL ALMACENAMIENTO PRINCIPAL SON AQUELLAS QUE REQUIEREN LOS PROCESOS. EL TRABAJO EXTRA REQUERIDO PARA DECIDIR CUALES PAGINAS SE DEBEN TRANSFERIR AL ALMACENAMIENTO PRINCIPAL ES MINIMO.
PAGINACIN ANTICIPADA
EN LA PAGINACIN ANTICIPADA, EL S.O INTENTA PREDECIR CUALES PAGINAS NECESITARA UN PROCESO Y ENTONCES CARGA DICHAS PAGINAS CUANDO HAY ESPACIO DISPONIBLE.
SI SE PUEDEN TOMAR LAS DECISIONES CORRECTAS EN CASI
ECONOMICO, LAS CONSECUENCIAS DE UNA MALA DECISIN SON MENOS SERIAS. SIEMPRE SE PUEDE COMPRAR MAS MEMORIA NO? .
LIBERACIN DE PAGINAS
LA LIBERACIN VOLUNTARIA DE PAGINAS PODRIA ELIMINAR EL DESPERDICIO Y ACELERAR LA EJECUCIN DE UN PROGRAMA, PERO LA MAYORIA DE LOS USUARIOS DE LOS SISTEMAS DE COMPUTO NI SIQUIERA SABEN QUE ES UNA PAGINA Y NO SE LES PUEDE PEDIR QUE TOMEN DECISIONES A NIVEL DEL SISTEMA.
TAMAO DE PAGINAS
EN LOS SISTEMAS CON PAGINACIN, EL ALMACENAMIENTO REAL SE DIVIDE NORMALMENTE EN MARCOS DE PAGINA DE TAMAO FIJO. QU FACTORES DETERMINAN SI UNA PAGINA DEBE SER GRANDE O PEQUEA? CUANTO MENOR SEA EL TAMAO DE LA PAGINA, MAS PAGINAS Y MARCOS DE PAGINA HABRA Y MAYORES TENDRAN QUE SER LOS TIEMPOS DE ESPERA. CON LOS TAMAOS DE PAGINAS GRANDES, SE PAGINAN EN EL ALMACENAMIENTO PRIMARIO GRANDES CANTIDADES DE INFORMACIN A LAS QUE QUIZA NUNCA SE HAGA REFERENCIA. DADO QUE LA TRANSFERENCIA DE E / S DESDE EL DISCO SON RELATIVAMENTE LENTAS, SE DESEA REDUCIR AL MINIMO EL
UN
NIVELES DE PLANIFICACION
PLANIFICACIN DE ALTO NIVEL TAMBIEN CONOCIDA COMO PLANIFICACIN DE TRABAJO, DETERMINA CUALES TRABAJOS PODRAN COMPETIR ACTIVAMENTE POR LOS RECURSOS DEL SISTEMA O CUALES TRABAJOS PODRAN ADMITIRSE EN EL SISTEMA. PLANIFICACIN DE NIVEL INTERMEDIO DETERMINA QUE PROCESOS PUEDEN COMPETIR POR LA CPU.
PLANIFICACIN DE BAJO NIVEL DETERMINA A CUAL PROCESO LISTO SE LE ASIGNARA LA CPU. LA PLANIFICACIN DE BAJO NIVEL SE REALIZA MEDIANTE EL DESPACHADOR (DISPATCHER).
TERMINACION
EN LA PLANIFICACIN POR TURNO (RR, ROUND ROBIN), LOS PROCESOS SE DESPACHAN EN FORMA PEPS, PERO SE LES ASIGNA UNA CANTIDAD LIMITADA DE TIEMPO DE UCP CONOCIDO COMO DIVISIN DE TIEMPO O QUANTUM. SI UN PROCESO NO TERMINA ANTES DE QUE EXPIRE SU TIEMPO DE UCP, SE LE QUITA LA UCP Y ESTA SE ASIGNA AL SIGUIENTE PROCESO EN ESPERA. EL PROCESO DESPOSEDO SE COLOCA AL FINAL DE LA LISTA DE PROCESOS LISTOS.
LISTA DE PROCESOS LISTOS A C B A UCP
APROPIACION
NOTA: TAMAO DEL QUANTUM PLANIFICACIN POR PRIORIDAD DEL TRABAJO MAS CORTO (SJF)
SJF(SHORTEST- JOB- FIRST). ES UNA DISCIPLINA NO APROPIATIVA SEGN LA CUAL SE EJECUTA PRIMERO EL TRABAJO (O PROCESO) EN ESPERA QUE TIENE EL MENOR TIEMPO ESTIMADO DE EJECUCIN HASTA TERMINAR. SJF REDUCE EL TIEMPO DE ESPERA PROMEDIO DE PEPS, PERO, LOS TIEMPOS DE ESPERA TIENEN UNA VARIACIN MAS GRANDE (ES DECIR, SON MAS IMPREDECIBLES) QUE LOS PEPS, SOBRE TODO EN EL CASO DE TRABAJOS GRANDES.
SRT (SHORTEST REMAINING TIME SHEDULING). ES LA CONTRAPARTE APROPIATIVA DE SJF. EN SRT EL PROCESO CON EL MENOR TIEMPO ESTIMADO DE EJECUCIN PARA TERMINAR ES EL PRIMERO EN EJECUTARSE, INCLUYENDO LOS PROCESOS NUEVOS. EN SJF, UNA VEZ QUE UN TRABAJO COMIENZA SU EJECUCIN CONTINA HASTA TERMINAR. EN SRT, UN PROCESO ENEJECUCION PUEDE SER DESPOSEDO POR UNO NUEVO CON MENOR TIEMPO DE EJECUCIN ESTIMADO.
PARALELISMO
FLUJO UNICO DE INSTRUCCIONES FLUJO UNICO DE DATOS FLUJO UNICO DE INSTRUCCIONES FLUJO MLTIPLE DE DATOS FLUJO MLTIPLE DE INSTRUCCIONES FLUJO UNICO DE DATOS FLUJO MLTIPLE DE INSTRUCCIONES FLUJO MLTIPLE DE DATOS
LA MAQUINA CON FLUJO MLTIPLE DE INSTRUCCIONES Y FLUJO MLTIPLE DE DATOS (MIMD) ES UN VERDADERO PROCESADOR PARALELO; LAS MAQUINAS DE ESTA CLASE SE CONOCEN COMO MULTIPROCESADORES. UNO DE LOS ATRACTIVOS DE LOS SISTEMAS DE MULTIPROCESAMIENTO CONSISTE EN QUE SI FALLA UN PROCESADOR, CASI SIEMPRE PUEDEN CONTINUAR TRABAJANDO LOS PROCESADORES RESTANTES. EL S.O DEBE DARSE CUENTA DE QUE UN PROCESADOR ESPECIFICO HA FALLADO Y YA NO ESTA DISPONIBLE PARA SER ASIGNADO, ADEMS DE SOPORTAR ESA FALLA, DICHA CAPACIDAD SE DENOMINA TOLERANCIA A FALLAS.
SE DEBEN MANTENER VARIAS COPIAS DE LOS DATOS CRITICOS PARA EL SISTEMA Y PARA LOS DIFERENTES PROCESOS. EL SISTEMA OPERATIVO DEBE ESTAR DISEADO DE FORMA TAL QUE PUEDA TRABAJAR DE MANERA EFICIENTE CON LA CONFIGURACIN MXIMA DEL HARDWARE Y CON SUBCONJUNTOS. LAS FUNCIONES DE DETECCIN Y CORRECCION DE ERRORES EN EL HARDWARE DEBEN ESTAR IMPLANTADAS DE TAL FORMA QUE SE EFECTEN COMPROBACIONES SIN INTERRUMPIR EL FUNCIONAMIENTO DEL SISTEMA. SE DEBE APROVECHAR LA CAPACIDAD DE LOS PROCESADORES OCIOSOS PARA TRATAR DE DETECTAR FALLAS POTENCIALES ANTES DE QUE OCURRAN.
LA DISPONIBILIDAD DE PROCESADAORES PARALELOS NO AFECTA EN NADA LA DISPONIBILIDAD DE RESOLVER O NO UN PROBLEMA; DESDE EL PUNTO DE VISTA TEORICO, SIMPLEMENTE PERMITE CALCULAR EL RESULTADO DE UN PROBLEMA RESOLUBLE EN MENOS TIEMPO. LOS PROGRAMADORES INDICAN PARALELISMO EXPLICITO UTILIZANDO UNA CONSTRUCCIN DE CONCURRENCIA COMO COBEGIN / COEND. COBEGIN PROPOSICIN 1; PROPOSICIN 2; PROPOSICIN n; COEND
EN UN SISTEMA DE MULTIPROCESAMIENTO DISEADO PARA APROVECHAR ESTA CONCURRENCIA SE PUEDEN UTILIZAR DIFERENTES PROCESADORES PARA EJECUTAR CADA UNA DE LAS PROPOSICIONES.
DISTRIBUCIN DE CICLOS
ES POSIBLE QUE LAS INSTRUCCIONES DENTRO DEL CUERPO DE UN CICLO SE PUEDAN EJECUTAR EN PARALELO. FOR i = 1 TO 4 DO a(i) = b(i) + c(i) COBEGIN a (1) = b(1) + c (1); a (2) = b(2) + c (2); a (3) = b(3) + c (3); a (4) = b(4) + c (4); COEND
DUCTO COMPARTIDO
LA ORGANIZACIN DUCTO COMPARTIDO UTILIZA UNA SOLA TRAYECTORIA DE COMUNICACIN ENTRE TODOS LOS PROCESADORES DE COMUNICACIN Y LOS PROCESADORES DE E/S.
VENTAJAS
FACILITA LA ADICION DE NUEVAS UNIDADES, PARA QUE SE REALICE LA COMUNICACIN, CADA UNIDAD DEBE SABER CUALES OTRAS UNIDADES ESTAN CONECTADAS AL DUCTO.
DESVENTAJAS
LA TRAYECTORIA UNICA DE COMUNICACIN. EL DUCTO SOLO PUEDE MANEJAR UNA TRANSMISIN A LA VEZ. EL SISTEMA ENTERO FALLA SI EL DUCTO FALLA.
VENTAJAS
PUEDE MANEJAR TRANSMISORES SIMULTANEAS A TODAS LAS UNIDADES DE ALMACENAMIENTO, POR LO CUAL EL CONMUTADOR CRUZADO ES EL ESQUEMA DE INTERCONEXIN CON EL MEJOR RENDIMIENTO.
DESVENTAJAS
EL HARDWARE REQUERIDO PARA CONSTRUIR UN CONMUTADOR CRUZADO PUEDE SER MUY COMPLEJO.
EL HIPERCUBO
PERMITE CONECTAR UN GRAN NUMERO DE PROCESADORES EN FORMA RELATIVAMENTE ECONOMICA. HIPERCUBO DE 2 DIMENSIONES ES UN CUADRADO. O R G A NI Z A CI N D E M U L TI P R O C ES A D O R ES C O N D U C T O C O M P A R TI D O
D U C T O
MEMO RIA
MEMO RIA
PROCE SADOR
PROCE SADOR E / S
PROCE SADOR E / S
MEMO RIA
MEMO RIA
PROCE SADOR
PROCE SADOR
MEMORIA 0
MEMORIA 1
MEMORIA /
PROCESADOR 0
PROCESADOR E/S 0
B) CONEXIN DE DOS HIPERCUBOS DE DOS DIMENSIONES PARA FORMAR UN HIPERCUBO DE TRES DIMENSIONES.
C) CONEXIN DE DOS HIPERCUBOS DE DOS DIMENSIONES PARA FORMAR UN HIPERCUBO DE TRES DIMENSIONES.
PRINCIPIOS DE HARDWARE DE E / S
A TRAVES DEL ESQUEMA GENERAL DE CONEXIN DE PERIFRICOS A UNA COMPUTADORA, SE PUEDEN DISTINGUIR 2 ELEMENTOS PRINCIPALES:
PERFIFERICOS O DISPOSITIVOS DE E / S
ELEMENTOS QUE SE CONECTAN A LA UNIDAD CENTRAL DE PROCESO A TRAVES DE LAS UNIDADES DE E / S. SON EL COMPONENTE MECANICO QUE SE CONECTA A LA COMPUTADORA.
DIRECCIN DE E / S
EN GENERAL HAY 2 MODELOS DE DIRECCIONAMIENTO DE E/S, LOS QUE USAN PUERTOS Y LOS QUE PROYECTAN LOS REGISTROS EN MEMORIA.
DISPOSITIVOS CONECTADOS POR PUERTOS ARQ. INTEL ASIGNACIN DE PUERTO E/S, INTERRUPCION Y VECTOR DE INTERRUPCIONES. OPERACIONES PORT-IN Y PORT-OUT
UNIDAD DE TRANSFERENCIA
LOS DISPOSITIVOS SUELEN USAR UNIDADES DE TRANSFERENCIA RANGO DE DIRECCIONES DE MEMORIA DISPOSITIVOS DE TAMAO FIJO. HAY DOS MODELOS CLSICOS DE DISPOSITIVOS: INSTRUCCIONES DE MAQUINA PARA MANEJO DE PROYECTADOS DE CARACTERES Y DE BLOQUES. MEMORIA.
EN MEMORIA
ARQ. MOTOROLA.
INTERACCION
ZONA DE MEMORIA RESERVADA PARA ASIGNAR LAS DIRECCIONES DE E/S. COMPUTADORA CONTROLADOR
LA COMPUTADORA TIENE QUE INTERACCIONAR CON EL CONTROLADOR PARA REALIZAR LAS OPERACIONES DE E/S Y ALMACENAMIENTO SECUNDARIO SABER CUANDO TERMINAN. BLOQUES SE DIRECCIONAN INDEPENDIENTE DISPOSITIVOS LOS
DE BLOQUE UN DISCO 312 BYTES O 1 KB.
DISPOSITIVOS DE CARACTERES
IMPRESORAS, MODEMS FLUJO DE CARACTERES DE FORMA LINEAL NO TIENEN ESTRUCTURA DE BLOQUES INDEPENDIENTES.
PRINCIPIOS DE SOFTWARE DE E / S
E / S PROGRAMADA
LA TRANSFERENCIA DE INFORMACIN ENTRE UN PERIFRICO Y EL PROCESADAOR SE REALIZA MEDIANTE LA EJECUCIN DE UNA INSTRUCCIN DE E/S. TODO PROCESO ESPERA A QUE TERMINE LA OPERACIN.
EL PROCESADOR CONTINUA CON LA EJECUCIN DE LAS INSTRUCCIONES. LLEGA UNA INTERRUPCION DEL DISPOSITIVO QUE INDICA QUE SE HA REALIZADO LA OPERACIN SOLICITADA.
CUANDO SE UTILIZA DMA, ES EL CONTROLADOR EL QUE SE ENCARGA DIRECTAMENTE DE TRANSFERIR LOS DATOS ENTRE EL PERIFRICO Y LA MEMORIA PRINCIPAL, SIN REQUERIR INTERVENCIN ALGUNA POR PARTE DEL PROCESADOR. CUANDO EL PROCESADOR DESEA LEER O ESCRIBIR UN BLOQUE DE DATOS, ENVIA UNA ORDEN AL CONTROLADOR INDICNDOLE LA SIGUIENTE INFORMACIN:
TIPO DE OPERACIN: LECTURA O ESCRITURA. PERIFRICO INVOLUCRADO EN LA OPERACIN. LA DIRECCIN DE MEMORIA DESDE LA QUE SE VA A LEER O A LA QUE VA A ESCRIBIR DIRECTAMENTE EL CONTROLADOR DEL DISPOSITIVO. EL NUMERO DE BYTES A TRANSFERIR (CONTADOR) LOS PASOS A SEGUIR EN UNA OPERACIN DE E / S CON DMA SON LOS SIGUIENTES:
1. PROGRAMACIN DE LA OPERACIN DE E/S. 2. EL CONTROLADOR CONTESTA ACEPTANDO LA PETICIN DE E/S. 3. EL CONTROLADOR LE ORDENA AL DISPOSITIVO QUE LEA (PARA OPERACIN DE LECTURA) UNA CIERTA CANTIDAD DE DATOS DESDE UNA POSICIN DETERMINADA DEL DISPOSITIVO A SU MEMORIA INTERNA. 4. CUANDO LOS DATOS ESTAN LISTOS, EL CONTROLADOR LOS COPIA A LA POSICIN DE MEMORIA QUE TIENE EN SUS REGISTROS, INCREMENTA DICHA POSICIN DE MEMORIA Y DECREMENTA EL CONTROLADOR DE DATOS PENDIENTES DE TRANSFERIR. 5. LOS PASOS 3 Y 4 SE REPITEN HASTA QUE NO QUEDAN MAS DATOS POR LEER. LOGICA DE CONTROL
L E C T U R A IN T E R R U P CI O N R E C O N S O O CI LI M CI IE T N U T D O D D E E D D M M A A
6. CUANDO EL REGISTRO DE CONTADOR ESTA A CERO, EL CONTROLADOR INTERRUMPE A LA UCP PARA INDICAR QUE LA OPERACIN DE DMA HA TERMINADO.
DI A G R A M A D E B L O Q U ES D E U N D M A TI PI C O
ES C RI T U R A
LI N E A S D E DI R E C CI O N ES
PROCESOS DE USUARIO
PROCESOS DE USUARIO
PROCESOS DE USUARIO
GESTION DE DIRECTORIOS
E/S LOGICA
ARQUITECTURA DE COMUNICACIONES
SISTEMA DE ARCHIVO
ORGANIZACIN FISICA
PLANIFICACIN Y CONTROL
UN MODELO DE ORGANIZACIN DE E /S
HARDWARE
HARDWARE
HARDWARE
C) SISTEMA DE ARCHIVOS
B) PUERTO DE COMUNICACIONES
ETHERNET DE GIGABIT
PANTALLA GRAFICA
DISCO DURO
ETHERNET
DISCO OPTICO
ESCANER
IMPRESORA LASER
DISCO FLEXIBLE
MODEM
RATON
101
102
103
104
RETARDO DE GIRO
TRANSFERENCIA DE DATOS
DISPOSITIVO OCUPADO
ADMINISTRACIN DE DISCOS
SIENDO EL ALMACENAMIENTO SECUNDARIO LA PRINCIPAL FUENTE PROVEEDORA PARA LA MEMORIA PRINCIPAL, ES NECESARIO CONOCER SU ADMINISTRACIN Y MANEJO.
TERMINOS A CONOCER
EL TIEMPO QUE LE TOMA A LOS DATOS GIRAR DESDE LA POSICIN EN QUE SE ENCUENTRAN HASTA UNA POSICIN
ADYACENTE A LA CABEZA DE ESCRITURA-LECTURA SE LLAMA TIEMPO DE LATENCIA. EL PROCESO DE DESPLAZAR EL BRAZO MOVIL HACIA UN NUEVO CILINDRO SE CONOCE COMO TIEMPO DE BSQUEDA. EL TIEMPO DE GIRO DE LA CABEZA, PARA LA LECTURA DE UN REGISTRO SE CONOCE COMO TIEMPO DE TRANSMISIN. CARACTERSTICAS DESEABLES PLANIFICACIN DE DISCO DE LAS POLTICAS DE
DE
RESPUESTA
DEL DISCO SE TRASLADA ENSEGUIDA (EN CUALQUIER DIRECCIN) A LA PETICIN QUE REQUIERE UN MOVIMIENTO MINIMO.
SCAN EL BRAZO DEL DISCO SE MUEVE HACIA ADENTRO Y
HACIA FUERA, ATENDIENDO TODAS LAS PETICIONES QUE SE ENCUENTRAN A SU PASO. CAMBIA SU DIRECCIN SOLO CUANDO NO HAY MAS PETICIONES QUE ATENDER EN LA DIRECCIN ACTUAL.
C-SCAN (SCAN CIRCULAR) EL BRAZO DEL DISCO SE MUEVE EN
UNA SOLA DIRECCIN SOBRE LA SUPERFICIE HACIA LA PISTA MAS INTERIOR. CUANDO NO HAY MAS PETICIONES EN ESA DIRECCIN REGRESA PARA ATENDER LA PETICIN MAS
QUE EN SCAN, PERO LAS PETICIONES QUE LLEGAN DURANTE EL BARRIDO EN UNA DIRECCIN SE ALMACENAN Y REORDENAN PARA DARLES UN SERVICIO OPTIMO DURANTE EL BARRIDO DE RETORNO.
ESQUEMA DE ESCHENBACH EL MOVIMIENTO DEL BRAZO DEL
DISCO ES CIRCULAR COMO EN C-SCAN PERO CON VARIAS DIFERENCIAS IMPORTANTES. FUE DISEADO PARA UN SISTEMA DE RESERVACIONES DE UNA LINEA AEREA.
PATRON DE BSQUEDA ALEATORIO FCFS. LOS NUMEROS INDICAN EL ORDEN DE LLEGADA DE LAS PETICIONES.
BARRIDO HACIA ADENTRO SALTO HACIA LA PETICIN MAS EXTERIOR SIGUIENTE BARRIDO HACIA ADENTRO
PLANIFICACIN C-SCAN
SISTEMAS DE ARCHIVOS
TODAS LAS APLICACIONES DE COMPUTADORA ALMACENAR Y RECUPERAR INFORMACIN. NECESITAN
1. DEBE SER POSIBLE ALMACENAR UNA GRAN CANTIDAD DE INFORMACIN. 2. LA INFORMACIN DEBE SOBREVIVIR A LA TERMINACIN DEL PROCESO QUE LA USA. 3. MULTIPLES PROCESOS DEBEN PODER INFORMACIN DE FORMA CONCURRENTE. ACCEDER A LA
LA SOLUCION USUAL A TODAS ESTAS EXIGENCIAS ES ALMACENAR LA INFORMACIN EN DISCOS Y OTROS MEDIOS EXTERNOS EN UNIDADES LLAMADAS ARCHIVOS. UN ARCHIVO ES UNA UNIDAD DE ALMACENAMIENTO LGICO NO VOLTIL QUE AGRUPA UN CONJUNTO DE INFORMACIN RELACIONADA ENTRE SI BAJO UN MISMO NOMBRE . DESDE EL PUNTO DE VISTA DEL USUARIO, EL ARCHIVO ES LA UNICA FORMA DE GESTIONAR EL ALMACENAMIENTO SECUNDARIO.
GLOBALMENTE, LA PARTE DEL SISTEMA OPERATIVO QUE SE OCUPA DE LOS ARCHIVOS SE DENOMINA SISTEMA DE ARCHIVOS. PARA EL USUARIO, LOS ARCHIVOS SON CONTENEDORES DE INFORMACIN DE UN TIPO DEFINIDO POR SU CREADOR: ARCHIVO ASCII ARCHIVOS BINARIOS
NOTA: EL SISTEMA OPERATIVO UNX TIENE UN TIPO PECULIAR DE ARCHIVOS DENOMINADOS ARCHIVOS ESPECIALES. DESDE EL PUNTO DE VISTA DEL SISTEMA OPERATIVO, UN ARCHIVO TIENE: NOMBRE IDENTIFICADOR UNICO TIPO DE ARCHIVO MAPA DEL ARCHIVO PROTECCIN TAMAO DEL ARCHIVO INFORMACIN TEMPORAL INFORMACIN DE CONTROL DEL ARCHIVO
ESTRUCTURA DE ARCHIVOS
LOS ARCHIVOS PUEDEN ESTRUCTURARSE DE VARIAS MANERAS:
SECUENCIA BYTES
SECUENCIA REGISTROS
ARBOL
ACCESO A ARCHIVOS
LOS PRIMEROS SISTEMAS OPERATIVOS OFRECAN UN TIPO DE ACCESO A LOS ARCHIVOS ACCESO SECUENCIAL. EN ESTOS SISTEMAS, TODO SE LEIA EN ORDEN SOBRE LA MISMA SECUENCIA, SIN TENER FLEXIBILIDAD (DESORDEN).
SOPORTE A TODOS LOS TIPOS DE ARCHIVO. UN MECANISMO DE NOMBRADO. FACILIDADES DE PROTECCIN PARA LOS ARCHIVOS.
CONJUNTO
DE
SERVICIOS
QUE
EXPLOTEN
EL
PARA UNIX
PARA MS-DOS
- TIPO DE ARCHIVO Y - NOMBRE PROTECCIN - ATRIBUTOS - NUMERO - SIZE KB - PROPIETARIO - GRUPO PROPIETARIO - AGRUPACIN - TAMAO FAT - INSTANTE DE CREACIN - INSTANTE DEL ULTIMO ACCESO - INSTANTE DE LA ULTIMA MODIFICACION - PUNTERO A BLOQUE DE DATOS - PUNTERO INDIRECTO
CUANDO SE EVOLUCIONA SE HIZO POSIBLE LEER LOS BYTES O REGISTROS DE UN ARCHIVO EN DESORDEN, O ACCEDER A LOS REGISTROS POR LLAVE, NO POR POSICIN. LOS ARCHIVOS CUYOS BYTES O REGISTROS SE PUEDEN LEER EN CUALQUIER ORDEN SE DENOMINA ARCHIVOS DE ACCESO ALEATORIO.
SEGURIDAD
LA SEGURIDAD TIENE MUCHAS FACETAS. DOS DE LAS MAS IMPORTANTES SON LA PERDIDA DE DATOS Y LOS INTRUSOS. ALGUNAS DE LAS CAUSAS COMUNES DE LA PERDIDA DE DATOS SON:
1. ACTOS DIVINOS: INCENDIOS, TERREMOTOS, GUERRAS, MOTINES MORDISQUEAN CINTAS, DISCOS O CD.
2. ERRORES DE HARDWARE O SOFTWARE: FALLAS DE CPU, DISCOS O CINTAS ILEGIBLES, ERRORES DE TELECOMUNICACIN, ERRORES EN PROGRAMAS. 3. ERRORES HUMANOS: CAPTURA INCORRECTA DE DATOS, EJECUTAR UN PROGRAMA INDEBIDO, PERDER UN DISCO O ALGUNA OTRA EQUIVOCACIN.
AL DISEAR UN SISTEMA DE MODO QUE SEA SEGURO FRENTE A LOS INTRUSOS, ES IMPORTANTE TENER PRESENTE LA CLASE DE INTRUSO CONTRA LA QUE SE ESTA TRATANDO EL SISTEMA. 1. CURISEO CASUAL POR PARTE DE USUARIOS NO TCNICOS. 2. INTROMISIN POR PARTE DE GENTE DE ADENTRO. 3. INTENTO DECIDIDO POR HACER DINERO. 4. ESPIONAJE COMERCIAL O MILITAR.
ELEMENTOS DE ATAQUE
CABALLO DE TROYA. ES AQUEL EN QUE UN PROGRAMA AL
PARECER INOCENTE QUE SE DISTRIBUYE AMPLIAMENTE TAMBIEN REALIZA ALGUNA FUNCION INESPERADA E INDESEABLE, COMO ROBAR DATOS Y ENVIARLOS POR CORREO ELECTRNICO.
SEPARACIN DE RECURSOS
UNA DE LAS FORMAS MAS SEGURAS Y EFICACES DE EVITAR PROBLEMAS DE SEGURIDAD ES SEPARAR LOS RECURSOS DE LOS DISTINTOS USUARIOS O DOMINIOS, DE FORMA QUE NO PUEDAN COMPARTIRLOS O QUE LA FORMA DE COMPARTIRLOS ESTE COMPLETAMENTE CONTROLADA A TRAVES DE UN MEDIO DE COMUNICACIN FIABLE. FSICA TEMPORAL CRIPTOGRAFICA LOGICA
RECOMENDACIONES FINALES
EJECUTAR SOFTWARE FIABLE SOSPECHAR DE LOS PROCESOS EJECUTAR LOS PROCESOS CON CONFINAMIENTO REGISTRAR LOS ACCESOS BUSCAR PERIDICAMENTE AGUJEROS DE SEGURIDAD