Sei sulla pagina 1di 13

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

Pide una cotizacin a nuestros correos.

Maestros Online

Sistemas Operativos Apoyo en ejercicios


Servicio de asesoras y solucin de ejercicios

Ciencias_help@hotmail.com

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

Ejercicio
Parte 1. 1. Vas a investigar los siguientes temas o conceptos. Recuerda que en tu material tienes referencias bibliogrficas que te ayudarn a encontrar la informacin. 1.1. Sistema operativo. 1.2. Sistemas de multiprogramacin. 1.3. Sistemas de tiempo compartido. 1.4. Sistemas desktop. 1.5. Sistemas multiprocesador. 1.6. Sistemas de multiprocesamiento simtrico. 1.7. Sistemas de multiprocesamiento asimtrico. 1.8. Sistemas distribuidos. 1.9. Sistemas cliente servidor. 1.10. Clusters. 2. Vas a investigar los componentes tpicos de un sistema computacional: para cada uno investiga su funcin, cuales son las tecnologas ms usadas en la actualidad para ese componente y para cada alternativa da sus especificaciones (capacidad, velocidad, ventajas, etc). 2.1. CPU 2.2. Memoria 2.3. Bus interno 2.4. Controladores (EIDE / SCSI / Ultra ATA) 2.5. Discos magnticos 2.6. Discos pticos 2.7. Cintas magnticas 2.8. Buses de I/O (Serial, paralelo, USB, Firewire) 2.9. SAN 3. Investiga los siguientes conceptos: 3.1. Interrupcin y que proceso se sigue para atenderla. 3.2. System call. 3.3. Trap. 3.4. Procesamiento de las interrupciones de I/O. 3.5. I/O sincrnico. 3.6. I/O asncrono. 3.7. DMA. 3.8. Explica qu es un cach y cmo funciona. 3.9. En qu consiste la coherencia de cach.

www.maestronline.com

Servicio de asesora y resolucin de ejercicios


3.10. En qu consiste la proteccin por hardware.

ciencias_help@hotmail.com

3.11. Explica los modos de operacin de un sistema operativo. Parte2. 1. Supongamos que necesitas una computadora para trabajar como desarrollador de un sistema de informacin para Web. Para la generacin de este, se ha decidido que la plataforma de desarrollo que utilizars es el siguiente software: Microsoft Windows XP. Microsoft SQL Server Personal Edition. Microsoft Visual Estudio .Net Macromedia Dreamweaver MX Macromedia Fireworks MX Macromedia Flash MX

2. En base a este software y a la actividad que vas a desarrollar debers decidir qu computadora vas a adquirir, para lo cual tienes que investigar para cada software: Cules son las caractersticas de hardware recomendadas. Cules son las caractersticas ideales que debera tener la computadora que vas a comprar. Otras caractersticas que, a tu juicio, debera de tener, por ejemplo: la garanta, tipo de soporte que se ofrece, el tipo de teclado que quieres, algn tamao de monitor que se haga ms conveniente, etc.

3. Tomando en cuenta esas caractersticas vas a buscar una computadora en Internet que cumpla aproximadamente con ellas. Redacta un reporte en el que incluyas los puntos ms importantes de la parte I y lo que se te pide en la parte II. NOTA: Se puede encontrar material adicional sobre los componentes de un sistema computacional en el libro: Parsons, j & Oja, D.; New Perspectives on Computer Concepts 5th Edition-Comprehensive . Thomson Learning. Course Technology. ISBN: 0-619-04419-5 2002

Ejercicio
1.Utilizando las fuentes bibliogrficas dadas como referencia investiga los siguientes conceptos como parte de un sistema operativo: a. Administracin de procesos. b. Administracin de memoria. c. Administracin de archivos. d. Administracin del sistema de I/O.

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

