You are on page 1of 80

CONCEPTO Y FUNCIONES DEL S.

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.

FUNCIONES CLSICAS DEL SISTEMA OPERATIVO


GESTION DE LOS RECURSOS DE LA COMPUTADORA

EJECUCIN DE SERVICIOS PARA LOS PROGRAMAS EJECUCIN DE LOS MANDATOS DE LOS USUARIOS

EL SISTEMA OPERATIVO COMO GESTOR DE RECURSOS


EN LA COMPUTADORA SUELEN COEXISTIR VARIOS PROGRAMAS, DEL MISMO O DE VARIOS USUARIOS, EJECUTNDOSE SIMULTNEAMENTE. ESTOS PROGRAMAS COMPITEN POR LOS RECURSOS DE LA COMPUTADORA, SIENDO EL S.O EL ENCARGADO DE ARBITRAR SU ASIGNACIN Y USO. ASIGNACIN DE RECURSOS PROTECCIN CONTABILIDAD

SERVICIOS PARA LOS PROGRAMAS

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:

1. EJECUCIN DE PROGRAMAS 2. ORDENES DE E / S 3. OPERACIONES SOBRE ARCHIVOS 4. DETECCIN Y TRATAMIENTO DE ERRORES

EL SISTEMA OPERATIVO COMO INTERFAZ DE USUARIO


EL MODULO DEL SISTEMA OPERATIVO QUE PERMITE QUE LOS USUARIOS DIALOGUEN DE FORMA INTERACTIVA CON EL SISTEMA, ES EL INTERPRETE DE MANDATOS O SHELL. ESPERA UNA ORDEN DEL USUARIO ANALIZA LA ORDEN CONCLUIDA LA ORDEN VUELVE A LA ESPERA

NOTA:
CASO ESPECIAL SON LOS ARCHIVOS DE MANDATO.

HARDWARE Y SOFTWARE (ARRANQUE DE LA COMPUTADORA)

- ARRANQUE HARDWARE

2 FASES
- ARRANQUE SISTEMA OPERATIVO * TEST DEL HARDWARE

BAJO EL CONTROL DEL INDICADOR ROM


* CARGA EN MEMORIA DEL CARGADOR

DEL S.O

BAJO EL CONTROL DEL CARGADOR (BOOT) DEL S.O INICIALIZACION BAJO EL CONTROL DE LA PARTE RESIDENTE DEL S.O

CARGA EN MEMORIA COMPONENTES 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.

COMPONENTES DEL S.O


SE SUELE CONSIDERAR QUE UN S.O ESTA FORMADO POR 3 CAPAS: EL NCLEO, LOS SERVICIOS Y EL INTERPRETE DE MANDATOS O SHELL.

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

CENTRO DE CONTROL DE UN PROCEDIMIENTO EN EJECUCIN

PLANEACION DE TRABAJOS EN SISTEMAS MULTIPROGRAMADOS Y NO MULTIPROGRAMADOS

DEPENDIENDO DEL NUMERO DE PROCESOS Y DE USUARIOS QUE PUEDAN EJECUTAR SIMULTNEAMENTE UN SISTEMA OPERATIVO PUEDE SER: MONOTAREA O MONOPROCESO MULTITAREA O MULTIPROCESO

MONOUSUARIO MULTIUSUARIO (TIEMPO COMPARTIDO)

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.

ESTADOS DE UN PROCESO (TRANSICIONES)

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.

EL BLOQUE DE CONTROL DE UN PROCESO (BCP)


EL BCP CONTIENE LA INFORMACIN BASICA DEL PROCESO, ENTRE LA QUE CABE DESTACAR LA SIGUIENTE:

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).

ESTADO DEL PROCESADOR


CONTIENE LOS VALORES INICIALES DEL ESTADO DEL PROCESADOR O SU VALOR EN EL INSTANTE EN QUE FUE INTERRUMPIDO EL PROCESO.

INFORMACIN DE CONTROL DEL PROCESO


INFORMACIN DE PLANIFICACIN Y ESTADO o ESTADO DEL PROCESO o EVENTO POR EL QUE ESPERA EL PROCESO o PRIORIDAD DEL PROCESO o INFORMACIN DE PLANIFICACIN

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:

1. DOS PROCESOS NO DEBEN ENCONTRARSE AL MISMO TIEMPO

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.

