TIL

오늘 한것 이것이 코딩테스트다 with 파이썬 챕터3 - 그리디 학습 이것이 코딩테스트다 with 파이썬 챕터4 - 구현 학습 오늘 배운것 그리디는 매 순간마다 이익이 되는 탐욕적인 선택만을 하는 것 매 순간 탐욕적으로 선택하는것이 최적해가 되는것을 증명해야함 구현은 문제에 나온 내용을 동작하는 코드로 옮기는 유형. 방향 문제의 경우 방향에 따른 이동좌표를 미리 정의해놓고 인덱스로 참조하는것이 편함

오늘 한것 운영체제 10강 - 프로세스 동기화 학습 운영체제 11강 - 임계구역 문제 학습 오늘 배운것 프로세스(쓰레드) 동기화를 해야하는 이유는 공유자원을 수정하는 경우 문제가 발생하기 때문이다. 이 때 공유자원을 수정하는 부분을 임계구역(Critical Section)이라고 하며 이 문제를 해결하는것을 동기화(Synchronization)라고 한다. 동기화를 위해서는 상호배타(Mutual Exclusion), 진행(Progress), 유한대기(Bounded Waiting)를 충족해야한다. 동기화에는 세마포(Semaphores)를 도입하는 방법이 있다. 세마포는 정수형 변수와 acquire(), release() 동작으로 구성되어 있다.

오늘 한것 운영체제 8강 - CPU스케쥴링(2) 학습 운영체제 9강 - CPU스케쥴링(3) 학습 오늘 배운것 CPU스케쥴링의 알고리즘별 특징 Round-Robin방식의 성능은 시간양자(Time Quantum)에 의존적이다. Multilevel Queue는 프로세스 그룹별로 큐를 여러개로 나눠 작업을 처리하는 방법이다. Multilevel Feedback Queue는 프로세스를 여러개의 큐에서 처리하는 방법이다 운영체제는 CPU스케쥴링에 하나의 알고리즘만을 사용하는것이 아니라 용도에 여러개의 알고리즘을 사용한다.

오늘 한것 운영체제 7강 - CPU스케쥴링(1) 학습 HTTP 완벽가이드 1장 학습 오늘 배운것 CPU스케쥴링의 방식 선점(Preemptive) 비선점(Non-preemptive) CPU스케쥴링의 대표적인 몇가지 기준(Criteria) CPU Utilization(CPU 이용률) Throughput(처리율) Turnaround time(반환시간) Waiting time(대기시간) Response time(응답시간) CPU스케쥴링 알고리즘의 종류 First-Come, First-Served(FCFS) Shortest-Job-First(SJF) Priority Round-Robin(RR) Multilevel Queue Multilevel Feedback Queue HTTP의 특징 전송순서와 신뢰성을 보장하므..