操作系统实验二.pptx

实验二、进（线）程同步与通信;二、预备知识

1、Linux下的信号灯及其P、V操作。

在Linux中信号灯是一个数据集合，可以单独使用这一集合的每个元素。

有关的系统调用命令：

1）semget：返回一个被内核指定的整型的信号灯索引。

2）semop：执行对信号灯集的操作

3）semctl：执行对信号灯集的控制操作。;信号灯的定义:

数据结构的原型是semid_ds,在linux/sem.h中定义：

structsemid_ds{

structipc_permsem_perm;/*permissions..seeipc.h*/

time_tsem_otime;/*lastsemoptime*/

time_tsem_ctime;/*lastchangetime*/

structsem*sem_base;/*ptrtofirstsemaphoreinarray*/

structwait_queue*eventn;

structwait_queue*eventz;

structsem_undo*undo;/*undorequestsonthisarray*/

ushortsem_nsems;/*no.ofsemaphoresinarray*/

};

;信号量的创建:

使用系统调用semget()创建一个新的信号量集，或者存取一个已经存在的信号量集.

原型：intsemget(key_tkey,intnsems,intsemflg);

返回值：如果成功，则返回信号量集的IPC标识符。如果失败，则返回-1.

semflg:IPC_CREAT|0666

nsems:信号灯的个数;信号量的操作: 系统调用semop();

调用原型：intsemop(intsemid,structsembuf*sops,unsignednsops);

返回值：0，如果成功。-1，如果失敗

structsembuf{

ushortsem_num;/*semaphoreindexinarray*/

shortsem_op;/*semaphoreoperation*/

shortsem_flg;/*operationflags*/

}

sem_num将要处理的信号量的下标。

sem_op要执行的操作。

sem_flg操作标志,IPC_NOWAIT;P操作

voidP(intsemid,intindex)

{ structsembufsem;

sem.sem_num=index;

sem.sem_op=-1;

sem.sem_flg=0; //：操作标记：0或IPC_NOWAIT等

semop(semid,sem,1); //1:表示执行命令的个数

return;

};V操作

voidV(intsemid,intindex)

{

structsembufsem;

sem.sem_num=index;

sem.sem_op=1;

sem.sem_flg=0;

semop(semid,sem,1);

return;

};信号量的赋值:系统调用semctl()

原型：intsemctl(intsemid,intsemnum,intcmd,unionsemunarg);

返回值：如果成功，则为一个正数。

参数cmd中可以使用的命令如下：

·IPC_RMID将信号量集从内存中删除。

?·SETALL设置信号量集中的所有的信号量的值。

?·SETVAL设置信号量集中的一个单独的信号量的值。

arg.val=1;

semctl(semid,1,SETVAL,arg);2、线程

1）线程创建

pthread_create(pthread_t*thread,pthread_attr_t *attr,

void*(*start_routine)(void*),void*arg);

2)pthread_join(pthread_tth,void**thread_retrun);

作用：挂起当前线程直到由参数th指定的线程被终止为止。;3、共享内存

使用共享内存是运行在同一计算机上的进程进行进程间通信的最快的方法。

shmget与shmat系统调用。

intshmget(key_tkey,