CONDICIONES PARA UN BLOQUEO


CONDICION DE EXCLUSIN MUTUA CONDICION DE POSESION Y ESPERA CONDICION DE NO APROPIACIN CONDICION DE ESPERA CIRCULAR

EN GENERAL, SE UTILIZAN ENFRENTAR LOS BLOQUEOS:

CUATRO

ESTRATEGIAS

PARA

1. SIMPLEMENTE IGNORAR TODO EL PROBLEMA 2. DETECCIN Y RECUPERACIN

3. EVITARLOS EN FORMA DINAMICA MEDIANTE UNA CUIDADOSA ASIGNACIN DE RECURSOS. 4. PREVENCIN MEDIANTE LA NEGACIN ESTRUCTURAL DE UNA DE LAS 4 CONDICIONES NECESARIAS.

EL ALGORITMO DEL AVESTRUZ CUL PROBLEMA?

DETECCIN Y RECUPERACIN DE BLOQUEOS


SI SE USA ESTA TCNICA, EL SISTEMA NO INTENTA EVITAR LOS BLOQUEOS, SINO QUE DEJA QUE APAREZCAN, INTENTA DETECTAR CUANDO ESTO OCURRE Y DESPUS LLEVA A CABO UNA ACCION PARA RECUPERARSE DESPUS DEL HECHO.

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.

PROPORCIONAR A LOS PROCESOS MAPAS DE MEMORIA MUY

GRANDES.

ORGANIZACIN DEL ALMACENAMIENTO


POR ORGANIZACIN DEL ALMACENAMIENTO SE ENTIENDE LA FORMA DE CONSIDERAR EL ALMACENAMIENTO PRINCIPAL.

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

VALORES TIPICOS DE LA JERARQUIA DE MEMORIA

NIVEL DE MEMORIA REGISTROS MEMORIA CACHE MEMORIA PRINCIPAL DISCO

CAPACIDAD 64 A 256 BYTES 8 KB A 2 MB 128 MB A 64 GB 50 MB A 40 GB

TIEMPO /ACCESO 1 A 5 ns 5 A 20 ns 60 A 200 ns 10 A 30 ms

TIPO / ACCESO PALABRA PALABRA PALABRA SECTOR

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

EXPLOTAR EL PRINCIPIO DE PROXIMIDAD DE REFERENCIAS. o PROXIMIDAD TEMPORAL o PROXIMIDAD ESPACIAL

POSIBILITA LA REALIZACIN DE LECTURAS ADELANTADAS

(PREFETCHING) DE BLOQUES ANTES DE QUE ESTOS SEAN SOLICITADOS POR LAS APLICACIONES.
PERMITE MEJORAR EL RENDIMIENTO DE LAS OPERACIONES

DE ESCRITURA UTILIZANDO POLTICAS DE ESCRITURA DIFERIDA O RETARDADA, LAS CUALES RETRASAN LA

ESCRITURA DE LOS DATOS MODIFICADOS DISPOSITIVOS DE ALMACENAMIENTO SECUNDARIO. LOCALIZACIN DE LA CACHE GRANULARIDAD DE LA CACHE

LOS

ESTRATEGIAS DE ADMINISTRACIN DEL ALMACENAMIENTO


LAS ESTRATEGIAS DE LA ADMINISTRACIN DEL ALMACENAMIENTO SE AJUSTAN PARA OBTENER EL MEJOR APROVECHAMIENTO POSIBLE DEL RECURSO DE ALMACENAMIENTO PRINCIPAL. ESTRATEGIAS DE OBTENCIN ESTRATEGIAS DE OBTENCIN POR DEMANDA ESTRATEGIAS DE OBTENCIN ANTICIPADA ESTRATEGIAS DE COLOCACIN ESTRATEGIAS DE REEMPLAZO

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.

ESTRATEGIA DEL PRIMER AJUSTE


Colocar el trabajo en el primer hueco de la lista De almacenamiento libre en el que quepa. Lista de almacenamiento libre Direccin Inicial Longitud

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

(se mantiene ordenada por direccin, o a veces en orden aleatorio).

a
c e g

16K
14K 5K 30K

SOLICITUD DE 13K

ESTRATEGIA DEL MEJOR AJUSTE


