scheduling - 2025 ACF Regionals

Question

Early versions of Linux used the “round-robin” system for performing this task on processes before later versions switched to a constant-time system. For 10 points each:

[10m] Name this task that dictates how CPU time is allocated among a computer’s processes. In general, this task aims to maximize throughput and minimize latency and resource starvation.

ANSWER: scheduling [accept word forms such as schedule]

[10e] For system processes, scheduling is done by this component of the operating system that performs system calls. This component is so named because it is the “core” of the operating system.

ANSWER: kernel

[10h] Some scheduling algorithms use this quantity that lets users manually adjust the priority of a process. In Linux, a maximal value of 19 for this quantity means that a process will only run if no other process wishes to.

ANSWER: niceness

<MY, Other Science>

Back to bonuses

Summary


Florida	2025-02-01	Y	3	6.67	0%	67%	0%
Great Lakes	2025-02-01	Y	6	5.00	33%	17%	0%
Lower Mid-Atlantic	2025-02-01	Y	6	10.00	50%	50%	0%
Midwest	2025-02-01	Y	2	10.00	50%	50%	0%
North	2025-02-01	Y	3	3.33	0%	33%	0%
Northeast	2025-02-01	Y	5	12.00	40%	80%	0%
Overflow	2025-02-01	Y	5	14.00	60%	60%	20%
Pacific Northwest	2025-02-01	Y	2	10.00	50%	50%	0%
Southeast	2025-02-01	Y	4	5.00	25%	25%	0%
UK	2025-02-01	Y	10	7.00	50%	20%	0%
Upper Mid-Atlantic	2025-02-01	Y	8	8.75	38%	50%	0%
Upstate NY	2025-02-01	Y	3	3.33	33%	0%	0%

Data


Liberty B	Duke	10	10	0	20
Chicago A	Illinois A	10	10	0	20
Wisconsin B	Carleton	0	0	0	0
Bristol	Oxford A	0	10	0	10
Cambridge A	Manchester	0	10	0	10
Cambridge B	Southampton A	0	0	0	0
RIT B	RIT A	0	10	0	10
UCF C	Florida B	10	0	0	10
Florida State A	UCF B	0	0	0	0
Michigan B	Michigan D	0	10	0	10
Michigan C	Michigan A	10	10	0	20
Tufts A	BU	10	10	0	20
Harvard B	Brandeis A	10	0	0	10
Brown A	Brandeis B	0	0	0	0
MIT A	Dartmouth A	10	10	0	20
Harvard A	UMass Boston	10	0	0	10
Notre Dame A	Georgetown A	0	0	0	0
Stanford B	Georgetown B	10	10	10	30
Northwestern A	Notre Dame B	10	10	0	20
Northwestern B	Notre Dame C	0	0	0	0
Purdue	Iowa	10	10	0	20
Columbia B	Penn B	0	0	0	0
Cornell B	NYU B	10	0	0	10
Johns Hopkins A	George Washington A	10	10	0	20
Rutgers A	Haverford A	0	10	0	10
George Washington B	John Jay College	0	0	0	0
Maryland A	Maryland B	10	10	0	20
NYU A	Haverford B	10	0	0	10
Yale A	Columbia C	0	0	0	0
Florida A	Valencia A	10	0	0	10
Kenyon	Carnegie Mellon B	0	0	0	0
Case Western A	Carnegie Mellon A	0	0	0	0
Michigan State	Ohio State A	0	0	0	0
Case Western B	Ohio State B	0	0	0	0
Liberty C	South Carolina	0	0	0	0
Virginia Tech A	UNC B	10	10	0	20
Virginia A	UNC C	0	0	0	0
Liberty A	UNC D	10	10	0	20
William & Mary	Wake Forest	0	0	0	0
Missouri	Chicago B	0	0	0	0
Iowa State	Minnesota B	10	0	0	10
Winona State	Wisconsin A	0	0	0	0
Alberta	UW A	0	0	0	0
UW B	UBC	10	10	0	20
Georgia Tech D	Georgia Tech A	0	0	0	0
Georgia Tech C	Georgia Tech B	10	0	0	10
Alabama A	Vanderbilt A	0	10	0	10
Bruin A	Louisville A	0	0	0	0
Cambridge C	Southampton B	0	0	0	0
Cambridge D	Warwick B	10	10	0	20
Cambridge E	Warwick A	0	0	0	0
NYU C	Durham	0	10	0	10
Imperial B	Oxford C	0	0	0	0
Imperial A	Oxford B	10	10	0	20
LSE	Sheffield	0	0	0	0
ESF A	Binghamton A	0	0	0	0
Cornell D	Cornell C	0	0	0	0