Sisopugde 3

1 Un __________ es en esencia un programa en ejecución. Cada __________ tiene asociado un espacio de dirección, una lista de ubicaciones de memoria que va desde algún mínimo (generalmente 0) hasta cierto valor máximo, donde el ___________ puede leer y escribir información. Servicio. Proceso. Cpu. Equipo de computo.

2 ___________________ contiene el programa ejecutable, los datos del programa y su pila. El espacio de direcciones. El recurso de la memoria. El sistema operativo. Software de aplicación.

3 __________, __________ es un recipiente que guarda toda la información necesaria para ejecutar un programa. En referencia, un sistema operativo. En conclusión, un proceso. En esencia, un proceso. En síntesis, el software.

4 Mientras tanto, un _____________ que despierta en forma periódica para comprobar los mensajes entrantes puede haber empezado a ejecutarse. Software. Proceso. Proceso en segundo plano. Conjunto de recursos.

5 Cada cierto tiempo, el sistema operativo decide _____________ y empezar a ____________; por ejemplo, debido a que el primero ha utilizado más tiempo del que le corresponde de la CPU en el ultimo segundo. detener la ejecución de un proceso, ejecutar otro. empezar la ejecución de un proceso, detener el otro. pausar la ejecución de un proceso, ejecutar otro. reanudar la ejecución, detener otro.

6 cuando un proceso se ____________________, debe reiniciarse después exactamente en el mismo estado que tenía cuando se detuvo. Esto significa que toda la información acerca del proceso debe guardarse en forma explícita en alguna parte durante la suspensión. pausa de forma temporal. detiene de forma permanente. suspende en forma temporal. reinicia de forma abrupta.

7 Por ejemplo, el proceso puede tener varios archivos abiertos para leerlos al mismo tiempo. Cada uno de estos archivos hay un _____________ que proporciona la posición actual (es decir, el número del byte o registro que se va a leer a continuación). apuntador asociado. puntero asociado. registro asociado. apuntador.

8 _______________________________, todos estos apuntadores deben guardarse de manera que una llamada a read que se ejecute después de reiniciar el proceso lea los datos apropiados. Cuando un sistema operativo se suspende en forma temporal. Cuando un proceso se suspende en forma temporal,. Al cerrarse un programa de forma inesperada,. Al comprar un nuevo equipo de computo.

9 En muchos sistemas operativos, toda la información acerca de cada proceso (además del contenido de su propio espacio de direcciones) se almacena en una tabla del sistema operativo, conocida como ____________. la tabla de direcciones. la tabla de arreglos. la tabla de procesos. Administrador de tareas.

10 ____________, la cual es un arreglo (o lista enlazada) de estructuras, una para cada proceso que se encuentre actualmente en existencia. la tabla de procesos. El administrador de tareas. la tabla de arreglos. La tabla principal.

11 __________________consiste en su espacio de direcciones que se conoce comúnmente como imagen de núcleo (en honor de las memorias de núcleo magnético utilizadas antaño) y su entrada a la tabla de procesos, que guarda el contenido de sus registros y muchos otros elementos necesarios para reiniciar el proceso más adelante. Un proceso. Así, un proceso (suspendido). una gestion de recursos. una tabla de espacios.

12 Las llamadas al _____________________________ son las que se encargan de la creación y terminación de los procesos. Considere un ejemplo común. Un proceso llamado interprete de comandos o shell lee comandos de una terminal. sistema de simbolos del sistema. MS-DOS. sistema de administración de procesos clave. administrador de procesos.

13 Si un proceso puede crear uno o más procesos aparte (conocidos como ________________) y estos procesos a su vez pueden crear ______________, llegamos rápidamente la estructura de árbol de procesos. tabla de direcciones. procesos. procesos claves. procesos hijos.

14 Los procesos relacionados que cooperan para realizar un cierto trabajo a menudo necesitan comunicarse entre sí y sincronizar sus actividades. A esta comunicación se le conoce como: _______________. Comunicación entre procesos. Comunicación bidireccional. Comunicación asíncrona. Procesos hijos.

15 Para protegerse contra la posibilidad de que _________________________, el emisor puede solicitar que su propio sistema operativo le notifique después de cierto número de segundos para que pueda retransmitir el mensaje, si no se ha recibido aún la señal de aceptación. se elimine un mensaje o su contestación. se pierda un mensaje o su contestación. se detenga un mensaje. se inicie una contestación.

