Linux
Processes
Threads
Process Synchronization
CPU Scheduling
100
A command that renames a file
What is mv?
100
A program in execution?
What is a process
100
A common nickname for a thread
What is a lightweight process
100
A synchronization problem where multiple readers and writers are attempting to simultaneously access a shared data file or database.
What is the Readers, Writers problem
100
The process that decides which process should be loaded from the ready list to the CPU next?
What is a short-term scheduler
200
This command navigates to your home directory.
What is cd ~
200
A data structure used to store information about a process?
Process Control Block (PCB)
200
The POSIX function for starting a thread in C
What is pthread_create()?
200
A synchronization primitive that can be set to 1 or 0 and will block a process when wait() or P() is called when the value is 0.
What is a mutex?
200
This enables CPU scheduling, pausing a process and then potentially resuming a different process
What is a context switch?
300
This is how you display all files in the current directory in long listing format
ls -l
300
Part of the purpose to this procedure results in saving or restoring the state of a process
What is a context switch?
300
Kernel-level threads are needed to provide this
What is visibility/management by the operating system OR true parallelism using all available CPU cores?
300
A resource allocation problem with 5 processes and 5 shared resources where a solution will ensure concurrency, mutual exclusion, and avoid deadlock?
What is the Dining Philosophers Problem
300
This is a visualization of how the following processes would be executed on the CPU using the Round Robin based short-term scheduler with Quantum = 3:
400
You type this in the terminal to display processes started by the current user
What is ps?
400
A state in which a process is waiting on a resource that is not available
What is a Blocked state
400
This part of the Thread Control Block (TCB) is also in the data structure used to manage the process that started the thread, but has a distinct value.
What is stack pointer OR stack location OR program counter?
400
A hardware operation that atomically copies the value of a variable to a register and then sets the value of the variable to 0. Also the required operation for a hardware-based implementation of a mutex.
What is a Test and Set operation
400
Priority-based scheduling algorithms have this potential negative effect.
What is starvation?
500
You type this command to determine how much secondary storage space is available on your system
What is df?
500
A message-passing method of Inter Process Communication between two local, parent-child related processes
What is a pipe?
500
A condition where a thread, not needing to enter the critical section, nevertheless blocks other threads from entering the critical section of code
What is lockout?
500
High-level synchronization primitive / abstract data type facilitating solutions to various classic synchronization problems
What is a monitor
500
This is a visualization of how the following processes would be executed on the CPU using Priority-based scheduling
What is:
