Best-fit.js

class MemoryBlock {
    constructor(start, size) {
        this.start = start;
        this.size = size;
        this.allocated = true;  
    }
}

class MemoryManager {
    constructor(totalSize) {
        this.totalSize = totalSize;
        this.memory = [];
    }

    systemError(start, size) {
        for (let block of this.memory) {
            let blockEnd = block.start + block.size;
            let newBlockEnd = start + size;
            if (!(newBlockEnd <= block.start || start >= blockEnd)) {
                return true;
            }
        }
        return false;
    }

    makeBlock() {
        let maxAttempts = 100;
        while (maxAttempts-- > 0) {
            let size = Math.floor(Math.random() * 80) + 10;
            let start = Math.floor(Math.random() * (this.totalSize - size));
            if (!this.systemError(start, size)) {
                let block = new MemoryBlock(start, size);
                this.memory.push(block);
                return block;
            }
        }
        return null;
    }

    threeBlock() {
        for (let i = 0; i < 3; i++) {
            let block = this.makeBlock();
            if (!block) {
                console.log("메모리 블록 생성 실패!");
                return;
            }
        }
    }

    bestFitAllocate(taskSize) {
        let subscript = 0;
        let minWaste = Infinity;

        for (let i = 0; i < this.memory.length; i++) {
            let block = this.memory[i];
            let waste = block.size - taskSize;
            if (waste >= 0 && waste < minWaste) {
                minWaste = waste;
                subscript = i;
            }
        }

        if (minWaste === Infinity) {
            console.log("적절한 블록이 없어 작업을 대기시킵니다.");
            return;
        }

        let selectedBlock = this.memory[subscript];
        console.log(`작업 크기 ${taskSize}를 블록 ${subscript} (시작: ${selectedBlock.start}, 크기: ${selectedBlock.size})에 할당합니다.`);
        selectedBlock.size = taskSize;
    }

    printMemory() {
        console.log("메모리 블록 목록:");
        this.memory.forEach((block, index) => {
            console.log(`블록 ${index} - 시작: ${block.start}, 크기: ${block.size}`);
        });
    }
}

let manager = new MemoryManager(300);
manager.threeBlock();
manager.printMemory();
manager.bestFitAllocate(40);