Collection- 사전적 의미: 요소를 수집해서 저장하는 것- Java에서는 Collection이란 데이터의 집합, 그룹을 의미 Collection Framework데이터를 저장하는 자료구조와 데이터를 처리하는 알고리즘을 구조화하여 클래스로 구현해놓은 것Keyword- 자료구조- 알고리즘 - 구조화- 클래스 구현주요 인터페이스 간 상속 관계주의Map은 Collection와 독립적이다

process 프로세서에 의해 실행되고 있는 프로그램 process의 구조 - code: 프로그램 명령이 위치한 곳 - data: 전역 변수나 static 변수의 할당을 위해 존재하는 공간 - stack: 지연 변수 할당, 함수 호출 시 전달되는 인자 값들을 저장하기 위한 공간(). 제어를 위해 필요한 데이터 - heap: Java의 new를 통한 동적 할당을 위해 존재하는 공간 thread - 프로그램의 실행 단위 - 역할: 프로세스가 할당 받은 자원을 통해 제어 첨언 - CPU 스케줄러는 프로세스가 해야할 일을 CPU에게 전달하고 실제 작업은 CPU가 수행 - 스케줄러가 CPU에 전달하는 일 하나가 스레드! - OS 입장에서 작업 단위는 프로세스이고, CPU 입장에서의 작업 단위는 스레드이다. the..

primitive type- 실제 데이터 값을 저장하는 타입- 스택에 값 존재 reference type- 인스턴스 번지 값(주소 값)을 저장하는 타입- 스택에 번지 값 존재- 힙에 실제 값(인스턴스) 존재 reference 타입을 사용하는 이유는?1. null을 담을 수 있는가?- primitive type: X- reference type: O 2. 제네릭 타입을 사용할 수 있는가?- primitive type: X- reference type: O primitve 타입을 사용하는 이유는? 1. 접근 속도primitive type: 스택에 메모리 존재reference type: 참조 값은 스택, 실제 값은 힙에 존재. 실제 값 필요할 때마다 언박싱 과정 필요. 2. 차지하는 메모리 양primitive..

동시성(Concurrency) - 적어도 2개의 스레드 - time slicing - 코어 내에서 스레드가넹 빠르게 교차 실행 - 동시에 실행하는 것 처럼 보임. 실제로 동시에 수행하는 것은 아님. 병렬성(Parallelism) - 적어도 2개의 코어 - 각 코어 내에 스레드가 실제로 동시에 명령 실행

rebase 명령어 git rebase HEAD~[거슬러 올라가고 싶은 커밋 수] -i 예를 들어, 바로 전 커밋의 메세지를 재작성하길 원한다면 git rebase HEAD~1 -i 1. 이 때 뜨는 화면에서 pick 이라는 단어를 reword 로 변경 2. 커밋 메세지가 기록되어 있는 화면이 보이면 여기서 커밋 메세지를 수정 3. i 를 입력하여 편집 모드로 변경한 후 수정을 진행한다. 수정이 완료되면 ESC키를 누른 후 :wq! 를 입력하여 편집기를 빠져나온다. 4. 강제 push 를 하여 수정 내용을 원격 저장소에 반영합니다. git push --force 참고 https://ssoco.tistory.com/56

다중 프로그래밍 시스템 - 여러 개의 프로세스 존재 - 프로세스 서로 독립적 동작 - 프로세스 끼리 자원을 공유-> 문제 발생 가능성 Synchronization(동기화) - 프로세스간 통신 - 프로세스간 서로 정보를 공유하는 것 - 프로세스간 서로 동작을 맞추는 것. Asynchronization(비동기화) - 프로세스간 서로 어떻게 동작하는지 모름 Concurrent(병행적) - 프로세스 동시에 동작 - 병행 수행 중인 비동기적 프로세스들이 자원을 공유-> 문제 발생 가능성 용어정리 1. Shared data(공유 데이터) or Critical data 여러 프로세스들이 공유하는 데이터 2. Critical section(임계 영역) 공유 데이터(자원)를 접근하는 코드 영역(code segment) ..

MLQ와 MFQ 이전 SPN, SRTN, HRRN의 단점인 BT예측 overhead를 해결 MLQ(Multi Level Queue) - ready queue가 여러 개 가짐 - 각각의 큐마다 작업 또는 우선순위 배정 - 최초 배정 된 큐는 고정. 큐 이동 못함. - 각각의 큐 자신만의 스케줄링 기법 사용 - 큐 사이에는 우선순위 기반의 스케줄링 사용(각각 큐가 우선순위가 다르다) MLQ의 단점 - 우선순위 낮은 큐는 여전히 starvation 현상 발생 가능 - 여러 개 큐 관리 등 스케줄링 overhead 발생 - 큐 고정. 시스템 변화 적응 어려움 MFQ(Multi Level Feedback Queue) -MLQ와의 차이: 프로세스의 큐간 이동이 허용 - Feedback을 통해 우선순위 조정 - 프로..

SPN(Shorest Process Next)= burst time이 가장 작은 프로세스 먼저 처리하자! - Non-preemptive scheduling. 자원 뺏길 수 X - 스케줄링 기준: burst time - burst time이 가장 작은 프로세스 먼저 처리 - SJF(Shortest Job First) scheduling - ex) 소량 상품 전용 계산대 장점: - 평균 대기시간(WT) 최소 - 시스템 내 프로세스 수 최소화 - 스케줄링 부하 감소. 메모리 감소-> 효율 향상 - 많은 프로세스 빠른 응답 시간 제공 단점: - starvation(기아) 현상 발생= 무한대기 - BT가 긴 프로세스는 자원을 할당 받지 못 할 수 있음(Aging으로 해결. HRRN) - 정확한 실행시간 알 수 없..

Basic Scheduling algorithms 1. FCFS(First Come First Service) 2. RR(Round Robin) 3. SPN(Shortest Process Next) 4. SRTN(Shortest Remaining Process Next) 5. HRRN(High Response Ratio Next) 6. MLQ(Multi Level Queue) 7. MFQ(Multi Level Feedback Queue) 1. FCFS(First Come First Service)= 선착순 알고리즘 - Non-preemptive scheduling - 스케줄링 기준: 도착시간(ready queue 기준). 먼저 도착 프로세스 먼저 처리 - scheduling overhead가 낮다. CP..

다중 프로그래밍(multi-prgramming) - 여러 프로세스가 시스템에 존재 - 자원을 할당 할 프로세스 선택= 스케줄링 - 자원 관리 자원 관리 1. 시간 분할(time sharing) 관리 - 하나의 자원을 여러 스레드들이 번갈아 가며 사용. 예) 프로세서(CPU). CPU에는 한번에 하나의 프로세스 - ex) process scheduling 2. 공간 분할(space sharing) 관리 - 하나의 자원을 분할하여 동시 사용 - ex) memory 스케줄링의 목적 - 성능 향상 - 목적에 맞는 지표를 고려하여 스케줄링 기법 선택 성능의 지표 - reponse time: 작업 요청으로부터 응답을 받을 때까지의 시간 - throughput(작업 처리량): 단위 시간 동안 완료된 작업의 수 - r..