TIL
TIL - 0330
1. 알고리즘 백준 1948번 https://ahlight.tistory.com/150 백준 1948번 자바 1. 문제 https://www.acmicpc.net/problem/1948 1948번: 임계경로 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 10,000)이 주어지고 둘째 줄에는 도로의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다 ahlight.tistory.com 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.10.2 성능 관찰 및 조정(Performance Monitoring and Tuning) 시스템의 병목지점을 개선하기 위해 시스템 성능을 감시할 수 있는 Counters, Tracing ..
TIL - 0329
1. 알고리즘 백준 1516번 https://ahlight.tistory.com/148 백준 1516번 자바 1. 문제 https://www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져 ahlight.tistory.com 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.9.2 시스템 부트(System Boot) BIOS에 있는 소형 boot loader가 실행 -> boot block이라고 불리는 두 번째 boot loader를 실행 커널 프로그램을 메모리에 적재하며 각종 ..
TIL - 0328
1. 알고리즘 미학습 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.8.5.2 Android Android는 iOS와 다르게 오픈소스이다. 또 다른 특징으로는 Java로 응용 프로그램을 개발하지만 표준 Java API가 아닌 구글에서 별도로 만든 Android API를 사용한다. 응용 프로그램 들은 ART(Android Runtime)에서 실행 될 수 있도록 컴파일 된다. ART는 많은 Java 가상 머신들이 JIT(Just-In-Time)으로 컴파일한느 것과는 다르게 AOT(Ahead-Of-Time)으로 컴파일 한다. AOT컴파일이 전력 소비를 줄이며 더 효율적인 실행을 가능하게 만들기 때문이다. Android는 많은 하드웨어 장치에서 실행 ..
TIL - 0325
1. 알고리즘 미학습 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.8.3 마이크로 커널 (Microkernels) 마이크로 커널 방식은 중요하지 않은 구성요소들을 커널로부터 제거하고, 그들을 별도의 주소공간에 존재하는 사용자 수준 프로그램으로 구현하는 방식이다. 일반적으로 마이크로커널은 통신 설비, 최소한의 프로세스 및 메모리 관리를 제공한다. 클라이언트(응용) 프로그램과 서비스는 직접 상호 작용하지 않고 마이크로 커널과 메시지를 교환함으로써 간접적으로 상호작용한다. 해당 방식을 사용함으로써 OS의 확장(새로운 서비스는 사용자 공간에 추가)이 용이해지고 하드웨어간 이식성이 높아진다. 또한 서비스 대부분인 사용자 프로세스로 수행되기 때문에 보안..
TIL - 0324
1. 알고리즘 백준 1043번 https://ahlight.tistory.com/145 백준 1043번 자바 ☆ 1. 문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 ahlight.tistory.com 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.7 운영체제 설계 및 구현 (Operating-System Design and Implementation) 2.7.1 설계 목표 (Design Goals) 시스템 설계에서 가장 어려운점 중 하나는 시스템의 목표와 명세를 ..
TIL - 0322
1. 알고리즘 https://ahlight.tistory.com/141 백준 1976번 자바 1. 문제 https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 ahlight.tistory.com 2. 운영체제(공룡책) *챕터2 - 운영체제 구조 (Operating System Structures) 2.5 링커와 로더(Linkers and Loaders) 프로그램은 보통 보조저장장치에 이진실행파일의 형태로 존재한다. 프로세스 형태로 배치되어야만 프로그램을 메모리로 가져와 실행할 수 있다. 오브젝트 파일(목적파일) : 컴파일러나 어셈블러..