맛동산이

문제 https://www.acmicpc.net/problem/10814 잘못된 방법 처음에는 그냥 순회를 통해서 두번 정렬을 행하는것으로 했지만, 시간 초과가 나와서 해결방법을 고민하다가 정답을 봣다. #include #include #include #include using namespace std; bool comapare1(pair a, pair b) { return a.second > b.second; } int main() { int n; cin >> n; int age; string name; vector sub; for (int a = 0; a > age >> name; sub.push_back(make_pair(age, name)); } sort(sub.be..

페이지 교체(page replacement): 현재 메모리에 적재되어야 하는데 그렇지 못하기 때문에 프레임중 하나를 비우고 이곳에 요청된 페이지를 적재하는 과정을 의미한다. 페이지 폴트는 페이지 폴트 핸들러에 의해서 실행된다.Victim fram : 비우기로 선택된 프레임Victim page : 희생 프레임에 들어가있는 페이지 페이지 교체 순서디스크에 필요한 페이지확인프리 프레임을 찾음없다면, 희생 프레임을 선택한다.페이지를 디스크로 부터 읽어 프레임에 저장한다.프로세스 재 실행 페이지 교체가 일어날때 희생 프레임을 어느 프로세스에서 얻어올지에 대해서 2개의 방법이 있다.지역교체 : 각 프로세스는 자신이 사용중이 프레임 중에서 교체할 프레임을 선택전역교체 : 전체 프레임 중에서 교체 대상 프레임을 교체지..