e. Administracin del almacenamiento secundario. f. Servicios de red. g. Sistema de proteccin. h. Servicios provistos por un sistema operativo. i. Llamadas al sistema. j. Programas del sistema. k. Estructura de un sistema. (Estructura en capas o layered approach). l. Microkernels. m. Mquinas virtuales. 2.Como has visto hasta ahora, un sistema operativo por lo general tiene una estructura bastante bien definida y funciones organizadas en capas. Existe una corriente que dice que un sistema operativo monoltico (todo el sistema operativo hecho en una sola pieza) puede ser ms eficiente que un sistema operativo formado de distintos componentes separados. Trata de reflexionar acerca de los siguientes puntos: a. Si un sistema operativo fuera monoltico en un 100% debera incluir tambin el cdigo de los drivers de todos los dispositivos que pueda utilizar. Cuntos dispositivos distintos crees que existan para una PC? De que tamao debera ser el cdigo para todos los dispositivos? Qu pasara si un fabricante saca un nuevo tipo de impresora? Hay que sacar una nueva versin del sistema operativo? b. Suponiendo que no hubiera una separacin bien definida y una interfaz estndar entre los componentes del sistema operativo. Qu va a pasar si quieres modificar un componente especfico (por ejemplo el manejador de memoria)? En un sistema monoltico es probable que el cambio afectara a otros componentes y no sea fcil hacerlo sin modificar todos los componentes que hagan uso del manejador de memoria. Crees que administrar el trabajo de un equipo modificando varios componentes del sistema operativo al mismo tiempo sea fcil? c. Como viste la interfaz entre los programas y el sistema operativo es en base a llamadas de sistema (system calls), pero tu sabes que por un lado cada sistema operativo tiene un conjuntos de llamadas de sistema distinto (no son iguales las de Windows y las de Linux, por ejemplo) y por otro lado hay distintos lenguajes de programacin que ofrecen Interfaces de Programacin de Aplicaciones (APIs) estndar, independientes del sistema operativo. De manera que el mismo programa debe de funcionar en la misma forma en distintos sistemas operativos. Si un programa es el mismo, pero los sistemas operativos tienen distintas llamadas de sistema Como se logra que funcione esta combinacin? 3.Realiza un reporte con los resultados de tu bsqueda de informacin y con tus reflexiones sobre las situaciones revisadas.

Ejercicio
1. Investiga los siguientes temas. La informacin acerca de ellos la puedes encontrar en el libro de texto, o en alguna de las referencias bibliogrficas proporcionadas. a)Qu es la planeacin u organizacin de procesos (process scheduling)? b)Qu son los schedulers o planificadores? c)Qu es un context switch o conmutacin de contexto? d)Qu operaciones se pueden efectuar sobre un proceso? e)En qu forma se puede dar la cooperacin entre procesos? f)Cmo se pueden comunicar los procesos? g)Cmo se da la comunicacin en los sistemas cliente-Servidor? h)Explique qu son los threads o hilos.

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

i)Qu modelos de multithreading existen? 2. En tu libro de texto, al final del capitulo 4 encontrars un ejemplo de dos programas en Java que se comunican entre s en la misma computadora. Uno es un servidor que responde a las conexiones enviando la fecha actual, y el otro es un cliente que solicita la hora y la despliega. Vas a hacer lo siguiente: a)Vas a teclear ambos programas y vas a probar cmo funcionan. b)Vas a incluir en forma de comentarios en el cdigo de cada programa qu es lo que ocurre en cada parte del mismo, para hacer esto, primeramente debes de investigar y comprender cada una de las funciones usadas. c)Vas a crear un nuevo sistema cliente servidor basndote en los ejemplos, pero con las siguientes modificaciones: Vas a modificar el cliente para que le pida al usuario la direccin de IP del servidor (as tu programa permitir comunicaciones entre mquinas distintas). El cliente va a leer del teclado dos nmeros, y se los va a enviar al servidor. Ahora tu servidor va a recibir del cliente los dos nmeros y va a regresar la suma de los mismos. El cliente termina despus de esto, el servidor se queda esperando por la siguiente peticin.

