PintOS P3 #1 : Virtual Memory 서론

무너지면 안된다! Windows 12가 코앞에 와있다. 의미가 있는 것은 누구나 할 수 있지만, 많은 의미를 갖던가, 뚜렷한 기억이 남으려면 의외로 많은 고생을 해야한다. 그러니까 우리가 술안주 감이라고 부르지 않을까. Virtual Memory에 대해 사전에 알아야 할 걸 정리한다.내 글을 하나씩 따라왔다면 정말 좋았겠지만..대부분의 경우에는 당신이 크래프톤 정글 5000기 쯤 PintOS 어떻게 하는거야라는 생각에 뒤적거리다가 왔을 것이다. 그리고 정글에 있으면 은근히 남이 정리한건 내 머리에 안들어올 것만 같아서 거부하곤 한다. 그런 당신을 위해 가볍게 읽고 넘어가길 바라는 기대로 준비했다.이런게 있구나라는 가벼운 리딩을 기대한다. 이것도 모르다니라는 좌절을 위한 글이 절대 아니다.나도 몇몇 개념은..

• format_list_bulleted 구현하기
• · 2025. 5. 29.

마지막 절망이 아닐걸 알고있을 때

보호되어 있는 글입니다.

• format_list_bulleted TIL
• · 2025. 5. 28.

PintOS P2 #6 : System Call : Fork, Exec, Wait

하던 일이 세상에게 이해 받지 못할 때가 있을지도 모른다. 다행스럽고 기대도 안했지만 세상은 원래부터 그렇게 친절하지 않다. 당신을 위한 세상은 당신이 만들어 나가야한다. 그런 당신의 편을 만들기 위해 쓰레드를 생성하는 법을 이제 알아야 할 것이다. 쓰레드 생성은 사실 당신의 편이 있냐 없냐와 상관이 없다. 그건 쓰레드랑 상관없이 주어진다. 안심하자.2025.05.28 - [구현하기] - PintOS P2 #5 : System Call - File PintOS P2 #5 : System Call - File시스템 콜은 도움을 주는 영역이 아니고 사용자 영역에서 자원을 사용하기 위한 유일한 방법이다. 그런 만큼 군더더기 없이 기능면에선 시비 걸리지 않게 구현 할 수 있어야 한다. 파일 시스템hyeonist..

• format_list_bulleted 구현하기
• · 2025. 5. 28.

PintOS P2 #5 : System Call - File

시스템 콜은 도움을 주는 영역이 아니고 사용자 영역에서 자원을 사용하기 위한 유일한 방법이다. 그런 만큼 군더더기 없이 기능면에선 시비 걸리지 않게 구현 할 수 있어야 한다. 파일 시스템 콜부터 구현을 시도해 보기로 한다.2025.05.28 - [구현하기] - PintOS P2 #4. System Call 서론 PintOS P2 #4. System Call 서론유저 프로그램이 작동하기 위해서는 직접 내용을 요청하기보단 시스템 콜을 통한 본래의 기계 내의 서비스를 이용하는 것이 필요하다. 그에 대한 대리 수행은 System Call로 이루어진다. 그 내용을hyeonistic.tistory.com이전 글에서 이어진다. 제일 급한 것부터최초로 구현해야 할 것은 write와 exit이다. 왜냐하면, 기본적인 출..

• format_list_bulleted 구현하기
• · 2025. 5. 28.

PintOS P2 #4. System Call 서론

유저 프로그램이 작동하기 위해서는 직접 내용을 요청하기보단 시스템 콜을 통한 본래의 기계 내의 서비스를 이용하는 것이 필요하다. 그에 대한 대리 수행은 System Call로 이루어진다. 그 내용을 확인 해보자.2025.05.21 - [구현하기] - PintOS P2 #3 : Argument Passing 본편 PintOS P2 #3 : Argument Passing 본편파싱 자체는 사실 어렵지 않다. 문제는 파싱 대상의 문자열을 담은 공간을 언제까지 유의미한 값으로 남기게 시킬 것인가를 생각해야한다. 너무 빨리 해제하면 참조 시도시 프로그램이 박살난hyeonistic.tistory.com이 글에서 이어진다. System Call은 다양한 역할이 있으나 또 모든 내용을 할 수 있는 것만은 아니다. 대표적..

• format_list_bulleted 구현하기
• · 2025. 5. 28.

팰린드롬을 효율적으로 찾는 매내처 알고리즘

흔하게 보이는 유형은 아니라고 생각했는데, 의외로 백준에 제법 분량이 있다고 한다. 한번쯤 짚고 가면 좋을 것 같아서 찾고 정리하려고 한다. 알고리즘은 어하지 않아도 되는 계산을 적절한 논리를 통해 넘길 수 있다면 속도적 개선점을 찾을 수 있다. 그에 대해 써 내려가보겠다. Manacher's Algorithm은 회문을 효율적으로 찾는 알고리즘이다. 우선, 회문의 정의을 아주 간단하게 짚고 가보자.회문은 팰린드롬과 동의어이다. 앞에서 읽으나 뒤에서 읽으나 같은 문자열이다.기러기 역삼역 우영우 같은 단어들은 회문의 대표적인 예제이다. 핵심어떤 전체 문자열에서 일부의 팰린드롬을 찾는데는 O(N^2)가 소요될 것이다. 앞 뒷 비교.. 하다보면 제일 빨리 떠올릴 수 있는 방법이 그 정도 시간이 걸린다. 하지만 ..

• format_list_bulleted 문제풀이
• · 2025. 5. 22.