Sponsored Content
Full Discussion: Semaphores Program in C
Top Forums Programming Semaphores Program in C Post 302928789 by IgorGest on Monday 15th of December 2014 09:39:58 AM
Old 12-15-2014
Question Semaphores Program in C

Hi everybody, Smilie

I hope you can help me to solve this problem I have.
I'm trying to write a program with Linux in C which uses semaphores and shared memory. In particular I need to create a leader process and three more processes "calculators" (1, 2 and 3) that make mathematical operations. The leader process must create two numbers (x and y) and it has to choose randomly one of those operations. I've already written this part, you can find it below. The part I'm unable to write is the following. X and Y and the selected operation are given to the calculator processes. All of the calculator processes must wait the input from the leader process. When they know which is the operation, they give the result to the leader process. I have to implement this part by using semaphores and shared memory (without message queues). Could you help me with this? Smilie



I'd appreciate it a lot. Thank you very much! Smilie



This is my (incomplete) code:

Code:
#include <stdio.h>
    #include <sys/types.h>
    #include <sys/ipc.h>
    #include <time.h>
    #include <stdlib.h>
    #include <math.h>
    
    int waitSem(int semid) {
        struct sembuf wait_buf;
        wait_buf.sem_num = 0;
        wait_buf.sem_op = -1;
        wait_buf.sem_flg = SEM_UNDO;
        if(semop(semid, &wait_buf, 1) == -1) {
            perror("waitSem failed");
            exit(1);
           }
            return(0);
        }
    
    <code>int signalSem(int semid) {
    <code>struct sembuf signal_buf;
    
        signal_buf.sem_num = 0;
        signal_buf.sem_op = 1;
        signal_buf.sem_flg = SEM_UNDO;
        if(semop(semid, &signal_buf, 1) == -1) {
            perror("signalSem failed");
            exit(1);
            }
        return(0);
    }
    
    int main(){
            int x[9];
            int y[9];
            int op[9];
            int n = 10;
            int i;
            long int res[9];
            char *oper[9];
    
        key_t
        ftok(const char *pathname, int proj_id);
        key_t mykey;
        mykey = ftok("/", 80);
    
        int smget(mykey, 2, 2);
    
        srand(time(NULL));
        for(i=0;i<n;i++){
            x[i] = rand() % 11;
            y[i] = rand() % 11;
            op[i] = rand() % 3;
            switch(op[i]){
            case 0:
                oper[i] = "+";
                res[i]=x[i]+y[i];
                break;
            case 1:
                oper[i] = "*";
                res[i]=x[i]*y[i];
                break;
            case 2:
                oper[i] = "^";
                ris[i]=pow(x[i],y[i]);
                break;
            }
        }

 

10 More Discussions You Might Find Interesting

1. Programming

Semaphores

Dear Reader, I'm in a multiprocess environment working with shared mem and semaphores as mutex.. The problem is -- If one of the process hooked up with the semaphore and accessing the shared mem, terminates abruptly ( or got killed ), other process which are in want of the semaphore are... (1 Reply)
Discussion started by: joseph_shibu
1 Replies

2. UNIX for Dummies Questions & Answers

Semaphores

Hi all, I am using HP 10.20 on A 9000/785. My question is: If I am the only person logged in as root at the moment, how many "semaphore proccesses" should I have?? Is it only one, or it is relevant to other system proccesses? Here is what I get listing the current semaphores # ipcs -sp... (1 Reply)
Discussion started by: guest100
1 Replies

3. Programming

semaphores

Hi there, Could someone please confirm which POSIX semaphore routines should be used for a multiprocess (and not multithreaded) environment? sys/sem.h definitely works. but the routines, semget, semctl, semop are pretty unwieldy. So, I am looking for an easier way out. From the man pages... (2 Replies)
Discussion started by: qntmteleporter
2 Replies

4. Shell Programming and Scripting

semaphores

Hi Friends, If i execute this command it comes back with 300 lines: ipcs|grep cerebrus >>> i would like to clear the semaphores but ipcrm can remove one id at a time. is there a quicker way of removing semaphores maybe using awk? Regards, (1 Reply)
Discussion started by: kekanap
1 Replies

5. Programming

semaphores using up and down

been searching around on how to use an up and down function with semaphores but i can't find an example. i looked into using: "semop" but i have no idea how to use it. I have been able to declared the semaphores using semget and initializing them using semctl. (7 Replies)
Discussion started by: ddx08
7 Replies

6. UNIX for Advanced & Expert Users

How many semaphores?

Hello, first of all I apologize if this thread is not in the correct section of this forum, but this one just seemed the most appropriate. The question I have does not concern Unix specifically, it applies to virtually any OS, however it is in Unix where I learned about this problem. So, the... (8 Replies)
Discussion started by: Watto86
8 Replies

7. Programming

Problem with semaphores

Hello, I was doing an exercise of semaphores and shared memory, namely the barbers: -B number of barbers -S number of chairs -C number of customers. I have done already and I compiled the code, but when run I get an error segment. Can not be and it took several days. If anyone sees the error... (2 Replies)
Discussion started by: ciudadwifi
2 Replies

8. UNIX for Dummies Questions & Answers

semaphores

I am having problem with semaphores. I am trying to protect line where process prints so that every process with print in proper order.This is the code.. #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <sys/ipc.h> #include <sys/sem.h> #include <sys/types.h> union... (3 Replies)
Discussion started by: joker40
3 Replies

9. Programming

about Semaphores

Hello Everybody, I am building a server. this server contains some data. Clients may modify this data or read this data. If a client is reading the data and at the same time another client is modifying the data then at this case the reading client may read some false data (some old mixed with... (1 Reply)
Discussion started by: Omar_Mokhtar
1 Replies

10. Solaris

Semaphores

Hi, Can somebody please explain me what semaphores are? there purpose? and there effects? Thanks in advance:) (0 Replies)
Discussion started by: Laxxi
0 Replies
SEMOP(3P)						     POSIX Programmer's Manual							 SEMOP(3P)

PROLOG
This manual page is part of the POSIX Programmer's Manual. The Linux implementation of this interface may differ (consult the correspond- ing Linux manual page for details of Linux behavior), or the interface may not be implemented on Linux. NAME
semop - XSI semaphore operations SYNOPSIS
#include <sys/sem.h> int semop(int semid, struct sembuf *sops, size_t nsops); DESCRIPTION
The semop() function operates on XSI semaphores (see the Base Definitions volume of IEEE Std 1003.1-2001, Section 4.15, Semaphore). It is unspecified whether this function interoperates with the realtime interprocess communication facilities defined in Realtime . The semop() function shall perform atomically a user-defined array of semaphore operations on the set of semaphores associated with the semaphore identifier specified by the argument semid. The argument sops is a pointer to a user-defined array of semaphore operation structures. The implementation shall not modify elements of this array unless the application uses implementation-defined extensions. The argument nsops is the number of such structures in the array. Each structure, sembuf, includes the following members: Member Type Member Name Description short sem_num Semaphore number. short sem_op Semaphore operation. short sem_flg Operation flags. Each semaphore operation specified by sem_op is performed on the corresponding semaphore specified by semid and sem_num. The variable sem_op specifies one of three semaphore operations: 1. If sem_op is a negative integer and the calling process has alter permission, one of the following shall occur: * If semval(see <sys/sem.h>) is greater than or equal to the absolute value of sem_op, the absolute value of sem_op is subtracted from semval. Also, if (sem_flg &SEM_UNDO) is non-zero, the absolute value of sem_op shall be added to the calling process' semadj value for the specified semaphore. * If semval is less than the absolute value of sem_op and (sem_flg &IPC_NOWAIT) is non-zero, semop() shall return immediately. * If semval is less than the absolute value of sem_op and (sem_flg &IPC_NOWAIT) is 0, semop() shall increment the semncnt associated with the specified semaphore and suspend execution of the calling thread until one of the following conditions occurs: * The value of semval becomes greater than or equal to the absolute value of sem_op. When this occurs, the value of semncnt associ- ated with the specified semaphore shall be decremented, the absolute value of sem_op shall be subtracted from semval and, if (sem_flg &SEM_UNDO) is non-zero, the absolute value of sem_op shall be added to the calling process' semadj value for the speci- fied semaphore. * The semid for which the calling thread is awaiting action is removed from the system. When this occurs, errno shall be set equal to [EIDRM] and -1 shall be returned. * The calling thread receives a signal that is to be caught. When this occurs, the value of semncnt associated with the specified semaphore shall be decremented, and the calling thread shall resume execution in the manner prescribed in sigaction(). 2. If sem_op is a positive integer and the calling process has alter permission, the value of sem_op shall be added to semval and, if (sem_flg &SEM_UNDO) is non-zero, the value of sem_op shall be subtracted from the calling process' semadj value for the specified sema- phore. 3. If sem_op is 0 and the calling process has read permission, one of the following shall occur: * If semval is 0, semop() shall return immediately. * If semval is non-zero and (sem_flg &IPC_NOWAIT) is non-zero, semop() shall return immediately. * If semval is non-zero and (sem_flg &IPC_NOWAIT) is 0, semop() shall increment the semzcnt associated with the specified semaphore and suspend execution of the calling thread until one of the following occurs: * The value of semval becomes 0, at which time the value of semzcnt associated with the specified semaphore shall be decremented. * The semid for which the calling thread is awaiting action is removed from the system. When this occurs, errno shall be set equal to [EIDRM] and -1 shall be returned. * The calling thread receives a signal that is to be caught. When this occurs, the value of semzcnt associated with the specified semaphore shall be decremented, and the calling thread shall resume execution in the manner prescribed in sigaction(). Upon successful completion, the value of sempid for each semaphore specified in the array pointed to by sops shall be set equal to the process ID of the calling process. RETURN VALUE
Upon successful completion, semop() shall return 0; otherwise, it shall return -1 and set errno to indicate the error. ERRORS
The semop() function shall fail if: E2BIG The value of nsops is greater than the system-imposed maximum. EACCES Operation permission is denied to the calling process; see XSI Interprocess Communication . EAGAIN The operation would result in suspension of the calling process but (sem_flg &IPC_NOWAIT) is non-zero. EFBIG The value of sem_num is less than 0 or greater than or equal to the number of semaphores in the set associated with semid. EIDRM The semaphore identifier semid is removed from the system. EINTR The semop() function was interrupted by a signal. EINVAL The value of semid is not a valid semaphore identifier, or the number of individual semaphores for which the calling process requests a SEM_UNDO would exceed the system-imposed limit. ENOSPC The limit on the number of individual processes requesting a SEM_UNDO would be exceeded. ERANGE An operation would cause a semval to overflow the system-imposed limit, or an operation would cause a semadj value to overflow the system-imposed limit. The following sections are informative. EXAMPLES
Setting Values in Semaphores The following example sets the values of the two semaphores associated with the semid identifier to the values contained in the sb array. #include <sys/sem.h> ... int semid; struct sembuf sb[2]; int nsops = 2; int result; /* Adjust value of semaphore in the semaphore array semid. */ sb[0].sem_num = 0; sb[0].sem_op = -1; sb[0].sem_flg = SEM_UNDO | IPC_NOWAIT; sb[1].sem_num = 1; sb[1].sem_op = 1; sb[1].sem_flg = 0; result = semop(semid, sb, nsops); Creating a Semaphore Identifier The following example gets a unique semaphore key using the ftok() function, then gets a semaphore ID associated with that key using the semget() function (the first call also tests to make sure the semaphore exists). If the semaphore does not exist, the program creates it, as shown by the second call to semget(). In creating the semaphore for the queuing process, the program attempts to create one semaphore with read/write permission for all. It also uses the IPC_EXCL flag, which forces semget() to fail if the semaphore already exists. After creating the semaphore, the program uses a call to semop() to initialize it to the values in the sbuf array. The number of processes that can execute concurrently without queuing is initially set to 2. The final call to semget() creates a semaphore identifier that can be used later in the program. The final call to semop() acquires the semaphore and waits until it is free; the SEM_UNDO option releases the semaphore when the process exits, waiting until there are less than two processes running concurrently. #include <sys/types.h> #include <stdio.h> #include <sys/ipc.h> #include <sys/sem.h> #include <sys/stat.h> #include <errno.h> #include <unistd.h> #include <stdlib.h> #include <pwd.h> #include <fcntl.h> #include <limits.h> ... key_t semkey; int semid, pfd, fv; struct sembuf sbuf; char *lgn; char filename[PATH_MAX+1]; struct stat outstat; struct passwd *pw; ... /* Get unique key for semaphore. */ if ((semkey = ftok("/tmp", 'a')) == (key_t) -1) { perror("IPC error: ftok"); exit(1); } /* Get semaphore ID associated with this key. */ if ((semid = semget(semkey, 0, 0)) == -1) { /* Semaphore does not exist - Create. */ if ((semid = semget(semkey, 1, IPC_CREAT | IPC_EXCL | S_IRUSR | S_IWUSR | S_IRGRP | S_IWGRP | S_IROTH | S_IWOTH)) != -1) { /* Initialize the semaphore. */ sbuf.sem_num = 0; sbuf.sem_op = 2; /* This is the number of runs without queuing. */ sbuf.sem_flg = 0; if (semop(semid, &sbuf, 1) == -1) { perror("IPC error: semop"); exit(1); } } else if (errno == EEXIST) { if ((semid = semget(semkey, 0, 0)) == -1) { perror("IPC error 1: semget"); exit(1); } } else { perror("IPC error 2: semget"); exit(1); } } ... sbuf.sem_num = 0; sbuf.sem_op = -1; sbuf.sem_flg = SEM_UNDO; if (semop(semid, &sbuf, 1) == -1) { perror("IPC Error: semop"); exit(1); } APPLICATION USAGE
The POSIX Realtime Extension defines alternative interfaces for interprocess communication. Application developers who need to use IPC should design their applications so that modules using the IPC routines described in XSI Interprocess Communication can be easily modified to use the alternative interfaces. RATIONALE
None. FUTURE DIRECTIONS
None. SEE ALSO
XSI Interprocess Communication, Realtime, exec() , exit(), fork(), semctl(), semget(), sem_close(), sem_destroy(), sem_getvalue(), sem_init(), sem_open(), sem_post(), sem_unlink(), sem_wait(), the Base Definitions volume of IEEE Std 1003.1-2001, <sys/ipc.h>, <sys/sem.h>, <sys/types.h> COPYRIGHT
Portions of this text are reprinted and reproduced in electronic form from IEEE Std 1003.1, 2003 Edition, Standard for Information Technol- ogy -- Portable Operating System Interface (POSIX), The Open Group Base Specifications Issue 6, Copyright (C) 2001-2003 by the Institute of Electrical and Electronics Engineers, Inc and The Open Group. In the event of any discrepancy between this version and the original IEEE and The Open Group Standard, the original IEEE and The Open Group Standard is the referee document. The original Standard can be obtained online at http://www.opengroup.org/unix/online.html . IEEE
/The Open Group 2003 SEMOP(3P)
All times are GMT -4. The time now is 09:54 AM.
Unix & Linux Forums Content Copyright 1993-2022. All Rights Reserved.
Privacy Policy