فرمت ورد و قابل ویرایش تعداد صفحات : ۹ صفحه ساختمان داده هاكاربردهاي صف صف كاربردهاي زيادي در علم كامپيوتر دارد يكي از كاربردهاي مهم صف در شبيه سازي است . صف ، در پياده سازي جنبه هاي مختلف سيستم عامل است . محيط چند برنامه اي ، براي كنترل برنامه ها از چندين صف استفاده مي كند . علاوه بر اين ، صف در پياده سازي بسياري از الگوريتم ها مفيداست . به عنوان مثال ، الگوريتم هاي زمان بندي به وفور از صف استفاده مي كنند . كاربرد صف : زمان بندي پردازنده در محيط چند برنامه اي درمحيط چند برنامه اي ، يك پردازنده ، همزمان به چند برنامه خدمات ارائه مي كند . در اين بخش ، اهميت صف را براي مديريت برنامه ها در چنين محيطي بررسي خواهيم كرد. يك محيط چند برنامه اي را در نظر بگيريد كه كارهايي كه پردازنده بايد انجام بدهد به سه دسته تقسيم مي شوند : وقفه هايي كه بايد پاسخ داده شوند دستگاه و پايانه هاي زيادي به پردازنده وصل هستند و ممكن است در هر لحظه اي براي دريافت خدمات ، وقفه هايي را صادر كنند . اين كارها را فرآيندهاي سيستم مي ناميم . كاربران محاوره اي كه بايد خدمات بگيرند معمولاً اين ها برنامه هاي دانشجويان مختلف …