16 El proceso en ejecución se reinicia en el estado en el que se encontraba justo antes de la señal. _____________ son analogía en software de las interrupciones de hardware y se pueden generan mediante una variedad de causas además de la expiración de los temporizadores. La señalización. Los procesos. Las señales. Los subprocesos.

17 Muchas traps detectadas por el hardware, como la ejecución de una instrucción ilegal o el uso de una dirección invalida, también se convierten en __________ que se envían al proceso culpable. ejecuciones. subprocesos. procesos. señales.

19 Cada persona autorizada para utilizar un sistema recibe una UID (_______________________) que el administrador del sistema le asigna. Cada proceso tiene el UID de la persona que lo inicio. Un proceso hijo tiene el mismo UID. User Identification, Identificación de usuario. User Information, Información de usuario. User Instructions, Instrucciones de usuario. Permisos de administrador.

19 Los usuarios pueden ser miembros de grupos, cada uno de los cuales tiene una GID (____________________________). General Identification, Identificación general. Group Identification, Identificación de grupo. GID Identification, Identificación de GID. Super usuario.

20 Una UID conocida como _____________ (_____________ en Unix) tiene poder especial y puede violar muchas de las reglas de protección. En instalaciones extensas, solo el administrador del sistema conoce la contraseña requerida para convertirte en _______________. Administrador, privilegios y superusuario. Superuser, Superusuario, Superuser. Superusuario, Superuser, Superusuario. Administrador, Superusuario, Superuser.

21 ______________ Los sistemas operativos necesitan cierta manera de crear procesos. En sistemas muy simples o sistemas diseñados para ejecutar solo una aplicación (el controlador de un microondas), es posible tener presentes todos los procesos que se vayan a requerir cuando el sistema inicie. Administración de datos. Procesos específicos. Generación de un proceso. Creación de un proceso.

22 Hay cuatro eventos principales que provocan la creación de procesos: -El arranque del sistema, -la ejecución, desde un proceso, de una llamada al sistema para creación de procesos, -una petición para crear un proceso, -el inicio de un trabajo por lotes. -Procesos, -permisos- usuarios, -análisis. -Administración, -retención, -ejecución, -controlador. -Sincronización, -administración, -ejecución, -superusuario.

23 Generalmente, cuando se arranca un sistema operativo se crean varios ___________. Algunos de ellos son ________ en primer plano; es decir, procesos que interactúan con los usuarios (humanos) y realizan trabajo para ellos. Usuarios. Procesos. Ejecuciones. Administradores.

24 Los procesos que permanecen en segundo plano para manejar ciertas actividades como correo electrónico, páginas web, noticias, impresiones, etcétera, se conocen como ___________ (_________). Los sistemas grandes tienen comúnmente docenas de ellos. Procesos (Process). Superusuario (Superuser). Demonios (Daemons). Administrador (admin).

25 En UNIX podemos utilizar el programa __ para listar los procesos en ejecución. En Windows podemos usar el administrador de tareas. cmd. mkdir. ls. ps.

26 Además de los procesos que se crean al arranque, posteriormente se pueden crear otros. A menudo, un proceso en ejecución emitirá ________________ para crear uno o más procesos nuevos, para que le ayuden a realizar su trabajo. llamadas al sistema. llamadas. privilegios. procesos.

27 En un ___________, al permitir que cada proceso se ejecute en una CPU distinta también se puede hacer que el trabajo se realice con mayor rapidez. administrador de tareas. multiprocesador. proceso. procesador.

28 En los sistemas interactivos, los usuarios pueden iniciar un programa _________________ o haciendo (doble) clic en un icono. Cualquiera de las dos acciones inicia un proceso y ejecuta el programa seleccionado. Haciendo un clic. Abriendo la carpeta. escribiendo un comando. Ejecutando una sentencia de palabras.

29 En los sistemas UNIX basados en comandos que ejecutan X, el nuevo proceso se hará cargo de ____________________. ventana. el proceso que lo inicio. el comando que lo inicio. la ventana en la que se inició.

30 En _______________, cuando se inicia un proceso no tiene una ventana, pero puede crear una (o más) y la mayoría lo hace. En ambos sistemas, los usuarios pueden tener varias ventanas abiertas a la vez, cada una ejecutando algún proceso. Microsoft Windows. Linux. Unix. Fedora OS.

