운영체제란?

---

컴퓨터의 정보 처리 방식

• 정보의 최소 단위
  • bit binary digit
• 정보의 처리
  • 정보의 상태 변환
  • 0 → 1, 1 → 0
• 부울 대수 Boolean Algebra
  • NOT, AND, OR
  • 트랜지스터
• 논리 게이트
  • NOT, AND, OR, XOR, NAND, NOR
• 논리 회로
  • IC, LSI, VLSI, ULSI, SoC
• 정보의 저장과 전송
  • 플립-플롭, 데이터 버스, RF 무선

사칙연산

• 덧셈
  • 반가산기, 전가산기
• 뺄셈
  • 2의 보수 표현법
• 곱셈 나눗셈
  • 덧셈과 뺄셈의 반복

범용성 Universality

• NOT, AND, OR 게이트만으로 모든 계산 가능
• NAND 게이트만으로 모든 계산 가능

계산 가능성 Computability

• Turing-computable
  • 튜링 머신으로 계산 가능한 것
• 정지 문제 Halting Problem
  • 튜링 머신으로 풀 수 없는 문제

튜링 머신과 현재 컴퓨터 구조

튜링머신	응용프로그램
유니버셜 튜링 머신	운영체제
헤드	CPU
테이프	메모리

프로그램

• 명령어들의 집합
• 코드 → 컴파일 → 어셈블리어 → 기계어 (0, 1)

운영체제

• 컴퓨터에서 항상 실행되는 프로그램
• 어플리케이션 프로그램 대신 시스템 서비스 (H/W)에 접근
• 프로세스 관리
• 컴퓨터 시스템을 운영하는 소프트웨어 (H/W ↔ OS ↔ APP ↔ USER)