📌 개요➡ 🎯 학습 목표: 운영체제 정의, 역할, 구성, 종류를 크게 훑어보는 것 ➡ 🔑 학습 키워드 ┗ 운영체제 정의 ┗ 운영체제 실행 모드 - 사용자 모드, 커널 모드 ┗ 커널 (마이크로 커널, 일체형 커널) ┗ 시스템 호출 ┗ 운영체제 구성 - 프로세스, 메모리, 파일, 장치 관리자 ┗ 운영체제 종류 - 일괄처리, 시분할, 실시간, 분산 운영체제 💡 1. 운영체제란 무엇인가?➡ 운영체제: 사용자, 하드웨어 사이에서 중개자 역할을 수행하는 대표적인 시스템 소프트웨어컴퓨터 시스템 => 하드웨어, 소프트웨어 ↙ ↘ 응용 소프트웨어 시스템 소프트..

✅ 1. 분산 운영체제의 개요(1) 분산 시스템분산 시스템: 여러 대의 독립된 컴퓨터가 네트워크로 연결되어 서로 협력하면서, 사용자에게는 마치 하나의 시스템처럼 보이도록 동작하는 시스템을 의미한다.분산 시스템은 자원 공유, 성능 향상, 신뢰성 향상, 통신의 편리성 등의 장점이 있음.(2) 분산 시스템 - 장점자원 공유: 독립된 각 컴퓨터의 자원을 네트워크상에서 연결된 컴퓨터끼리 공유하기 때문에, 병목을 완화할 수 있으며 저장에 대한 용량이 컴퓨터 여러대 분량으로 늘어 날 수 있는 장점이 있음.성능 향상: 분산 시스템은 여러 대의 프로세서에 작업을 분할하여 병렬적으로 동시에 수행시키기 때문에, 많은 클라이언트가 동시에 작업을 요청해도 복수의 서버가 처리 할 수 있어서 성능 향상이 됨.신뢰성 향상: 서버 컴..

✅ 1. 기본사항(1) 트리의 정의트리의 종류: 트리를 기반으로 하는 여러가지 규칙이 추가된 다양한 트리가 존재함.트리: 사이클이 없는 단순 연결 그래프를 트리(Tree) 라고 함.단순 연결 그래프: 단순 그래프(루프, 병렬변이 존재하지 않는 그래프) + 연결 그래프(오직 하나의 연결 성분만 가지는 그래프) 를 합친 그래프를 단순 연결 그래프로 볼 수 있음.즉, 단순 연결 그래프 + 사이클이 없으면 트리라고 볼 수 있음.또한, Trivial tree(꼭지점 하나만 존재하는 트리), Empty tree(꼭지점 하나도 없는 비어있는 트리), Forest(한 개 이상의 트리로 구성된 그래프) 와 같은 것도 트리로 정의를 함.TIP: Forest 는 트리들이 여러개 존재하는 그래프를 의미할 수 있음.트리 예제:..

✅ 1. 그래프의 탐색(1) 평면 그래프평면 그래프: 그래프의 모든 변(간선)이 서로 교차하지 않게 그릴 수 있는 그래프를 평면 그래프라고 함.평면 그래프가 아닌 예시: 완전 그래프, 완전이분그래프 등은 변(간선)이 교차하는 그래프이기 때문에 평면 그래프가 아님.평면 그래프의 예시(1): 3-정규그래프는 평면 그래프로 변(간선)이 교차하지 않음. 또한, K4(완전그래프)와 동일한 완전 그래프로도 볼 수 있기 때문에 K4 또한 평면 그래프로 볼 수 있음.K4(완전그래프) 평면 그래프인 이유: 교차된 한 변(간선)을 밖으로 돌아가서 연결되도록 하면 평면 그래프이기 때문임.평면 그래프의 예시(2): K5(완전그래프) 에서 한 변(간선)을 제거한 그래프는 위와같이 평면 그래프로 만들 수 있음.(2) 오일러의 공..

✅ 1. 기본사항(1) 그래프 소개1737년 쾨니히스베르크 도시에 다리 건너기 문제를 당시 천재 수학자 오일러가 풀려고 접근함.이때, 오일러가 해당 문제를 풀 때, 본질만 남기고 다 지우는 추상적인 방법을 사용하는데, 결과로 나온 것이 그래프임.해당 그래프를 활용해서 문제를 보니, 답이 없는 문제임을 알아낼 수 있었음.(2) 주요 용어그래프 G = (V, E) 들로 구성이 되어있으며, V = 정점들의 집합, E = 간선들의 집합임.인접: 연결된 두 꼭지점은 서로 인접한다고 함.병렬 변: 두 꼭지점을 연결하는 변이 여러개 있는 경우를 의미함. ( ex: v1, v2 를 잇는 간선이 e1 뿐 아니라 e3.. 등 있을 때 )루프: 동일한 꼭지점을 연결하는 변을 의미하며, 꼭지점 v1에 동그랗게 다시 자신을 가..