31 La última situación en la que se crean los procesos se aplica solo a los sistemas de procesamiento por lotes que se encuentra en las __________________. Aquí los usuarios pueden enviar trabajos de procesamiento por lotes al sistema (posiblemente en forma remota). mainframes. mainframes grandes. datacenters. tareas de administrador.

32 cuando el sistema operativo decide que tiene los recursos para ejecutar otro trabajo, crea un proceso y ejecuta el siguiente trabajo de la ______________. Técnicamente, en todos estos casos, para crear un proceso hay que hacer que un proceso existente ejecuta una llamada al sistema de creación de proceso. la computadora. tabla de direcciones. cola de entrada. administración.

33 En UNIX solo hay una llamada al sistema para crear: _____. Esta llamada crea un clon exacto del proceso que hizo la llamada. Después de ______, los dos procesos (padre e hijo) tiene la imagen de memoria, las cadenas de entorno y los mismos archivos abiertos. call. su. sudo. fork.

34 cuando un usuario escribe un comando tal como ______ en el shell, este crea un proceso hijo, que a su vez ejecuta a _______. La razón de este proceso de dos pasos es para permitir al hijo manipular sus descriptores de archivo después de fork, pero antes de execve, para poder lograr la redirección de la entrada estándar, la salida estándar y el error estándar. sort. fork. procesos. administrador.

35 Además de CreateProcess, Win32 tiene cerca de ___________ más para administrar y sincronizar proceso y temas relacionadas. 10 funciones. 100 funciones. 30 funciones. 40 procesos.

36 Tanto en UNIX como en Windows, una vez que se crea proceso, el padre y el hijo tienen sus propios _________________. Si cualquiera de los procesos modifica una palabra en su espacio de direcciones, esta modificación no es visible para el otro proceso. procesos administrativos. tabla de direcciones. espacios de direcciones distintos. tabla de procesos.

37 Terminación de procesos Una vez que se crea un proceso, empieza a ejecutarse y realiza el trabajo al que está destinado. Sin embargo, nada dura para siempre, ni siquiera los procesos. Tarde o temprano el nuevo proceso terminara, por lo general debido a una de las siguientes condiciones: -Salida normal (voluntaria), -Salida por error (voluntaria), -Error fatal, -Eliminado por otro proceso (involuntaria). -Unix, -Exitprocess, -Windows. -Administrador de tareas, -Arquitecturas, -Sistema operativo, -. sadsadsad.

38 La mayoría de los procesos terminan debido a que han concluido su trabajo. Cuando un compilador ha compilado el programa que recibe, ejecuta una llamada al sistema para indicar al sistema operativo que ha terminado. Esta llamada es ____ en UNIX y ___________ en Windows. Exitprocess y exit. exit y ExitProcess. Salir y exit. Shutdown y turn off.

39 La segunda razón de terminación es que el proceso descubra un error. Por ejemplo, si un usuario escribe el comando _________ para compilar el programa _______ y no existe dicho archivo, el compilador simplemente termina. Taskill y list. Tasklist y kill. cc foo.c y foo.c. admin y exit.

40 La tercera razon de terminación es un error fatal producido por el proceso, a menudo debido a un error en el prgrama. puede ser por una instruccion ilegal, hacer referencia a una parte de memoria no existente o division entre cero. En UNIX en cuyo caso el proceso recibe una señal (__________) en vez de terminar. se reanuda. se pausa. se finaliza. se interrumpe.

41 La cuarta razón por la que un proceso podría terminar es que ejecute una llamada al sistema que indique al sistema operativo que elimine otros procesos. En UNIX esta llamada es ____. La función correspondiente en Win32 es _____________. En ambos casos, el proceso eliminador debe tener la autorización necesaria para realizar la eliminación. kill y TerminateProcess. exit y ExitProcess. Tasklist y list. Linux y Windows.

42 ______________________. Con frecuencia, los procesos necesitan comunicarse con otros procesos. En una canalización del shell, la salida del primer proceso se debe pasar al segundo proceso y así sucesivamente. Por ende, existe una necesidad de _______________________, de preferencia en una forma bien estructurada sin utilizar interrupciones. kill y TerminateProcess. Comunicación entre procesos. Comunicación entre nodos. Procesos administrativos.

43 Comunicación entre procesos. La primera se alude a lo anterior: como un proceso puede pasar información a otro. La segunda está relacionada con hacer que dos o más procesos no se ________________; por ejemplo, dos procesos en un sistema de reservaciones de una aerolínea, cada uno de los cuales trata de obtener el ultimo asiento en un avión para un cliente distinto. corten entre si. se detengan entre si. interpongan entre sí. secuencia apropiada.