Colocar el trabajo en el menor bloque en el que quepa. Lista de almacenamiento libre Direccin Inicial Longitud

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

(se mantiene en orden ascendente por tamao de hueco).

e
c a g

5K
14K 16K 30K

SOLICITUD DE 13K

ESTRATEGIA DEL PEOR AJUSTE


Colocar el trabajo en el hueco mas grande en el que quepa. Lista de almacenamiento libre Direccin Inicial Longitud

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

(se mantiene en orden descendiente por tamao de hueco).

g
a c g

30K
16K 14K 5K

SOLICITUD DE 13K

ASIGNACIN DE ALMACENAMIENTO CONTIGUO Y NO CONTIGUO

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.

MULTIPROGRAMACION DE PARTICIN FIJA


LOS PRIMEROS SISTEMAS DE MULTIPROGRAMACION UTILIZABAN LA MULTIPROGRAMACION CON PARTICION FIJA, EN LA CUAL EL ALMACENAMIENTO PRINCIPAL SE DIVIDIA EN PARTICIONES DE TAMAO FIJO. EN CADA PARTICIN PODIA HABER UN SOLO TRABAJO. SI UN TRABAJO ESTABA LISTO PARA SER EJECUTADO Y SU PARTICIN ESTABA OCUPADA, TENIA QUE ESPERAR, AUNQUE ESTUVIERAN LIBRES OTRAS PARTICIONES.
S.O PART 1

COLAS DE TRABAJO

PART 2 PART3

S.O
VACIA

PART 1 (VACIA) PART 2 (VACIA) PART3

COLAS DE TRABAJO

VACIA

TF TE TD TC TB TA

S.O

COLA DE TRABAJOS

PART 1 PART 2 PART3

MULTIPROGRAMACION CON PARTICIONES VARIABLES


I H AL OBSERVAR LOS PROBLEMAS DE LA MULTIPROGRAMACION CON G PARTICIONES FIJAS, SE DECIDIO IMPLEMENTAR EN COLA ESQUEMA DE
F MULTIPROGRAMACION CON PARTICIONES VARIABLES. DE E PROCESOS

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.

COMPACTACION DEL ALMACENAMIENTO


LA TCNICA DE COMPACTACION DEL ALMACENAMIENTO, IMPLICA TRASLADAR TODAS LAS AREAS OCUPADAS DEL ALMACENAMIENTO A ALGUN EXTREMO DE LA MEMORIA PRINCIPAL.

S.O EN USO

S.O EN USO EN USO EN USO

EL S.O COLOCA TODOS LOS BLOQUES JUNTOS, CREANDO UN ESPACIO LIBRE GRANDE.

LIBRE EN USO LIBRE EN USO LIBRE

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 .

SISTEMA OPERATIVO USUARIO A HUECO USUARIO C USUARIO D USUARIO E HUECO


El usuario D termina y libera su almacen amiento .

SISTEMA OPERATIVO USUARIO A HUECO USUARIO C HUECO USUARIO E HUECO

HUECOS DEL ALMACENAMIENTO EN LA MULTIPROGRAMACION CON PARTICIONES VARIABLES.

SISTEMA OPERATIVO OTROS USUARIOS HUECO DE 2K 5K USUARIO A OTROS USUARIOS


el usuario a termina y libera su almacenamient o

SISTEMA OPERATIVO OTROS USUARIOS HUECO DE 2K HUECO DE 5K OTROS USUARIOS


El sistema operativo combina los huecos adyacentes para formar un hueco unico mas grande

SISTEMA OPERATIVO OTROS USUARIOS HUECO DE 7K

OTROS USUARIOS

CONDENSACIN DE LOS HUECOS DE ALMACENAMIENTO EN LA MULTIPROGRAMACION CON PARTICIONES VARIABLES.

MULTIPROGRAMACION CON INTERCAMBIO DE ALMACENAMIENTO


EN CADA UNO DE LOS ESQUEMAS DE MULTIPROGRAMACION ANALIZADOS HASTA AHORA, LOS PROGRAMAS DE USUARIO PERMANECEN EN LA MEMORIA PRINCIPAL HASTA QUE SE COMPLETAN. OTRO ESQUEMA, DENOMINADO INTERCAMBIO (SWAPPING), CARECE DE DICHO REQUISITO.

