Моделирование динамического распределения памяти

#include "stdafx.h"
#include <windows.h>
#include <iostream>
 
using namespace std;
 
byte ram[1277];
 
void init()
{    int i;
    for (i = 0; i < 1278; i++) {
        ram[i]=0; }
    ram[0] = 1;// общее количество блоков
    ram[1] = 1;// порядковый номер просматриваемого блока
    ram[2] = 0;// свободен ли блок
    ram[3] = 4;// старший разряд т.к. byte не может быть больше 255
    ram[4] = 2;// младший разряд (единицы)
    ram[5] = 255;// размер блока
}
 
 
 
void clear(int number)// удаление ненужных информационных блоков
{
    int i;
 
    for (i = number; i <= 1018; i += 4)
    {
        ram[i] = ram[i + 4];
        ram[i + 1] = ram[i + 5];
        ram[i + 2] = ram[i + 6];
        ram[i + 3] = ram[i + 7];
    }
    ram[0]--;
}
 
void set_sort() // сортировка по адресу
{
    byte r,r1,r2,r3;
    int i, k = 2;
     if (ram[0]>1) {
    
    for (i = 0; i < ram[0]-1; i++)
    {
        if ( (ram[k + 1]*255 + ram[k+2]) > (ram[k+5] * 255 + ram[k+6]))
        {
            r = ram[k];
            r1=ram[k+1];
            r2=ram[k+2];
            r3=ram[k+3];
            ram[k]=ram[k+4];
            ram[k+1]=ram[k+5];
            ram[k+2]=ram[k+6];
            ram[k+3]=ram[k+7];
            ram[k+4]=r;
            ram[k+5]=r1;
            ram[k+6]=r2;
            ram[k+7]=r3;
                    }
        k += 4;
    }
         } } 
 
void output_statystics()
{
    int i = 1, k = 2;
    int used = 0, _free = 0;
    system("cls");
    cout << "_______________________________________" << endl;
    while (i <= ram[0])
    {
        if (ram[k] == 0)
        {
            _free = _free + ram[k + 3];
            cout << "/Free block/ ";
        }
        else
        {
            used = used + ram[k + 3];
            cout << "/Used block/ process : " << (unsigned char)ram[k] << "; ";
        }
        cout << "adress : " << (int)ram[k + 1] * 255 + ram[k + 2] << "; size : " << (int)ram[k + 3] << endl;
        k += 4;
        i++;
    }
    cout << "_______________________________________" << endl;
    cout << "\nTotal memory : 255 b\n";
    cout << "Used memory : " << used << " b\n";
    cout << "Free memory : " << _free << " b\n";
}
 
void get_mem()
{
    unsigned char p;
    int s, new_adr;
    ram[1]=1;
    cout << "\nEnter name of process: ";
    cin >> p;
    cout << "Enter size of block: ";
    cin >> s;
    while (s > ram[2 + 4 * (ram[1] - 1) + 3] || ram[2 + 4 * (ram[1] - 1)] !=0 )
    {   ram[1]++;
    if (ram[1] >= ram[0]    )
    break;
    }
    if  (ram[2 + 4 * (ram[1] - 1) + 3] < s || ram[2 + 4 * (ram[1] - 1) ] !=0)
    { cout << "No memory" << endl; system("pause");}
    if (ram[2 + 4 * (ram[1] - 1) + 3] > s && ram[2 + 4 * (ram[1] - 1) ] ==0)// если размер блока больше объема выделяемой памяти
    {
        ram[2 + 4 * ram[0]] = 0;
        new_adr = ram[2 + 4 * (ram[1] - 1) + 1] * 255 + ram[2 + 4 * (ram[1] - 1) + 2] + s;// вычисление адреса нового блока
        ram[2 + 4 * ram[0] + 1] = new_adr / 255;
        ram[2 + 4 * ram[0] + 2] = new_adr % 255;
        ram[2 + 4 * ram[0] + 3] = ram[2 + 4 * (ram[1] - 1) + 3] - s;// вычисление размера нового блока
        ram[2 + 4 * (ram[1] - 1)] = p;
        ram[2 + 4 * (ram[1] - 1) + 3] = s;
        ram[0]++;
    }
    if (ram[2 + 4 * (ram[1] - 1) + 3] == s && ram[2 + 4 * (ram[1] - 1) ] ==0)// если размер блока равен объему выделяемой памяти
    {   ram[2 + 4 * (ram[1] - 1)] = p; }
    set_sort();
    output_statystics();
}
 
void free_mem(int adress)
{
    int i, k = 2;
 
    for (i = 0; i < ram[0]; i++)
    {
        if (ram[k + 1] == adress / 255 && ram[k + 2] == adress % 255)
        {
            if (ram[k] == 0)
            {
                cout << "This block is free.\n";
                system("pause");
            }
            else
            {
                ram[k] = 0;
                if (ram [k+4]==0 && ram[k+7] !=0)
                { ram[k+3]=ram[k+3]+ram[k+7]; 
                clear(k+4);  }
                if (ram[k-4] == 0 && k>2)
                { ram[k-1]=ram[k-1] + ram[k + 3];
                clear(k); }
                
                
            }
            set_sort();
            output_statystics();
            return;
        }
        k += 4;
    }
    cout << "Block is not found.\n";
    system("pause");
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int command = 0, adr;
 
    init();
    
    output_statystics();
    while (command != 3)
    {
        cout << "1 - Run process;" << endl << "2 - Kill process;" << endl << "3 - Exit.\n";
        cin >> command;
        if (command == 1)
            get_mem();
        if (command == 2)
        {
            adr = 0;
            while (adr < 1022 || adr > 1276)
            {
                cout << "\nEnter adress of block:\n";
                cin >> adr;
            }
            free_mem(adr);
        }
    }
 
    return 0;
}