操作系统实验二模拟生产者和消费者问题.docxVIP

实验二生产者和消费者问题模拟 ―、实验目的： 调试、修改、运行模拟程序，通过形象化的状态显示，使学生理 解进程的概念，了解同步和通信的过程，掌握进程通信和同步的机制， 特别是利用缓冲区进行同步和通信的过程。通过补充新功能，使学生 能灵活运用相关知识，培养创新能力。 二实验内容及要求： （1） 、调试、运行给出的程序，从操作系统原理的角度验证程序的正 确性； （2） 、发现并修改程序中的原理性错误或不完善的地方； （3） 、鼓励在程序中增加新的功能。完成基本功能的，得基本分；添 加新功能的加分； （4） 、在程序中适当地加入注释； （5） 、认真进行预习，阅读原程序，发现其中的原理性错误，完成预 习报告； （6） 、实验完成后，要认真总结，完成实验报告。 三、实现： 数据结构 struct pcb （//pcb char *name; int status; int time;/* times of execution */ struct pipetype (//记录缓冲区状况的表 int num_data;//缓冲区数据数目 int producer_ptr;// 写指针 int consumer_ptr;// 读指针 deque int prod_wait;//生产者等待队列(保存的是生产的数据) int consu_waite_size;//消费者等待队列，只记录消费者等待数目 }; pipetype pipetb; int pipe[PIPESIZE];//缓冲区 生产者进程 P(empty); P(mutex)； 产品送往缓冲区； V(mutex); V(full); 具体实现 void runp(int output,pcb p,int *pipe,pipetype pipetb) ( /* run producer */ p.status=RUN; printf(run PRODUCER. product %d.\t,output); if(pipetb.num_data=二PIPESIZE) { //相当于 P(empty); pipetb.prod_wait.push_back(output); printf(The buffer is full. The 生产者进程 is 阻塞.Now there is %d producers blocked.\n,pipetb.prod_wait.size()); ) else { 〃如果P通过，把数据放到缓冲区里 pipe[pipetb.producer_ptr]=output; pipetb.num_data++; //pipetb-producer_ptr+ + ; pipetb.producer_ptr=(pipetb.producer_ptr+1)%PIPESIZE; p.status=FINISH; printf(The生产者进程is结束.\n); p.time+ + ; ) if(pipetb.consu_waite_size) { //相当于V(full);唤醒消费者进程 pipetb.consu_waite_size--; printf(A消费者进程is被唤醒and运行.Consuming: %d. Now there is %d consumers blocked.\n,output,pipetb.consu_waite_size); pipe[pipetb.consumer_ptr] = -1; pipetb.consumer_ptr=(pipetb.consumer_ptr+1)%PIPESIZE; pipetb.num_data--; ) ) 消费者进程 P(full); P(mutex)； 从缓冲区中取出产品； V(mutex)； V(empty); 具体实现 void runc(pcb p,int *pipe,pipetype pipetb) ( /* run consumer */ int c; p.status = RUN; printf(run CONSUMER.); if(pipetb.num_data ==0) ( 〃相当于P(full); pipetb.consu_waite_size++; printf(The buffer is empty. The 消费者进程 is 阻塞.Now there is %d consumcers blocked.\n,pipetb.consu_waite_size); ) else ( 〃如果P通过，从缓冲区拿一个数据，顺序为从前向后循 c = pipe[pipetb.consumer_ptr]; pipe[pipetb.consumer_ptr] = -1; //pipetb-consum