Recent Posts
Recent Comments
목록NTM (1)
MyCloud
튜링 머신과 유한상태 기계에 대한 이해
운영체제의 원리를 알아보기 전에 컴퓨터 아키텍쳐를 이해하는 것이 중요합니다.컴퓨터 아키텍쳐가 어떻게 발전했는지, CPU와 메모리가 어떻게 구성되는지를 알아보겠습니다. 튜링 머신 (Turing Machine) 영화 "이미테이션 게임"을 보면 좀 더 이해가 쉬울 수 있습니다. (물론 사실과 다른 부분이 있음)영화에 주인공으로 앨런 튜링이 나오는데, 그 분이 바로 튜링 머신을 만든 컴퓨터의 조상님입니다.처음의 컴퓨터는 복잡한 계산을 처리하기 위한 목적으로 만들었습니다.영화와 같이 2차 세계 대전에서 독일군의 '애니그마' 암호학 기계를 처리하기 위해서(?) 튜링 머신의 원리는 다음과 같습니다.어떤 장치(컴퓨터)가 칸으로 나누어진 테이프(메모리)에 기호를 쓰면서 동작합니다.이때 테이프의 길이는 무한하지만 쓸 수 ..
Knowledge/Operation System
2016. 5. 13. 04:19