UNIVERSIDAD CENTRAL DEL ECUADOR SISTEMAS OPERATIVOS I

Entrada Salida 1. Un sistema operativo puede conocer el momento en que termina una operacin de entrada/salida: a) Si recibe una interrupcin. Cuando un proceso de I/O est en ejecucin, este puede recibir una interrupcin en la cual el SO lo lleva a un estado de bloqueado, permitiendo as que el otro proceso de I/O entre en funcin. En este caso tambin el SO puede dar por terminado al primer proceso de I/O. 2. Sea un sistema informtico que dispone de 3 impresoras (exactamente iguales), 5 discos (exactamente iguales) y 2 unidades de CD (exactamente iguales). Cul es el nmero de drivers de que debe disponer el sistema operativo para trabajar con esos dispositivos? a) si el sistema operativo utiliza entrada/salida por interrupciones. El procesador ejecuta instrucciones de un programa. Al finalizar cada instruccin comprueba si se ha producido una interrupcin. En caso afirmativo se salva el estado actual del programa (contador del programa y registros) y se salta a ejecutar la rutina de servicio correspondiente. La rutina de servicio efecta las operaciones apropiadas en la E/S para realizar la transferencia de datos solicitada. Al finalizar la rutina de servicio se recupera el estado de la CPU y se contina ejecutando el programa que se estaba ejecutando antes de la interrupcin. 3. Cul de los siguientes mtodos de implementacin de archivos presenta simultneamente problemas de fragmentacin interna y externa? a) Asignacin contigua. Esta asignacin requiere que cada archivo ocupe un conjunto de direcciones contiguas en el disco, su asignacin es definida por la direccin del primer bloc y la longitud del archivo. Cuando se crea un archivo se le asigna un nico conjunto contiguo de bloques, esta es un estrategia de asignacin previa que emplea secciones de tamao variable. La tabla de asignacin de archivos necesita solo una entrada por cada archivo y que muestre el bloque de comienzo y la longitud del archivo. La asignacin contigua es la mejor para un archivo secuencial.

La asignacin contigua presenta algunos problemas, como la fragmentacin externa. Lo que hace difcil encontrar bloques contiguos de espacio de tamao suficiente., lo que lleva a ejecutar un algoritmo de compactacin para libera el espacio adicional en el disco. b) Asignacin por lista enlazada. Con Asignacin encadenada: La asignacin normalmente se hace con bloques individuales. Cada bloque contendr un puntero al siguiente bloque de la cadena. La tabla de asignacin de archivos necesita de nuevo una sola entrada por cada archivo que muestre el bloque de comienzo y la longitud del archivo. No hay que preocuparse por la fragmentacin externa porque solo se necesita un solo bloque cada vez. Este tipo de organizacin fsica se ajusta mejor a los archivos secuenciales que van a ser procesados secuencialmente. c) Asignacin por tabla de implantacin como arreglo de direcciones. Trata mucho de los problemas de las asignaciones contigua y encadenada. La tabla de asignacin de archivos contienen un ndice separado de un nivel para cada archivo; el ndice posee una entrada para cada seccin asignada al archivo. Los ndices no estn almacenados fsicamente como parte de la tabla de asignacin de archivos. El ndice del archivo se guardara en un bloque aparte y la entrada del archivo en la tabla de asignacin apuntada a dicho bloque. La asignacin indexada soporta tanto el acceso secuencial como el acceso directo a los archivos. La respuesta es el literal a la asignacin requiere que cada archivo ocupe un conjunto de direcciones contiguas en el disco, su asignacin es definida por la direccin del primer bloc y la longitud del archivo. 4. En cierto modo, hay un gran parecido entre la asignacin de bloques de disco y la asignacin de memoria principal. Qu parejas de las siguientes presentan un mayor parecido? a) b) c) d) Paginacin simple con asignacin contigua Particiones fijas con asignacin contigua Paginacin simple con tablas de implantacin Varias de ellas presentan un parecido mximo o ninguna destaca en absoluto.

