Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

FSO > examen2 > Flashcards

examen2 Flashcards

1
Q

¿Cuál es el algoritmo que en segmentación aprovecha mejor el espacio de memoria cuando se debe escribir un nuevo segmento o framework?

A

Best-Fit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

¿Cuál es la técnica utilizada para acomodar los diferentes segmentos de memoria de manera que optimice el espacio que utilizan?

A

Compresión de segmentos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

¿Cuáles son los tipos de paginación existentes a la hora de inicializar el sistema operativo?

A

Fijos
Tamaños desiguales (2^x)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

¿Cómo se llama el mecanismo para el cual se asignan páginas dinámicas en potencias de 2?

A

Buddy System

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

¿Cuál es un algoritmo para evitar deadlock?

A

Algoritmo del banquero

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

¿Cuál es el algoritmo utilizado para realizar un reemplazo de procesos con conocimientos al futuro?

A

Óptimo

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

¿Cuál algoritmo se utiliza para escoger de forma asociativa el proceso que le falte menos tiempo para ser ejecutado?

A

SRT

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

¿Qué es el código de Hamilton? BUSCAR

A

Raid, es el cuatro es para hacer que sea más eficiente, tenemos que buscar respuesta3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

¿RAID que realmente no es RAID? BUSCAR

A

JBOD (Just a Bunch of Disks): JBOD no es técnicamente un RAID, ya que no ofrece redundancia de datos ni mejora el rendimiento. En lugar de eso, simplemente agrupa varios discos en una sola unidad lógica, lo que permite un mayor espacio de almacenamiento. Sin embargo, si un disco falla, los datos almacenados en ese disco se perderán.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

¿Qué es DLB?

A

Dynamic Load Balancing.

Técnica utilizada en sistemas informáticos para distribuir eficientemente la carga de trabajo entre múltiples recursos, como procesadores, servidores o nodos de una red.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

¿Qué es la tabla de páginas invertidas?

A

Es una estructura de datos utilizada en sistemas operativos para gestionar la memoria virtual. Se utiliza para realizar la traducción entre las direcciones virtuales y físicas de la memoria.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Describa una técnica utilizada para prevenir el dealock BUSCAR

A

No dejar iniciar un proceso

Dejarse todos los recursos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

algoritmos cualitativos: cualidades (fifo) SUBJETIVOS

A

First come first served FIFO: procesos

Round robin: Apropiativo
W = waiting time
Max(w) a partir del ultimo bloque que ejecuta

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Algoritmos cuantitativos: basan en rendimiento

A

Shortest process next: no apropiativo
E = execution time
Hago el mas rapido de ejecutar

Shortest remaining timming:
Apropiativo: Ejecuta el mas rapido en ese momento una parte de y luego vuelve a preguntar

Highest response ratio next:
No apropiativo

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

¿Cuáles son los estados en los que se considera que un proceso se encuentra en calendarización larga?

A

Situación en la que un proceso permanece en estado de espera durante un tiempo prolongado sin poder ejecutarse. Esto puede ocurrir debido a varios factores, como la falta de recursos, bloqueo de recursos por otros procesos o una mala planificación de la calendarización.
- new
- exit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Algoritmo de banquero

A

El algoritmo del banquero funciona encontrando estados de este tipo. Los procesos piden recursos, y son complacidos siempre y cuando el sistema se mantenga en un estado seguro después de la concesión. De lo contrario, el proceso es suspendido hasta que otro proceso libere recursos suficientes.

evitar el interbloqueos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Diferencia entre página y segmento

A

Tamaño definido e indefinido, respectivamente

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

¿Qué es y dónde esta un frame

A

Bloque de tamaño fijo en la memoria principal e iguales entre si

Equivalente de una página en memoria principal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

¿Qué es fragmentación interna?

A

El espacio sin info dentro del bloque de memoria que se desperdicia porque lo que se le dio (info) no llena, kinda

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

¿Qué es compactación?

A

Mover la memoria para que no existan huecos en el segmento

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

¿Qué es fragmentación externa?

A

Cuando en la linea hay un hueco y tengo un bloque que mas ooo menos cabe, se pone ahi

No pasa en el bloque pasa en los segmentos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Cuánto es un mega?

A

1024

23
Q

Qué es paginación?

A

Dividir el proceso en la memoria secundaria en páginas

24
Q

Página

A

Bloque de tamaño definido memoria secundaria

25
Q

Segmento

A

Bloque de tamaño indefinido memoria secundaria

26
Q

Requerimientos para gestión de memoria

A

Relocation: se úbica en espacio de memoria y se le ubica un espacio en la memoria

Protection: No invadir espacios que no tenga accesibilidad

Sharing: Dan una copia del programa en vez de su propia copia separada

Logical organization: donde creo que esta el proces

Physical organization: donde realmente esta el processo

27
Q

