试题答案思雨考研.pdfVIP

操作系统强化课考试

某道考研⾃习室楼下新开了⼀家餐厅——楼楼⼿作寿司店。这家店⾮常上流，有n位寿司师傅为客⼈提供⼀

对⼀服务，现场做料理。⼀位客⼈到店时，需要先取号，并等待叫号。没有客⼈的时候，寿司师傅可以睡觉休息。

有客⼈的时候，只要有空闲的寿司师傅，就叫号，让下⼀位客⼈进店就餐，并由寿司师傅现场做料理。请使⽤P、V

操作描述上述过程的互斥与同步，并说明所⽤信号量及初值的含义。

intwaiting=0;//等候服务的顾客数

semaphoremutex=1;//互斥waiting

semaphorecustomer=0;//顾客资源

semaphore=0;//服务员资源

server_i(){//n个服务员进程

while(1){

P(customers);

//开始⼲活前，要消耗⼀个“顾客资源”，若⽆顾客，则睡眠休息

P(mutex);

//互斥waiting变量

waiting--;//等候顾客数少⼀个，相当于“叫号”，可根据题⽬场景写上中⽂描述

V(server);//释放⼀个“服务员资源”

V(mutex);//开放对waiting变量的锁

提供服务;//根据题⽬场景给出中⽂描述

}

}

customer(){//顾客进程

P(mutex);//进程互斥

waiting++;//等候顾客数加1,相当于“取号”

V(customers);//释放⼀个“顾客资源”

V(mutex);//开放临界区

P(server);//被服务前，要消耗⼀个“服务员资源”，若⽆空闲服务员，则阻塞等待

被服务;//根据题⽬场景给出中⽂描述

}

某道考研⾃习室楼下新开了⼀家餐厅——楼楼⼿作寿司店。这家店⾮常上流，有n位寿司师傅为客⼈提供⼀

对⼀服务，现场做料理。⼀位客⼈到店时，需要先取号，并等待叫号。这家店⽼板很⿊⼼，没有客⼈的时候，寿司

师傅也不可以睡觉休息，必须“忙等”。有客⼈的时候，只要有空闲的寿司师傅，就叫号，让下⼀位客⼈进店就餐，

并由寿司师傅现场做料理。请使⽤P、V操作描述上述过程的互斥与同步，并说明所⽤信号量及初值的含义。

intwaiting=0;//等候服务的顾客数

semaphoremutex=1;//互斥waiting

semaphorecustomer=0;//顾客资源

semaphore=0;//服务员资源

server_i(){//n个服务员进程

while(1){

P(mutex);

//互斥waiting变量

if(waiting0){//有顾客

waiting--;//等候顾客数少⼀个，相当于“叫号”，可根据题⽬场景写上中⽂描述

V(server);//释放⼀个“服务员资源”

V(mutex);//开放对waiting变量的锁

}else{//没有顾客

V(mutex);//开放对waiting变量的锁

continue;//循环检查是否有顾客，“忙等”

}

提供服务;//根据题⽬场景给出中⽂描述

}

}

customer(){//顾客进程

P(mutex);//进程互斥

waiting++;