Schema chiamate sistema

Libreria NPTL
pthread_create mutex_lock mutex_unlock pthread_exit Clib
sem_wait sem_post return fopen fread fwrite
pthread_join

glibc

clone fork exec* exit wait/waitpid nanosleep open read write

void syscall(syscall_number, ...) {

SYSCALL Passaggio modo U->S
}

void system_call() {}

System call service routines

fork, clone sys_clone exec* sys_execve

mutex_lock, sem_wait, wait/waitpid sys_wait
sys_futex(wait)
pthread_join
nanosleep sys_nanosleep
mutex_unlock, sem_post sys_futex(wakeup)
open sys_open
return, pthread_exit sys_exit sys_read
read
exit sys_exit_group write sys_write

System call
system_call(...) {
call a servizio opportuno();
if (modo_rientro == U &&
,→ TIF_NEED_RESCHED == 1) {
schedule();
} curr->state = ATTESA;
SYSRET
} }
Interrupt routines
void R_int_clock(...) {
// con periodicita' opportuna
CURR->sched_class->task_tick();
// con periodicita' opportuna
Controlla_timer();
if (modo_rientro == U &&
TIF_NEED_RESCHED == 1) {
,→
schedule();
} sys_read/write/open(...) {
IRET
} }
void R_int_X(...) {
wakeup(...);
if (modo_rientro == U &&
,→ TIF_NEED_RESCHED == 1) {
schedule();
}
IRET
}
Moduli del sistema operativo
Service routines Gestione dello stato Routine dello scheduler
sys_clone(...) { wake_up/wake_up_process(...) { schedule(...) {
check_preempt_cur(); for (ogni task in waitqueue) { prev = CURR;
} task->state = PRONTO; if (prev->stato == ATTESA ||
enqueue_task(task); //NN prev terminato) {
sys_nanosleep(...) { if (flag==EXCLUSIVE) break; dequeue_task(prev); //NN
} }
schedule_timeout(); check_preempt_curr(); next = pick_next_task();
} if (next != prev) {
// MACRO
sys_futex(wait, ...) { wait_X(...) { context_switch(prev, next)
wait_X(...); CURR->state = ATTESA; }
} schedule(); TIF_NEED_RESCHED = 0
} }
sys_futex(wakeup, ...) {
wake_up_process(padre); task_tick_X(...) {
} Gestione tempo
if (QdT scaduto) {
schedule_timeout(...) { resched();
sys_execve(...) {
add_timer(); //NN }
}
schedule(); }
del_timer(); //NN
} check_preempt_curr(...) {
wait_X(...);
if (occorre invocare scheduler) {
Controlla_timer(...) { resched();
sys_wait(...) { for (ogni timeout creato) { }
curr->state = ATTESA; if (timeout scaduto) { }
schedule(); wakeup_process(...);
} pick_next_task(...) {
}
} for (ogni classe di scheduling cl,
sys_exit(...) { } ,→ in ordine gerarchico) {
wake_up_process(padre); task = cl->pick_next_task(); //NN
schedule(); if (task) return task;
} }
}
sys_exit_group(...) {
for (tutti i processi resched(...) {
,→ con stesso TGID) { TIF_NEED_RESCHED = 1;
sys_exit(...) }
}
}