d)Como ayuda adicional, existen muchos sitios en Internet con ejemplos de programas de este tipo. Puedes buscar por informacin o tutoriales sobre sockets. e)Vas a entregar los programas originales con tus comentarios en forma de reporte explicando que hace cada funcin, y tus programas nuevos. 3. Hasta el momento hemos visto una serie de conceptos que nos ayudan a entender cmo funciona una computadora, sin embargo, en ocasiones no es tan sencillo visualizar cmo se utilizan algunas de estas ideas. Analiza los siguientes aspectos: Poniendo todo en el contexto de una computadora con Windows 2000 o XP Cul sera un ejemplo de un proceso? Puedes dar ejemplos de cuando un programa est en los estados: nuevo, corriendo, en espera, listo y terminado? Trata de relacionarlo con situaciones que hayas observado. Cuando tienes dos computadoras idnticas y en una instalas Windows 2000 Profesional y en la otra Windows 2000 Server, por lo general uno nota si se sienta a trabajar en ambas computadoras que el Windows 2000 Server se siente notablemente ms lento al correr programas como el Word o el Excel, sin embargo si en ambas maquinas pones a funcionar un servidor de Web, o compartes archivos a travs de la red el Windows 2000 Server es el que da el mejor rendimiento. Ambas versiones de Windows son esencialmente iguales, pero tienen diferencias significativas en cuanto a lo que es el scheduling. Puedes razonar cules podran ser esas diferencias? Puedes dar un ejemplo de cmo le das instrucciones a la computadora para que cree un proceso? Puedes dar un ejemplo de cmo decirle a la computadora que termine un proceso? Probablemente has observado que cuando tienes una ventana abierta y reduces la resolucin de tu pantalla, tu ventana automticamente se ajusta al nuevo tamaa de pantalla. En base a lo que viste en esta actividad Tienes alguna idea de cmo se entera tu programa de que hubo un cambio? Te ha ocurrido que cuando tienes varias ventanas de Internet Explorer abiertas y por alguna razn una ventana se queda bloqueada? Qu ocurre si tratas de matar esa ventana? Qu les pasa a las dems ventanas de Explorer? Tendr algo que ver con el uso de Threads?

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

Ejercicio
1. Investiga los siguientes temas en las fuentes bibliogrficas proporcionadas: a)CPU Scheduling. b)CPU-I/O Burst cycle. c)Preemptive scheduling. d)First-come, first-served scheduling. e)Shortest-job-first scheduling. f)Priority scheduling. g)Round-robin scheduling. h)Multilevel queue scheduling. i)Multilevel feedback queue scheduling. j)Multiple-processor scheduling. 2. Contesta las siguientes preguntas: Menciona algunos los criterios de planeacin. Menciona algunos los criterios de optimizacin. Qu entiendes por una planeacin con prioridad? Qu entiendes por planeacin Multi-procesador? Qu entiendes por planeacin de tiempo-real?

3. Resuelve los siguientes ejercicios 6.2, 6.3 y 6.4 del libro de texto y contesta lo siguiente: a) Define la diferencia entre la planificacin apropiativa y la no apropiativa. Explica por qu la planificacin no apropiativa no es usada normalmente en un centro de computo. b) Considera el conjunto de procesos mostrado a continuacin: Proceso P1 P2 P3 P4 P5 Duracin 10 1 2 1 5 Prioridad 3 1 3 4 2

Los procesos arriban en el orden P1, P2, P3, P4, P5, todos en el tiempo 0. Dibuja cuatro graficas de Gantt ilustrando la ejecucin de los procesos utilizando FCFS, SJF, nonpreemptive priority (el nmero de prioridad menor implica una prioridad ms alta), y RR con quantum = 1. Cul es el tiempo de retorno de cada proceso para cada uno de los algoritmos en la parte i? Cul es el tiempo de espera de cada proceso para cada uno de los algoritmos en la parte i? Cul de los algoritmos en la parte i produjo el mnimo tiempo de espera en promedio?

c) Supn que los siguientes procesos arriban para ejecucin en los tiempos indicados. Cada proceso va a correr el tiempo dado. Contesta las siguientes preguntas utilizando no preemptive scheduling y basa todas las decisiones en la informacin disponible al momento de tener que tomar la decisin.

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

Proceso P1 P2 P3

Llegada 0.0 0.4 1.0

Duracin 8 4 1

