Rylah's Study & Daily Life
1. 운영체제가 뭐길래? 본문
정보란 ?
- 어떤 불확실한 상황을 측정해서 수치로 표현한 것
- 정보의 최소 단위 : Bit(Binary Digit)
- 정보의 처리: 정보의 상태 변환 (0에서 1로, 1에서 0으로)
- Bool Algebra(부울 대수) : NOT, AND, OR 게이트
- 논리 게이트 : NOT, AND, OR, XOR , NAND, NOR
- 논리 회로 : IC, LSI, VLSI, ULSI, SoC, ....
-> 무어의 법칙(영어: Moore's law)은 반도체 집적회로의 성능이 24개월마다 2배로 증가한다는 법칙이다. 경험적인 관찰에 바탕을 두고 있다. 인텔의 공동 설립자인 고든 무어가 1965년에 내 놓은 것이다.황의 법칙
-> 황의 법칙(Hwang's Law)은 한국의 삼성전자의 기술총괄 사장이었던 황창규(현 KT 대표이사 회장)가 제시한 이론[1]이다. 2002년 2월 미국 샌프란시스코에서 열렸던 ISSCC(국제반도체회로 학술회의)에서 그는 '메모리 신성장론'을 발표하였는데, 무어의 법칙과 달리 메모리반도체의 집적도가 1년에 두 배씩 늘어난다는 이론이었다.
- 정보의 저장과 전송 : 플립-플롭, 데이터 버스
그래서, 컴퓨터가 정보를 어떻게 처리하죠?
- 덧셈은? 반가산기, 전가산기
- 뺄셈은? 2의 보수 표현법
- 곱셈? 나눗셈? 덧셈과 뺄셈의 반복
- 실수 연산? 부동 소수점 표현
- 함수 ? GOTO
- 삼각함수, 미분, 적분, 사진 촬영, 동영상 재생
컴퓨터가 만능이라는 건가요?
- 범용성 : universality
- NOT, AND, OR 게이트만으로 모든 계산을 할 수 있다.
- NAND 게이트 만으로 모든 계산을 할 수 있다.
- 범용 컴퓨터 General-purpose Computer
- 계산가능성: computability
-> Turing-computable: 튜링 머신으로 계싼 가능한 것
-> 정지 문제 : Halting Problem : 튜링 머신으로 풀 수 없는 문제.
https://ko.wikipedia.org/wiki/%EC%A0%95%EC%A7%80_%EB%AC%B8%EC%A0%9
정지 문제 - 위키백과, 우리 모두의 백과사전
계산 복잡도 이론에서 정지문제(停止問題, halting problem)는 판정 문제의 일종으로 다음과 같이 요약할 수 있다. 프로그램을 설명한 것과 처음 입력값이 주어졌을 때, 이 프로그램에 입력값을 넣고
ko.wikipedia.org
컴퓨터는 누가 만들었어요?
- 컴퓨터의 할아버지
-> Alan Turing - Turing Machine
- 컴퓨터의 아버지
-> John von Neumann - ISA : Instruction Set Architecture (폰 노이만 머신)
앨런 튜링은 왜 컴퓨터 할아버지인가?
- Head, Tape, Turing Machines, Univeral Turing Machine
- CPU, RAM, Application Program. Operating System
- 튜링 머신은 다른 강좌를 참고
폰 노이만은 왜 컴퓨터 아버지인가?
- 내장형 프로그램(Stored-Program in memory) 도입
- RAM에 프로그램을 저장
프로그램 ?
- 명령어의 집합 (컴퓨터 하드웨어에 어떤 Task를 실행시키는 명령어의 집합)
운영체제도 프로그램인가요?
Operating System
- is a program running at all times on the computere
- to provide system services to application programs
- to manage processes, resources, user interfaces, and so on.
운영체제가 뭔가요?
- An operating system is a software that operates a computer system.