Stek arxitekturasi
Stek mantiqan bir-biriga bog’langan yacheykalar to’plamini tashkil qiladi, ular "oxirgi kirish, birinchi chiqish" (LIFO, Last In First Out) printsipi bo’yicha o’zaro ta’sir o’tkazadilar.
Ustki yacheyka stekka ustki qismi deyiladi. Stek bilan ishlash uchun ikkita operatsiya taqdim etiladi: push (ma’lumotlarni stekka surish) va pop (ma’lumotlarni stekdan surish). Stekning yuqori katagiga faqat yozish mumkin, stekda saqlanadigan barcha ma’lumotlar esa bitta pozitsiyaga tushiriladi. O’qishga faqat stekning yuqori qismidan ruxsat beriladi. Olingan ma’lumotlar to’plamdan olib tashlanadi va qolgan narsalar yuqoriga ko’tariladi.
4.2-rasmda BTA stekka asoslangan mumkin bo’lgan HM variantlaridan birining asosiy tugunlari va axborot yo’llari ko’rsatilgan.
Ma’lumotlar stek yuqori qismiga xotiradan yoki AMQ-dan uzatilishi mumkin. AMQ-dan operatsiya natijasi avtomatik ravishda stekning yuqori qismiga suriladi.
4.2-rasm. Stekka asoslangan hisoblash mashinasi arxitekturasi
4.3-rasm. Akkumulyatorga asoslangan hisoblash mashinasi arxitekturasi
Do'stlaringiz bilan baham: |