Cul es el tiempo de retorno promedio para estos procesos usando el algoritmo FCFS? Cul es el tiempo de retorno promedio para estos procesos con el algoritmo de SJF? El algoritmo de SJF se supone que mejora el rendimiento, pero observa que escogimos correr el proceso P1 en tiempo 0 porque no sabamos que dos procesos ms cortos estaban por arribar. Calcula cual sera el tiempo de retorno promedio si dejramos el CPU desocupado por la primera unidad de tiempo y despus usramos el algoritmo SJF. Recuerda que los procesos P1 y P2 estn esperando durante este periodo de espera, as que su tiempo de espera se puede incrementar.

Ejercicio
1. Analiza los siguientes problemas y explica su solucin: a. Bounded-buffer problem. b. Readers-writers problem. c. Dining-philosopher problem. 2. Explica qu son los monitores y cmo se aplican al problema de las regiones crticas. 3. Investiga los siguientes temas relacionados con deadlocks: a. Definicin de deadlock. b. Cules son sus condiciones necesarias? c. Explica los siguientes mtodos para la prevencin de deadlocks: i. ii. iii. iv. Mutual exclusion. Hold and wait. No preemption. Circular wait.

d. Explica qu es deadlock avoidance y explica un mtodo para lograrla. e. Aclara el significado de deadlock detection y menciona que mtodos se pueden usar para llevarlo a cabo. f. Cmo nos podemos recuperar de un deadlock? 4. Piensa en que casos (ejemplos especficos) puede ser necesario contar con mecanismos de sincronizacin. 5. Contesta las siguientes preguntas: Crees que al programar una aplicacin comn debes de tener en cuenta la posibilidad de deadlocks? En relacin a la pregunta anterior, Que ocurre si tu aplicacin es de tipo cliente servidor, o una aplicacin en Web? Aumentan o disminuyen las posibilidades de enfrentar problemas

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

de este tipo? Sabes cmo solucionan los sistemas manejadores de bases de datos los problemas de este tipo?

6. Encuentra un algoritmo para resolver los siguientes problemas: a. El problema del barbero dormido. Una barbera consiste de una sala de espera con n sillas y el cuarto del barbero conteniendo la silla del barbero. Si no hay clientes, el barbero se duerme. Si un cliente entra y todas las sillas estn ocupadas, entonces el cliente se va. Si el barbero esta ocupado pero hay sillas disponibles, entonces el cliente ocupa una de las sillas vacas. Si el barbero esta dormido, entonces el cliente lo despierta. Desarrolla un algoritmo para coordinar al barbero y los clientes. b. El problema de los fumadores de cigarros. Considera un sistema con 3 procesos fumadores y un proceso agente. Cada fumador continuamente se hace un cigarro y en seguida lo fuma. Para hacerse un cigarro el fumador necesita los 3 ingredientes: tabaco, papel y cerillos. Un fumador tiene papel, otro tabaco y el tercero los cerillos. El agente tiene una cantidad ilimitada de los 3 elementos. El agente pone dos de los ingredientes en la mesa. El fumador que tiene el tercer elemento entonces se hace un cigarro y se lo fuma, y le avisa al agente al terminar. El agente en seguida pone otros 2 de los ingredientes y el ciclo se repite. Escribe un algoritmo para sincronizar al agente y a los fumadores.

Ejercicio
1.Vas a investigar los siguientes conceptos para comprender cmo se administra la memoria: a. Address binding. b. Espacio de direcciones fsicas y espacio de direcciones lgicas. c. Dynamic loading. d. Dynamic Linking and shared libraries. e. Overlays. f. Swapping. g. Contiguous memory allocation. h. Fragmentation. i. Paging. j. Segmentation. 2.Contesta las siguientes preguntas: Qu entiendes por administracin de memoria? En cuntas etapas puede ocurrir la vinculacin? Cules son las etapas de vinculacin? Qu es una unidad de administracin de memoria (MMU)? Qu es la fragmentacin? Cules son las caractersticas de los siguientes mtodos de asignacin de memoria?

a) First fit. b) Best fit.

www.maestronline.com

