Conas a oibríonn sceidealú CPU, agus cad iad na halgartaim choitianta?

Question

IT Interview Practice · Accepted Answer

Is é **sceidealú CPU (CPU scheduling)** cinneadh an kernel faoi *cén* snáithe réidh a fhaigheann an CPU *ar dtús*, agus *ar feadh cé chomh fada*. Toisc go mbíonn níos mó snáitheanna inrite ná croíthe de ghnáth, déanann an **scheduler** iad a ilphléacsú, ag díriú ar spriocanna iomaíocha a chothromú — **throughput**, **latency íseal / am freagartha**, agus **cothroime** — agus **starvation** á sheachaint.

## Algartaim choitianta

```text
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
```

Léiríonn **Round-robin** an cnaipe lárnach — an **quantum**:

```text
quantum too SMALL → fair & responsive, but lots of context-switch overhead
quantum too LARGE → less overhead, but degrades toward FCFS (poor responsiveness)
```

## Sceidealóirí fíora

Ba é **CFS (Completely Fair Scheduler)** réamhshocrú fadbhunaithe Linux: in ionad sliseanna seasta, rianaíonn sé **virtual runtime (vruntime)** gach tasc agus ritheann sé i gcónaí an snáithe a fuair an CPU is lú go dtí seo, ualaithe de réir a luach **nice** — ag druidim le "faigheann gach duine sciar cothrom." Eochraíonn sé crann dearg-dubh (red-black tree) de réir vruntime, mar sin tá roghnú an chéad tasc eile O(log n). (Úsáideann kernelanna níos nuaí EEVDF, mionathrú leis an sprioc chothroime chéanna móide teorainneacha latency níos doichte.)

**Preemptive vs cooperative:** tá OSanna nua-aimseartha **preemptive** — ligeann idirbhriseadh amadóra don scheduler an CPU a thógáil ar ais go forneartach, mar sin ní féidir le snáithe amháin croí a mhonaplú.

## Cén fáth a bhfuil sé tábhachtach

Múnlaíonn sceidealú go díreach an latency agus an throughput a bhraitheann úsáideoirí. Scrúdaíonn agallóirí é chun a fheiceáil an dtuigeann tú comhbhabhtálacha — cén fáth ar mhaith le hualach oibre idirghníomhach quanta ghearra nó borradh tosaíochta, cén fáth a bhfuil **aging** ag teastáil ó sceidealú tosaíochta chun starvation a chosc, agus conas a fhaigheann MLFQ/CFS dea-iompar idirghníomhach gan fad na dtascanna a bheith ar eolas roimh ré. Is í an tsamhail intinne freisin taobh thiar de `nice` a thiúnadh, tosaíochtaí fíor-ama, agus seirbhís atá stánaithe nó moillithe a dhiagnóisiú.

Algartaim choitianta

Sceidealóirí fíora

Cén fáth a bhfuil sé tábhachtach

Ceisteanna gaolmhara