목록분류 전체보기 (246)

영벨롭 개발 일지

[운영체제] Limited Direct Execution(LDE) 메커니즘

[ 어떻게 하면 CPU를 효율적으로 가상화하고 제어할까? ] OS는 time sharing을 통해 물리적인 CPU를 공유함으로써 각 process에게 가상의 CPU를 제공해야 합니다. 이때 두 가지 문제가 있습니다. 1. Performance: 추가적인 overhead 없이 어떻게 virtualization을 구현해야할까? 2. Control: 어떻게 하면 CPU에 대한 제어를 유지하면서 효율적으로 process를 실행할까? ( CPU 제어 없이는 process가 영원히 실행하여 기계를 장악하거나, 접근해서는 안되는 정보에 접근함 ) [ Direct Execution ] direct execution은 program을 CPU 위에서 직접 실행하여 한 번 수행하면 종료될 때까지 수행하는 방법입니다. 이때 ..
CS/운영체제 2022. 4. 1. 14:57
[운영체제]Process API 공부: fork, wait, exec

Process API란? Prcess API란 OS가 Application에게 제공하는 interface입니다. 프로세스를 생성, 정지, 종료, 재개와 같은 기능을 제공해주는 것인데요! System call 이라고도 부릅니다. Process API인 fork(), exec(), wait()을 하나씩 살펴보겠습니다. fork() - child process 생성 fork()는 child process를 생성해줍니다. child process는 fork()를 호출한 process 즉 부모 process로부터 분리된 메모리 공간을 할당받으며 부모와 동일한 메모리 contents를 갖습니다. child process는 자신만의 register들과 PC(program counter register)를 갖습니다. ..
CS/운영체제 2022. 4. 1. 14:43
[백준 BOJ][C++]10971번 원판원 순회2 풀이: DFS or next_permutation()

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 이 문제는 DFS 또는 next_permutation() 함수를 사용해서 해결할 수 있습니다. dfs로 아직 방문하지 않은 도시를 방문하는 과정은 순열을 만드는 과정과 동일한데요! 때문에 dfs를 직접 구현해도 되지만 next_permutation() 함수로 좀 더 쉽게 해결할 수 있습니다. [풀이 과정] 1. 도시 0번부터 n-1번까지 dfs를 호출 ..
알고리즘 문제 풀이/BOJ 2022. 4. 1. 13:11
[백준 BOJ][C++]9375번 패션왕 신해빈 풀이: hash

https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 이 문제는 c++ STL map 컨테이너로 쉽게 해결할 수 있지만, 저는 해시 맵을 직접 구현해서 해결해보았습니다! size는 hashing의 원소의 개수, 즉 카테고리의 수 입니다. hashing은 의상의 종류 category를 저장하는 string 배열입니다. data는 hashing에서 categor..
알고리즘 문제 풀이/BOJ 2022. 3. 31. 17:27
[백준 BOJ][C++]10819번 차이를 최대로 풀이: std::next_permutation()

https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net https://iridescent-zeal.tistory.com/97 [C++]순열 next_permutation STL 사용하기 순열(permutation)은 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수를 표현할 수 있습니다. C++ STL을 사용하여 순열을 쉽게 표현할 수 있습니다. 헤더파일 #include 기본형 bool next_ iridescent-zeal.tistory.com #..
알고리즘 문제 풀이/BOJ 2022. 3. 31. 16:09
[백준 BOJ][C++]10972번 다음 순열 풀이: std::next_permutation()

https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 이 문제는 c++ STL next_permutation을 사용하면 쉽게 해결할 수 있습니다. next_permutation 사용법 -> https://iridescent-zeal.tistory.com/97 #include #include #include using namespace std; int main(void) { vector arr; int N; cin >> N; for (int i = 0; i > x; a..
알고리즘 문제 풀이/BOJ 2022. 3. 31. 15:43
이전 Prev 1 ··· 23 24 25 26 27 28 29 ··· 41 Next 다음