Python 풀이시 시간초과 발생이유 및 해결책 from collections import defaultdict,deque from copy import deepcopy class Solution: def checkBound(self,r,c): if r < 0 or r > self.n-1 or c < ...

Query order of execution (쿼리의 실행순서) FROM, JOIN subquery 포함가능, 임시 테이블들 생성가능 WHERE WHERE constraints에 적용되지 않는 rows 제거, FROM clause에 있는 칼럼들에 접근가능 SELECT에...

What Is Spark? Open-source distributed general-purpose cluster-computing framework. How to start data engineering projects? Choose any framework, let’s say Kafka. Write some codes using that ...

Apache Storm 이란? 실시간 분산 컴퓨팅 시스템 무제한의 데이터 스트림을 쉽게 처리할수 있도록 해줌 Storm vs Spark Streaming 진정으로 real time 처리를 원한다면, 사용하기 “sliding window” 뿐 아니라 “tumbling window”도 제공함. Kafka + Storm 으로 많이 ...

from collections import defaultdict # 1: up, 2: down, 3: left, 4: right class Solution: def solve(self): n,m,k = [int(item) for item in input().split()] map = [] p...

Synchronization(동기화) 두 프로세스가 같은 공유 데이터와 자원에 접근할 수 있도록, 프로세스들의 실행 순서를 조정하는 일 목적 : Race Condition방지, data corruption 방지 Race condition : 특정 접근 순서에 따라서 실행결과가 달라지는 경우 ...

메모리관리의 목적 다중 프로그래밍 실현을 위해 메모리에 많은 process들을 동시에 유지하기 위해서는 메모리 관리가 필요하다. Address Binding Time process들의 메모리 주소를 결정하는 시점(Address Binding Time)은 크게 3가지가 있다. compile time binding : 만일 process가...

Deadlock 모든 Proceess가 다른 process에 의해 야기될수 있는 event를 기다리고 있을때 발생 발생조건 : 1) Mutual Exclusion : 최소 하나의 자원이 비공유 모드로 지원되어야 함 2) hold and wait : process는 최소하나의 자원을 점유한 상태로, 다른 process에 의해 점유된 자원을 얻기 위...

CPU Scheduling Algorithm Non Preemptive Scheduling FCFS(First Come First Served) 도착한 순서에 따라 차례로 CPU를 할당하는 기법 SJF(Shortest Job First) 실행 시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법 Preemptive Sched...

Multilevel Queue (MLQ) CPU Scheduling이란? ready queue에 있는 프로세스들을 스케줄링의 필요성에 따라 여러 종류로 나눠볼수 있다. 예를 들면, foreground(interactive) 프로세스들과 background(batch) 프로세스로 나눠 볼수 있다. 이 두 프로세스들은 다른 스케줄링 요구사항을 갖고있는데,...