자료구조란 무엇일까?자료구조(資料構造, 영어: data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.선형 자료구조데이터가 순차적으로 쭉 연결되어있는 상태배열스택 : LIFO큐연결리스트 (링크드리스트)   비선형 자료구조데이터가 계층적이거나 그래프 형태로 저장되는 구조트리그래프    출처: 위키백과, 나무위키

★KEYWORD★데드락 / 교착상태 / 한정된 자원을 여러곳에서 사용하려고 할 때 / 발생조건은 4가지 모두 성립해야 함 / 상호배제 / 점유대기 / 비선점 / 순환대기 / 해결법 : 예방, 회피, 데드락탐지 및 회복 두 개 이상의 프로세스나 스레드가 서로 자원을 얻지 못해서 다음 처리를 하지 못하는 상태 무한히 다음 자원을 기다리게 되는 상태를 말한다. 시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생한다. 멀티 프로그래밍 환경에서 한정된 자원을 얻기 위해 서로 경쟁하는 상황 발생 한 프로세스가 자원을 요청했을 때, 동시에 그 자원을 사용할 수 없는 상황이 발생할 수 있음. 이때 프로세스는 대기 상태로 들어감 대기 상태로 들어간 프로세스들이 실행 상태로 변경될 수 없을 때 '교착 상태' 발..

★KEYWORD★프로세스 실행 도중 예기치 않은 상황이 발생할 때 상황을 처리하고 실행 중인 작업으로 복귀하는 것 / 외부 인터럽트 / 내부 인터럽트 / 끼어들기 / 가로막기 인터럽트란 프로세스 실행 도중 예기치 않은 상황이 발생할 때 발생한 상황을 처리한 후 실행 중인 작업으로 복귀하는 것을 말한다. 인터럽의 종류는 외부 인터럽트, 내부 인터럽트, 소프트웨어 인터럽트로 나뉜다. 대부분의 컴퓨터는 한 개의 CPU를 사용하므로 한 순간에는 하나의 일 밖에 처리할 수 없기 때문에 어떤 일을 처리하는 도중에 우선 순위가 급한 일을 처리할 필요가 있을 때 대처할 수 있는 방안이 필요하다. 예를 들면, 키보드의 키를 하나 누르면, 눌려진 키 코드 값이 키보드 버퍼에 입력된 후 CPU에 인터럽트가 걸린다. 그럼 현..

★KEYWORD★IPC / 프로세스 간 통신 / 프로세스 사이에서 데이터를 주고 받음 / 프로세스가 다른 프로세스와 통신 / 파이프 / 메세지 큐 / 소켓 Process는 완전히 독립된 실행객체이다. 서로 독립되어 있다는 것은 다른 프로세스의 영향을 받지 않는다는 장점이 있지만 독립되어 있는 만큼 별도의 설비가 없이는 서로간에 통신이 어렵다는 문제가 있게 된다. 이를 위해서 커널 영역에서 IPC라는 내부 프로세스간 통신을 제공하게 되고, 프로세스는 커널이 제공하는 IPC설비를 이용해서 프로세스간 통신을 할 수 있게 된다. 따라서 프로세스 간 통신(IPC)이란 프로세스들 사이에 서로 데이터를 주고받는 행위 또는 그에 대한 방법이나 경로를 뜻한다.즉 IPC는 프로세스가 다른 프로세스와 협력(통신)하는 방법을..

★KEYWORD★입출력 스트림 / 바이트 스트림과 문자 스트림 / 하드웨어에 직접 접근 / InputStream / OutputStream 스트림컴퓨터 내부 또는 외부 장치와 프로그램 간의 데이터를 주고 받는것을 입출력이라 한다. 장치와 입출력을 하기 위해서는 하드웨어 장치에 직접 접근이 필요한데 다양한 매체에 존재하는 데이터들을 사용하기 위해 입출력 데이터를 처리할 공통적인 방법으로 스트림을 사용한다.바이트와 문자에 대한 스트림의 종류는 다음과 같다.바이트 스트림 : 바이트 단위문자 스트림 : 문자 단위 바이트 스트림 (Byte Stream)바이트 스트림은 데이터를 Byte(바이트) 단위로 주고받는 것을 말하고, 1byte를 입출력할 수 있는 스트림이다.또한 입.출력 스트림을 통해 흘러가는 데이터의 기..

예외 처리하기 - try / catch정상적으로 처리되지 않고 예상하지 못한 결과를 도출하는 것을 try, catch를 이용하여 방지할 수 있다.예제 (0을 입력하면 예외가 생김)1234567891011using System;using System.Collections;public class MainClass{    public static void Main()    {        Console.Write("나눌 문자를 입력하세요: ");        int num = int.Parse(Console.ReadLine()); //int.Parse : int형으로 변환        Console.WriteLine(10 / num);    }}Colored by Color Scriptercs (0을 입력했을..