크래프톤 정글 WEEK08 DAY64 - PintOS Project1 발표 / 8주차 발제

📆2024.3.11

1. pintOS Project1 발표
2. 키워드 공부

 

 

오늘 PintOS Project 1 : Alarm Clock과 Prioirty Scheduling 발표했다.

팀원들과 파트를 나눠서 발표를 했는데 그 중 나는 우선순위 스케줄링에서 선점, sema, condition variable 파트 맡았다.

한 팀당 발표 시간은 7분 정도 주어지기 때문에 많은 시간이 아니므로 구현하면서 어려웠던 부분 어떻게 풀어나갔는지를 중점적으로 발표했다. 나는 특히 condition variable 에서 비교함수 부분을 주로 얘기했다.

 

발표가 끝나고 8주차 발제를 했는데 지금까지 project 1은 커널의 일부로서 시스템에 중요한 부분에 접근할 수 있는 특권을 가지고 실행했었다면 이번 project2는 유저 모드로서 특권을 가질 수 없어 시스템 콜을 통해 커널이 인터페이스를 제공해주는 유저 프로그램을 실행하게 될 것라고 했다.

 

그리고 백승현 코치님께서 말씀해주신 것들 중

"차이를 이해하는 것" 을 얘기해주시면서 avr트리와 rb트리의 차이를 말할 수 있는 사람이 있는가를 질문하셨었다.

이 둘의 차이는 avr트리는 균형을 조정하는 과정이 root까지 이루어지면서 전체를 다 조정해야된다면,

rb트리는 균형을 조정하는 과정이 부모 단에서 끝나기 때문에 안정적이라고 한다.

 

또 "legacy 코드 활용" 을 얘기하시면서 list.c 에 있는 list legacy 함수들을 활용하라고 했다. 그리고 우리는 잘 활용하고 있었다 !

모든 것을 다 알 필요 없다. 

또한 많이 사용하지 않는 / 실행시간이 적은 함수를 굳이 최적화시키기 위해 시간을 버리지 않고 micro optimization을 하는게 좋다고 한다.

 

 

키워드

 

32 bit OS vs 64 bit OS

 

User Stack(사용자 스택)

 

 

백준 1676 팩토리얼 0의 개수

 

n!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 문제다.

처음에 문제를 자세히 읽어보지 못하고 그냥 0의 개수를 구했다가 틀렸어서 다시 문제를 읽고 구현하였다.

def fac(n):
    if n == 0:
        return 1
    if n == 1:
        return 1
    return n * fac(n-1)

n = int(input())
temp = list(str(fac(n)))
cnt = 0

for i in range(len(temp)-1,-1,-1):
    if temp[i] == '0':
        cnt +=1
    else:
        break

print(cnt)