关闭

MIT6.828 HW6: Threads and Locking

521人阅读 评论(0) 收藏 举报
分类:

  这次作业我们将探索使用线程和锁来并行编程Hash表。下载pc.c程序然后编译运行。
  其实pc.c程序主要工作是使用随机数生成keys,然后利用线性hash将其插入5个哈希槽中,最后再取出每个key。
  当使用2个线程来运行时,将会把keys分成2组,让2个线程分别put key,最后2个线程都做get key。输出用例:

0: put time = 2.871728
1: put time = 2.957073
1: lookup time = 12.731078
1: 1 keys missing
0: lookup time = 12.731874
0: 1 keys missing
completion time = 15.689165

  当使用1个线程来运行时,输出用例:

0: put time = 5.350298
0: lookup time = 11.690395
0: 0 keys missing
completion time = 17.040894

  2个重要点:
  (1).2个线程的完成时间与1个线程的完成时间差不多,但是2个线程做了2次get key操作,有效地实现了并行。
  (2).2个线程在get keys,会发生多个key missing情况。
  主要问题是:
  put key时调用insert函数时,会将新的entry插入到链表的头部,即修改链表头部指针,导致错误。

static void
insert(int key, int value, struct entry **p, struct entry *n)
{
        struct entry *e = malloc(sizeof(struct entry));
        e->key = key;
        e->value = value;
        e->next = n;
        *p = e;
}

  当只用1个互斥锁时,加锁解锁操作可以在put函数前后。若根据槽的个数使用相应个数的自旋锁,加锁解锁操作可以在insert函数前后,能有效地提高运行效率。
  由于get操作并未涉及到修改hash表,即只有读取操作,所以可以不用进行锁保护。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:21696次
    • 积分:461
    • 等级:
    • 排名:千里之外
    • 原创:21篇
    • 转载:9篇
    • 译文:0篇
    • 评论:8条
    文章分类
    最新评论