Operating Systems: Core Concepts Crucible

In the context of operating systems, what is the primary difference between a process and a thread, especially concerning resource utilization and communication?

• AA process is a static entity, while a thread is a dynamic entity.
• BProcesses share the same memory space, whereas threads have isolated memory spaces.
• CA process encapsulates all resources needed for execution and has its own memory space, while threads within a process share the same resources and memory space.
• DThreads are isolated from each other, while processes can freely communicate through shared memory.

Explain the concept of 'mutual exclusion' in multi-threaded systems and why disabling interrupts in a multi-processor system is insufficient to guarantee mutual exclusion.

• AMutual exclusion ensures that multiple threads can access a shared resource simultaneously, and disabling interrupts guarantees this in all systems.
• BMutual exclusion prevents simultaneous access to shared resources by multiple threads, and disabling interrupts only works on single-processor systems because it doesn't prevent other processors from accessing the resource.
• CMutual exclusion is only necessary in single-threaded systems, and disabling interrupts is the most efficient way to achieve it.
• DMutual exclusion is a theoretical concept with no practical implications, and disabling interrupts is irrelevant.

Describe the function and purpose of a 'monitor' in concurrent programming, and explain the role of condition variables within a monitor.

• AA monitor is a hardware device that tracks system performance, and condition variables are used for debugging.
• BA monitor is a collection of functions that provides synchronized access to shared data, and condition variables are used for threads to wait inside the monitor until a specific condition is met.
• CA monitor is a security mechanism that prevents unauthorized access to system resources, and condition variables are used for authentication.
• DA monitor is a programming language construct that allows for asynchronous execution, and condition variables are used for error handling.

Explain Knuth's 'fifty-percent rule' in the context of dynamic memory allocation and what assumptions are made for this rule to hold true.

• AKnuth's fifty-percent rule states that dynamic memory allocation is always 50% efficient, regardless of the allocation strategy.
• BKnuth's fifty-percent rule states that, in a system in stationary state, the number of holes equals half the number of allocated blocks.
• CKnuth's fifty-percent rule suggests that memory fragmentation should be reduced by 50% after each garbage collection cycle.
• DKnuth's fifty-percent rule describes the optimal size for memory pages in a virtual memory system.

Describe the concept of 'demand paging' in virtual memory management and explain how 'page faults' are handled by the operating system.

• ADemand paging loads all pages of a process into memory at startup, and page faults are ignored by the operating system.
• BDemand paging loads pages into memory only when they are needed, and page faults trigger the operating system to retrieve the missing page from disk.
• CDemand paging swaps entire processes between memory and disk, and page faults indicate a hardware malfunction.
• DDemand paging is a technique used to increase the size of the swap file, and page faults are resolved by allocating more disk space.