ORGANIZACIN DE MEMORIA VIRTUAL

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.

BENEFICIOS DE LA MEMORIA VIRTUAL

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.

EVOLUCION DE LA ORGANIZACIN DEL ALMACENAMIENTO

REAL

SISTEMAS DEDICADOS DE UN SOLO USUARIO

REAL

ALMACENAMIENTO REAL EN SISTEMAS DE MULTIPROGRAMACION

MULTIPROGRAMACION CON PARTICIONES FIJAS MULTIPROGRAMACION CON PARTICIONES VARIABLES

VIRTUAL

ALMACENAMIENTO VIRTUAL EN SISTEMAS DE MULTIPROGRAMACION

PAGINACIN PURA SEGMENTAN PURA PAGINACIN/SEGME NTAN COMBINADAS

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

TABLA DE PAGINAS (REGISTRO BASE)

MARCO DE PAGINA

ESQUEMA DE TRADUCCIN DE LA PAGINACIN


CADA ENTRADA DE LA TABLA DE PAGINAS, ADEMS DEL NUMERO DE MARCO QUE CORRESPONDE CON ESA PAGINA, CONTIENE LA SIGUIENTE INFORMACIN: INFORMACIN DE PROTECCIN INDICACIN DE PAGINA VALIDA INDICACIN DE PAGINA ACCEDIDA INDICACIN DE PAGINA MODIFICADA DESACTIVACION DE CACHE

UNA DIRECCIN VIRTUAL EN UN SISTEMA DE PAGINACIN ES UN PAR ORDENADO (p,d) EN EL CUAL:

p: ES EL NUMERO DE LA PAGINA DE ALMACENAMIENTO EN LA QUE


RESIDE EL ELEMENTO AL QUE SE HACE REFERENCIA.

d: ES EL DESPLAZAMIENTO DENTRO DE LA PAGINA P DONDE SE


LOCALIZA DICHO ELEMENTO. UN PROCESO PUEDE EJECUTARSE SI SU PAGINA ACTIVA SE ENCUENTRA EN EL ALMACENAMIENTO PRIMARIO.

FORMAS DE TRADUCCIN

TRADUCCIN DE DIRECCIONES EN LA PAGINACIN POR CORRESPONDENCIA DIRECTA. TRADUCCIN DE DIRECCIONES EN LA PAGINACIN POR CORRESPONDENCIA ASOCIATIVA.

TRADUCCIN DE DIRECCIONES EN LA PAGINACIN CON CORRESPONDENCIA COMBINADA ASOCIATIVA / DIRECTA.

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

NECESIDADES DE ESPACIO DE LOS TRABAJOS ENTRANTES

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.

SISTEMAS DE PAGINACIN SEGMENTACIN

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

TABLAS DE CORRESPONDENCIA DE PAGINAS (UNA POR SEGMENTO) DIRECCIONES DE MARCOS DE PAGINA

ALMACENAMIENTO REAL

TABLA DE PROCESOS (PARA TODO EL SISTEMA) DIRECCIN DE LA TABLA DE SEGMENTOS

PROCESO

DIRECCIN DE LA TABLA DE CORRESPONDENCIA DE PAGINAS

TABLA DE CORRESPONDENCIA DE SEGMENTOS PARA EL PROCESO A

ALMACENAMIENTO REAL

ESTRUCTURA DE TABLAS PARA UN SISTEMA CON PAGINACIN Y TABLA DE CORRESPONDENCIA SEGMENTACIN.DE


PAGINAS PARA UN SEGMENTO DEL PROCESO A
UNA PAGINA PERTENECIENTE SOLO AL PROCESO A

TABLA DE CORRESPONDENCIA DE PAGINAS COMPARTIDAS


UNA PAGINA COMPARTIDA POR LOS PROCESOS A Y B

TABLA DE CORRESPONDENCIA DE SEGMENTOS PARA EL PROCESO B

UNA PAGINA PERTENECIENTE SOLO AL PROCESO A

TABLA DE CORRESPONDENCIA DE PAGINAS PARTA UN SEGMENTO DEL PROCESO B

A PAGE SHARED BY PROCESS A AND B

DOS PROCESOS COMPARTEN UN SEGMENTO EN UN SISTEMA CON PAGINACIN Y SEGMENTACION.

