操作系统复习课概要1.pptxVIP

第二章 进程的描述和控制;semaphore mutex=20 while(1){ wait(mutex)； 进入售票厅； 购票； 退出售票厅； signal(mutex)； } ;例2：在公共汽车上，司机和售票员各司其职。司机：正常行车、到站停车、启动开车；售票员：售票、开车门、关车门。司机和售票员之间应该密切配合，协调一致，以确保行车安全。请用PV操作实现司机和售票员之间的同步。 ;司机： while(1){ 正常行车； 到站停车； signal(open)； wait(run)； 启动开车； };例3：桌子上有一只盘子，每次只能放一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用PV操作实现他们之间的同步机制。;semaphore empty=1, orange = 0, apple=0；;father( ){ while(1){ P (empty); 向盘子中放苹果； V (apple);} ;例4：三个进程P1、P2、P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用produce( )生成一个正整数并用put( )送入缓冲区某一空单元中；P2每次用getodd ( ) 从该缓冲区中取出一个奇数并用countodd ( ) 统计奇数个数；P3每次用geteven ( )从该缓冲区中取出一个偶数并用counteven ( )统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。（2009年考研题）;semahpore empty=N,even=0,odd=0,mutex=1;;P2( ): while(1) { wait(odd); wait(mutex); getodd(); countodd(); signal(mutex); signal(empty);} ;例5：一个供应商用汽车给某超市送货，并把汽车上的货物用超市的三轮车运到仓库中。超市的工作人员也用三轮车从仓库中取货去出售。假设共有3辆三轮车，仓库中只能容纳10辆三轮车的货物，且每次从汽车上取货只能供给一辆三轮车，仓库也只能容纳一辆三轮车进入。考虑相关信号量的定义及初值，并写出用P、V操作实现向仓库中送货及从仓库中取货的同步算法。 ;信号量定义及初始值： S=3(控制三轮车数量) mutex1=1（控制互斥访问汽车） mutex2=1（控制互斥访问仓库） empty=10（仓库容量） full=0（仓库现有库存量，供给超市） ;从汽车到仓库进程： P(empty); P(S); P(mutex1); 从汽车上取货； V(mutex1); 去仓库； P(mutex2); 入仓库装货； V(mutex2); V(S); V(full);;例6：a，b两点之间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当ab之间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车辆在行驶时，到达a点(或b点)的车辆可以进入ab段，但不能从a点和b点同时驶入，当某方向在ab段行驶的车辆驶出了ab段且暂无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。请用信号量为工具，对ab段实现正确管理以保证行驶安全。 ;解析：读者－写着问题的变形。我们设置3个信号量S1、S2和Sab，分别用于从a点进入的车互斥访问共享变量ab（用于记录当前ab段上由a点进入的车辆的数量），从b点进入的车互斥访问共享变量ba（用于记录当前ab段上由b点进入的车辆的数量）和a、b点的车辆互斥进入ab段。3个信号量的初值分别为1、1和1。两个共享变量ab和ba的初值分别为0、0;void Pab () { while(1) { wait(S1); if(ab==0) wait(Sab); ab=ab+1; signal(S1); 车辆从a点驶向b点; wait(S1); ab=ab-1; if(ab==0) signal(Sab); signal(S1); } } ;进程;FCFS;;例2：有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先数和需要的处理器时间如下表所示。假定这四个进程执行过程中不会发生等待事件，忽略进程调度等所花费的时间，从某个时刻开始进行调度，请回答下列问