Question:
Which CPU scheduling algorithm prefers the process with the shortest burst time?
Which CPU scheduling algorithm prefers the process with the shortest burst time?
Show Hint
SJF minimizes waiting time by giving preference to processes with the shortest burst times.
Updated On: Sep 25, 2025
- FCFS
- SJF
- Round Robin
- Priority Scheduling
Hide Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
Step 1: Definition of SJF.
SJF (Shortest Job First) is a non-preemptive CPU scheduling algorithm that selects the process with the shortest burst time for execution next. It minimizes the average waiting time.
Step 2: Analysis of other options.
- (1) FCFS: First Come First Serve executes processes in the order of their arrival, not based on burst time.
- (3) Round Robin: This algorithm assigns fixed time slices to processes, regardless of their burst time.
- (4) Priority Scheduling: Processes are scheduled based on their priority, not burst time.
Step 3: Conclusion.
The correct answer is **SJF**, which prefers the process with the shortest burst time.
Was this answer helpful?
0
0
Top Questions on CPU Scheduling
- Match List-I with List-II:
\[\begin{array}{|c|c|}\hline \textbf{List-I} & \textbf{List-II} \\ \hline (A)\ \text{FCFS} & (III)\ \text{Often long average waiting time} \\ \hline (B)\ \text{Round Robin} & (I)\ \text{FCFS + preemption} \\ \hline (C)\ \text{Multi-level queue scheduling} & (IV)\ \text{Permanent assignment of processes to one specific queue} \\ \hline (D)\ \text{Multi-level Feedback Queue} & (II)\ \text{Allows the processes to move between queues} \\ \hline \end{array}\] Choose the correct answer from the options given below:- CUET (PG) - 2025
- Computer Science
- CPU Scheduling
- Which of the following scheduler/schedulers is/are also called CPU scheduler?
(A) Short Term Scheduler
(B) Long Term Scheduler
(C) Medium Term Scheduler
(D) Asymmetric Scheduler
Choose the correct answer from the options given below:- CUET (PG) - 2025
- Computer Science
- CPU Scheduling
- Processes \( P_1, P_2, P_3, P_4 \) arrive in that order at times 0, 1, 2, and 8 milliseconds respectively, and have execution times of 10, 13, 6, and 9 milliseconds respectively. Shortest Remaining Time First (SRTF) algorithm is used as the CPU scheduling policy. Ignore context switching times. Which ONE of the following correctly gives the average turnaround time of the four processes in milliseconds?
- GATE CS - 2025
- Operating System
- CPU Scheduling
Questions Asked in CUET PG exam
- Jingbthah: Pule la kane ka pasoh bad sa jubab ïa ki jingkylli harum:
"Ka dei phi pa", jubab u khun, "hynrei nga ishong khia katei ka Ruth te phi. Peit seh, ha pdeng ka shempep ha ïing ruh ka ïphuh ka khmat shik rukom. Ban da kum kiwei ki kynthei Moab te, nga kwah ban leit tyrwa kai ïalade ha ka ïing." Kumta u khun u kren, "hynrei mynta ka bym don khun, namar shi semi ka ïashong bad uto u rangbah ruh kam ka khuslem ïa ruh. To ïa ka Orpah phin kaba ïapamit ha i Khilion uymba da koit da khiah, te un leit pyrkha kumno iu kein."
"Me la nang mo khun ban pyrkhat ïa kata baroh ruh. To, ka bha ba phin haang kumta. Hynrei, ym dei kein ban leit ïapamit ïa ka briew kaba dong bad ka la kiew hoi." La long kumba thuh bi lah. Lada ka la wan poi sha ïing hi kpa jong ka pyllang, nga ruh ngan da pynshlur ïa ha ban ïatyrrwa ïa ïalade. Me dei ban da pyrkhat ruh: ka Ruth te ka la loh blei thymmai naduh ba ka la leit sha ïing ka Naomi. U dei u Jehovah, ki Jiw ki ong. Hangta men ïapher jingmut bad ka niam. Ko pa? O phi ïapleit sa ïa ka niam ruh mo! Nga dang mut shu peitshwa ïa kaba i dei, kaba i tipsnig. Lada kumta te kaba nang hap ïa pyrkhat phi." U khynraw u phai dien iohi ïa ki dang laktiew na ki ranab u Nebo.- CUET (PG) - 2025
- Reading Comprehension
- Jingbthah: Pule ïa kane ka pasoh bad sa jubab ïa ki jingkylli harum:
Ki snem 1941–60 ka long kum ka shrah bah kaba ngi lap tang katto katne ki symbai ba sah syllai. Don kiba ong ba ka thma bah ba ar ka long ka daw jong ka jingriewdien kynsan. Imat ka daw ba shong kongsa te ka dei ka jingpynkhlaiñ ïa ka jingysnhriah ïa ka jingsynshar ha ri India. Da bun bun snem ki nongialam jong ka ri India ki la iakhun ban pynioh jinglaitluid ïa ka ri India na ka jingsynshar ki phareng, hynrei ym don jingjapaitw ei ei. Dei ha ka por thma ba ka jingpyrkhat na ri Bilat ba India ka thma dei ban wanrah ïa ki jingkylla ha ka jingsynshar ha ri India. Dei halor kane ka jingpyrkhat ba ka sorkar Bilat ka la ithuh ïa ka Cabinet Mission. Hadien ba la tohkit bha, ka Cabinet Mission ka tyrwa ba ka ri India ka dei ban ioh ïa ka kynhun Dominion kum ka Australia, New Zealand, Canada bad kiwei kiwei ki ri. Hynrei kane ka jingtyrwa kam pynhun shuh ïa ki nong India. Pynban dei ka snem 1947 kaba pynlong ba ka sorkar phareng kan ai jinglaitluid noh ïa ri India. Kawei kaba dei ruh dei ban kynmaw ïa kane ka bynta ka long ba ka jingpynbna ha phyllaw ka jinglaitluid ka dei lyngba ka jingpyrkhat phareng, baroh ki jingiatei jaitbynriew bad ki jingiatei kyrmit jong ka bad ki nongshynshar ki Indian Native State kin wan noh.- CUET (PG) - 2025
- Reading Comprehension
- Kino na kine ki nuksa harum ki hab ha ka Perfective Aspect:
A. U kren da thiah
B. Ngan wan phira baje nang khreh lypha ho!
C. Nga lah bam ja lō ma nga!
D. Ka sngi ka lah ser arlat.
Jied ïa ka jubab kaba dei na kine harum:
- CUET (PG) - 2025
- Khasi Grammar
- Ki jingbatai kiba dei halor ka shyrnong klas katkum u H. W. Sten:
A. Ka conjunction ka lah ban long senten marwei
B. Ka adverb kam ju lah ban long senten marwei
C. Ka ktien Khasi ka don ka shyrnong ha kaba tang ka preposition bad ka pronoun la pyndonkam
D. Ka adjective kam lah ban long senten tang marwei
Jied ïa ka jubab kaba dei na kine harum:
- CUET (PG) - 2025
- Khasi Grammar
- Kano na kine ki nuksa harum kaba hab ha ka kyntien synrap shiteng shiliang (partial reduplication)?
- CUET (PG) - 2025
- Khasi Grammar
View More Questions