Which scheduling algorithm allots a fixed time slice to every process in rotation and is therefore used in time sharing systems?
- A.First Come First Served
- B.Shortest Job First
- C.Round Robin
- D.Priority scheduling
Correct answer
Explanation
The correct answer is C, Round Robin. In Round Robin scheduling every ready process is given the processor for a fixed period called the time quantum, and when that period expires the process is moved to the back of the queue and the next one is served. Because each user gets a turn within a short and predictable interval, the method is exactly what a time sharing operating system needs.
Option A, First Come First Served, serves processes strictly in the order in which they arrive, so one long job at the head of the queue makes everybody wait. Option B, Shortest Job First, picks the process with the smallest burst time, which gives the lowest average waiting time but starves long processes and needs the burst time to be known in advance. Option D, priority scheduling, selects the process with the highest priority and can starve low priority work altogether.
Read the full article: Software and Operating Systems: Types, Functions and MCQs
Practice Questions
View allWhich of the following is the core part of an operating system that always remains in main memory?
- A.Shell
- B.Kernel
- C.Compiler
- D.Loader
Show answer
The kernel is the central part of the operating system and is the portion that is loaded at boot time and stays resident in main memory for as long as the computer is running.
Read the full explanation →Which type of software is permanently stored on a chip and is required before any other program can run?
- A.Application software
- B.Utility software
- C.Firmware
- D.Freeware
Show answer
Firmware is software written permanently into a read only memory chip at the time of manufacture.
Read the full explanation →UNIX operating system was developed in 1969 at which organisation?
- A.Bell Laboratories
- B.IBM
- C.Microsoft
- D.Apple
Show answer
UNIX was developed in 1969 at Bell Laboratories by Ken Thompson and Dennis Ritchie, and it became the model for almost every multi user operating system that followed.
Read the full explanation →The situation in which two processes each hold a resource the other needs and neither can proceed is called
- A.Thrashing
- B.Deadlock
- C.Spooling
- D.Fragmentation
Show answer
Deadlock is the state in which every process in a set is waiting for a resource that another process in the same set is holding, so none of them can ever move forward without the operating system stepping in.
Read the full explanation →Which of the following file systems is used by the Linux operating system?
- A.NTFS
- B.FAT32
- C.ext4
- D.exFAT
Show answer
The extended file system family, of which ext4 is the widely used member, was written for Linux and is the default arrangement for storing and naming files on a Linux disk.
Read the full explanation →