Virtual memory, paging and segmentation
Introducido| English | Significado |
|---|---|
| pages/ˈpeɪdʒɪz/ | páginas |
| paging/ˈpeɪdʒɪŋ/ | segmentación |
| segmentation/ˌseɡmənˈteɪʃn/ | segmentación |
| virtual address space/ˈvɜːtʃuːəl əˈdres speɪs/ | espacio de direcciones virtual |
| frames/freɪmz/ | marcos |
| page table/peɪdʒ ˈteɪbl/ | tabla de páginas |
| page fault/peɪdʒ fɒlt/ | falta de página |
| swap file/swɒp faɪl/ | archivo de intercambio |
| thrashing/ˈθræʃɪŋ/ | intercambio excesivo |
La luz del disco que indica que la máquina se ha rendido
- Si se abren demasiadas aplicaciones en una máquina con poca memoria, ocurre algo distintivo. Todo se ralentiza casi hasta detenerse, y la luz del disco deja de parpadear y se queda encendida.
- El procesador no está ocupado. Está esperando, porque la memoria que necesita cada programa se encuentra en el disco, y al traer una página se elimina otra que se necesitará un momento después.
- La máquina solo está moviendo páginas. Tiene suficiente trabajo y suficiente memoria para hacer nada; ni ejecuta instrucciones ni gestiona eficientemente la memoria.
- Esta lección trata sobre la memoria virtual, cómo el paginado 分页 y la segmentación 分段 la proporcionan, y cómo el mismo mecanismo que hace que la memoria parezca más grande puede inutilizar una máquina.
El espacio de direcciones virtual
- Cada proceso obtiene su propio espacio de direcciones virtual 虚拟地址空间: un rango limpio y contiguo de direcciones que comienza en cero, el cual el SO mapea a donde realmente se encuentran los datos.
- De esto se derivan tres cosas. Cada proceso ve un espacio privado simple y no necesita saber qué más se está ejecutando. Los procesos están protegidos entre sí, ya que uno no puede nombrar una dirección en el espacio de otro. Y la memoria total en uso puede superar la RAM física, porque parte de ella reside en el disco.
- Ese aislamiento es tanto una medida de seguridad como una conveniencia.
A benefit of virtual memory is that it:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Virtual memory gives each process a private space and lets the working set exceed installed RAM by using disk.
What does giving each process a virtual address space achieve? Select todos that apply.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Virtual memory buys simplicity, isolation and capacity. It costs speed, since part of the memory is really on disk.
Paginado
- El espacio virtual se divide en páginas 页 de tamaño fijo; la memoria física en marcos 页框 del mismo tamaño. Una tabla de páginas 页表 registra qué marco contiene actualmente cada página.
- Cuando un proceso utiliza una dirección, el hardware consulta la página en la tabla y encuentra el marco. Si la página no está en RAM, se produce un fallo de página 缺页.
- En caso de fallo de página, el SO lee la página desde el archivo de intercambio 交换文件 en el disco hacia un marco libre. Si no hay marcos libres, primero debe expulsar una página, escribiéndola de vuelta al disco si ha sido modificada.

