🎆

Preemptive and Nonpreemptive SchedulingCPU-scheduling은 다음과 같은 네가지 상황에서 일어난다.1. I/O request나 wait()에 의한 running state -> waiting state2. Interrupt에 의한 running state -> ready state3. completion of I/O 와 같은 경우에 의한 waiting state -> ready state4. 프로세스 종료시. 1, 4와 같은 경우에는 프로세스는 무조건 실행할 프로세스를 찾아서 core에 넣어야 한다.하지만 2, 3번과 같은 경우에는 어떤 프로세스를 넣을지 결정해야 한다. 1, 4의 경우에서만 사용할 수 있는, 프로세스 종료시와 waiting state로 변할 경우에 ..

Concurrency, Parallelism1 코어 단일 CPU에 4개의 스레드가 있다고 가정하자.동시성은 4개의 스레드가 하나의 코어에 서로 interleaved 하면서 모든 작업이 진행되도록 하는 것이다.병렬성은 1코어가 아닌 멀티코어라 생각하고, 여러개의 스레드가 동시에 실행되도록 하는 것 이다. 그러므로 병렬성을 가지지 않으면서 동시성을 가지는 것이 가능하다. (실제로 이전 싱글 프로세스 시절에는 병렬성을 가진것 처럼 보이는 동시성 프로그래밍이었다.) Types of Parallelismdata parallelism -> 데이터를 여러개의 코어로 나눠 작업하도록 하는 것. (arr[N]의 합을 구할때 1번 코어에 [0:N/2], 2번 코어에 [N/2:N]을 주어 병렬적으로 합을 구하는거같은거)ta..

ProcessProcess -> program in execution 실행중인 프로그램을 의미한다. process의 상태는 Program counter와 contents of processor's registers 에 의해 확인된다.  process memory layouttext section : 실행가능한 코드data section : 전역변수heap section : 런타임동안 동적으로 할당된 메모리stack section : 함수 호출시의 임시 데이터 저장 text, data section의 사이즈는 고정되어있다. 하지만 stack, heap section의 사이즈는 프로그램 실행중 계속 늘어날 수 있다.stack section의 경우 함수 인자, 지역변수, ret address가 stack에 p..

인덱스 데이터베이스 분야에 있어서 테이블에 대한 동작의 속도를 높여주는 자료구조. 고속의 검색 동작 뿐만 아니라 레코드 접근과 관련 효율적인 순서 매김 동작에 대한 기초를 한다. RDBS에서는 인덱스는 테이블 부분에 대한 하나의 사본이다. 고속 접근, 시스템 부하를 줄이기 위해서 인덱스가 사용되지만 추가적인 저장공간, 인덱스 관리를 위한 추가 작업이 요구된다. External-memory model을 통해 인덱스의 성능을 확인할 수 있다. 인덱스의 구성 Search Key file 안의 record를 찾기 위한 요소의 집합 Index File 형식의 Index entries로 구성. Ordered Index Search Key의 값으로 정렬되어있는 인덱스. Primary Index ( clustering..