ESTRATEGIAS DE ADMINISTRACIN DE LA MEMORIA VIRTUAL


EN EL TEMA SOBRE ALMACENAMIENTO REAL SE VIERON LAS ESTRATEGIAS DE ADMINISTRACIN DE MEMORIA PARA OBTENCIN, COLOCACIN Y REEMPLAZO. TALES ESTRATEGIAS SE VUELVEN A CONSIDERAR EN ALMACENAMIENTO VIRTUAL.

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.

ESTRATEGIAS DE REEMPLAZO DE PAGINAS


EL PRINCIPIO DE OPTIMALIDAD
EL PRINCIPIO DE OPTIMALIDAD ESTABLECE QUE, PARA OBTENER UN RENDIMIENTO OPTIMO, LA PAGINA QUE DEBE REEMPLAZARSE ES AQUELLA QUE TARDARA MAS TIEMPO EN VOLVER A SER UTILIZADA.

REEMPLAZO DE PAGINAS ALEATORIO


SI SE BUSCA UNA ESTRATEGIA DE REEMPLAZO DE PAGINAS CON UN GASTO REDUCIDO Y QUE NO DISCRIMINE A CIERTOS USUARIOS, ESTA TCNICA PUEDE USARSE. ASI, TODAS LAS PAGINAS QUE SE ENCUENTRAN EN EL ALMACENAMIENTO PRINCIPAL TIENEN LA MISMA PROBABILIDAD DE SER ELEGIDAS PARA EL REEMPLAZO.

REEMPLAZO DE PAGINAS PRIMERAS SALIDAS (PEPS)

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.

REEMPLAZO DE PAGINAS DE LA MENOS RECIENTEMENTE UTILIZADA (LRU)

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.

REEMPLAZO DE PAGINAS DE LA MENOS FRECUENTEMENTE UTILIZADA (LFU)


UNA APROXIMACIN A LRU ES LA ESTRATEGIA DE LA MENOS FRECUENTEMENTE UTILIZADA (LFU), EN LA CUAL LO IMPORTANTE ES LA INTENSIDAD CON LA QUE SE HA UTILIZADO CADA PAGINA; LA PAGINA POR REEMPLAZAR ES AQUELLA QUE SE HA USADO MENOS FRECUENTEMENTE O A LA QUE SE HA HECHO REFERENCIA CON MENOS FRECUENCIA.

REEMPLAZO DE PAGINAS RECIENTEMENTE (NUR)

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.

HERRAMIENTA DE APOYO, 2 BITS DE HW POR PAGINA:


1. BIT DE REFERENCIA

0 SI NO SE HA HECHO REFERENCIA 1 SI SE HA HECHO REFERENCIA


0 SI LA PAG. NO HA SIDO MODIFICADA

2. BIT DE MODIFICACIN

1 SI LA PAGINA HA SIDO MODIFICADA

GRUPO GRUPO GRUPO GRUPO

1 2 3 4

SIN REFERENCIA SIN REFERENCIA CON REFERENCIA CON REFERENCIA

NO MODIFICADO MODIFICADO NO MODIFICADO MODIFICADO

PAGINACIN POR DEMANDA

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.

PROBLEMAS DE LA PAGINACIN POR DEMANDA


UN PROCESO DEBE ACUMULAR SUS PAGINAS UNA POR UNA; A MEDIDA QUE SE HACE REFERENCIA A CADA PAGINA NUEVA, EL PROCESO DEBE ESPERAR HASTA QUE ESA PAGINA SE TRANSFIERA AL ALMACENAMIENTO PRIMARIO. DEPENDIENDO DE CUANTAS PAGINAS DE ESTE PROCESO ESTEN YA EN EL ALMACENAMIENTO PRIMARIO, LAS ESPERAS SE HARAN MAS COSTOSAS A MEDIDA QUE MAYORES CANTIDADES DE ALMACENAMIENTO QUEDEN OCUPADAS POR PROCESOS EN ESPERA.

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

TODOS LOS CASOS, SE REDUCIRA BASTANTE EL TIEMPO DE EJECUCIN DE UN PROCESO.


COMO EL HW DEL COMPUTADOR SE VUELVE CADA VEZ MAS

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