44 Comunicación entre procesos. La tercera trata acerca de obtener la ____________ cuando hay dependencias presentes: si el proceso A produce datos y el proceso B los imprime, B tiene que esperar hasta que A haya producido algunos datos antes de empezar a imprimir. administración de procesos. se detengan entre si. interpongan entre sí. secuencia apropiada.

45 Comunicación entre procesos. También es importante mencionar que dos de estas cuestiones se aplican de igual forma a los hilos. La primera (_____________) es fácil para los hilos, ya que comparten un espacio de direcciones común (los hilos en distintos espacios de direcciones que necesitan comunicarse entran en la categoría de los procesos de comunicación). el paso de información. el paso de procesos. el intercambio de información. la administración.

46 En algunos sistemas operativos, los procesos que trabajan en conjunto pueden compartir cierto espacio de almacenamiento en el que pueden _________________. El almacenamiento compartido puede estar en la memoria principal (posiblemente en una estructura de datos del ______) o puede ser un archivo compartido. borrar datos, windows. leer y escribir datos, kernel. leer datos, kernel. Escribir datos, sistema operativo.

47 Regiones críticas. ¿Como evitamos las condiciones de carrera? La clave para evitar problemas aquí y en muchas otras situaciones en las que se involucran la memoria compartida, los archivos compartidos y todo lo demás compartido es buscar alguna manera de prohibir que más de un proceso lea y escriba los datos compartidos al mismo tiempo. dicho en otras palabras, lo que necesitamos es ___________, cierta forma de asegurar que si un proceso está utilizando una variable o archivo compartido, los demás procesos se excluirán de hacer lo mismo. exclusión total. exclusión parcial. exclusión mutua. inclusión.

48 esa parte del programa en la que se accede a la memoria compartida se conoce como __________ o __________. Si pudiéramos ordenar las cosas de manera que dos procesos nunca estuvieran en sus regiones críticas al mismo tiempo, podríamos evitar las carreras. administración o proceso. administración critica o proceso critico. misión crítica o región critica. región crítica o sección critica.

49 exclusión mutua con espera ocupada _____________En un sistema con un solo procesador, la solución más simple es hacer que cada proceso deshabilite todas las interrupciones justo después de entrar a su región crítica y las rehabilite justo después de salir. Deshabilitando interrupciones:. Deshabilitando opciones:. Deshabilitando secciones:. Habilitando indicaciones:.

50 Por otro lado, con frecuencia es inconveniente para el mismo kernel ___________________ por unas cuantas instrucciones mientras actualiza variables o listas. Por ejemplo, si ocurriera una interrupción mientras la lista de procesos se encuentra en un estado inconsistente, podrían producirse condiciones de carrera. Deshabilitar opciones. deshabilitar las interrupciones. Habilitar interrupciones. Deshabilitar procesos.

51 Un ______ es una variable que puede estar en uno de dos estados: abierto (desbloqueado) o cerrado (bloqueado). En consecuencia, se requiere solo 1 bit para representarla, pero en la práctica se utiliza con frecuencia un entero, en donde 0 indica que está abierto y todos los demás valores indican que está cerrado. semaforo. duplex. mutex. monitor.

52 ___________: Como segundo intento, busquemos una solución de software. Considere tener una sola variable compartida (de candado), que al principio es 0. Cuando un proceso desea entrar a su región critica primero evalúa el candado. Si este candado es 0, el proceso lo fija en 1 y entra a la región critica. Si el candado ya es 1 solo espera hasta que el candado se hada 0. por ende, un 0 significa que ningún proceso está en su región crítica y un 1 significa que algún proceso está en su región critica. Variables de candado. Semaforos. Exclusión mutua con espera ocupada. procesos.

53 __________: Esta solución requiere que los dos procesos se alternen de manera estricta al entrar en sus regiones criticas (por ejemplo, al poner archivos en la cola de impresión). Ninguno podría poner dos archivos en la cola al mismo tiempo. Aun que este algoritmo evita todas las condiciones de carrera, en realidad no es un candidato serio como solución. administración de procesos. Alternancia estricta. Solución de peterson. Semáforos.