Formas de dividir la memora

A

Tamaños fijos
-Particionamiento de igual tamaño
- Particionamiendo desigual
Particionamiendo dinámico
Buddy system

28
Q

Buddy system

A

Bloques fijos y dinámicos: No existen bloques fijos hasta que se necesiten lo que lo vuelve dinámico

Divide el espacio de la memoria a la mitad las veces que sean necesarias hasta que esa mitad sea menor a lo que quiero guardar

Los bloques son dinámicos no la longitud

Crea páginas dinámicas no segmentos

Potencias de 2

29
Q

Tamaños fijos / equal size

A

Mismo tamaño entre bloques: un mismo bloque se mantiene del mismo tamaño

Solo mover datos de ese tamaño

30
Q

Particionamiento de igual tamaño

A

Los bloques mantienen su tamaño y todos tienen el mismo

31
Q

Desventaja del particionamiento de igual tamaño

A

Fragmentación interna

32
Q

Particionamiento desigual

A

Los bloques mantienen su tamaño pero no todos los bloques son del mismo tamaño

ejm: 2 de 10 megas, 3 de 5 megas y asi

33
Q

Particionamiento dinámico

A

El particionamiento se crea conforme se necesite

En este ya no es con páginas es con segmentos

Deja huecos → fragmentación externa → para evitarlo se puede compactar

34
Q

Algoritmos para posicionamiento

A

Best fit
First fit
Next fit

35
Q

Best fit

A

Es el que mas dura porque recorre toda la memoria

Escoge donde desperdicia menos memoria

Más eficiente en memoria overall

No recorre todo si encuentra un lugar donde desperdicie 0

36
Q

First fit

A

Escoge el primer lugar donde quepa, no importa si desperdicia

Empieza de 0

37
Q

Next fit

A

Empieza en n, donde n es el último que se metió

si el ultimo se metió a la mitad del segmento este se mete a la derecha de el de la mitad

Mejor en tiempo computacional vs first fit

Más eficiente en memoria vs first fit

38
Q

Cuál es el orden de los algoritmos para posicionamiento según el más eficiente en memoria?

A

Best fit
Next fit
First fit

39
Q

Cuál es el mejor en tiempo computacional de los algoritmos para posicionamiento?

A

Next fit

40
Q

Formas para calcular las derecciones de memoria

A

Física
- Dirección real en la memoria
- Cuando corre el programa

Relativa
- Respecto a algo, del puntero a dos a la derecha

Lógica
- En la posición de memoria del programa

41
Q

NUMA

A

Non-Uniform Memory Access

diseño de memoria utilizado en multiprocesamiento donde toda la memoria se accede en posiciones relativas de otro proceso o memoria compartida entre procesos

42
Q

Cómo se limpia x?

A

Por demanda: cuando se escoge como remplazo

Por rutina:

43
Q

El cpu puede hablar con el disco duro?

A

NO

44
Q

Qué es una página invertida?

A

Una sola tabla para todos los procesos, por eso tiene que tener un identificador

Numero de pagina
Id proceso
Bandera
Cadena de cual le sigue despues

45
Q

Qué es el TLB?

A

Translation lookaside buffer

Memoria asociativa, es muy rápida

Le da velocidad a la memoria virtual

Principio de localidad más fuerte

Miss y hits, los miss tienen penalización de tiempo

46
Q

Porqué los discos duros tiene que ser de estado sólido?

A

Muy cercano a una ram

47
Q

La memoria virtual es mas grande que el disco duro?

A

A veces

48
Q

Memoria virtual

A

Esta en el disco duro y simula ser la ram

49
Q

Thrashing

A

El estado en el cual el sistema dura mas tiempo cambiando piezas de procesos en vez de ejecutando instrucciones

Waste of time, se gasta mas tiempo haciendo swapping que ejecutando

50
Q

Borrado lógico

A

Es una variable de control que marca algo como basura pero no lo borra

51
Q

Algoritmos de reemplazo

A

Óptimo: Conocimiento del futuro, deterministico

Left resent use: Usa el pasado, ve cual se uso hace mas tiempo y lo swappea por ese

FIFO: Se cambia por el primero que entra, el mas viejo en entrar

Segunda oportunidad/reloj: todos tienen dos vidas, el puntero lo sigue, si entra uno del mismo, entra otro del mismo gana una vida

52
Q

Algoritmos de reemplazo: porqué no es posible fijo y global a la vez?

A

no se puede cambiar una pagina de un proceso porque ya no seria fixed

53
Q

Algoritmos de reemplazo: local y variable

A

los reemplazos solo donde hay frames de los procesos de la que se quiera cambiar (frames fijos, memoria variable)

54
Q

Algoritmos de reemplazo: global y variable

A

los reemplazos de cualquier frame de cualquier memoria de cualquier proceso

FSO (2 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions