cat
10GB 크기의 파일이 있고 이를 에 파이프한다고 가정합니다 head
. cat
시스템에 2GB RAM과 1GB 스왑 공간만 있으면 작동합니까? 내부정보를 알고 싶습니다.
답변1
cat
입력에서 출력으로 전송된 파일의 어떤 부분도 기억할 필요가 없습니다. 즉, 다음을 사용합니다.복잡성(1)메모리.
head
전송된 파일의 일부를 기억할 필요도 없으며 단지 개수만 세기만 하면 됩니다. 게다가 필요하지도 않습니다.읽다모든 입력을 받습니다. 요청된 출력 라인 수에 도달하면 중지될 수 있습니다.