پيدا کردن اعداد اول با استفاده از بندها
پانزده سال پیش منتشر شده
تعداد بازدید: 3791
کد پروژه: 4100
شرح پروژه
با استفاده ازmutex از ايجاد وضعيت race condition بين داده هاي مشترک جلو گيري کنيم.
برنامه بايد تمام اعداد اول کوچکتراز n ترا توسطk بند کهk و n از طريق يک فايل داده مي شودبه دست مي آيد
بايد تعداد kبند ايجاد شود که هر کدام يکmutex را قفل کندو عدد برسي نشده بعدي را بگيرد و آن را برسي مي کند که آيا اول است يا خير.اگر بررسي نشان داد که عدد اول است آن عدد را به گونه اي علامت گذاري مي کند ويک عدد جديد را مي گيرد و آن را بررسي مي کند.......
اگر تمام اعداد برسي شده باشند و عدد ديگري وجود نداشته باشد بند بايد به کار خود خاتمه دهد.بايد اطمينان حاصل نماييد که هيچ دو بندي عدد يکساني را بررسي نمي کند.در نهايت تمام اعداد به دست آمده در فايل نوشته شود
قالب فايل ورودي و خروجي در زير آمده است:
input
6 20
output
19 17 13 11 9 7 5 3 2
فايل ورودي حاوي دو عدد است که اولي محدوده اي است که بايد اعداد اول کوچکتر از آن بدست آيد ودومي هم نشان دهنده تعداد بند ها است. عدد اول بدست آمده نيز در فايل خروجي درج مي گردد.
زیرساخت:
Linuxمحيط دبين يا رد هت
زبان C++
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
3روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت پانزده سال پیش
