일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 최대 힙
- heapq
- 프로세스
- Kruskal
- 이분탐색이란
- 엔티티 그래프
- 강화학습
- 점근적 표기법
- 백준 장학금
- 스케줄링
- 완전이진트리
- HTTP
- 알고리즘
- 힙트리
- 최소힙
- python
- 멀티프로세서
- 연결리스트 종류
- AVL트리
- 운영체제
- JPA
- 자료구조
- JVM
- MSA
- 연결리스트
- posix
- 백준장학금
- SpringSecurity
- jpa n+1 문제
- spring
- Today
- Total
목록전체 글 (106)
KKanging

핵심 질문가상화를 위해서 os 가 하드웨어의 제어를 직접 한다면 효율이 매우 좋지 않을것하지만 제어는 os에서만 하면 되기에 쉬울 것이다.문제점 1 : 제한된 연산제한되지 않은 직접 실행프로그램이 CPU의 제어를 직접 얻는다면 성능이 좋을 것이다.하지만 여기서 문제가 생긴다프로그램은 과연 신뢰할 만한 프로그램인가?프로그램이 CPU 같은 하드웨어를 직접 제어한다는 것은 너무 위험하다그렇다고 모든 제어를 운영체제가 부담한다면 Performance 측면에서 효율이 나지 않는다.여기서 운영체제는 새로운 개념이 도입 된다.제한된 연산일단 하드웨어의 제어를 일단 프로그램에게 양도한다.하지만 특정 영역에서는 프로그램이 직접 제어 못하는 영역을 분리한다.User mode : 프로세스가 하드웨어를 제어할 수 있는 일이 ..

fork()fork() return -> 자식은 0 부모는 자식의 프로세스 번호window의 경우에는 프로그램과 이름이 같은 프로세스를 생성하지만fork(posix)는 부모와 거의 동일한 프로세스를 생성한다.부모 프로세스는 자식 프로세스의 pid를 받고자식프로세스는 0을 받게 된다.fork() 이후부터는 다른 실행 버전이 되게 된다.자기 자신의 주소 공간, 레지스터등을 복사한 새 프로세스 생성Deteministic 한 프로세스위를 실행 해보면 바로 위와 같은 실행 결과가 나온다.이는 예상하지 못하는 실행 결과가 나오므로정해진 실행결과를 유도할 필요가 있다. wait()정해지는 작업을 위해대체로 부모 프로세스는 자식 프로세스가 종료시까지 대기한다. 자식 프로세스가 정상적으로 종료프로세스 ID- WIFEXI..

CPU 가 여러 개 존재한다는 환상을 어떻게 제공하는가?CPU 가상화의 기본 원리는1. 시분할2. 지원 방안 : Policy + Mechanism 이다위 2가지 원리로 cpu 가상화를 os 가 지원한다.프로세스개념프로세스 개요프로그램 vs 프로세스프로그램 : 디스크에 존재하는 수동적인 존재프로세스 : 프로그램을 메모리에 올려서 실행시키는 단위를 프로세스라 한다.프로세스란?프로세스는 실행중인 프로그램의 영역이다.-> CPU에서 프로그램은 작업을 하고->메모리에 데이터를 점유한다(이떄 메모리는 가상의 주소공간 ,코드,Data ,Stack ,Heap)-> I/O 정보 또한 가지고 있을 것이다. (예/ stdin stdout stderr) 프로세스 생성프로그램은 보통 실행 파일 형태로 디스크에 저장되어 있다...

운영체제란무엇을 책임지고 운영하는가운영체제역할파일 시스템 관리프로그램 실행자병렬처리(프로세스의 자원 스케쥴링)자원관리프로그램을 쉽게 실행하고프로그램 간의 메모리 공유를 가능하게 하고,장치와 상호작용을 가능하게 하는 소프트웨어가os 이다가상 머신운영체제는 위의 기능을 수행하기 위해 물리적인 자원들(프로세스,메모리,또는 디스크와 같은)을 사용이 편리한 가상의 형태의 자원을 생성한다.운영체제는 그래서 가상머신이라고도 불린다.API예POSIX API - i/o- process / thread - communication운영체제에게 위 같은 기능을 제공해달라고 요청하는 것운영체제는 위 같은 기능을 편리하게 사용할 수 있도록 API를 제공한다운영체제는 응용프로그램이 사용가능한 수천개의 시스템 콜을 제공한다.자원 관..

https://zero-base.co.kr/event/BE_promotion_baekjoon 목표 달성 백준 장학금 | zero-base 개발자 취준생이라면 누구나 도전 가능! 백준 장학금의 첫 주인공이 되어보세요! zero-base.co.kr 백준 장학금 1달 목표 1일 1 알고리즘 문제 해결( 못 푸는 문제는 풀이를 보고 다음에 다시 풀어보기) http 완벽 가이드 도서 1권 읽기 일주일에 자료구조 및 알고리즘 공부 후 블로그에 정리 백준 장학금 회고 처음에는 sns를 통해서 백준 장학금을 접했습니다. 당시에는 나한테 해당이 될까?라는 생각으로 지나쳤는데, 알아보니까 아직 취업하지 않은 대학생이면 누구나 가능하길래 신청했습니다. 막상 한 달짜리 목표를 세우려고 하니까 좀 고민이 됐었던 거 같아요. 한..

