티스토리

Blog For Me

검색하기

블로그 홈

Blog For Me

wookkingkim.tistory.com/m

내가 보고 참고하기 위해 만든 블로그

구독자: 0

방명록 방문하기

주요 글 목록

[네트워크] OSI 7 계층 OSI 7 계층? 네트워크 통신이 일어나는 과정을 7단계로 나눈 것을 의미한다. 다시 말해서, 둘 이상의 장치에서 서로 연결하기 위해 일어나는 일들을 과정에 따라 7 단계로 구분한 단계라 볼 수 있다. 그리고 프로토콜은 연결을 위한 일종의 규칙이라고 볼 수 있다. OSI 7 계층으로 나눈 이유? 통신이 일어나는 과정을 단계별로 파악할 수 있고, 특정한 곳에 이상이 생기면 그 단계만 수정이 가능하기 때문이다. OSI 계층 7 단계 1. 물리 계층 (Physical Layer) 물리 계층은 하드웨어 전송 기술을 이룬다. 여기에서는 전기적, 기계적인 신호를 주고받는 역할을 하는 계층이며 전송 단위는 비트이다. 비트 0, 1의 통신 단위로 통신한다. 데이터의 종류나 오류를 제어하지 않고 단지 데이터를 전기적인 .. 공감수 0 댓글수 0 2022. 3. 27.
[자바] 객체지향(oop) 특징 4가지 OOP의 4가지 특징 1. 캡슐화(Encapsulation) 2. 상속(Inheritance) 3. 다형성(Polymorphism) 4. 추상화(Abstraction)1. 캡슐화 캡슐화는 객체를 캡슐로 싸서 내부를 보호하고 볼 수 없게 하는 것으로 객체의 가장 본질적인 특징이다. 외부의 잘못된 접근으로 값이 변하는 것을 방지하기 위해 클래스 내의 변수나 함수를 감추거나 드러내는 은닉성을 지니고 있다. 객체는 캡슐화가 기본 원칙이지만 외부와의 접속을 위해 몇 부분만 공개 노출한다. 캡슐화는 public, private, protected와 같은 접근 지정자 키워드를 이용하여 실현한다. 예를 들어, 사람이라는 클래스가 있고 그 안에 뇌, 장기, 혈관, 뼈 등의 변수들이 있다고 가정해 보자. 이때, 이러한 사.. 공감수 0 댓글수 0 2022. 2. 13.
[자바]객체지향 프로그래밍 객체지향 프로그래밍이란? 컴퓨터 프로그래밍 패러다임 중 하나로, 프로그래밍에서 필요한 데이터를 추상화시켜 상태와 행위를 가진 객체를 만들고, 그 객체들 간의 유기적인 상호작용을 통해 로직을 구성하는 프로그래밍 방법이다. 여기서 객체라는 용어가 처음에 와닿지 않았다. 객체의 정의를 살펴보면, 클래스 모양 그래도 생성된 실체가 객체라 되어 있다. 그렇다면 클래스는 또 무엇인가? 클래스는 객체를 만들어 내기 위한 설계도 혹은 틀이라 되어 있다. 다시 말해서, 클래스는 어떠한 객체의 변수, 메소드의 집합이며 현실세계로 빗대면 연관되어 있는 속성과 행위들의 집합이라고 볼 수 있다. 예를 들어, 아이폰이라는 클래스가 있다고 하면, 아이폰이 지니고 있는 여러 특징들을 지니고 있음을 생각해 볼 수 있다. 제작사는 애플.. 공감수 0 댓글수 0 2022. 1. 17.
[자료구조와 알고리즘] 그래프 순회 - 너비 우선 탐색 (bfs) bfs 탐색 시작 정점 v를 방문한다. v에 인접한 모든 정점들을 방문한다. 새롭게 방문한 정점들에 인접하면서 아직 방문하지 못한 정점들을 방문한다. 인접한 정점들에 대해서 차례로 다시 너비 우선 탐색을 반복해야 하므로 선입선출의 구조를 갖는 Queue를 사용한다. bfs 탐색 예시 bfs 소스코드 class Graph{ private ArrayList edges; private boolean[] visited; public Graph(int size) { this.edges = new ArrayList(); this.visited = new boolean[size]; for(int i=0;i 공감수 0 댓글수 0 2022. 1. 4.
[운영체제] 파일 접근 방법 파일들은 정보를 저장한다. 파일이 사용될 때, 이 정보는 반드시 접근되어서 컴퓨터 메모리에 적재되어야 한다. 파일 내의 정보에 접근하는 몇몇의 방법이 있는데, 어떤 시스템은 오직 파일 접근 방법이 한 가지밖에 없다. 반면에, IBM mainframe 운영체제와 같은 다른 시스템들은 수많은 접근 방법들을 제공한다. 순차접근 (Sequential Access) 가장 간단한 접근 방법 파일 내의 정보들이 순서대로 처리되는데, 저장되어 있는 레코드 순서로 접근한다. 이 접근 모드는 가장 일반적이며, 편집기나 컴파일러는 보통 이러한 방식으로 파일에 접근한다. 읽기와 쓰기가 파일 연산의 대부분을 차지하고 있다. 읽기 연산은 파일의 다음 부분부터 읽어 나가며 자동적으로 입출력 위치를 추적하는 파일 포인터를 증가시킨다.. 공감수 0 댓글수 0 2022. 1. 4.
[자료구조와 알고리즘] 그래프 순회 - 깊이 우선 탐색 (dfs) 그래프 순회 (graph traversal), 그래프 탐색 (graph search) 하나의 정점에서 시작하여 그래프에 있는 정점을 한번씩 방문하여 처리하는 연산 그래프 탐색 방법에는 깊이 우선 탐색(depth first search: DFS), 너비 우선 탐색(breadth first search: BFS) 가 있다. 깊이 우선 탐색 (dfs 탐색) 시작 정점 v를 결정하여 방문 정점 v에 인접한 정점 중에서 (1) 방문하지 않은 정점 w가 있으면, 정점 v를 스택에 push하고 정점 w를 방문한다. 그리고 w를 v로 하여 다시 2번의 과정을 반복 (2) 방문하지 않은 정점이 없으면, 탐색의 방향을 바꾸기 위해 스택을 pop하여 받은 가장 마지막 장문 정점을 v로 하여 다시 2번 과정을 반복 스택이 공.. 공감수 0 댓글수 0 2021. 12. 29.
[운영체제] 파일의 개념 파일이란? 보조 기억 장치에 기록되어 있는 관련된 정보들의 집합체 사용자 관점에서, 파일은 논리적 보조 저장 장치에서의 최소 할당 단위 파일 내부의 정보는 작성자에 의해 정의되며, 다양한 정보들이 파일 내에 저장된다. 운영체제는 논리적인 저장 단위를 디스크와 같은 물리적 저장장치에 매핑하여 저장된다. 대표적인 파일의 종류 text file: 사람이 인지할 수 있는 문자열 집합으로부터 문자열로만 이루어진 파일 source file: 실행해야 할 소스 문장들의 구성으로 이루어져 있으며 서브루틴이나 함수들의 집합체 executable file: 코드화된 명령에 따라 지시된 작업을 수행하도록 하는 컴퓨터 파일 파일의 속성 사용자의 편의를 위해 파일에 이름이 부여되고 그 이름은 문자열로 이루어져 있다. 파일의 속.. 공감수 0 댓글수 0 2021. 12. 28.
[안드로이드] Activity와 Fragment Activity (액티비티) Activity는 안드로이드 4대 컴포넌트 중 하나로 사용자에게 실제로 보여지며, 사용자와 상호작용하는 화면을 말한다. 다시 말해서, 사용자가 앱에 접근할 수 있게 하며, 다양한 활동을 할 수 있도록 하는 일종의 페이지이다. Activity는 하나 이상의 View 또는 ViewGroup을 가지고 있어야 하며, 한 번에 하나의 Activity만 보일 수 있다. 실생활 비유 => 집에는 여러 방들이 존재한다. 개인은 한 번에 한 개의 방 내부만 확인할 수 있다. 여기에서 하나의 방이 Activity가 되고, 그 방에 존재하는 여러 물건들을 View나 ViewGroup이라고 볼 수 있다. Fragment (프래그먼트) Fragment는 Activity와 View를 모두 포괄하는 개.. 공감수 0 댓글수 0 2021. 12. 20.
[안드로이드] 4대 컴포넌트 컴포넌트 (Component) ? 컴포넌트는 구성 요소라는 뜻을 지니고 있다. 다시 말해서, 안드로이드 4대 컴포넌트는 안드로이드 앱을 구성하는데 필요한 4개의 요소를 의미한다. 안드로이드 4대 컴포넌트는 액티비티(Activity), 서비스(Service), 방송 수신자(BroadCast Receiver), 콘텐츠 제공자(Content Provider) 가 있다. 각 컴포넌트는 독립적인 형태로 존재하며, 고유한 기능을 수행하고 인텐트(Intent) 를 통해 상호작용한다. 1. 액티비티 (Activity) 액티비티는 사용자가 Application과 상호작용하며 실제로 사용자에게 보이는 화면을 의미한다. Application에 화면이 하나도 없으면, 사용자와 상호작용 할 수 없으므로 적어도 하나의 액티비티는.. 공감수 0 댓글수 0 2021. 12. 18.
[자료구조와 알고리즘] 그래프 표현방법 인접행렬 (Adjacency Matrix) G=(V, E)는 정점의 수가 n인 그래프 인접행렬: n x n인 2차원 배열 행, 열 => 그래프의 정점 간선 (Vi, Vj) ∈ E(G) => a[i][j] = 1 (인접한 경우) 간선 (Vi, Vj) ∉ E(G) => a[i][j] = 0 (인접하지 않은 경우) 무방향 그래프 : 어떤 정점 i의 차수는 그 행 또는 열의 합 방향 그래프 : 행의 합은 진출차수, 열의 합은 진입차수 정점 0의 인접 정점 : 1, 2 정점 1의 인접 정점 : 0, 3 정점 2의 인접 정점 : 0. 3 정점 3의 인접 정점 : 1, 2 인접행렬 소스코드 import java.io.BufferedReader; import java.io.IOException; import java... 공감수 0 댓글수 0 2021. 12. 16.
[자료구조와 알고리즘] 그래프(Graph) 개념 그래프 (Graph) 선형 자료구조나 트리 자료구조로 표현하기 어려운 多:多 의 관계를 지니는 원소들을 표현하기 위한 자료구조 그래프 G 객체를 나타내는 정점 Vertex와 객체를 연결하는 간선 edge의 집합 G = (V, E) V : 그래프에 있는 정점들의 집합 E : 정점을 연결하는 간선들의 집합 그래프의 예 : 버스나 지하철 노선도, 인스타그램의 following/follower 관계 지도 그래프의 종류 1. 무방향 그래프 (undirected graph) 두 정점을 연결하는 간선의 방향이 없는 그래프 정점 Vi와 정점 Vj를 연결하는 간선을 (Vi, Vj)로 표현 (Vi, Vj)와 (Vj, Vi)는 같은 간선을 의미 간선을 나타내는 정점의 쌍에는 순서가 존재하지 않는다. V(G) = {A, B,.. 공감수 0 댓글수 0 2021. 12. 16.
[운영체제] The Banker's Algorithm Deadlock Avoidance(교착상태 회피) 교착상태 회피는 교착상태에 빠질 가능성이 있는지 없는지를 운영체제가 검사하고 빠질 가능성이 없을 경우에만 자원을 할당하여 문제 발생을 피하는 방법이다. 우선 이를 판단하기 위해 상태를 안전 상태와 불안전 상태로 나누고, 운영체제는 안정상태를 유지할 수 있는 요구만 수락하고, 나머지 요구들은 안전상태를 만족할 때까지 계속 거절한다. 여기서 은행을 예로 들어보겠다. 100원을 가지고 있는 은행이 있고, 그 은행으로부터 돈을 빌리려는 3명의 고객이 있다. 고객은 필요한 돈이 있어야만 일을 해결할 수 있고, 빌린 돈을 상환할 수 있다. 이를 테면, 30원이 필요한 상황인데 수중에 20원만 있으면 일을 해결하지 못하고 돈을 다시 갚지도 못한다. 고객 1은 60원,.. 공감수 0 댓글수 1 2021. 12. 7.
[운영체제] Deadlock 1. 교착 상태(Dead lock) 한정된 자원을 여러 곳에서 사용하려고 할 때 발생하는 문제 프로세스가 공유 자원을 얻지 못하여 다음 작업을 처리하지 못하는 상황 프로세스 1과 프로세스 2가 모두 자원 A, 자원 B를 얻어야 한다고 할 때, 우선 프로세스 1은 자원 A를 얻었고 프로세스 2는 자원 B를 얻은 상태이다. 그리고 그 상황에서 프로세스 1은 자원 B를 기다리고, 프로세스 2는 자원 A를 기다리고 있다. 여기서 현재 서로 원하는 자원이 상대방에게 할당되어 있어 두 프로세스는 무한정 wait 상태에 빠지게 되고 이러한 상황을 deadlock(교착 상태)라 한다. 2. 교착 상태 발생 조건 교착 상태는 4가지 조건이 동시에 성립할 때 발생한다. 4가지 조건 중 하나라도 성립하지 않으면 교착 상태 .. 공감수 0 댓글수 0 2021. 12. 6.
[운영체제] 동기화 문제들(The Dining-Philosophers Problem) The Dining Philisophers Problem(식사하는 철학자 문제) 출처: Operating System Concepts tenth Edition, Abraham Silberschatz, Peter Baer Galvin, Greg Gagne 철학자 다섯 명이 원형 테이블에서 식사를 하려고 한다. 테이블 중앙에 음식이 있고, 다섯 개의 젓가락이 철학자 사이에 놓여 있다. 철학자가 배고파서 음식을 먹으려 할때 자신의 왼쪽과 오른쪽 젓가락을 잡으려고 하고, 두 젓가락을 잡아야 식사가 가능하다. 이후 식사가 끝나면 젓가락 두 개를 테이블에 놓고 다시 생각에 빠지는 상황이다. 철학자 문제 알고리즘은 다음과 같다. while(true) { wait(chopstick[i]); // 왼쪽 젓가락 집기 wa.. 공감수 0 댓글수 0 2021. 12. 6.
[운영체제] 동기화 관련 여러 문제(The Bounded-Buffer Problem, The Reader-Writer Problem) 1. The Bounded-Buffer Problem 여기에서는 두 종류의 프로세스가 있는데, 하나는 Producer 프로세스, 또 다른 하나는 Consumer 프로세스이다. 즉, 이는 생산자-소비자 문제(Producer-Consumer Problem)이라고도 불린다. Producer 프로세스는 데이터를 만들어 버퍼에 삽입하고, Consumer 프로세스는 버퍼에서 데이터를 꺼내는 역할을 수행한다. 여기서 발생할 수 있는 문제점은 어느 생산자 프로세스가 버퍼 중 빈 곳에 데이터를 쓰려고 할때, Interrupt가 발생하여 다른 프로세스한테 공유자원이 넘어가서 다른 프로세스가 해당하는 빈 곳에 데이터를 쓸 때 나타날 수 있다. 그렇게 되면 둘 중에 한 프로세스의 데이터가 유실될 수 있을 가능성이 농후하기 때.. 공감수 0 댓글수 0 2021. 12. 5.
[운영체제] Test_and_Set, Compare_and_Swap, Bounded-waiting 최근에 lock 방법이 지닌 문제점을 해결하기 위하여 소프트웨어적 방법을 이용하기보다는 더 이상 쪼개지지 않는 원자적 명령어로 구현하거나 Interrupt 제어로 해결한다. 하드웨어 명령어 lock 함수 코드부분 void lock(struct lock *i) { while(i->held); i->held=1; } 이 lock 함수의 문제점은 A 프로세스가 2번 라인의 코드를 실행하고 다음에 3번 라인의 코드를 실행하기 직전에 Interrupt 걸렸을 상황에서 두드러진다. 즉, A 프로세스가 3번 코드인 'i->held=1'을 실행하기 직전에 Interrupt 걸려서 B 프로세스로 전환된 것이다. 그럼 B 프로세스는 아직 held 값이 0인 걸 보고 바로 임계영역에 진입해버리므로 Race Condition.. 공감수 0 댓글수 1 2021. 12. 5.
[운영체제] Peterson's Algorithm(피터슨의 알고리즘) Peterson's Algorithm은 1981년 수학자였던 개리 피터슨이라는 사람이 고안한 알고리즘이다. 발표 당시 이 알고리즘에서는 오직 두 개의 프로세스에만 적용 가능하다고 했었지만 지금은 2개 이상의 프로세스들 사이에서도 이 방법이 통용된다. Lock 방식이 지니고 있는 문제점을 해결하기 위해 고안된 알고리즘이라 볼 수 있다. Peterson's Algorithm 구조 여러 개의 프로세스가 있을 때, i번째 프로세스의 Peterson 알고리즘 구조도 // flag: 신호, 공유자원을 사용하고 싶다라고 표현하기 위한 변수, 임계구역에 들어갈 때는 true, 나올 때는 false로 설정 // turn: 차례, 누구 차례인지를 명시하는 변수, turn = 0 이면, 0번째 프로세스가 임계 구역에 들어가.. 공감수 0 댓글수 0 2021. 12. 3.
[운영체제] lock & busy-waiting 문제 Lock Lock은 의미 그대로 잠군다는 것을 뜻한다. 마치 화장실을 사용하고 있는 동안에 문을 잠궈서 자기가 사용하는 동안 아무도 못 들어오게 하는 것처럼, 특정 프로세스나 스레드가 lock을 통해 임계 영역을 잠궈서 혼자 사용할 수 있게 하는 방법이다. 이는 동기화 기법의 한 가지 방법이다. 은행 계좌 관련 사례를 살펴보자면 다음과 같다. A라는 사람과 B라는 사람이 같은 계좌를 공유하고, 그 계좌에는 현재 100만원 있다. 이때 우연찮게도 A와 B는 동시에 그 계좌에서 10만원을 인출하는 상황이 발생했다. 여기서 A라는 사람이 인출을 했는데 인출함수 수행하는 과정에서 4번째 줄에서 Timer Interrupt가 발생했다면, 스케줄러에 의해 B가 10만원을 인출하는 프로세스가 이 함수를 수행하는데, .. 공감수 0 댓글수 0 2021. 12. 3.
[운영체제] 뮤텍스, 모니터, 세마포어 차이점 뮤텍스와 모니터의 차이 뮤텍스는 다른 프로세스나 스레드 간의 동기화에 의해 사용된다. 반면, 모니터는 하나의 프로세스 내에서 다른 스레드 간에 동기화할때 사용된다. 뮤텍스는 운영체제 커널에 의해 제공되므로 무겁고 느리다. 반면, 모니터는 프레임워크나 라이브러리 그 자체에서 제공되므로 가볍고 빠르다. 세마포어와 모니터의 차이 모니터는 Java에서 모든 객체에 기본적으로 제공하지만, C에서는 사용이 불가능하다. 세마포어는 프로그래머가 상호 배제나 정렬의 목적으로 사용할 때 매번 Counter라는 변수값을 지정해줘야 하는 등 사용 방식이 번거롭다. 반면 모니터는 이러한 기능들이 캡슐화되어 있어 개발자는 Counter 값을 0 또는 1로 줘야 하는 등의 고민을 할 필요 없이 synchronized, wait().. 공감수 0 댓글수 0 2021. 11. 30.
[운영체제] 유저 모드의 동기화 vs 커널 모드의 동기화 유저 모드의 동기화 임계 구역 기반의 동기화(Critical Section) 열쇠를 억은 프로세스만 임계 구역에 들어갈 수 있다. 즉, 한번에 하나의 스레드만 접근 가능하다. 임계 구역 진입을 위한 크리티컬 세션 오브젝트를 얻는다. 특정 스레드가 열쇠를 가지고 있으면, 그 스레드가 반환할 때까지 임계 구역은 blocking된다. 열쇠가 반환되면 임계 구역은 blocking 상태에서 벗어나게 되어 다른 스레드는 열쇠를 얻고 임계구역에 접근할 수 있다. 인터락 함수 기반의 동기화(Interlock) 함수 내부적으로 한 순간에 하나의 스레드에 의해서만 실행되도록 동기화된다. 임계 구역 기반의 동기화도 내부적으로 인터락 함수를 기반으로 구현된다. 유저 모드 기반으로 동작하여 속도가 빠르다. 커널 모드의 동기화 .. 공감수 0 댓글수 0 2021. 11. 30.
[운영체제] 스레드 동기화 문제 스레드의 동기화 문제 스레드들은 서로 Stack 영역을 제외하고 나머지 Code 영역, Heap 영역, 그리고 Data 영역을 공유하고 있다. 따라서 이러한 공유 자원에 여러 스레드가 동시에 접근하면 Race Condition 같은 상황이 발생할 수 있다. 따라서 이를 막기 위해서 동기화 기법이 필요하다. 스레드의 동기화 실행 순서의 동기화: 스레드의 실행 순서를 정의하고, 반드시 이 순서를 따르도록 한다. 메모리 접근에 대한 동기화: 메모리 접근에 있어 동시 접근을 막으며, 실행 순서가 중요한 것이 아니면 한 순간에 하나의 스레드만 해당 자원에 접근 가능하도록 설계한다. 동기화 기법 유저 모드의 동기화 커널의 힘을 빌리지 않는 동기화 기법, 즉 커널의 코드가 실행되지 않는다. 동기화를 위한 커널 모드로.. 공감수 0 댓글수 0 2021. 11. 30.
[운영체제] 동기화(Synchronization), 경쟁 상태(Race Condition) Race Condition 프로세스들이나 스레드들이 공유 자원에 대해 경쟁 상태에 있는 것을 의미한다. 다시 말해서, 여러 프로세스들과 스레드들이 공유 자원에 동시에 접근할 때, 접근 타이밍과 순서가 얽혀서 의도한 결과가 달라지는 데이터 일관성을 해칠 수 있는 상태에 이르게 될 수 있다. 예를 들어, 5의 값을 가지고 있는 공유 자원인 count가 있고, 이 자원에 동시에 접근하는 스레드 A, B가 있다. 여기서 A는 count++를 수행하고, B는 count--를 수행한다. 스레드 A는 내부적으로 이러한 작업을 수행한다. register1 = count register1 = register1 + 1 count = register1 한편, 스레드 B는 내부적으로 이러한 작업을 수행한다. register2.. 공감수 0 댓글수 0 2021. 11. 29.
[운영체제] 동기와 비동기, 블로킹과 논블로킹 동기와 비동기 동기(Synchronous, 동시에 발생) 동시에 일어난다는 의미이다. 즉, 요청과 그 결과가 동시에 일어난다는 약속을 의미한다. 요청을 하면, 시간이 얼마나 걸리든 상관없이 요청한 자리에서 결과가 주어져야 한다. 요청과 결과가 모두 한 자리에서 동시에 일어나게 된다. 여러 노드 사이의 작업 처리 단위를 동시에 맞추겠다는 의도를 포함하고 있다. 설계가 매우 간단하고 직관적이지만 결과가 주어질 때까지 아무것도 못하고 대기해야 한다는 단점이 존재한다. 비동기(Asynchronous, 동시에 발생하지 않는) 동시에 일어나지 않음을 의미한다. 즉, 요청과 결과가 동시에 일어나지 않는다는 약속을 의미한다. 요청한 그 자리에서 결과가 주어지지 않는다. 노드 사이의 작업 처리 단위를 동시에 맞추지 않아.. 공감수 0 댓글수 0 2021. 11. 28.
백준 1654번 랜선 자르기 문제링크: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 문제 풀이 입력 받은 전선의 길이들을 오름차순으로 정렬한다. 처음에 minWire 값을 1로 잡고, maxWire 값을 입력한 랜선 중 가장 긴 길이로 지정한다. (minWire + maxWire) / 2 의 값을 midWire 변수에 대입하고, 각 길이를 mid 값으로 나누어 몇 개씩 전선을 만들 수 있는지 총합을 구한다. 만약에 만들 수 있는 전선의 개수.. 공감수 0 댓글수 0 2021. 11. 19.
[운영체제] CPU 스케줄링(Scheduling) CPU 스케줄링 CPU가 하나의 프로세스 작업이 끝나면 다음 프로세스 작업을 수행해야 한다. 여기서 어떤 프로세스를 다음에 처리할 지 선택하는 알고리즘을 CPU 스케줄링 알고리즘이라 한다. 상황에 맞게 CPU를 어떤 프로세스에 배정하여 효율적으로 처리하는가가 관건이다. CPU 스케줄링은 크게 2가지로 구분되는데, Preemptive 스케줄링과 Non-Preemptive 스케줄링으로 구분된다. Preemptive vs Non-Preemptive 1. Preemptive(선점) 프로세스가 CPU를 점유하는 동안 I/O나 인터럽트가 발생하지 않았음에도 다른 프로세스가 해당 CPU를 강제로 점유할 수 있다. 프로세스가 정상적으로 수행중인 다른 프로세스나 CPU를 강제로 점유하여 실행 가능하다. 2. Non-Pr.. 공감수 0 댓글수 0 2021. 11. 14.
[운영체제]스레드 추가내용 Stack 영역을 스레드마다 독립적으로 할당하는 이유? 우선 스택 영역은 함수 호출 시 전달되는 인자, 복귀 주소값, 그리고 함수 내에서 사용되는 지역 변수 등을 저장하는 메모리 공간이다. Stack 메모리 공간이 독립적이라는 의미는 독립적인 함수 호출이 가능하다는 의미이며, 독립적인 실행 흐름이 추가된다는 것이다. 따라서 스레드의 정의에 의거하여 독립적인 실행 흐름을 추가하기 위해 최소한의 조건으로 독립된 Stack 영역을 할당하는 것이다. PC register를 스레드마다 독립적으로 할당하는 이유? PC 값은 스레드가 명령어를 어디까지 수행했는지를 나타낸다. 스레드는 CPU를 할당받았다가 Scheduler에 의해 다시 선점당하는데, 따라서 명령어가 연속적으로 수행되지 못하고 어느 부분까지 수행했는지 .. 공감수 0 댓글수 0 2021. 11. 11.
[운영체제]멀티 프로세스 vs 멀티 스레드 멀티 프로세스 멀티 프로세스는 하나의 응용 프로그램을 여러 개의 프로세스로 구성하여 각 프로세스가 하나의 작업을 처리하게 한다. 장점 안정성이 확보된다. 여러 개의 자식 프로세스 중 하나에 문제가 발생하면 그 자식 프로세스만 죽는 것 이상으로 다른 영향이 확산되지 않는다. 별도의 동기화 작업이 필요하지 않다. 단점 Context Switching(문맥 교환) 과정에서 오버헤드가 발생할 가능성이 농후하다. 프로세스는 각 독립된 메모리 영역을 할당받았기 때문에 공유하는 메모리가 없다. 그러므로 캐시 메모리 초기화 등의 무거운 작업이 진행되고 많은 시간이 소모되는 등의 오버헤드 발생 문제가 존재한다. 프로세스 간 통신 과정이 복잡하다. 위에서 언급했듯이, 프로세스는 각 독립된 메모리 영역을 할당받았으므로 프로.. 공감수 0 댓글수 0 2021. 11. 11.
프로그램과 프로세스의 차이점 Program(프로그램) 프로그램은 어떤 작업을 위해 실행할 수 있는 파일을 의미한다. 다시 말해서, 파일 시스템에 존재하는 실행파일이 프로그램이다. 예를 들어, 내 pc에 깔려있는 Zoom, 크롬, 한글 등의 파일들을 프로그램이라 볼 수 있다. Process(프로세스) 내 pc에 깔려있는 프로그램들을 더블 클릭하여 실행하고자 하면 운영체제는 그 프로그램을 실행시킨다. 여기서 프로그램을 실행하게 되면 CPU를 차지하면서 수행하는 수행 주체가 프로세스이다. 즉, 프로그램의 한 개의 인스턴스가 프로세스이다. 프로그램은 하나지만, 이 프로그램을 실행하는 인스턴스는 여러 개일 수 있다. 예를 들어, 인터넷 검색을 이용하기 위해 크롬 실행파일을 클릭하면 크롬 실행 창이 뜰 것이다. 여기서 크롬 창을 여러 개 만들.. 공감수 0 댓글수 0 2021. 11. 10.
백준 1920번 수 찾기 문제 링크: https://www.acmicpc.net/problem/1920 입력 첫째 줄: 자연수 N (1 m; for(int i=0;i>arr2[i]; } sort(arr1, arr1+n); for(int i=0;i 공감수 0 댓글수 0 2021. 11. 4.
프로그래머스 [3차] 방금 그 곡 문제 링크: https://programmers.co.kr/learn/courses/30/lessons/17683 입력 m: 네오가 기억한 멜로디를 담은 문자열, musicinfos: 방송된 곡의 정보를 담고 있는 배열 m: 음 1개 이상 1439개 이하로 구성 musicinfos: 100개 이하의 곡 정보를 담고 있는 배열, 각각의 곡 정보는 음악이 시작한 시각, 끝난 시각, 음악 제목, 악보 정보 각각의 정보는 ','로 구분 음악 시작 시각과 끝난 시각은 24시간 HH:MM 형식 음악 제목은 ',' 이외의 출력 가능한 문자로 표현된 길이 1이상 64 이하의 문자열 악보 정보는 음 1개 이상 1439 개 이하로 구성 출력 조건과 일치하는 음악 제목을 출력한다. 해결 방법 1.. 공감수 0 댓글수 0 2021. 11. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.