1Which component of the Operating System is responsible for selecting a process from the ready queue and allocating the CPU to it?
A.Interrupt Handler
B.Job Scheduler
C.CPU Scheduler
D.Dispatcher
Correct Answer: CPU Scheduler
Explanation:
The CPU scheduler (or short-term scheduler) selects a process from the processes in memory that are ready to execute and allocates the CPU to that process.
Incorrect! Try again.
2The module that gives control of the CPU to the process selected by the short-term scheduler is known as:
A.Scheduler
B.Dispatcher
C.Interrupt Service Routine
D.Allocator
Correct Answer: Dispatcher
Explanation:
The dispatcher involves switching context, switching to user mode, and jumping to the proper location in the user program to restart that program.
Incorrect! Try again.
3What is 'Dispatch Latency'?
A.The time it takes for a process to complete execution
B.The time taken by the CPU to execute an instruction
C.The time it takes for the dispatcher to stop one process and start another
D.The time a process waits in the ready queue
Correct Answer: The time it takes for the dispatcher to stop one process and start another
Explanation:
Dispatch latency is the overhead time required for the dispatcher to stop the currently running process and start the execution of the newly selected process.
Incorrect! Try again.
4In which of the following situations is CPU scheduling decision mandatory (non-preemptive)?
A.When a process switches from waiting to ready state
B.When a process switches from ready to running state
C.When a process switches from running to ready state
D.When a process terminates
Correct Answer: When a process terminates
Explanation:
Non-preemptive scheduling occurs when a process keeps the CPU until it releases it, either by terminating or by switching to the waiting state.
Incorrect! Try again.
5Which scheduling algorithm results in the 'Convoy Effect'?
A.First-Come, First-Served
B.Round Robin
C.Shortest Job First
D.Priority Scheduling
Correct Answer: First-Come, First-Served
Explanation:
The Convoy Effect occurs in FCFS when short processes wait behind a long process, lowering CPU and device utilization.
Incorrect! Try again.
6What is the primary objective of the Shortest Job First (SJF) scheduling algorithm?
A.To minimize average waiting time
B.To maximize throughput
C.To ensure fairness
D.To minimize response time
Correct Answer: To minimize average waiting time
Explanation:
SJF is provably optimal in that it gives the minimum average waiting time for a given set of processes.
Incorrect! Try again.
7Preemptive Shortest Job First scheduling is also known as:
A.Round Robin
B.Multilevel Queue Scheduling
C.Preemptive Priority Scheduling
D.Shortest Remaining Time First
Correct Answer: Shortest Remaining Time First
Explanation:
If a new process arrives with a shorter CPU burst than what is left of the current executing process, the current process is preempted. This is SRTF.
Incorrect! Try again.
8In Round Robin scheduling, if the time quantum is extremely large, the algorithm degenerates into which scheduling policy?
A.Multilevel Feedback Queue
B.First-Come, First-Served
C.Priority Scheduling
D.Shortest Job First
Correct Answer: First-Come, First-Served
Explanation:
If the time quantum is very large, every process finishes its CPU burst without interruption, effectively making it FCFS.
Incorrect! Try again.
9What is the major drawback of Priority Scheduling?
A.High overhead
B.Starvation
C.Low throughput
D.Deadlock
Correct Answer: Starvation
Explanation:
Starvation (or indefinite blocking) occurs when low-priority processes are left waiting indefinitely because higher-priority processes keep arriving.
Incorrect! Try again.
10Which technique is used to solve the problem of starvation in Priority Scheduling?
A.Swapping
B.Context Switching
C.Paging
D.Aging
Correct Answer: Aging
Explanation:
Aging involves gradually increasing the priority of processes that wait in the system for a long time to ensure they eventually execute.
Incorrect! Try again.
11Which scheduling criteria refers to the number of processes that complete their execution per time unit?
A.Throughput
B.Response time
C.Turnaround time
D.CPU utilization
Correct Answer: Throughput
Explanation:
Throughput is the measure of work done, defined as the number of processes completed per unit of time.
Incorrect! Try again.
12Turnaround time is defined as:
A.The time from submission to the first response
B.The time a process spends waiting in the ready queue
C.The time from submission of a process to the time of completion
D.The total time the CPU is busy
Correct Answer: The time from submission of a process to the time of completion
Explanation:
Turnaround time is the sum of the periods spent waiting to get into memory, waiting in the ready queue, executing on the CPU, and doing I/O.
Incorrect! Try again.
13Which scheduling algorithm is designed specifically for time-sharing systems?
A.First-Come, First-Served
B.Round Robin
C.Non-preemptive Priority
D.Shortest Job First
Correct Answer: Round Robin
Explanation:
Round Robin allows the system to switch between processes quickly, giving users the illusion that they have the CPU to themselves, which is essential for time-sharing.
Incorrect! Try again.
14In Multilevel Feedback Queue scheduling, a process can:
A.Only stay in one queue
B.Move between queues
C.Never be preempted
D.Choose its own priority
Correct Answer: Move between queues
Explanation:
Unlike standard Multilevel Queue scheduling, Multilevel Feedback Queue scheduling allows processes to move between queues based on their CPU burst behavior.
Incorrect! Try again.
15If a process is I/O bound, in a Multilevel Feedback Queue, it should ideally be placed in:
A.A blocked queue permanently
B.The last queue in the system
C.A higher priority queue with a short time quantum
D.A lower priority queue with a long time quantum
Correct Answer: A higher priority queue with a short time quantum
Explanation:
I/O bound processes use the CPU briefly before waiting for I/O. Keeping them in high priority ensures quick initiation of I/O, improving device utilization.
Incorrect! Try again.
16What is 'Process Affinity' (or Processor Affinity) in multiprocessor scheduling?
A.A process prefers to run on the same processor it ran on previously
B.Two processes share the same memory
C.Processes communicate via signals
D.A process creates a child process
Correct Answer: A process prefers to run on the same processor it ran on previously
Explanation:
Processor affinity avoids the overhead of invalidating and repopulating caches by trying to keep a process on the same CPU.
Incorrect! Try again.
17Which of the following is NOT a characteristic of a Hard Real-Time System?
A.Deadlines are optional if system is busy
B.Missing a deadline is a total system failure
C.Guaranteed quality of service
D.Critical tasks must complete on time
Correct Answer: Deadlines are optional if system is busy
Explanation:
In Hard Real-Time systems, missing a deadline results in fundamental failure; deadlines are strictly mandatory.
Incorrect! Try again.
18Rate Monotonic Scheduling assigns priorities to tasks based on their:
A.Period (frequency)
B.Arrival time
C.CPU Burst time
D.Deadline
Correct Answer: Period (frequency)
Explanation:
Rate Monotonic Scheduling uses static priorities where tasks with shorter periods (higher frequency) get higher priorities.
Incorrect! Try again.
19Earliest Deadline First (EDF) scheduling assigns priorities:
A.Statically based on period
B.Dynamically based on closeness to deadline
C.Randomly
D.Based on shortest burst
Correct Answer: Dynamically based on closeness to deadline
Explanation:
EDF is a dynamic priority algorithm where the task with the closest deadline is assigned the highest priority.
Incorrect! Try again.
20In Thread Scheduling, the distinction between PCS (Process-Contention Scope) and SCS (System-Contention Scope) relies on:
A.The size of the thread
B.The programming language used
C.The level at which threads compete for CPU time
D.The amount of memory allocated
Correct Answer: The level at which threads compete for CPU time
Explanation:
PCS implies competition among threads of the same process (many-to-one or many-to-many), while SCS implies competition among all threads in the system (one-to-one).
Incorrect! Try again.
21The formula for calculating Waiting Time for a specific process is:
A.Turnaround Time - Burst Time
B.Burst Time + Arrival Time
C.Completion Time - Arrival Time
D.Response Time + Burst Time
Correct Answer: Turnaround Time - Burst Time
Explanation:
Waiting time is the total time a process spends waiting. Since Turnaround is (Waiting + Burst), Waiting = Turnaround - Burst.
Incorrect! Try again.
22Which scheduling algorithm is most difficult to implement because it requires predicting the future?
A.FCFS
B.SJF
C.Multilevel Queue
D.Round Robin
Correct Answer: SJF
Explanation:
SJF requires knowledge of the length of the next CPU burst, which is generally unknown and must be estimated.
Incorrect! Try again.
23In asymmetric multiprocessing:
A.All processors are peers
B.Each processor has its own ready queue only
C.One processor (master) controls the system, others look to it or have predefined tasks
D.No processor controls another
Correct Answer: One processor (master) controls the system, others look to it or have predefined tasks
Explanation:
Asymmetric multiprocessing follows a master-slave relationship where the master server handles data structures and scheduling.
Incorrect! Try again.
24Load balancing in multiprocessor systems involves:
A.Increasing the time quantum
B.Disabling interrupts
C.Reducing the number of processors
D.Push migration and Pull migration
Correct Answer: Push migration and Pull migration
Explanation:
Load balancing attempts to keep the workload evenly distributed. Push migration moves tasks from overloaded CPUs, and Pull migration takes tasks when a CPU is idle.
Incorrect! Try again.
25Which of the following is a criterion for 'Response Time'?
A.Time from submission to first response produced
B.Time to output the first character
C.Time to finish the whole job
D.Time spent in ready queue
Correct Answer: Time from submission to first response produced
Explanation:
In interactive systems, response time (time from request submission until the first response starts) is more critical than total turnaround time.
Incorrect! Try again.
26Under preemptive scheduling, when can the CPU be taken away from a process?
A.When an interrupt occurs or a higher priority process arrives
B.Never
C.Only when the process requests I/O
D.Only when the process terminates
Correct Answer: When an interrupt occurs or a higher priority process arrives
Explanation:
Preemptive scheduling allows the OS to interrupt a currently running process to allocate the CPU to another process.
Incorrect! Try again.
27What determines the efficiency of the Round Robin algorithm?
A.The I/O speed
B.The memory size
C.The size of the time quantum
D.The number of processes
Correct Answer: The size of the time quantum
Explanation:
If the quantum is too small, context switching overhead is high. If too large, it acts like FCFS. The quantum size is the critical tuning parameter.
Incorrect! Try again.
28In the context of scheduling, what is 'Little's Law' used for?
A.Determining average queue length based on arrival rate and average wait time
B.Assigning priorities
C.Detecting deadlocks
D.Estimating the next CPU burst
Correct Answer: Determining average queue length based on arrival rate and average wait time
Explanation:
Little's Law (N = lambda * W) relates the number of processes in the queue, arrival rate, and waiting time.
Incorrect! Try again.
29Which method is commonly used to predict the next CPU burst duration for SJF?
A.Exponential averaging of previous bursts
B.User input
C.Random guessing
D.Fixed constant value
Correct Answer: Exponential averaging of previous bursts
Explanation:
Exponential averaging weighs recent history more heavily to predict the next value based on past behavior.
Incorrect! Try again.
30What is 'Soft Affinity'?
A.The OS attempts to keep the process on the same processor but doesn't guarantee it
B.The OS guarantees the process runs on the same processor
C.The process runs on any processor randomly
D.The process runs only on the master processor
Correct Answer: The OS attempts to keep the process on the same processor but doesn't guarantee it
Explanation:
Soft affinity is a best-effort approach to keep a process on a specific CPU, usually to utilize cache, but migration is possible if necessary.
Incorrect! Try again.
31A system where the ready queue is partitioned into separate queues (e.g., foreground and background) with different scheduling algorithms is called:
A.FCFS
B.Round Robin
C.Multilevel Queue Scheduling
D.SJF
Correct Answer: Multilevel Queue Scheduling
Explanation:
Multilevel Queue scheduling partitions the ready queue, and processes are permanently assigned to one queue based on properties like memory size or process type.
Incorrect! Try again.
32Which priority applies in Windows scheduling when a thread is running in the kernel?
A.Idle priority
B.Variable priority
C.Real-time priority
D.GUI priority
Correct Answer: Variable priority
Explanation:
Windows uses a priority-based preemptive scheduling system; general threads usually fall into the variable class where priority can be boosted.
Incorrect! Try again.
33Pthread scheduling API allows specifying the scope of contention. What does PTHREAD_SCOPE_SYSTEM mean?
A.The thread competes only within the process
B.The thread competes with all threads in the system for CPU
C.The thread is a kernel thread only
D.The thread cannot be preempted
Correct Answer: The thread competes with all threads in the system for CPU
Explanation:
PTHREAD_SCOPE_SYSTEM maps the user thread directly to a kernel thread (one-to-one), competing for CPU time with all other processes.
Incorrect! Try again.
34In a real-time system, 'Interrupt Latency' refers to:
A.Time to execute the ISR
B.Time to return from the ISR
C.Time from interrupt arrival to the start of the execution of the ISR
D.Time waiting for the interrupt
Correct Answer: Time from interrupt arrival to the start of the execution of the ISR
Explanation:
Interrupt latency is the period of time from the arrival of an interrupt at the CPU to the start of the routine that services the interrupt.
Incorrect! Try again.
35Which scheduling algorithm ensures that no process waits more than (n-1) x q time units, where n is the number of processes and q is the time quantum?
A.FCFS
B.SJF
C.Priority
D.Round Robin
Correct Answer: Round Robin
Explanation:
In Round Robin, every process gets 1/n of the CPU time in chunks of at most q time units at once.
Incorrect! Try again.
36Cooperative scheduling is another name for:
A.Thread scheduling
B.Preemptive scheduling
C.Multiprocessor scheduling
D.Non-preemptive scheduling
Correct Answer: Non-preemptive scheduling
Explanation:
In cooperative (non-preemptive) scheduling, the process cooperates by voluntarily yielding control of the CPU.
Incorrect! Try again.
37Typically, a long-term scheduler executes:
A.Every few milliseconds
B.When an interrupt occurs
C.Much less frequently than the short-term scheduler
D.Only at system boot
Correct Answer: Much less frequently than the short-term scheduler
Explanation:
The long-term scheduler controls the degree of multiprogramming and runs infrequently (seconds or minutes) compared to the short-term scheduler (milliseconds).
Incorrect! Try again.
38Which of the following is true about 'Admission Control' in Real-Time Scheduling?
A.It is used in FCFS
B.It admits a process only if the system can guarantee its deadline
C.It ignores deadlines
D.It admits all processes regardless of load
Correct Answer: It admits a process only if the system can guarantee its deadline
Explanation:
Admission control prevents the system from being overloaded by rejecting tasks that cannot be completed within their deadlines.
Incorrect! Try again.
39In calculating average waiting time, what is the arrival time usually assumed to be if not specified?
A.0
B.1
C.10
D.Infinity
Correct Answer: 0
Explanation:
In standard textbook problems, unless specified otherwise, processes are often assumed to arrive at time t=0.
Incorrect! Try again.
40What is the main disadvantage of Multilevel Feedback Queue scheduling?
A.It does not support interactive users
B.It cannot handle I/O bound processes
C.It is the most complex to implement and tune
D.It causes immediate deadlock
Correct Answer: It is the most complex to implement and tune
Explanation:
It requires defining the number of queues, scheduling algorithms for each, methods for upgrading/demoting processes, and quantum sizes, making it complex.
Incorrect! Try again.
41What happens to the 'Context Switch' time?
A.It is useful processing time
B.It is used for I/O
C.It is pure overhead
D.It shortens the process execution
Correct Answer: It is pure overhead
Explanation:
The system does no useful work while switching contexts; it simply saves and restores state.
Incorrect! Try again.
42Conflict phase of dispatch latency typically involves:
A.Formatting the hard drive
B.Waiting for user input
C.Preemption of any process running in the kernel and release by low-priority process of resources
D.Loading the new program from disk
Correct Answer: Preemption of any process running in the kernel and release by low-priority process of resources
Explanation:
Before a high-priority real-time task can run, the kernel must resolve conflicts by preempting current kernel activities and releasing low-priority locks.
Incorrect! Try again.
43Which scheduling algorithm suffers from the problem of indefinite blocking?
A.FIFO
B.Priority Scheduling
C.Rate Monotonic
D.Round Robin
Correct Answer: Priority Scheduling
Explanation:
A low priority process might never get the CPU if high priority processes keep arriving (starvation).
Incorrect! Try again.
44In SMP (Symmetric Multiprocessing), where can a process run?
A.On the GPU only
B.Only on CPU 0
C.On the I/O processor only
D.On any available processor
Correct Answer: On any available processor
Explanation:
In SMP, all processors are peers, and a process (or thread) can generally run on any available CPU.
Incorrect! Try again.
45What is the 'Throughput' if 10 processes finish in 5 seconds?
A.0.5 processes/second
B.5 processes/second
C.2 processes/second
D.50 processes/second
Correct Answer: 2 processes/second
Explanation:
Throughput = Total processes / Total time = 10 / 5 = 2.
Incorrect! Try again.
46Typically, 'Foreground' processes in a Multilevel Queue system use which algorithm?
A.SJF
B.Round Robin
C.FCFS
D.Random
Correct Answer: Round Robin
Explanation:
Foreground processes are interactive, so they require low response time, which Round Robin provides.
Incorrect! Try again.
47Typically, 'Background' processes in a Multilevel Queue system use which algorithm?
A.Round Robin
B.Priority
C.FCFS
D.Real-time
Correct Answer: FCFS
Explanation:
Background processes (batch jobs) do not require user interaction, so FCFS is often used for its simplicity and low overhead.
Incorrect! Try again.
48Which type of thread scheduling allows the user-level thread library to schedule threads?
A.System-Contention Scope (SCS)
B.Hard Real-time
C.Process-Contention Scope (PCS)
D.Round Robin
Correct Answer: Process-Contention Scope (PCS)
Explanation:
In PCS, the thread library schedules user-level threads onto available LWPs (Lightweight Processes).
Incorrect! Try again.
49If a process has a CPU burst of 10ms and the time quantum is 20ms, what happens?
A.The CPU idles for 10ms
B.The process is forced to run for 20ms
C.An error occurs
D.The process runs for 10ms, terminates/yields, and the context switches
Correct Answer: The process runs for 10ms, terminates/yields, and the context switches
Explanation:
A process voluntarily releases the CPU if its burst is less than the quantum; it doesn't hold it for the full quantum.
Incorrect! Try again.
50Which concept describes the cycle of CPU execution and I/O wait?
A.Fetch-Decode-Execute Cycle
B.Interrupt Cycle
C.Boot Cycle
D.CPU-I/O Burst Cycle
Correct Answer: CPU-I/O Burst Cycle
Explanation:
Process execution consists of a cycle of CPU execution (CPU burst) and I/O wait (I/O burst).