일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Four Squares
- 우아한레디스
- FIFO paging
- 열혈 TCP/IP 소켓 프로그래밍
- HTTP
- n타일링2
- 스프링 입문
- 스프링 핵심 원리
- 우아한 테크 세미나
- 윤성우 저자
- 이펙티브코틀린
- BOJ
- C++
- C#
- TCP/IP
- 토마토
- Operating System
- Operating System.
- 열혈 tcp/ip 프로그래밍
- 제프리리처
- OS
- 운영체제
- 김영한
- inflearn
- 10026번
- 2475번
- redis
- Window-Via-c/c++
- 에러핸들링
- Spring
- Today
- Total
목록분류 전체보기 (206)
나의 브을로오그으
https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int arrTile[1001] = { 0, }; arrTile[1] = 1; int n = 0; cin >> n; for (int i = 2; i
유효 접근 시간 - Effective Access Time * p: probability of a page fault = page fault rate * T(ef) = (1 - p)T(m) + pT(p) (여기서 사실 Tm + Tb로 페이지 테이블을 읽는데 걸리는 시간도 계산해야 하지만, 그 시간은 굉장히 작기 때문에 무시하고 계산했음 : T(m) 메모리 읽는데 걸리는 시간 T(p) 페이지 결함(부재)가 걸려서 처리되는 시간 전기신호를 통해 Page fault발생 시 CPU에 인터럽트 발생 -> OS내부 ISR 실행 -> 하드디스크에서 해당 페이지를 메모리로 로드 바로 이 하드디스크에서 해당 페이지를 찾는데(read) 걸리는 시간이 오래 걸린다.) - 예제 * T(m) = 200nsec (DRAM) * ..
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int tiles[1001] = { 0, }; int N = 0; tiles[1] = 1; tiles[2] = 2; cin >> N; for (int i = 3; i
https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net #include #include using namespace std; void PassComponents(int from, int N, bool vertex[1001], bool edge[][1001]); int main() { ios::sync_with_stdio(false); cin.tie(NULL); bool edge[1001][..
https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net #include #include using namespace std; #define DEFAULT_LENGTH20 class Set { public: Set() : arr{ false, }, length(0), capacity(DEFAULT_LENGTH) { } ~Set() { } int add(int data) { int ins = -1; if (arr[data] == false) { arr[data] = true; ins = d..
https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int arr[100001] = { 0, }; int N, M, i, j; int idx = 0; cin >> N >> M; for (idx = 1; idx > arr[idx]; arr[idx] += arr[idx - 1..
https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net #include using namespace std; void findRoute(int nodeCnt, bool edge[][101]) { for (int mid = 1; mid
https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include using namespace std; int Compare(void const* n1, void const* n2) { return *(int*)n1 > *(int*)n2; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); int P[1000] = { 0, }; int N, sum = 0; cin >> N; for (int i = 0; i < N; ++i)..
https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net #include #include using namespace std; #define OUTPUT_INSTRUCT0 #define MAX_CAPACITY100001 template struct Node { T data; public: Node(T _data) : data(_data) { } }; template class Heap { public: Heap() : m_iSize..
- 외부 단편화 (External Fragmentation) * 세그먼트 크기는 고정이 아니라 가변적 * 크기가 다른 각 세그멘트를 메모리에 두려면 = 동적 메모리 할당 * First-, Best-, Worst-fit, compaction 등 문제 - 세그멘테이션 + 페이징 * 세그멘테이션은 보호와 공유면에서 효과적 * 페이징은 외부 단편화 문제를 해결 * 따라서 세그멘트를 페이징하자! - Paged Segmentation (페이징은 보호와 공유 측면에서 문제가 있고, 세그멘트는 외부 단편화 문제가 있다 그래서 각 문제를 보완 할 수 있도록 두개를 조합하여 사용한다.) 예) Intel 80x86 방법) 프로세스를 세그멘트 단위로 자른 후에 각 세그멘트를 페이지 단위로 자른다. 좋은 방법일까??? 단점도 ..