분류 전체보기
TIL - 0510
1. 알고리즘 2. 운영체제(공룡책) *챕터5 - CPU 스케줄링 (CPU Scheduling) 5.1.4 Dispatcher CPU 자원을 스케줄러에 의해 선택된 프로세스에 할당, 문맥 교환 시 호출 자발적 문맥교환 vs 비자발적 문맥교환 5.2 Scheduling Criteria CPU 이용률(utilization), 처리량(throughput), 총처리 시간(turnaround time), 대기 시간(waiting time), 응답 시간(response time) 3. 후니의 쉽게 쓴 시스코 네트워킹 * Part 7 4. HTTP 웹 기본 지식 - 김영한 Chapter 1 인터넷-네트워크
TIL - 0509
1. 알고리즘 프로그래머스 - 게임 맵 최단거리 https://ahlight.tistory.com/170 프로그래머스 - 게임 맵 최단거리 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 ahlight.tistory.com 2. 운영체제(공룡책) *챕터5 - CPU 스케줄링 (CPU Scheduling) 5.1.2 CPU Scheduler 준비 큐에 있는 요소는 일반적으로 PCB다. 5.1.3 Preemptive and Nonpreemptive Scheduling(선점과 비선점 스케줄링) 선점 vs ..
프로그래머스 - 게임 맵 최단거리
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 방식 최단거리를 구하는 문제여서 BFS를 사용했다. DFS로도 풀 수는 있지만 통과가 될진 모르겠다. 방문 배열을 따로 만들지 않고 maps의 값을 누적하는 방법으로 풀었다. 3. 구현 import java.util.*; class Solution { static int[] ax = {1,-1,0,0}; static int[] ay = {0,0,1,-1}; public int ..
TIL - 0508
1. 알고리즘 프로그래머스 - 디펜스게임 https://ahlight.tistory.com/168 프로그래머스 - 디펜스 게임 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 ahlight.tistory.com 2. 운영체제(공룡책) *챕터4 - 스레드와 병행성 (Threads & Concurrency) 4.7 운영체제 별 스레드 Windows(ETHREAD,KTHREAD,TEB) vs Linux(태스크 - 프로세스, 스레드 통칭) *챕터5 - CPU 스케줄링 (CPU Scheduling) 5.1..
프로그래머스 - 디펜스 게임
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 방식 우선순위 큐를 이용해 풀어야한다. 3. 구현 import java.util.*; class Solution { public int solution(int n, int k, int[] enemy) { int answer = 0; // 라운드 수가 무적권 수 이하이면 탐색할 필요가 없기에 바로 종료 if (enemy.length
TIL - 0505
1. 알고리즘 2. 운영체제(공룡책) *챕터4 - 스레드와 병행성 (Threads & Concurrency) 4.6 스레드와 관련된 문제들_Threading Issues Fork() 및 Exec() 시스템 콜 - https://woochan-autobiography.tistory.com/207(fork() vs exec()) 신호 처리(Signal Handling) - 동기식 vs 비동기식 스레드 취소(Thread Cancellation) - 비동기식 취소 vs 지연 취소 스레드-로컬 저장장치(Thread-Local Storage-TLS) - 스레드 자신만 액세스 가능한 데이터(고유) 스케줄러 액티베이션(Scheduler Activations) - 경량프로세스(LWP)를 활용 해 사용자-커널 레벨 스레드..