Páginas y marcos del mismo tamaño, unidos por una tabla
In paging, memory is divided into:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Paging uses fixed-size pages and frames, linked by a page table. (Variable sizes are segmentation.)
A page fault occurs when:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The accessed page isn't in a frame, so the OS fetches it from the swap file (evicting another page if needed).
Ejemplo resuelto: qué sucede en un fallo de página
- Un proceso accede a una dirección cuya página no está en RAM. Describa lo que hace el SO. [4]
- El hardware detecta que la página no está presente e interrumpe con un fallo de página, y el proceso queda bloqueado.
- El SO busca un marco libre; si no hay ninguno, selecciona una página para reemplazarla, y la escribe de vuelta en el archivo de intercambio si ha sido modificada.
- Lee la página requerida desde el archivo de intercambio hacia ese marco y actualiza la tabla de páginas.
- El proceso vuelve al estado listo y se reintentó la instrucción. Cuatro pasos, cuatro puntos, y note que el proceso estuvo bloqueado durante todo el tiempo.
What happens on a page fault
Step through a page fault. When the program touches a page that isn't in RAM, the OS quietly fetches it from disk and updates the page table — so the program sees more memory than physically exists.
Put the OS's response to a page fault in order.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Detect and block, make room, load, record, retry. A page fault is the normal mechanism, not an error.
Thrashing (Intercambio excesivo)
- Elegir qué página reemplazar importa, porque la elección incorrecta significa que será necesaria nuevamente inmediatamente.
- Cuando hay poca RAM para el conjunto de trabajo de los procesos en ejecución, casi cada acceso provoca un fallo de página, y cada fallo expulsa una página que se desea de nuevo al instante.
- El sistema entonces pasa casi todo su tiempo intercambiando páginas en lugar de ejecutar instrucciones. Eso es thrashing 抖动, o intercambio excesivo de disco, y es el estado descrito al inicio de esta lección.
- La cura es más RAM, o menos procesos; un procesador más rápido no ayuda en absoluto, porque el procesador no es lo que está ocupado.
A machine slows almost to a stop and the disk runs constantly. What will fix it?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
This is thrashing: nearly every access faults and the processor waits. The processor is not the busy component, so speeding it up changes nothing.
Segmentación
- La segmentación divide la memoria en segmentos lógicos de tamaño variable que coinciden con la estructura del programa: el código, la pila, el montón, un gran arreglo de datos.
- Dado que un segmento es una unidad lógica, puede llevar sus propios permisos: el segmento de código puede ser solo lectura y ejecutable, la pila lectura-escritura y no ejecutable.
- El contraste que el examen busca: las páginas son de tamaño fijo y no tienen significado para el programa; los segmentos son de tamaño variable y corresponden a partes lógicas del mismo. Muchos sistemas reales combinan ambos, haciendo paginado dentro de segmentos.

Los segmentos son las propias partes del programa, no rebanadas iguales
Match each memory-management term to its meaning.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Paging = fixed pages; segmentation = logical variable units; a page fault triggers a swap; too many faults = thrashing.
Segmentation divides memory into variable-sized logical units (code, stack, heap), each with its own permissions, whereas paging uses fixed-size pages.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Segments match the program's logical structure; pages are uniform fixed-size blocks — some systems combine both.
Unlike pages, which are all the same size, segments are of ____ size and match the program's logical parts.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
A segment is the code, the stack or the heap, so it can carry its own permissions. A page is a physical division with no meaning to the program.
Ejemplo resuelto: paginado frente a segmentación
- Enuncie dos diferencias entre el paginado y la segmentación. [2]
- Las páginas son todas de un tamaño fijo, decidido por el sistema; los segmentos son de tamaño variable, decidido por las partes lógicas del programa.
- Una página es una división puramente física sin significado para el programa; un segmento corresponde a una unidad lógica como el código o la pila, y puede tener sus propios permisos de acceso.
- Un tercero si es necesario: el paginado puede dejar espacio sin usar dentro de la última página de una asignación, mientras que la segmentación deja huecos de espacio inutilizable entre segmentos.
Puntos que se escapan
- La memoria virtual no crea memoria. Permite que el total en uso supere la RAM física manteniendo parte de ella en el disco, a costa de accesos al disco.
- Un fallo de página no es un error. Es el mecanismo normal mediante el cual se introduce una página.
- El thrashing es pasar más tiempo intercambiando que ejecutando, y la solución es más RAM o menos procesos, nunca un procesador más rápido.
- Tamaño fijo versus tamaño variable, con significado lógico es la diferencia entre paginado y segmentación. Diga ambas mitades.
Lo has logrado
- un espacio de direcciones virtual otorga a cada proceso un rango contiguo privado, protege los procesos entre sí, y permite que la memoria en uso supere la RAM física
- paginado: páginas de tamaño fijo mapeadas a marcos mediante una tabla de páginas; un fallo de página bloquea el proceso mientras el SO expulsa una página si es necesario, carga desde el archivo de intercambio, actualiza la tabla y reintentó
- thrashing es pasar más tiempo intercambiando que ejecutando; cúrelo con más RAM o menos procesos
- segmentación usa segmentos de tamaño variable que coinciden con las partes lógicas del programa, cada uno con sus propios permisos; muchos sistemas hacen paginado dentro de segmentos