page replacement 테스트 프로그램
글쓴이: hitae / 작성시간: 월, 2004/11/29 - 3:01오후
안녕하세요.
저는 이번 학기에 운영체제 수업을 듣고 있는 학생입니다.
답답해서 이곳저곳 돌아다니다가 여기 들어와서 이렇게 질문을 올려봅니다.
리눅스 커널에서 Default로 사용하고 있는 page replacement algorithm에 two-bit clock algorithm (reference bit을 하나 추가하는 것) 을 추가한 후 두 알고리즘의 성능을 테스트 해보라는 숙제인데요 two-bit clock algorithm은 추가를 했습니다만 이들 두 알고리즘을 어떻게 테스트를 해야할런지 전혀 감이 오지가 않네요 ㅜㅜ
아마 프로그램에서 일부러 페이지 오류를 발생시켜야 하고 각각의 알고리즘이 어떨때 더 나은 결과를 얻는지 보여줘야 할 것 같은데 이를 어떻게 해야 할런지 모르겠습니다. 고수님들~ 조언 부탁드려요~
감사합니다.
Forums:
훔...글을 올리고 나서 검색을 해보니 여러분들이 숙제 도와주는데 거부감
훔...글을 올리고 나서 검색을 해보니 여러분들이 숙제 도와주는데 거부감이 많으시네요. 죄송합니다. 통째로 해달라고 하는건 아니고요. 그냥 힌트만 좀 얻을 수 있을까 싶어서 올렸습니다. (__)
안녕하세요 리눅스를 공부하고 있는 학생입니다
[quote="hitae"]훔...글을 올리고 나서 검색을 해보니 여러분
우답입니다만, hitae 님 질문정도면 숙제라고 하더라도 거부감 느낄 정도는 아닐듯 합니다. 뭐, 확실한 방법은 저도 잘모르겠고, 그냥 Replace때마다 log를 남겨서
시간당 변환 수 등을 체크하면 안될까요? 고운 하루되시길...
=========================
CharSyam ^^ --- 고운 하루
=========================
먼저 답변 감사드려요 :) 조금 더 자세히 보니 좀 복잡한 문제
먼저 답변 감사드려요 :)
조금 더 자세히 보니 좀 복잡한 문제가 있어서 지금 열심히 책을 읽고 있는 중입니다. 이 두 알고리즘을 단순히 비교하는 것이 아니고 두 알고리즘의 장단점을 정확히 드러낼 수 있는 그런 테스트 프로그램을 짜야 한다고 하는군요. :shock: 처음에 단순히 생각했을때는 reference bit을 하나더 늘려서 history를 길게 한다면 더 좋은 결과가 나올 것이라고만 생각했는데 그렇지 않은 경우가 있다니 그게 어떤 경우인지 몰라서 지금 열심히 책을 뒤지고 있습니다.
아 그리고 페이지 교체 시 log를 남겨서 나중에 분석해도 된다는 힌트 감사드립니다. 좋은 하루 되세요.
안녕하세요 리눅스를 공부하고 있는 학생입니다
댓글 달기