¿Qué es "stack thrash"?

Question

¿Qué es "stack thrash"? O "una pila thrash"? (Dado que no conozco la definición, no estoy seguro si es un término contable o incontable).

Answer 1

Stacking thrashing es como un montón de thrashing, pero en la pila.

Ahí, eso ya está explicado.

Oh, quieres más detalles ¿eh?

Si emula un procesador basado en pila en un procesador que no sea, está agitando la pila.

Si su código C es malloc y libera todas las demás líneas de código, está agotando el montón.

El problema de la aglomeración de la pila como un problema es que si perfila su código, la CPU gastará prácticamente todo el tiempo en apareciendo y presionando.

Para la agitación de montón que es malloc() & gratis() siendo su # 1 & # 2 funciones más utilizadas.

Ahora algunas CPU's (Rockwell make some) en realidad están optimizadas para ejecutar un lenguaje basado en pila en el hardware.

• RAM interna que almacena en caché los mejores N kilobtyes de pila dentro de la CPU
• pocos registros
• Todas las instrucciones de pila relativa

Curiosamente, la máquina virtual de Java es un modelo basado en la pila.

Al ejecutar una implementación FORTH realmente tonta en hardware x86, se destruirá la pila. El tipo de cosas que podría escribir después de leer las especificaciones de Forth, por lo que emite código de máquina x86 para obtener instrucciones y NO lo optimiza. Forth chicos, me disculpo, sé que sus implicaciones son mucho mejores.

Postscript también está basado en la pila, lo que hace que las primeras impresoras PostScript sean emocionantes: tenían RAM limitada y CPUs lentas: y ejecutaban un lenguaje de agitación de pila. Estoy seguro de que se realizaron muchos esfuerzos en cosas como el Apple Laserwriter original para que funcione mejor. Tenía una CPU Motorola 68000 corriendo a (10 mil) megahercios y 1Mb de ram IIRC.

De nuevo, apilar thrashers.

¿Eso ayudó?

Answer 2

Nunca me he encontrado con el término, y los principales éxitos de Google y Wikipedia no lo describen.

Sin embargo, parece ser análogo a disco thrash que es un uso bastante ineficiente de un disco. Eso no es directamente aplicable a una pila, que no corresponde a nada mecánico. Tal vez está relacionado con fallas en la página que daría lugar a una relación mecánicamente ineficiente. O el desbordamiento de la pila corregido por algún costoso recurso ejecutivo/kernel.

Algún contexto para el término ayudaría.

Answer 3

He visto este término usado en el contexto de Forth, donde la falta de acceso al marco de pila a veces requiere el uso excesivo de manipulaciones de pila ("sacudir la pila") para llegar a ciertas palabras al principio de la pila.

Además, This glossary lo define como "Expansión frecuente de la pila (desbordamiento) y contracción (subdesbordamiento)". Claramente una definición que necesita una explicación adicional. Quizás alguien más familiarizado con Cray X1 pueda explicarlo.

Answer 4

Oí el término "apisonar la pila" en el contexto de los protectores de la pila, pero creo que con más frecuencia se llama "aplastamiento de la pila". Stack smashing significa cualquier clase de vulnerabilidades de pila de explotación (como buffer overflows). Es por eso que la protección de la pila GCC se llama SSP (Stack-Smashing Protector).

Answer 5

Escuché una vez "destrozar la pila" (sin la primera h) en el sentido de "corromper la pila", p. cuando una función obtiene/pone más bytes de/en la pila de lo que debería, estropeando el puntero de la pila e imposibilitando que la otra función funcione correctamente después.

Puede suceder cuando llama a una función externa con una convención de llamada incorrecta (por ejemplo, cuando una función en un dll es stdcall pero la declara como cdecl) o cuando llama a una función variadica como printf o scanf formato de cadena, por lo que aparece más/menos bytes de lo que podría.

Answer 6

Estoy seguro de que el término es totalmente coloquial y no tiene un significado preciso. ¿Tiene una cita o un enlace específico donde lo haya visto usar?

Sin ninguna definición técnica precisa, sugiero que significa lo que el usuario del término crea que significa. Podría suponer que se aplicará a cualquier tipo de abuso o uso ineficaz de una pila, pero dado que todo lo que suele suceder en una manipulación de pila es que el puntero de la pila se mueva sería difícil definir lo que constituiría 'basura' que no era simplemente comportamiento normal y deseable.

En una aplicación de subprocesos múltiples donde cada subproceso tiene su propia pila, la conmutación de contexto implicaría una conmutación rápida de las pilas también, pero ese evento se describe completamente y menos ambiguamente con el término "desbordamiento de tarea".