본문 바로가기

전체 글

 (291)
DFS 순열, 조합 DFS 순열, 조합 python 내장함수를 사용하지 않고 dfs로 순열 조합을 풀 수 있다. backtracking 개념과 stack 자료구조가 선행되어야 코드를 이해할 수 있다. 이 개념은 N-queen문제를 정리할때 자세히 포스팅 하도록 하겠다. 📄 순열.py import sys input = sys.stdin.readline N, M = map(int, input().rstrip().split()) visited = [False]*N perm = [] def dfs(m): if m == 0: print(*perm) return else: for i in range(N): if visited[i] == False: visited[i] = True perm.append(i+1) dfs(m-1) visi..
Pintos Project, VScode Debugging Setting Pintos Project, VScode Debugging Setting 📌 Extension 설치 Native Debug install 📌 .vscode/launch.json Debug C/C++ File 클릭 .vscode/launch.json 생성되면, 수정 { "configurations": [ { "type": "gdb", "request": "attach", "name": "Attach to gdbserver : threads", "executable": "${workspaceRoot}/vm/build/kernel.o", "target": "localhost:1234", "remote": true, "cwd": "${workspaceRoot}", "valuesFormatting": "parse..
Pintos, MM & Anon Page (feat. Page Fault Handling) Pintos, MM & Anon Page (feat. Page Fault Handling) Pintos Project3 Virtual Memory 궁극적인 목표는 프로세스가 물리적 용량 이상으로 메모리에 엑세스 할 수 있도록 하는 것! 즉, 부족한 RAM용량을 보완하는데 Virtual Memory가 쓰인다. 그러기 위해서는 보조적인 Page Table, Page Fault Handling 등을 구현해야 한다. 이번 주차는 Memory Management와 Anonymous Page 챕터에서 Page Fault Handling를 구현해봤다. Memory Management 프로세스(Pages) > 할당받은 메모리(RAM) RAM은 한정적인 용량을 가지고 있으므로 전체 프로그램을 메모리에 가져오는 대신 적당..

티스토리툴바