본문 바로가기

전체 글153

[운영 체제] 프로세스의 주소 공간 프로그램이 CPU에 의해 실행됨 ⇨ 프로세스가 생성되고 메모리에 프로세스 주소 공간이 할당됨 프로세스는 실행중인 프로그램 이고, 운영체제가 자원을 할당하는 단위 이다. 프로그램이 실행되면 메모리를 할당받는데, 프로세스는 이 할당받은 메모리를 관리하기 위해 특정 구조를 만든다. 이것을 프로세스 주소 공간(Process Address Space) 이라고 한다.  ✔️ 프로세스 주소 공간 프로세스 주소 공간에는 크게 코드, 데이터, 스택, 힙으로 네 가지의 영역으로 나눌 수 있다. 1️⃣ 코드(텍스트) Segment : 프로그램 소스 코드 저장2️⃣ 데이터 Segment : 전역 변수 및 static 변수 저장3️⃣ 힙 Segment : 참조형 데이터(클래스) 등 동적으로 할당되는 데이터 저장4️⃣ 스택 Se.. 2024. 8. 20.
비밀번호는 your birthday 4-digit 보호되어 있는 글 입니다. 2024. 8. 20.
[운영 체제] 프로세스 vs 스레드 프로세스와 스레드의 개념과 차이를 이해하기Process vs Thread ✔️ 프로세스(Process) ►프로그램(program) 이란?: 어떤 작업을 위한 실행 코드 (프로세스가 되기 전 프로그램은 디스크(disk)에 있음) ►프로세스(process) 는 실행중인 프로그램(program) 을 의미하며, Job 또는 Task라고 한다. 즉, 메모리 상에서 실행되는 작업 단위를 지칭한다.   프로세스는 각각 독립된 메모리 영역(Code, Data, Stack, Heap의 구조)을 할당받는다.기본적으로 프로세스당 최소 1개의 스레드(메인 스레드)를 가짐.►프로세스의 구조프로그램이 실행되어 프로세스가 만들어지면, 다음 4가지의 메모리 영역으로 구성되어 할당 받게 된다. Code(text) 영역: 실행할 프로그.. 2024. 8. 19.
[운영체제] 운영체제란 & 운영체제의 구조 ✔️ 운영체제란?운영체제(OS, Operating System)란 하드웨어 자원을 관리하고, 컴퓨터 하드웨어와 응용 프로그램 사이를 중재하는 인터페이스이다. 컴퓨터 하드웨어를 관리하고 컴퓨터 시스템의 자원들을 효율적으로 관리함즉, 운영체제(OS)는 사용자가 컴퓨터를 편리하고 효율적으로 사용할 수 있도록 환경을 제공하는 시스템 소프트웨어 이다.대표적인 예시로는 Window, Mac OS, Unix, Linux, Android, iOS가 있다. ✔️ 운영체제의 역할 및 목적인터페이스 제공하드웨어 인터페이스와 사용자 인터페이스를 제공하여 편리하게 사용하도록 지원자원 관리CPU, Memory, I/O 장치와 같은 하드웨어 자원과 파일 메세지, 프로세스 등의 소프트웨어 자원 ,즉 컴퓨터 시스템 자원을 효율적으로 .. 2024. 8. 19.
[백준] 11724 연결 요소의 개수 (자바) : BFS / DFS 문제 설명 문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다.출력첫째 줄에 연결 요소의 개수를 출력한다.예제 입력 1 6 51 22 55 13 44 6예제 출력 1 2예제 입력 2 6 81 22 55 13 44 65 42 42 3예제 출력 2 1 결과위에 결과는 DFS, 아래 결과는 BFS 풀이 입니다. 결론적으로 이 문제에서는 메모리와 시간적 측면에서 DFS 및 BFS 알고리즘.. 2024. 7. 15.
[백준] 2667 단지번호 붙이기 (자바) : DFS 비슷한 문제 : 2468 안전 영역 문제 설명문제과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.입력첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다.출력첫 번째 줄에는 .. 2024. 7. 12.

티스토리툴바