Class: Async::Scheduler

Inherits:
Node
  • Object
show all
Defined in:
lib/async/scheduler.rb

Overview

Handles scheduling of fibers. Implements the fiber scheduler interface.

Direct Known Subclasses

Reactor

Defined Under Namespace

Classes: ClosedError, FiberInterrupt

Constant Summary collapse

WORKER_POOL = 
ENV.fetch("ASYNC_SCHEDULER_WORKER_POOL", nil).then do |value|
	value == "true" ? true : nil
end
WorkerPool = 
nil

Instance Attribute Summary

Attributes inherited from Node

#A useful identifier for the current node., #Optional list of children., #annotation, #children, #head, #parent, #tail

Class Method Summary collapse

Instance Method Summary collapse

Methods inherited from Node

#The parent node.=, #annotate, #backtrace, #children?, #consume, #description, #finished?, #print_hierarchy, #root, #stopped?, #transient=, #transient?, #traverse

Constructor Details

#initialize(parent = nil, selector: nil, profiler: Profiler&.default, worker_pool: WORKER_POOL) ⇒ Scheduler

Create a new scheduler.



77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
 
# File 'lib/async/scheduler.rb', line 77

def initialize(parent = nil, selector: nil, profiler: Profiler&.default, worker_pool: WORKER_POOL)
	super(parent)
	
	@selector = selector || ::IO::Event::Selector.new(Fiber.current)
	@profiler = profiler
	
	@interrupted = false
	
	@blocked = 0
	
	@busy_time = 0.0
	@idle_time = 0.0
	
	@timers = ::IO::Event::Timers.new
	
	if worker_pool == true
		@worker_pool = WorkerPool&.new
	else
		@worker_pool = worker_pool
	end
	
	if @worker_pool
		self.singleton_class.prepend(BlockingOperationWait)
	end
end

Class Method Details

.supported? ⇒ Boolean

Whether the fiber scheduler is supported.

Returns:

  • (Boolean) 


46
47
48
 
# File 'lib/async/scheduler.rb', line 46

def self.supported?
	true
end

Instance Method Details

#address_resolve(hostname) ⇒ Object

Resolve the address of the given hostname.



294
295
296
297
298
299
 
# File 'lib/async/scheduler.rb', line 294

def address_resolve(hostname)
	# On some platforms, hostnames may contain a device-specific suffix (e.g. %en0). We need to strip this before resolving.
	# See <https://github.com/socketry/async/issues/180> for more details.
	hostname = hostname.split("%", 2).first
	::Resolv.getaddresses(hostname)
end

#async(*arguments, **options, &block) ⇒ Object

Deprecated.

Use #run or Task#async instead.

Start an asynchronous task within the specified reactor. The task will be executed until the first blocking call, at which point it will yield and and this method will return.



588
589
590
591
592
593
594
595
596
597
598
599
 
# File 'lib/async/scheduler.rb', line 588

def async(*arguments, **options, &block)
	# Since this method is called by `run`, this warning is too excessive:
	# warn("Async::Scheduler#async is deprecated. Use `run` or `Task#async` instead.", uplevel: 1, category: :deprecated) if $VERBOSE
	
	Kernel.raise ClosedError if @selector.nil?
	
	task = Task.new(Task.current? || self, **options, &block)
	
	task.run(*arguments)
	
	return task
end

#block(blocker, timeout) ⇒ Object

Invoked when a fiber tries to perform a blocking operation which cannot continue. A corresponding call #unblock must be performed to allow this fiber to continue.



233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
 
# File 'lib/async/scheduler.rb', line 233

def block(blocker, timeout)
	# $stderr.puts "block(#{blocker}, #{Fiber.current}, #{timeout})"
	fiber = Fiber.current
	
	if timeout
		timer = @timers.after(timeout) do
			if fiber.alive?
				fiber.transfer(false)
			end
		end
	end
	
	begin
		@blocked += 1
		@selector.transfer
	ensure
		@blocked -= 1
	end
ensure
	timer&.cancel!
end

#close ⇒ Object

Terminate all child tasks and close the scheduler.



149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
 
# File 'lib/async/scheduler.rb', line 149

def close
	unless @children.nil?
		self.run_loop do
			until self.terminate
				self.run_once!
			end
		end
	end
	
	Kernel.raise "Closing scheduler with blocked operations!" if @blocked > 0
ensure
	# We want `@selector = nil` to be a visible side effect from this point forward, specifically in `#interrupt` and `#unblock`. If the selector is closed, then we don't want to push any fibers to it.
	if selector = @selector
		@selector = nil
		selector.close
	end
	
	if worker_pool = @worker_pool
		@worker_pool = nil
		worker_pool.close
	end
	
	consume
end

#closed? ⇒ Boolean

Returns:

  • (Boolean) 


176
177
178
 
# File 'lib/async/scheduler.rb', line 176

def closed?
	@selector.nil?
end

#fiber ⇒ Object

Create a new fiber and return it without starting execution.



603
604
605
 
# File 'lib/async/scheduler.rb', line 603

