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.Dispatcher
C.Job Scheduler
D.CPU Scheduler
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.Interrupt Service Routine
B.Scheduler
C.Dispatcher
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 the dispatcher to stop one process and start another
B.The time a process waits in the ready queue
C.The time taken by the CPU to execute an instruction
D.The time it takes for a process to complete execution
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 terminates
B.When a process switches from waiting to ready state
C.When a process switches from ready to running state
D.When a process switches from running to ready state
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.Round Robin
B.Priority Scheduling
C.First-Come, First-Served
D.Shortest Job First
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 maximize throughput
B.To minimize average waiting time
C.To minimize response time
D.To ensure fairness
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.Shortest Remaining Time First
C.Preemptive Priority Scheduling
D.Multilevel Queue Scheduling
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.Shortest Job First
B.Priority Scheduling
C.Multilevel Feedback Queue
D.First-Come, First-Served
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.Deadlock
B.Starvation
C.High overhead
D.Low throughput
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.Aging
B.Context Switching
C.Paging
D.Swapping
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.Turnaround time
C.CPU utilization
D.Response time
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 total time the CPU is busy
B.The time a process spends waiting in the ready queue
C.The time from submission to the first response
D.The time from submission of a process to the time of completion
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.Shortest Job First
B.First-Come, First-Served
C.Round Robin
D.Non-preemptive Priority
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.Never be preempted
C.Choose its own priority
D.Move between queues
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 lower priority queue with a long time quantum
B.A higher priority queue with a short time quantum
C.A blocked queue permanently
D.The last queue in the system
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.Two processes share the same memory
B.Processes communicate via signals
C.A process creates a child process
D.A process prefers to run on the same processor it ran on previously
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.Missing a deadline is a total system failure
B.Critical tasks must complete on time
C.Guaranteed quality of service
D.Deadlines are optional if system is busy
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.CPU Burst time
C.Deadline
D.Arrival time
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.Based on shortest burst
C.Randomly
D.Dynamically based on closeness to deadline
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 amount of memory allocated
B.The programming language used
C.The level at which threads compete for CPU time
D.The size of the thread
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.Response Time + Burst Time
B.Burst Time + Arrival Time
C.Completion Time - Arrival Time
D.Turnaround 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.Round Robin
B.Multilevel Queue
C.FCFS
D.SJF
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.Each processor has its own ready queue only
B.One processor (master) controls the system, others look to it or have predefined tasks
C.No processor controls another
D.All processors are peers
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.Reducing the number of processors
B.Disabling interrupts
C.Increasing the time quantum
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 spent in ready queue
C.Time to finish the whole job
D.Time to output the first character
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.Never
B.When an interrupt occurs or a higher priority process arrives
C.Only when the process terminates
D.Only when the process requests I/O
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 memory size
B.The number of processes
C.The I/O speed
D.The size of the time quantum
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.Estimating the next CPU burst
D.Detecting deadlocks
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.Random guessing
B.Fixed constant value
C.User input
D.Exponential averaging of previous bursts
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 process runs on any processor randomly
B.The OS guarantees the process runs on the same processor
C.The process runs only on the master processor
D.The OS attempts to keep the process on the same processor but doesn't guarantee it
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.Multilevel Queue Scheduling
B.SJF
C.Round Robin
D.FCFS
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.GUI priority
C.Variable priority
D.Real-time 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 cannot be preempted
B.The thread is a kernel thread only
C.The thread competes with all threads in the system for CPU
D.The thread competes only within the process
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 return from the ISR
B.Time from interrupt arrival to the start of the execution of the ISR
C.Time to execute 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.Priority
B.Round Robin
C.FCFS
D.SJF
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.Preemptive scheduling
B.Non-preemptive scheduling
C.Multiprocessor scheduling
D.Thread 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.When an interrupt occurs
B.Every few milliseconds
C.Only at system boot
D.Much less frequently than the short-term scheduler
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 admits all processes regardless of load
B.It is used in FCFS
C.It admits a process only if the system can guarantee its deadline
D.It ignores deadlines
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.Infinity
B.10
C.1
D.0
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 cannot handle I/O bound processes
B.It causes immediate deadlock
C.It does not support interactive users
D.It is the most complex to implement and tune
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.Preemption of any process running in the kernel and release by low-priority process of resources
C.Waiting for user input
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.Round Robin
B.Rate Monotonic
C.FIFO
D.Priority Scheduling
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.Only on CPU 0
B.On the GPU only
C.On any available processor
D.On the I/O processor only
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.5 processes/second
B.50 processes/second
C.2 processes/second
D.0.5 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.Round Robin
B.FCFS
C.Random
D.SJF
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.Real-time
C.Priority
D.FCFS
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.Hard Real-time
B.Round Robin
C.Process-Contention Scope (PCS)
D.System-Contention Scope (SCS)
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.The process runs for 10ms, terminates/yields, and the context switches
D.An error occurs
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.Boot Cycle
B.Interrupt Cycle
C.CPU-I/O Burst Cycle
D.Fetch-Decode-Execute 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).