31. 다음 글로부터 추론한 것으로 옳은 것만을 〈보기〉에서 있는 대로 고른 것은?
컴퓨터 운영체제는 메모리를 여러 개의 영역으로 나누어서 관리한다. 메모리가 4개의 영역으로 구성된 컴퓨터가 있다고 하자. 운영체제는 표를 이용하여 각 영역이 사용되는 순서를 다음의 방법으로 기록한다.
- 표를 하나 만들어 초기 상태를 〈표 1〉과 같이 설정한다.
- 영역 k가 사용되면 표의 k번째 행의 모든 값을 1로 바꾼 후, k번째 열의 모든 값을 0으로 바꾼다(k는 1, 2, 3, 4 중 하나이다). 예를 들어 〈표 1〉 이후 영역 1, 2, 3이 순서대로 사용되었다면, 표는 〈표 2〉, 〈표 3〉, 〈표 4〉와 같이 순서대로 변한다.
〈보기〉
ㄱ. 〈표 4〉 이후에 영역 4, 1, 3이 순서대로 사용되었다면 결과는 〈표 5〉와 같다.
ㄴ. 모든 영역이 한 번 이상 사용된 이후의 결과가 〈표 6〉과 같다면 가장 최근에 사용된 것은 영역 3이다.
ㄷ. 모든 영역이 한 번 이상 사용된 이후의 결과가 〈표 7〉과 같다면 X의 값은 0이다.
- ㄱ
- ㄴ
- ㄷ
- ㄱ, ㄷ
- ㄴ, ㄷ