✅ 1. 기본사항(1) 디지털 논리회로디지털 논리회로: 0과 1같은 이산적인(끊어진) 신호를 이용해 정보를 처리하는 전자 회로를 의미한다.쉽게 말해, 입력과 출력이 디지털 신호로 들어오거나 나오게 되는데, 이때 중간에서 디지털 논리회로가 이를 처리를 해주는데, 이것은 0과 1로만 표현되는 하나의 반도체 회로로 볼 수 있음.또한, 0과 1을 통해 논리회로로써 참(True)과 거짓(False)을 전기 신호로 표현해 논리 연산을 수행하는 구조임.즉, 논리회로 자체는 AND, OR, NOT, ... 으로 실제로 물리적으로 구현이 되어있음을 알 수 있음. (2) 기본 논리게이트 ( AND, OR, NOT )AND 게이트: 디지털 신호(0,1)가 입력값 X, Y에 들어오게 될 때, (0,0)인 경우 0(False)..

✅ 1. 기본사항(1) 함수란?함수: 어떤 입력값을 넣었을 때 규칙(f)에 따라 정확히 하나의 출력값을 대응시키는 관계를 의미함. ( 입력 하나 -> 출력 하나 )X에서 Y로의 함수 조건인 X의 모든 원소가 반드시 대응되어야 하고, 각 원소는 오직 하나의 관계만 가지는 조건을 만족하는 상태에서의 X에서 Y로의 관계는 관계 집합 f 는 X x Y (X, Y 곱집합)의 부분집합으로 볼 수 있음. 집합 관점 쉬운 설명: 집합 A, B가 있을때, A에서 B로의 관계 중 A의 모든 원소가 반드시 대응되어야 하고, 각 원소가 오직 하나의 값만 가지면 이것은 함수인 것임.(1) 함수 정의1: 집합 X의 모든 원소 x, 집합 Y의 임의의 원소 y에 대응되는 관계 집합을 f(x) = y 로 표현하기도 함.정의역: 함수에..

✅ 1. 기본사항(1) 곱집합곱집합: 집합 A와 B의 곱집합은 A X B 로 표현이 되며, A의 원소와 B의 원소의 모든 순서쌍들의 집합을 곱집합이라함.A = {1, 2}, B = {a, b}곱집합 = A X B = {(1, a), (1, b), (2, a), (2, b)}쉽게 말해, 두 집합 A와 B에서 공통된 원소를 찾는 것은 교집합이며, 곱집합은 두 집합의 원소들을 하나씩 뽑아 만들 수 있는 모든 가능한 '순서쌍'의 모임을 말합니다.(2) 관계예시: "x는 y보다 작다"라는 관계(R)조건: x 관계: 곱집합의 모든 원소 중 특정한 조건을 만족하는 순서쌍들만 골라낸 것을 관계라고 함.즉, 관계는 곱집합 내의 부분집합으로 곱집합이라는 전체 틀 안에서만 존재하며, 곱집합과 종속적인 관계를 가짐.학생집합 ..

✅ 1. 행렬의 기본사항(1) 행렬이란?행렬: 행과 열로 구성되는 사각형 형태로 수를 배열한 것을 의미함. ( 2차원 행렬 )벡터: 크기와 방향을 동시에 가진 화살표라고 생각하면 됨. ( 점과 선으로 이루어져 있음. )이러한 벡터는 컴퓨터 공학이나 프로그래밍에서 볼 땐 숫자들이 한 줄로 늘어서 있는 구조(배열)로 1차원이며, 이러한 1차원 배열(벡터)을 확장시킨 것이 2차원 배열인 행렬로 볼 수 있음.행렬의 정의: m, n이 양의 정수일 때, m개의 행과 n개의 열로 구성된 직사각형의 수 배열 A를 m * n 행렬이라함.i는 특정 i번째 행을 의미하고, j는 특정 j번째 열의 수를 의미함.행렬 A의 i번째 행 j번째 열을 aij로 표시를함. => A = (aij) 로 표기하기도 함.행벡터: 1 * n 행..

✅ 1. 기본사항(0) 학습 목표(1) 논리학과 집합론논리합(OR): 합집합으로 표현이 가능하며, 둘 중 하나만 참, 둘 다 참인 경우 다 참으로 모두 포괄하는 합집합의 형태임.논리곱(AND): 교집합으로 표현이 가능하며, 둘 다 참인 경우에만 참으로 한정적으로 포괄하는 교집합의 형태임.이와 같이 논리학과 집합론의 관계를 알 수 있음.(2) 집합과 원소집합 자체의 용어는 무정의 용어이며, 무정의 용어는 정의 없이 사용하는 용어를 의미함.(3) 집합의 표기법S가 하나의 집합일 때 a ∈ S: a는 집합 S의 원소임을 나타냄.S가 하나의 집합일 때 b ∉ S: b는 집합 S의 원소가 아님을 나타냄.집합 S: 중괄호 { , } 로 표기를 함.원소나열법: S = {1, 2, 3} 형식으로 나열을 표기함.조건나열..