[roll] Roll fuchsia [kernel][sched] Update RunQueue tiebreaker policy

This change updates (and officially documents) RunQueue's tiebreaker
story. This is made to conform to what we have in place in the kernel
today.

The policy now: the next thread is the one that is active and has the
earliest finish time within its current period. In the event of a tie of
finish times, the one with the earlier start time is picked - and in
then in the event of a tie of start times, the thread with the lowest
address is expediently picked (which is a small bias that should not
persist across runs).

Original-Bug: 328641440
Original-Reviewed-on: https://fuchsia-review.googlesource.com/c/fuchsia/+/1015555
Original-Revision: e473993b77d43fdc1c394819217dd332889f2d72
GitOrigin-RevId: b9edb36f59cb982875690136d6a6ab5e07d07571
Change-Id: Ib9d175e0093fce17d5a973a42b5b11b0ba3ef7c5
1 file changed
tree: 7c4dfc3a5c38b7d80f5291288537fca3c2d6d8b2
  1. ctf/
  2. git-hooks/
  3. infra/
  4. third_party/
  5. cts
  6. firmware
  7. flower
  8. jiri.lock
  9. MILESTONE
  10. minimal
  11. prebuilts
  12. README.md
  13. stem
  14. test_durations
  15. toolchain
README.md

Integration

This repository contains Fuchsia's Global Integration manifest files.

Making changes

All changes should be made to the internal version of this repository. Our infrastructure automatically updates this version when the internal one changes.

Currently all changes must be made by a Google employee. Non-Google employees wishing to make a change can ask for assistance via the IRC channel #fuchsia on Freenode.

Obtaining the source

First install Jiri.

Next run:

$ jiri init
$ jiri import minimal https://fuchsia.googlesource.com/integration
$ jiri update

Third party

Third party projects should have their own subdirectory in ./third_party.