말감로그

📆2024.3.13 1.백준 2. pintos - project2 kernel panic error 해결 백준 1927 최소 힙 처음에 뭐야 너무 쉽자나? 라고 생각하며 풀었지만 결국 시간 초과.. 바보같이 최소 힙인데 heapq를 안쓰고 풀려고 했었담. heapq 써서 완료! import heapq import sys input = sys.stdin.readline N = int(input()) heap = [] for i in range(N): x = int(input()) if x > 0: heapq.heappush(heap, x) if x == 0: if len(heap) == 0: print(0) else: print(heapq.heappop(heap)) PintOS - Project 2 USE..

📆2024.3.12 1. PintOS Project 2 - GitBook 2. 백준 문제 풀기 이번에 우리가 구현해야 할 문제를 알기 위해서 GitBook을 읽었다. 우선 Argument Passing 인자 전달 부분을 구현해야한다. 코치님께서 Project2. argument passing은 포인터를 정확하게 이해하고 있다면 충분히 할 수 있는 과제라고 했다. hex_dump를 이용해 내가 넘긴 argument들이 메모리의 정확한 위치에 저장됨을 확인하면 되는 과제다. gitbook을 보면 Implement the argument passing. Currently, process_exec() does not support passing arguments to new processes. Implement..

📆2024.3.11 1. pintOS Project1 발표 2. 키워드 공부 오늘 PintOS Project 1 : Alarm Clock과 Prioirty Scheduling 발표했다. 팀원들과 파트를 나눠서 발표를 했는데 그 중 나는 우선순위 스케줄링에서 선점, sema, condition variable 파트 맡았다. 한 팀당 발표 시간은 7분 정도 주어지기 때문에 많은 시간이 아니므로 구현하면서 어려웠던 부분 어떻게 풀어나갔는지를 중점적으로 발표했다. 나는 특히 condition variable 에서 비교함수 부분을 주로 얘기했다. 발표가 끝나고 8주차 발제를 했는데 지금까지 project 1은 커널의 일부로서 시스템에 중요한 부분에 접근할 수 있는 특권을 가지고 실행했었다면 이번 project2는..

📆2024.3.4 1. PintOS- Project1 Alarm 2. 퀴즈 공부 PintOS-Project1 - Alarm 퀴즈 공부 프로세스와 스레드 프로세스 프로세스는 실행 중인 프로그램을 나타낸다. 프로세스는 운영체제로부터 시스템 자원(메모리, 파일 ,CPU 시간 등)을 할당받아 실행한다. 프로세스는 각각 독립적인 주소 공간 가지며, 다른 프로세스와 격리되어 있다. 이는 프로세스 간에 데이터 공유가 불가능하다. 각 프로세스는 최소한 하나의 스레드를 가지고 있다. 스레드 스레드는 프로세스 내에서 실행되는 가장 작은 실행 단위이다. 스레드는 프로세스의 주소 공간을 공유하며, 여러 스레드가 동일한 자원에 동시에 접근할 수 있다. 스레드는 프로세스 내에서 Stack 메모리 영역을 제외한 다른 메모리 영역을..