Preguntas sobre los principios del software que interactúa entre hardware y aplicaciones.
En un procesador multinúcleo, ¿qué sucede con el contenido de la memoria caché de un núcleo (digamos L1) cuando se produce un cambio de contexto en esa memoria caché? ¿El comportamiento depende de la arquitectura o es un comportamiento general seguido por todos los fabricantes de...
Después de leer varias fuentes, todavía estoy confundido acerca de los hilos de nivel de usuario y kernel. En particular: Los hilos pueden existir tanto a nivel de usuario como a nivel de núcleo ¿Cuál es la diferencia entre el nivel de usuario y el nivel de kernel?
Estoy estudiando CPU y sé cómo lee un programa de la memoria y ejecuto sus instrucciones. También entiendo que un sistema operativo separa los programas en los procesos, y luego alterna entre cada uno tan rápido que cree que se están ejecutando al mismo tiempo, pero de hecho cada programa se...
Tengo un conjunto de pares. Cada par tiene la forma (x, y) de modo que x, y pertenecen a enteros del rango [0,n). Entonces, si n es 4, entonces tengo los siguientes pares: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ya tengo las parejas. Ahora, tengo que construir una combinación usando n/2pares de...
En el famoso ensayo de Richard Gabriel The Rise of Worse is Better , contrasta las versiones caricaturizadas de las filosofías de diseño del MIT / Stanford (Lisp) y Nueva Jersey (C / Unix) a lo largo de los ejes de simplicidad, corrección, coherencia e integridad. Da el ejemplo del "problema de...
Bueno, esta es una pregunta general. Y si alguien quiere hacer que su implementación sea específica, preferiré cosas relacionadas con Unix. Pero primero necesita saber los siguientes problemas en general: Leí que el proceso único puede tener múltiples hilos. Múltiples hilos del mismo proceso...
En Linux, los archivos /dev/randomy los/dev/urandom archivos son las fuentes de bloqueo y no bloqueo (respectivamente) de bytes pseudoaleatorios. Se pueden leer como archivos normales: $ hexdump /dev/random 0000000 28eb d9e7 44bb 1ac9 d06f b943 f904 8ffa 0000010 5652 1f08 ccb8 9ee2 d85c 7c6b ddb2...
Muchas referencias de sistemas operativos dicen que con la multitarea cooperativa (en lugar de preventiva), un proceso mantiene la CPU hasta que se suspende voluntariamente de forma explícita. Si un proceso en ejecución realiza una solicitud de E / S que no puede satisfacerse de inmediato (por...
Consideremos un segmento de memoria (cuyo tamaño puede crecer o reducirse, como un archivo, cuando sea necesario) en el que puede realizar dos operaciones básicas de asignación de memoria que involucran bloques de tamaño fijo: asignación de un bloque liberando un bloque previamente asignado que...
Creo que sé lo que es un sistema operativo en tiempo real "duro". Es un sistema operativo con un planificador que proporciona un contrato con el programador de la aplicación. Una aplicación proporciona una fecha límite con cada solicitud de asignación de recursos. Si las solicitudes de la fecha...
De mis lecturas sobre los sistemas operativos (leyendo el material básico en Wikipedia, sitios tecnológicos, etc.) aprendí que el sistema operativo es un programa que permite que los programas y aplicaciones interactúen con el hardware de una manera eficiente y segura. Sin embargo, estoy...
Supongamos que se nos dan dos números y y que queremos encontrar para l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r El algoritmo ingenuo simplemente verifica todos los pares posibles; por ejemplo en ruby tendríamos: def max_xor(l, r) max = 0...
Supongamos que quiero construir un sistema operativo basado en un kernel inferior nativo muy pequeño que actúe como un intérprete de código administrado / tiempo de ejecución y un kernel superior más grande compilado en un lenguaje de máquina no nativo (código de bytes Java, CIL, etc.). Ejemplos de...
Un microkernel implementa todos los controladores como programas de espacio de usuario e implementa características centrales como IPC en el núcleo mismo. Sin embargo, un kernel monolítico implementa los controladores como parte del kernel (por ejemplo, se ejecuta en modo kernel). He leído algunas...
Estaba leyendo un artículo que describe el cambio entre el espacio de usuario y el espacio de kernel que ocurre en una llamada al sistema. El artículo dice Una aplicación espera la finalización de la llamada del sistema antes de reanudar la ejecución en modo de usuario. Ahora, hasta ahora...
Algunos hipervisores optimizan el uso de la memoria usando un método que se llama globo (al menos así lo llama KVM), este método deduplica la memoria entre máquinas virtuales y establece páginas comunes para solo lectura con copia en escritura. Esto es más o menos lo contrario de una llamada...
Cuando ocurre una interrupción, el procesador se adelanta al proceso actual y llama al código del núcleo para manejar la interrupción. ¿Cómo sabe el procesador dónde ingresar el núcleo? Entiendo que hay controladores de interrupciones que se pueden instalar para cada línea de interrupción. Pero...
En otras palabras, ¿qué ventajas tiene el subproceso híbrido sobre el subproceso 1: 1 (solo kernel) y N: 1 (solo usuario)? Este es un seguimiento de ¿Cuál es la diferencia entre los hilos de nivel de usuario y los hilos de nivel de
La siguiente es una duda que encontré al hacer una asignación de inicio del sistema operativo; sin embargo, parece más basada en el concepto que una pregunta de codificación directa, por lo que en mi humilde opinión, no creo que la etiqueta de tarea sea adecuada para esto. En un esquema de...
He leído que los sistemas operativos como Android e iOS están optimizados de alguna manera para mejorar la duración de la batería. Según tengo entendido, una CPU ejecuta una cierta cantidad de operaciones en un tiempo determinado, por lo que creo que puede acelerar las aplicaciones reduciendo la...