page replacement 테스트 프로그램

hitae의 이미지

안녕하세요.
저는 이번 학기에 운영체제 수업을 듣고 있는 학생입니다.
답답해서 이곳저곳 돌아다니다가 여기 들어와서 이렇게 질문을 올려봅니다.

리눅스 커널에서 Default로 사용하고 있는 page replacement algorithm에 two-bit clock algorithm (reference bit을 하나 추가하는 것) 을 추가한 후 두 알고리즘의 성능을 테스트 해보라는 숙제인데요 two-bit clock algorithm은 추가를 했습니다만 이들 두 알고리즘을 어떻게 테스트를 해야할런지 전혀 감이 오지가 않네요 ㅜㅜ

아마 프로그램에서 일부러 페이지 오류를 발생시켜야 하고 각각의 알고리즘이 어떨때 더 나은 결과를 얻는지 보여줘야 할 것 같은데 이를 어떻게 해야 할런지 모르겠습니다. 고수님들~ 조언 부탁드려요~

감사합니다.

hitae의 이미지

훔...글을 올리고 나서 검색을 해보니 여러분들이 숙제 도와주는데 거부감이 많으시네요. 죄송합니다. 통째로 해달라고 하는건 아니고요. 그냥 힌트만 좀 얻을 수 있을까 싶어서 올렸습니다. (__)

안녕하세요 리눅스를 공부하고 있는 학생입니다

charsyam의 이미지

hitae wrote:
훔...글을 올리고 나서 검색을 해보니 여러분들이 숙제 도와주는데 거부감이 많으시네요. 죄송합니다. 통째로 해달라고 하는건 아니고요. 그냥 힌트만 좀 얻을 수 있을까 싶어서 올렸습니다. (__)

우답입니다만, hitae 님 질문정도면 숙제라고 하더라도 거부감 느낄 정도는 아닐듯 합니다. 뭐, 확실한 방법은 저도 잘모르겠고, 그냥 Replace때마다 log를 남겨서
시간당 변환 수 등을 체크하면 안될까요? 고운 하루되시길...

=========================
CharSyam ^^ --- 고운 하루
=========================

hitae의 이미지

먼저 답변 감사드려요 :)

조금 더 자세히 보니 좀 복잡한 문제가 있어서 지금 열심히 책을 읽고 있는 중입니다. 이 두 알고리즘을 단순히 비교하는 것이 아니고 두 알고리즘의 장단점을 정확히 드러낼 수 있는 그런 테스트 프로그램을 짜야 한다고 하는군요. :shock: 처음에 단순히 생각했을때는 reference bit을 하나더 늘려서 history를 길게 한다면 더 좋은 결과가 나올 것이라고만 생각했는데 그렇지 않은 경우가 있다니 그게 어떤 경우인지 몰라서 지금 열심히 책을 뒤지고 있습니다.

아 그리고 페이지 교체 시 log를 남겨서 나중에 분석해도 된다는 힌트 감사드립니다. 좋은 하루 되세요.

안녕하세요 리눅스를 공부하고 있는 학생입니다

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.