54 _____________: Al combinar la idea de tomar turnos con la idea de las variables de candado y las variables de advertencia, un matemático holandés llamado T. Dekker fue el primero en idea una solución de software para el problema de la exclusión mutua que no requiere una alternancia estricta. En 1981, G.L. Peterson descubrió una manera mucho más simple de lograr la exclusión mutua, con lo cual la solución de Dekker se hizo obsoleta. El algoritmo de peterson consiste de dos procedimientos escritos en ________. Alternancia estricta. Semáforos. Solución de peterson, ANSI C. Administración.

55 Un __________ es una variable especial (o tipo abstracto de datos) que constituye el método clásico para restringir o permitir el acceso a recursos compartidos (por ejemplo, un recurso de almacenamiento del sistema o variables del código fuente) en un entorno de multiprocesamiento (en el que se ejecutaran varios procesos concurrentemente). Fueron inventando por _____________ y se usaron por primera vez en el sistema operativo THEOS. Solución de Peterson, alternancia estricta. Alternancia estricta, solución de Peterson. Mutex, Edsger Dijkstra en 1965. semáforo, Edsger Dijkstra en 1965.

56 un tipo simple de ________ es el binario, que puede tomar solamente los valores 0 y 1. Se inicializan en 1 y son usados cuando solo un proceso puede acceder a un recurso a la vez. Son esencialmente lo mismo que los mutex. semáforo. procesamiento. proceso. alternancia estricta.

57 El otro uso de los ________ es para la sincronización. Los ________ vacíos y llenos se necesitan para garantizar que ciertas secuencias de eventos ocurran o no. En este caso, aseguran que el productor deje de ejecutarse cuando el búfer este lleno y que el consumidor deje de ejecutarse cuando el búfer este vacío. Este uso es distinto de la exclusión mutua. Mutex. semáforos. Monitores. Procesos.

58 Cuando no se necesita la habilidad del semaforo de contar, algunas veces se utiliza una versión simplificada, llamada _____. Los ______es son buenos solo para administrar la exclusión mutua para cierto recurso compartido o pieza de código. Se implementan con facilidad y eficiencia, lo cual hace que sean especialmente útiles en paquetes de hilos que se implementan en su totalidad en espacio de usuario. semaforo. mutex. monitor. Proceso.

59 Los ________ tienen una importante propiedad que los hace útiles para lograr la exclusión mutua: solo puede haber un proceso activo en un monitor en cualquier instante. Los __________ son una construcción del lenguaje de programación, por lo que el compilador sabe que son especiales y puede manejar las llamadas a los procedimientos del monitor en forma distinta a las llamadas a otros procedimientos. pasaje de mensajes. Semáforos. Monitores. Mutex.

60 Es responsabilidad del _______ implementar la exclusión mutua en las entradas del monitor, pero una forma común es utilizar un mutex o semáforo binario. Como el ________ (y no el programador) está haciendo los arreglos para la exclusión mutua, es mucho menos probable que al o salga mal. procesador. amplificador. depurador. compilador.

61 ____________________. este método de comunicación entre procesos utiliza dos primitivas (send y receive) que, al igual que los semáforos y a diferencia de los monitores, son llamadas al sistema en vez de construcciones del lenguaje. Como tales, se pueden colocar con facilidad en procedimientos de biblioteca. Pasaje de mensajes. Barreras. semáforos. Procesos.

62 __________ nuestro ultimo mecanismo de sincronización está destinado a los grupos de procesos, en vez de las situaciones de tipo productor-consumidor de dos procesos. Algunas aplicaciones se dividen en fases y tienen la regla de que ningún proceso puede continuar a la siguiente fase si no hasta que todos los procesos estén listos para hacerlo. Para lograr este comportamiento, se coloca una ________s al final de cada fase. cuando un proceso llega a la _________, se bloquea hasta que todos los procesos han llegado a ella. Pasaje de mensajes. Barrera. Semaforos. Mutexes.

63 (1)____________________. Cuando una computadora se multiprograma, con frecuencia tiene varios procesos o hilos que compiten por la CPU al mismo tiempo. Esta situación ocurre cada vez que dos o más de estos procesos se encuentran al mismo tiempo en el estado listo. Si solo hay una CPU disponible, hay que decidir cual proceso se va a ejecutar a continuación. La parte del sistema operativo que realiza esa decisión se conoce como (2)______________ y el algoritmo que utiliza se conoce como (1)___________________. (1)mutex, (2)Barreras. (1)Barreras, (2)mutex. (1)Algoritmos de planificación, (2)planificador de procesos. (1)Planificador de procesos, (2)Algoritmos de planificación.

