Question
Option 3 : SRTF / SRTF
Detailed Solution
सही उत्तर SRTF / SRTF है।
prepsnap.in • Part -AQuestion:
Consider the following comparison of CPU-scheduling algorithms. / CPU-शेड्यूलिंग एल्गोरिदमों की निम्नलिखित तुलना पर विचार कीजिए।
Algorithm : Preemptive : Starvation possible : Convoy effect FCFS : No : No : Yes SJF : No : Yes : No SRTF : Yes : Yes : No Round Robin : Yes : No : No Priority nonpreemptive : No : Yes : No According to the table, which algorithm is preemptive and can still cause starvation? / तालिका के अनुसार, कौन-सा एल्गोरिदम प्रीएम्प्टिव है और फिर भी स्टार्वेशन उत्पन्न कर सकता है?
Correct Answer: SRTF / SRTF
Scanning the "Preemptive = Yes" rows (SRTF, Round Robin), only SRTF has "Starvation possible = Yes" — short jobs keep preempting a long one. Round Robin's time-slicing prevents starvation; the Priority row in the table is nonpreemptive, so it fails the preemptive condition. / "Preemptive = Yes" वाली पंक्तियों (SRTF, Round Robin) में केवल SRTF की "Starvation possible = Yes" है — छोटी जॉब लंबी जॉब को बार-बार प्रीएम्प्ट करती रहती हैं। राउंड रॉबिन का समय-विभाजन स्टार्वेशन रोकता है; तालिका की Priority पंक्ति अ-प्रीएम्प्टिव है, अतः प्रीएम्प्टिव शर्त पूरी नहीं करती।