Fifo چیست

[esi_52000]

سلام به همه دوستان و مهندسین گرامی.یه سوال کوچیک داشتم از خدکت علمای بزرگ
علما کسی میتونه در مورد در مورد کلمه زیبای fifo اطلاعاتی به ما بده که معنیش چیه و چیکار میکنه.راستش توی دستورات cmsis زیاد اومده و واسه مطالب جدید با مشکل مواجه شدم

[msmut7020]

سلام، شرمنده فقط می دونم i یعنی input و o یعنی output و حدس میزنم f هم مربوط به fast باشه. فکر کنم داخل دیتاشیت 2378 خونده بودم.

[sigma-mx]

سلام اسی جان . چطوری دادا ؟
FIFO و LIFO دو آرایش از چینش مقادیر در حافظه هست . FIFO یعنی First In First Out . یعنی اونی که اول میاد اول هم میره . به این نحوه چینش Queue یا صف هم گفته میشه . این خاصیت هم روی سخت افزار و هم روی نرم افزار قابل پیاده سازیه . مثل Buffer . بافر اطلاعات رو میگیره و به ترتیب پشت سر هم میچینه تا اونایی که اول اومدن خارج بشن .
مورد بعدی LIFO یا Last In First Out هست . یعنی اونی که آخر اومده اول هم میره بیرون . تو سخت افزار معمولا این خاصیت مال Stack یا پشته هست . پشته برای یسری اهداف خاص مثل فراخوانی توابع بکار میره . میشه با نرم افزار هم این خاصیت رو شبیه سازی کرد . بعنوان نمونه برای یک پشته نرم افزاری ، فکر کنید باید یه برنامه بنویسید که تشخیص بده آیا به تعدادی پرانتز باز که در یک متن وجود داره پرانتز بسته شده یا نه . ابتدا با شناسایی پرانتز های باز پشته از مقدار 0 به بالا میاد مثلا 10 برای 10 پرانتز باز ، و سپس با پیدا کردن هر پرانتز بسته یک واحد از آخر پشته کم میشه اگه به صفر رسید یعنی تعداد درسته .

[esi_52000]

سلام اسی جان . چطوری دادا ؟
FIFO و LIFO دو آرایش از چینش مقادیر در حافظه هست . FIFO یعنی First In First Out . یعنی اونی که اول میاد اول هم میره . به این نحوه چینش Queue یا صف هم گفته میشه . این خاصیت هم روی سخت افزار و هم روی نرم افزار قابل پیاده سازیه . مثل Buffer . بافر اطلاعات رو میگیره و به ترتیب پشت سر هم میچینه تا اونایی که اول اومدن خارج بشن .
مورد بعدی LIFO یا Last In First Out هست . یعنی اونی که آخر اومده اول هم میره بیرون . تو سخت افزار معمولا این خاصیت مال Stack یا پشته هست . پشته برای یسری اهداف خاص مثل فراخوانی توابع بکار میره . میشه با نرم افزار هم این خاصیت رو شبیه سازی کرد . بعنوان نمونه برای یک پشته نرم افزاری ، فکر کنید باید یه برنامه بنویسید که تشخیص بده آیا به تعدادی پرانتز باز که در یک متن وجود داره پرانتز بسته شده یا نه . ابتدا با شناسایی پرانتز های باز پشته از مقدار 0 به بالا میاد مثلا 10 برای 10 پرانتز باز ، و سپس با پیدا کردن هر پرانتز بسته یک واحد از آخر پشته کم میشه اگه به صفر رسید یعنی تعداد درسته .

سعید جان دمت گرم داداش. خیلی ماهی
باورت نمیشه چقد گیرش بودم .اولش فکر میکردم باید یه جور حافظه باشه که با dma ربط داره.ممنون داداش.باید برم انگلیسیمو درست کنم.اینطوری نمیشه