리루

Endian : Byte ordering Byte order의 차이는 CPU의 차이로 인해 발생한다. 엔디안이라는 단어는 "걸리버 여행기"에서 처음 나왔다. 소인국 사람들 중에 달걀을 깰때 뭉툭한 곳(Big-Endian)부터 깨는 사람들이 있는 반면, 뾰족한 곳(Little-Endian)부터 깨는 사람들이 있어서 서로 자신의 방법이 맞다고 주장하는 글에서 유래되었다. Little Endian은 그 크기만큼 무조건 거꾸로 읽는다 가 힌트입니다. -"Little Endian은 상위bit (MSB)를 상위 주소에 저장을 하고 있습니다 문자열 "wxyz"를 저장한다면 다음과 같이 표현이 가능하다. 주소Big Endian(MSB) Little Endian(LSB) 0x1003 z w 0x1002 y x 0x100..

일부 시스템이서 가상 메모리(virtual memory)를 제공하기 위해 연결 리스트를 사용한다. 가상 메모리는 프로세스가 실제 메모리에 있지 않은 상태에서도 수행될 수 있게 하는 주소 공간 매핑이다.가상 메모리의 장점 중 하나는 프로세스가 실제 메모리보다 큰 주소 공간을 사용할 수 있게 해준다는 점이다. 또 여러 프로세스들이 동시에 실행되면서 메모리를 공유할 수 있다는 점이다. 가상 메모리에서 실행되는 프로세스는 가상 주소(Virtual address)를 사용한다. 가상주소는 프로세스에게 실제 주소(physical address)처럼 보이지만 사용하기 전에 시스템이 변환해 주어야하는 것이다.주소변환은 페이지 테이블을 사용하는데 전용 하드웨어를 사용하므로 속도가 빠르다.각 프로세스는 가상 주소 공간의 페..

이전에 가상 메모리 시스템에서 프레임 할당을 관리하는데 단일 연결 리스트를 사용하는 방법을 살펴보았다.당시 논점 중 하나인 사용 가능한 프레임의 리스트가 비어 있을 때 어떻게 새로운 프레임을 할당하는가에 대한 얘기를 해보자. 이 상황을 처리하기 위해 실제 메모리의 페이지를 스왑 디스크라고 불리는 영역으로 옮겨서 한 프레임을 해제한다.어떤 순간에 어느 프레임을 해제할 것인지를 결정하는 데 페이지 교체(page-replacement) 알고리즘이 사용된다. 페이지 교체 알고리즘의 한 예가 재시도 알고리즘(second-change) 또는 클릭(click) 알고리즘이다. 이상적으로는 프로세스들의 모든 페이지가 실제 메모리에 존재하면 좋겠짐나 일반적으로 불가능하다.전형저으로 한 시스템의 많은 프로세스들이 실제 메모..