64 En muchos sistemas, el mapa de memoria (por ejemplo, los bits de referencia de memoria en la tabla de páginas) se debe guardar también. Luego hay que seleccionar un nuevo proceso mediante la ejecución del _______________. Después de eso, se debe volver a cargar en la MMU el mapa de memoria del nuevo proceso. Proceso. Pasaje de mensaje. Barreras. algoritmo de planificación.

65 _______________. Una cuestión clave relacionada con la planificación es saber cuándo tomar decisiones de planificación. Resulta ser que hay una variedad de situaciones en las que se necesita la planificación. Cuando planificar procesos. Barreras. Pasaje de mensajes. Monitores.

66 _______, cuando se crea un nuevo proceso se debe tomar una decisión en cuanto a si se debe ejecutar el proceso padre o el proceso hijo. ________, Se debe tomar una decisión de planificación cuando un proceso termina. ________, cuando un proceso se bloquea por esperar una operación de E/S, un semáforo por alguna otra razón, hay que elegir otro proceso para ejecutarlo. ________, cuando ocurre una interrupción de E/S tal vez haya que tomar una decisión de planificación. -En tercer lugar, -En segundo lugar, -En cuarto lugar, -En primer lugar. -En primer lugar, - En segundo lugar, -En tercer lugar, -En cuarto lugar. -En segundo lugar, -En cuarto lugar, -En primer lugar, -En tercer lugar. -primero, segundo, tercero, cuarto,.

67 Los algoritmos de planificación se pueden dividir en dos categorías con respecto a la forma en que manejan las interrupciones del reloj. ¿Cuáles son las dos categorías?. Algoritmo de programación no apropiativo (nonpreemptive) y algoritmo de planificación apropiativa. Planificación apropiativa y planificación disyuntiva. procesos operativos y procesos administrativos. algoritmos apropiativos y no apropiativos.

68 Un ____________________ (nonpreemtive) selecciona un proceso para ejecutarlo y después solo deja que se ejecute hasta que el mismo se bloquea (ya sea en espera de una operación de E/S o de algún otro proceso) o hasta que libera la CPU en forma voluntaria. algoritmo de programación apropiativo. algoritmo de programación no apropiativo. Categorías de los algoritmos de planificación. Metas de los algoritmos de planificación.

69 Por el contrario, un ______________________ selecciona un proceso y deja que se ejecute por un máximo de tiempo fijo. Si sigue en ejecución al final del intervalo de tiempo, se suspende y el planificador selecciona otro proceso para ejecutarlo (si hay uno disponible). algoritmo equitativo. algoritmo de programación no apropiativo. algoritmo de planificación apropiativa. Metas de los algoritmos de planificación.

70 ____________ No es sorprendente que distintos entornos requieran algoritmos de planificación diferentes. Esta situación se presenta debido a que las diferentes areas de aplicación (y los distintos tipos de sistemas operativos) tienen diferentes objetivos. Barreras. Cuando planificar procesos. Procesamiento por lotes. Categorías de los algoritmos de planificación.

71 Categorías de los algoritmos de planificación. En otras palabras, lo que el planificador debe optimizar no es lo mismo en todos los sistemas. Tres de los entornos que vale la pena mencionar son: -Procesamiento por lotes, -interactivo, -de tiempo real. -leer, -escribir datos, -kernel. -Barreras, -algoritmos de planificación, -algoritmo lineal. -de tiempo real, -interactivo, -Procesamiento por lotes.

72 _____________ Para poder diseñar un algoritmo de programación, es necesario tener cierta idea de lo que debe hacer un buen algoritmo. Algunos objetivos dependen del entorno (procesamiento por lotes, interactivo o de tiempo real), pero hay también algunos otros que son deseables en todos los casos. Algoritmos de planificación en sistemas de procesamiento por lotes. Metas de los algoritmos de planificación. Barreras. Cuando planificar procesos.

73 Algoritmos de planificación en sistemas de procesamiento por lotes FIFO: acrónimo de _____________ (primero que entra, primero que sale). Con este algoritmo no apropiativo, la CPU se asigna a los procesos en el orden en el que la solicitan. En esencia hay una sola cola de procesos listos. Cuando el primer trabajo entra al sistema desde el exterior en la mañana, se inicia de inmediato y se le permite ejecutarse todo el tiempo. First exit. First in, First an. First in, First out. First in.

