Synchronization
Processes
Assignment 1
Scheduling
Facts about Your TA
100
Name the three synchronization mechanisms
What are spinlocks, semaphores, and condition variables
100
These execute in parallel in the same address space
What is a thread
100
This is a primitive which protects access to shared data
What is a spinlock
100
Which scheduling algorithm has a fixed quantum size?
What is round robin
100
Research Group
What is Systems and Networking
200
This type of monitor semantics triggers an immediate context switch
What is a Hoare monitor
200
This contains information about currently open files and pipes
What is the file descriptor table
200
This is the register in which the syscall number is stored on x86
What is eax/rax
200
Which scheduling algorithm suffers the convoy problem
What is FCFS
200
Supervisor
Who is Eyal de Lara
300
This type of problem occurs when there is a circular wait on a lock
What is deadlock
300
Local variables are stored here
What is the stack
300
This is the location where memory allocated with malloc goes
What is the heap
300
Which scheduling algorithm favors short jobs on non-preemptive systems
What is SJF
300
Favourite movie
What is Doctor Strangelove
400
This type of problem occurs when there is a shifting between states of multiple threads, and none are able to make progress
What is livelock
400
This system call can change the priority of a process
What is nice
400
This is how you keep track of the original functions when they are intercepted
What are function pointers
400
Country of birth
What is Russia
500
In this problem, a single thread is not allowed to run for an indefinite period of time
What is starvation
500
This system call clones a process's FDT and address space, creating a new process
What is fork
500
You must do this before you can modify the syscall table
What is set it to read-write (and then set it back)
500
Which events trigger a scheduling decision to be triggered?
What are: timer interrupt, yield or sleep, process exceeds quantum, cv_wait, go to IO, wait for lock
500
Favorite sport
What is rock climbing
M
e
n
u