if SR be the reverse of a reference string S, then the page-fault rate for the least recently used (LRU) algorithm on SR is ______
1
the same as the page-fault rate for the opt algorithm on S.
2
double the page-fault rate for the LRU algorithm on S.
3
the same as the page-fault rate for the LRU algorithm on S.
4
half of the page-fault rate for the LRU algorithm on S.
5
double the page-fault rate for the OPT algorithm on S.