Servicio de asesora y resolucin de ejercicios


c) Worst fit. 3.Resuelve los siguientes problemas:

ciencias_help@hotmail.com

Dadas particiones de memoria de 100 KB, 500 KB, 200 KB, 300 KB y 600 KB (en orden), Como asignaran los algoritmos de first fit, best fit y worst fit a procesos de 212 KB, 417 KB, 112 KB y 426 KB (en orden)? Qu algoritmo hace el uso de memoria ms eficiente? Considera la siguiente tabla de segmentos: Segmento 0 1 2 3 4 o Base 219 2300 90 1327 1952 Longitud 600 14 100 580 96

Cules son las direcciones fsicas de las siguientes direcciones lgicas? 0430 110 2500 3400 4112

Ejercicio
1.Investiga cmo funciona la memoria virtual basndote en las siguientes preguntas: a. b. c. d. e. f. g. h. i. Qu significa memoria virtual? Qu es la memoria fsica? Qu es la memoria lgica? Qu ocurre cuando un proceso va a ser swapped in? Cmo se indica si una pgina est en memoria o en disco? Explica el concepto de page table. Qu ocurre cuando se requiere acceder a una pgina que no est en memoria? Qu nombre recibe esta situacin? Por qu se dice que para soportar memoria virtual se requiere soporte de hardware? Qu significa page replacement? Explica en forma bsica cmo ocurre. Cmo funcionan los siguientes esquemas de reemplazo de pginas: FIFO. Reemplazo de pgina ptimo. Reemplazo de pgina LRU. Reemplazo de pginas basado en conteo.

j. En que consiste el problema de allocation of frames?

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

k. Es necesario que todo el programa est en memoria principal para correrlo? l. Qu es demand paging? 2.Resuelve los siguientes ejercicios: a. Considere la siguiente cadena de referencias a pginas: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6. Cuntos fallos de pginas ocurrirn en el en el caso de los siguientes algoritmos de reemplazo, suponiendo uno, dos, tres, cuatro, cinco, seis o siete marcos? Recuerda que todos los marcos inicialmente estn vacos, por lo que sus primeras pginas nicas costarn un fallo cada una. o Reemplazo LRU. o Reemplazo FIFO. o Reemplazo ptimo.

b) Considere el arreglo bidimensional A: int A[][] = new int [100][100]; En donde A[0][0] est en la localidad 200, en un sistema de paginacin con pginas de un tamao de 200. Un pequeo proceso se encuentra en la pgina 0 (localidades 0 a 199) para manipular la matriz; por lo tanto toda obtencin de instrucciones ser desde la pgina 0. En el caso de tres marcos de pginas, cuantos fallos de pgina generan los siguientes ciclos de inicializacin del arreglo, empleando el reemplazo LRU, y suponiendo que el marco de pgina 1 tiene al proceso y los otros dos estn inicialmente vacos: I. for (int j = 0; j < 100; j++) for (int i = 0; i < 100; i++) A[i][j] = 0;

II. for (int i = 0; i < 100; i++) for (int j = 0; j < 100; j++) A[i][j] = 0;

Ejercicio
1.Hay una serie de conceptos que no hemos desarrollado, pertenecientes al tema de sistema de archivos, es necesario que hagas una revisin a tu material de apoyo para que puedas encontrar la definicin de los conceptos o la respuesta a las preguntas, segn sea el caso, que se te plantean a continuacin: a) Estructura de directorios. b) Manejo de sistemas de archivos (montando y desmontando). c) Proteccin.

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

i. Tipos de acceso. ii. Control de acceso. d) Implementacin de los directorios. e) Allocation methods. f) Administracin del espacio libre. 2.Investiga qu es un sistema de archivos distribuido. En adicin a las caractersticas generales investiga las caractersticas especficas del Andrew File System o AFS y del Distributed File System o DFS incorporado en Microsoft Windows 2000. 3.Investiga acerca de los sistemas de archivos en Windows 2000/XP (NTFS) y Linux. Trata de investigar por separado las caractersticas de ambos sistemas (ventajas y desventajas).

