본문 바로가기

정글33

[나만무] 크래프톤 정글: 최종 발표 후기 Baby-on-top Baby-on-top Baby-on-top has 6 repositories available. Follow their code on GitHub. github.com 나만무 프로젝트가 마무리되고 벌써 1주일이 지났다. (현재 글을 쓰는 시점은 약 3주…) 이력서를 쓰다 보니 나만무 경험을 녹아내야 하는 상황들이 많은데, 후기를 작성하면서 경험을 정리해보면 좋을 것 같다. 👊 리더 해볼까? 이전까지 랜덤으로 팀이 발표되었다. 나만무에서는 코치님들이 일부 개입하시긴 하지만 팀 구성이 자유롭다. 리더는 함께 하고 싶은 팀원을 우선순위로 작성하고, 팀원도 역시 원하는 팀장을 우선순위로 선정하는 방식이다. 리더를 지원해볼까 하는 생각은 나만무가 시작하기 전부터였다. 사실 나는 전공자이고 오.. 2023. 9. 5.
[크래프톤 정글] 85일 - 🛫 오늘 한 일 👩‍💻 - 3주차 마무리 - 알고리즘 문제 풀이 - 객체지향 사실과 오해 책 읽기 알고리즘 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 3주차 Pintos 3주차는 Virtual Memory를 구현하는 것이 과제이다. 많은 분들이 이 과제는 구현할 것도 많고, 내용도 많아서 쉽지 않다고 많이 들었는데 막상 해보니 어렵기도 했지만 재미난 부분도 있었다고 생각한다. 과제는 크게 3가지로 구분된다. - Memory Management - Anonymous Page.. 2023. 6. 27.
[크래프톤 정글] 81일 - 즐거운 금요일! 오늘 한 일 👩‍💻 - 알고리즘 문제 풀이(1965: 상자넣기) - Pintos - Anonymous page, Stack growth 알고리즘 https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 프로그래머스도 풀고 싶지만... Pintos 때문에 정신없다... 그래도 다음주면 끝나니까! 좀만 더 힘을 내봐야지💪 Pintos Pintos는 생각보다 구현할 것이 너무 많~다!!! Anonymous Page [PROJECT3] Anonymous Page(myw.. 2023. 6. 24.
[Project3] Virtual Memory(4) - Stack Growth 프로젝트 2에서 스택은 USER_STACK에서 시작하는 한 페이지로 제한되어있으며, 해당 사이즈 내에서만 프로그램이 실행될 수 있었다. 이번 과제에서는 스택이 현재 크기 이상으로 커지면, 필요에 따라 페이지를 추가 할당한다.(= 동적 할당) 이때 추가 페이지 할당은 스택 접근으로 보이는 경우에만 할당한다. 스택 접근과 다른 접근을 구분하는 방법을 고민해야 한다. 사용자 프로그램이 스택 포인터 아래에서 쓰기 작업을 수행하면 버그가 발생한다. 일반적인 OS는 “Signal”(여기서는 쓰기가 신호가 된다!)을 전달하기 위해 언제든지 프로세스를 중단할 수 있다. 이 중단으로 인해 스택 데이터는 수정될 수 있다. X86-64 아키텍처의 PUSH 명령은 스택 포인터를 조정하기 전에 접근 권한을 확인한다. 만약 스택.. 2023. 6. 21.
[크래프톤 정글] 77일 - 떠나지마 일요일...✋ 오늘 한 일 👩‍💻 - 알고리즘 - memory management 구현 시작 알고리즘 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net Memory Management 1. 테스트에 관하여 저번주차와 다르게 테스트하기 너무 어렵다. 그래서 이번주차부터는 ASSERT문을 사이에 넣어서 하고 있는데... 생각보다 어렵다. 이 고민에 관하여 우리반 홍교수님께 여쭤봤더니, 동의하는 부분이며 Anonymous page부터는 좀 괜찮을 것이라고 하.. 2023. 6. 19.
[크래프톤 정글] 76일 - PintOS 구현 시작! 오늘 한 일 👩‍💻 - 알고리즘 문제 풀이 - gitbook - Anonymous Page - PintOS 구현 시작 알고리즘 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr gitbook https://mywnajsldkf.tistory.com/48 [Project3] Virtual Memory(3) - Anonymous Page 이번 프로젝트에서는 anonymous page라고 하는 non-disk based image를 구현할 것이다. .. 2023. 6. 18.
[Project3] Virtual Memory(3) - Anonymous Page 이번 프로젝트에서는 anonymous page라고 하는 non-disk based image를 구현할 것이다. non-disk based image란 디스크(하드 디스크, 다른 저장 매체)가 아닌 다른 형태의 저장 매체나 메모리에 저장되는 이미지를 말한다. 예를 들어 메모리(RAM)나 캐시와 같은 임시 저장 공간이나 네트워크를 통해 전송되어 메모리에 로드된 이미지를 말하는데, 이 방식은 일시적이거나 동적인 이미지 저장에 유용하고 디스크 기반 이미지 저장 방식에 비해 속도와 접근성이 좋다. Anonymous mapping은 백업 파일, 장치(메모리 매핑이 지원되는 물리적인 장치나 파일)가 없다. Anonymous라는 뜻은 파일 백업 페이지와 다르게 이름이 지정된 backing 파일이나 장치가 없다는 것을 .. 2023. 6. 17.
[크래프톤 정글] 75일 - 🍊 오늘 한 일 👩‍💻 - 알고리즘 문제 풀이 - gitbook 읽기(Anonymous Page) - systemCall 정리 알고리즘 공원 산책 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 언어 적응 겸 lv1 문제 풀었는데... 생각했던 것보다 시간이 엄청 소모되었다. 더욱 알고리즘을 꾸준히 해야겠다는 생각이다. 풀이: https://mywnajsldkf.tistory.com/46 그림 https://www.acmicpc.net/probl.. 2023. 6. 17.
[Project3] Virtual Memory(2) - Memory Management Memory Management 가상 메모리 시스템을 사용하려면, virtual page와 physical frame을 잘 다뤄야 한다. 즉, virtual 또는 physical 메모리 영역이 누구에게, 왜, 사용되고 있는지 확인해야 한다. 이번 과제에서는 SPT(Supplemental page table)를 학습하고, 실제 프레임을 다룰 것이다. 또한 virtual page에는 page라고 하고, physical page는 frame이라고 용어를 사용한다. Page Structure ans Operations struct page include/vm/vm.h 에 작성된 page 는 virtual memory를 나타내는 페이지 구조체이다. struct page { const struct page_oper.. 2023. 6. 14.