컴퓨터와 운영체제 - 1
chanto11
·2021. 3. 8. 11:24
정보의 최소단위 : Bit
정보의 처리 : 정보의 상태 변환 ( 0 -> 1, 1-> 0 )
범용성 : universality
NOT, AND, OR 게이트만으로 모든 계산을 할 수 있다.
NAND 게이트만으로 모든 계산을 할 수 있다.
계산가능성 : computability
Turing-computable : 튜링 머신으로 계산가능한 것.
정지 문제 : Halting Problem : 튜링 머신으로 풀 수 없는 문제.
컴퓨터 : computer
정보를 처리하는 기계
앨런 튜링
- 1936년 컴퓨터의 원형을 논문으로 발표
폰 노이만
- 실제 동작하는 컴퓨터를 만듬 ( ISA: Instruction Set Architecture )
- stored-program 을 처음 설계 ( CPU <-- bus --> RAM )
프로그램 : Program
컴퓨터 하드웨어에 특정 작업을 실행시키는 명령어집합 ( C -> assembly language -> 기계어(010101...) 정보로 표현 )
운영체제 : Operating system
컴퓨터 시스템을 운영하는 소프트웨어
컴퓨터에서 항상 실행중인 프로그램 ( Processes 관리, resources 관리, UI ...)
OS를 통해 system service를 application에 제공
