Time & Space Efficiency of Virtual Memory

Similar Posts

  • Process Interactions

    Concurrency is when multiple processes (or threads) execute at the same time. When multiple physical CPUs are available, the processes may execute in parallel. On a single CPU, concurrency may be achieved by time-sharing. There is a whole study in the process of parallel programming, where you design applications to run on multiple processors simultaneously to…

  • Semaphores

    The software solution presented before only works if there is two processes competing for the same code block. Likewise, it is not real efficient if it needs to be used a lot. Semaphores are general-purpose primitives that allow solving a variety of synchronization problems in a systematic manner. A semaphore is a non-negative integer variable that…

  • Deadlock Detection

    A deadlock in a resource allocation graph can be detected by executing a graph reduction algorithm by repeating this process: Select an unblocked process p. Remove p, including all request and allocation edges connected to p. Anything left is blocked, and risks deadlock. However, it is considered completely reducible if there are no processes left…

  • File Directories

    A file directory (or folder) is a special-purpose file that records information about other files and possibly other directories. The directory consists of a set of entries, each containing the name of a file followed by other information necessary to access the file. Directories and folders are technically different, especially under Windows. Windows provides other information about folders,…

  • Role of the OS

    Book chapter notes: The operating system (OS) is the software that runs on the bare hardware of a computer and provides essential support for users to develop and use applications in the most efficient and safe manner. The OS will also serve as an abstraction layer for the user/applications to interact with hardware. The OS can serve…