크래프톤 정글 WEEK7 Day 51 - 6주차 발제/CPU스케줄링

📆2024.2.29

1. 발제 / 커피챗
2. 키워드
3. 백준

 

 발제 / 커피챗

 

오늘 드디어 대망의 PintOS 7주차가 시작되었다..

이번 네트워크하면서 너무 어려웠어서 벌써부터 겁이 나지만 이번엔 정말 클론코딩 안 할 것이다...!!

저번 echo/tiny 과제 발표를 하면서 현수코치님께서 해주신 말씀 정리를 해봤다.

 

echo에서 client와 server에서 어떤 함수가 호출되고 짝이 맞춰지는지를 알아야한다.

실제로 면접에서 이 함수는 어느 부분에서 연결하나요? 물어본다고 한다.

echo을 구현하면서 소켓에 대해 이해해야한다.

Accept()하는 부분에서 파일디스크립트 왜 생기는지 이유를 알아야 한다

-> 그 이유는 바로 listenfd 듣기 식별자는 고유해야 하기 때문에 따로 연결 connfd를 만들어야 한다. (계속 듣고 있어야 함)

3-way handshaking 뭔지 물어본다

 

그리고 승현코치님께서 7주차 발제하시면서 해주신 말씀도 정리해봤다.

 

핀토스는 3만 라인 정도 되고 실무보다 적은 양이다. 근성이 필요하다!

깃북이 OS과정의 바이블이라고 생각. 필수적인 내용은 이곳에 다 있다.

핀토스는 클론 코딩하지말고 생각해서 스스로 해라(권장)

 

마지막으로 커피챗 정리!

 

파일 3-4개를 일관성 있게 짜야함 (나눠서 짜는 건 비효율적이다) 그래서 머리 맞대고 구현해라 ! -> 페어프로그래밍!!

전체 맥락을 이해해라 함수 이름 보고 무슨 역할일지 추론하면서 해라. 더 깊게 들어가지 마라

함수 이름은 함수의 세부적인 기능의 추상화라고 생각하고 접근!

함수 이름 잘 지어라(a,b,c,a1a2, aaa 이런거 금지 절대금지🙅‍♀️🙅‍♀️🙅‍♀️🙅‍♀️)

 

코드는 리팩토링해서 짠다. 처음부터 깨끗하게 짜는 것보다 일단 돌아가게끔 짜고 그 코드를 깨끗하게 다시 정리해나간다.

정훈 코치님의 공부 팁 - 타이머를 사용해서 집중시간 정해서 공부하면 잘 됨 (효과 보심)

 

 

키워드 (CPU 스케쥴링 알고리즘)

 

CPU 스케줄링 알고리즘

- CPU 스케줄링은 언제 어떤 프로세스에 CPU를 할당할지 결정하는 작업을 한다.

비선점형 방식과 선점형 방식이 있다.

 

1) 비선점형 방식

- 프로세스가 스스로 CPU 소유권을 포기하는 방식(어떤 프로세스가 CPU를 점유하고 있다면 이를 뺏을 수 없는 방식), 강제로 프로세스를 중지하지 않는다.

 

FCFS - 가장 먼저 온 것을 가장 먼저 처리 / 호위효과 발생

SJF - 실행시간이 가장 짧은 프로세스를 가장 먼저 실행 / 기아 현상 발생

Priority - 우선순위가 높은 순으로 실행 / 노화 방법 통해 단점 보완

 

2) 선점형 방식

- 지금 사용하고 있는 프로세스를 알고리즘에 의해 중단시키고 강제로 다른 프로세스에 CPU 소유권을 할당하는 방식이다.

 

RoundRobin - 동일한 할당 시간을 부여해서 해당 시간 동안만 CPU 이용

SRTF - 중간에 더 짧은 작업의 프로세스가 들어오면 현재 실행되는 프로세스를 중단하고 해당 프로세스를 실행하도록 바꿈

MLQ - 우선수위에 따른 준비 큐가 여러 개의 큐들로 나뉘고 각각의 큐마다 각자의 스케줄링 알고리즘을 적용한 것 / 기아현상 발생

MLFQ - 서로 다른 Queue로도 이동할 수 있도록 개선한 기법 , 다양한 우선순위를 가진 여러 개의 큐를 사용하여 프로세스를 관리하는 기법

 

4BSD - 4BSD 스케줄러는 프로세스의 nice값과 최근 cpu 사용량을 고려하여 프로세스의 우선순위를 동적으로 조정

nice - 우선순위를 결정하는 값

 

자세한 설명은..

CPU 스케줄링 알고리즘(FCFS, SJF, Priority Queue, Round Robin, SRTF, MLQ, MLFQ), 4BSD,nice

 

백준 부녀회장이 될테야!

 

DP문제다. 점화식 단번에 찾아서 풀었당.

T = int(input())

for i in range(T):
    k = int(input())
    n = int(input())
    
    dp =[[0] * (n+1) for i in range(k+1)]

    for j in range(n+1):
        dp[0][j] = j
        
    for i in range(1,k+1):
        for j in range(1,n+1):
            dp[i][j] = dp[i-1][j] + dp[i][j-1]
            
    print(dp[i][j])