Changes between Initial Version and Version 3 of Ticket #382


Ignore:
Timestamp:
2012-03-08T15:01:41Z (12 years ago)
Author:
Martin Decky
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #382

    • Property Keywords gsoc12 added
    • Property Milestone 0.5.00.5.1
  • Ticket #382 – Description

    initial v3  
    1 Implement stack guard pages (primarily for uspace, but possibly also for the kernel) to detect stack overflows as they happen.
     1Implement stack guard pages to detect stack overflows as they happen.
    22
    3 Optionally, the guard pages can be used for automatically growing stacks (even with support for discontinuous stacks using the latest GCCs).
     3 Details::
     4  Stack guard pages are special unmapped pages in the virtual address space which trigger an exception whenever the code tries to access the memory within the guard page. This serves two main purposes:
     5   * A guard page above and below thread's stack serves as a safety mechanism to detect stack overflows and underflows. Stack underflows usually happen when the code control flow is somehow corrupted, stack overflows usually happen when the size of the stack is not sufficient for the current level of function nesting and local variables allocation (many times this is a sign of unbounded recursion).
     6   * A guard page can be also used to implement a stack which grows automatically as needed (which allows the initial stack size to be very small). However, to fully utilize automatically growing stacks in a multithreaded environment, the compiler and run-time environment are required to support discontinuous stacks. GCC has support for this on several platforms.
     7
     8  The guard pages mechanism can be generalized to also protect other (even all) memory areas within the address space.
     9
     10 What Gains and Benefits will this bring?::
     11  Undetected stack overflows and underflows can lead to silent memory corruption (usually corrupting the data on the stacks of other threads). This usually leads to application/kernel crash eventually, but the root cause of the crash is usually not obvious and debugging such cases is very tedious. Guard pages serve as an early detection mechanism which points the programmer directly to the source of the problem when it happens.
     12
     13  Guard pages in general are not a fail-safe security measure and they cannot detect complex stack corruption conditions (stack corruption within the dedicated stack area), but they are still a very helpful enhancement with almost no run-time overhead.
     14
     15 Difficulty::
     16  Medium
     17
     18 Required skills::
     19  A successful applicant will need to have very good skills in programming in the C language and the ability to learn and use the memory management subsystem of HelenOS.
     20
     21 Documentation::
     22
     23  * [wiki:DeveloperDocs#IA-32]
     24
     25 Possible mentors::
     26 HelenOS Core Team, Martin Decky