5. Supngase que el tamao medio de los archivos a almacenar en un disco es de 4K, que el tamao del bloque de datos es de 64K, que los archivos estn implementados utilizando asignacin por lista enlazada. Qu problema(s) se presenta(n)? a) La fragmentacin interna es muy grande. Crece la fragmentacin interna, pues se desperdicia ms espacio cuando un cluster est parcialmente lleno que cuando un bloque est parcialmente lleno. . Memoria 6. Cul de los siguientes es un requisito de un sistema de gestin de memoria?

a) Proteger la memoria asignada a cada proceso. El sistema operativo se encarga de saber cual parte de la memoria se estn usando actualmente y quien las est usando b) Permitir que el tamao de los procesos supere el tamao de la memoria principal. La memoria virtual ofrece al conjunto de las aplicaciones la ilusin de tener ms memoria RAM de la que realmente hay en el sistema, y por lo tanto pueden usar el espacio de direcciones completo. c) Permitir que los procesos se carguen en las posiciones de memoria que ellos deseen. La respuesta es el literal c su labor consiste en llevar un registro de las partes de memoria que se estn utilizando y aquellas que no, con el fin de asignar espacio en memoria a los procesos cuando stos la necesiten y liberndola cuando terminen, as como administrar el intercambio entre la memoria principal y el disco en los casos en los que la memoria principal no le pueda dar capacidad a todos los procesos que tienen necesidad de ella.

7. Cul de los siguientes esquemas de asignacin de memoria NO adolece de un problema de fragmentacin interna? a) Paginacin simple. La memoria principal se divide en un conjunto de marcos de igual tamao. Cada proceso se divide en una serie de pginas del tamao de los marcos. Un proceso se carga en los marcos que requiera (todas las pginas), no necesariamente contiguos.Ventajas. No hay fragmentacin externa Desventajas. Fragmentacin interna pequea.

b) Particiones fijas. La memoria principal se divide en un conjunto de particiones de tamao fijo durante el inicio del sistema. Un proceso se puede cargar completamente en una particin de tamao menor o igual. Ventajas. Sencilla de implementar. Poca sobrecarga al SO. Desventajas. Fragmentacin interna. Nro. fijo de procesos activos. c) Particiones variables v Las particiones se crean dinmicamente por demanda. Son variables en tamao y nmero Cada proceso se carga completamente en una nica particin del tamao del proceso. Ventajas. No existe fragmentacin interna. Desventajas. Fragmentacin externa. Se debe compactar la memoria. El compactado toma tiempo. d) Todos adolecen del problema o varios de ellos no.

8. Elija de los siguientes aquellos esquemas de asignacin de memoria que necesitan de la tcnica de compactacin para mejorar su eficiencia en el aprovechamiento de la memoria. a) Particiones fijas. La memoria principal se divide en un conjunto de particiones de tamao fijo durante el inicio del sistema. Un proceso se puede cargar completamente en una particin de tamao menor o igual. Ventajas. Sencilla de implementar. Poca sobrecarga al SO. Desventajas. Fragmentacin interna. Nro. fijo de procesos activos. b) Paginacin simple.

La memoria principal se divide en un conjunto de marcos de igual tamao. Cada proceso se divide en una serie de pginas del tamao de los marcos. Un proceso se carga en los marcos que requiera (todas las pginas), no necesariamente contiguos.Ventajas. No hay fragmentacin externa Desventajas. Fragmentacin interna pequea. c) Segmentacin simple. v Cada proceso y sus datos se dividen en segmentos de longitud variable. Un proceso carga sus segmentos en particiones dinmicas no necesariamente contiguas. Todos los segmentos de un proceso se deben de cargar en memoria. Se diferencia de la particin dinmica en que un proceso puede ocupar ms de un segmento. Ventajas. No hay fragmentacin interna. Desventajas. Fragmentacin externa, pero menor (compactacin) d) Ninguna es correcta o ms de una lo es. 9. La poltica de ubicacin en la paginacin virtual carece de importancia, porque: a) Los procesos se pueden ejecutar aun no estando completamente cargados en memoria. Se pueden conservar ms procesos en memoria principal. Puesto que se van a cargar slo algunos fragmentos de un proceso particular, habr sitio para ms procesos.

