OSstudyGuide

Can you name the OSstudyGuide?

Classic
Forced Order Answers have to be entered in order
0/85
15:00
Question:
______ & _____ are atomic operations in almost all systems
These mechanisms ensure that only one process is doing certain things at once (others are excluded)- most of these include a locking mechanism
What are the correctness criteria for P/V bounded-buffer problem?
This is an integer variable that can be accessed only through two atomic operations, P() and V(). (invented by Dijkstra)
What are the three elements of locking?
This is an atomic operation that increments the semaphore S by 1
after ______, control returns back to next instruction in the program (ret. address- the PC at that point- is pushed onto stack)
This consists of a lock and zero or more condition variables for managing concurrent access to shared data
Type of semaphore whose integer variable can range over an unrestricted domain
this is a semaphore that is restricted to locked/unlocked, 0/1, available/unavailable, etc.
Disadvantages of using Process (2):
What do you call performing activities one after another?
The two methods for the birth of a process:
Interrupts are _____ while the first interrupt is being processed
What are the 3 classic problems of synchronization?
This is an atomic operation that waits for a semaphore to become positive, then decrements it by 1
______ is when the OS saves the state (PC, PSW, regs) of a process and then restores the state of another process (ie. a process that is in the ready state)
When should an OS perform context switching?
variables shared between multiple processes are called
main advantage of multiprogramming?
As a resource manager, what are the OS's main concerns?
what is a process?
This is the basic unit of CPU utilization; has PC, regs, stack; same address space, open files, signal handlers as process
Components of a program, called sectors: (4)
For every interrupt, there's a fixed mem location for ______
This is when the user decides which threads map to distinct kernel threads and which share
Three operations on condition variables:
In this mode, the executing code has complete and unrestricted access to the underlying hardware. It can execute any CPU instruction and reference any memory address
When you map user-level threads to kernel threads, this is of the _______ model
Question:
define signal() in the context of a monitor:
define wait() in the context of a monitor:
What are the OS design approaches?
There is no history when using monitors/semaphores?
interrupts are handled at ______
What are the two functions served by semaphores?
This is the section of the code, or collection of operations, in which only one process may be executing at a given time
Code + Data + Stack + Heap are typically referred to as
what are the process states? (alpha)
This is a type of synchronous interrupt caused by an exceptional condition (internal event). Results in switch to kernel mode.
What are the 3 main OS roles?
This is when you create a number of threads in a pool where they await work:
This type of process shares states with other processes
context switching is ______; processes are not aware that they are being switched.
In this mode, the executing code has no ability to directly access hardware or reference memory. Code running in *** must delegate to system APIs to access hardware or memory. Due
With respect to monitors, why do we use if instead of while in queue handling?
What are the hardware protection features of an OS?
Cooperating processes are ______ & _____ and scheduling ____ affect the result
these are internal variables only accessible by code within a procedure
Advantages of using Process (2):
This is when each user-level thread goes to a distinct kernel thread; creating/switching in this case is more costly, but allows for more flexible scheduling
What is a process in reference to a thread?
Two ways to implement a thread library: 1) library entirely in ____ ____ and 2) a _____-level lib supported by ___
Independent processes are ______ & ______ and scheduling _____ affect the result
______ operations must be performed entirely or not at all
What happens if the mutex is intialized to zero?
Desirable properties of an ME mechanism? (4)
This type of process's state is not shared in any way with other processes
This is when all threads share common kernel thread (and time slice of the process)
Question:
this is when you use atomic ops to ensure correct cooperation between processes
Name the system call: a duplicate of the calling process is created (child process) and both processes execute the next instruction after the fork
A thread pool advantage is that it is faster to service a request on an _____ thread rather than ____ ___ ____ ____
Each process has a ____ ____ of control
flipping of P's in reader/writer semaphore problem results in _____
This is when the output of a function is unexpectedly and critically dependent on the timing of events:
CPU can only be doing one thing at a time: if user process is executing, the dispatcher______ (OS has lost control)
______ can result in a gross misuse of CPU resources when there is I/O.
PCB contents (7 sectors, last is '...')
This is a mechanism for ensuring processes in the critical section execute in nonoverlapping time intervals
Given an atomic operation, you can use it to: (2)
Two reasons you might want to allow cooperating processes?
How many processes can be active in a monitor at a time?
This is a queue of threads waiting for something inside the CS. (contrasts semaphores, which can't wait inside the CS)
How does a monitor handle scheduling?
This contains execution state and scheduling info and is abbrev. TCB:
Contents of CPU: (4 parts)
What are these conditions: 1)on signal, signaller keeps monitor lock 2) awakened process waits for monitor lock w/ no special priority
These were designed to handle asynchronous (possibly external) exents. (ie. disk i/o completion, message arival on a network)
This is a high-level data abstraction tool that provides a convenient and effective mechanism for process synchronization
where do we find the process state?
mutual exclusion within a monitor IS/IS NOT ensured
How does a monitor handle ME?
define broadcast() in the context of a monitor:
 
Name the system call: when called with an executable as parameter, the calling process is overwritten by the process created to run this executable
Only the order of ____ is important, interms of atomic operations on semaphores.

Quiz Scoreboard

More to Explore

You Might Also Like...

May contain spoilers

Tags

This quiz does not have any tags.

Today's Top Quizzes in Science

Browse Science

Showdown Scoreboard SHOWDOWN HUB

More By:
blondiekat3

Quiz Plays Rating Category Featured Created
12 Music Feb 21, 2011
11 Miscellaneous Apr 5, 2011
11 1.00 Miscellaneous Feb 22, 2011
9 Miscellaneous Apr 27, 2011
7 Music Oct 2, 2011

Go to Creator's Profile

Your Account Isn't Verified!

In order to create a playlist on Sporcle, you need to verify the email address you used during registration. Go to your Sporcle Settings to finish the process.

Report this User

Report this user for behavior that violates our Community Guidelines.

Details: