Jinny - CS04

REAMDME.md

🧠 CS04 - 프로세스 메모리 시뮬레이터

프로세스 메모리를 관리하는 프로그램 구현

실행 예시

base = memory.init(1024, 1024)
memory.setSize("short", 4)
memory.setSize("int", 8)
memory.setSize("string", 16)
arrayPointer = memory.malloc("int", 4)
shortPointer = memory.malloc("short", 5)
print(heapdump())
call("foo", 2)
string1 = memory.malloc("crong", 1)
print(callstack())
call("bar", 1)
string2 = memory.malloc("jk", 2)
returnFrom("bar")
free(string1)
print(heapdump())
free(string2)
print(callstack())
garbageCollect()
print(heapdump())
reset()
print(heapdump())

🧞 시작하기 전에...

CS 과정이라 당연하게도 CS 용어가 많이 나온다.
예를 들면 "메모리 주소"가 정말 많이 언급된다.

그래서 프로그램 구현을 위해 Java로 구현하려면 메모리 주소를 어떻게 확인하고 다룰지 막막한데,
"메모리 주소"가 있다고 가정하고 구현하는 것이 좋을 것 같다.

이게 무슨 말이냐면, 메모리에 데이터 크기가 4바이트인 것인 int 타입 age가 있고 해당 자료의 기본 주소(base address)와 포인터 주소를 확인해야 한다면 실제 메모리 주소를 다루는 것이 아니라 인덱스로 다루는 것이다.

예시는 다음과 같다.

List<Integer> memory // 자료를 저장하는 메모리 역할

void add() {
    int baseAddress = memory.size(); // age가 시작하는 위치
    for(int i = 0; i < 32; i++) { // 자료 크기만큼 데이터 저장
    memory.add(age);
    }
    int pointer = memory.size() + age.size(); // 기본주소에서 떨어져 있는 만큼의 위치(= 포인터 주소)
}

필자가 말하는 것이 정답은 아니지만, 구현부터 막막한 분이 계신다면, 이 글이 도움이 되었음 좋겠다.

개념

✅ 기능 요구사항

• 포인터 변수 구현(4바이트)

⌨️ 프로그래밍 요구사항

메모리 객체 구현

• 스택 동작을 담당하는 Stack 타입 별도 선언
• 내부에는 Stack Pointer 변수로 어디까지 쌓였는지 확인하는 기능

함수 구현

• 1. init(stackSize, heapSize)
• 2. setSize(type, length)
• 3. malloc(type, count)
• 4. free(pointer)
• 5. call(name, paramCount)
• 6. returnFrom(name)
• 7. usage()
• 8. callstack()
• 9. heapdump
• 10. garbageCollect()
• 11. reset()