操作系统进程同步实验报告

实验三:进程同步实验一、实验任务:(1)掌握操作系统得进程同步原理;（2）熟悉 li ｎ ux 得进程同步原语;(3）设计程序,实现经典进程同步问题。二、实验原理：(1）Ｐ、V 操作ﻩ PV 操作由 P 操作原语与 V 操作原语组成(原语就是不可中断得过程)，对信号量进行操作,具体定义如下: P（S)：①将信号量Ｓ得值减 1,即 S=Ｓ-1; ②假如 S³0,则该进程继续执行；否则该进程置为等待状态,排入等待队列。 V(S):① 将信号量Ｓ得值加 1，即 S=S+１； ②假如 S＞０,则该进程继续执行;否则释放队列中第一个等待信号量得进程。（2)信号量ﻩ信号量（sema ｐｈ o ｒ e）得数据结构为一个值与一个指针,指针指向等待该信号量得下一个进程。信号量得值与相应资源得使用情况有关。当它得值大于 0 时,表示当前可用资源得数量;当它得值小于 0 时，其绝对值表示等待使用该资源得进程个数。注意,信号量得值仅能由 P Ｖ操作来改变。一般来说,信号量 S³0 时,S 表示可用资源得数量。执行一次 P 操作意味着请求分配一个单位资源,因此Ｓ得值减 1；当 S＜0 时,表示已经没有可用资源,请求者必须等待别得进程释放该类资源，它才能运行下去。而执行一个 V 操作意味着释放一个单位资源，因此 S 得值加 1；若 S£0,表示有某些进程正在等待该资源，因此要唤醒一个等待状态得进程,使之运行下去。(3)li ｎ ux 得进程同步原语① ｗ ait(）；堵塞父进程,子进程执行；②#inc ｌ ude ke ｙ_t ftok （c ｈ a ｒ*pathname, cha ｒ p ｒｏ j);它返回与路径ｐ a ｔ hnamｅ相对应得一个键值。③in ｔ ｓ e ｍ ge ｔ(ｋ e ｙ＿t key, int n ｓ e ｍ s， i ｎ t s ｅ mflg) 参数 ke ｙ就是一个键值,由 ftok 获得,唯一标识一个信号灯集,用法与 m ｓ gge ｔ()中得 key 相同;参数 nsems 指定打开或者新创建得信号灯集中将包含信号灯得数目;se ｍｆｌg 参数就是一些标志位。参数 k ｅｙ与 s ｅｍｆ l ｇ得取值，以及何时打开已有信号灯集或者创建一个新得信号灯集与 ms ｇ g ｅ t(）中得对应部分相同。该调用返回与健值ｋｅｙ相对应得信号灯集描述字。调用返回:成功返回信号灯集描述字,否则返回－1。④int s ｅ mop(int ｓ e ｍ id, s ｔ ruct s ｅ m ｂ uf *sops， unsi ｇｎ ed ｎ s ｏ ps);...