NUMERO DE TRANSFERENCIA A QUE SE SOMETA PROGRAMA, A MENUDO QUE SE EJECUTA.

UN

ADMINISTRACIN DEL PROCESADOR


LA ASIGNACIN DE PROCESADORES FISICOS A LOS PROCESOS HACE POSIBLE QUE ESTOS REALICEN SU TRABAJO, Y TAL ASIGNACIN ES UN PROBLEMA COMPLEJO MANEJADO POR EL S.O.

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).

PLANIFICACIN APROPIATIVA Y NO APROPIATIVA


UNA DISCIPLINA DE PLANIFICACIN ES NO APROPIATIVA SI UNA VEZ QUE LA CPU HA SIDO ASIGNADA AL PROCESO, YA NO SE LE PUEDE ARREBATAR. UNA DISCIPLINA DE PLANIFICACIN ES APROPIATIVA SI AL PROCESO SE LE PUEDE ARREBATAR LA CPU.

PLANIFICACIN DE PRIMERAS ENTRADAS PRIMERAS SALIDAS (PEPS)


TAL VEZ LA DISCIPLINA MAS SIMPLE DE PLANIFICACIN SEA LA DE PEPS. LOS PROCESOS SE DESPACHAN DE ACUERDO CON SU TIEMPO DE LLEGADA A LA COLA DE PROCESOS LISTOS. CUANDO UN PROCESO TIENE LA UCP, SE EJECUTA HASTA TERMINAR. LA DISCIPLINA PEPS ES NO APROPIATIVA.
LISTA DE PROCESOS LISTOS C B A UCP

TERMINACION

PLANIFICACIN POR TURNO (RR)

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.

PLANIFICACIN POR EL TIEMPO RESTANTE MAS CORTO (SRT)

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.

PLANIFICACIN POR PRIORIDAD DE LA TASA DE RESPUESTA MAS ALTA (HRN)


ESTA PLANIFICACIN CORRIGE ALGUNAS DEFICIENCIAS DE SJF, PARTICULARMENTE EL RETRASO EXCESIVO DE TRABAJOS LARGOS Y FAVORITISMO EXCESIVO PARA LOS TRABAJOS CORTOS. HRN ES UNA DISCIPLINA DE PLANIFICACIN NO APROPIATIVA EN LA CUAL LA PRIORIDAD DE CADA TRABAJO NO SOLO ES FUNCION DEL TIEMPO SE SERVICIO, SINO TAMBIEN DEL TIEMPO QUE HA ESPERADO EL TRABAJO PARA SER ATENDIDO. PRIORIDAD = TIEMPO DE ESPERA + TIEMPO DE SERVICIO TIEMPO DE SERVICIO NOTA: COLAS DE RETROALIMENTACIN EN MULTIPLES NIVELES PLANIFICACIN DE PORCION JUSTA

PARALELISMO

SISD SIMD MISD MIMD

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

ESQUEMA DE CLASIFICACION DE LAS ARQUITECTURAS DE COMPUTADORAS

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.

TCNICAS PARA LA 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

ESQUEMAS DE INTERCONEXION DE PROCESADORES


UNO DE LOS PROBLEMAS FUNDAMENTALES EN EL DISEO DE LOS SISTEMAS DE MULTIPROCESAMIENTO ES DETERMINAR LA FORMA DE CONECTAR LOS MULTIPLES PROCESADORES Y LOS PROCESADORES DE E / S CON LAS UNIDADES DE ALMACENAMIENTO.

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.

MATRIZ DE CONMUTADORES CRUZADOS


SI SE AUMENTA EL NUMERO DE DUCTOS EN UN SISTEMA DE DUCTO COMPARTIDO HASTA IGUALAR EL NUMERO DE UNIDADES DE ALMACENAMIENTO, SE CREA UNA ORGANIZACIN DE MULTIPROCESADORES DENOMINADA MATRIZ DE CONMUTADORES CRUZADOS. EN LA CUAL HAY UNA TRAYECTORIA DISTINTA HACIA CADA UNIDAD DE ALMACENAMIENTO.

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

HIPERCUBO DE 4 DIMENSIONES CONECTA LOS ELEMENTOS DE 2 HIPERCUBOS DE 3 DIMENSIONES, ETC.


PROCE SADOR

MEMO RIA

MEMO RIA

PROCE SADOR

