supplemental_page_table_init() - sihyun10/pintos-lab-vm GitHub Wiki

struct supplemental_page_table
{
  struct hash hash_table;
};

/* Hash table. */
struct hash {
  size_t elem_cnt;            /* Number of elements in table. */
  size_t bucket_cnt;          /* Number of buckets, a power of 2. */
  struct list *buckets;       /* Array of `bucket_cnt' lists. */
  hash_hash_func *hash;       /* Hash function. */
  hash_less_func *less;       /* Comparison function. */
  void *aux;                  /* Auxiliary data for `hash' and `less'. */
};

struct supplemental_page_table
{
  struct hash hash_table; // 해시 구조체 추가
};

struct page
{
  const struct page_operations *operations;
  void *va;            /* Address in terms of user space */
  struct frame *frame; /* Back reference for frame */

  /* Your implementation */ - 추가한 부분
  struct hash_elem hash_elem; /* 해시 테이블에 사용될 요소 */
  bool writable;

  // …
};

bool hash_init (struct hash *hash, hash_hash_func *hash_func,
                    hash_less_func *less_func, void *aux);

static unsigned page_hash(const struct hash_elem *e, void *aux UNUSED)
{
  const struct page *p = hash_entry(e, struct page, hash_elem);
  return hash_bytes(&p->va, sizeof(p->va));
}

static bool page_less(const struct hash_elem *a,
                      const struct hash_elem *b,
                      void *aux UNUSED)
{
  const struct page *pa = hash_entry(a, struct page, hash_elem);
  const struct page *pb = hash_entry(b, struct page, hash_elem);

  return pa->va < pb->va;
}

void supplemental_page_table_init(struct supplemental_page_table *spt UNUSED)
{
  hash_init(&spt->hash_table, page_hash, page_less, NULL);
}