Conceptos básicos de ciencias de la computación

1. Cómo funciona una computadora: antes de ver lo que dice un sistema operativo. Vamos primero a ver qué es cuando un sistema informático. De acuerdo, ¿ lo ves? Sistema informático es nada fuera Es una combinación fuera del software de Harvin sobre datos que se utilizan para resolver el problema de los seres humanos. Está bien. Ver, como usuario, ser querido a Salo problemas. Está bien. Por ejemplo, quería el acceso de una página. Es un problema. Yo quería terminarlo. Mayo fotografía. Es un problema. OK, todos estos son problemas de los seres humanos. Ahora, para resolver estos problemas, utilizamos un sistema informático. De acuerdo, Nosotros usamos eso. ¿ Verdad? Pero estás diciendo que usamos un sistema informático. Es decir, se usen dispositivos de hardware, Algunos hardware hacen ases. sur de algunos software primero no tienen más que programas. Está bien. El software y los programas significan tanto uno como lo mismo en los datos. Está bien. Por ejemplo, supongamos que tal vez quería ayudar a mi fotografía. OK, lo cual es un problema. A liderar tu fotografía es un problema. No, para resolver este problema, ser usado hardware más duro significa que usamos hardware. El ordenador personal, ¿verdad? Ves, por hardware, quiero decir, tenemos CPU. ¿ De acuerdo? Ver, la parte más importante nuestra en nuestra unidad central de procesamiento de computadora RCP. De acuerdo, no es más que un chip pequeño. ¿ De acuerdo? Él es un barato Saber lo que hace la gente es que va a buscar los programas. Está bien. Software de programación. Ya sabes, están bien. El programa, Los programas se almacenarán dentro del ram. Nuestra memoria sabe lo que hará el IPC es que va a buscar el programa de la memoria, y luego lo ejecutaremos. Está bien. Cualquier operación que hagas en tu computadora lo está haciendo con la ayuda de CP. OK, cualquier cosa que sí veas pinturas para ejecutar por instrucción para ello. Ver, instrucción no es más que una parte de un programa. De acuerdo, Puedes pensarlo como una línea fuera de un programa. A las instrucciones de recolección fuera también se les llama programa de venta. Bien. No. El principal, el principal funcional aquí para sistema informático no es más que la ejecución por parte de la unidad central de procesamiento de CPU . Ahora, ese es un hardware importante. Las formas que usamos en nuestra computadora, las segundas formas más importantes no es más que un recuerdo. Está bien, memoria. Ver, tenemos varios niveles fuera de la memoria en nuestra computadora. ¿ De acuerdo? Tenemos mordeduras simplemente diciendo memoria en realidad significa memoria ram acceso aleatorio. Pero aparte de eso, hay varios tipos de memoria. Una parte importante es, como dije, es Haram. De acuerdo, El segundo sistema de memoria más importante es el más difícil. También utilizamos otros sistemas de memoria como cajas registradoras en todo esto. De acuerdo, mira, computadoras funcionan sobre la base del concepto de programa almacenado. Está bien. ¿ Qué significa? Es para resolver el problema de los seres humanos, escribimos programas. Está bien. Ahora bien, ¿qué usamos? Almacenamos el programa en, digamos la memoria. De acuerdo, almacenaremos el programa dentro de la memoria. Ahora, lo que sucederá es esta unidad central de procesamiento de CPU. El chip terminará el programa línea por línea nuestra instrucción por instrucción. Y entonces será ejecutivo OK, que así se resuelva el problema de los seres humanos hoy. ¿ Ves algún blando? Muy. Usamos hoy otra computadora. Cuenta con un programa en el back end. Está bien. Por ejemplo, si lo estás usando, debe funcionar. No. Microsoft debe tener retorno. Se robará dentro de tu corazón un programa para Emmitsburg sobre ese programa. Mejor Ok en. ¿ Luchaste por la ejecución? El programa se moverá de duro. Esto también. Maldición en lo que sucederá es que CPU buscará el programa línea por línea. Pero programa focal escrito. William Esport, correcto, Microsoft. Ese programa será primero con la CPU línea por línea, y se ejecutará como resultado fuera los cuales fueron capaces de utilizar el software como estábamos usando hoy. Está bien. Ver, ¿por qué en realidad estamos haciendo el programa desde el ceramista más duro? Diferente. Eso es que la estimación es un punto importante el cual se discute en el siguiente video. De acuerdo, que se discutirá en el próximo video. Bien. No, Como apagado. No. Entender que cualquier programa con CP quiere ejecutarse tiene que estar por ciento dentro de su AM. De acuerdo, memoria de acceso aleatorio. Tenemos un disco duro. ¿ De acuerdo? Es una mordida importante. Ahora en una riña, el programa se moverá al ram, y esta es nuestra CPU. Lo que hará el IPC es que va a buscar el programa. Supongamos que esta es tu contraseña. Está bien. Este es un programa en este programa se almacenará dentro del ram en uno de los IPC Lo hará es que va a buscar el programa línea por línea y luego lo ejecutará como resultado, Up with muy capaz de usar el software como estábamos usando. Bastante OK, bien. Nadia, Jesse debe cuando tomas cualquier software, ya sea Google Room, ya sea antes de comprar cualquier suave, muy fecha, debería haber un programa que estaría funcionando en la parte trasera. Y está bien, programa también se llama. Es el software. No, ninguna unidad central de procesamiento en realidad tomará el programa justo en línea por línea de genitales ejecutados. Tan bien. Entonces lo más importante, que estará presente en lugar del programa Grammys. Ahora, aparte de programa, eso será algo llamado bendita Data. De acuerdo, ellos piensan que no datan. Nuestro software es tarifa inútil sin datos. ¿ Qué quieres usar el software, por ejemplo, por ejemplo, si eres algo permitirte todos los días, Si estás usando photoshop, que es un software necesitas algunas fotografías a Idiota. De acuerdo, esos $4. Dicen que como datos Day muere en nada más que en cualquier información, cualquier dato crudo , por ejemplo, te tomas puedes solo video para un amigo abogado explicado necesitamos Entonces tomas todo esto básicamente dices que no data. OK, ahora, una combinación de una combinación de software de hardware sobre datos se utilizan en realidad en nuestra epístola el problema fuera de los seres humanos. De acuerdo, esto es lo que nuestro sistema informático está haciendo en realidad. ¿ Algún problema de uso? ¿ Quieres la sal en? Ignorar las computadoras. En realidad escribimos programas. Está bien, bien. Ahora, una pregunta, podrías preguntarte es por qué estás usando estos muchos niveles fuera de la memoria. De acuerdo, en lugar de usar un Lee un miembro, un sistema de memoria, estamos usando a Karam duro esta caja registradora. Ver, En realidad, todos ellos son traer sólo una cosa ahí. Nada de lo que sean. En realidad, ya sea almacenando programa nuestros datos dentro de ellos. Correcto. Entonces? Entonces esa es CPU puede arreglarlas y luego ejecutarlas. Eso es lo que lo estamos haciendo. No. Una pregunta que podrías hacer es dónde Usando estos muchos niveles de memoria, la razón es muy simple. OK, estaban usando estos muchos niveles de memoria porque cada sistema de memoria tiene el suyo propio. Nuestras portadas también. ¿ Ese es el partido estatal? Está bien. Ver, llegando el dedo del pie en efectivo en registros. Puedes verlo un poco más tarde. No lo pienso demasiado porque en realidad esto está cubierto en caso de organización y arquitectura de computadoras . De acuerdo, esto no es muy importante. Llegando dedo del pie operando los tocones. Ya sabes que uno sistemas operativos diferentes. Estos dos sistemas de memoria, si te sentirías muy cómodo ¿vale? Conoce lo que esto alrededor sería diferente. También Graham. Y el disco duro es muy sencillo. OK, lo que sea que se almacene en el disco duro es en realidad permanente. De acuerdo, El dato, que es gira en disco duro, su permanente. Lo que significa en caso de que si almacenas algunos datos dentro del disco duro, los datos permanecerán permanentes. De acuerdo, pero ese no es el caso viniendo a rampar los datos con tu tienda Ingraham. No garantiza que no signifique que la fecha yo sexualmente permanente una vez que el otro se baja. De acuerdo, Ya sabes que estás usando una computadora, y en caso de que la fecha hielo dentro del ram en caso de que en la alimentación se apague en tu guardia de computadora desconecte er de la corriente, ya sabes lo que pasará es que los datos lo harán perderse. De acuerdo, Esa es la desventaja con Graham. Y eso Es eso de unión con disco duro. Está bien, bien. No, pero esa es una. Esa es una ventaja con Ram comparando lo más duro. El asunto está accediendo ya sea a un programa. Nuestros datos de Ram son en realidad muy, muy, muy rápido comparando el disco duro del dedo del pie, lo que significa que el tiempo de acceso fuera Ram es un 1,000,000 veces más rápido que el de corazón. Esto. De acuerdo, mira, ninguno de los accesos. Una instrucción del disco duro. No te quitas mucho. De acuerdo, dentro de eso durante ese tiempo, podrías tener acceso a 1,000,000 de instrucciones a través de la rampa. De acuerdo, entonces puedo decir que un carnero es 1,000,000 veces más rápido que el de corazón. Esto realmente hace 1,000,000 no es un número exacto. Realmente varía. En base a la implementación, por ejemplo, hay un diferente en el tamaño del ram. Tamaño correcto fuera del ram en realidad decide su velocidad. La guerra por mayor el tiempo que tengas, más rápido será tu computadora. OK, ¿por qué? entenderás una vez que te metas en concepto de multiprogramación. De acuerdo, tenemos en este curso una vez que te metas en multi programa y entenderás por qué aumentar el tamaño de la rampa en realidad está aumentando la velocidad de cuatro computadoras. De acuerdo, creo que sí. Ese buscado con disco duro son datos que ustedes historias permanentes que ventilaron a Durant. El tiempo de Miss Access es muy, muy rápido. Por lo que ningún V como usuario quiere en el boldizsar Espontáneo. OK, queremos No queremos que ambos decidan qué es lo que este hallazgo innovador le dijo con él hasta cierto punto. Pero lo que queremos esta ambas estas ventajas. Se acabó una cosa. Los datos deben ser permanentes. El segundo punto es, necesitamos acceder a los datos en un muy lejano, muy rápido. De acuerdo, entonces lo que hacemos es que tenemos ambos sistemas de memoria uno, señor Graham. Y esto es disco duro. No, cada dato cualquiera, que es inmediato. Está bien. Cualquier dato, te llevas otra computadora, Definitivamente presente en, digamos lo más difícil. OK, entonces o es un programa. Nuestra visita, nuestros datos de visa o lo que sea estarán presentes por decir lo más difícil. Ahora que porque problema es el tiempo que toma la CPU grava el estado, tardaré muy lista mucho tiempo. ¿ Verdad? Eso es uno que dijeron fue con dureza. No, no. ¿ Qué? Eso no quiere edad. Lo que hacemos es realmente mover estos datos dentro del ram, ¿de acuerdo? Para que toda la CPU pueda acceder a los datos. Muy rápido. De acuerdo, entonces nos aburrimos ventajas. De acuerdo, nos aburrimos. Las ventajas. Una ventaja es que los datos que estaban almacenando su permanencia. En realidad, un punto importante que debes conocer. Curioso Los datos en realidad son copiarlos y pegarlos en la rampa. Está bien. No corta pasta. Es como pasta de copia de auto. OK, lo que hacemos en nuestras computadoras. que significa que si esta cosa tiene esto tiene que ser más en salvar al carajo. creará una copia de esto y se trasladaría al carnero. OK, lo que significa que esto estará presente. Tanto Ingraham como en disco duro. ¿ Por qué? Porque en caso de que en los datos se pierdan dentro del ram, se destila por ciento dentro de lo más duro. Genial. Queremos datos permanentes. Bien. Por lo que vamos a poder conseguir ambas ventajas. Una cosa es muy capaz de acceder a los datos. Nuestro programa muy rápidamente Era de la verdad también, menos. Podemos tener o datos permanentemente en, digamos, el disco duro. Por lo que ambos estos problemas se han resuelto mediante el uso del aburrimiento de la boda y muchos sistemas OK fueron capaces de obtener ambas las ventajas mediante el uso de ambos sistemas de memoria. Entonces esta es la razón por la que uso varios niveles de mi medicina se detiene. De acuerdo, la caja registradora son un poco hacer más compleja. En realidad, no es necesario entenderlo muy claramente. Entiende esto Este tema fuera de los sistemas operativos, ¿de acuerdo? Está cubierto principalmente en la arquitectura de organización de computadoras. Está bien, bien. 2. Cómo trabajan varias partes de la computadora en colaboración: por fin ver, esto parece hasta ahora. Ya hemos visto qué? Esto puede ser Un sistema informático. ¿ Verdad? Bien. Deja que esto sea, Um esto es sobre sistema informático y está teniendo CPU ram en lo más difícil. No. ¿ Algún problema? You A En nuestra computadora, definitivamente estaría presente en, digamos lo más duro, ¿ verdad? Definitivamente estaría presentando. Diga lo más duro. Deja que este tema. Tenemos un programa de alto nivel, ¿verdad? Contamos con un programa de alto nivel. Ver, programación de alto nivel son los programas los que sean correctos. Por ejemplo, Ver programa son programa Java. ¿ Se puede utilizar algún software como la tienda de fotos? ¿ Google Chrome o agua? Nosotros decimos el programa de más alto nivel, ¿verdad? No, este programa de alto nivel no puede estar colocando directamente. Dijo lo más duro, ¿verdad? No podemos colocarlo. El motivo está diciendo: ¿Por qué escribimos los programas? Escribimos programas porque esos programas tienen que ser ejecutados por la CPU en algún momento , ¿ verdad? RCP y buscar el programa y luego se ejecutará. Esa es la razón, muy programas. No, el problema aquí es que nuestro CP no será capaz de inversionista programa de alto nivel derecho, lo que significa que los programas escritos usando trabajo de CEO son por turno o lo que sea. De acuerdo, Dichos programas no se pueden entender de manera, CPU o CPU no. El mejor tiempo un lee una vez y el comercio de ceros sólo puede y escuchar por cualquier número que es una vez y ceros. Entonces lo que hacemos es ser convertir otro programa fuente en algo llamado mejor corte máquina El código de máquina no es más que una vez y el lado cero. El otro programa completo que escribas se convertirá en p. Un núcleo en esta cancha tendrá sólo una vez y ceros derecho. A esto nos referimos por misión Tribunal. También podemos decir que el acoplamiento XY trimestre ejecutable cancha son incluso programa de nivel más bajo. Merezco los diversos nueve nombres que se utilicen con el fin de remitir tribunal de máquinas. Bien. Por lo que cualquier programa que tomes se convertirá en cancha de misión mediante el uso de un programa llamado Mejor compilador. ¿ Verdad? Compeler. También es un software de programa el cual convertirá un programa de alto nivel en su cancha de misión . Ahora, una vez que hayamos convertido a esta Louise caminante, usted coloca la cancha de máquinas en el disco duro de la computadora, ¿ verdad? Eso es lo que dije que cualquier programa que tomes estará presentando dicho lo más difícil Y lo más importante, ese programa estará en por en código de máquina que el programa estará en código de máquina. Bien. Por lo que tenemos un lugar en el programa y decir lo más difícil. No me digas cómo la CPU accederá realmente a un programa, ¿ verdad? ¿ Ve algún programa? Ten razón. Tiene que ser ejecutado por la CPU en algún momento en el tiempo. Ahora mantenga IPC ejecutará el programa. El punto más importante aquí. Ya sabes, los asusta nuestra filtración. No se puede acceder a lo más difícil, directamente, justo encima. A ver si nunca podrás acceder a lo más difícil Supervisar directamente el puke. Donde sólo se puede acceder directamente al ram. ¿ Verdad? Esto siempre puede suceder, pero nunca deberían suceder. Entonces lo que hacemos es asumir nuestras CPU solicitando una seguridad del programa Una excusa que solicita un programa la gente sabe lo que haremos es buscar programa sea uno dentro del ram. Buscaré la programación superior en Sitaram. Ver un punto más importante que incluso puedes ver en el Bagram. Su tamaño fuera del ram es muy pequeño en comparación con el tamaño del disco duro escribe un auto desde que es muy pequeño en comparación con el tamaño del corazón. Esto incluso si se lleva a cabo computadora los carneros entre algo alrededor de cuatro gigabytes en Max puede ser en algún lugar alrededor de 16 gigabytes. ¿ Verdad? Este es el tamaño de los usados crear para la derecha. Pero si te tomas con fuerza es algo alrededor de 500 Gp son hasta a la gente en estos días, ¿ verdad? El tamaño de la dureza es muy, muy grande en comparación con el tamaño fuera de la razón siendo duro este caso muy barato, ¿ verdad? Ahí s Ram es muy, muy costoso. Entonces esta es la razón por la que la ciencia fuera de cosecha es muy grande comparativa yo mismo desde en computadoras de hoy. Bien. Entonces una cosa es segura, no podemos colocar todo el programa ya que está bien, no podemos colocar todos los programas. ¿ Por qué? Porque el tamaño del disco duro es muy grande. Sentimos como el más duro lleno de programas, ¿Cómo puedes colocar todos los programas y decir que no es posible? Correcto. Entonces como el tamaño del Ram es muy pequeño, no podemos colocar todos los programas en, digamos, la rampa. Bien. Volvamos a esto. Entonces una vez. Si cp quiere ejecutar p uno preprogramado, buscará en el Ram comprometido. El programa está presente en la carrera. Está bien. Se recuperará el programa de la rampa. En los casos la pureza presente dentro de la CPU Ram se ajusta al programa. Ser uno tenía genital ejecutado. De acuerdo, pondremos Fetch it line by line y luego será ejecutivo. Simplemente es muy, muy menos tiempo. ¿ Por qué? Porque aquí están la CPU. Es un Lee accediendo al carnero derecho. Con la finalidad de arreglar el programa el que tiene en casos el programa lo consigue. P uno no está presente en el Ram CCP en busca del programa P uno en este momento. En caso de que P uno no esté presente en la rampa En ese caso, una cosa es segura ser uno definitivamente estará presentando al artista en este momento. Lo que haremos es que May copiará el programa, sea uno y luego lo colocaremos en el rack. ¿ Verdad? Por ejemplo, no estaríamos presentes en salvar a la maldita dentro. El más difícil ahora viendo do es si p uno no está presente en el Ram, vamos a crear una copia de p uno y luego vamos a colocar ser uno en ST alrededor ahora mismo. Una vez esto ha sido más dentro de la RAB. C p tomará el programa desde su derecha AM. Es así como nuestro programa es generalmente acceso por siempre CPU se involucra, El programa está presente en la rampa. Cp accede radicalmente a ella. En ese caso, lleva mucho menos tiempo porque implica sólo tiempo de acceso al Ram. ¿ Verdad? Tenemos que acceder a un líder el. Sabemos que el Karam es muy, muy rápido. Bien, Vamos en los casos. El programa no está presentando el Ram. En ese caso, necesitamos acceder tanto al disco duro como Lillestrom Way porque necesitamos tomar una copia. El programa gente de los más duros. Entonces estamos accediendo al artista en. Una vez en su lugar, el programa en Síndrome RCP leerá el programa desde la rampa derecha Así que efectivamente estamos accediendo tanto a los más duros también. que Ram, ¿por qué el disco duro del norte no es muy, muy lento? Se los quita mucho para poder acceder a los más duros. Entonces en caso de que el asiento en el programa CPUs actúen pidiendo esté presente en la rampa, va a tardar mucho menos tiempo para que la CPU acceda al programa mientras que el enganche programa no está presente en la rampa. Va a tomar mucho tiempo para que la CPU acceda al programa porque necesitamos acceder tanto al disco duro como. Vamos a rampar. Sabemos que galletas duras Muy, muy pendiente. Las ciudades finas son puntos importantes. Ahram es costoso que lo más duro, ¿verdad? Esta es la razón por la que tenemos la ciencia fuera de Toby. Más pequeño que lo más duro. Además, tu am es muy, muy rápido comparando dureza fina. 3. Necesito de sistemas de funcionamiento desde cero: Bueno, hasta ahora hemos visto que el tamaño del disco duro será mucho mayor que el tamaño de la rampa. Ok? Ahora supongamos que sólo por una suposición, nuestro disco duro puede contener 500 programas, ¿de acuerdo? De igual manera, supongamos que nuestra RAM puede contener 15 programas. ¿ Por qué? Porque el tamaño de un Rama generalmente será con menor que el tamaño del disco duro. Bien. Ahora, de estos 500 programas que, que están presentes dentro del disco duro, 50 programas deben copiarse del disco duro y luego de modo en la RAM. Ok. Se copia damas, igual que copiar pasta. Ok, no es como esa pasta, que hacemos en computadora. ¿ De acuerdo? Este 50 programas que me estoy moviendo a la RAM, también deberían estar presentes en say Dar desk. Está bien. De tal manera copio los 50 programas y lo coloco en la rampa. Ahora mi pregunta es, de estos 500 programas, ¿cuáles 50 programas deben copiarse del disco duro a la RAM? Esa es la pregunta, vale, ver más. Lo que podemos hacer es que la mejor idea es que podamos mover los 50 programas, que es más probable que la CPU solicite a continuación, ¿verdad? ¿ Por qué? Porque si la CPU está solicitando un programa que está presente dentro de la RAM, tarda mucho menos tiempo para que la CPU acceda a ella. Pero en caso de que el programa al que CP está intentando acceder en la RAM no esté presente, cuando en caso de que la CPU esté intentando acceder a un programa que no está presente en la RAM. Va a llevar mucho tiempo porque necesitamos copiar desde el disco duro y luego colocarlo en la RAM y entonces quizá tengamos que tomarlo de ahí RAM. Se va a llevar mucho tiempo. Por lo que debemos rezar para mover los 50 programas que la CPU puede solicitar a continuación del disco duro a la memoria. ¿ De acuerdo? Pero el problema aquí es que nunca podremos decir qué programa estará solicitando la CPU a continuación. De acuerdo, ¿por qué? Porque cualquier CPU que pueda solicitar es altamente variable. Realmente no podemos predecir. Por ejemplo, como usuario, en realidad puedo, en realidad puedo abrir cualquier software como me guste, ¿verdad? Nadie puede decir que es que nos abriré después de una ventaja es porque es un futuro. De igual manera, nuestra CPU no puede predecir. Nuestra CPU puede alguna vez, LCP realmente puede solicitar para cualquier programa, ¿de acuerdo? No hay, nada como nuestra CPU debería solicitar este programa. Entonces esto es un futuro y no es posible que nadie lo pueda, nadie realmente derivar exactamente. Entonces una cosa que podemos hacer es que podemos hacer predicción o podemos ir por, supongo, vale, simplemente podemos decir que simplemente podemos poner algún programa del disco duro a la memoria, unos 50 programas basados en algún algoritmo o alguna idea. De acuerdo, ¿a ver por qué necesitamos un algoritmo para esto? A ver qué puedo hacer. Por ejemplo, hay dos equipos que están jugando un partido, ¿de acuerdo? Correo electrónico y DB. Ahora, van a jugar el partido mañana y tú quieres predecir al ganador, ¿de acuerdo? Ahora puedes predecir al ganador en base a diversos algoritmos. Por ejemplo, puedes tomar la historia pasada y ver qué equipo ha ganado el mayor número de partidos y decir que mañana será el ganador. Está bien. Supongo que podría ser correcto o podría no ser correcto. Dinero lo sabrás cuando mañana. De igual manera, podemos ir con otro equipo que ha perdido la mayor cantidad de veces. Pero aun así se puede decir que Amy está jugando en un terreno el cual hace uno todos los partidos hasta ahora. Por lo que se puede decir que el equipo coge y gana el partido. De acuerdo, entonces hay varios tipos de algoritmos. Para que se te ocurra, se puede llegar a muchos algoritmos diciendo que esto puede ser de mano, esto puede pasar, eso puede pasar, ¿de acuerdo? Entonces esto es sólo una conjetura. Entonces de igual manera aquí también podemos recrear cualquier 50 pro equity puede moverse. Se necesitan 50 programas desde el disco duro a la memoria basados en diversas ideas diciendo que el programa que es de tamaño más pequeño, tal vez referido por la CPU en el futuro. Es sólo una idea ok, no tiene por qué ser correctamente. De igual manera, los 50 programas que son los mayores insights, pueden ser referidos por la CPU a continuación. Y así necesito mover los 50 programas, que son, que son los mayores insights del disco duro a la memoria. Para que pueda ir por diversos tipos de conjeturas. Por lo que esta adivinación lo hace algo llamado como sistemas operativos. ¿ De acuerdo? Otros sistemas operativos es un programa. Es un enorme, Es un gran programa. Tendrá muchas funciones dentro de ella, ¿de acuerdo? Ahora, una de las funciones dentro de los sistemas operativos sostendrá la lógica o algoritmo, que dirá eso, perra, estoy en caso de que los pies se encuentren con una situación tal que más de un programa esté intentando acceder al, capta la RAM aquí, más de un programa quiere meter, ¿verdad? Pero podemos pasar sólo unos pocos programa a la RAM. Ahora, que pocos programas debemos pasar del disco duro a envolver. Esa decisión se está haciendo, siendo atendida por una de las funciones de los sistemas operativos. De igual manera, eso podría surgir una situación en la que supongamos que hay más de un programa en la RAM. Supongamos que hay dos programas en la RAM que están tratando de acceder a la CPU al mismo tiempo. Todavía es definitivamente posible. ¿Por qué? Porque en realidad podría abrir más de un programa en mi computadora. En ese caso, ¿qué pasará? Ambos programas tienen que ser, tiene que ser ejecutado por la CPU. Ahora, depende de la CPU decidir qué programa debe ejecutar a continuación. En realidad, la CPU no decidirá. CPU no sabe nada más que ejecutar el programa. Ahora nos toca decidir qué programa debe ejecutar la CPU a continuación, correcto, entre los dos programas que están tratando de acceder a la CPU. Nota, de nuevo, para eso escribimos otra función dentro de nuestro sistema operativo la cual decidirá cuál de estos dos procesos debe capturar la CPU. ¿ De acuerdo? Entonces lo que realmente está sucediendo aquí es que no es más que asignación de resultados. Ver qué se entiende por recurso. Cualquier cosa que esté presente dentro de una computadora no es más que un recurso. Por ejemplo, la RCP es un recurso, la RAM es un recurso. El disco duro es un recurso. Ratón, teclado, cualquier cosa impresa o cualquier dispositivo que puedas llevar en nuestra computadora. Podemos decir eso como recurso, ¿de acuerdo? Ahora, en lo que está pasando aquí hay más de un programa que está tratando de acceder a la CPU y depende de tu operación en necesidades de IA. Ese sistema operativo está decidiendo cuál de estos dos programas debe acceder a la CPU utilizando su programa C sistemas operativos, es un programa. Ahora, entre esto, hay diversas funciones, y cada función está teniendo una lógica. Esta función está teniendo una lógica diciendo que cuál de estos dos programas debe acceder a la CPU. De igual manera, incluso aquí estamos, ya hemos visto que cada vez que dos programas están tratando de acceder a la RAM, el sistema operativo está decidiendo qué programa debe hacerse con la rampa, lo que significa qué programa debe moverse del disco duro a la memoria. Nuevamente, esto lo están decidiendo nuestros sistemas operativos. Lo que los sistemas operativos están haciendo generalmente es cuidar algo llamado como la asignación de recursos. Lo que significa si más de un programa está intentando acceder a un recurso. Ahora sistema operativo podría tener que decir cuál debería hacerse con el recurso primero, ver, por supuesto, cada proyecto de ley. Todo programa definitivamente se apoderará del recurso en algún momento en el tiempo. Eso es seguro. Ahora, entre ellos, cuáles deben capturar primero el recurso, eso está todo amortiguado y eso está siendo respondida por otros sistemas operativos. Está bien, bien. Entonces el punto importante que podría tener que notar aquí es el sistema operativo no es más que un programa que actúa como asignador de recursos son un gestor de recursos. Está bien. Ese es sólo punto que para esto, eso es lo que quería explicar. Entonces fui por muchas explicaciones solo dar una idea aproximada de lo que está pasando con la computadora. Entonces en caso de que si no eres capaz de entender estos puntos, sigue estando bien, ¿verdad? Para hacerse una idea aproximada al respecto porque vamos a ver todos estos conceptos de una manera mucho más detallada. ¿ De acuerdo? Esto es sólo una idea dura, ¿de acuerdo? Nada, nada que debas ser capaz de entenderlo exactamente. Por lo que trató de hacerse una idea aproximada sobre estos puntos. Vamos a ver todos estos puntos de una manera muy detallada con mucha resolución de problemas, muchos problemas, ¿de acuerdo? Lo conseguirás muy claramente. Tan bien. 4. Cómo funcionan de entrada y de salida: Por lo que se ha movido un sub programa del disco duro a la RAM. ¿ Cuáles son todas las cosas que puede sufrir este programa? O bien este programa estará en la carrera, este programa estará en la RAM, y será ejecutado por la CPU tomando línea por línea. Tales cosas se diga que la ejecución de prueba, la ejecución o este programa que está en RAM. Y tenemos ival, vale, tal cosa decimos que soy yo o evento. Otra posibilidad es que este programa no esté funcionando. Ejecución, es que este programa no se ejecuta. Ahora, este programa está a la espera del evento IO. En ese caso, este programa realmente está esperando a que la CPU ejecute R. Está esperando algún evento IO, ¿verdad? En ese caso, decimos que este programa realmente está a la espera de que ocurra algún evento. Ok? Entonces en términos simples, puedo decir que c 1 quiero decir si hay algo llamado como tiempo de giro. Está bien. No son Dongdaemun caldo. En primer lugar, déjame escribir la fórmula y luego la explicaré. ¿De acuerdo? Donante en caldo de diamante, tiempos de espera más tiempo de ráfaga más tiempo de IO. ¿ De acuerdo? Entonces cada programa en algún momento del tiempo se cargará en la RAM, ok, supongamos que, ese es un programa llamado como P1, ¿de acuerdo? Este programa es bajo. Supongamos que este programa se ha cargado desde el disco duro a la RAM a las 01:00 AM. ¿ De acuerdo? Veo 01:00 AM. Y supongamos que este programa ha concluido su ejecución a las 03:00 AM, ¿de acuerdo? Este programa ha concluido su ejecución a las tres de la mañana. Y ya les dije que una vez que el programa haya concluido su ejecución, el programa será completamente retirado de la RAM. Ok, este programa se eliminará por completo de la RAM. Ahora esta duración de tiempo de 10am a tres AM también se coordina el tiempo de entrega. Ok. Ahora durante este tiempo de respuesta, ¿cuáles son las cosas que debería haber sufrido este programa? Lo que significa que durante este tiempo de un nombre a las 3AM, este programa debería tener ya sea beta, lo que significa que, habrías esperado a que ocurriera algún evento. Este programa debería haber sido ejecutado por la CPU de C ejecución y tiempo de ejecución y tiempo de ráfaga, ambos son iguales. ¿ De acuerdo? También podemos decir que este tiempo de ejecución ya que Burstein ambos son iguales, ¿de acuerdo? ¿ Es este otro programa debió haber sufrido Ivo. Ok, entonces este tiempo de giro es una combinación de esperar diez más ráfaga m más m c. En realidad, no podemos decir cuál entre espera o ráfaga son I0 va a suceder. ¿ En qué orden? De acuerdo, en qué orden sucederá esto. Un programa, una vez que se carga del disco duro a Ram, puede someterse ya sea ponderándolos durante algún tiempo o debería haber sido ejecutado durante algún tiempo. ¿ Este programa debería haber estado sometiendo IO durante algún tiempo. En qué orden sucede esto es realmente independiente del programa. Para algunos programas, it, para algunos programas el orden será el orden será diferente de un programa a otro. De acuerdo, eso es lo que quería decirte. A ver por si no entendiste esta fórmula, realmente no te preocupes porque vamos a z, muchos problemas entran en este concepto. ¿ De acuerdo? Vamos a ver algo llamado algoritmo de programación. Tan bien, que vamos a estar viendo todo este concepto. Está bien, bien. 5. Programa vs. proceso, estados de un proceso: Entonces ahora veamos la diferencia entre un programa y un proceso. Ok. Ves, ya sabemos que cualquier programa en nuestra computadora se convertirá en código de máquina, también llamado como núcleo LaTeX EE, y luego se colocará dentro del disco duro. Ok, ya lo hemos visto. Ahora supongamos que Google Chrome y MS Word son dos softwares que están presentes en una computadora, lo que significa dentro de un disco duro en theta will computadoras disco duro en Google Chrome dot EXE y Emma words.txt. Estos son los dos archivos ejecutables que están presentes en nuestro más duro, fino. Ahora. Ahora, ahora llegando a esto, ahora a esto se le llama como programa. Ok. Esto es, esto no es más que un software o un programa. Ahora ¿qué quieres, qué entendemos en realidad por tus procesos? Ver bendable, hago clic con nosotros o supongamos que he abierto mi computadora. He iniciado sesión en mi computadora, y he hecho doble clic en el icono de Google Chrome, lo que significa que he abierto el software Google chrome. De acuerdo, ahora lo que hará nuestra CPU es que comprobará ese programa de Google Chrome. Entonces nuestra búsqueda, el programa de Google Chrome en nuestra rampa. Ok. Ahora supongamos que el programa no está disponible dentro de la RAM. Entonces como resultado de lo cual, lo que sucederá es que este programa podría tener que trasladarse del disco duro a la memoria RAM. Ok, este programa hecho se han movido desde disco duro se puede ejecutar. Ya vimos esto. Ahora lo que realmente sucederá es que desde que tengo, he hecho clic en el icono de Google Chrome, lo que significa que he abierto el software Google chrome. creará una nueva copia de este Google Chrome. Este programa, ¿de acuerdo? creará una nueva copia de este programa en el propio disco duro. ¿ De acuerdo? Este programa se llama como un proceso. ¿ De acuerdo? El programa C no es más que cualquier cosa que escriba. Por ejemplo, la empresa Google ha desarrollado software a través de un programa. Eso es lo que queremos decir con un programa, entonces eso está disponible como parlamento dxi indoor en nuestro disco duro. Ahora, siempre que se haya ejecutado este programa, son este programa ha sido abierto por mi computadora, se creará una nueva copia de este programa. Y a esto nos referimos con un proceso. C, B puede abrir Google Chrome en varias pestañas, ¿verdad? Por ejemplo, puedo usar el enlace abierto, abierto en nueva ventana. Puedo, puedo abrir a Google Chrome Windows al mismo tiempo ¿verdad? Ahora lo que sucederá es para este programa, sin embargo, se crearán instancias de programa crecido de Google dentro del disco duro. Ok. Esto no es más que programa peres. Estos dos son procesos que se crean para este programa. ¿ De acuerdo? Por lo que para un solo programa, se pueden crear múltiples procesos. ¿ De acuerdo? Por último, ahora ¿qué pasará? Estos dos programas se trasladarán a la RAM, y entonces lo hará, lo hará, se ejecutará, se someterá a globo ocular esto, lo hemos visto OK, parece un programa normal. Esto también sufrirá todas estas cosas. Bien. Ahora para cualquier programa, hemos visto hasta ahora, se somete a por diversas etapas, ¿no? Inicialmente comenzó como un programa fuente, luego se ha convertido en código de máquina. Ahora la malla, entonces el código de la máquina se ha colocado dentro del disco duro. Y luego me dice más en la rampa. Ahora una vez que lo hace, nos movemos a la RAM en ella puede sufrir ya sea i, o, R, puede ser , puede, puede ser ejecutado por la CPU. ¿ Es que puede, simplemente puede permanecer en la memoria RAM esperando que ocurra algún evento, están esperando a algunos, esperando una ejecución, ejecutada por la CPU o esperando a IO. ¿ De acuerdo? Eso es lo que hemos visto hasta ahora. Entonces durante todo este viaje. No obstante Programa someterse a un programa o a un proceso se somete a diversas etapas. Ver, en realidad, no hay mucha diferencia entre un programa y un proceso, aunque se dice esta explicación. En la mayoría de los libros de texto, utilizan programas y procesos indistintamente. Está bien, está bien, pero aún así, es bueno saber esto en realidad, ok, ¿cuál es la diferencia entre programa y proceso? ¿ Ahora? Bien. Ahora bien, este programa y este proceso atraviesan diversas etapas, ¿no? Diversos estados. Ahora decimos cada nodo que hemos nombrado a cada uno, cada uno de estos estados usando, usando estas cosas. ¿De acuerdo? Por ejemplo, cada vez que hacemos clic en el Software, por ejemplo, cada vez que abrimos el software Google chrome, este programa, este programa realmente ha creado este proceso, ¿no? Este programa realmente ha creado este proceso. Ahora decimos que este proceso es un nuevo estado. ¿ De acuerdo? Este proceso está en nuevo estado porque este proceso se está creando de nuevo. Bien. Ahora en algún señalamiento, Maldito este programa, este proceso en realidad se trasladará a la RAM, ¿verdad? Porque CBO realmente puede acceder a uno conduce directamente desde la RAM y no desde el disco duro. Entonces en algún momento, este proceso se tiene que mover a la RAM y digamos, supongamos que es este proceso Google Chrome ahora está presente dentro de la rampa, está presente dentro de esa munición. Ahora dentro de la RAM, ya hemos visto que cualquier programa o proceso puede ser ejecutado por la CPU. Porque ya sea puedo ser ejecutable y CPU son puede someterse a I0, R. Puede estar en la RAM esperando algunos eventos. ¿ Verdad? Ahora por si el programa está dentro de la RAM y no está realizando Iwill, ni está siendo ejecutado por la CPU. Pero este proceso está a la espera de que ocurra algún evento. En ese caso, podemos decir que este proceso no está listo estado, ¿vale? Lo que significa que este proceso está realmente listo para su ejecución, son para IO. ¿ De acuerdo? Este proceso en realidad está esperando ya sea por CPU son para realizar I0. Por lo que decimos que este proceso tiene en estado listo. Entonces, hasta el momento hemos visto dos estados. Siempre que el proceso del programa se está creando dentro del disco duro, dijimos que el proceso está en nuevo estado y siempre que el proceso se haya movido a la RAM. Pero no está realizando Ivo, ni está realizando ejecución, ejecución por parte de la CPU. Dijimos que el proceso no está listo estado, bien. Ahora vamos en caso de que si el proceso está siendo ejecutado por la CPU, tomando línea por línea, decimos que el proceso no está en estado de ejecución, lo que significa que el proceso está siendo ejecutado por la CPU, están siendo ejecutados por el CPC o correr y ejecutar ambos son iguales, ¿verdad? Por lo que decimos que el proceso es que se está ejecutando estado. Ahora por si hay un pequeño error aquí, en realidad. Ok. Aquí, aquí hay un pequeño error, ok, no está bloqueado estado. En realidad es que voy a decir. Voy a decir. ¿De acuerdo? Entonces en caso de que si el proceso está en RAM y está realizando algún evento IO, ya sabes lo que significa una salida a bolsa, ¿verdad? Ya sea leer o escribir desde dispositivos IO es lo que decimos ahí lo hace i u Así que en caso de que si el proceso está en, sometiéndose a Aibo, entonces decimos que el proceso está en, voy a decir, bien, bien. Esto también se llama como estado bloqueado. ¿ De acuerdo? Entonces, ¿por qué decimos este estado de bloque de estado Ivo es nosotros, vamos a ver esto, está bien, movemos uno cuando estamos viendo realmente programar algoritmos, vamos a ver por qué decimos un proceso en estado bloqueado de estado Iwo, ok, lo veremos un poco más tarde. Ahora. Sabemos que una vez que un proceso realmente ha completado su ejecución, lo que significa que es, está completamente hecho con todo. Se retiraría por completo de la rampa ¿verdad? Ahora, una vez que el proceso haya concluido su ejecución, entonces decimos que el proceso está en estado terminado. Nuevamente, una vez que el proceso alcance el estado terminado, retiraremos completamente el proceso de la RAM. Bien. Ahora, hay dos estados más que nos llamaron suspender fecha de liberación y suspender estado Vt. Ahora bien, en caso de que yo diga esto y explique esto, explíquelo, no podrá entenderlo claramente. Entonces lo que haré es dejarme tomar unos procesos de agua. Yo, déjame discutir algunos conceptos más sobre proceso. Y luego veremos estas dos cosas, ¿de acuerdo? Dicho apuntador antiestatal y suspender, estado de espera. Bien. 6. Grado de multiprogramación: Ahora veamos qué hace uno por grado de multiprogramación. Grado de multiprogramación. Grado de multiprogramación significa número máximo de procesos que se pueden colocar en la RAM en nuestro equipo. A eso nos referimos con el grado de multiprogramación. Escribir C, este B. Sin embargo rampa, supongamos que nuestra RAM puede tener al máximo tres procesos, lo que significa C, nuestra RAM está teniendo algo de capacidad, ¿de acuerdo? Endeavor RAM está teniendo alguna capacidad. Asumamos tres GB o 4GB o lo que sea, OK. Ahora dentro de este espacio, eso puede ser sólo un número finito de procesos se puede colocar, ¿verdad? Por ejemplo, supongamos que psi es hacia afuera Ramis 4GB. Ok? Ahora, supongamos tamaño de un solo proceso igual a, supongamos cuatro KB. ¿ De acuerdo? Y supongamos que no tiene por qué ser siempre cierto. Pero sólo por este ejemplo, supongamos que todos los procesos tendrán ese mismo tamaño, ¿de acuerdo? Eso es suposición. Por favor, tome nota de ello. No tiene por qué ser verdad siempre. Pero, por este ejemplo, supongamos que el tamaño de cada proceso es el mismo, ¿de acuerdo? Ahora el número de max, luego el número, número máximo de procesos que se pueden colocar en nuestra RAM no es más que tamaño de RAM dividida por el tamaño de un solo proceso, que no es más que tamaño i-frame es de cuatro GB, que puedo escribirlo como dos potencia 32 bytes divididos por tamaño de un solo procesos y creo que pero cuatro KB lo tomamos y lo escribimos como Cooper a L bytes. ¿ De acuerdo? Así que totalmente puedo tener bytes y bits se cancelarán. Por lo que voy a estar teniendo, puedo tener como máximo dos procesos de potencia 20 en decir mi RAM. Entonces lo que puedo decir es que el grado de multiprogramación en nuestra computadora es dos potencia 20. Puedo tener en max de dos puertos en mi, en max dos puertos 20 procesos en mi Abram. De acuerdo, esto es a lo que me refiero con grado de multiprogramación. Ahora podría tener una duda de lo que se entiende por GB KB. ¿ Cómo calculé esto y todo esto otra vez. Entonces para eso, veamos qué, veamos qué significa GB. De acuerdo, C, una K, b igual a dos potencia diez bytes. Y un MB es igual a dos potencia 20 bytes. Un GB igual a 2.30 bytes, un db igual a dos por 40 bytes, y un byte es de ocho bits. Ahora estos cuatro, para poder calcular esto, puedo convertir estos 4GB en bytes, ¿de acuerdo? Hará que sea mucho más fácil. Por ejemplo, para DBA puede escribirlo como 11 GB igual a dos potencia 30 bytes. Entonces cuatro en dos por cada 30 bytes, ¿verdad? Este cuatro, puedo escribirlo como 2pi sobre dos en dos potencia 30 bytes. ¿ De acuerdo? Ahora esto, puedo escribirlo como dos potencia 32 bytes. Así es como conseguí estos dos puertos 32 bytes, ¿de acuerdo? De igual manera, este cuatro KB, puedo escribirlo como una KB es igual a dos potencia diez bytes de nuevo. Entonces puedo escribir como cuatro en dos por diez bytes, C, cuatro KB. Lo estoy escribiendo como cuatro en dos potencia diez bytes, porque una KB es igual a dos Bore diez bytes, ¿de acuerdo? Un KB es igual a dos potencia diez bytes. Ahora esto se puede escribir como, este cuatro se puede escribir como dos al cuadrado. Y así dos cuadrados en dos potencia diez, que no son más que dos potencia 12 bytes, ¿verdad? Esto no es nada. Esto es lo que tengo Galba IO escrito como TOPO. De esta forma he escrito hace al puerto 12 bytes, ¿verdad? Dos puertos 32 dividendo un petróleo de dos puertos no es más que dos potencia 20. De acuerdo, veamos, vamos a ver esto. Kb, MB, GB y todo esto un poco más tarde. De acuerdo, vamos a estar discutiendo muchos problemas, pero vemos sobre el manejo de la memoria, ¿de acuerdo? Ahora solo para ajustarme para realmente explicar el concepto de grado de multiprogramación, he tomado el pequeño problema, ¿ok? Grado de multiprogramación no es más que número máximo de procesos que pueden estar presentes en la RAM para computadora, bien. 7. Tipos de sistemas de funcionamiento: Bien. Ahora veamos qué son, cuáles son los diversos tipos de sistemas operativos que tenemos, OK. Bueno, una cosa es nada más que sistema operativo por lotes. sistema operativo por lotes en realidad no se utiliza hoy en día. Se está usando hace mucho tiempo, ¿de acuerdo? Sistema operativo por lotes significa en el grado de multiprogramación siempre es uno. De acuerdo, ese es el sistema operativo por lotes. Siempre estará teniendo el grado de multiprogramación s1, lo que significa al máximo, que puede ser uno, sólo un proceso que puede estar presente dentro de la RAM. ¿ A qué nos referimos con eso? C, D, B, en realidad colocando un proceso desde el disco duro a la RAM, ¿verdad? Y entonces CB lo ejecutará. Ahora, lo que vamos a estar haciendo normalmente es lo que hemos visto hasta ahora, lo que estaremos haciendo es estar teniendo más de un proceso en guardar esa app, ¿verdad? No lo he explicado en realidad hasta ahora. Déjame explicarlo ahora. Por lo general lo que estaremos teniendo es que estaremos teniendo más de un proceso como por ejemplo, p1, p2, y p3. Al tener esto, voy a tener muchas ventajas. ¿ Por qué? Por ejemplo, supongamos que p1 está siendo ejecutado por CPU, OK, p1 está siendo ejecutado por CPU. Ahora P2, Supongamos que P2 necesita i, ¿de acuerdo? Ahora P2 puede someterse a I0 de parte de nuestra suma, lo que significa que puede leer datos de algunos de los dispositivos IO, algunos dispositivos IO, ¿de acuerdo? Ahora, y P3, P1 está hecho. P3 puede continuar con CP, que significa que lo que realmente estoy haciendo es que en realidad estoy haciendo que tanto la CPU como los dispositivos IO funcionen en paralelo, ¿verdad? tanto que supongamos si restrinjo mi computadora para decir que puedo tener al máximo cuando sólo un proceso que puede estar presente en la RAM. Correcto, entonces lo que estaré haciendo, estaré colocando un proceso dentro de la RAM, uno solo después de la finalización de este proceso, estaré buscando ese siguiente proceso desde el disco duro. Esa desventaja con esto es que asumamos P1 necesidades lo haré. Ahora siempre que P1 esté haciendo IO, nuestra CPU estará inactiva, ¿verdad? Ver, ejecución y trabajo no se puede hacer al mismo tiempo para un proceso en particular. Podemos hacer para dos procesadores, lo que significa que cuando un proceso está siendo ejecutado por CPU, en realidad podemos realizar mal por otro proceso que se puede hacer ok. Pero aquí, ya que sólo tenemos un proceso en la RAM, un año después de la finalización de este proceso puede ser capaz de tomar el siguiente proceso del disco duro. Ok, ahora por esto, vamos a tener menos eficiencia, eficiencia CP eficiente, ¿de acuerdo? La eficiencia Cp no es más que útil. Estoy fuera de la CPU. Dividendo pagado tiempo total de CPU. Lo que significa del tiempo total que tienes, ¿cuánto tiempo estás usando realmente la CPU? Escribe en caso de que la eficiencia eficiente de la CPU sea una antigüedad del 100%, lo que significa que en realidad no estamos teniendo la CPU inactiva. Estamos usando completamente la CPU, ¿de acuerdo? Y en ese caso, la computadora será de manera muy rápida. Ves, necesitamos hacer uso de los recursos tanto como sea posible, ¿verdad? Por ejemplo, supongamos si cinco personas están trabajando en un proyecto. Si los cinco trabajan juntos al mismo tiempo, si los cinco trabajaron juntos sin tomar ningún descanso, entonces el proyecto se completará muy rápido, ¿verdad? En caso de que uno o dos de ellos asuman algunos riesgos o estén ociosos, lo que significa que en realidad no están trabajando al máximo su potencial. En ese caso, lo hará, tomará más tiempo para que el proyecto obtenga tasa terminada. Lo mismo es lo que está pasando aquí. Necesitamos ejecutar gran cantidad de procesos. Y si hacemos uso de nuestros recursos, recursos significa CPU, yo idearé o cualquier cosa. Si haces uso de ella por completo, entonces en realidad son la computadora se volverá más rápido. ¿ Por qué? Porque se están ejecutando más procesos al mismo tiempo. Lo que significa que si uno de los procesos que se ejecutan, otro proceso puede someterse a I0. Por lo que la solidez de nuestras computadoras mejorará ahora mismo. Eso no es posible en nuestros sistemas operativos por lotes porque max estará tomando sólo un proceso y una capa después de la finalización de este proceso, estarás tomando el siguiente proceso del disco duro. Ok, eso es una desventaja. Entra en sistemas operativos por lotes. No, tenemos un sistema operativo más, sistemas operativos multiprogramación, lo cual es muy popular. Los sistemas operativos multiprogramación no es más que B puede tener más de un proceso en la RAM. Por el momento, lo que sea que hayamos visto, lo que significa que nosotros, dijimos que podemos tener más de un proceso por derecho propio. P1 está siendo ejecutado por la CPU, entonces uno de los otros procesos puede someterse a Iwo, vale, eso es lo que queremos decir con grados. A eso nos referimos con sistemas operativos multiprogramación. ¿ Por qué? Porque estamos teniendo más de un proceso dentro de la RAM, esto va a mejorar. Una cosa es la eficiencia de la CPU, lo que significa término útil por término total definitivamente va a mejorar. Lo que significa que si uno de los procesos que se someten voy, en realidad puedo usar algún otro proceso. En realidad puedo ejecutar algún otro proceso, lo que significa que no estoy permitiendo que la CPU permanezca inactiva, ¿verdad? Por lo que la eficiencia CP va a mejorar debido a los sistemas operativos multiprogramación. Y también mejorará la solidez de los ordenadores. A medida que aumenta la eficiencia de la CPU. También mejorará la solidez de los ordenadores, lo cual es muy obvio ¿verdad? Ahora. Tenemos un sistema operativo más que no es más que sistema operativo de multiprocesamiento. Ver hasta ahora lo que hayamos visto, ya sea por lotes o multiprogramación, ¿dónde está el número de CPUs es solo una, ok, en nuestra computadora, que hemos visto para formas por lotes y formas multiprogramación que puede ser uno, sólo una CPU. Pero en el multiprocesamiento, donde está podemos tener más de una CPU. ¿ De acuerdo? Ver. Nosotros, hasta ahora, lo que hayamos visto, sólo teníamos una CPU y seguimos tomando los procesos y luego se está ejecutando. Pero en sistemas operativos multiprocesamiento, si hay más de una CPU presente, lo que puede pasar es si uno, mientras que un proceso está siendo ejecutado por la CPU, algún otro proceso también será ejecutado por esta otra CPU escribir. En realidad lo que estamos haciendo aquí es el procesamiento paralelo. procesamiento paralelo significa que la cerveza ejecuta más de un proceso al mismo tiempo, ¿verdad? Pero en sistemas multiprogramación o operativos, no estamos haciendo procesamiento paralelo, ¿verdad? En realidad estábamos haciendo el procesamiento concurrente C, hay una diferencia entre el procesamiento paralelo y el procesamiento obtenido, obtenido. Esa es una diferencia entre Batalla y procesamiento y procesamiento concurrente. Si, supongamos que en caso de que sólo tenga una CPU y si seguimos cambiando los procesos y si seguimos ejecutando, entonces decimos que hay procesamiento concurrente. Supongamos que hay una madre que en realidad está alimentando a sus dos hijos usando ambas manos con este peón. ¿ De acuerdo? Se ha llevado dos cucharas y luego ella está alimentando a ambos hijos, lo que significa que está dando comida a ambos hijos. Ahora bien, esto no es más que procesamiento paralelo. Lo que está pasando es que le está dando la comida a sus dos hijos al mismo tiempo usando ambas manos, ¿verdad? Esto es a lo que nos referimos por procesamiento paralelo. En tanto que en caso de que sólo use una mano y si consigue qué, da 1 por delante una oferta hijos y si usas otra a algunos otros niños y ella estaría si sigue haciéndolo indistintamente, entonces b theta que S procesamiento concurrente. Es un ejemplo muy gracioso, ¿verdad? Entonces, pero aún así lo es, en realidad ayuda a entender. Por lo que esa es la diferencia entre el procesamiento paralelo y el procesamiento mult, concurrente. Esa desventaja con el procesamiento paralelo, engaño definitivamente el procesamiento paralelo será más rápido que el procesamiento concurrente. Eso es seguro, ¿verdad? Pero en realidad la desventaja con eso está en el procesamiento paralelo, el costo del sistema mejorará, aumentará, ¿no? Los costos del sistema se incrementarán porque estamos teniendo más de una CPU. El costo del procesador es muy alto hoy, ¿verdad? En caso de que tengamos dos procesos, el costo de los sistemas se volverá muy alto. Entonces eso es una desventaja. No tenemos sistema operativo multiprocesamiento. Ver lo que estamos usando hoy en día en nuestras computadoras es sistemas operativos de multiprocesamiento. ¿ Por qué? C, deberías tener aquí ese procesador de pulpo o hasta código, procesador cuatro núcleos, ¿verdad? ¿ Qué hace cuando hace procesador de cuatro núcleos? Contamos con cuatro procesadores los cuales se colocan en nuestro equipo. A eso nos referimos con procesador de cuatro núcleos. tanto que procesador octa core significa que tenemos ocho procesadores los cuales se colocan en la computadora de nodo. Ok? Entonces eso es todo esto. Todos operamos. Todas las computadoras que estamos usando hoy en día no es más que trabajar en realidad sobre la base del sistema operativo multiprocesamiento, ¿verdad? Bien. Por lo que estos son los diversos tipos de sistemas operativos que tenemos. ¿ De acuerdo? Entonces, ¿cuáles son las cosas que vimos? Vimos lo que se entiende por un grado de multiprogramación, que no es más que el máximo número de procesos que pueden estar presentes en la RAM. Entonces vimos algo que nos llamaba, luego sv. Entonces, ¿cuáles son los diversos, qué se entiende por eficiencia de CPU? La eficiencia de la CPU no es más que tiempo útil de la CPU dividido por nombre total ACP de lo que significa cuál es la fracción total de tiempo que temen utilizar la CPU fuera del tiempo total. Eso es lo que significa eficiencia de CPU, ¿verdad? A medida que aumenta la eficiencia de la CPU, lo que significa como, tanto como esté usando la CPU , utilizando el tiempo de la CPU, más rápido será el equipo. Ok, eso es lo que la eficiencia de la CPU en realidad, por qué las eficiencias CPS muy importantes. Bien. Entonces vimos algo de cuáles son los diversos tipos de sistemas operativos. Licenciatura S no es nada pero estaremos teniendo solo un procesador y estaremos teniendo como máximo un proceso dentro de la RAM. A eso nos referimos por caminos. Y las vías es muy, muy lentas porque la eficiencia de la CPU es muy menor. Entonces vimos sistemas operativos multiprogramación. En los sistemas operativos multiprogramación, podemos tener más de un proceso en la RAM. Y así lo hará, los sistemas operativos de multiprogramación serán mucho más rápidos que por lotes porque la eficiencia de la CPU es mucho mejor. tanto que los sistemas operativos multiprocesamiento, multiprocesamiento, podemos tener más de un procesador y también más de un proceso puede estar presente en la RAM. Ver en ondas multiprogramación, podemos tener lo máximo de un procesador, pero podemos tener más de un proceso dentro del sistema operativo de multiprocesamiento principal de RAM. Podemos tener más de un procesador así como podemos tener más de un programa en la RAM. Ahora, el sistema operativo multiprocesamiento es definitivamente más rápido que el sistema operativo multiprogramación. Pero el sistema operativo multiprocesamiento sufre de una desventaja de que el costo del sistema aumentará. 8. Un punto importante de notar: Bueno, hasta el momento hemos visto tres tipos de caminos a un lado. Nosotros también hemos visto mal, como hemos visto abogados de multiprogramación, y hemos visto formas de multiprocesamiento, ¿no? Entre estos tres OSS garganta este curso, estaremos usando sólo una manera y nada. Eso no es más que multiprogramación. Goya, lo que significa que solo hay una CPU dentro de una computadora y nuestra RAM puede tener más de un proceso a la vez. ¿ De acuerdo? Mira, esta es nuestra CPU. Esta es nuestra RAM. Supongamos que este es nuestro disco duro, ok. Este es nuestro disco duro, esta es nuestra RAM. Ahora, en caso de que si tengo más de una CPU, la buena ayuda, esto es multiprocesamiento inalámbrico en este momento en caso de que tengas un año, una CPU, pero permitimos más de un proceso dentro de la RAM en cualquier momento en el tiempo. Entonces dijimos que eso hace formas de multiprogramación. En tanto que en caso de que un rústico que sólo debería haber una CPU y que debería ser como mucho un proceso dentro de la RAM. Entonces decimos que son formas por lotes, ¿verdad? Estos son los tres tipos de ondas como hemos visto hasta ahora. Ahora, entre esto, a lo largo de este curso, en su mayoría estaremos usando algo llamado como SO multiprogramación, ¿OK? Por defecto, en caso de que haya algún cambio, te haré saber en digamos el video. Está bien. Pero en caso de que si no digo qué tipo de voz la estoy usando, siempre asumes que vamos a usar formas multiprogramáticas, vale, bien. 9. Bloqueo de control de proceso: Entonces, hasta ahora hemos visto que cada vez que un usuario abra un programa, se creará tu proceso, ¿de acuerdo? Lo que significa que cuando da para usuario abre un programa tres veces, se crearán tres procesos para ese mismo programa. ¿ Verdad? Ahora, este programa para el que se crea el proceso también se llama como entidad pasiva. ¿ De acuerdo? También se le llama como entidad pasiva. tanto que aquí, el proceso que realmente se crea para el programa también se llama como entidad activa. El nombre en sí sugiere, ¿verdad? El proceso en realidad está activo, lo que significa que está siendo ejecutado por la CPU, mientras que nuestro programa no está haciendo nada bien. Es simplemente crear el, una vez que se crea el proceso, entonces en realidad no estamos usando el programa por realmente estamos usando el programa para crear más procesos. Pero aparte de eso, no estamos usando el programa nada para nada más, ¿verdad? Sólo, sólo estamos usando el proceso, lo que significa que estamos moviendo el proceso a RAM y entonces el proceso está siendo ejecutado por la CPU. Y está bien, así que esto es 1 que quería discutir. De acuerdo, tu proceso también se llama como entidad activa, mientras que un programa también se llama como entidad de paso. Por último, ahora, no más. Sabemos que para cada programa se creará un proceso cada vez que el usuario abra el programa. Ahora, el proceso no sólo contendrá programa , también tendrá algo más, ¿verdad? Ves, esto es, este es un proceso que se crea para un programa en particular, ¿de acuerdo? Sabemos que el proceso definitivamente contendrá el programa. Ahora aparte de programa , también tendrá algunas cosas más. Ver, nuestro programa estará lleno de funciones, ¿verdad? Nuestro programa tendrá muchas funciones, por ejemplo, o programa tendrá muchas funciones. Sé que dentro de una función particular, hay, hay posibilidades de tener llamadas de función, lo que significa dentro de la función tu teléfono, puedo tener una llamada de función, digamos F2, que significa y función de llamada u de dos desde función de 4x, de función tienes una estoy llamando, tienes que calificar. Ahora para poder, esto puede seguir sucediendo, lo que significa que pueden suceder funciones anidadas. Por ejemplo, tienes una podría llamar tienes que, tienes a mis colegas tres, tienes tres podría llamar a tus cuatro. Y esto podría seguir adelante a la derecha. Ahora solo para hacer un seguimiento de las llamadas a funciones, necesitamos algo llamado pila. ¿ De acuerdo? Esa, esa es la razón por la que estamos teniendo esta memoria de etiqueta C. Vamos a tener una pila no es más que un recuerdo, ¿de acuerdo? Ahora, cada vez que se llame a su teléfono, su teléfono será empujado a la pila. Ahora, siempre que tus llamadas telefónicas tengas que hacerlo tienes que ser empujado a la pila. Siempre que tengas dos llamadas, tienes tres. Tienes tres serán empujados a la pila. Y esto seguirá sucediendo. Ahora, una vez hecho esto, el orden de ejecución no es más que tienes tres seguidos de. Tienes que seguir Bahía de uno, lo que significa que tienes tres se ejecutará una vez que se haga, si tres serán reventados de la pila y entonces tienes que ser ejecutado. Una vez hecho F2, se saldrá de la pila. Una vez que tu teléfono haya hecho esto será reventado de la pila. Entonces eso es todo. El programa ha concluido su ejecución, ¿no? Esto me despidió, estarías haciendo. Ahora para esto, usamos algo llamado pila. Ver cada programa tendrá muchas funciones y dentro de la función que es una alta probabilidad de llamadas a funciones. Solo para hacer un seguimiento de las llamadas a funciones, usamos algo llamado pila. Está bien, bien. Ahora, nuestro programa podría tener también algo llamado como asignación dinámica de memoria. La asignación dinámica de memoria no es más que asignar memoria usando malloc CNR. ¿ De acuerdo? Por ejemplo, en la programación C, usamos dos llamadas de función, ¿verdad? Sí, malloc y calloc. Estas llamadas de función se utilizan en realidad para asignar dinámicamente la memoria ¿qué se entiende por asignar dinámicamente memoria? Asignación de la memoria en el tiempo de ejecución. De acuerdo, a eso nos referimos con un CL malloc. Ok. Ahora, cada vez que usamos este MLR García encerrado dentro de nuestro programa, lo que significa que este programa, este peniques HE, este hey, espacio de montón se utiliza en realidad para esos asignación dinámica de memoria. Por ejemplo, en caso de que se asigne algún espacio utilizando la asignación de memoria dinámica, ahora este espacio se asignará dentro del montón de espacio. ¿ Verdad? Ahora bien, no hay espacio fijo para stack o heap, lo que significa que algunos programas pueden necesitar más espacio para stack, lo que significa que podría tener muchas llamadas de función que tiene algunas funciones pueden necesitar más espacio para el calor, lo cual significa nuestro progreso de que esos programas tendrán asignación de memoria más dinámica, ¿verdad? Por lo que en realidad son dinámicos, lo que significa que el montón estará creciendo hacia arriba, mientras que la pila estará creciendo hacia abajo. Algunos programas pueden necesitar más espacio versus tachuela, En ese caso, DAC irá hasta aquí. Hagamos calor estará teniendo sólo este espacio. En algunos programas, el calor puede necesitar más espacio. En ese caso, el calor, calor se le asignará más espacio, algo así, donde la pila estará teniendo muy poco espacio, ¿de acuerdo? En palabras simples, lo que quiero decir esto, esta base no está dividida por igual entre pila y pila. Realmente depende del programa. Algunos programas pueden necesitar más espacio para la pila, donde algunos programas, la mayoría de espacio para la pila, pero, uh, algunos programas pueden necesitar más espacio para el montón. Por lo que la cantidad de espacio que se asigna para apilar o montón entre este espacio total realmente depende del programa en sí. Ok, varía de un programa a otro. Bien. Ahora este proceso completo, que se crea para un programa también se llama Bloque de Control de Procesos, Ok. También se le llama como bloque de control de procesos, PCB. Ahora por cada proceso, estaremos teniendo un bloque de control de procesos. En caso de que si tenemos diez procesos, entonces tendremos, estaremos teniendo diez bloques de control de procesos. Entonces aquí, nuestra moral, Esto está permitido CPU y RAM. Y a partir de ahora, hay tres procesos llamados P1, P2, y P3, junto con la cita de ondas En la rampa. Ok. Ahora este p1, p2, p3 no es más que el PCP, lo que significa que esto es PCB de p1. Este es el PCB de P2, y este es el PCB de P3. Ok, bien. Entonces, hasta ahora hemos visto que su proceso no sólo contendrá solo programa, sino que también tendrá algunas cosas más como stack, heap y variables estáticas y globales. Vea lo que se entiende por variables estáticas y globales. Dentro de nuestro programa. B podría usar palabra clave estática, ¿verdad? Por ejemplo, en caso de que si quisiera declarar una variable, declaró una variable S táctica en IE. ¿ De acuerdo? Estas variables se colocarán por separado en esta variables estáticas C. En caso de que se trate de una variable local, ¿qué se entiende por una variable local? Una variable que se define dentro de una función se llama como variable local. ¿ Verdad? Ahora para las variables locales, el espacio se asignará dentro de la pila, lo que significa que ya estamos vistos que todas las llamadas a funciones se almacenarán dentro de la pila. Ahora en este registro de activación Fourier F1. agua son las variables que se crean para tu F1 se colocarán, ¿de acuerdo? Todas las variables locales. De igual manera para F2, puede haber muchas variables locales. Todas las variables locales de Tienes que ser colocadas por aquí. Es así como se asignan las variables locales, pero las variables como las variables estáticas son las variables globales se asignarán por separado, ¿de acuerdo? No se asignarán dentro de la pila. Se asignarán dentro de un día, realidad serán asignados en un espacio particular dentro del PCB. ¿ De acuerdo? Esto es a lo que nos referimos por bloque de control de procesos, bien. Ahora en caso de que si no entendieras las variables estáticas y globales, tal vez tengas que pasar por los fundamentos de la programación C, OK, en caso de que si pasas por los conceptos básicos de la programación C, podrás conseguir esto. 10. Atributos de un proceso: Ahora veamos cuáles son los diversos atributos que tenemos para un proceso, vale, atributos no es más que Propiedades. C, Para una, por ejemplo, si soy persona, puede que tenga muchas propiedades como mi rizado más duro, mi tono de piel es marrón. Llevo gafas líquidas. Tenía un montón de propiedades para mí de manera similar, por cada proceso, habrá algunos atributos, ¿de acuerdo? Todo proceso, lo primero no es más que ID de proceso. El ID de proceso no es más que un número único. cada proceso se le asignará un número, y ese número se le dará sólo a este proceso y no a ningún otro proceso. Ok, eso es lo que queremos decir con único, lo que significa que cada proceso estará teniendo un número único. Y ese número, también decimos que sí proceso ID. Está bien, bien. Ahora eso es algo llamado contador de programas, contacto del programa. Al ver qué, lo que realmente podría suceder es que asumamos esto. Veamos esto primero. Asumamos que tenemos una CPU, OK. Y P1. P2 y P3 son los tres PCB de tres procesos que se colocan dentro de la rampa. Ahora dentro de P1, P2, y P3, uno de ellos será ejecutado por la CPU. Escribe, supongamos en tres de ellos, P1, P2, y P3 querían CPU, ¿de acuerdo? Están listos para, están en estado listo, lo que significa que están listos, recogidos por la CPU para su ejecución. Ok? Ahora en ese caso, CPU podría tener que seleccionar uno, no, no sistemas operativos de CPU o podría cómo seleccionar uno entre los tres procesos que va a ejecutar la CPU. Eso es lo que hemos visto, esa es la funcionalidad principal de la funcionalidad de desperdicios wayside no es más que asignación de recursos, lo que significa que los resultados aquí es CPU. Ahora, la CPU se tiene que dar a uno de ellos, uno de los tres procesos. Ahora bien, ¿cómo se hace eso? Eso lo está haciendo algo que nos llama, nuestro código de sistemas operativos. Ahora bien, la parte de la cotización código COS no es más que en realidad un programa muy grande. Ya lo sabes, ¿verdad? El código de ondas es un gran programa. Dentro de esa parte. Habrá alguna parte del programa que en realidad se utilizará con el fin de, para escribir, con el fin de defender cuál de los tres procesos debe ser seleccionado por la CPU. Y esa parte del código también se llama como programador, OK, programador, sombra vives. No es más que un programa que forma parte de todo programa de residuos. Este es nuestro Programa formas, y este es el programa que sólo programador y esto debería Newland tendrá el código para decir que en caso de que más de un proceso necesite esa CPU, que entre ellos debería estar ejecutando primero la CPU. Eso es muy importante, vale, que está ejecutando primero la CPU. Ver cada proceso por supuesto obtendrá la CPU si no hay, no, no hay duda al respecto. Pero, ¿cuál es el orden en el que estarán recibiendo la CPU? Eso realmente importa ¿verdad? Y eso se está decidiendo eventualmente sintonizando algoritmo, lo que significa que esto es, esto no es más que el algoritmo de programación. Ok? Esta es la cita. Ahora bien, este código se puede implementar de muchas maneras, ¿no? Este código se puede implementar mucho de fase. Por ejemplo, el, entre estos, todos estos procesos, cualquiera que sea el proceso que llegara al ram primero debería ser ejecutado por la CPU primero. Ese es un algoritmo. También decimos que como primero vienen, primero sirven algoritmo de programación. ¿ Qué se entiende por algoritmo de programación? El algoritmo que se utiliza para seleccionar realmente uno entre el proceso, uno entre estos muchos procesos a ejecutar por la CPU. A eso nos referimos con algoritmo de programación, ¿verdad? Existen varios algoritmos de programación y uno de esos recocido es el algoritmo de circunvalación de primero en llegar primero servido. Ahora lo que hará el algoritmo de recocido de plato es entre todos los procesos que están presentes dentro de la RAM, elegirá el proceso que llegó primero a la RAM. El proceso que llegó primero al ram, lo que significa supongamos que P1 llegó a la rampa primero antes de p2 y p3, luego P1 se le dará primero la CPU. Eso es lo que vendrá seguro para que el algoritmo de trato asociado hará. De manera similar. Tenemos muchos algoritmos de disparo. Por ejemplo, ese es otro algoritmo de programación llamado como el trabajo más corto primero algoritmo de programación, lo que significa entre los tres procesos, supongamos que P1 necesita cinco nanosegundos de CPU, OK, para completar su ejecución. Ve estos problemas que estarías viendo, viéndolo de una manera más detallada. Ahora solo estamos teniendo una visión general aproximada. Ok. Supongamos que P2 necesita tres nanosegundos para completar su ejecución, y P3 necesita dos nanosegundos para completar su ejecución. Ahora, entre estos tres, el proceso con el menor tiempo de disparo probado, corto tiempo de ejecución del probador se ejecutará primero. Eso es lo que dice el algoritmo de programación de primer trabajo más corto. De acuerdo, el trabajo más corto primero algoritmo de programación dice, cualquiera que sea el proceso que esté teniendo el proceso habitual de salida más corto que es recurrente, el tiempo de ejecución más corto debe ejecutarse primero, vale, ahora, entre estos tres, P3 necesita la ejecución más corta Tiempo de Crimen, ¿verdad? Necesita sólo dos nanosegundos de la CPU, mientras que P2 necesita tres nanosegundos de la CPU. P1 necesita cinco nanosegundos de la CPU. Por lo que P3 debe ser seleccionado para este año, por el programador a ser ejecutado por la CPU primero. De acuerdo, entonces esto es sólo una visión general aproximada. De nuevo, estaríamos viendo esto debería enrutar algoritmos con más detalle con muchos problemas. Por último, saber por qué he explicado estas cosas es solo para explicarte que lo que se entiende por contador de programas, bien, ahora lo que podría pasar es que asumamos algún proceso está siendo programado Programador por el programador, el, supongamos que algún proceso está siendo programado por el programador a la CPU, ok. Supongamos que cp realmente está ejecutando el proceso P1, ¿de acuerdo? Ahora lo que podría pasar es que podría venir algún otro proceso. Asumamos proceso P4. Supongamos que estamos usando el trabajo más corto primero algoritmo de programación, lo que significa que el proceso con el tiempo de ejecución más corto se ejecutará primero, ¿de acuerdo? Aquí P3 tiene el tiempo de ejecución más corto. Entonces ven a los programadores programados proceso P3 a la CPU, ¿de acuerdo? Lo que significa que la CPU en realidad no está ejecutando el proceso p3. Ahora, supongamos un nuevo proceso, P4 entra en la RAM, ok, ahora esto necesita, supongamos a tan solo 0.5 nanosegundos de la CPU. Ahora lo que deberíamos estar haciendo es que este es en realidad un tiempo menor que éste, ¿no? Esto necesita menor cantidad de CPU, mientras que esto, supongamos que P3 necesita más cantidad de CPU, ¿de acuerdo? Ahora en ese caso, este proceso P3 tiene que ser detenido de manera contundente, lo que significa que este proceso tiene que ser detenido de ejecutarse, ejecución de CPU, ¿de acuerdo? Y algún otro proceso, P4 tiene que ser programado por el programador, OK, C0, P3 aún no se ha completado. Está bien. P3s anudados completados, pero se detiene por algún temporal por alguna cantidad temporal de tiempo hasta que P4 se está consiguiendo, consiguiendo completado. Ahora una vez hecho P4, estaremos ejecutando P3. ¿ De acuerdo? Entonces lo que estamos haciendo aquí es cada vez que estamos ejecutando un proceso en particular, en caso de que venga aquí un proceso de mayor prioridad, palabra más alta aquí, prioridades se calculan en base a prueba corta a trabajo, ¿no? Cualquiera que sea el trabajo más corto, que ahí se le dé la mayor prioridad, que ahí se le dé la mayor prioridad que se ejecutará primero. Ahora aquí, ya que una vez los Paraísos, entra en la RAM un proceso de alta prioridad, se prevían los procesos de baja prioridad. Y tomamos el proceso de alta prioridad y luego lo ejecutamos. Ok. Entonces lo que realmente está sucediendo es así que una vez que se haga P4, podríamos tener que seguir con p3, ¿verdad? C1s, P4 se hace, P3 no se completa. Uno, dejar alguna parte de P3s terminada, y luego nos trasladamos a P4. Ahora una vez antes que se haga, podríamos tener que continuar desde ahí donde dejamos P3, C0. P3 es un programa. Tendrá muchas líneas. Supongamos al ejecutar esta parte, b en realidad adelantó a P3 y te mostramos antes. Ahora, una vez hecho el P4, podríamos tener que continuar P3 desde el lugar donde lo dejó fuera. De acuerdo, entonces cómo, ¿cómo es posible? ¿ Cómo, cómo seremos? ¿ Recuerdas el lugar donde realmente lo dejamos fuera? Ahora por todas estas cosas, usamos algo llamado estas propiedades. Ok, contador de programas en realidad dirá el número de instrucción. El número de instrucción no es más que línea de programa desde donde necesito continuar con la ejecución. Por ejemplo, esto es de primera línea en el programa. Hay una segunda tarde en el programa. Esto es tercero tarde en el programa. Esta es la cuarta etapa, esta es la quinta línea. Asumamos que hemos ejecutado p3 tilde tercer carril, y luego reprogramamos P4. ¿ De acuerdo? Hacer porque P4 está teniendo mayor prioridad que p3. Ahora, supongamos que P4 se hace viene la ejecución de P4 se hace por la CPU por completo. Ahora volveremos a pasar a P3. Tenemos que iniciar la ejecución, la ejecución desde la línea número cuatro. Ahora cómo sabremos que vamos a iniciar el, deberíamos iniciar la ejecución desde la línea número cuatro que está siendo indicada por alguien, algo que nos llama contador de programas. Está bien. Contador de programas no es más que un registro, un registro que se llamará lo mantuvo más cerca de la CPU, ¿de acuerdo? Esto también se llama como contador de programas. Este padrón llevará los números. Entonces, tan cerca parece que cuando el proceso P3 está siendo ejecutado por la CPU, supongamos que p, el proceso P4, que es de mayor prioridad, llegó al ram, ¿de acuerdo? Ahora tal vez tengamos que anticiparnos a p3, lo que significa que podríamos tener que contundentemente stop.py CPU de ejecutar P3. Y entonces el programador programará gente de proceso ahora antes de que esté siendo ejecutado por la CPU, vale, algunas letras hasta que se haga la línea tres del proceso P3, y se está programando E4, ok, ahora una vez antes se hace. Podríamos tener que proceder de la línea número cuatro fuera de p3. Ahora esta línea número cuatro está siendo recordada, es recordada por algo llamado nosotros programa compare. Ahora de igual manera, los registros de propósito general en realidad recuerdan cuáles son los valores de registro que son utilizados por el proceso P3, Ok, ver proceso P3, lo que tendrá bien ejecutado cuando esté siendo ejecutado por la CPU, se , debería haber utilizado algunos registros. Por ejemplo, este padrón está teniendo un valor de cinco, este registro está teniendo un valor de seis. Esto se registró como tener el valor de tres. Esto es tener un valor de dos, vale, hasta forrado, hasta la ejecución de la línea tres. Estos son los valores que se están almacenando en el registro. Ahora, estos valores se tienen que utilizar, serán utilizados por IP3 mientras se ejecuta la línea número 45. Entonces estos valores tienen que ser de alguna manera, recuerda, vale, pero v, Cuando seguimos con P3 después de completar P4, ¿verdad? Ahora para ese fin, sea realmente almacenar todos los valores de registro. ¿ De acuerdo? A eso nos referimos con registro de propósito general para cada proceso. Para cada proceso, estaremos teniendo un conjunto de valores de registro duros. Y estos valores registrados hay que recordar cada vez que estamos anticipando ese proceso a partir de la ejecución por parte de la CPU. ¿ Por qué haces algoritmos de programación? Está bien, bien. Del mismo modo, el, Habrá una lista de archivos abiertos, lo que significa que los archivos que se abren por proceso P3, que también hay que recordar. Está bien. Ver archivos son habrá algunos archivos para un, debimos haber visto que lo que se entiende por Ivo escribir I0 no es más que leer algo de algún dispositivo IO, sobre todo leer algunos archivos de, desde los dispositivos IO. Ahora este proceso P3 debería haber abierto realmente algunos archivos. Abrir significa que debería haber empezado a leer algunos archivos. Supongamos que ha leído la mitad del archivo después de ejecutar la línea número tres hasta ejecutar la línea número tres. De acuerdo, ahora se tiene que continuar la lectura del expediente de la parte sobrante, ok. Por esa razón, B, recuerda la lista de expedientes abiertos que se están haciendo por un, bueno, por agobiados por el proceso de hecho para el proceso P3. Está bien, pero lo estarías recordando. De igual manera, tenemos lista de dispositivos abiertos. Por ejemplo, el proceso P3 debería haber utilizado la impresora para imprimir una página. Ok, ahora, hasta el, supongamos para printf, para imprimir una página completa, hemos impreso la mitad de la página. Ok. Ahora se está anticipando el proceso P3, siendo premed administradores siendo detenidos de manera contundente de la ejecución por parte de la CPU, y se hace P4. Y una vez antes se hace, impresión P3s tiene que continuar desde el lugar donde lo dejamos fuera. De acuerdo, entonces usamos algo que nos llama esta cosa, Dispositivos abiertos, lo que significa que los dispositivos que se están abriendo por proceso P3 deberían haber sido recordados cuando seguimos después de ser prevenidos. De acuerdo, entonces usamos esto. Ahora lo que se entiende por producción es un subió. Un proceso en particular tiene algo de espacio, ¿verdad? Tiene algo llamado espacio de pila y espacio de montón, lo que significa para las llamadas de función, utiliza el espacio de pila y para la asignación dinámica, para, para la asignación dinámica del espacio, utiliza el espacio de montón. Ahora, un proceso, el proceso P3 tendrá un contribuyentes particulares y espacio de montón. Y el proceso P cuatro también estará teniendo su propio espacio de pila y espacio de montón en su PCP ¿verdad? Ahora bien, P4 no debe acceder a este espacio, así como este proceso no debe acceder a este espacio, vale, eso es lo que queremos decir por producción. Y para cada proceso, nuestro sistema operativo necesita asegurarse de que no esté utilizando el espacio de un proceso, no esté utilizando el espacio de otro proceso. Ok? A eso nos referimos con atributos. Sé que es un poco difícil entenderlo muy claramente el primero ir. Pero a medida que sigamos avanzando, podrás entender la mayoría de las cosas. Ok, bien. Ahora estos son los diversos atributos de un proceso en particular. Ahora veamos un tema muy interesante llamado hace algoritmos de programación, algoritmos programación de CPU, bien, bien. 11. Tipos de programador, conmutación de contacto: Entonces, hasta ahora hemos visto que cada proceso tendrá un bloque de control de procesos, lo que significa que cada proceso es, sí mismo no es más que un bloque de control de procesos. Y también tendrá algunos atributos asociados a ella. A diferencia de ID de proceso, activó todos los archivos abiertos por ocho, luego contador de programas, todo el contador de programas valora todas estas cosas ¿verdad? Para, para, por cada proceso estaremos teniendo un PCB y luego atributos, ¿de acuerdo? Y luego el PCB y atributos de un proceso. colectividad también se llama como contexto, bien, contextos de un proceso. Ok, mira, ya hemos visto lo que un PCB es genial. Un PCB estará teniendo código de programa aquí y luego estarás teniendo pilas y variables estáticas y globales. Entonces estaríamos teniendo pila y montón o pegado OK. Ahora a esto nos referimos por PCB aire de un proceso. par de eso, también estaremos teniendo algo llamado atributos de EU como proceso IT, lista AM de archivos abiertos y todas estas cosas, ¿verdad? Todas estas cosas hasta un proceso en particular, digamos proceso P1 también se llama como contextos del proceso p1. Ok, entonces para cada proceso habrá algo llamado como contexto. Bien. Ahora pasemos a esto. Ahora de esto estamos, hasta ahora hemos visto que un pro, habrá grande. Asumamos que una gran cantidad de programas en RAM. En primer lugar, tenemos voz, después tenemos p1, p2, p3, ¿de acuerdo? Ahora, dentro de estos tres procesos, cualquiera que sea el proceso debería conseguir que la CPU primero está siendo visitada por el programador. Eso es lo que hemos visto hasta ahora ¿verdad? Ahora. Ese programa que programador se llama específicamente como a corto plazo ella 'd unidad. Está bien. Deja que sí nos llamemos también el programador de corto plazo. Ok. Ahora, ese corto plazo deberías aprender, será parte de nuestro código Waves. Ya lo hemos visto. ¿ De acuerdo? Ahora, ahora sabemos que desde el disco duro movemos algunos programas a la velocidad de rampa. Podemos inicialmente se está creando el proceso, lo que significa que el proceso es inducido TDD, donde una vez que se abra un usuario , se creará un sub programa, proceso que dijimos que los procesos en nuevo estado, ahora habrá muchos procesos los cuales serán nuevo estado, ¿no? Habrá muchos procesos en nuevo estado. Ahora dentro de estos, entre estos procesos, sólo podemos movernos, mover unos cuantos procesos a la RAM, ¿verdad? Porque la capacidad de la RAM es mucho menor que la capacidad del disco duro. Ahora, entre estos diversos procesos, ¿qué procesos deben, qué grupo de procesos debe trasladarse a la RAM? Eso tiene que decidirse de nuevo, ¿verdad? Eso también es una, lo que queremos decir por asignación de recursos. Nosotros hemos visto en la parte anterior de nuestro curso, tal vez en la segunda, segunda conferencia, nuestra primera conferencia, lo hemos visto bien. Ahora. Estos proyectos, estos RAM es un recurso que se tiene que dar a sólo pocos procesos entre los, todos estos procesos reductores, ¿no? Esto, y saber qué procesos deben trasladarse a la RAM está siendo decidido por algo llamado Ernest programador a largo plazo. Ok, programador a largo plazo es en sí mismo un programa que formará parte de nuestro programa de sistemas operativos. Ahora este largo arroja un poco dicho entre los procesos que se están creando dentro del disco duro, que son los procesos que se tienen que mover a la memoria RAM. Sólo pocos procesamientos. Supongamos que nuestro archivo procesa los cuales se crean dentro del disco duro. Pero sólo tenemos Spacewar, sólo dos o tres procesos en guardado esa RAM fuera de los procesos de archivo. Un plomo a R, tres se pueden mover a la RAM porque la capacidad de espacio libre en la RAM es uno, puede contener sólo dos o tres procesos. Ahora, que dos entre el archivo tiene que ser movido del disco duro a RAM se está decidiendo por un programa llamado nos corto plazo te mostró eso, vale, bien. Ahora supongamos que nuestra RAM está llena, ¿de acuerdo? Nuestra RAM está siendo ocupada por completo al usar cuatro procesadores y final a P1, P2, P3, y P4. Asumamos un nuevo proceso, se está creando P5, ¿de acuerdo? Y supongamos que cada proceso tendrá algo llamado como prioridad, vale, lo hemos visto, pero la realidad es un número que se le da a cada proceso que hemos visto en lado de atributo, mira, cada proceso será dado un número, digamos proceso P1, P2, P3. Vamos, a nosotros en P1 se le da un número y siete, p2 se le da un número, S6, a p3 se le da un número como tres. ¿ De acuerdo? Ahora, supongamos que al proceso cuyo número de prioridad es mayor se le debe dar la precedencia mayor, mayor prioridad, lo que significa que p1 está teniendo mayor prioridad que p2 porque siete es mayor que seis. De igual manera P uno es también mayor que el P1 se debe dar mayor prioridad palabra P3 porque siete es mayor que tres, ¿vale? Entonces, entre estos tres procesos, p1 está teniendo la mayor prioridad, ¿de acuerdo? Por lo que a cada proceso se le dará un número de prioridad. Ok? Ahora supongamos que P1, P2, P3, y P4 están teniendo algunos números. Supongamos que p1 está teniendo un amperio uno, P2 está teniendo un número dos P3s teniendo un P3 no preparado, P4 está teniendo una prioridad de cuatro, y P cinco está teniendo una prioridad de cinco o así. Ahora, en caso de que si P5 entra en la RAM, p53 se ejecutará primero. Una vez que entra p con phi a la rampa, se preferirá p53 antes de p1, p2, y p3 y p4 por la unidad de hoja, ¿verdad? Porque P phi está teniendo mayor prioridad que estos cuatro procesos. Pero el problema aquí es que la RAM no tiene espacio para P5. No podemos mover PFA del disco duro a la RAM porque esta base ya se está ocupando en digamos, la rampa. Ahora lo que deberíamos estar haciendo, lo que deberíamos estar haciendo es que deberíamos estar moviendo uno de los procesos en la RAM al disco duro. Y deberíamos estar moviendo el proceso de alta prioridad, que es p phi del disco duro a la RAM. No hay otra manera, ¿de acuerdo? Y siempre deberíamos GW, GW más importancia al proceso de alta prioridad, ¿de acuerdo? Los procesadores Hyper EIRP o D siempre deben ejecutarse primero antes de los procesos de prioridad de abogado. Por lo que la única forma de hacerlo es que necesitamos mover uno entre estos procesos de baja prioridad al disco duro y necesitamos mover el proceso de alta prioridad a la RAM. Ok. Ahora bien, la decisión que B podría tener que tomar aquí está entre estos cuatro procesos llamados P1, P2, P3, y P4 playa, ¿te vas a mover al disco duro? Ok, mira necesitamos mover uno entre estos procesos al disco duro para que podamos llevar p phi a su espacio libre de deuda, que está siendo liberado ahora mismo, ¿de acuerdo? Ahora, que entre estos cuatro procesos tienen que ser trasladados al disco duro que debe decidirse. Y eso lo deciden de nuevo sus sistemas operativos. Y la parte de, la parte de ondas que dicta que también es contextos hoja de mediano plazo estás bien. programador de mediano plazo es en sí una función o un módulo que está presentando dicho código ROS, cual decidirá qué proceso debe ser correa fuera de la rampa para que el proceso de alta prioridad pueda ser barrido en la RAM. Ok, cambiar OK significa hervir un proceso. El intercambio de rampa significa mover el proceso al rap, vale, esa es la diferencia entre swap out e swap. Ok. Por lo que este mudarse y traer también se llama como envoltura C. En realidad modelamos un proceso de baja prioridad de la RAM al disco duro y el proceso hiperactivo más remoto del disco duro a la velocidad de ram. Estos procesos se llaman nosotros envoltura. ¿ De acuerdo? Esto, esto, esto, este intercambio también se llama un intercambio, bien. Y esto lo está haciendo algo llamado Shatila de mediano plazo de Estados Unidos. Entonces, ¿qué, qué, qué, lo que hemos visto hasta ahora, a largo plazo debe mirar, a corto plazo, a mediano plazo si usted aprende. Ahora fuera de entre el número de entre muchos procesos, qué procesos se tiene que mover a la rampa y cuántos procesos se tiene que mover a la RAM se está decidiendo por largo plazo Shi Du Lin. Está bien. Ahora, una vez que los procesos se colocan dentro de la RAM, qué proceso debe acceder primero a la CPU se está decidiendo a corto plazo, ¿debes aprender? ¿ De acuerdo? Ahora, cada vez que nuestro proceso de alta prioridad se está creando en el corazón es uno de los procesos de baja prioridad se tiene que mover al disco duro. Ahora, que entre estos procesos se deben mover al disco duro se está decidiendo por algo llamado como mediano plazo si aprendes, vale, bien. Ya sabes, cada vez que estamos ejecutando, supongamos que estamos ejecutando un proceso cuando la CPU está ejecutando un proceso P1, ¿de acuerdo? O programador a corto plazo o simplemente, podemos decir incluso que un c, a corto plazo debería aprender a ser simplemente llamarlo marcapó. No tendrías problemas, ¿de acuerdo? Porque el accionista a corto plazo es toma la decisión más importante y es cual proceso debe ser ejecutado por la CPU siguiente, vale, eso es muy importante. Y así simplemente decimos un corto plazo deberías aprender programador? Ok. Ahora, supongamos que el proceso P1 ha sido programado por el corto plazo. ¿ Debería aprender a CPU? Ok, ahora, asumamos un nuevo proceso. Háganos saber que estamos teniendo sólo P1, P2, y P3. Y P3 está siendo programado por el programador para ser ejecutado por la CPU. Asumamos proceso de alta prioridad se mueve P4 a la RAM, OK, lo que significa que P4 está teniendo mayor prioridad que P1, P2, y P3. Ok, supongamos que. Ahora en ese caso, lo que estaremos haciendo es estar adelantando a P1, y luego estaremos programando P4 para que sigamos P1 después de la ejecución de P4. De acuerdo, eso es lo que hemos visto hasta ahora. Ahora bien, este proceso de esto, no sé lo que han hecho es que nos hemos precedido a P1 y estamos tomando p4. En realidad lo que estaremos haciendo es que necesitamos salvar el contexto de P1. ¿ Por qué? Porque necesitamos continuar tasa P1. Entonces podríamos tener que almacenar el PCB así como atributos de P1, que también decimos que este contexto de p1, ¿no? Contexto de P1 tiene que guardarse en algún lugar de nuestra computadora. Y luego seguiremos con P4. De acuerdo, ¿por qué? Porque después de terminar P4, tal vez tengamos que continuar P1 desde donde salimos, ¿verdad? Para eso podríamos tener que hacerlo, debimos haber salvado el contexto de P1, ¿verdad? A eso nos referimos con cambio de contexto, ¿de acuerdo? Todo este proceso también se llama como cambio de contexto, lo que significa siempre que un nuevo proceso, asumamos, siempre que, supongamos que CPU está ejecutando P1 y P4 es cada vez que P4 entra en la RAM cuyas prioridades contratarlos? P1. P1 tiene que ser prevenido. Bb, y los contextos de P1 tienen que ser guardados, y P4 tiene que programarse a la CPU, vale, todo este proceso también se llama como cambio de contexto. Lo que significa que estamos cambiando los contextos, lo que significa que inicialmente estábamos teniendo este contexto de P1 en la CPU. Ahora estamos teniendo el contexto de P4 en la CPU porque hemos cambiado el contexto. ¿ De acuerdo? Por último. 12. Varios tiempos de un proceso: Entonces antes de ver todos estos conceptos, vale, ¿cuáles son los diversos tipos y todo esto? A ver, cuál es la diferencia entre el punto en el tiempo y la duración y el tiempo. De acuerdo, ¿cuál es la diferencia entre estos dos pueblos? Entonces de nuevo, es entender primero los talones. Ok. Asumamos que es una persona. Di, sí. Está bien. El nombre de la persona es CAE. Está bien. Se va Está planeando entrar en el cargo. Ok. Asumamos que ha llegado a la Oficina, lo que significa que ha entrado a la oficina a la 01:00 de la mañana. Está bien. A un nombre, ha ingresado a la oficina y después trabajó hasta las 03:00 AM. Y salió de la oficina a las 03:00 de la mañana. Está bien. Salió de la oficina a las 03:00 de la mañana. Bien. Ahora bien, este no. ¿ Cuándo llegó a la oficina? Llegó a la oficina a la 01:00 de la mañana. Está bien. Este AM también se llama como punto en el tiempo. ¿ Por qué? Porque es un solo punto, ok. Un nombre es un solo punto en el tiempo. Ahora de igual manera ligado salió de la oficina, dejó fuera un 3m y este tres M también es un punto en el tiempo. Está bien. Ahora, ¿cuántos nuestros trabajó en la oficina? Trabajó en la oficina. Diversión para nosotros. Correcto. Esta duración de tiempo de 10am a 3M es lo que trabajó firme. Ahora esta duración no es más que para nosotros. Ahora esto para nosotros también se llama como duración en el tiempo. ¿ De acuerdo? Es tiempo de trabajo no es más que duración en el tiempo. Entonces esa es una diferencia entre el punto en el tiempo y la duración y el tiempo. ¿ De acuerdo? Ahora veamos estas cosas. Bien. Ahora, sabemos que aquí inicialmente que por un programa se completará de programa fuente a programa de máquina. Y luego se colocará dentro del corazón bys, luego será modo en la RAM. Entonces una vez que el proceso está en gramo, se puede ejecutar o se hará el I0 para el proceso RAW, esperando que ocurra algún evento. Todas estas cosas, vale, esto es lo que hemos visto antes. Ahora, en algún momento en el tiempo, un programa habrá un proceso se moverá de disco duro a rampa. Está bien. Ese punto en el tiempo. No estoy diciendo duración en el tiempo. Digo que es punto en el tiempo. Ese punto en el tiempo en el que el proceso es más del disco duro a la RAM también se llama como hora de llegada, ok. También es pasillos son cada vez que un tiempo de evento no es nada pero es un punto en el tiempo en el que tu proceso tiene RL a la RAM, supongamos que es de 2m, vale, a las dos AM, tu programa ha llegado de duro disco en RAM. eso nos referimos con hora de llegada. De acuerdo, finalmente, ahora una vez que un programa ha llegado a la RAM, ¿qué puede pasar? Este programa será ejecutado por algún tiempo por la CPU. Se ejecutará compra por algún tiempo por parte de la CPU. Ahora en caso de que un proceso de mayor prioridad entre en la RAM. Se adelantará este proceso, lo que significa que estos bloques se pararán por algún tiempo y el proceso de alta prioridad será tasa de ejecución continuada. Supongamos que p1 se está ejecutando con tu CPU. Entonces un procesos de alta prioridad P2 entró en la RAM. Y así nos hemos precedido a T uno y hemos seguido con P2. Está bien, bien. Y ahora lo que queremos es hacer en realidad. En realidad está esperando. Ok. No lo es, ni es ejecutado por la CPU ni está pasando por Aibo. En realidad simplemente está esperando a ser ejecutado R2B para Iw. De acuerdo, hace una espera para uno, ya sea siendo está esperando la ejecución, ¿ están esperando IO. No es hacer nada productividad como de no, en realidad es ideal. De acuerdo, esto procesa inactividad dentro de la RAM, que ya hemos visto antes, ya que no está listo estado o está esperando, son en realidad es cebo. Ok, bien. Ahora, ahora la, la, la bam, ya hemos visto que el momento en el que supongamos que el proceso ha llegado a la RAM a una AM, ¿de acuerdo? Ahora, ha concluido su ejecución, lo que significa que todo el proceso se realiza a las tres de la mañana. ¿De acuerdo? Ahora este AM se llama como la hora de llegada, lo que significa que este es el momento en el que el proceso entró en el rap. Está bien. Y este es el momento a los tres 3m también se le llama como tiempo de finalización porque esta vez, en este momento el proceso ha concluido su ejecución y este proceso se puede quitar por completo de la RAM, ok, esto también se llama como terminación demanda. El tiempo de finalización también es un punto en el tiempo, ¿ok? Ahora esto para nosotros, lo que significa el momento en que el proceso, desde el momento en que el proceso entró a la RAM en el proceso ha concluido su ejecución. Esto para nosotros también se llama como tiempo de entrega. Ok, también se llama como tiempo de entrega. Para el tiempo de respuesta de computación, tenemos una fórmula, ¿de acuerdo? Tenemos dos fórmulas en realidad. Tiempo de finalización menos yo ni siquiera a la vez. Lo que significa aquí es 03:00 AM menos uno soy. No es más que para nosotros. Está bien. El tiempo de entrega es de dos R C tiempo de entrega es una duración y tiempo que es cuatro. Eso es para la unidad es flotante y no es un l. mientras que el tiempo de finalización es un punto en el tiempo. Son capaces equipo es un punto en el tiempo. Es por eso que la unidad de tiempo de finalización es am, la duración, la unidad de tiempos de llegada cm. Pero aún así la unidad de tiempo de entrega, que es para albergar la unidad no es más que ¿cómo es correcto? No es AM hallando. Entonces el tiempo de entrega no es más que la duración la duración de diez en la que el proceso está dentro de la rampa, ¿vale? El tiempo total en el que el proceso está dentro de la RAM, también se le llama como tiempo de entrega. Bien. Ahora, ¿qué se entiende por ponderarlos? Ver en este tiempo de giro, ¿cuáles son las cosas que podrían, que podrían haber pasado? Por ejemplo, hay una posibilidad es que el proceso P1 podría haberse ejecutado por algún tiempo. Entonces entró en la RAM un proceso de mayor prioridad. Y así nosotros Priya, y así nos adelantamos a P1. Entonces podríamos haber empezado con P2. ¿ De acuerdo? Entonces una vez hecho p2, podríamos haber vuelto a empezar con P1. Entonces supongamos que los procesos de hiperrealidad p3 entraron en la RAM. Y una vez que las P3s hechas POR de nuevo sigan a p1, supongamos que P1 ha completado su ejecución a las 03:00 AM, ¿de acuerdo? Ahora bien, en esta cosa, ¿cuáles son las cosas que, cuáles son las que han sucedido? P1 no es nada. P1 ha ejecutado para el tallo, y ha esperado este sello, lo que significa que P1 ha esperado esta vez. Y P1 se ejecuta de nuevo para esta vez. Y de nuevo, P1 ha esperado esta vez. Y de nuevo P1 ha ejecutado para este tiempo. Ok, entonces en realidad lo que ha pasado aquí es en este tiempo de respuesta, este tiempo de respuesta se puede calcular por calor, se puede reducir el tiempo de entrega. Hay otra fórmula para el tiempo de entrega. De acuerdo, estoy escribiendo en el más corto TED sí da vuelta el tiempo es igual a ráfaga diez más xy burst m plus, los escribí. Ráfaga m plus los escribí más cebo los. Ver aquí no hemos incluido aquí, aquí en realidad no hemos incluido yo, vale, mira hay una posibilidad de que tu proceso no necesite el propio Io, lo que significa que entra a la rampa, espera algún tiempo o lo ejecuta y luego se completa. Está bien. No necesita ningún Ivo, vale, lo que significa que no necesita leer ni escribir en ninguno de los dispositivos IO. Eso también es posible para una tasa de proceso. No hay compulsión que todo proceso deba hacer. Yo voto, ¿verdad? Eso es lo que está pasando aquí. Ahora supongamos que aquí hemos asumido que, bueno, escribí m es 0. Escribí M también es una duración en el tiempo, lo que significa la cantidad de tiempo, supongamos que tres horas o cuatro horas es el tiempo que pasa este proceso en realizar la salida a bolsa en la que significa en leer algunos de lectura o escribir desde algunos dispositivos IO. De acuerdo, eso es a lo que nos referimos con tiempo IO. Por lo que podemos decir ese tiempo de respuesta igual a reventar diez más diez más tiempo de espera. ¿ De acuerdo? Esta es una fórmula también estar en, esta fórmula también está conectada, ¿de acuerdo? Tiempo de respuesta igual al tiempo de finalización menos re-fusión. Bien. Ahora después de salir a tiempo, tenemos algo que nos llama esperar diez otra vez. Ahora bien, ¿cuál es el tiempo de espera de un año? Uno tiene espera, esperó esta duración, así como P1 ha esperado esta duración, ¿de acuerdo? Estas dos veces, ¿de acuerdo? ¿ Cómo va a calcular aquí la duración? Esto menos esto, por ejemplo, el, esto es 2m, y si esto es 01:15 AM, 2m menos 150, tu nombre no es más que 45 minutos. De acuerdo, aquí están unidades particulares. De igual manera, también podemos computar aquí. Y si agregas estos dos duración de tiempo, podemos calcular el tiempo de espera del proceso P1, ¿de acuerdo? Bien. C Por si no entendiste esto muy claramente, vamos a ver una empresa, esto en realidad no es un problema, ¿de acuerdo? Esto es sólo un ejemplo para explicar los conceptos. Veremos un problema completo. Podrás entender todas estas cosas muy claramente, de acuerdo, final. Por lo que leerlos como nada más que el tiempo que pasan por un proceso en la RAM sin realmente ejecutar, además de no realizar yo mal. Se trata simplemente de apareamiento y dijo la rampa a ser recogido por la CPU para su ejecución en el futuro. De acuerdo, eso es simplemente realmente una, su proceso está listo para ser ejecutado, están realizando Aibo. Pero por falta de recursos, en realidad está esperando. Nuevamente, esa es la cantidad de tiempo que pasa un proceso en espera. Nosotros decimos que Estados Unidos tiempo de espera. Y el tiempo de espera es una duración en el tiempo. ¿ De acuerdo? El tiempo de espera es una duración en el marco temporal. Ahora tenemos algo llamado como la extremidad de respuesta en tiempo de respuesta. Ya verás un poco más tarde, ¿de acuerdo? Aunque diga esto no podrá entenderlo un poco más tarde. Ahora tenemos algo que nos llama tiempo IO. Ya lo sabes, ¿verdad? El tiempo que se dobla por un proceso en realizar IO tras retest RL a la RAM hasta su finalización es un llamado como le escribí, ok. Por ejemplo, si el proceso P1 ha llegado al ram a una AM y ha completado su ejecución a las tres AM. Y en caso de que si ha pasado de hasta un 2m, dos a 15:00 AM en realizar IMO, entonces el tiempo IO no es más que 15 minutos. Ok. Io tiempo es también una duración en el tiempo. Está bien. Encuentra estas son las diversas veces que tenemos. No vimos por qué sólo una cosa y eso corresponde a m, ¿de acuerdo? Lo veremos un poco más tarde, aunque se lo diga ahora, quizá no puedas entenderlo muy claramente, ¿de acuerdo? Después de ver un ejemplo, podrás entender la respuesta, TIM. Está bien, bien. 13. Tipos de algoritmos de programación: Veamos los diversos tipos de algoritmos de programación que tenemos. Ok? Veremos cada algoritmo de sombreado uno por uno. Antes de eso, pusieron en marcha todos los algoritmos de programación que tenemos se pueden clasificar en dos tipos, ¿de acuerdo? Algoritmos de programación preventivos y algoritmos de programación no preventivos, ¿de acuerdo? El nombre en sí sugiere lo que en realidad tienen razón. Por ejemplo, lo que es el algoritmo de sombreado no preventivo hecho por el hombre como, vamos a venir aquí. Ver vamos, supongamos que esta es nuestra RAM, OK, esta es nuestra RAM y v. A partir de ahora tenemos cuatro procesos, P1, P2, P3, y P4, ¿de acuerdo? Ahora, lo que dice el algoritmo de programación no preventivo es en caso de que sea de una sola vez, supongamos que sólo tenemos tres procesos. Ok? Supongamos que a partir de ahora sólo tenemos tres procesos dentro de la RAM. ¿ De acuerdo? Ahora, cómo funciona el algoritmo de programación no preventivo está en conjetura si uno, supongamos que P1 tiene iniciador. P1 ha sido programado a este CP, vale, ahora P1 no está funcionando estado, lo que significa que está siendo ejecutado por la CPU en este momento. Ahora, durante este tiempo, supongamos que hay un proceso llamado P4 que entró en la RAM, ok. Y supongamos que la prioridad de P4 es superior a la de P1. ¿ De acuerdo? La prioridad de P4 es superior a la de P1. Ahora bien, ¿debo anticiparme a P1 y empezar con P4? ¿ Deberían continuar P1 tal como es? Esa es la pregunta, ¿de acuerdo? En caso de algoritmo de programación no preventivo, nunca nos adelantaremos a un proceso hasta que se complete en caso de que lo hayamos iniciado, vale, en caso de que si lo he empezado, por ejemplo, realidad hemos empezado p1 aquí justo antes de que P1 tenga arribó. Ahora. Ahora bien, aunque la prioridad de P4 es mayor que la de P1, todavía no vamos a adelantarnos a T uno porque es un algoritmo de programación no preventivo, vale, una capa después de la finalización de P1, comprobaremos qué proceso entre estos tiene la máxima prioridad y luego vamos a escoger, ¿de acuerdo? Pero una vez que se ha iniciado un proceso, una vez que un proceso ha comenzado a ejecutarse, la ejecución, nunca lo adelantaremos hasta su finalización. Eso es lo que significa algoritmo de programación no preventivo, ¿de acuerdo? Ahora, ¿qué se entiende por algoritmo de programación preventiva? Prim en algoritmo de programación preventiva, podemos anticiparse al proceso, ¿verdad? Por ejemplo, si p1 está siendo ejecutado por la CPU y en caso, supongamos que P4 ha entrado en la RAM y nuestra oración dF p cuatro es mayor que p1. Ahora en este caso, lo que estaremos haciendo es adelantarnos a p1 y luego vamos a ella dude P4, lo que significa el algoritmo de programación con cobertizo que pagarás. ¿ De acuerdo? Entonces esa es la diferencia entre el algoritmo de programación preventiva, un algoritmo de programación no preventivo. En algoritmo de programación no preventivo, en caso de que se haya iniciado la ejecución de un proceso, nunca nos adelantaremos a ese proceso hasta su finalización. Está bien. Si ahora echo un vistazo a este punto, se aplican algoritmos de programación de CPU unidireccional, dos procesos que son inter ready state, ok, c. Supongamos que hay algunos procesos dentro de la RAM. Contamos con procesos P1, P2, P3, y asumamos proceso P4. ¿ De acuerdo? Ahora sabemos que cualquier proceso en la RAM puede estar ya sea en estado listo. Puede ser ya sea en estado listo. ¿ Es que puede Dean IMO arte estatal puede estar en estado corriendo, verdad? Asumamos que el proceso P1 está en estado comedor. proceso P1 está en estado de ejecución significa que p1 está siendo ejecutado actualmente por nuestra CPU. Y supongamos que los procesos P2 y P3 están en estado listo, lo que significa que los procesos P2 y P3 están dentro de la RAM, pero no están sometidos a Iowa, ni están siendo ejecutados por la CPU, pero aún así están esperando dentro de ese Rahm ocioso. Ok, bien. Ahora supongamos que el proceso P4 no lo es. Voy a decir. Bien. Ahora, mi pregunta es, a partir de ahora, supongamos que lo estamos, en realidad estamos teniendo algoritmo de programación no preventivo. ¿ De acuerdo? Algoritmo de programación no preventivo. Y una suposición más es que la prioridad del proceso P4 es mayor que tanto P2 como P3, ¿de acuerdo? Prioridad del proceso P4 es mayor que b2 y b3. Ahora, a partir de ahora, P1 está siendo ejecutado actualmente por la CPU, lo que no hay posibilidad de adelantarse al proceso P1, ¿verdad? A eso nos referimos con algoritmo de programación no preventivo. No importa cuál sea la prioridad de P1. En caso de que haya iniciado P1, nunca lo haremos antes hasta su finalización. Por último, supongamos que el proceso P1 se ha completado, está bien, bien. Estamos, ya hemos visto que cada vez que un proceso haya concluido su ejecución, ese proceso será completamente retirado de la RAM. El proceso ha sido completamente retirado de la rampa. Ahora mi pregunta es, ahora, nuestro algoritmo de duelo de cobertizo podría tener dos, podría cómo compartir trato de una sola vez el proceso a la CPU, ¿verdad? Eso es lo que hará el algoritmo de enrutamiento osha. Lo que significa ahora el No, mi pregunta es, qué proceso bajará programador debe ceder a la CPU? Entre estos tres procesos, que procesan pero amante, programador, programador a la CPU. Ahora se podría decir que el proceso P4 se programará dentro del programador porque la prioridad del proceso P4 es mayor que p2 y p3. Pero eso en realidad no es correcto. Está bien. proceso P4 del mar blanco está en estado inactivo. Está bien. ¿ Qué significa proceso P4? En, uh, con el fin de continuar la ejecución del proceso P4, podríamos tener que hacer algo de IO, que significa que el proceso P4 necesita algunos datos para ser leídos de algunos de los dispositivos IO, lo que significa que pueden ser ya sea disco duro si se puede imprimir o cualquier Dispositivos IO. Bien. Está bien. Por lo que el proceso P4 podría tener que leer algo de uno de los dispositivos IO, uno solo después de que se esté haciendo, puede seguir adelante con la ejecución. Ok, entonces qué, qué, qué, lo que realmente quieres decir con esto son solo algoritmos de duelo xi. Será uno de los procesos de pintura de plomo que están en estado listo, y uno de plomo dentro de estos procesos, seleccionará uno de ellos dependiendo de la prioridad. Ok, nunca considerará un proceso P4 porque el proceso P4 es un Aibo apátrida c, Asumamos programador horarios proceso P4, ¿de acuerdo? Ella debe usted o debe usar el proceso P4 a la CPU. ¿ Ahora puede CPA ejecutar p4? No, ¿verdad? Porque P4 necesita someterse a I0 sólo después de eso en realidad puede proceder con la ejecución. Entonces lo que quiero decir con esto es algoritmos de programación de CPU que se juegan sólo dos procesos que están en el estado listo y los procesos Magallanes, Iowa State serán bloqueados. Y así esos procesos no serán considerados por algoritmos de sombreado mientras se programan, ok. Y tal vez dos o tres videos atrás. Ya dije que si un proceso está en el Estado de Iowa, las hembras en los diversos estados de un procesador y hemos visto en espera estado de iowa análisis estatal. Ya dije que si un proceso está en estado Io, también podemos decir que no bloquea estado. ¿ De acuerdo? Esta es la razón de esto, de acuerdo. Si un proceso es un Aibo se quedó, también podemos decir que como un no está bloqueado estado porque yo hospedé en estado de bloque ambos son iguales. Esto se debe a que si un proceso está en estado Iwo, entonces ese proceso no será considerado por el algoritmo de programación. De acuerdo, entonces plus no será considerado por el algoritmo de programación. Bien. ¿De acuerdo? Tan cálido entre los procesos que están en estado listo, el procesador, el algoritmo de programación programará los procesos. Bien. 14. Algoritmo de programación de SJF: Ahora bien, bien, hasta ahora hemos visto cuáles son toda la introducción que se necesitan para programar algoritmos. Ahora vamos a ver un famoso algoritmo de programación llamado nosotros, trabajo más corto primero algoritmo de programación. De acuerdo, trabajo más corto primero algoritmo de programación. Para entender esto, primero, vamos a resolver algunos ejemplos. Por lo que aquí lo hará muy fácil. Veamos primero alguna teoría. Nitidez, George Bush Algoritmo de recocido entre la matriz sería procesos, proceso con la menor ráfaga M o ejecución TMC, ráfaga y tiempo de ejecución. Ambos significan que uno es el mismo, ¿verdad? Se nos dará preferencia. Se trata de un algoritmo de programación no preventivo. Si sabes lo que se entiende por tejido no cerebral lidiando con malditamente ¿verdad? Además, es un algoritmo basado en prioridades. Ok, ¿y por qué es un algoritmo basado en prioridades? Se trata de un algoritmo basado en prioridades porque al proceso con el tiempo de ráfaga más corto se le dará mayor prioridad, ¿verdad? En tanto que al proceso con la ráfaga más larga m se le dará una menor prioridad. Entonces claramente es un algoritmo de programación basado en prioridades, ¿de acuerdo? Ver, el algoritmo de programación basado en prioridades tiene algunas desventajas, que verás un poco más tarde. Pero entiende que wij como la ACH de fase M, que inició el algoritmo de canalización de jumper también se llama como es el, vale, ¿por qué se llama a la IAAF como prioridad, pero es un algoritmo basado en prioridades. Ok, entenderlo. Esto se debe a que como dF es un algoritmo de programación basado en prioridades porque al proceso con la ráfaga más corta m se le dará mayor prioridad, finito. Ahora veamos este ejemplo. Ver una vez que veamos este ejemplo, este tema es bastante sencillo , vale, podrás entenderlo. Ahora, ya hemos visto en atributos de un proceso, hemos visto lo que se entiende por un ID de proceso, ¿verdad? Un número único que se dará a cada proceso, que, Ok. Por lo que los identificadores de proceso se dan 12345. Ver todos los subprocesos, vale, este es un proceso, este es un proceso, hay un proceso y así sucesivamente. Son capaces, se les da la hora de llegada de este proceso, otra vez, dos unidades de tiempo, ¿de acuerdo? Bce, el tiempo y la unidad para esto son unidades de tiempo. Cualquier cosa, puede ser nanosegundo o lo que sea, un milisegundo o lo que sea. Y también han dado las maderas estallido a Tim también se le llama como tiempo de ejecución. De acuerdo, ya sabes que el tiempo de ejecución, ellos habían dado esto, se les pide encontrar el tiempo promedio de entrega. Y tiempo de espera. Wt significa esperar diez. También hubo como algo nos llamó rendimiento, que veremos bien, o no lo hemos visto hasta, hasta ahora. Y también le preguntaron algo llamado ¿Hace longitud? Ok, ¿cuál es la longitud de esa hoja que ahora primero, vamos a ver qué se entiende por tiempo promedio de entrega. Tiempo de giro promedio de todo el proceso tiene C, proceso hebreo tendrá un tiempo de giro, Y, c. Sabemos que cada proceso tendrá una tentación cultivable a rampa, ¿verdad? Vea lo que se entiende por tiempo de giro. Asumamos que esta es nuestra CPU. Esta es nuestra RAM. Y esto es algo disco duro. Ahora, ¿qué se entiende por tiempo de vuelta? Una vez que un proceso tiene 3e al ram, encendemos el temporizador, ¿de acuerdo? El temporizador está inicialmente en 0.0.0, sea lo que sea. Ahora encendemos el temporizador. Ahora, siempre y cuando el proceso haya concluido. Una vez finalizado el proceso, apagaremos el temporizador, ¿verdad? En palabras simples, puedo decir que en nuestro propio tiempo no es más que el tiempo que pasa un proceso dentro de la RAM, OK. Lo que significa que estamos, ya hemos visto que están en nuestro propio tiempo hasta el tiempo de finalización menos RA will time. ¿ De acuerdo? Usando esta fórmula, podemos calcular el tiempo de entrega de cada proceso. Primero procesa de nuevo, procesa el proceso y cada proceso yo lo. Ahora deberíamos haber conseguido los valores. Ahora tenemos que averiguar el promedio. Lo que es promedio tenía todos los valores que hemos computado, lo que significa que toda la escala de tiempo de giro computada y dividirla por cinco porque tenemos cinco procesos. De acuerdo, vamos, hagámoslo. Primero vamos a computar. Primero dibujemos el diagrama de Gantt. Ok, esto también se llama como diagrama de Gantt. Bien. Esto no es más que 0 unidades de tiempo. ¿ De acuerdo? Estamos empezando con 0 unidades de tiempo. ¿ De acuerdo? Empezar, estamos empezando, estamos empezando con 0 unidades de tiempo. Ahora, vea un punto más importante. Necesitas notar nuestro trabajo más corto primero algoritmo de programación elegirá el proceso con menos ráfaga m Eso está bien, pero hay que considerar que puede recoger solo procesos que tiene un Rayleigh, ¿verdad? En caso de que un proceso no haya llegado a la RAM, entonces ese proceso no puede ser, no puede ser tomado en consideración por ese algoritmo de programación. De acuerdo, eso es bastante obvio tasa, bien. Ahora mira esto. Ahora hemos comenzado en el tiempo la unidad 0 ahora tiene cualquier procesador rabioso tiempo unidad 0, sin tasa de proceso. El primer proceso que llegó es P1, que son tiempo rabioso unidad dos. Entonces de 0 a nuestra CPU está inactivo, ¿de acuerdo? Nuestro CPS inactivo significa que nuestra CPU no está ejecutando ningún proceso porque ningún proceso ha llegado a la rampa, OK, C120 para proceso ha llegado al ram. Nuestra CPU puede ejecutarlo bien. Ahora, ya que hasta este momento no se dirigen procesos, podemos decir que la CPU está inactiva. Ahora, ¿cuál es la desventaja de tener CPU inactiva? Al tener la CPU inactiva todas las tasas desplegables friesianas Siebel la eficiencia del EP bajará. Como resultado de lo cual son la computadora se volverá un poco más lenta. Pero aquí no podemos hacer nada porque no llegan procesos a la rampa. ¿ De acuerdo? Finito. Ahora veamos. Ahora en el momento t2, el único proceso que ha llegado es el proceso P1, ¿vale? Ves, es un algoritmo de programación no preventivo, ¿de acuerdo? Ten en cuenta ese punto. Nuestro SJF es un algoritmo irradiante de Shatila no preventivo. Bien. Ahora a qué hora haces un proceso lee P1 ha llegado, está bien, mira, voy a tomar esto como p1, ¿de acuerdo? Unidad P1 a P2, tres es P3. De acuerdo, proceso, bien. Ahora asumamos proceso. Sólo ha vuelto a venir uno. Por lo que estoy empezando con 100 veces cualquier herramienta. Y es domador de ráfaga nombre de ejecución el tiempo es para tres unidades de tiempo, ¿verdad? Lo que significa hasta cinco, p1 continuará. Mira, no se puede adelantar dentro de este tiempo, vale, los que ahí podrían, podría venir un nuevo proceso cuya prioridad es mayor a P1. Pero aún así, no podemos adelantarnos a p1 aquí porque es un algoritmo de programación no preventivo. Bien. Ahora supongamos que p1 se hace ejecución ¿verdad? Ahora a tiempo unidad phi, que son los procesos que ha llegado. Ha llegado el P2. P2 ha llegado antes, cinco en sí ha llegado a algún lugar aquí, ¿de acuerdo? De igual manera, ha llegado P3. P4 no ha llegado porque P4 arreglos un seis honrado por el tiempo, pero hemos llegado sólo hasta cinco. De igual manera el proceso P fracaso no es un abogado. Ahora, entre los otros, P2 y P3, necesitamos escoger el proceso con la máxima prioridad. Ahora bien, ¿qué proceso tiene la máxima prioridad? Eso realmente depende de qué proceso tenga la temp de ráfaga más corta. ¿ Verdad? Ahora, entre estos dos, la ráfaga más corta M es el proceso P2, que está teniendo sólo dos unidades de tiempo. Por lo que necesitamos empezar con C, y a partir de ahora estamos terminados p1. Ok, bien. Ahora vamos a empezar con el proceso P2. Proceso P2, construir al azar hasta siete unidades de tiempo. ¿ Verdad? Ahora a las siete unidades de tiempo, el proceso P3 ya llegó bien. Proceso P1 también tiene tasa de escritura tanto nuestro edX pero p phi no ha llegado porque va a estar teniendo sólo a la hora de rotar, pero hemos llegado sólo hasta las siete, bien. Ahora entre P3 y P4, necesitamos escoger el proceso con el alto teniendo la máxima prioridad. Ahora bien, el proceso con máxima prioridad no es más que el proceso con el menos estallido diez. Ahora, el proceso P4, como lo ha hecho el arrendamiento, menos ha reventado en combatir para procesar P3. P4 será programado por nuestro algoritmo de programación, y se ejecutará por solo una unidad de tiempo, bien, proceso P cuatro también está hecho, se ejecutará hasta tarde. Bien. Ahora una vez, ahora lo que soy tú rotas todos P son ambos P3s se leen así como doloroso tiene también están a la derecha? Ahora entre P3 y P phi v podría tener que escoger el proceso con la máxima prioridad. Y eso no hace más que procesar p para ello, ya que está teniendo la M menos ráfaga en comparación con P3. Bien. Por lo que P5 correrá hasta el tiempo unidad diez. ¿De acuerdo? Por lo que el PFA también se hace ahora tenemos 1D P3, por lo que no hay otra manera. Podríamos tener que ejecutar proceso P3. Y correrá pin 13 unidad de tiempo, 13 unidades de tiempo encontrando. Entonces terminamos con el gráfico. 15. Ejemplo de SJF 1: Ahora podemos, ahora podemos calcular todo, vale, lo que sea que hayan pedido, como tiempo de respuesta, tiempo de espera o lo que sea, es fácil en realidad, en lo sucesivo. Ok, vamos bien, primero vamos a calcular algo llamado como cosa de finalización, ¿de acuerdo? Tiempo de finalización de cada proceso. Y se asume que este es proceso p1, p2, p3, p4, y luego p phi c tengo derecho, he escrito todos los identificadores de proceso por aquí, correcto, 12345. Ahora, ¿cuál es el tiempo de finalización del proceso P1? Proceso, proceso P1 ha completado archivo de unidad de tiempo, ¿verdad? Bien. De igual manera, el proceso P2 ha concluido a tiempo el hallazgo de tasa de la unidad siete. Proceso P3 ha concluido su ejecución a tiempo la unidad 13. Proceso P4 se completa su ejecución o tiempo NO. Y procesar P cinco como computó su unidad de tiempo de ejecución en fina. Por lo que hemos computado tiempo de finalización en este momento necesitamos computar algo que nos llamó turnaround hace tiempo. No hay vuelta a diez, ya conocemos la fórmula. El tiempo de giro no es más que el tiempo encendido no es más que tiempo de finalización de un proceso menos tiempo de Arabella de esa tasa de progreso. Por ejemplo, el tiempo de entrega del proceso P1 no es nada temp de terminación de aves, que es cinco menos río DEM, que es dos. Entonces cinco menos dos no es más que tres. ¿ De acuerdo? De igual manera para el proceso P2, el tiempo de rotación no es más que siete menos tres, que es cuatro. De igual manera para el proceso P3, este 13 menos seis que es siete. De igual manera, lo siento. En realidad porque es siete menos tres, que es cuatro, bien. Es 1313 menos cuatro, que es nueve. Ok? De igual manera para proceso P4, es ocho menos seis, que es dos, lo que significa que ha pasado dos unidades de tiempo y decir que tengo, ¿verdad? Eso es lo que significa el tiempo de Enron. De igual manera para el proceso P cinco, es de diez menos ocho, que es de dos. Ok? Entonces estos son esos tiempos de entrega. Ahora podemos calcular el tiempo promedio de entrega. Cómo agrego todas estas cosas para un que no es tres más cuatro más nueve más dos más dos más dos sesión informativa de dividendos. De acuerdo, esta cosa, puedes calcularlo tú mismo. ¿De acuerdo? Bien. Ahora, da la vuelta. El tiempo es completamente computadora bien. Ahora después de donante UNA vez, necesitamos calcular algo que nos llama tiempo de espera. ¿ Verdad? Ahora vamos a calcular el tiempo de espera. Ver un punto más importante que necesito contar aquí. Aquí. En realidad no hicieron ninguna escritura de tiempo IO para ningún proceso. No le dieron ningún Iwo Tim. ¿ Por qué? Porque aquí han asumido que es punto muy importante. Por favor, tome nota de ello. Han asumido que ningún proceso se someterá. Yo oh, bien. No hay proceso en necesidad de no lo sé. Es posible que el proceso no tenga necesidad de leer nada de cualquiera del dispositivo IO. De acuerdo, esa es nuestra suposición para este problema. Ok. Está dentro del, por favor escríbalo. Asumo que Ningún proceso necesita yo oh, bien, esto es parte de nuestro problema. Bien. Ahora vamos a calcular el cebo Dempsey puede alterar. Ya sabemos que nuestro tiempo de entrega no es más que esperar diez más ráfaga Tang más iota M. Ok. Ahora han dado claramente que nuestro tiempo de IO es 0. Ahora es 0, así que el tiempo de respuesta no es más que ponderarlos más tiempo de ráfaga. Y a partir de esto puedo calcular nuestra espera, tiempo de espera igual a dar la vuelta tiempo menos tiempo de ráfaga. Esta es la fórmula para leer Dempsey. En realidad esta fórmula es muy lógica. OK. no necesitas la biotecnología. ¿De acuerdo? ¿ Por qué? Vea lo que se entiende por tiempo de espera. En realidad, en nuestro giro, el tiempo de entrega no es nada una combinación de comer diez más ráfaga m más yo escribí. Ahora escribí M es 0, así que el tiempo de entrega no es más que una combinación de ponderarlos, lo que significa el tiempo que pasa un proceso dentro de la RAM sin hacer nada, más el tiempo que pasa el proceso con la CPU. Ahora si vienes, si restas tiempo de ráfaga, lo que significa el tiempo de ejecución del tiempo total gastado por el proceso en la RAM. Se puede averiguar la cantidad de tiempo que pasa el proceso en la RAM sin hacer nada productivo, lo que significa que en realidad está esperando a ser ejecutado nuestro IO, bien, finalmente, a partir de esta fórmula, podemos calcular el debate ellos. Final, vamos a calcular la demarcación de apareamiento, cebándolos del proceso P1 no es más que tiempo de respuesta menos ráfaga Emirato. El tiempo de respuesta es de tres y el tiempo de ráfaga es de tres. Entonces tres menos 3s, 0, ok, igual manera, cuatro menos dos es 29, menos tres es 69, menos tres es seis phi n, luego dos menos uno menos 12 menos dos es 0. ¿ De acuerdo? Bien. Tres menos tres es cuatro, menos dos es dos. Y n menos 362 menos uno menos 12 menos dos es 0. Bien. Ahora podemos calcular el tiempo promedio de espera, ¿verdad? Para calcular el tiempo de espera promedio, solo tienes que añadir todo esto por ti, tiempos de espera y luego dividirlo por 0, ¿de acuerdo? Ese es el tiempo de espera promedio. Bien. Ahora después de ponderarlos promedio, necesitamos calcular algo conocido como rendimiento. Otra vez. Antes de la computación, el rendimiento de la computación, primero vamos a calcular. Claro que sí lideran. Está bien. Ahora qué se entiende por puro trato en esto y el tiempo total que nuestro algoritmo de programación te ha mostrado con los procesos, ¿de acuerdo? Ver, nuestro algoritmo de programación ha, ha comenzado a programar procesos en el momento que necesitas, vale, solo a partir de dos horas debería tratar algoritmo ha comenzado a gobernar procesos y programar procesos hasta la unidad de tiempo 13, ¿de acuerdo? Por lo que la sombra total que vives no es más tiempo de finalización del último proceso menos tiempo de llegada del primer proceso. ¿De acuerdo? ¿ Debería aprender tiempo de finalización del último proceso? Menos RM0 se apagó? Primer proceso. Tiempo de finalización del último proceso 13 menos tiempo de llegada hasta peores procesos también. Y así deberías prestarte este 11, vale, este es el escudo y ver sombrearte. La duración no es más que tiempo total. Nuestro algoritmo de programación en realidad tiene procesos programados, ¿de acuerdo? Nuestro algoritmo de programación, ya que se ocupa de procesadores por apalancado dañado iniciando Purdue hasta 13. Ahora vamos a calcular una cosa más que no es más que rendimiento. El rendimiento no es más que número de procesos ejecutados por unidad m. número de procesos ejecutados por unidad m. C aquí. ¿ Cuántos procesos has ejecutado aquí? En realidad, hemos ejecutado cinco abarrotes, azurita, p1, p2, p3, p4, y p5, lo que significa que se nos da sólo para procesos u. Entonces rendimiento igual a número de procesos degradados por sombra que longitud, ¿de acuerdo? Y número de procesos que se completa, xy, ejecución completada no es más que phi usted. Y deberías prestarle este limón? Ok, entonces fibra se apalancará 5A es ese rendimiento, lo que significa phi por 11, los procesos han completado la ejecución por unidad de tiempo, ¿de acuerdo? La unidad es procesos autopista 11 procesos, tiempo de ejecución justo. Perdón, procesos por unidad de tiempo. Está bien. No es ejecución TAM, en realidad es unidad MB. ¿ De acuerdo? Entonces este es el resultado. Bien. Estamos computados todo bien? medio de entrega, tiempo de espera a través de potencializa tus piernas. Eso es todo. De acuerdo, esto es, esto es lo que todo pasa con el trabajo más corto para el algoritmo de programación, vale, bien. 16. Ejemplo de SJF 2: Entonces es exactamente como el último problema, vale, Cómo vimos, por ejemplo, usando SJF, necesitamos averiguar el tiempo promedio de entrega, hoja de tiempo de espera promedio que vas a longitud y rendimiento. ¿ De acuerdo? Ahora dibujemos primero el disparo. Como de costumbre. Nuestra gráfica de Gantt siempre empezará con M en él 0, ¿de acuerdo? Empieza con 10. Y un punto más importante, incluso para este problema, tenemos que asumir que ningún proceso necesita. Yo voté, Ok, no prosa, voto, objetivo de todos los procesos son 0. De acuerdo, esa es nuestra suposición. De acuerdo, ese es punto muy importante. Por último, ahora, que fueron de nuevo un 0 honrado por el tiempo, no llegan procesos a la cola, ¿verdad? Conozco palacios flecha a la cola lista, lo que significa que ningún proceso entra en la memoria principal, ¿verdad? Entonces de 0 a uno, eso lo hará, CPU estará inactiva, lo que significa que nuestra CPU no ejecutará ningún proceso se ejecuten instrucción será, lo hice. Bien. Ahora a qué hora es uno, lee proceso P1 ha llegado, ¿verdad? El proceso P1 ha llegado a la RAM. Y así podríamos tener que iniciar proceso P1 y llevar a ir hasta el minuto ocho. ¿ Por qué? Porque estamos usando algoritmo de programación no preventivo. No importa durante este tiempo, cualquier otro proceso I apriori de alta prioridad está dirigido a la RAM o no. Siempre ejecutaremos el proceso P1 porque es un algoritmo de programación no preventivo. Una vez que hayan programado un proceso, nunca presumiremos que cruza hasta su finalización en algoritmo de programación no preventivo. De acuerdo, ya lo hemos visto, bien. Ahora una vez que rotas, todos los procesadores son capaces de la rampa, ¿verdad? O todos los procesos son capaces de que yo soy ahora lo que podemos hacer entre todos estos adelanto ya terminado P1, ¿verdad? Ahora entre estos cuatro procesos, el proceso con menos tiempo de ráfaga se ejecutará siguiente ritmo. Ahora el navegador el menos cumpleaños, que no es nada bueno proceso P3. P3 corridas por solo un término en ella hasta que nueve están bien. De igual manera amplia siguiente viene proceso. P4. P4 ejecutará por dos unidades de tiempo. Bien. También se hace P4. Entonces podríamos tener que ejecutar el proceso P dos, ¿verdad? Porque cinco es menor a 8. Por lo que el proceso P2 se ejecutará. El proceso P2 se ejecutará por 50, diez minutos, y así disfrutará. Se irá hasta 16 phi. Y entonces realmente no tenemos, no tenemos otra opción. Podríamos tener que ejecutar el proceso P cinco. Y P phi ejecutará hasta 24 porque necesita unas unidades de tiempo de la CPU para completar la ejecución. Por último, ahora vamos a computar el tiempo de finalización de cada proceso. ¿ De acuerdo? Vamos a computar el tiempo de finalización del proceso. Bien. Ya sabemos que el tiempo de finalización a partir de la misma tasa de disparos, tiempo de finalización del proceso P1 en C, tiempo de finalización del proceso P2 es de 16. tiempo de finalización del proceso P3 es de nueve. tiempo de finalización del proceso P4 es 11, y el nombre completo del proceso P para usted es 24. Por último, ahora vamos a computar el tiempo de vuelta. Ya que soy un ego, el tiempo es 0. Ya que r i o el tiempo es 0, gire bien. El tiempo de entrega no es más que terminación. Encender un centavo no es más que tiempo de finalización menos la hora de llegada, ¿verdad? Entonces 8 menos 1 es 7, 16 menos dos es 14, 9 menos 3 es 6, 11 menos 4 es 7, 24 menos cinco es 19. ¿ De acuerdo? Entonces este es el tiempo de entrega. Ahora si agregas estas cinco cosas y si lo divides por archivo, entonces estaremos obteniendo la tasa promedio de tiempo de entrega. Puedes calcularlo tú mismo. Es bastante sencillo, ¿verdad? Bien. Ahora después del tiempo de entrega, tenemos algo que nos llama mesa de espera. Ahora como nuestro equipo de IO es 0 para cada proceso, el tiempo de espera no es más que volteado nuestro propio tiempo menos estallido. De acuerdo, tiempo de respuesta y es tiempo de ráfaga que es 0, no hay diez minutos plazo de ráfaga que es de nueve, dar la vuelta a ellos y como estallido, que es tiempo de giro de archivo menos ráfaga él, que es de nuevo giro de archivo tiempo menos tallo de ráfaga, nada más que 11. ¿ De acuerdo? Entonces de nuevo, si agregas todas estas cinco cosas y si lo divides por cinco, obtendrás el tiempo promedio de espera. Bien. Bien. Ahora hemos computado el tiempo promedio de respuesta, el tiempo promedio de espera. Ahora necesitamos computar algo llamado longitud no programada. ¿ Cuál es la duración del horario? Hemos comenzado la programación, lo que significa que nuestro algoritmo de programación ha comenzado el proceso de programación a tiempo la unidad uno. Y era xy e inverso, y estaba programando la unidad 24 de tiempo, ¿verdad? Entonces de uno a 24, ¿cuánto, cuántas unidades de tiempo tenemos? 24 menos 1 es 23, ¿verdad? Por lo que ella sabía que la longitud no es más que 23 fan. Ahora también están tiene algo que nos llama throughput. Sabemos lo que hace el rendimiento de tasa de rendimiento no es más que el número de procesos ejecutados por unidad de tiempo, ¿de acuerdo? Por lo que el procesamiento no es nada ave. Número de procesos y número de procesador, nada más que phi. De acuerdo, Sólo tenemos proceso de archivo como dividendo fino, cuando debes alargar la longitud sombreada es 2, hay 23, ¿verdad? Por lo que el procesamiento no es más que 58, 23. De acuerdo, creo que ahora mismo es bastante sencillo. Deberíamos estar más cómodos con esto. Está bien, bien.