justgo_developer

import java.util.Arrays;import java.util.Scanner; public class Main {private static Scanner sc = new Scanner(System.in);public static void main(String[] args) {int [] in = new int[4];int [] out = new int[4];int [] result = new int[4];for(int i=0;i

레드블랙트리(Red-Black Tree)- 이진탐색트리의 일종- 균형잡힌 트리 : 높이가 O(logn)- SEARCH,INSERT,DELETE를 수정함으로써 균형을 잡히도록 만듬 -각 노드는 하나의키(key),왼쪽자식(left),오른쪽자식(right),그리고 부모노드(p)의 주소를 저장- 자식노드가 존재하지 않을 경우 NIL 노드라고 부르는 특수한 노드가 있다고 가정- 따라서 모든 리프노드는 NIL노드- 루트의 부모도 NIL노드라고 가정- 노드들은 내부노드와 NIL노드로 분류 다음 조건을 만족하는 이진탐색트리 :1. 각 노드는 red 혹은 black이고,2. 루트노드는 black이고 3. 모든 리프노드(즉 NIL노드)는 black이다.4. red노드의 자식노드들은 전부 black이고(즉, red노듣 연속..

Process Switching 일어나는 경우- Interrupt- Trap- Supervisor call ■ Interrupt- Clock interrupt: 일정시간 간격으로 걸리는 인터럽트- I/O interrupt: I/O 반응때 일어나는 인터럽트- Memory fault: 메모리주소가 가상메모리에 있어서 메인메모리로 옮겨야 할때 ■ Trap- 에러 또는 예외발생 할때 ■ Supervisor call(System call)- 명백한 요청일때ex)파일 오픈 mode switching- 사용자 모드에서 커널모드로 변경할때 발생- 완전 문맥 전환이 필요하지 않아 시스템 스택 사용 process switching- 현재 실행중인 프로세스를 중단하고 새 프로세스를 실행할때 발생- 완전 문잭 전환