آبجی
2nd March 2010, 01:20 AM
حافظه پشته
يك ويژگي مفيد كه در CPU اغلب كامپيوتر ها وجود دارد پشته است. پشته در واقع یک لیستی است با ویژگی اولين ورودي آخرين خروجي (LIFO). پس پشته يك محل ذخيره سازي است (مثل حافظه) كه اطلاعات را به نحوي ذخيره مي كند كه هميشه آخرين كميت ذخيره شده اولين كميت بازيابي شونده باشد. عمل يك پشته را مي توان با روي هم چيدن سيني ها مقايسه كرد. آخرين سيني در بالاي مجموعه سيني ها اولين سيني برداشته شده از آن خواهد بود.
سازمان پشته
در يك كامپيوتر ديجيتال، پشته اصولاً يك بخشی از حافظه است، به همراه ثبات آدرسي كه تنها مي تواند بشمارد. (پس از يك مقدار اوليه كه مي توان در آن وارد كرد) ثباتي كه آدرس پشته را نگهداري مي نمايد اشاره گر پشته (SP) ناميده مي شود، زيرا مقدار آن هميشه به آخرین كميت ذخیره شده در پشته اشاره مي كند.
بر خلاف پشته اي از سيني ها كه در آن خود سيني را مي توان خارج يا داخل پشته كرد، ثبات هاي فيزيكي پشته فقط همواره براي خواندن يا نوشتن در دسترس قرار دارند. در واقع كلمه است كه مي تواند در پشته درج يا حذف شود.
PUSH و POP
PUSH و POP دو عملی است که در پشته تعریف می شود و عبارتند از: درج (Push) کمیت يا حذف كميت (POP) در پشته.. عمل درج داده را Push (فشار دادن يا هول دادن) ناميده اند زيرا این عمل را مي توان بصورت فشار دادن يك كميت جديد در بالاي آن تصور كرد. عمل حذف را POP (كشيدن يا برداشتن) گويند زيرا این عمل را مي توان به صورت حذف يك كميت از بالاي آن در نظر گرفت. البته باید در نظر داشت که عملا چيزي به داخل پشته فشار داده نمی شود و يا چیزی از كشيده نمي شود. اين اعمال با افزايش يا كاهش محتویات ثبات اشاره گر پشته، شبيه سازي مي گردند.
پارامترهای مورد نیاز برای تعریف پشته در هر پردازنده
برای تعریف پشته در هر پردازنده نیاز به سه پارامتر است. پارامتر اول و دوم برای تعیین ابتدا و انتهای پشته لازم است. فرض کنید قسمتی از حافظه در یک سیستم شامل پردازنده، به عنوان پشته تعریف گردد. لازم است آدرس شروع و خاتمه این قسمت از حافظه تعیین شود. البته یک آدرس شروع و طول ناحیه پشته هم تعیین کننده حدود پشته خواهد بود. و پارامتر سوم هم که برای تعریف پشته نیاز است، آدرس محلی است که آخرین کمیت در آنجا قرار داده شده است و اشاره گر پشته نامیده می شود.
يك ويژگي مفيد كه در CPU اغلب كامپيوتر ها وجود دارد پشته است. پشته در واقع یک لیستی است با ویژگی اولين ورودي آخرين خروجي (LIFO). پس پشته يك محل ذخيره سازي است (مثل حافظه) كه اطلاعات را به نحوي ذخيره مي كند كه هميشه آخرين كميت ذخيره شده اولين كميت بازيابي شونده باشد. عمل يك پشته را مي توان با روي هم چيدن سيني ها مقايسه كرد. آخرين سيني در بالاي مجموعه سيني ها اولين سيني برداشته شده از آن خواهد بود.
سازمان پشته
در يك كامپيوتر ديجيتال، پشته اصولاً يك بخشی از حافظه است، به همراه ثبات آدرسي كه تنها مي تواند بشمارد. (پس از يك مقدار اوليه كه مي توان در آن وارد كرد) ثباتي كه آدرس پشته را نگهداري مي نمايد اشاره گر پشته (SP) ناميده مي شود، زيرا مقدار آن هميشه به آخرین كميت ذخیره شده در پشته اشاره مي كند.
بر خلاف پشته اي از سيني ها كه در آن خود سيني را مي توان خارج يا داخل پشته كرد، ثبات هاي فيزيكي پشته فقط همواره براي خواندن يا نوشتن در دسترس قرار دارند. در واقع كلمه است كه مي تواند در پشته درج يا حذف شود.
PUSH و POP
PUSH و POP دو عملی است که در پشته تعریف می شود و عبارتند از: درج (Push) کمیت يا حذف كميت (POP) در پشته.. عمل درج داده را Push (فشار دادن يا هول دادن) ناميده اند زيرا این عمل را مي توان بصورت فشار دادن يك كميت جديد در بالاي آن تصور كرد. عمل حذف را POP (كشيدن يا برداشتن) گويند زيرا این عمل را مي توان به صورت حذف يك كميت از بالاي آن در نظر گرفت. البته باید در نظر داشت که عملا چيزي به داخل پشته فشار داده نمی شود و يا چیزی از كشيده نمي شود. اين اعمال با افزايش يا كاهش محتویات ثبات اشاره گر پشته، شبيه سازي مي گردند.
پارامترهای مورد نیاز برای تعریف پشته در هر پردازنده
برای تعریف پشته در هر پردازنده نیاز به سه پارامتر است. پارامتر اول و دوم برای تعیین ابتدا و انتهای پشته لازم است. فرض کنید قسمتی از حافظه در یک سیستم شامل پردازنده، به عنوان پشته تعریف گردد. لازم است آدرس شروع و خاتمه این قسمت از حافظه تعیین شود. البته یک آدرس شروع و طول ناحیه پشته هم تعیین کننده حدود پشته خواهد بود. و پارامتر سوم هم که برای تعریف پشته نیاز است، آدرس محلی است که آخرین کمیت در آنجا قرار داده شده است و اشاره گر پشته نامیده می شود.