PROCE SADOR E / S

PROCE SADOR E / S

MEMO RIA

MEMO RIA

PROCE SADOR

PROCE SADOR

PROCE SADOR E / S PROCE SADOR E / S

HIPERCUBO DE 3 DIMENSIONES CONECTA LOS ELEMENTOS DE 2 HIPERCUBOS DE 2 DIMENSIONES.

MEMORIA 0

MEMORIA 1

MEMORIA /

PROCESADOR 0

PROCESADOR E/S 0

PROCESADOR 1 PROCESADOR E/S 1

PROCESADOR n PROCESADOR E/S K

ORGANIZACIN DE MULTIPROCESADORES CON MATRIZ DE CONMUTADORES CRUZADOS.

REDES DE INTERCONEXIN DE HIPERCUBO

A) HIPERCUBO DE DOS DIMENSIONES

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.

CONTROLADORES DE DISPOSITIVOS O UNIDADES DE E / S


SE ENCARGAN DE HACER LA TRANSFERENCIA DE INFORMACIN ENTRE LA MEMORIA PRINCIPAL Y LOS PERIFRICOS. SON EL COMPONENTE ELECTRNICO A TRAVES DEL CUAL SE CONECTA EL DISPOSITIVO DE E/S. TIENEN UNA CONEXIN AL BUS DE LA COMPUTADORA Y OTRA PARA EL DISPOSITIVO (GENERALMENTE MEDIANTE CABLES INTERNOS O EXTERNOS). LAS CARACTERSTICAS DEL CONTROLADOR SON MUY IMPORTANTES, YA QUE DEFINEN EL ASPECTO DEL PERIFRICO PARA EL SISTEMA OPERATIVO ATENDIENDO A LAS CARACTERSTICAS DEL HARDWARE DE LOS DISPOSITIVOS, SE PUEDEN OBSERVAR LOS SIGUIENTES ASPECTOS DISTINTIVOS:

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.

E / S DIRIGIDA POR INTERRUPCIONES


SE EMITE UNA ORDEN DE E / S.

EL PROCESADOR CONTINUA CON LA EJECUCIN DE LAS INSTRUCCIONES. LLEGA UNA INTERRUPCION DEL DISPOSITIVO QUE INDICA QUE SE HA REALIZADO LA OPERACIN SOLICITADA.

ACCESO DIRECTO A LA MEMORIA (DMA)

E / S PROGRAMADA E / S DIRIGIDA POR INTERRUPCIONES

LA UCP SE ENCARGA DE LA TRANSFERENCIA DE DATOS UNA VEZ QUE HAY DATOS.

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

DIRE CCIO N REGI STR OS DE

REGI STR OS DE DAT OS


LI N E A S D E D A T O S

DAT OS CUE NTA DE

PROCESOS DE USUARIO

PROCESOS DE USUARIO

PROCESOS DE USUARIO

GESTION DE DIRECTORIOS

E/S LOGICA
ARQUITECTURA DE COMUNICACIONES

SISTEMA DE ARCHIVO

E/S CON DISPOSITIVOS

E/S CON DISPOSITIVOS

ORGANIZACIN FISICA

E/S CON DISPOSITIVOS

PLANIFICACIN Y CONTROL

PLANIFICACIN Y CONTROL PLANIFICACIN Y CONTROL

UN MODELO DE ORGANIZACIN DE E /S

HARDWARE

HARDWARE

HARDWARE
C) SISTEMA DE ARCHIVOS

A) DISPOSITIVO PERIFRICO LOCAL

B) PUERTO DE COMUNICACIONES

ETHERNET DE GIGABIT

PANTALLA GRAFICA

DISCO DURO

ETHERNET

DISCO OPTICO

ESCANER

IMPRESORA LASER

DISCO FLEXIBLE

MODEM

RATON

TECLADO 105 106 107 108 109

101

102

103

104

VELOCIDAD DE DATOS (BPS) VELOCIDADES DE DATOS DE DISPOSITIVOS DE E / S TIPICOS

ESPERA POR DISPOSITIVO BUSQUEDA

ESPERA POR CANAL

RETARDO DE GIRO

TRANSFERENCIA DE DATOS

DISPOSITIVO OCUPADO

MEDIA DE UNA TRANSFERENCIA DE E / S A DISCO

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

