os实现大作业题目

大作业题目题目1: 有A、B、C、D四个线程都要读一个共享文件file1，系统允许多个线程同时读文件file1。但限制是A和C不能同时读，B和D也不能同时读。编程实现使这四个线程并发执行时能按系统要求使用文件.题目2: 有A,B,C,D四个线程共享一个缓冲区，其中A是生产者线程负责向缓冲区送数据，B,C,D是消费者线程需要从缓冲区中取数据。A每送一次数据，B,C,D必须都取一次后A才能再向缓冲区中送数据。要求B,C,D从缓冲区中取数据时必须是互斥进行的。题目3: 某工厂有两个生产车间和一个装配车间，两个生产车间分别生产A,B两种零件，装配车间的任务是把A,B两种零件组装成产品。两个生产车间每生产一个零件后都要分别把它们送到装配车间的货架F1,F2上。F1存放零件A，F2存放零件B，F1和F2的容量均为可以存放10个零件。装配工人每次从货架上取一个A零件和一个B零件然后组装成产品。题目4:

实现操作系统原理教材描述的多个生产者—消费者问题测试数据文件包括n+1行测试数据,第一行说明几个临界区,其余n行分别描述创建的n个线程是生产者还是消费者,以及生产产品(或消费产品)的时间.每行测试数据包括几个字段,各字段间用空格分开.第一个字段为一个正整数,表示线程序号.第二个字段表示相应线程角色,P表示生产者,C表示消费者.第三个字段为一个正数,表示生产产品和销售产品的时间。消费者还有几个字段，分别表示此消费者消费哪些生产者生产的产品。只有所有对应于一个生产者的所有消费者都访问过某临界区后，此生产者或其他生产者才可以往这个临界区放产品。下面是一个测试数据文件的例子：5P 3P 4C 4 1P 2C 3 1 2 4要求：四题任选一题编程实现过程中要求每个线程执行动作前要显示相应的提示信息程序的主体部分要添加相应的注释完成后撰写实验报告电子版（文件名为学号+姓名）并发至邮箱：luojiaomin@

实验报告（电子档）：一：基本信息：包括实验题目，完成人，报告时间等二：报告主要内容算法思想各线程对应的信号量与P,V原语的实现算法实现的程序（包括所用的数据结构的说明，程序主体部分的注释说明）程序结果测试情况及分析（附运行结果的截图）三：实验小结实验过程的收获体会包括碰到哪些主要的困难以及这些困难都是如何解决的；整个该门课程的收获小结生产者—消费者示例用信号量及P,V操作表示Charbuf[m]=newchar[m];intmutbuf=1,emp=m,ful=0,in=0,out=0生产者消费者P(emp);P(ful);P(mutbuf);P(mutbuf);Buf[in]=x;x=buf[out];In=(in+1)%m;out=(out+1)%m;V(mutbuf);V(mutbuf);V(ful);V(emp);Windows中的实现ful=CreateSemaphore(NULL,0,m,“ful");emp=CreateSemaphore(NULL,m,m,“emp");mutbuf=CreateSemaphore(NULL,1,1,