L- hija d-deċiżjoni tal-kernel dwar thread lest jieħu s-CPU , u għal . Peress li ġeneralment ikun hemm aktar threads li jistgħu jaħdmu milli cores, l- jimmultiplexjahom, bl-għan li jibbilanċja miri li jikkompetu — , , u — filwaqt li jevita l-.
L- hija d-deċiżjoni tal-kernel dwar thread lest jieħu s-CPU , u għal . Peress li ġeneralment ikun hemm aktar threads li jistgħu jaħdmu milli cores, l- jimmultiplexjahom, bl-għan li jibbilanċja miri li jikkompetu — , , u — filwaqt li jevita l-.
FCFS (first-come, first-served) → simple, but one long job blocks everyone (convoy effect)
SJF (shortest job first) → optimal avg wait, but needs to know job length; can starve long jobs
Round-robin (RR) → each job a fixed TIME SLICE (quantum), cycle through → fair, good latency
Priority → highest priority first → can STARVE low priority (fix: aging)
MLFQ (multi-level feedback) → several priority queues; jobs that use a full quantum sink,
interactive jobs that yield stay high → approximates SJF without knowing lengths
Ir-round-robin juri l-manetta ċentrali — il-quantum:
quantum too SMALL → fair & responsive, but lots of context-switch overhead
quantum too LARGE → less overhead, but degrades toward FCFS (poor responsiveness)
Id-default li ilu jdum ta' Linux kien il-CFS (Completely Fair Scheduler): minflok slices fissi, isegwi l-virtual runtime (vruntime) ta' kull task u dejjem iħaddem it-thread li rċieva l-anqas CPU s'issa, imwieżen skont il-valur nice tiegħu — jitqarreb lejn "kulħadd jieħu sehem ġust." Iżomm red-black tree indiċjat b'vruntime, u għalhekk l-għażla tat-task li jmiss hija O(log n). (Kernels aktar ġodda jużaw EEVDF, raffinar bl-istess għan ta' fairness flimkien ma' limiti ta' latency aktar issikkati.)
Preemptive vs cooperative: l-OSes moderni huma preemptive — timer interrupt jħalli lill-ischeduler jieħu s-CPU lura bil-forza, biex thread wieħed ma jistax jimmonopolizza core.
L-ischeduling jsawwar direttament il-latency u t-throughput li jħossu l-utenti. L-intervistaturi jistħarrġuh biex jaraw jekk tifhimx it-trade-offs — għaliex workload interattiv irid quanta qosra jew boost tal-priority, għaliex il-priority scheduling jeħtieġ aging biex jipprevjeni l-starvation, u kif MLFQ/CFS jiksbu mġiba interattiva tajba mingħajr ma jkunu jafu bil-quddiem it-tul tal-jobs. Huwa wkoll il-mudell mentali wara t-tuning tan-nice, il-priorities real-time, u d-dijanjożi ta' servizz imġewwaħ jew laggy.
Librerija ta' mistoqsijiet ta' intervisti tal-IT b'tweġibiet dettaljati — minn Junior sa Senior.
Iddona