Essay: Algorithm Example

Sample Essay

Under cyclic reference counting the basic interface between application and the garbage collection consists of three procedures New (R), Copy (R,<S,T>) and Delete (<R,S>) for reference counting with local mark-scan which could be represented by the following algorithm example:

New (R)=

select a new cell S from the free-list

RC(S):=1

colour (S):=green

mr-Q(S):=nil

rec-Q(S):=nil

create a pointer from R to S

Copy(R,<S,T>) =

create a pointer from R to T

RC(T):=RC(T)+1

Delete(<R,S>)=

remove the pointer <R,S>

RC(T):=RC(T)-1

spawn a new process reclaim_p(S)

for some new process number p

Kindly order term papers, essays, research papers, dissertations, thesis, book reports from the order page.