Skip to content

Fix RR scheduler and mutex/cond #36

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
mlouielu wants to merge 5 commits into
base: master
Choose a base branch
from
Open

Fix RR scheduler and mutex/cond #36

mlouielu wants to merge 5 commits into from

Conversation

@mlouielu
Copy link
Contributor

@mlouielu mlouielu commented Aug 24, 2017 •
edited
Loading

This PR include three major fixed:

  1. Redesign RR scheduler to pass the test suite.
  2. Fix mutex, cond and pthread_mutex.
  3. Makefile can now switch scheduler via flags (make SCHED=RR)

@mlouielu mlouielu mentioned this pull request Aug 24, 2017
Merged
@mlouielu mlouielu changed the title [WIP] Fix rr scheduler Fix RR scheduler and mutex/cond Aug 25, 2017
@mlouielu
Fix RR scheduler
857107f
@mlouielu
Fix mutex and cond with scheduler
8a956fc 
* mutex and cond should call `sched_dequeue` to remove
  `cur->ti_q` from its list when want to add `cur->ti_q`
  to another list.
* Change itt (thumb instruction) to normal instruction,
  due to the problem on QEMU.
jserv
jserv reviewed Aug 25, 2017
View reviewed changes
README.md

## Makefile

You can switch scheduler by makefile flags:
Copy link
Member

@jserv jserv Aug 25, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We should make scheduler pluggable as Linux does instead of configuring it at build time.

Copy link
Contributor Author

@mlouielu mlouielu Aug 25, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

It is possible to change scheduler in runtime using sched_select for now. But this is an easy step for running test and debugging.

jserv
jserv reviewed Aug 27, 2017
View reviewed changes
kernel/sched.c

int sched_select(int sched_type, struct thread_info *thread)
{
printk("Scheduler: ");
Copy link
Member

@jserv jserv Aug 27, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We don't need the invocation of printk in order to display scheduler internals literally. Instead, we can always deploy custom GDB script to perform deeper and effective tracing over existing framework.

Copy link
Contributor Author

@mlouielu mlouielu Aug 28, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Sure, I'll take a reference from f9-kernel, except gdb script, maybe some probe can be plugin.

jserv
jserv reviewed Aug 27, 2017
View reviewed changes
kernel/sched/rr.c
int sched_rr_init(void)
int sched_rr_init(struct thread_info *thread)
{
if (thread)
Copy link
Member

@jserv jserv Aug 27, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can we initialize without checking thread? That is, we can explicitly arrange the order.

Copy link
Contributor Author

@mlouielu mlouielu Aug 28, 2017

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why not check about thread is NULL or not (or maybe checking the type is struct thread_info), is there any benefit to put a NULL into runqueue?

@jserv jserv force-pushed the master branch 3 times, most recently from 5e65244 to 04a4478 Compare December 31, 2017 09:01
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@jserv jserv jserv left review comments

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@mlouielu @jserv