PintOS의 꽃? Virtual Memory 이번엔 Virtual Memory를 직접 만들어 메모리 할당을 Layz 하게 해야 했다. 알아야 할 개념이 한두개가 아니었다. 보조 페이지(SPT), 물리 메모리, 디스크, swap in/out, 프레임 등등... 그래도 과제는 끝까지 해내긴 하였으나, 정확히 이해 하였다고는 말하지 못할 듯하다. 힘들었던 점들과 어떻게 극복 하려 했는지에 대해 정리하겠다. 1. 많은 이론에 대한 공부 부담 - 난 공부 속도가 빠른편이 아니다. 그래서 많은 양은 부담이 더 크게 되었다. - 파트를 총 5파트로 나눴다. 그리고 그 안에서도 주제별로 나눴다. 그리고 하나씩 보면서 밟아갔다. - 특히 CSAPP를 꾸준히 읽었던 것이 아주 도움이 되었다. 2. 수학적 계산들에 대한 ..
Develop
알고리즘 유형 : 정렬, 이분탐색 풀이 참고 : 블로그 문제 링크 : https://www.acmicpc.net/problem/7795 풀이 요약 처음 완전탐색으로 풀었으나 시간초과 이분탐색이나 투포인터로 풀어야 한다고 한다. 이분탐색풀이를 보던 중 재밌는 라이브러리를 찾아 정리 [bisect] 첫 번째 인자로는 탐색할 리스트(arr), 두 번째 인자로는 비교값(x)을 넣는다. 반드시 정렬된 리스트에 사용되어야 하고 arr에 x를 삽입할 곳을 이분탐색으로 찾아 그 인덱스를 반환한다. 코드(python) import bisect t = int(input()) for _ in range(t): a, b = map(int, input().split()) arr = [] for i in range(2): sor..
알고리즘 유형 : 정렬 풀이 참고 : 없음 문제 링크 : https://www.acmicpc.net/problem/15970 풀이 요약 정렬 후 예외사항만 잘 체크하면 되는 문제이다. 내가 푼 기본 아이디어는 점의 색깔을 인덱스로 하는 리스트안에 점들을 모아두었다. 코드(python) n = int(input()) arr = [[] for _ in range(n)] # 색깔을 인덱스로 갖는 2중 리스트 생성 for i in range(n): position, color = map(int, input().split()) arr[color-1].append(position) # 같은 색의 리스트 솔팅 for i in arr: i.sort() result = 0 for j in range(len(arr)): ..
알고리즘 유형 : 정렬, 자료구조 풀이 참고 : 동기 문제 링크 : https://www.acmicpc.net/problem/11652 풀이 요약 - 가장 많이 카드를 체크하기 위해 카드번호를 키로 갖는 딕셔너리로 구현 - 처음에는 리스트의 인덱스를 이용하여 풀어보았으나 값이 커서 메모리 초과... 코드(python) n = int(input()) arr = {} for i in range(n): a = int(input()) if a in arr: arr[a] += 1 else: arr[a] = 1 sort_arr = sorted(arr.items()) sort_arr.sort(key=lambda x:-x[1]) print(sort_arr[0][0]) 배운 점, 배울 점 딕셔너리 공부를 더 해야겠다. ..
https://therapeutic-scallion-56a.notion.site/WEEK_10-13_Pintos_Project3_Virtual-Memory-f501353e2e18405186fbc475bd42ab39
꼭지 남기기 말이 좀 이상하게 보일 수 있으나 결론은 회고록을 안 쓴 지 오래되어 정글 기간 동안의 나의 변화점을 기록하려고 한다. (Notion이라는 정리하기 아주 좋은 플랫폼을 발견하여 그곳에 계속 적으로 정리 중이다.) https://therapeutic-scallion-56a.notion.site/SW_Jungle-458 f012 a 5 adb4 a 38 b 5 f64 f2 da60 ee56 f SW_Jungle A new tool for teams & individuals that blends everyday work apps into one. therapeutic-scallion-56a.notion.site WEEK04까지 했던 알고리즘 개인적으론 가장 힘든 시간이었다. (솔직히 지금 Pint..
