文档介绍：精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
操作系统概述
识记：
OS有哪3种观专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
分析:司机启动车辆的动作必须于售票员关车门的动作取得同步，售票员开车门的动作也必须与司机停车取得同步
综合应用： .
能写和理解计算、打印问题程序，生产者/消费者问题程序；（P43）
（生产者进程可以是计算、发送进程，消费者进程可以是打印、接受进程）
计算、打印问题程序
设信号量bufempty=1 (表示缓冲区数)
buffull=0（表示运算结果数）
process C(){ process P(){
while(true){ while(true){
P(bufempty); P(buffull);
计算； 取出buf中的数据
buf ß 计算结果 置空标记，打印
V( buffull); V(bufempty);
} }
} }
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
生产者/消费者问题：
m个生产者和n个消费者共享k件产品缓冲区，只要缓冲区未满，生产者就可送入缓冲区；
只要缓冲区不空，消费者就可从缓冲区取走并消耗产品
解：互斥信号量mutex: 限制生产者和消费者互斥地对缓冲区进行存取，初值为1
同步信号量empty:保证生产者不向已满地缓冲区中放入产品，初值为k
同步信号量full：保证消费者有产品消费，初值为0
in和out：放入缓冲区指针和取出缓冲区指针
item B[k]; //缓冲区，长度k
semaphore empty=k; //可用的空缓冲区数
semaphore full＝0; //缓冲区内可用的产品数
semaphore mutex＝1; //互斥信号量
int in=0; //缓冲区放入位置
int out=0; //缓冲区取出位置
cobegin
process producer_i(){ process consumer_j() {
while(true){ while(true) {
produce(); //生产一个产品 P(full);
P(empty); //申请空缓冲区 P(mutex);
P(mutex); //申请互斥使用缓冲区 take() from B[out];
append to B[in]; //产品放入缓冲 out=(out+1)%k;
in=(in+1)%k; //更新缓冲区指针 V(mutex);
V(mutex); V(empty);
V(full); consume();
} }
} }
coend
能写和理解哲学家问题的程序；（P46）
有五个哲学家围坐在一圆桌旁，桌子中央有一盘通心面