stddb
close
프로필 사진

stddb

github: @denev6

  • 분류 전체보기 (236) N
    • TIL (15)
    • WIL (9)
    • 별 잡다 (29)
    • 문제풀이 (72) N
    • 구현하기 (38)
      • Unity (8)
    • 컴퓨터 이론 (54)
      • CS:APP (28)
      • Unity (4)
    • with Nest (4)
  • 홈
  • 태그
  • 방명록
PintOS 회고

PintOS 회고

지금까지 회자되는 인생을 꿰뚫는 발언을 해온 철학가들은 시대가 시대인지라 생존의 위협을 받아온 사람들이 많았다. 컴퓨터에 앉아있던게 생존이랑 무슨 상관이냐하면, 방금 정글 캠퍼스 3층에서 예전의 나는 죽었다는 것이다. 새롭게 태어난 나는.. 너무 피곤하다. 빵 먹고싶다 GitHub - Jungle-W9-T8/PintOS: KAIST PintOS 구현 프로젝트KAIST PintOS 구현 프로젝트. Contribute to Jungle-W9-T8/PintOS development by creating an account on GitHub.github.com이건 Project 1, Project 2 수행 때 임하던 저장소이다. GitHub - pwerty/my-pintos: 크래프톤 정글 PintOS P..

  • format_list_bulleted 별 잡다
  • · 2025. 6. 13.

BOJ 1269 : 대칭 차집합

Merge Sort를 단계적으로 접근하고자 희망한다면 이런 식으로 두 개의 배열에 대해 보다 익숙해지는 시간이 필요하다. 만약 Merge Sort에 대한 근본적인 논함이 가능하다면 어렵지 않게 뭘 해야 할지를 떠올릴 수 있을 것이다. 개인적인 견해로는 그정도면 되는듯.https://www.acmicpc.net/problem/1269import sysinput = sys.stdin.readlinearrACnt, arrBCnt = map(int, input().split())arrA = list(map(int, input().split()))arrB = list(map(int, input().split()))i = 0j = 0cnt = 0arrA.sort()arrB.sort()while i != arrACn..

  • format_list_bulleted 카테고리 없음
  • · 2025. 6. 13.

BOJ 14502 : 연구소

내가 아는 연구소의 이미지는 클린딱딱인데 벽도 둘 수 있다니 굉장하다. 가벽 내지 방화벽 같은거 아닌가 싶은데 그럼 내가 만드는건 설계도의 일부이고, 나중에 건설업계 면접이라도 보는 날엔 이런 문제를 풀었다고 어필해야겠다.https://www.acmicpc.net/problem/14502from itertools import combinationsfrom collections import dequeimport copyn, m = map(int, input().split())lab = [list(map(int, input().split())) for _ in range(n)]dx = [1, -1, 0, 0]dy = [0, 0, 1, -1]def bfs(field): queue = deque() ..

  • format_list_bulleted 문제풀이
  • · 2025. 6. 12.

PintOS P3 #8 : mmap/munmap

파일을 다루는 페이지들을 다뤄본다. 파일의 일부 내용을 페이지 단위로 잘라서 배치하는데 있어 사용하는 함수들이다. 큰 틀에 있어서 load_segment와 크게 다르지 않지만, 파일을 다룬다는 면에서 추가적으로 해줘야 할 것이 몇몇 존재한다. 한번 다뤄보자.mmap : VM_FILE을 4KB 단위로 내오는 경우시스템 콜을 통해 호출되는 mmap은 인자가 사전에 모두 주어진다. 우리는 그것을 정직하게 받아서 반복문에 돌려 쓸 수 있는 형태로 잘 만들어주면 된다. 받아온 내용들은 각 페이지에 배정된 uninit.aux에 사전에 저장해두고, page fault를 통한 lazy load를 통해 실제 물리 메모리에 적재되는 형태를 취하면 된다. 간단히 요약하면 이정도고, 빠진 것이 하나 있긴 하다 :void* d..

  • format_list_bulleted 구현하기
  • · 2025. 6. 9.

PintOS P3 #B : Bitmap

그림에 대한 비트맵을 다루는 것은 아니고, 말그대로 bit들의 집합이다. 넓게 보면 bool의 true/false 배열이라고 간주 할 수도 있다. 즉, 동일한 자원들의 잡힙에서 사용률을 추적하는데 활용 된다. 이 Bitmap은 Swap Table에 활용되고 있다. Swap Tableswap table은 bitmap 형태로 구현되고, 이 테이블 내에서 쓸 수 있는 영역과 쓰고 있는 영역을 구분하기 위한 테이블이다. 메모리가 부족해서 페이지를 swap disk에 내보내야 할 때, 어느 자리가 비어있는지를 찾아내는데 있어서 기록해두기 위한 테이블이다.bitmap_scan(swap_table, 0, 1, false) 라는 함수를 통해 첫 빈 자리를 바로 찾아 볼 수 있다.각 비트는 해당 swap slot의 상태..

  • format_list_bulleted 구현하기
  • · 2025. 6. 9.

PintOS P3 #7 : 메모리 교체와 Swap

우리는 기억하고 싶은 것을 평생을 기억하겠다고 결심 했다가도 조금만 지나면 감정만이 남거나, 주관적 왜곡조차 없어진 기억을 겪는다. 망각은 축복이라고 한다. 이러한 축복은 사람만 있으면 된다. 컴퓨터는 까먹으면 안된다. 이와 연관된 메모리 관리 기법을 논해보도록 한다.2025.06.09 - [구현하기] - PintOS P3 #6 : Stack Growth PintOS P3 #6 : Stack GrowthProject 2는 4KB로 다 해먹을 수 있지만, 우리는 이제 1MB 까지 즉, 256배에 달하는 크기까지 늘어날 수 있는 운영체제만의 스택 용량을 기대한다. 이를 만드는 과정은 생각보다 간단한데, 이 글을 통hyeonistic.tistory.com스택 성장에 대해 논한 이전 글에서 이어진다. 우리는 페..

  • format_list_bulleted 구현하기
  • · 2025. 6. 9.
  • navigate_before
  • 1
  • ···
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • ···
  • 40
  • navigate_next
공지사항
  • WHO I AM
전체 카테고리
  • 분류 전체보기 (236) N
    • TIL (15)
    • WIL (9)
    • 별 잡다 (29)
    • 문제풀이 (72) N
    • 구현하기 (38)
      • Unity (8)
    • 컴퓨터 이론 (54)
      • CS:APP (28)
      • Unity (4)
    • with Nest (4)
인기 글
전체 방문자
오늘
어제
Copyright © pwerty 모든 권리 보유.
SKIN: Copyright © 쭈미로운 생활 All rights reserved. Designed by JJuum.
and Current skin "dev-roo" is modified by Jin.

티스토리툴바