怎样建立信号量与资源之间的联系

zcw_ease

很想编写一个银行家算法的程序，但就是不知道如何建立信号量与资源之间的联系，不知大家有何高招，请指教

x11

联系？靠自觉啦
访问资源的时候先自己取得信号量
你可以自己封装一下

littlepig

这个问题好好复杂呀，对啊，如何建立联系？
简而言之吧，把访问共享资源的部分称为临界区，在进入临界区之前先down信号量(如果信号量已经是0了就睡觉去)，出临界区之后up信号量(内核会把在该信号量上睡觉的某个进程唤醒)，
代码像下面这样，好像有点复杂哦，System V的信号量是这样子的，但是方便啊，可以使用多个信号量的信号量集合。
为什么叫p,v，呵呵就是荷兰语的down和up。Dijkstra这么用。
要想了解更多就搞本书来看看好了，一时半会说不清。

1. 
   
2. struct sembuf postop[1], waitop[1];
   
3. /* Create a system V semaphore set and initialize it */
   
4. void
   
5. crsemset (int fd)
   
6. {
   
7.     int oflags;
   
8.     key_t key = ftok (LOCKPATH, fd);
   
9.     union semun arg;
   
10.     int i;
    
11. 
    
12.     oflags = IPC_CREAT | IPC_EXCL | SEMMODE;
    
13. 
    
14.     if ((semid = semget (key, 1, oflags)) >= 0) /* 1 semaphore semset */
    
15.     {
    
16.         arg.val = 0;
    
17.         semctl (semid, 0, SETVAL, arg);
    
18.         arg.val = 1;
    
19.         semctl (semid, 1, SETVAL, arg);
    
20.     }
    
21.     else if (errno != EEXIST)
    
22.     {
    
23.         perror ("semget failed");
    
24.         exit (1);
    
25.     }
    
26. 
    
27.     for (i = 0; i < 1; i++)
    
28.     {
    
29.         postop[i].sem_num = i;
    
30.         postop[i].sem_op = 1;
    
31.         postop[i].sem_flg = SEM_UNDO;
    
32.         waitop[i].sem_num = i;
    
33.         waitop[i].sem_op = -1;
    
34.         waitop[i].sem_flg = SEM_UNDO;
    
35.     }
    
36. }
    
37. 
    
38. void
    
39. p (int i)
    
40. {
    
41.     semop (semid, &(waitop[i]), 1); /* Down by 1 */
    
42. }
    
43. 
    
44. void
    
45. v (int i)
    
46. {
    
47.     semop (semid, &(postop[i]), 1); /* Up by 1 */
    
48. }
    
49. 
    
50. void
    
51. f (void)
    
52. {
    
53.     p (0);
    
54.     /* 访问你的资源 */
    
55.     v (0);
    
56. }
    

复制代码