چکیده : کارایی سیستم فرض و هدف اصلی در طراحی و اجرای سیستمهایی نظیر سیستمهای کامپیوتری و سیستمهای ارتباطی است موفقیت یا شکست چنین سیستمهایی متکی به در کارآیی آنهاست بنابر این اسباب و تکنیکهای مشخص کردن اندازه کارایی از اهمیت زیادی برخوردار است که میتوان در این زمینه از تئوری صف نام برد . در واقع تئوری صف برای درک و پیش بینی رفتار سیستمهای واقعی ساخته شده است . در فعل اول این پایان نامه بحث مختصری در رابطه با مفاهیم اولیه تئوری صف خواهیم داش باتوجه به مفاهیم فعل اول رفتار سیستمهای تک صفی و با یک سرویس دهنده منفرد در قالب مثالهای کاربردی در زمینه انواع متداول زمانبندی کارها در واحد پردازش مرکزی کامپیوتر مطالب فعل دوم را در بر میگیرد . مشتریها در سیستم واقعی معمولا به چندین نوع متفاوت سرویس از سرویس دهنده های مختلف نیاز دارند و معمولا باید در چندین صف مختلف قبل از دریافت سرویس در انتظار ببرند . چنین سیستمهای صفی را بعنوان یک شبکه صف در نطر میگیرند . فص سوم این پایان نامه ضمن معرفی مفاهیمی نظیر شبکه های بازو بسته بن بست ، بلاکه شدن و انواع آنها به بیان قضیه معروفbcmp که در مورد شبکه های صفی باز و بست بدون بلاکه شدن مطرح شده، میپردازد . در این فعل زیر سیستم jesii از سیستم عامل mvs تشریح گردیده و کاربرد قضیه bcmp در آن مورد توجه قرار میگیرد . سپس رفتار و توزیع طول صف شبکه های باز و بسته با دو گره تحت انواع مکانیزمه بلاکه شدن تجزیه و تحلیل قرار میگیرند . با توجه به اینکه عموما شبکه های بسته صف با ظرفیت متناهی برای سیستمهایی نظیر سیستمهای کامپیوتری مورد استفاده قرا میگیرد بقیه مطالب این فعل در مورد شبکه های بسته صف میباشد .بدلیل پیچیدگی رفتار چنین شبکه هایی حل دقیق آنها در حالتهای خاصی گزارش شده است . برای تجزیه و تحلیل شبکه های صف با بیش از دو گره تکنیکهای آنالیز عددی و شبیه ساز مورد استفاده قرار میگیرند . بنابراین در فعل چهارم ضمن ارائه نمایش تقریبی از طبیعت وابسته به چنین شبکه هائی به بررسی این تکنیکها و الگوریتمها میپردازیم .