운영체제란 무엇인가요?

1. 운영체제가 뭔가요?

##Operating System.

컴퓨터란 Information(정보)를 처리하는 기계다. 이 정보란? l(x) = log2P(x)

어떤 사건 x가 있으면 이 사건 x의 정보량은 이 사건이 발생할 확률의 -log2P(x)이다.

• 정보의 최소 단위 : bit(binary digit)
• 정보의 처리 : 정보의 상태 변환(0에서 1로, 1에서 0으로)
• 부울 대수(boolean Algebra) : NOT , AND , OR
• 논리 회로 : IC, LSI, VLSI, ULSI, SoC, …
  • 무어의 법칙, 황의 법칙
• 정보의 저장과 전송 : 플립-플롭, 데이터 버스

그래서, 컴퓨터가 정보를 어떻게 처리하죠?

• 덧셈은? 반가산기, 전가산기.
• 뺄셈은? 2의 보수 표현법.
• 곱셈과 나눗셈은? 덧셈과 뺄셈의 반복
• 실수 연산은? 부동 소수점 표현법. → GPU
• 함수는 ?? GOTO

컴퓨터는 만능이라는건가요?

• 범용성 : universality
  • NOT, AND, OR게이트 만으로 모든 계산을 할 수 있다.
  • NAND 게이트만으로 모든 계산을 할 수 있다.
  • 범용 컴퓨터 : general-purpose computer
• 게산 가능성 : computability
  • Turing-computable : 튜링 머신으로 계산 가능 한 것
  • 정지 문제 : Halting Problem : 튜링 머신으로 풀 수 없는 문제.
• 운영체제
  • 운영체제는 언제나 실행되는 프로그램.
  • 프로세스, 리소스, 인터페이스들을 관리하기 위함
  • 시스템 서비스를 어플 프로그램에게 제공함.

OS 카테고리 내 다른 글 보러가기