TIL - 2021/04/28

리눅스

1. 마스터 네임 서버

외부에서 자신이 관리하는 컴퓨터의 IP주소를 물어볼 때 자신의 DB에서 찾아서 알려주는 네임 서버

2. 도메인을 검색하면 IP주소를 받는 과정

1) www.john.com이라는 URL을 입력하면 /etc/host.conf를 조회한다.
/etc/host.conf 파일에는 URL 입력시 IP주소를 얻기 위해 먼저 확인해야 할 것이 정해져있다.

root@server:~# cat /etc/host.conf
# The "order" line is only used by old versions of the C library.
order hosts,bind
multi on

2) order hosts,bind로 설정되어 있으므로 
/etc/hosts 파일을 찾아 입력한 도메인에 관한 정보가 있으면 응답해주고 

3) 없으면 /etc/resolve.conf에 설정된 네임 서버가 있는지 확인한다.

4) 'nameserver 네임서버IP'부분이 적혀있다면 해당 네임서버를 통해 www.john.com의 정보가 있는지 조회한다.

5) 해당 네임서버는 /etc/named.conf를 참고해 IP주소를 응답해준다.
/etc/named.conf파일은 네임 서버 서비스가 시작될 때 제일 먼저 읽는 파일, 도메인에 대한 설정을 할 때 또는 DNS서버를 구축할 때 설정하는 파일

알고리즘

nextLine()과 next()메소드의 차이
nextLine()메소드는 Enter를 치기 전까지 쓴 문자열을 모두 리턴
next() 메소드는 스페이스, 즉 공백 전까지 입력받은 문자열을 리턴

만약 next() 다음에 nextLine()을 쓴다면 next()에서 입력한 enter가 아직 남아있기 때문에 nextLine()메소드가 바로 끝날 수 있다.

코드업 1001~1015문제를 풀었다...

OS

CPU스케줄링 기법에는 여러가지 방법이 있다.
스케줄링 정책을 만들 때 고려해야 할 기준들은
첫번째, 연산위주 프로세스(CPU-bound)와 입출력 프로세스(I/O-bound)중 어떤 종류의 프로세스를 더 우대할 것인가
두번쨰, 응답 시간을 우선으로 할지, 처리량을 우선으로 할지 등등이 있다.

스케줄링 기법들은 비선점 스케줄링과 선점 스케줄링으로 나뉠 수 있다.

HRRN 스케줄링
응답률이 가장 높은 프로세스에게 높은 우선순위를 주며, 비선점 방식이다.
응답률 = (대기시간 + CPU요구량) / CPU요구량
이 기법을 사용하면 프로세스가 기다리는 시간이 길어질수록 우선순위가 높아지므로 수행시간이 긴 프로세스도 머지않아 CPU를 할당받을 수 있게 된다.

라운드 로빈 스케줄링
시간 할당량을 정해서 일정 시간이 지나면 시간 종료 인터럽트에 의해 CPU를 뺏기게 되는 선점방식
대화식 시스템이나 시분할 시스템에 적합

다단계 피드백 큐 (MFQ스케줄링)
동적 우선순위를 기반으로 하는 선점방식이다.
여러 단계(우선순위 개수만큼)의 큐가 있으며 단계에 따라 시간 할당량을 다르게 정한다. 각 단계에서 시간할당량을 다 쓰게되면 낮은 단계의 큐로 들어가게 된다.
시간 할당량을 다 쓰기 전에 입출력으로 CPU를 내놓게 되면 다시 준비상태가 되었을 때 한 단계 위의 큐로 들어가게 하는 입출력 프로세스를 우대하는 방식을 사용한다.

실시간 스케줄링...?