TIL
TIL - 0304
1. 알고리즘 https://ahlight.tistory.com/121 백준 18352번 자바 1. 문제 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ahlight.tistory.com
TIL - 0303
1. 자바 플레이 그라운드 with TDD, 클린 코드 미학습 2. 혼자서 공부하는 컴퓨터 구조 + 운영체제 * 파일과 디렉터리 파일 : 의미있고 관련있는 데이터를 모은 논리적 단위 파일 속성(메타 데이터) - 유형(파일의 확장자),크기,보호, 생성일, 마지막 접근, 수정일, 생성자, 소유자, 위치 등 운영체제는 파일 생성, 삭제, 열기, 닫기, 읽기, 쓰기 등의 연산을 위한 시스템 호출을 제공 디렉터리(윈도우에선 폴더) : 파일들의 관리를 용이하게 만듦 절대 경로 : 루트 디렉터리부터 시작하는 경로 상대 경로 : 현재 위치부터 시작하는 경로 디렉터리 생성, 삭제, 열기, 닫기, 읽기 등의 연산 시 시스템 호출 파일은 파일과 관련된 내용, 디렉터리는 디렉터리에 담겨있는 파일 같은 것들과 관련된 정보를 담..
TIL - 0302
1. 자바 플레이 그라운드 with TDD, 클린 코드 미학습 2. 혼자서 공부하는 컴퓨터 구조 + 운영체제 * 가상 메모리 정의 : 외부 단편화, 물리메모리 보다 큰 프로세스는 실행못하는 메모리 연속할당 방식을 해결하기 위한 방식 관리기법 구분 특징 세그먼테이션 - 가변적인 크기(논리적 단위)인 세그먼트로 논리주소를 나누는것 - 외부단변환O, 내부단편화X 페이징 - 논리주소를 일정한 크기의 페이지로 나눠 메모리(프레임 == 페이지크기)에 적재하는 것 - 외부단편화X, 내부단편화O * 페이징 스와핑 ,페이지 인(스왑 인), 페이지 아웃(스왑 아웃)으로 표현되기도 한다.-> 프로세스 전체가 메모리에 적재될 필요가 없다. 페이지 테이블 -> 물리주소엔 불연속 배치이더라도 논리주소에선 연속배치가 될 수 있게 ..
TIL - 0301
1. 자바 플레이 그라운드 with TDD, 클린 코드 미학습 2. 혼자서 공부하는 컴퓨터 구조 + 운영체제 * 교착상태 해결 방법 교착상태 예방 구분 특징 상호배제 제외 - 모든 자원을 공유하게 만드는 방법 - 현실적으로 어려움 점유와 대기 제외 - 특정 프로세스에 자원을 모두 할당 or 전혀 할당하지 않음 - 자원의 활용률이 낮아지고, 자원을 많이 사용해야 하는 프로세스의 기아현상이 발생할 수 있음 비선점 제외 - 선점방식으로 사용 - 하지만 비선점으로 자원을 이용해야만 하는 프로세스가 존재 원형대기 제외 - 모든 자원에 번호를 붙이고 오름차순으로 자원 할당 - 특정 자원의 활용률 저하 및 번호매김이 쉽지 않다. 교착상태 회피 구분 특징 안전 상태 - 교착상태가 발생하지 않고 모든 프로세스가 정상적으..
TIL - 0228
1. 자바 플레이 그라운드 with TDD, 클린 코드 블랙잭 구현 중 Players 일급컬렉션의 지네릭 타입을 Player -> Person(Player, Dealer의 인터페이스)로 변경 UI 변경 어느정도 마무리가 되었다. 재구현전에 클래스간 의존관계 및 메소드 내용을 정리해 다이어그램을 그려보자 2. 혼자서 공부하는 컴퓨터 구조 + 운영체제 * 동기화 기법 구분 특징 뮤텍스락 - 하나의 공유자원을 상정한 방식 - 상호배제를 위한 동기화 도구 - 자물쇠 역할의 전역변수 : lock - 임계구역을 잠그는 역할의 함수 : acquire(임계 구역이 잠겨 있다면 열릴때 까지 반복적으로 확인, 열린 경우엔 잠금 -> lock = true; - 잠금해제 역할의 함수 : release(lock = false;..
TIL - 0225
1. 자바 플레이 그라운드 with TDD, 클린 코드 블랙잭 구현 중 Card클래스를 상속받던 Spade, Heart, Diamond, Clover 클래스 제거 -> Card에 상수로 선언 Players 일급컬렉션에 saveCards메소드 추가 매일 짦은 시간으로 연달아 하니 점점 꼬이는게 느껴진다. 첫째, 요구사항에 대한 분석이 제대로 이루어지지 못함 -> 도메인간 의존관계를 명확하게 둘째, 클래스사이에 비슷한 기능의 메소드들이 존재 -> 위와 관련된 문제로 클래스간 의존관계를 명확하게 정했어야함 2. 혼자서 공부하는 컴퓨터 구조 + 운영체제 미학습 3. 알고리즘 미학습