EssayGhost Assignment代写,Essay代写,网课代修,Quiz代考

EssayGhost-Essay代写,作业代写,网课代修代上,cs代写代考

一站式网课代修,论文代写

高质量的Assignment代写、Paper代写、Report代写服务

EG1hao
网课代修代上,cs代写代考
C语言代写
您的位置: 主页 > 编程案例 > C语言代写 >
代写C语言:之C++ CSC 415 - Consumer Producer Problem英文 - C语言代写
发布时间:2021-07-25 14:29:13浏览次数:
Project ve will introduce you to POSIX synchronization primitives. You will rst x your code from homework four using the correct synchronization primitive. Now the correct output of the program should be 100.For part two, you will need to implement the consumer-producer problem. In essence this problem is simply maintaining a shared resource that is going to be used by many threads. Some threads will add items and some will consume. It is your job to make sure each thread doesn t negatively e ect the others.Part 1 Modifying pthread race.cFor the rst part of assignment ve you will add synchronization to your solution to HW #4 to eliminate all the race conditions. You should not remove any of the nanosleep com-mands that you used to produce the race conditions, but simply add the necessary mutex synchronization calls for Linux threads. Your implementation should use the synchroniza-tion primitives of the programming API you are working with (Posix). Your code must be put into the pthread race.c le inside the part1 folder. NO OTHER FILES WILL BEGRADEDPart 2 Implementing Consumer Producer ProblemPart two of the assignment is (very roughly) based on Programming Project 6.40 in Sil-bershatz. You will be implementing a Producer-Consumer program with a bounded bu er queue of N elements, P producer threads and C consumer threads (N, P and C should be command line arguments to your program, along with three additional parameters, X, Ptime and Ctime, that are described below). Each Producer thread should Enqueue X di erent numbers onto the queue (sleeping for Ptime cycles in between each call to Enqueue). Each Consumer thread should Dequeue P*X/C (be careful when P*X/C is not evenly divisible) items from the queue (sleeping for Ctime cycles in between each call to Dequeue). The main program should create/initialize the Bounded Bu er Queue, print a timestamp, spawn o C consumer threads P producer threads, wait for all of the threads to nish and then print o another timestamp the duration of execution.Step 1. Write high level pseudocode for the Producer and Consumer threads, as well as for the Bounded Bu er Queue (Init, Enqueue, Dequeue). Use semaphores to describe synchro-nization logic in your pseudocode, and put all of the calls to P/V in the Enqueue/D-equeue implementations. Submit this pseudocode in a le called pandcpseudo.txt . Design a testing strategy for verifying that all of the threads are collectively execut-ing correctly. One possible testing strategy is to have a single atomic counter (i.e. a counter with mutex synchronization so it is guaranteed to produce di erent numbers) to generate numbers for Producer threads, then have the main routine combine the output from all of the Consumer threads, sort it and verify that all of the input numbers appeared as output. Submit this testing strategy as part of your design documentation.Step 2. Implement your Producer-Consumer program using Linux threads.For step 2, you will take your pandcpseudo.txt and implement it in C using the appro-priate synchronization primitives(mutex locks and/or signal semaphores and/or count semaphores) so that your code always executes correctly. Submit well-commented source code and annotated output to demonstrate that your code is executing cor-rectly.The implementation has the the following requirements:{ Your implementation must be stored in pandc.c NO OTHER .C FILES WILLBE CHECKED OR GRADED FOR ANY REASON{ Your program must accept 6 command like arguments N,P,C,X,Ptime,Ctime Where each arguments is :N is the number of bu ers to maintain. P is the number of producer threads. C is the number of consumer threads.X is the number of items each producer thread will produce.Ptime is the how long each producer thread will sleep after producing an item.Ctime is the how long each consumer thread will sleep after consuming an item.{ Your implementation must maintain N bu ers. Size of these bu ers can be one which store one integer.{ Your implementation must generate a unique sequence of numbers for the Pro-ducer threads and the Consumer threads should consume the same sequence.{ Your implementation must handle when P*X/C is not evenly divisible. For ex-ample if P = 3 and X = 5 and C = 2 then P*X/C is 15/2 which is 7.5. This means one producer thread and one consumer thread will produce and consume 1 extra item then the other thread.{ Each consumer thread must print their thread id and which item they have con-sumed.{ Each consumer thread must sleep for Ctime after consuming each item.{ Each producer thread must print their thread id and which item they have pro-duced.{ Each producer thread must sleep for Ptime after producing each item.{ Your implementation must implement a test strategy that shows your program works. A simple approach is to maintain a consumer array and a producer array. If everything works out these two arrays should be identical and in order(Given enqueue and dequeue are implemented correctly).Sample Output:N=7P=5C=3X=15Ptime=1Ctime=1Currenttime:SunApr120:49:1220181wasproducedbyproducer- 12wasproducedbyproducer- 23wasproducedbyproducer- 34wasproducedbyproducer- 45wasproducedbyproducer- 56wasproducedbyproducer- 11wasconsumedbyconsumer- 17wasproducedbyproducer- 22wasconsumedbyconsumer- 13wasconsumedbyconsumer- 38wasproducedbyproducer- 34wasconsumedbyconsumer- 19wasproducedbyproducer- 45wasconsumedbyconsumer- 16wasconsumedbyconsumer- 37wasconsumedbyconsumer- 210wasproducedbyproducer- 18wasconsumedbyconsumer- 211wasproducedbyproducer- 212wasproducedbyproducer- 313wasproducedbyproducer- 414wasproducedbyproducer- 59wasconsumedbyconsumer- 110wasconsumedbyconsumer- 315wasproducedbyproducer- 111wasconsumedbyconsumer- 316wasproducedbyproducer- 212wasconsumedbyconsumer- 313wasconsumedbyconsumer- 114wasconsumedbyconsumer- 217wasproducedbyproducer- 415wasconsumedbyconsumer- 118wasproducedbyproducer- 516wasconsumedbyconsumer- 119wasproducedbyproducer- 220wasproducedbyproducer- 317wasconsumedbyconsumer- 218wasconsumedbyconsumer- 321wasproducedbyproducer- 419wasconsumedbyconsumer- 222wasproducedbyproducer- 520wasconsumedbyconsumer- 123wasproducedbyproducer- 221wasconsumedbyconsumer- 122wasconsumedbyconsumer- 324wasproducedbyproducer- 123wasconsumedbyconsumer- 124wasconsumedbyconsumer- 225wasproducedbyproducer- 526wasproducedbyproducer- 527wasproducedbyproducer- 228wasproducedbyproducer- 129wasproducedbyproducer- 425wasconsumedbyconsumer- 130wasproducedbyproducer- 326wasconsumedbyconsumer- 127wasconsumedbyconsumer- 228wasconsumedbyconsumer- 331wasproducedbyproducer- 229wasconsumedbyconsumer- 332wasproducedbyproducer- 130wasconsumedbyconsumer- 333wasproducedbyproducer- 331wasconsumedbyconsumer- 332wasconsumedbyconsumer- 233wasconsumedbyconsumer- 134wasproducedbyproducer- 234wasconsumedbyconsumer- 135wasproducedbyproducer- 135wasconsumedbyconsumer- 136wasproducedbyproducer- 336wasconsumedbyconsumer- 137wasproducedbyproducer- 437wasconsumedbyconsumer- 138wasproducedbyproducer- 538wasconsumedbyconsumer- 139wasproducedbyproducer- 239wasconsumedbyconsumer- 140wasproducedbyproducer- 140wasconsumedbyconsumer- 141wasproducedbyproducer- 341wasconsumedbyconsumer- 142wasproducedbyproducer- 443wasproducedbyproducer- 144wasproducedbyproducer- 545wasproducedbyproducer- 346wasproducedbyproducer- 247wasproducedbyproducer- 442wasconsumedbyconsumer- 248wasproducedbyproducer- 143wasconsumedbyconsumer- 244wasconsumedbyconsumer- 149wasproducedbyproducer- 545wasconsumedbyconsumer- 150wasproducedbyproducer- 346wasconsumedbyconsumer- 147wasconsumedbyconsumer- 248wasconsumedbyconsumer- 351wasproducedbyproducer- 449wasconsumedbyconsumer- 252wasproducedbyproducer- 150wasconsumedbyconsumer- 253wasproducedbyproducer- 351wasconsumedbyconsumer- 254wasproducedbyproducer- 252wasconsumedbyconsumer- 255wasproducedbyproducer- 553wasconsumedbyconsumer- 254wasconsumedbyconsumer- 356wasproducedbyproducer- 355wasconsumedbyconsumer- 357wasproducedbyproducer- 256wasconsumedbyconsumer- 358wasproducedbyproducer- 557wasconsumedbyconsumer- 359wasproducedbyproducer- 358wasconsumedbyconsumer- 360wasproducedbyproducer- 259wasconsumedbyconsumer- 361wasproducedbyproducer- 562wasproducedbyproducer- 563wasproducedbyproducer- 464wasproducedbyproducer- 365wasproducedbyproducer- 266wasproducedbyproducer- 160wasconsumedbyconsumer- 261wasconsumedbyconsumer- 367wasproducedbyproducer- 562wasconsumedbyconsumer- 263wasconsumedbyconsumer- 368wasproducedbyproducer- 464wasconsumedbyconsumer- 369wasproducedbyproducer- 165wasconsumedbyconsumer- 370wasproducedbyproducer- 366wasconsumedbyconsumer- 367wasconsumedbyconsumer- 271wasproducedbyproducer- 168wasconsumedbyconsumer- 372wasproducedbyproducer- 4ProducerThreadjoined:1ProducerThreadjoined:2ProducerThreadjoined:369wasconsumedbyconsumer- 373wasproducedbyproducer- 574wasproducedbyproducer- 475wasproducedbyproducer- 470wasconsumedbyconsumer- 2ProducerThreadjoined:4ProducerThreadjoined:5ConsumerThreadjoined:171wasconsumedbyconsumer- 272wasconsumedbyconsumer- 273wasconsumedbyconsumer- 274wasconsumedbyconsumer- 275wasconsumedbyconsumer- 2ConsumerThreadjoined:2ConsumerThreadjoined:3Currenttime:SunApr120:50:332018ProducerArray|ConsumerArray1|12|23|34|45|56|67|78|89|910|1011|1112|1213|1314|1415|1516|1617|1718|1819|1920|2021|2122|2223|2324|2425|2526|2627|2728|2829|2930|3031|3132|3233|3334|3435|3536|3637|3738|3839|3940|4041|4142|4243|4344|4445|4546|4647|4748|4849|4950|5051|5152|5253|5354|5455|5556|5657|5758|5859|5960|6061|6162|6263|6364|6465|6566|6667|6768|6869|6970|7071|7172|7273|7374|7475|75ConsumeandProduceArraysMatch!TotalRuntime:81secsWhat to submit1.Updated source code for pthread race.c for part 1.2.pandcpseudo.txt le containing pseudo code from step 1 of Part 2.3.Copy-n-paste program output from completed Part 2 stored in output.txt4.Please ll in readme.txt le given for both Parts 1 and 2.5.Push all completed code to your given repository by the deadline.How to submitgit add .git commit -m message git pushPoint Breakdownpart1 ! 50 points.part2 step1 ! 25 points. part2 step2 ! 100 points.代写CS Finance|建模|代码|系统|报告|考试编程类:C++,JAVA ,数据库,WEB,Linux,Nodejs,JSP,Html,Prolog,Python,Haskell,hadoop算法,系统 机器学习金融类:统计,计量,数据科学,风险投资,金融工程,R语言,Python语言,Matlab,建立模型,数据分析,数据处理服务类:Lab/Assignment/Project/Course/Qzui/Midterm/Final/Exam/Test帮助代写代考辅导E-mail:[email protected]微信:BadGeniuscs 工作时间:无休息工作日-早上8点到凌晨3点如果您用的手机请先保存二维码到手机里面,识别图中二维码。如果用电脑,直接掏出手机果断扫描。

所有的编程代写范围:essayghost为美国、加拿大、英国、澳洲的留学生提供C语言代写、代写C语言、C语言代做、代做C语言、数据库代写、代写数据库、数据库代做、代做数据库、Web作业代写、代写Web作业、Web作业代做、代做Web作业、Java代写、代写Java、Java代做、代做Java、Python代写、代写Python、Python代做、代做Python、C/C++代写、代写C/C++、C/C++代做、代做C/C++、数据结构代写、代写数据结构、数据结构代做、代做数据结构等留学生编程作业代写服务。