Skip to content
Snippets Groups Projects

Switch basic readiness to sequential readiness in [results] folder

Merged Sergey Bozhko requested to merge sbozhko/rt-proofs:switch_readiness into master

This MR fixes problems that the basic readiness model causes to implementations.
Namely, consider the fixed-priority scheduling with basic readiness model. Note that neither fixed-priority nor basic readiness imply the order in which two jobs of the same task should execute. Which means that the generic priority-driven implementation of a scheduler "pick a pending job with the highest priority that is ready and execute it" lacks the essential determinism regarding which job of a task to execute first.
Sequential readiness resolves this issue by stating that only the first pending job of a task is ready.

Note that this MR depends in MRs !115 (merged), !129 (merged), and !132 (closed)

Edited by Sergey Bozhko

Merge request reports

Loading
Loading

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
  • Ghost User added 1 commit

    added 1 commit

    • a11bcb0b - Closed all proofs, fixed all errors

    Compare with previous version

  • Sergey Bozhko added 1 commit

    added 1 commit

    Compare with previous version

  • Sergey Bozhko marked this merge request as ready

    marked this merge request as ready

  • Sergey Bozhko added 10 commits

    added 10 commits

    • 247244f7 - 1 commit from branch RT-PROOFS:master
    • 623cc535 - add notion [receives_service_at]
    • 9631d0d2 - clean up [service] and [service_of_jobs]
    • 15d6147d - add lemmas about [task_scheduled_at]
    • 69948b4a - [WIP] switch from basic readiness to sequential readiness
    • 986810e6 - [WIP] some progress
    • 8d09636c - [WIP] a bit more progress
    • ab193202 - Closed all proofs, fixed all errors
    • ca11d16d - Clean up the rest
    • 49a10e4b - small fix

    Compare with previous version

  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Please register or sign in to reply
    Loading