본문 바로가기

분류 전체보기42

[백준 2606] 바이러스 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 서로 연결되어있는 점을 찾아 개수를 세는 문제이기 때문에 dfs로 풀어야한다고 생각했다. 컴퓨터의 수(n), 연결한 간선의 수(k)를 먼저 입력을 받고, k번만큼 연결된 노드 쌍을 입력받는다. 어떻게 입력받아야 할 지 고민했는데, vector list[101]; 이렇게 vector로 list를 선언해서 해결했다. 답안 #include #include #include using namespace std;.. 2022. 6. 21.
[운영체제] Deadlocks 1. 데드락이란? = 교착 상태. 일련의 프로세스들이 서로가 가진 자원을 기다리며 블락된 상태 리소스(자원): 하드웨어, 소프트웨어 등 프로세스가 실행되기 위해 필요한 말 그대로의 자원 I/O 디바이스, CPU, memory space, semaphore 등 프로세스 자원 사용 절차: Request - Allocate - Use - Release 발생 예시) 프로세스들이 자원을 갖고 있는 상태로 다른 프로세스(교착 상태로)의 프로세스를 요청한 상황 2. 데드락 발생 조건 1) Mutual exclusion: 매 순간 하나의 프로세스만이 자원을 사용할 수 있는데, 동시에 여러 프로세스가 자원에 접근 할 때 발생 // CPU 독점 2) No preemption: 프로세스는 자원을 스스로 내어놓을 뿐 강제로 .. 2022. 5. 9.
[TIL] 2022. 05. 03 1. 정보통신공학 CH9 WAN(Wide Area Network)에서 메세지를 보낼 때 각 5계층의 역할과 방식 L5의 메세지를 L4의 TCP가 쪼개고, L3에서 라우팅 후 L2, L1에서 변환된 뒤(6, 7과 참고) 보내진다 Circuit Switching(C.S), Packet Switching(P.S + Datagram), Virtual Circuit Packet Switching(V.S / VCPS) 세 가지 방법 C.S는 처음 라우팅 경로 설정을 제외하고 딜레이가 거의 없으나 복잡한 데이터는 전송이 어려움 P.S는 라우팅 하는 내내(전송 내내) 딜레이가 발생, 하지만 복잡한 데이터도 전공 가능 V.S는 둘의 보완 방식 2. 운영체제 CH7 데드락 개관만 들음 여러 프로세스가 서로가 가진 자원을 .. 2022. 5. 4.
[운영체제] Process Management 1. 프로세스 생성(Process Creation) COW(Copy-on-Write) 한 프로세스가 있으면, 그 프로세스가 다른 프로세스를 생성한다. 부모 프로세스가 자식 프로세스를 생성한다는 것과 같다. 그 자식은 또 다른 자식 프로세스를 생성하고, 반복되다 보면 프로세스의 트리(계층구조)가 형성된다. 프로세스는 자원을 필요로 하는데, (1)운영체제로부터 (직접) 받거나, (2)부모와 자원을 공유하는 두 종류가 있다. 더 자세하게는 (1)부모와 자식이 모든 자원을 공유, (2)부모와 자식이 일부를 공유, (3)전혀 공유하지 않는 경우 세 가지가 있다. 보통은 (3)공유하지 않는 경우가 많다. 왜냐하면 프로세스가 생성된 순간, 부모-자식은 원칙적으로 독립적인 프로세스가 되어 CPU 할당을 위해 경쟁하기 .. 2022. 4. 11.

티스토리툴바