말감로그

📆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.5 1. PintOS (Alarm Clock - Priority) 2. 7주차 퀴즈 3. 백준 PintOS (Alarm Clock - Priority) 어제 PintOS Project 1 Alarm Clock Priority 제외하고 다 구현해서 오늘 Priority 부분을 구현하였다. 우리가 생각한 Priority의 조건은 "만일 같은 sleep_time을 가진 스레드들이 sleep_list에 있을 때(동시에 깨어나는 스레드들이 여러 개 일 때) 우선순위로 구분하여 우선순위가 높은 스레드 먼저 ready_list에 넣어준다" 고 생각하였다. 그래서 greater_list라는 우선순위를 담을 큐를 만들고 thread_wakeup 함수 부분에서 먼저 sleep_list 맨 앞에 있는 스레드를..

2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생..