LA PRODUCTIVIDAD EL TIEMPO PROMEDIO DE RESPUESTA LA VARIANZA DE LOS TIEMPOS (PREDECIBILIDAD)

DE

RESPUESTA

ESTRATEGIAS DE BSQUEDA EN DISCO


FCFS (PRIMERO EN LLEGAR, PRIMERO EN SER ATENDIDO) NO

HAY REORDENAMIENTO DE LA COLA.


SSTF (PRIMERO EL MENOR TIEMPO DE BSQUEDA) EL BRAZO

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

CERCANA A LA PISTA EXTERIOR Y DE NUEVO SE MUEVE HACIA ADENTRO.


SCAN DE N PASOS EL BRAZO DEL DISCO SE MUEVE IGUAL

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.

PATRON DE BSQUEDA LOCALIZADA SSTF

BARRIDO HACIA AFUERA

BARRIDO HACIA ADENTRO

PLANIFICACIN SCAN CON DIRECCIONES PREFERIDAS

PETICIONES QUE LLEGARON DESPUS DE QUE COMENZO EL BARRIDO HACIA ADENTRO

BARRIDO HACIA ADENTRO SALTO HACIA LA PETICIN MAS EXTERIOR SIGUIENTE BARRIDO HACIA ADENTRO

PLANIFICACIN C-SCAN

PETICIONES QUE LLEGARON DESPUS DE QUE COMENZO EL BARRIDO HACIA ADENTRO

BARRIDO HACIA ADENTRO

BARRIDO HACIA AFUERA

PLANIFICACIN SCAN DE N PASOS

SISTEMAS DE ARCHIVOS
TODAS LAS APLICACIONES DE COMPUTADORA ALMACENAR Y RECUPERAR INFORMACIN. NECESITAN

TRES REQUISITOS ESENCIALES PARA EL ALMACENAMIENTO DE INFORMACIN A LARGO PLAZO:

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

NOTA: YO COMO USUARIO CMO PERCIBO LA DIFERENCIA?

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).

EL SISTEMA OPERATIVO DEBE PROPORCIONAR, AL MENOS:


UNA ESTRUCTURA DE ARCHIVO GENERICO PARA DAR

SOPORTE A TODOS LOS TIPOS DE ARCHIVO. UN MECANISMO DE NOMBRADO. FACILIDADES DE PROTECCIN PARA LOS ARCHIVOS.

CONJUNTO

DE

SERVICIOS

QUE

EXPLOTEN

EL

ALMACENAMIENTO SECUNDARIO Y EL SISTEMA DE E / S.

TRES FORMAS DE ESCRIBIR ARCHIVOS

PARA UNIX

PARA MS-DOS

PARA WINDOWS NT - CABECERA - ATRIBUTOS - TAMAO - NOMBRE - SEGURIDAD - DATOS - VCLUSTERS

- 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.

INUNDACIONES, O RATAS QUE

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.

BOMBA LOGICA. ESTE DISPOSITIVO ES UN FRAGMENTO DE


CODIGO ESCRITO, EN EL CUAL MIENTRAS UN PROGRAMADOR LE SUMINISTRA SU CONTRASEA DIARIA, LA BOMBA NO HACE NADA.

TCNICAS DE DISEO DE SISTEMAS SEGUROS


SEPARACIN DE RECURSOS USO DE ENTORNOS VIRTUALES DISEO POR CAPAS

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

USO DE ENTORNOS VIRTUALES


ESTE MECANISMO ES MUY IMPORTANTE PARA DISEAR SISTEMAS OPERATIVOS SEGUROS, PORQUE PERMITEN PROPORCIONAR SEPARACIN LOGICA DE FORMA NATURAL. OBVIAMENTE, LOS ENTORNOS VIRTUALES DEBEN APOYARSE EN RECURSOS REALES.

LOS ESPACIOS MULTIPLES DE MEMORIA VIRTUAL. LAS MAQUINAS VIRTUALES.

RECOMENDACIONES FINALES

EJECUTAR SOFTWARE FIABLE SOSPECHAR DE LOS PROCESOS EJECUTAR LOS PROCESOS CON CONFINAMIENTO REGISTRAR LOS ACCESOS BUSCAR PERIDICAMENTE AGUJEROS DE SEGURIDAD