Theory of Computation: Multiple Choice Questions

Only available on StudyMode
  • Topic: Process, Context switch, Death Penalty
  • Pages : 6 (632 words )
  • Download(s) : 542
  • Published : March 27, 2011
Open Document
Text Preview
Exam
Name___________________________________
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 1)
The scheduling strategy where each process in the queue is given a certain amount of time, in turn, to execute and then returned to the queue, unless blocked is referred to as: 1)
_______
A)
LIFO
B)
Round-Robin
C)
Prioritization
D)
All of the above

2)
One step in the procedure for creating a new process involves: 2)
_______
A)
Allocating space for the process
B)
Initializing the process control block
C)
Assigning a unique identifier
D)
All of the above

3)
In the Process Based O/S:
3)
_______
A)
O/S code and data are contained in the shared address space
B)
The User Process Image includes a kernel stack
C)
Major kernel functions are organized as separate functions
D)
None of the above

4)
A process switch may occur when the system encounters an interrupt condition, such as that generated by a: 4)
_______
A)
Trap
B)
Supervisor call
C)
Memory fault
D)
All of the above

5)
The basic Two-State Process Model defines two possible states for a process in relationship to the processor: 5)
_______
A)
Running and Executing
B)
Executing and Waiting
C)
Running and Not Running
D)
None of the above

6)
In the Five-State Process Model, the following represents a valid state transition: 6)
_______
A)
New → Running
B)
New → Blocked
C)
Running → Blocked
D)
All of the above

7)
The Process Image element that contains the collection of attributes needed by the O/S to control a particular process is called the: 7)
_______
A)
Process Control Block
B)
User Data
C)
System Stack
D)
None of the above

8)
In a Process Model that implements two suspend states, a valid state transition is represented by: 8)
_______
A)
Running → Ready/Suspend
B)
Ready → Ready/Suspend
C)
Ready/Suspend → Ready
D)
All of the above

9)
The processor execution mode that user programs typically execute in is referred to as: 9)
_______
A)
System mode
B)
Kernel mode
C)
User mode
D)
None of the above

SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. 10)
The execution of a user process may be interrupted by a ________, which might be generated by the process requesting an I/O operation. 10)
_____________

TRUE/FALSE. Write 'T' if the statement is true and 'F' if the statement is false. 11)
When one process spawns another, the spawning process is referred to as the child process and the spawned process is referred to as the parent process. 11)
______

12)
The principal responsibility of the operating system is to control the execution of processes. 12)
______

13)
The portion of the Process Control Block that consists of the contents of the processor registers is called the Process Control Information. 13)
______

14)
The Process Image refers to the binary form of the program code. 14)
______

15)
One solution to the problem of limited main memory space is swapping, which involves moving all or part of a process from main memory to secondary memory. 15)
______

16)
A process trace is a listing of the sequence of instructions that execute for that process. 16)
______

17)
A typical UNIX system employs two Running states, to indicate whether the process is executing in user mode or kernel mode. 17)
______

18)
One kind of system interrupt, the trap, relates to an error or exception condition in the currently running process. 18)
______

1)
B
2)
D
3)
C
4)
D
5)
C
6)
C
7)
A
8)
D
9)
C
10)
supervisor call
11)
FALSE
12)
TRUE
13)
FALSE
14)
FALSE
15)
TRUE
16)
TRUE
17)
TRUE
18)
TRUE...
tracking img