Ejercicio
1.Investiga los siguientes temas o conceptos. Recuerda que en tu material tienes referencias bibliogrficas que te ayudarn a encontrar la informacin. a) Hardware de E/S.

i. Escrutinio. ii. Interrupciones. iii. Acceso directo a memoria.


b) Interfaz de E/S de las aplicaciones. i. ii. iii. iv. Dispositivos de bloque y caracter. Dispositivos de red. Redes y temporizadores. E/S con bloqueo y sin bloqueo.

c) Subsistemas de E/S del kernel. i. ii. iii. iv. v. Planificacin de E/S. Empleo de buffers. Empleo de caches. Spooling y reservacin de dispositivos. Manejo de errores.

2.Considera los siguientes escenarios de E/S en una PC de un solo usuario. Un ratn utilizado con una interfaz grfica de usuario. Una unidad de cinta en un sistema operativo multitarea (suponga que no se cuenta con la asignacin previa de dispositivos). Una unidad de disco con archivos de usuario. Una tarjeta de graficacin con conexin directa al bus, accesible mediante E/S con mapeo de memoria.

Para cada uno de los escenarios de E/S, Disearas el sistema operativo para que empleara buffers , spool, caches o una combinacin de ellos? Emplearas E/S con escrutinio o E/S

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

activada por interrupciones? Menciona las razones para tomar tus decisiones. 3.Describe tres circunstancias en las cuales debera emplearse E/S con bloqueo. Describa tres circunstancias en las cuales debera de usarse E/S sin bloqueo. Por qu no implementar simplemente E/S sin bloqueo y hacer que los procesos realicen una espera ocupada hasta que su dispositivo este listo? Por qu podra un sistema emplear E/S activada por interrupciones para administrar un puerto serial nico, pero E/S con escrutinio para administrar un procesador de primer plano (front-end), tal como un concentrador de terminales.

4.Analiza las siguientes situaciones: El escrutinio para determinar si se complet una E/S puede desperdiciar un gran nmero de ciclos de la CPU si el procesador realiza iteraciones en un ciclo de espera ocupada durante muchas veces antes de que se complete la E/S. Pero si el dispositivo de E/S est listo para servicio, el escrutinio puede ser mucho ms eficiente que atrapar y despachar una interrupcin. Describe una estrategia hbrida que combine escrutinio, dormir e interrupciones para servicio de dispositivos de E/S. Para cada una de estas tres estrategias (escrutinio puro, interrupciones puras, hbrida), describe un ambiente de cmputo en el que la estrategia sea ms eficiente que cualquiera de las otras. Busca una solucin a esta pregunta.

5.Elabora un reporte en el que incluyas los resultados de los cuatro puntos.

Ejercicio
1.En esta actividad vas a hacer una investigacin utilizando las diferentes fuentes de informacin a tu alcance acerca de los siguientes tipos de sistemas operativos: a) Embedded systems. b) Object Oriented OS. c) HHPC y Palm Based OS (Pocket OS, Palm OS, Java OS, Windows CE). d) Microkernel. e) Real Time Operating Systems. 2.Supongamos que te han propuesto el desarrollar una aplicacin para ayudar a los ajustadores de seguros a hacer su trabajo en el lugar de un accidente. Para hacer esto se busca desarrollar una aplicacin residente en un PDA que le permita a un ajustador realizar su trabajo de manera ms eficiente. Vas a investigar como alternativas los PDA basados en la tecnologa de la Palm Pilot, y los PDA basados en la tecnologa de Windows CE. Justifica Con base en la informacin que investigaste cul es la mejor opcin (no hay respuesta incorrecta, a menos que no la justifiques adecuadamente). 3.Contesta las siguientes preguntas: Qu entiendes por sistemas operativos de propsito especfico? Menciona algunos sistemas operativos de propsito especfico Qu es un sistema operativo orientado a objetos? Qu entiendes por sistema operativo de tiempo real? Qu ofrece el sistema Windows CE?

www.maestronline.com

Servicio de asesora y resolucin de ejercicios

ciencias_help@hotmail.com

www.maestronline.com

Potrebbero piacerti anche