本系统的同步机构采用的信息量上的P，V操作的机制；控制机构包括阻塞和唤醒操作；时间片中断处理程序处理模拟的时间片中断；进程调度程序负责为各进程分配处理机。系统中设计了3个并发进程。它们之间有如下同步关系：3个进程需要互斥使用临界资源S2，进程1和进程2又需互斥使用临界资源S1。本系统在运行过程中随机打印出各进程的状态变换过程，系统的调度过程及公共变量的变化情况。

本系统的同步机构采用信号量上的P、V操作的机制；控制机构包括： （1)阻塞和唤醒操作； （2)时间片中断处理程序模拟时间片中断； （3)进程调度程序负责为各进程分配处理机。 系统中涉及了3个并发进程。它们之间的关系是： （1) 3个进程需要互斥使用临界资源S2。 （2)进程1和进程2又需互斥使用临界资源S1． 本系统在运行过程中随机打印出各进程的状态变换过程，系统的调度过程及公共变量的变化情况。-Synchronization of the sy

进程状态有5种： e -执行态 r -高就绪态 t -低就绪态 w -等待态 c -完成态。初始每个进程均为高就绪状态，如果时间片到则转为低就绪状态。 系统分时执行各进程，规定三个进程的执行概率均为33 。通过产生随机数x来模拟时间片。若各进程的执行时间片到限，产生“时间片中断”而转入低就绪状态。 进程调度算法采用剥夺式调度算法。每次总是选择优先数最小（优先级别最高）的就绪进程投入执行。//先从 r 状态进程中选择，再从 t 状态进程中选择。 进程0完成5次计算：s1++ s2++

收银员与顾客问题（信号量操作） 设计目的：了解信号量机制，了解并掌握进程同步和互斥机制，熟悉信号量的操作函数，利用信号量实现对共享资源的控制。 操作系统是一门工程性很强的课程，它不仅要求学生掌握操作系统的工作原理和理论知识，也要求学生的实际动手能力，以加深对所学习内容的理解，使学生熟练地掌握计算机的操作方法，使用各种软件工具，加强对课程内容的理解。 要求：在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用P