Exclusion mutuelle

Paste this command into your terminal:

The password to connect is

Exclusion mutuelle

Les sémaphores peuvent être utilisés tout comme les mutex pour résoudre des problèmes d'exclusion mutuelle. Parmi les extraits de programmes ci-dessous, lesquels sont une solution correcte au problème de l'exclusion mutuelle en utilisant des sémaphores ?

sem_t * semaphore;
long global=0;

int increment(int i) {
    // ...
}

void *inc(void * param) {
    for(int j=0;j<1000000;j++) {
        sem_wait(semaphore);
        global=increment(global);
        sem_post(semaphore);
    }
}

int main (int argc, char *argv[])  {
    pthread_t thread[NTHREADS];
    int err;
    semaphore=(sem_t *)malloc(sizeof(sem_t))
    if(semaphore==NULL)
        error("malloc");

    sem_init(semaphore, 0,1);

    for(int i=0;i<NTHREADS;i++) {
        err=pthread_create(&(thread[i]),NULL,&inc,NULL);
        if(err!=0)
            error(err,"pthread_create");
    }

    // reste non fourni
}

static sem_t semaphore;
long global=0;

int increment(int i) {
    // ...
}

void *inc(void * param) {
    for(int j=0;j<1000000;j++) {
        sem_wait(&semaphore);
        global=increment(global);
        sem_post(&semaphore);
    }
}

int main (int argc, char *argv[])  {
    pthread_t thread[NTHREADS];
    int err;

    sem_init(&semaphore, 0,0);

    for(int i=0;i<NTHREADS;i++) {
        err=pthread_create(&(thread[i]),NULL,&inc,NULL);
        if(err!=0)
            error(err,"pthread_create");
    }

    // reste non fourni
}

static sem_t semaphore;
long global=0;

int increment(int i) {
    // ...
}

void *inc(void * param) {
    for(int j=0;j<1000000;j++) {
        sem_post(&semaphore);
        global=increment(global);
        sem_wait(&semaphore);
    }
}

int main (int argc, char *argv[])  {
    pthread_t thread[NTHREADS];
    int err;

    sem_init(&semaphore, 0,0);

    for(int i=0;i<NTHREADS;i++) {
        err=pthread_create(&(thread[i]),NULL,&inc,NULL);
        if(err!=0)
            error(err,"pthread_create");
    }

    // reste non fourni
}

sem_t * semaphore;
long global=0;

int increment(int i) {
    // ...
}

void *inc(void * param) {
    for(int j=0;j<1000000;j++) {
        sem_post(semaphore);
        global=increment(global);
        sem_wait(semaphore);
    }
}

int main (int argc, char *argv[])  {
    pthread_t thread[NTHREADS];
    int err;
    semaphore=(sem_t *)malloc(sizeof(sem_t))
    if(semaphore==NULL)
        error("malloc");

    sem_init(semaphore, 0,0);

    for(int i=0;i<NTHREADS;i++) {
        err=pthread_create(&(thread[i]),NULL,&inc,NULL);
        if(err!=0)
            error(err,"pthread_create");
    }

    // reste non fourni
}

static sem_t semaphore;
long global=0;

int increment(int i) {
    // ...
}

void *inc(void * param) {
    for(int j=0;j<1000000;j++) {
        sem_wait(&semaphore);
        global=increment(global);
        sem_post(&semaphore);
    }
}

int main (int argc, char *argv[])  {
    pthread_t thread[NTHREADS];
    int err;

    sem_init(&semaphore, 0,1);

    for(int i=0;i<NTHREADS;i++) {
        err=pthread_create(&(thread[i]),NULL,&inc,NULL);
        if(err!=0)
            error(err,"pthread_create");
    }

    // reste non fourni
}

sem_t * semaphore;
long global=0;

int increment(int i) {
    // ...
}

void *inc(void * param) {
    for(int j=0;j<1000000;j++) {
        sem_wait(semaphore);
        global=increment(global);
        sem_post(semaphore);
    }
}

int main (int argc, char *argv[])  {
    pthread_t thread[NTHREADS];
    int err;
    semaphore=(sem_t *)malloc(sizeof(sem_t))
    if(semaphore==NULL)
        error("malloc");

    sem_init(semaphore, 0,0);

    for(int i=0;i<NTHREADS;i++) {
        err=pthread_create(&(thread[i]),NULL,&inc,NULL);
        if(err!=0)
            error(err,"pthread_create");
    }

    // reste non fourni
}

Author(s)	Olivier Bonaventure
Deadline	No deadline
Submission limit	No limitation

Information

Tags

Sign in

Exclusion mutuelle

Exclusion mutuelle

Information

Tags

Sign in

Exclusion mutuelle Collapse context

Exclusion mutuelle

Exclusion mutuelle