b) Se ubiquen como se ubiquen los procesos en memoria, siempre habra alguno perjudicado al estar sus pginas ms dispersas que las de los dems. Cuando la paginacin se utiliza junto con memoria virtual, el sistema operativo mantiene adems el conocimiento sobre qu pginas estn en memoria principal y cules no, usando la tabla de paginacin. Si una pgina buscada est marcada como no disponible (tal vez porque no est presente en la memoria fsica, pero s en el rea de intercambio), cuando la CPU intenta referenciar una direccin de memoria en esa pgina Tambin es posible que: una direccin virtual es marcada como no disponible, porque no fue localizada previamente. En estos casos, una pgina de memoria es localizada y llenada con ceros, la tabla de paginacin es modificada para mostrar los cambios y el programa se reinicia como en el otro caso. c) El costo de acceder a cualquier pgina de cualquier proceso es el mismo. Esto conduce a una utilizacin ms eficiente del procesador, puesto que es ms probable que, por lo menos, uno de los numerosos procesos est en estado Listo en un instante determinado. Es posible que un proceso sea ms grande que toda la memoria principal. Se elimina as una de las limitaciones ms notorias de la programacin. Sin el esquema que se ha expuesto, un programador debe ser consciente de cunta memoria tiene disponible. d) En la paginacin virtual no hay poltica de ubicacin.v

Si el programa que est escribiendo es demasiado grande, el programador debe idear formas de estructurar el programa en fragmentos que puedan cargarse de forma separada con algn tipo de estrategia de superposicin. Con una memoria virtual basada en paginacin o segmentacin, este trabajo queda para el sistema operativo y el hardware. En lo que atae al programador, se las arregla con una memoria enorme, dependiendo del tamao de almacenamiento en disco. El sistema operativo cargar automticamente en memoria principal los fragmentos de un proceso cuando los necesita

10. Sea una poltica de remplazo para paginacin virtual implementada con el algoritmo del reloj. Cul podra ser una de las causas de que el puntero a marcos de pgina de un proceso tardase una cantidad de tiempo elevada para completar una vuelta desde su posicin actual tras realizar muchas referencias a pginas?

a) Que la mayor parte de los marcos de pgina asignados al proceso contienen pginas que no se referencian. b) Que el proceso produce muchos fallos de pgina. c) Que la poltica de lectura es una poltica de paginacin por demanda. d) Ninguna es correcta o ms de una lo es. 11. En la paginacin virtual, los demonios de paginacin: a) Se encargan de realizar el intercambio de procesos. n este caso es cuando es til el espacio de intercambio: el sistema operativo puede buscar un proceso poco activo, y moverlo al rea de intercambio (el disco duro) y de esa forma liberar la memoria principal para cargar otros procesos. Si los algoritmos utilizados en el intercambio de pginas estn mal diseados o hay poca memoria disponible, se puede dar un problema conocido como hiperpaginacin b) Inspeccionan peridicamente la memoria para realizar vaciado de pginas. El demonio de paginacin se prepara para el desalojo de pgina antes de que surja la necesidad. Despierta cuando la memoria libre es baja y limpia las pginas sucias, empujando a almacn de respaldo. prewrite o pageout Mantiene las listas ordenadas de candidatos desalojo, decidir la cantidad de memoria para asignar a los archivos de cach, VM, etc. Si un error de pgina, es mejor si hay un montn de pginas libres de la pgina para ser copiado. Si tenemos la situacin en la que est siendo utilizado cada pgina que tenemos que encontrar una pgina para desalojar y puede que tengamos que escribir la pgina en el disco antes de desalojar la misma. c) Se encargan de calcular peridicamente, el conjunto de trabajo de cada proceso. d) Ninguna es correcta o ms de una lo es.

12. Sea un sistema de paginacin virtual. Para la siguiente cadena de referencias, suponindose que las pginas 1, 2 y 3 del proceso se han cargado y que el nmero de marcos de pgina asignados al proceso es 3 con una poltica de asignacin fija, escoger la(s) respuesta(s) vlida(s): La cadena de referencias es: 2-3-2-1-5-2-4-5-3-2-5-2 a) Con un algoritmo de reemplazo FIFO, se producen 7 faltas de pgina. Al desarrollar el algoritmo fifo tenemos como resultado 6 faltas de paginas b) Con un algoritmo de reemplazo LRU, se producen 5 faltas de pgina.