https://zero-base.co.kr/event/BE_promotion_baekjoon 목표 달성 백준 장학금 | zero-base 개발자 취준생이라면 누구나 도전 가능! 백준 장학금의 첫 주인공이 되어보세요! zero-base.co.kr 백준 장학금 1달 목표 1일 1 알고리즘 문제 해결( 못 푸는 문제는 풀이를 보고 다음에 다시 풀어보기) http 완벽 가이드 도서 1권 읽기 일주일에 자료구조 및 알고리즘 공부 후 블로그에 정리 4주 차 성과 1일 1 알고리즘 문제 해결: 성공 http 완벽 가이드 도서 1권 읽기: 성공 일주일에 자료구조 및 알고리즘 공부 후 블로그에 정리: 성공 4주 차 성과 (증빙 자료) 1일 1 알고리즘 문제 해결 (백준) http 완벽 가이드 도서 1권 읽고 정리 [ht..

다이나믹 프로그래밍(동적 계획법)이란? 다이나믹 프로그래밍은 큰 문제를 작은 하위 문제로 나누어 해결하는 방법이다. 이때 작은 하위 문제들의 해결 결과를 저장하고, 중복 계산을 피하여 전체 문제를 효율적으로 해결하는 것이 특징이다. 이렇게 하면 지수적인 시간 복잡도를 갖는 재귀적인 해결 방법보다 훨씬 효율적으로 문제를 풀 수 있다. 위에 설명이 어렵다면 그냥 과정중에 중복되는 계산이 있다면 자료구조에 저장해서 다음에 중복된 계산이 있을때 저장한 값을 활용해서 연산시간의 이득을 얻는 알고리즘이다. 이런 구조 때문에 기억하기 알고리즘이라고 불리기도 한다. 다이나믹 프로그래밍의 특징 중복 부분 문제 (Overlapping Subproblems): 다이나믹 프로그래밍은 동일한 하위 문제들이 반복해서 해결되는 경..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 21장 로깅과 사용 추적 거의 모든 서버와 프락시는 처리했던 HTTP 트랜잭션을 요약해서 기록해 놓는다. 기록해놓는 행위== 로깅 1. 로그란 무엇인가 대개 로깅을 하는 이유는 두 가지다. 서버나 프락시의문제를 찾거나 웹 사이트 접근 통계를 내려고 로깅을 한다. 로깅을 하는 것은 유용하지만 하루에 트랜잭션을 수백만개나 처리하는 서버나 프락시에서 모든 데이터를 그대로 로깅하면 감당하기 힘들어진다. 별 연관성이 없고 다시 볼일도 없는 데이터만 로깅하는 것이다. 보통은 트랜잭션의 기본적인 항목들만 로깅한다. 일반적으로 로깅하는 필드는 다음과 같다 HTTP 메서드 클라이언트와 서버의..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 20장 리다이렉션과 부하 균형 이 장은 리다이렉션 기술에 대한 장이다. 리다이렉션 기술은 보통 메시지가 프락시, 캐시, 서버 팜의 특정 웹 서버 중 어디에서 끝나는지 판별하기 위해 사용한다. 리다이렉션 기술은 클라이언트의 메시지를 명시적으로 요청하지 않은 곳으로 보낼 수 있다. 1. 왜 리다이렉트인가? 리다이렉션은 다음 세가지를 수행하게 해준다. 신뢰할 수 있는 HTTP 트랜잭션의 수행 지연 최소화 네트워크 대역폭 절약 한 곳에서 문제가 생기거나 트래픽이 몰리면 다른 곳으로 리다이렉트 해줌으로 써 부하 균형을 유지한다. 2. 리다이렉트 할 곳 서버, 프락시 , 캐시 , 게이트..

이 내용은 http 완변 가이드란 책을 읽고 정리한 내용입니다. 더 자세한 내용이 궁금하시면 책을 직접 읽어보시는 걸 추천합니다. 18장 웹 호스팅 콘텐츠 리소스를 저장, 중개 ,관리하는 일을 통틀어 웹 호스팅이라한다. 필요한 하드웨어와 소프트웨어를 직접 관리하기 어렵다면, 호스팅 서비스나 호스팅 업체가 필요할 것이다. 호스팅 업체는 서버와 웹 사이트 관리 프로그램을 대여해주고 다양한 등급의 보안, 리포트, 사용 편의를 제공한다. 보통 호스팅 업체는 경제적이면서도 믿을 수 있고 성능 좋은 웹 사이트를 제공하기 위해 잘 손상되지 않는 공용 웹 서버에 올린다. 1. 호스팅 서비스 웹이 빠르게 대세가 되면서, 모든 사람이 웹 사이트를 원했지만, 냉난방 장치가 있는 서버실을 짓고 도메인 이름을 등록하고 네트워크..