def fiber(...)
	return async(...).fiber
end

#fiber_interrupt(fiber, exception) ⇒ Object

Raise an exception on the specified fiber, waking up the event loop if necessary.



402
403
404
405
 
# File 'lib/async/scheduler.rb', line 402

def fiber_interrupt(fiber, exception)
	# Fiber.blocking{$stderr.puts "fiber_interrupt(#{fiber}, #{exception})"}
	unblock(nil, FiberInterrupt.new(fiber, exception))
end

#interrupt ⇒ Object

Interrupt the event loop and cause it to exit.



187
188
189
190
 
# File 'lib/async/scheduler.rb', line 187

def interrupt
	@interrupted = true
	@selector&.wakeup
end

#io_read(io, buffer, length, offset = 0) ⇒ Object

Read from the specified IO into the buffer.



339
340
341
342
343
344
345
346
347
348
349
350
351
 
# File 'lib/async/scheduler.rb', line 339

def io_read(io, buffer, length, offset = 0)
	fiber = Fiber.current
	
	if timeout = io.timeout
		timer = @timers.after(timeout) do
			fiber.raise(::IO::TimeoutError, "Timeout (#{timeout}s) while waiting for IO to become readable!")
		end
	end
	
	@selector.io_read(fiber, io, buffer, length, offset)
ensure
	timer&.cancel!
end

#io_select ⇒ Object

Wait for the specified IOs to become ready for the specified events.



424
425
426
427
428
429
430
431
 
# File 'lib/async/scheduler.rb', line 424

def io_select(...)
	Thread.new do
		# Don't make unnecessary output, since we will propagate the exception:
		Thread.current.report_on_exception = false
		
		::IO.select(...)
	end.value
end

#io_wait(io, events, timeout = nil) ⇒ Object

Wait for the specified IO to become ready for the specified events.



309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
 
# File 'lib/async/scheduler.rb', line 309

def io_wait(io, events, timeout = nil)
	fiber = Fiber.current
	
	if timeout
		# If an explicit timeout is specified, we expect that the user will handle it themselves:
		timer = @timers.after(timeout) do
			fiber.transfer
		end
	elsif timeout = io.timeout
		# Otherwise, if we default to the io's timeout, we raise an exception:
		timer = @timers.after(timeout) do
			fiber.raise(::IO::TimeoutError, "Timeout (#{timeout}s) while waiting for IO to become ready!")
		end
	end
	
	return @selector.io_wait(fiber, io, events)
ensure
	timer&.cancel!
end

#io_write(io, buffer, length, offset = 0) ⇒ Object

Write the specified buffer to the IO.



363
364
365
366
367
368
369
370
371
372
373
374
375
 
# File 'lib/async/scheduler.rb', line 363

def io_write(io, buffer, length, offset = 0)
	fiber = Fiber.current
	
	if timeout = io.timeout
		timer = @timers.after(timeout) do
			fiber.raise(::IO::TimeoutError, "Timeout (#{timeout}s) while waiting for IO to become writable!")
		end
	end
	
	@selector.io_write(fiber, io, buffer, length, offset)
ensure
	timer&.cancel!
end

#kernel_sleep(duration = nil) ⇒ Object

Sleep for the specified duration.



278
279
280
281
282
283
284
285
286
 
# File 'lib/async/scheduler.rb', line 278

def kernel_sleep(duration = nil)
	# Fiber.blocking{$stderr.puts "kernel_sleep(#{duration}, #{Fiber.current})"}
	
	if duration
		self.block(nil, duration)
	else
		self.transfer
	end
end

#load ⇒ Object

Compute the scheduler load according to the busy and idle times that are updated by the run loop.



106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
 
# File 'lib/async/scheduler.rb', line 106

def load
	total_time = @busy_time + @idle_time
	
	# If the total time is zero, then the load is zero:
	return 0.0 if total_time.zero?
	
	# We normalize to a 1 second window:
	if total_time > 1.0
		ratio = 1.0 / total_time
		@busy_time *= ratio
		@idle_time *= ratio
		
		# We don't need to divide here as we've already normalised it to a 1s window:
		return @busy_time
	else
		return @busy_time / total_time
	end
end

#process_fork ⇒ Object