c) Ninguna es correcta o ms de una lo es.

ISO 13. Si un usuario de un sistema adquiere ilegalmente los privilegios necesarios para realizar la siguiente operacin sobre los ficheros de cualquier otro, independientemente de los permisos que tenga para acceder a ellos, qu requisito de seguridad NO se est cumpliendo? (la operacin consiste en sustituir cada archivo cuyo nombre empieza por una vocal por un archivo nuevo, cuyo contenido es generado aleatoriamente). a) Disponibilidad. Las propiedade de estar disponibles y utilizble cuando lo requiere una entidad autorizada b) Confidencialidad. La propiedad que esta informacin este disponible y no sea divulgado a personas, entidades o prcesos no-autorizados c) Integridad. La propiedad de salvaguardas la eactitud e integridad de los activos d) Ninguna es correcta o ms de una lo es.

14. Un programador de aplicaciones se quiere convertir en programador de programas malignos, y escribe un juego de ordenador que incluye cdigo, aparte del cdigo propio del juego, que elimina 1 programa elegido aleatoriamente del disco duro cada vez que se ejecuta el juego, sin que el jugador sea consciente de ello ni lo desee, en caso de saberlo. Estaramos hablando de que ha construido: a) Una bomba lgica. Una bomba lgica es una parte de cdigo insertada intencionalmente en un programa informtico que permanece oculto hasta cumplirse una o ms condiciones preprogramadas, en ese momento se ejecuta una accin maliciosa. Por ejemplo, un programador puede ocultar una pieza de cdigo que comience a borrar archivos cuando sea despedido de la compaa (en un disparador de base de datos (trigger) que se dispare al cambiar la condicin de trabajador activo del programador). b) Un caballo de troya En informtica, se denomina troyano o caballo de Troya (traduccin literal del ingls Trojanhorse) a un software malicioso que se presenta al usuario como un programa aparentemente legtimo e inofensivo pero al ejecutarlo ocasiona daos. c) Un gusano. Un gusano (tambin llamados IWorm por su apocope en ingls, I de Internet, Worm de gusano) es un malware que tiene la propiedad de duplicarse a s mismo. Los gusanos utilizan las partes automticas de un sistema operativo que generalmente son invisibles al usuario. A diferencia de un virus, un gusano no precisa alterar los archivos de programas, sino que reside en la memoria y se duplica a s mismo. Los gusanos casi siempre causan problemas en la red (aunque sea simplemente consumiendo ancho de banda), mientras que los virus siempre infectan o corrompen los archivos de la computadora que atacan. Es algo usual detectar la presencia de gusanos en un sistema cuando, debido a su incontrolada replicacin, los recursos del sistema se consumen hasta el punto de que las tareas ordinarias del mismo son excesivamente lentas o simplemente no pueden ejecutarse. d) Un virus. Un virus informtico es un malware que tiene por objeto alterar el normal funcionamiento de la computadora, sin el permiso o el conocimiento del usuario. Los virus, habitualmente, reemplazan archivos ejecutables por otros infectados con el cdigo de este. Los virus pueden destruir, de manera intencionada, los datos almacenados en un ordenador, aunque tambin existen otros ms inofensivos, que solo se caracterizan por ser molestos. Los virus informticos tienen, bsicamente, la funcin de propagarse a travs de un software, no se replican a s mismos porque no tienen esa facultad[cita requerida] como el gusano informtico, son muy nocivos y algunos contienen adems una carga daina (payload) con distintos objetivos, desde

una simple broma hasta realizar daos importantes en los sistemas, o bloquear las redes informticas generando trfico intil. Bibliografa: http://es.wikipedia.org/wiki/Espacio_de_intercambio http://memnon.ii.uam.es/~eloy/media/SO/Tema08_MemoriaVirtual_nup.pdf http://books.google.com.ec/books?id=g88A4rxPH3wC&pg=PA241&dq=que+so n+demonio+de+paginaci%C3%B3n&hl=es&ei=wjkeT8nTA4WFtgemnI1C&sa=X &oi=book_result&ct=bookthumbnail&resnum=1&ved=0CDEQ6wEwAA#v=onepage&q=que%20son%20d emonio%20de%20paginaci%C3%B3n&f=false