二、用记录型信号量解决生产者--消费者问题

semaphore mutem=1;
semaphore empty=n;
semaphore full=0;

item array[n];

int in=0;
int out=0;

producer()
{
 while(ture)
 {
  produce an item in next_product;

  waite(empty);
  waite(mutex);

  array[in]=next_product;
  in=(in+1)%n;

  signal(mutex);
  signal(full);
 }
}

consumer()
{
 while(ture)
 {
  waite(full);
  waite(mutex);

  mext_consumer=array[out];
  out=(out+1)%n;

  signal(mutex);
  signal(empty);
 }
}

三、用AND 型信号量解决生产者--消费者问题

semaphore mutex=1;
semaphore empty=n;
semaphore full=0;

item array[n];

int in=0;
int out=0;

producer()
{
 while(ture)
 {
  produce an item in next_product;

  Swaite(empty,mutex);

  array[in]=next_product;
  in=(in+1)%n;

  Ssignal(mutex,full);
 }
}

consumer()
{
 while(ture)
 {
  Swaite(full,mutex);

  next_consumer=array[out];
  out=(out+1)%n;

  Ssignal(mutex,empty);

  consum the product in next_consumer;

 }

}

四、用记录型的信号量和信号量集结合使用来解决生产者--消费者问题（这里，每个生产者一次生产 m 个产品放入缓冲区，每个消费者一次取一个产品）
  

semaphore mutex=1;
semaphore empty=n;
semaphore full=0;

item array[n];

int in=0;
int out=0;
int m=3;
int next_product[m];

producer()
{
 while(ture)
 {
  produce_m_products();

  Swaite(empty,m,m;  mutex);

  put_m_products();

  Ssignal(full,m;  mutex);

 }
}

consumer()
{
 while(ture)
 {
  Swaite(full,mutex);

  next_consumer=array[out];
  out=(out+1)%n;

  Signal(mutex,empty);

  consuming....;
 }
}

produce_m_products()
{
 int i;
 
 while(i=0;i<m;i++)
  produce an item in next_producct[i];

}

put_m_product()
{
 int i;

 for(i=0;i<m;i++)
 {
  array[in]=next_product[i];
  in=(in+1)%n;
 }
}

二。进程同步方式
1、紧密同步：发送进程阻塞，接收进程也阻塞，（无缓冲，平时阻塞，直到有消息传递时）；
2、发送进程不阻塞，接收进程阻塞：用的最广，客户机/服务器，相当于发送进程和接收进程；
3、发送进程和接收进程都不阻塞：较常见，以消息队列联系的两进程。

一、进程控制块的组织方式：
1、链接方式
2、索引方式

二、进程控制块中的信息：
1、进程标志：分为内部标志（进程号）和外部标志（用户在程序中使用）
2、进程控制信息：
  a.程序和数据的地址；
  b.进程同步和通信机制；
  c.资源清单；
  d.下一个进程块的链接指针。
3、进程调度信息：
  a.进程状态；
  b.进程优先级；
  c.用于进程调度的其它信息；
  d.事件（阻塞原因）。
4、处理机状态：
  a.通用寄存器；
  b.指令寄存器；
  c.程序状态字（PSW）；
  d.用户指针栈（系统栈，存放进程和系统调用参数在址）；
 

设备分配过程：

系统根据I/O请求分配设备时，首先查找系统设备表（系统设备表中记录了系统中全部设备的情况），从中找出该设备的设备控制器表（设备控制器表设备的直接控制者），分配设备，然后系统再到设备控制表中找上一级的控制器（控制器控制表是设备控制器的直接控制者），分配控制器后，再从控制器中找再上一级的通道（通道是设备控制器的直接控制者）。只有在设备、控制器、通道三者都分配成功时，本次设备分配才算成功。