74 Algoritmos de planificación en sistemas de procesamiento por lotes SJF: acrónimo de _______________ (trabajo más corto primero) y algoritmo no apropiativo que supone que los tiempos de ejecución se conocen de antemano. Cuando hay varios trabajos de igual importancia esperando a ser iniciados en la cola de entrada, el planificador selecciona el trabajo mas corto primero. Siempre Juntos Felices. Services Judgment Firefox. Shortest Juls Fait. Shortest Job First.

75 Algoritmos de planificación en sistemas de procesamiento por lotes SRTN: _______________ (menor tiempo restante a continuación). Algoritmo apropiativo donde el planificador siempre selecciona el proceso cuyo tiempo restante de ejecución sea el más corto. De nuevo, se debe conocer el tiempo de ejecución de antemano. Cuando llega un nuevo trabajo, su tiempo total se compara con el tiempo restante del proceso actual. Si el nuevo trabajo necesita menos tiempo para terminar, que el proceso actual, este se suspende y el nuevo trabajo se inicia. Ese esquema permite que los trabajos cortos nuevos obtengan un buen servicio. Shortest Remaining Time Next. Shortest Remaining Time New. Shortes Recomendattion Time Next. FIFO.

76 Algoritmos de planificación en sistemas interactivos _________ Uno de los algoritmos más antiguos, simples, equitativos y de mayor uso es el del turno circular (_____-_____). A cada proceso se le asigna un intervalo de tiempo, conocido como quantum, durante el cual se le permite ejecutarse. Si el proceso se sigue ejecutando al final del cuanto, la CPU es apropiada para dársela a otro proceso. Por prioridad. Round Robin. SRTN. SJF.

77 algoritmos de planificación en sistemas interactivos _________ La planificación por turno circular hace la suposición implícita de que todos los procesos tienen igual importancia. Con frecuencia, las personas que poseen y operan computadoras multiusuario tienen diferentes ideas en cuanto a ese aspecto. La necesidad de tomar en cuenta los factores externos nos lleva a la planificación __________. La idea básica es simple: a cada proceso se le asigna una prioridad y el proceso ejecutable con la prioridad más alta es el que se puede ejecutar. Múltiples colas. Round Robin. Por prioridad. SRTN.

78 algoritmos de planificación en sistemas interactivos - Por prioridad. Para evitar que los procesos con alta prioridad se ejecuten de manera indefinida, el ________ puede reducir la prioridad del proceso actual en ejecución en cada pulso del reloj, (es decir, en cada interrupción del reloj). Si esta acción hace que su prioridad se reduzca a un valor menor que la del proceso con la siguiente prioridad más alta, ocurre una _________________. reloj, conmutación de procesos. agotamiento, vez. conmutación de procesos, planificador. planificador, conmutación de procesos.

79 algoritmos de planificación en sistemas interactivos (__________): Se han utilizado muchos otros algoritmos para asignar los procesos a las clases de prioridades. Por ejemplo, el influyente sistema XDS 940 (Lampson, 1968) construido en Berkley tenía cuatro clases de prioridad: ______________________________. (Multiples colas), -terminal, -E/S, -quantum corto y -quantum largo. (Multiples capas), -E/S, -terminal, -quantum corto y -quantum largo. (semaforos), -de serie, -multiples colas, -prioridades, -procesos. (Multiples colas), -quantum largo, -quantum corto, -E/S, -terminal.

80 algoritmos de planificación en sistemas interactivos ________________: Como el algoritmo tipo el trabajo más corto primero siempre produce el tiempo de respuesta promedio mínimo para los sistemas de procesamiento por lotes, sería bueno si se pudiera utilizar para los procesos interactivos también. Hasta cierto grado, esto es posible. Por lo general, los procesos interactivos siguen el patrón de esperar un comando, ejecutarlo, esperar un comando, ejecutarlo, etcétera. Multiples colas. El proceso más corto a continuación. Por prioridad. por procesos.

81 Un método completamente distinto parala planificación es hacer promesas reales a los usuarios acerca del rendimiento y después cumplirlas. Una de ellas, que es realista y fácil de cumplir es: si hay n usuarios conectados mientras usted esta trabajando, recibirá aproximadamente 1/n del poder de la CPU. sadsa. sadsad. sadsa. sadsad.