본 발명의 실시 예에 따른 메모리 컨트롤러는, 호스트 커맨드 큐, 복수의 호스트 커맨드들을 호스트 커맨드 큐에 큐잉하는 호스트 인터페이스, 복수의 호스트 커맨드들에 각각 대응하는 레디 셋 비트들을 저장하는 상태 레지스터, 메모리 커맨드 큐, 호스트 커맨드 큐의 각 호스트 커맨드에 대응하는 메모리 커맨드를 생성할 때 생성된 메모리 커맨드에 대응하는 상태 업데이트 정보를 생성하고 상태 업데이트 정보를 생성된 메모리 커맨드와 함께 메모리 커맨드 큐에 큐잉하는 메모리 커맨드 생성부, 그리고 메모리 커맨드 큐의 메모리 커맨드들을 수행하는 메모리 커맨드 수행부를 포함한다. 메모리 커맨드 수행부는, 수행된 메모리 커맨드에 대응하는 상태 업데이트 정보에 따라 수행된 메모리 커맨드에 대응하는 호스트 커맨드의 레디 셋 비트를 업데이트한다.