925 int AddrSpace::SC_Choose_Victim (int notMe) {
 926     TranslationEntry *entry = NULL;
 927     TranslationEntry *entry00 = NULL;
 928     TranslationEntry *entry01 = NULL;
 929     TranslationEntry *entry11 = NULL;
 930
 931     //variable for extra pass
 932     //variable for extra pass
 933     int pass = 0;
 934     unsigned int i = 0;
 935     while(pass < 2)
 936     {
 937         for(i = 0; i < numPages; i++)
 938         {
 939             entry = get_page_ptr(i);
 940
 941             //not valid, or a page to ignore
 942             if(!entry->valid || entry->physicalPage == (unsigned int)notMe)
 943             {
 944                 continue;
 945             }
 946
 947             //Second Chance
 948
 949             //found a 00 frame first pass
 950             //found a 10 frame second pass
 951             if((!entry->use) && (!entry->dirty))
 952             {
 953                 if(entry00 == NULL)
 954                 {
 955                     entry00 = entry;
 956                 }
 957                 //tie breaker by last time ran on CPU
 958                 else
 943             {
 944                 continue;
 945             }
 946
 947             //Second Chance
 948
 949             //found a 00 frame first pass
 950             //found a 10 frame second pass
 951             if((!entry->use) && (!entry->dirty))
 952             {
 953                 if(entry00 == NULL)
 954                 {
 955                     entry00 = entry;
 956                 }
 957                 //tie breaker by last time ran on CPU
 958                 else
 959                 {
 960                     if(entry00->getTime() > entry->getTime())
 961                     {
 962                         entry00 = entry;
 963                     }
 964                 }
 965             }
 966             //ref bit is 1 in first pass, so reset and ignore
 967             //never true in second pass
 968             else if(entry->use)
 969             {
 970                 entry->clearSC();
 971             }
 972             //frame is 01 first pass
 973             //frame is 11 second pass
 974             else
 975             {
 976                 if(entry11 == NULL)
 977                 {
 978                     entry11 = entry;
 979                 }
 980                 else if(entry11->getTime() > entry->getTime())
 981                 {
 982                     entry11 = entry;
 983                 }
 984             }
 985
 986         }
 987         //we have a 00 (or 10 after second pass), so we're done
 988         if(entry00 != NULL)
 989         {
 990             return entry00->physicalPage;
 991         }
 992         else
 993         {
 994             if(pass == 0)
 995             {
 996                 //save 01 frames
 997                 //entry11 will track 11 frames on next pass
 998                 entry01 = entry11;
 999                 pass++;
1000             }
1001             else
1002             {
1003                 pass++;
1004             }
1005         }
1006     }
1007     //no 00 or 10 frames in list
1008
1009     //we have a 01 frame
1010     if(entry01 != NULL)
1011     {
1012         return entry01->physicalPage;
1013     }
1014     //otherwise return the 11 frame
1015     else
1016     {
1017         return entry11 == NULL ? 0 : entry11->physicalPage;
1018     }
1019 }