seoyoung.dev

http://www.kocw.net/home/search/kemView.do?kemId=1046323 운영체제 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각 www.kocw.net CPU 스케쥴링 : ready queue 에 들어와있는 프로세스 중 어떤 프로세스에 cpu 를 할당해 줄 것인지( CPU Burst ) 1. 누구한테 줄건지 2. 언제까지 줄건지 - cpu burst 굉장히 긴 job 에 계속 주면, 잠깐 쓰고 나갈 i/o bound job 도 계속 기다려야 하는 상황 발생 [ Scheduling Criteria ] ( 시스템 입장에서 ) CPU utiliza..

http://www.kocw.net/home/search/kemView.do?kemId=1046323 운영체제 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각 www.kocw.net * 프로세스 생성 = fork() : 부모 프로세스 -> 자식 프로세스 생성, 계층 구조 형성 : fork() 라는 system call 로 OS 에 만들어 달라 요청하는 것 수행 (1) 부모와 자식 프로세스가 공존하며 수행하는 경우 (2) 자식이 종료될 때까지 부모 프로세스는 wait 하는 경우 주소 공간 : 자식은 부모의 address space 를 복사 : code, data, stack..

http://www.kocw.net/home/search/kemView.do?kemId=1046323 운영체제 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각 www.kocw.net * Context (1) 프로세스의 cpu 수행상태를 나타내는 하드웨어 문맥 - instruction 을 어디까지 실행했는가 : program counter, 각종 레지스터가 어떤 값을 가지고 있었는지, (2) 프로세스 주소공간에 어떤 내용 들어있는지 ( code, data, stack ) (3) 프로세스 관련 커널 자료구조 - os 가 프로세스 관리하기 위해서 자신의 data 영역에 PCB ..

* 없어진 기록 찾기 - LEFT OUTER JOIN - 주의할 점 : 왼쪽 테이블에만 있는 것 찾으려면 where 절에서 오른쪽 is null 인 조건 추가 # animals_out 기록은 있는데 animals_in 기록은 없는 동물 id 랑 이름 SELECT O.animal_id, O.name from animal_outs O left outer join animal_ins I on O.animal_id = I.animal_id where I.animal_id is null * 있었는데요 없었습니다. -inner join 을 쓰긴 했지만, datetime 의 순서 빠르고 느리고를 판단하는 것이기 때문에 null 이 없을 것이라 생각했다. 그래서 따로 조건을 추가하지 않는 이상 ( 한쪽이 null 인 ..

[ 파이썬 알고리즘 인터뷰_알고리즘 스터디 리뷰 ] * 해시 테이블(해시 맵) : 키를 값에 매핑할 수 있는 구조 - 해시 함수 : 임의의 크기의 데이터를 고정 크기의 값으로 매핑하는 데 사용할 수 있는 함수 = 해싱 : 해시 함수를 사용해 해시 테이블에 인덱싱하기 위한 것 * 동일 키 값 - 충돌 발생 1. Separate Chaining : 연결 리스트로 연결 2. Open Addressing : 충돌 발생 시, 테이블 공간 내 탐사를 통해 빈 공간을 찾아 해결한다. ex) 빈도 요소 순에서 상위 k 번째 요소 import collections nums = [1,1,1,2,2,3] k = 2 count = collections.Counter(nums) print(count) print( list(zi..

[ 파이썬 알고리즘 인터뷰_알고리즘 스터디 리뷰 ] * 데크(deque) - 앞, 뒤 양쪽 방향에서 element 를 추가하거나 제거할 수 있다. - 양 끝 element 접근하여 삽입 또는 제거 시, O(n) 이 소요되는 리스트에 반해, O(1) 로 접근 가능 from collections import deque deq = deque() deq.append(10) deq.appendleft(0) deq.pop() deq.popleft() deq.remove(10) from collections import deque deq = deque([1,2,3,4,5]) deq.rotate(1) # [5,1,2,3,4] deq.rotate(-1) # [1,2,3,4,5] * 우선순위 큐 -> 대부분의 우선순위 큐..

[ 파이썬 알고리즘 인터뷰_알고리즘 스터디 리뷰 ] * 괄호 문제 - 열린 괄호면 stack 에 넣기 - 닫힌 괄호 만나면 해당 괄호의 열린 괄호가 stack 에 있는지 확인 - 마지막에 stack 에 열린 괄호가 있다면 짝이 맞지 않는 것 stack = [] table = { ')':'(', ']':'['. '}':'{', } for char in s: if char not in table: stack.append(char) elif not stack or table[char] != stack.pop(): return False return len(stack) == 0 * 빗물 트래킹 / 온도 / 주식 등등 - 더 낮은 or 더 높은 값 나올때까지 각 요소들은 얼마나 기다리거나 걸리는지 -> stack..

[ 파이썬 알고리즘 인터뷰_알고리즘 스터디 리뷰 ] * 팰린드롬 판별 -> deque 활용 ( 리스트 에서 pop(0) 과 pop() 으로 비교할 경우, pop 연산을 할 때마다 값들이 shift 되기 때문에 O(n) 소요 ) - 이중 연결 리스트 구조의 deque 를 사용하면, popleft() 와 pop() 을 비교하는 연산 수행 시 O(1) 소요된다. from collections import deque deq = deque() while len(deq)>1: if deq.popleft() != deq.pop(): return False * 연산자 우선순위 - and 연산자가 or 보다 우선순위 높다. - 슬라이싱 > 배열 >..지수 > 비트연산 not : 우선순위가 꽤 높은 연산자들 - 이런거 헷..