As university assignment, I wrote a small virtual memory simulator which implements pagination; the algorithm chosen to replace a target page is the enhanced second chance, also known as “clock algorithm”: this solution comes out as natural evolution of FIFO algorithm, working out the problem of removing those pages which are frequently accessed.
Continue reading →
University
3
Oct 09
Give me a… second chance!
7
Jun 09
Red-black trees
Example of Red-Black tree implementation, written in ANSI C.
Archive contains sources and relation, written in italian, which describe the algorithm, its purpose and implementation. This was developed for university purposes.
Download rb-sorter.tar.gz
7
Jun 09
ALU
ALU circuit
In computing, an arithmetic logic unit (ALU) is a digital circuit that performs arithmetic and logical operations. The ALU is a fundamental building block of the central processing unit (CPU) of a computer, and even the simplest microprocessors contain one for purposes such as maintaining timers.
Continue reading →