Databases
StackOverflow2013
Postsdbo
POProgramming puzzle at CMU: how to find the location of process control block wrt base of the stack
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POProgramming puzzle at CMU: how to find the location of process control block wrt base of the stack
    primarykey
    data
    text
    <p>I read a programming puzzle at CMU from the book <strong>Expert C programming: deep C secrets By Peter Van der Linden.</strong></p> <p>The puzzle stated to code a program to read a file of numbers and print the average. The program must run as fast as possible and the program had to be written in PASCAL or C.</p> <p>It seems a programmer had created a program that actually took minus three seconds. On scrutinizing, it was found that the programmer knew where the process control block was stored relative to the base of the stack. So, he crafted a pointer to access the process control block and overwrote the "CPU-time-used" with a very high value. The operating system didn't expected such a high value and so, it treated that high positive value as a negative number under the two's complement scheme.</p> <p>Now, I wanted to know how did he do that. I know that using this code we can find the base address of the stack.</p> <pre><code>int main() { int i; printf("The base value of the stack is %#d", &amp;i); return 0; } </code></pre> <p>I can understand that the stack grows downwards and base of the stack will be at top of the physical memory. So, the base of the stack will be below the system memory (kernel memory / kernel address space). So, he used stack as the base. But how did he knew where the process control block is stored in the system memory. Moreover, what is the structure of the Process Control Block.</p> <p>Do anyone know about this.</p>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PTQuestion
    1. This table or related slice is empty.
    1. USveda
    plurals
    1. PL
      singulars
      1. LTLinked
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    2. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POProgramming puzzle at CMU: how to find the location of process control block wrt base of the stack
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. POProgramming puzzle at CMU: how to find the location of process control block wrt base of the stack
      1. UScsl
      1. VTFavorite
    1. COModern operating systems don't work this way anymore.
      singulars
      1. POProgramming puzzle at CMU: how to find the location of process control block wrt base of the stack
      1. USHans Passant
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload