Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...
Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...
Marcin Szczuka: Modele ObliczeÅ. WykÅad 3. Maszyny RAM i ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Random Access Machine (<strong>RAM</strong>)Maszyna o dostępie swobodnym (Random Access Machine – <strong>RAM</strong>) jestjednym z najstarszych sposobów opisu formalnego procesu obliczania.Została zaproponowana w połowie lat czterdziestych XX wieku przez Johnavon Neumanna we współpracy z Johnem Williamem Mauchly i J. PresperEckertem. Miała pomóc w zrozumieniu zasad działania pierwszych maszynelektronowych (EDVAC, ENIAC).Maszyna <strong>RAM</strong>Random Access Machine (<strong>RAM</strong>) składa się z:Taśmy wejściowej, z której maszyna wczytuje dane wejściowe;Taśmy wyjściowej, na której maszyna zapisuje wyniki działania;Nieskończenie wielu rejestrów R 0 , R 1 , . . ., z których każdy możeprzechowywać liczbę całkowitą;Listy instrukcji (programu) Π = (π 1 , . . . , π m ).Przez r i oznaczamy wartość przechowywaną w rejestrze R i .<strong>Marcin</strong> <strong>Szczuka</strong> (MIMUW) <strong>Modele</strong> Obliczeń 2008/2009 4 / 42