Handle fork in the child process. This method is called automatically when ‘Process.fork` is invoked.

The child process starts with a clean slate - no scheduler is set. Users can create a new scheduler if needed.



654
655
656
657
658
659
660
661
662
663
664
665
666
 
# File 'lib/async/scheduler.rb', line 654

def process_fork
	if profiler = @profiler
		@profiler = nil
		profiler.stop
	end
	
	@children = nil
	@selector = nil
	@timers = nil
	
	# Close the scheduler:
	Fiber.set_scheduler(nil)
end

#process_wait(pid, flags) ⇒ Object

Wait for the specified process ID to exit.



416
417
418
 
# File 'lib/async/scheduler.rb', line 416

def process_wait(pid, flags)
	return @selector.process_wait(Fiber.current, pid, flags)
end

#push(fiber) ⇒ Object

Schedule a fiber (or equivalent object) to be resumed on the next loop through the reactor.



204
205
206
 
# File 'lib/async/scheduler.rb', line 204

def push(fiber)
	@selector.push(fiber)
end

#raise ⇒ Object

Raise an exception on a specified fiber with the given arguments.

This internally schedules the current fiber to be ready, before raising the exception, so that it will later resume execution.



214
215
216
 
# File 'lib/async/scheduler.rb', line 214

def raise(...)
	@selector.raise(...)
end

#resume(fiber, *arguments) ⇒ Object

Resume execution of the specified fiber.



222
223
224
 
# File 'lib/async/scheduler.rb', line 222

def resume(fiber, *arguments)
	@selector.resume(fiber, *arguments)
end

#run ⇒ Object

Run the reactor until all tasks are finished. Proxies arguments to #async immediately before entering the loop, if a block is provided.

Forwards all parameters to #async if a block is given.



562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
 
# File 'lib/async/scheduler.rb', line 562

def run(...)
	Kernel.raise ClosedError if @selector.nil?
	
	begin
		@profiler&.start
		
		initial_task = self.async(...) if block_given?
		
		self.run_loop do
			run_once
		end
		
		return initial_task
	ensure
		@profiler&.stop
	end
end

#run_once(timeout = nil) ⇒ Object

Run one iteration of the event loop.



483
484
485
486
487
488
489
490
491
492
493
494
495
496
 
# File 'lib/async/scheduler.rb', line 483

def run_once(timeout = nil)
	Kernel.raise "Running scheduler on non-blocking fiber!" unless Fiber.blocking?
	
	if self.finished?
		self.stop
	end
	
	# If we are finished, we stop the task tree and exit:
	if @children.nil?
		return false
	end
	
	return run_once!(timeout)
end

#scheduler_close(error = $!) ⇒ Object

Invoked when the fiber scheduler is being closed.

Executes the run loop until all tasks are finished, then closes the scheduler.



128
129
130
131
132
133
134
135
 
# File 'lib/async/scheduler.rb', line 128

def scheduler_close(error = $!)
	# If the execution context (thread) was handling an exception, we want to exit as quickly as possible:
	unless error
		self.run
	end
ensure
	self.close
end

#stop ⇒ Object

Stop all children, including transient children.



517
518
519
520
521
 
# File 'lib/async/scheduler.rb', line 517

def stop
	@children&.each do |child|
		child.stop
	end
end

#terminate ⇒ Object

Terminate all child tasks.



138
139
140
141
142
143
144
145
 
# File 'lib/async/scheduler.rb', line 138

def terminate
	# If that doesn't work, take more serious action:
	@children&.each do |child|
		child.terminate
	end
	
	return @children.nil?
end

#timeout_after(duration, exception, message, &block) ⇒ Object

Invoke the block, but after the specified timeout, raise the specified exception with the given message. If the block runs to completion before the timeout occurs or there are no non-blocking operations after the timeout expires, the code will complete without any exception.



643
644
645
646
647
 
# File 'lib/async/scheduler.rb', line 643

def timeout_after(duration, exception, message, &block)
	with_timeout(duration, exception, message) do
		yield duration
	end
end

#to_s ⇒ Object 



181
182
183
 
# File 'lib/async/scheduler.rb', line 181

def to_s
	"\#<#{self.description} #{@children&.size || 0} children (#{stopped? ? 'stopped' : 'running'})>"
end

#transfer ⇒ Object

Transfer from the calling fiber to the event loop.



193
194
195
 
# File 'lib/async/scheduler.rb', line 193

def transfer
	@selector.transfer
end

#unblock(blocker, fiber) ⇒ Object

Unblock a fiber that was previously blocked.



262
263
264
265
266
267
268
269
270
 
# File 'lib/async/scheduler.rb', line 262

def unblock(blocker, fiber)
	# Fiber.blocking{$stderr.puts "unblock(#{blocker}, #{fiber})"}
	
	# This operation is protected by the GVL:
	if selector = @selector
		selector.push(fiber)
		selector.wakeup
	end
end

#with_timeout(duration, exception = TimeoutError, message = "execution expired", &block) ⇒ Object

Invoke the block, but after the specified timeout, raise TimeoutError in any currenly blocking operation. If the block runs to completion before the timeout occurs or there are no non-blocking operations after the timeout expires, the code will complete without any exception.



616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
 
# File 'lib/async/scheduler.rb', line 616

def with_timeout(duration, exception = TimeoutError, message = "execution expired", &block)
	fiber = Fiber.current
	
	timer = @timers.after(duration) do
		if fiber.alive?
			fiber.raise(exception, message)
		end
	end
	
	if block.arity.zero?
		yield
	else
		yield Timeout.new(@timers, timer)
	end
ensure
	timer&.cancel!
end

#yield ⇒ Object

Yield the current fiber and resume it on the next iteration of the event loop.



198
199
200
 
# File 'lib/async/scheduler.rb', line 198

def yield
	@selector.yield
end