La instrucción atomic-fetch-and-set x, y establece incondicionalmente la ubicación de memoria x en 1 y obtiene el valor anterior de x en y sin permitir ningún acceso intermedio a la ubicación de memoria x. Considere la siguiente implementación de las funciones P y V en un semáforo binario. void P (binary_semaphore *s) { unsigned y; … Continue reading «Sistemas Operativos | Sincronización de Procesos | Pregunta 5»
Una variable compartida x, inicializada a cero, es operada por cuatro procesos concurrentes W, X, Y, Z de la siguiente manera. Cada uno de los procesos W y X lee x de la memoria, lo incrementa en uno, lo almacena en la memoria y luego termina. Cada uno de los procesos Y y Z lee … Continue reading «Sistemas Operativos | Gestión de Procesos | Pregunta 6 – Part 1»
Tres procesos simultáneos X, Y y Z ejecutan tres segmentos de código diferentes que acceden y actualizan ciertas variables compartidas. El proceso X ejecuta la operación P (es decir, espera) en los semáforos a, b y c; el proceso Y ejecuta la operación P en los semáforos b, c y d; el proceso Z ejecuta … Continue reading «Sistemas Operativos | Gestión de Procesos | Pregunta 6 – Part 2»
Una variable compartida x, inicializada a cero, es operada por cuatro procesos concurrentes W, X, Y, Z de la siguiente manera. Cada uno de los procesos W y X lee x de la memoria, lo incrementa en uno, lo almacena en la memoria y luego termina. Cada uno de los procesos Y y Z lee … Continue reading «Sistemas Operativos | Gestión de Procesos | Pregunta 6 – Part 3»
Cierto cálculo genera dos arrays a y b tales que a[i]=f(i) para 0 ≤ i < n y b[i]=g(a[i]) para 0 ≤ i < n. Supongamos que este cálculo se descompone en dos procesos concurrentes X e Y, de modo que X calcula el arreglo a e Y calcula el arreglo b. Los procesos emplean … Continue reading «Sistemas Operativos | Gestión de Procesos | Pregunta 6 – Part 4»